全国自考（操作系统概论）模拟试卷1（共494题）

全国自考（操作系统概论）模拟试卷1（共9套）（共494题）全国自考（操作系统概论）模拟试卷第1套一、单项选择题(本题共20题，每题1.0分，共20分。)1、单道系统中经常采用的存储管理方式是()存储管理。A、固定分区B、单用户连续C、可变分区D、段页式标准答案：B知识点解析：单用户连续存储管理适用于单用户情况，任何时刻主存储器中最多只有一道程序。2、()是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A、覆盖技术B、交换技术C、虚拟扩充D、物理扩充标准答案：B知识点解析：暂无解析3、固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式()是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。A、界限地址a≤绝对地址≤最大地址cB、下限地址≤绝对地址＜上限地址C、基址寄存器内容≤绝对地址≤限长寄存器内容D、基址寄存器内容＜绝对地址＜限长寄存器内容标准答案：B知识点解析：为了实现存储保护，处理器设置了一对寄存器，称为“下限寄存器”和“上限寄存器”。处理器执行该作业的指令时必须核对：下限地址≤绝对地址＜上限地址，如果上述不等式不成立，则为防止破坏其他分区中的信息，硬件产生“地址越界”中断事件，停止执行该指令，以达到存储保护的目的。4、固定分区存储管理中，在分配主存区域时，要先查()，选择标志为0的分区。A、页表B、空闲区表C、段表D、分区分配表标准答案：D知识点解析：暂无解析5、在()方式中，可以有条件地采用移动技术来合并主存中的多个分区，以便形成大的空闲分区装入大作业。A、固定分区存储管理B、可变分区存储管理C、页式存储管理D、页式虚拟存储管理标准答案：B知识点解析：暂无解析6、虚拟存储器是A、可提高计算机运算速度的设备B、容量扩大了的主存C、实际上不存在的存储器D、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间标准答案：D知识点解析：虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时，就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。7、文件的逻辑记录大小是A、不变的B、相同的C、不同的D、可相同也可不同标准答案：D知识点解析：暂无解析8、()要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的。A、顺序结构B、索引结构C、链接结构D、随机结构标准答案：A知识点解析：顺序结构就是把逻辑文件的记录按其本身顺序在磁盘上也按序存放在连续的块中。9、文件系统的主要目的是A、实现对文件的按名存取B、实现虚拟存储器C、提高外部设备的输入输出速度D、用于存储系统文档标准答案：A知识点解析：暂无解析10、文件的逻辑记录的大小A、是恒定的B、随使用要求变化的C、可随意改变的D、无法确定是哪种可能标准答案：B知识点解析：暂无解析11、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是A、顺序文件B、链接文件C、索引文件D、逻辑文件标准答案：C知识点解析：索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址，具有随机存取任意一个记录的能力，克服依次存取记录的缺点。采用索引结构的文件称为索引文件。12、当两个进程访问同一柱面、同一扇区的不同磁道的时候A、任意选择一个先访问，另一个等下次扇区转到磁头下时再访问B、两个同时读出来C、一定要先读磁头号小的D、一定要先读磁头号大的标准答案：A知识点解析：暂无解析13、文件系统中用()管理文件。A、堆栈结构B、指针C、目录D、页表标准答案：C知识点解析：文件目录是文件系统实现按名存取的重要手段。文件目录由若干目录项组成，一个目录项用来登记与一个文件有关的信息，每个目录项中，除了指出文件的名字和文件存放的物理地址外，还可包含如何控制和管理文件的信息。14、为解决重名问题，必须采用()目录。A、分段B、二级或多级C、分块存取D、标识名标准答案：B知识点解析：暂无解析15、UNIX系统中，常采用()来保护文件，防止系统故障造成的破坏。A、定时转储B、建立副本C、设定存取权限D、加密标准答案：A知识点解析：UNIX系统采用定时转储来保护文件，提高文件的安全性。16、下面有关UNIX系统中文件保护的描述，正确的是A、UNIX系统中各类用户对文件的存取权限是读／写两种操作的组合B、文件主和它的同组文件都拥有对文件的全部访问权力C、UNIX系统中的用户可分为：文件主、同组用户和其他用户D、UNIX系统中，常用建立副本的方法来保护文件标准答案：C知识点解析：暂无解析17、用户可以调用()文件操作来归还文件的使用权。A、建立B、打开C、关闭D、删除标准答案：C知识点解析：经过“打开”或“建立”的文件，用户在读／写完毕后，需要调用“关闭”操作归还文件的使用权。用户只能关闭自己打开或建立的文件。调用“关闭”操作时应给出参数：用户名和文件名。18、在提供虚拟存储的系统中，用户的逻辑地址空问主要受()的限制。A、主存的大小B、辅存的大小C、计算机编址范围D、主存中用户区域的大小标准答案：C知识点解析：暂无解析19、记录是对文件进行存取操作的基本单位，一个文件的记录长度A、可以是等长的，也可以不等长B、必须是等长的C、必须是不等长的D、是固定长度的标准答案：A知识点解析：暂无解析20、目录文件中所存放的信息是A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该文件中所有子目录和数据文件的目录标准答案：D知识点解析：暂无解析二、多项选择题(本题共5题，每题1.0分，共5分。)21、中断类型有标准答案：A,B,C,D,E知识点解析：不同的计算机系统中，引起中断的事件不尽相同。但从中断事件的性质来说，一般可以分成以下几类：(1)硬件故障中断；(2)程序中断；(3)外部中断；(4)输入／输出中断；(5)访管中断。22、在固定分区存储管理中，为了提高主存空间的利用率，可采用的技术有标准答案：A,B,E知识点解析：为了提高主存空间的利用率，可以采用以下几种措施：(1)根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用；(2)划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区；(3)按作业对主存空间的需求量排成多个作业队列，规定：每个作业队列中的各作业只能依次装入一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时，该作业队列对应的分区也不用来装入其他作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。23、以下说法正确的有标准答案：A,C,E知识点解析：顺序结构是一种逻辑纪录顺序和物理块的顺序相一致的文件结构。链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的存储空间块可以任意选择，不必连续。索引结构是实现非连续存储的另一种方式。24、设有四个进程，进程A和进程B共享变量x，进程C和进程D共享变量y，在()情况下会出现与时间有关的错误。标准答案：C,D知识点解析：造成计数值不正确的因素是与进程被打断的时间和能占用处理器的时间有关。由这种原因造成的错误称为与时间有关的错误。A、B共享x，C、D共享y，所以当A、B或C、D访问顺序不当时会产生与时间有关的错误。25、下列有关设备管理概念的叙述中，说法错误的是标准答案：A,E知识点解析：暂无解析三、填空题(本题共20题，每题1.0分，共20分。)26、设计实时操作系统时，系统的实时性和_______是放在首要地位的。FORMTEXT标准答案：可靠性知识点解析：暂无解析27、为避免用户程序中错误地使用特权指令，计算机硬件结构中的中央处理器区分目态和_______两种工作状态。FORMTEXT标准答案：管态知识点解析：暂无解析28、操作系统提供给用户的接口是_______。FORMTEXT标准答案：命令语言知识点解析：暂无解析29、允许多个计算题同时进入一个计算机系统的主存储器并行执行的计算机系统称为_______。FORMTEXT标准答案：多道程序设计系统知识点解析：暂无解析30、采用静态重定位的时候，由于装入主存储器的作业信息已经都是用_______地址指示，故作业执行过程中不能移动位置。FORMTEXT标准答案：绝对知识点解析：暂无解析31、页式管理中，页式虚拟地址与内存物理地址的映射是根据_______由硬件地址变换机构完成的。FORMTEXT标准答案：页表知识点解析：暂无解析32、对记录式文件中的每个记录，至少要有一个_______来区别其他记录。FORMTEXT标准答案：主键知识点解析：暂无解析33、文件系统在实现_______时，必须要考虑文件的安全性。FORMTEXT标准答案：按名存取知识点解析：暂无解析34、计算机系统会给每一个_______都分配一个能唯一标识它的编号，这个编号被称为外设的绝对号。FORMTEXT标准答案：外设知识点解析：暂无解析35、链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。FORMTEXT标准答案：连续知识点解析：暂无解析36、允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为_______。FORMTEXT标准答案：虚拟存储管理知识点解析：暂无解析37、SPOOLING系统由_______、“井管理”程序和“缓输出”程序三个部分组成。FORMTEXT标准答案：“预输入”程序知识点解析：暂无解析38、通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的_______之间的并行操作。FORMTEXT标准答案：其他部件知识点解析：暂无解析39、为避免信件丢失，send原语不能向_______的信箱中投入信件。FORMTEXT标准答案：已满知识点解析：暂无解析40、磁盘调度的目的是降低若干个访问者执行信息传输操作的_______。FORMTEXT标准答案：总时间知识点解析：暂无解析41、若磁盘盘面分为3个扇区，现有8个逻辑记录L1，…，L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是_______。FORMTEXT标准答案：L1，L5，L2，L6，L3，L7，L4，L8知识点解析：暂无解析42、银行家算法是在能确定系统处于_______状态时才把资源分配给申请者。FORMTEXT标准答案：安全知识点解析：暂无解析43、进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_______的时间有关。FORMTEXT标准答案：进程被中断(或被调度)知识点解析：暂无解析44、对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少有_______个进程调用过P操作。FORMTEXT标准答案：1+n知识点解析：暂无解析45、有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件，用PV操作管理时，信号量值变化时所达到的最小值为_______。FORMTEXT标准答案：m－n知识点解析：暂无解析四、简答题(本题共5题，每题1.0分，共5分。)46、简述分时操作系统与网络操作系统的主要特点。标准答案：(1)分时系统是单机系统，网络系统是多机系统；(2)分时系统中各用户独立完成自己的任务，网络系统中常发生请求另一台机器上资源的情况。知识点解析：暂无解析47、死锁的防止、避免和检测三者有什么不同?标准答案：不同点：(1)死锁的防止：预先破坏产生死锁的必要条件；(2)死锁的避免：可能发生死锁时就破坏产生夕匕锁的必要条件；(3)死锁的检测：允许死锁发生。知识点解析：暂无解析48、什么是文件的逻辑结构和物理结构?标准答案：由用户构造的文件称为文件的逻辑结构。在存储介质上的文件构造方式称为文件的物理结构。知识点解析：暂无解析49、简述单空闲块链接法如何实现存储空间的分配和回收。标准答案：(1)单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。(2)当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；当回收一系统将归还块放在首空闲块的位置，它值为链首指针的原来值，而链首指针的薪值是指向归还块的，而归还块是指向原首空闲块的。知识点解析：暂无解析50、简述文件系统中提供的打开操作的工作过程。标准答案：文件打开操作的过程如下：系统在接到用户的打开命令后，会根据用户提供的参数，找出该用户的文件目录。若是文件目录不在主存中，就把该文件目录从辅存读到主存中；接着，检索文件目录，找出与用户要求相符合的目录项，从而取出文件存放的物理地址。若要打开的文件是索引文件，则要把该文件的索引表存放到主存中，以便后面的读操作能够快速进行。知识点解析：暂无解析五、综合题(本题共4题，每题1.0分，共4分。)51、在单道批处理系统中，有下列四个作业，它们的提交、运行等情况如下表，请分别以先来先服务调度算法、计算时间短的作业优先调度算法和响应比高者优先调度算法完成表格。标准答案：(1)按先来先服务调度算法完成表格的情况如下：(2)按计算时间短的作业优先调度算法完成表格的情况如下：(3)按响应比高者优先调度算法完成表格的情况如下：知识点解析：暂无解析考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：52、若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?标准答案：按最短寻找时间优先算法，其服务次序为：65、67、37、14、98、122、124、183，故总的移动道数为：(65－53)+(67－65)+(67－37)+(37－14)+(98－14)+(122－98)+(124－122)+(133－124)=186道。知识点解析：暂无解析53、若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?标准答案：按先来先服务算法，其服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(98－53)+(183－98)+(183－37)+(122－37)+(122－14)+(124－14)+(124－65)+(67－65)=640道。知识点解析：暂无解析54、有P1，P2，…，Pm等m个生产者进程和CA、CB两个消费者进程。它们共享可存放一个产品的缓冲区BUFFER。序号为奇数的生产者进程生产的产品供CA消费，而序号为偶数的生产者进程生产的产品供CH消费，CA或CB一取出产品，则各生产者均有权申请向BUFFER存放产品。试用PV操作实现进程的并发执行(如图所示)。标准答案：设3个信号量：S表示生产者能否将产品放入BUFFER，即实现生产者间互斥将产品放入BUFFER；SA表示奇数生产者进程是否已将产品放入BUFFER，即CA能否取产品进行消费；SB表示偶数生产者进程是否已将产品放入BUFFER，即CB能否取产品进行消费；并发程序如下：beginS，SA，SB：semaphore；S：=1；SA：=0；SB：=0；cobeginprocessPi(1，2，…，m)beginL1：生产一个产品；P(S)；将产品放入BUFFER；ifi是奇数thenV(SA)；elseV(SB)：gotoL1；end；processCAbeginL2：P(SA)；从BUFFER取出产品；V(S)；消费；gotoL2；end；processCBbeginL3：P(SB)；从BUFFER取出产品；V(S)；消费；gotoL3；end；coend；end；知识点解析：暂无解析全国自考（操作系统概论）模拟试卷第2套一、单项选择题(本题共20题，每题1.0分，共20分。)1、计算机系统由()组成。A、程序和数据B、处理机和内存C、处理机、内存和外围设备D、硬件子系统和软件子系统标准答案：D知识点解析：计算机系统包括计算机硬件和计算部分。2、下列软件系统中，属于支撑软件的是A、C语言辅助开发工具B、人口普查软件C、编译程序D、火车订票系统标准答案：A知识点解析：支撑软件是支撑其他软件的开发行维护的软件。各种接口软件、软件开发工具和环境都属于支撑软件。人口普查软件和火车订票系统属于应用软件。3、用户程序在目态下使用特权指令引起的中断属于A、硬件故障中断B、程序中断C、外部中断D、访管中断标准答案：B知识点解析：暂无解析4、固定分区存储管理中完成地址重定位必备的硬件执行机构是A、可以不需要的B、界限寄存器C、下限寄存器D、基址寄存器标准答案：A知识点解析：暂无解析5、操作系统中，为用户提供的操作使用接口()要求用户应熟记各个命令的功能和使用方法。A、操作控制命令B、作业控制语句C、菜单技术D、窗口技术标准答案：A知识点解析：一个用户作业进入计算机系统后，除程序执行时要调用系统功能外，用户往往还要告诉操作系统控制作业执行的步骤，例如，依次做编译、装配、运行等。为此，操作系统提供了让联机用户(操作员一级)表示作业执行步骤的手段：操作控制命令。用户可以从键盘输入操作控制命令，或从“菜单”中选择命令，来指出作业的执行步骤。6、已知，作业的周转时间=作业完成时间－作业的到达时间。现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是A、(T1+T2+T3)／3B、2(T1+T2+T3)C、T1+(2T2+T3)／3D、3T1+2T2+T3标准答案：C知识点解析：暂无解析7、以下关于进程的属性，不正确的是A、进程包含了数据和运行其上的程序B、同一程序运行在不同的数据集合上时，构成不同的进程C、一个被创建了的进程，在它消亡之前，总是处在三种基本状态之一D、若干个进程在单CPU机器中，必须依次执行，即一个进程完成后，另一个进程才能开始工作标准答案：D知识点解析：进程的基本属性有：(1)进程是动态的，它包含了数数和运行在数据集上的程序；(2)多个进程可以含有相同的程序；(3)多个程序可以并发执行；(4)进程有三种基本状态。8、任何两个并发进程之间A、一定存在互斥关系B、一定存在同步关系C、可能存在同步或互斥关系D、一定彼此独立无关标准答案：C知识点解析：暂无解析9、一种既有利于短作业又兼顾长作业的作业调度算法是A、先来先服务B、短作业优先C、最高响应比优先D、均衡调度标准答案：C知识点解析：先来先服务可能使许多小作业(计算时间短的作业)长时间地等待，而计算时间短的作业优先算法有可能使计算时间长的作业等待时间过长。响应比最高者优先算法综合考虑等待时间和计算时间。10、在就绪队列中，队首指针是指向队列中第一个进程的进程控制块的位置，而最后一个进程的进程控制块中的队列指针A、值为0B、值为1C、指向等待队列中第一个进程的进程控制块的位置D、指向队首指针标准答案：A知识点解析：同一队列中的进程通过进程控制块中的队列指针联系起来。前一个进程的进程控制块中的指针指向它的下一个进程的进程制块的位置。队首指针指向队列中第一个进程的的进程控制块的位置。队列中最后一个进程的进程控制块中的指针值为“0”。11、用磁带作为文件存储介质时，文件只能组织成A、顺序文件B、链接文件C、索引文件D、目录文件标准答案：A知识点解析：暂无解析12、在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是A、预输出程序B、缓输出程序C、缓输入程序D、预输入程序标准答案：D知识点解析：暂无解析13、文件系统采用多级目录结构后，对于不同用户的文件，其文件名A、应该相同B、应该不同C、可以相同，也可以不同D、受系统约束标准答案：C知识点解析：暂无解析14、索引结构为每个文件建立一张索引表，用于存放A、逻辑记录存放位置的指针B、部分数据信息C、主关键字D、逻辑记录地址标准答案：A知识点解析：暂无解析15、在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区标准答案：D知识点解析：暂无解析16、PV操作是在信号量上的操作，当信号量的值为()时，若有进程，调用P操作，则该进程在调用P操作后必定可以继续执行。A、=0B、≠0C、2＞0D、＜0标准答案：C知识点解析：暂无解析17、有二个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用PV操作作为同步机制，则信号量S的取值范围是A、2，1，0，－1B、3，2，1，0C、2，1，0，－1，－2D、1，0，－1，－2标准答案：A知识点解析：暂无解析18、下列情况中，导致系统会出现死锁现象的是A、计算机系统中，存在多个并发进程既占有部分资源，又等待其他进程释放已占有的资源B、计算机系统出现硬件故障C、系统拥有资源数略少于进程申请的资源数D、计算机系统中的内存容量小标准答案：A知识点解析：形成死锁的起因是系统提供的资源数比进程要求的资源数少，或者是若干个进程要求的资源总数大于系统能提供的资源数，或者一组并发进程出现循环等待资源现象。19、在进行进程同步时，每一个消息与一个信号量对应进程通过()可将不同的消息发送出去。A、在不同信号量上调用V操作B、在同一个信号量上调用V操作C、在不同信号量上调用P操作D、在同一个信号量上调用P操作标准答案：A知识点解析：暂无解析20、在以下存储管理方案中，不适用于多道程序设计系统的是A、固定式分区分配B、可变式分区分配C、页式存储管理D、单用户连续分配标准答案：D知识点解析：暂无解析二、多项选择题(本题共5题，每题1.0分，共5分。)21、若通道状态字中有()时，表明输入输出操作正常结束。标准答案：A,C,D知识点解析：通道发现通道状态字中有控制器结束、设备结束、通道结束、设备出错、设备特殊等情况时，就形成I／O中断。中断被响应后，由中断处理程序做出相应处理。22、在具有设备独立性的计算机系统中，进行设备分配时适应性好、灵活性强主要体现在标准答案：A,D知识点解析：暂无解析23、不同的计算机系统，其通道命令的格式可能不同，但一般由()等组成。标准答案：A,B,C,D知识点解析：不同的计算机系统的通道命令的格式可能不同，但一般都由命令码、数据主存地址、传送字节数以及标志码等组成。24、一个进程向其他进程发送消息时，应组织好一封信件，内容包括标准答案：B,C,D,E知识点解析：信件的内容应包括：发送者名；信息(或信息存放的地址和长度)；等／不等回信；回信存放地址。25、在采用死锁检测的系统中，当“死锁检测”程序检测到死锁后，一般采用()等方法来解除死锁。标准答案：A,B,C知识点解析：检测到死锁后，可采用抢夺某些进程占用的资源、强迫进程结束和重新启动操作系统等办法来解除死锁。三、填空题(本题共20题，每题1.0分，共20分。)26、让多个程序同时进入计算机系统的主存储器并行执行，这种程序设计方法称为_______。FORMTEXT标准答案：多道程序设计知识点解析：暂无解析27、一个程序在一个数据集上的一次执行称为一个_______。FORMTEXT标准答案：进程知识点解析：暂无解析28、采用动态重定位可变分区管理技术，硬件一定要提供_______寄存器和限长寄存器作为支持。FORMTEXT标准答案：基址知识点解析：暂无解析29、在固定分区式管理中，各用户进程和作业所要求的内存容量受到_______的限制。FORMTEXT标准答案：分区大小知识点解析：暂无解析30、实现虚拟存储后，从系统角度看提高了_______利用率，从用户角度看用户可以在超出主存实际容量的存储空间中编辑程序，大大方便了用户。FORMTEXT标准答案：主存空间知识点解析：暂无解析31、磁盘存储空间的位置可以由柱面号、磁头号和_______号来决定。FORMTEXT标准答案：扇区知识点解析：暂无解析32、一个文件在_______上连续的信息存放到磁盘上依次相邻的块上，便形成顺序结构。FORMTEXT标准答案：逻辑知识点解析：暂无解析33、对于树形目录结构的文件系统，用户要访问某一文件时，除了必须指出该文件的文件名外，还必须给出到该文件的_______。FORMTEXT标准答案：路径(绝对路径／相对路径)知识点解析：暂无解析34、存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用_______存储结构。FORMTEXT标准答案：顺序知识点解析：暂无解析35、链接文件采用_______方式是高效的。FORMTEXT标准答案：顺序存取知识点解析：暂无解析36、通道是一个独立于中央处理器的专管输入输出的部件，在具有通道的计算机系统中，输入输出操作是由通道执行、由_______组成的通道程序完成的。FORMTEXT标准答案：通道命令知识点解析：暂无解析37、采用缓冲区技术时，假设从磁盘上读一块信息到缓冲区所需的时间为T，从缓冲区把信息传送到用户工作区所需时间为t，用户进程对信息进行处理所需时间为P。这里((t+P)＜T)，则处理每两块信息所花的时间可表达为一个公式_______。FORMTEXT标准答案：2T+t+P知识点解析：暂无解析38、记录的成组不仅提高了存储空间的_______，还提高了系统的工作效率。FORMTEXT标准答案：利用率知识点解析：暂无解析39、索引结构为每个文件建立一张_______，用来存放逻辑记录存放位置的指针。FORMTEXT标准答案：索引表知识点解析：暂无解析40、输入输出操作是指_______与外部设备之间的信息传送操作。FORMTEXT标准答案：主存储器知识点解析：暂无解析41、移动臂定位后，旋转调度是根据_______来决定执行次序的调度。FORMTEXT标准答案：延迟时间知识点解析：暂无解析42、在采用移动技术时，应尽量减少移动的_______和信息量。FORMTEXT标准答案：作业数知识点解析：暂无解析43、系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用_______策略，则可破坏其中的循环等待条件。FORMTEXT标准答案：按序分配知识点解析：暂无解析44、并发进程执行时可能会出现结果不唯一的现象，把这种现象称为_______。FORMTEXT标准答案：与时间有关的错误知识点解析：暂无解析45、有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现信号量的最小值为_______。FORMTEXT标准答案：1－n或－(n－1)知识点解析：暂无解析四、简答题(本题共5题，每题1.0分，共5分。)46、画出计算机系统层次结构图。标准答案：知识点解析：暂无解析47、程序状态字的作用是什么?它应包含哪些基本内容?标准答案：程序状态字的作用：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，每个程序都有一个程序状态字来刻画本程序的执行状态，只有把程序的程序状态字送到了计算机的程序状态字寄存器，该程序才能得以运行。程序状态字的基本内容有三部分：(1)程序基本状态：如指令地址、条件码、目态、管态、等待／计算；(2)中断码：保存程序执行时当前发生的中断事件；(3)中断屏蔽位：指示程序执行中发生中断事件时，要不要响应某些中断事件。知识点解析：暂无解析48、列举进程状态变化的情况。标准答案：(1)运行态→等待态：一个进程运行中启动了外围设备，等待外围设备传输；进程在运行中申请资源(主存空间、外围没备)得不到满足变成等待状态；进程在运行中出现了故障(程序错、主存错等)，变成等待排除干预状态；(2)等待态→就绪态：外围设备工作结束，使等待外围设备传输者结束等待；等待的资源得到满足(另一进程归还)；故障排除后等待干预的进程结束等待。一个结束等待的进程必须先转换成就绪状态，当分配到处理器后才能运行；(3)运行态→就绪态：分配给进程占用处理器的时间到而强迫进程让出处理器；有更高优先级的进程要运行，迫使正在运行的进程让出处理器；(4)就绪态→运行态：有多个进程等待分配处理器时，系统按一种规定的策略从多个处于就绪状态的进程中选择一个进程，让它占有处理器，被选中进程的状态就变成运行态。知识点解析：暂无解析49、硬件故障中断事件的处理原则是什么?标准答案：排除硬件故障必须进行人工干预，因此处理这类事件只能是输出一些故障信息。例如，当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时，产生故障中断事件，中断服务程序要把访问该主存单元的进程状态改成“等待干预”，向操作员报告出错主存单元的地址和错误性质。待操作员排除故障后重新启动进程，使“等待干预”状态的进程变成“就绪”状态。知识点解析：暂无解析50、简单叙述进程与线程的基本区别。标准答案：(1)进程是资源分配单位，线程是调度和执行单位；(2)每个进程有各自独立的主存空间，同一进程的各线程共享该进程的主存空间并都有存取权限。知识点解析：暂无解析五、综合题(本题共3题，每题1.0分，共3分。)51、一个程序由3个页面(页号0～2)组成，每页为1024个字节，将其装入一个由4个主存块(块号0～3)组成的主存中，装入情况如下表所示。请按页表计算出下列逻辑地址对应的绝对地址。(逻辑地址=页号+单元号；绝对地址=块号+块内地址=块号×块长+单元号。)其中页表：标准答案：依据页的大小与块的大小相等，可知各块均为1024字节，则各块起始地址为(每块始址=块号×块长)：0块：00001块：10242块：20483块：3072(1)其对应的绝对地址为：3072+79=3151(2)其对应的绝对地址为：2048+350=2398知识点解析：暂无解析52、某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时全部装入主存?标准答案：现有空闲分区三个，长度分别为16K，150K，10K。根据作业要求，我们可以看出J2，15K要占用16K的分区J1，8K要占用10K的分区，而J3，J4要占用150K的分区故装入次序为：J2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、儿或J4、J3、J2、J1知识点解析：暂无解析53、考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列，给出其页面走向。(2)假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出页面置换算法和最近最少用页面置换算法时产生缺页中断的次数。(设FIFO时先顺序置换0，1，2页，LRU时先置换第0页)标准答案：(1)因为主存中每块可存放100个字节，因此逻辑上每页也为100个字节，对于给定的存储器引用地址，除以100后取整，即是该地址所在的页面号，因此，页面走向为：0，0，3，1，1，4，0，5，6，6，2，4，6，7，7，0，0，6，7，2(2)因为执行前已将前三页装入主存，即0，1，2页已在主存，故对于FIFO置换算法共产生11次缺页中断。对于LRU置换算法共产生10次缺页中断。知识点解析：暂无解析全国自考（操作系统概论）模拟试卷第3套一、单项选择题(本题共20题，每题1.0分，共20分。)1、从资源管理的观点考查操作系统，操作系统的功能是A、存储管理、设备管理、文件管理、目录管理B、处理器管理、存储管理、设备管理、文件管理C、文件管理、目录管理、处理器管理、存储管理D、设备管理、文件管理、目录管理、处理器管理标准答案：B知识点解析：暂无解析2、以下属于设计操作系统的主要目的的是A、提高系统软件的运行速度B、增强计算机硬件的功能C、提高系统资源的利用率D、提高用户软件的运行速度标准答案：C知识点解析：暂无解析3、下列系统中，属于实时系统的是A、计算机激光照排系统B、航空订票系统C、办公自动化系统D、计算机辅助设计系统标准答案：B知识点解析：在实时操作系统控制下计算机系统接收到外部信号后及时进行处理，并且要在严格的时间内处理完接收的事件。航空订票系统由一台或多台主机通过通信线路连接到成百上千个远程终端上，计算机接收从远程终端上发来的服务请求，根据用户提出的请求，对信息进行检索和处理，并在很短的时间内做出正确的回答。4、输入输出操作也称I／O操作，指的是A、CPU和主存储器中的信息传输B、CPU和辅助存储器中的信息传输C、主存储器和辅助存储器之间的信息交换D、主存储器和外围设备之间的信息传输标准答案：D知识点解析：暂无解析5、分时系统的特点不包括A、多路性和及时性B、独立性C、具有处理前台、后台作业能力的特性D、交互性标准答案：C知识点解析：分时系统具有以下特征：(1)多路性；(2)独立性；(3)及时性；(4)交互性。6、系统调用是由操作系统提供的内部调用，它A、直接通过键盘交互方式使用B、只能够通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样标准答案：B知识点解析：暂无解析7、采用多道程序设计技术的计算机系统充分发挥了处理器的使用效率，从而增加了单位时间内的A、输入输出B、处理速度C、算题量D、存储量标准答案：C知识点解析：暂无解析8、为了使系统有最高的吞吐率，作业调度算法应A、让所有的用户都满足B、设计简单一些C、在较短的时间内能够处理尽可能多的作业D、借助于进程调度标准答案：C知识点解析：作业调度算法应在尽可能多的作业服务，保证计算机能力。9、固定分区存储管理中，处理器设置的地址转换机构是A、上限寄存器和下限寄存器B、下限寄存器C、上限寄存器D、界限寄存器标准答案：A知识点解析：暂无解析10、可变分区存储管理的主存分配策略中的最先适应分配算法一般采用()的链表结构。A、按分区大小递增顺序排列空闲区B、按地址递增顺序排列空闲区C、按分区大小递减顺序排列空闲区D、按地址递减顺序排列空闲区标准答案：B知识点解析：最先适应分配算法把空闲区按地址顺序从小到大登记在空闲区表中，分配时总是利用低地址部分的空闲区，而使高地址部分保持有较大的空闲区，有利于大作业的装入。11、逻辑文件的组织结构是由下列哪项确定的A、操作系统B、用户C、存储容量D、文件长度标准答案：B知识点解析：用户是从使用的角度来组织文件。用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称文件的逻辑结构。12、文件系统是指A、文件的集合B、文件的目录C、系统程序及数据的总体D、实现文件管理的一组软件标准答案：D知识点解析：暂无解析13、有一长度为2000个字符的流式文件要存放到磁盘上，磁盘每块可存放512个字符，该文件至少占用多少块A、4B、5C、3D、2标准答案：A知识点解析：暂无解析14、设备管理对磁盘进行驱动调度的目的是A、使多个作业共享磁盘B、降低若干个访问者执行信息传输操作的总时间C、提高磁盘的数据传输率D、减少短作业等待使用磁盘的时间标准答案：B知识点解析：对磁盘来说，驱动调度包括“移臂调度”和旋转调度两部分。一般总是先进行移臂调度，再进行旋转调度。移臂调度的总目标是尽可能地减少寻找时间，旋转调度的目标是尽可能地减少延迟时间。15、中央处理器是通过执行()来启动通道进行工作的。A、I／O中断请求命令B、通道命令C、通道程序D、启动I／O指令标准答案：D知识点解析：中央处理器执行“启动I／O”，指令来启动通道工作。通道被启动后执行事先编制好的由通道命令组成的“通道程序”来控制设备工作。16、临界区是指A、与共享变量有关的程序段B、公共数据区C、系统管理区D、临时的工作区标准答案：A知识点解析：通常把并发进程中与共享变量有关的程序段称为临界区。17、进程间的基本关系是A、相互独立与相互制约B、协调与竞争C、同步与互斥D、并行执行与资源共享标准答案：C知识点解析：暂无解析18、对于两个并发进程，设互斥信号量为S，当S=0时，则表示A、有一个进程进入了临界区B、有一个进程进入了临界区，并有多个进程等待进入C、没有进程进入临界区D、有不止一个进程进入了临界区标准答案：A知识点解析：暂无解析19、采用下列哪种算法来分配资源，可以避免系统可能出现死锁A、抢夺式B、银行家C、静态分配D、按序分配标准答案：B知识点解析：暂无解析20、产生死锁的主要原因是A、系统资源不足和系统中的进程太多B、资源的独占性和系统中的进程太多C、进程调度不当和资源的独占性D、资源分配不当和系统资源不足标准答案：D知识点解析：暂无解析二、多项选择题(本题共5题，每题1.0分，共5分。)21、设计实时操作系统的主要目标是标准答案：A,D知识点解析：设计实时操作系统必须首先考虑系和可靠性，其次才考虑系统的效率。22、在可变分区管理方式下，可以采用移动技术来改变作业存放的位置，其目的是标准答案：A,D知识点解析：在可变分区管理方式下采用移动技术可以移动可集中的分散空闲区，提高主存空间的利用率，同时也为作业动态扩充主存空间提供了方便。23、操作系统引入进程后，能标准答案：A,B,C,D知识点解析：操作系统引入进程后：(1)可以提高资源的利用率；(2)正确的描述程序的执行情况；(3)在多道程序设计中允许一个程序同时被多个用户调用，处理器与外设之间有效地并行工作。24、脱机外围设备操作可以标准答案：A,B,C,D知识点解析：暂无解析25、常用的防止死锁的策略有标准答案：A,C,D知识点解析：通常使用的防止死锁的资源分配策略有：(1)静态分配资源；(2)按序分配资源；(3)剥夺式分配资源。三、填空题(本题共20题，每题1.0分，共20分。)26、设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑系统效率等。FORMTEXT标准答案：可靠性知识点解析：暂无解析27、如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用_______调度算法进行进程调度。FORMTEXT标准答案：可抢占的最高优先级知识点解析：暂无解析28、_______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。FORMTEXT标准答案：虚拟存储器知识点解析：暂无解析29、在可变分区方式下，采用_______技术可以把主存储器中的碎片汇集成一个大的空闲区，以供大作业使用。FORMTEXT标准答案：移动知识点解析：暂无解析30、索引结构为每个文件建立一张_______，指出文件中每个记录的存放地址。FORMTEXT标准答案：索引表知识点解析：暂无解析31、从用户的角度看，文件系统主要是实现按名存取。为达到这个目的，一般要建立_______。FORMTEXT标准答案：文件目录知识点解析：暂无解析32、当以单块链接的方式记录空闲块时，设每块的大小是512字节，记录一个盘块的位置需要4个字节，当有255个空闲块时，需要_______个磁盘块来记录这些空闲块的位置。FORMTEXT标准答案：3知识点解析：暂无解析33、用户编制程序时使用的设备与系统分配的实际设备_______。FORMTEXT标准答案：无关知识点解析：暂无解析34、主存储器与外围设备间的信息传送操作称为_______操作。FORMTEXT标准答案：输入输出知识点解析：暂无解析35、设备分配应该保证设备有_______和避免死锁。FORMTEXT标准答案：高的利用率知识点解析：暂无解析36、磁头在移动臂带动下移动到指定柱面所需的时间叫_______。FORMTEXT标准答案：寻找时间知识点解析：暂无解析37、每一个程序都要有一个程序状态字(PSW)来刻画本程序的_______状态。FORMTEXT标准答案：运行知识点解析：暂无解析38、相关临界区是指并发进程中涉及_______变量的那些程序段。FORMTEXT标准答案：共享知识点解析：暂无解析39、采用SPOOLING技术的系统中，操作员只要启动预输入程序工作，就可把作业存放到_______中等待处理。FORMTEXT标准答案：输入井知识点解析：暂无解析40、文件的存取方法与_______和用户怎样使用文件有关。FORMTEXT标准答案：文件的性质知识点解析：暂无解析41、死锁的形成与_______和并发进程的调度有关。FORMTEXT标准答案：资源分配策略知识点解析：暂无解析42、有一资源可供n个进程共享，但限制各进程只能互斥使用它，如果采用PV操作来管理，则可能出现的信号量最大值为_______。FORMTEXT标准答案：1知识点解析：暂无解析43、进程的互斥和同步分别表示了各进程间的_______。FORMTEXT标准答案：竞争与协作知识点解析：暂无解析44、并发进程的执行速度受自身原因和_______的影响。FORMTEXT标准答案：进程凋度策略知识点解析：暂无解析45、利用PV操作实现进程的互斥，应为临界区设置一个信号量mutex。其初值为1，表示该资源尚未使用，临界区应置于_______和V(mutex)原语之间。FORMTEXT标准答案：P(mutex)知识点解析：暂无解析四、简答题(本题共5题，每题1.0分，共5分。)46、简述“操作异常结束”这类中断事件的处理原则。标准答案：(1)对于因出现故障而产生的操作异常结束中断，一般可以采取重新启动通道执行原来的通道程序进行复执，若多次复执故障仍不能被排除，则可输出信息请求人工干预；(2)对于设备特殊事件产生的操作异常结束中断，操作系统会具体分析所发生的特殊事件，分情况予以处理，如：打印机缺纸，则操作系统会输出缺纸信息，告知操作员要装纸。当操作员排除了故障或处理完特殊事件后，应键入一条命令告知操作系统继续控制程序的执行。知识点解析：暂无解析47、什么是银行家算法?标准答案：(1)银行家把一定数量的资金供多个用户周转使用。当顾客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；顾客可以分期借款，但借款的总数不能超过最大申请量；银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；当顾客得到需要的全部资金后，他一定能在有限时间里归还所有的资金；(2)采用银行家算法分配资源时，测试进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量时，就满足进程当前的申请，否则就推迟分配。知识点解析：暂无解析48、死锁的4个必要条件中，哪个条件是不能被破坏的?为什么?标准答案：在死锁的4个必要条件中，互斥使用资源这个条件不能被破坏，因为这是资源固有的物理特性所决定的。比如打印机，每次只能有一个进程访问，我们无法改变。知识点解析：暂无解析49、什么是驱动调度?标准答案：对可共享的设备，若干个访问者可交替地使用，但每一时刻只允许一个访问者启动它进行输入输出操作，启动成功后当访问者在等待输入输出操作完成期间可能有其他的访问者请求启动，这时它们必须等待访问。当一次输入输出完成之后，再从若干个等待访问者中选择一个访问者，让它丢启动设备。怎样进行选择等待访问者，可从降低若干个访问者执行输入输出操作的总时间为目的来考虑。对磁盘来说，这种选择工作称“驱动调度”，采用的调度策略称“驱动调度算法”。知识点解析：暂无解析50、并发进程在访问共享资源的时候有几种关系?如何处理?标准答案：(1)并发进程在访问共享资源的时候可以有两种关系：一种是竞争关系，一种是协作关系；(2)当并发进程存在竞争关系的时候必须互斥地使用共享资源；当并发进程存在协作关系的时候，必须互通消息。知识点解析：暂无解析五、综合题(本题共4题，每题1.0分，共4分。)51、某盘组有200个柱面，每个柱面有4个磁道，每个柱面8个扇区。若机器字长32位，如何构建该盘组的位示图?标准答案：整个磁盘空间为4×8×200=6400个物理块。由题中可知：字长是32位，因此共需6400／32=200个字。即用200个字表示6400个物理块使用情况。编号是0字～199字，每个字32位，每位表示一个物理块的使用情况，“1”表示已占用，“0”表示未被占用。图中物理块编号为0～31、32～63等依此类推。另外，在第199字的下面还应设置一个单元，用来存放当前的空闲块数。知识点解析：暂无解析52、某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页是：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，当分别用先进先出(FIFO)算法和最近最少使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。标准答案：FIFO算法：产生6次缺页中断。缺页后依次淘汰的页为：1，2，3，4，5，6。LRU算法：产生4次缺页中断。缺页后依次淘汰的页为：3，4，5，6。知识点解析：暂无解析某阅览室有50个座位，最多允许50位读者入内查阅资料。入口处有一个采用PV操作管理的自动控制系统，读者必须依次刷卡进入。当进入的人数满50人时，其余读者需等待；如果不满50人或有人离开阅览室则允许欲进入者进入。该系统把每个读者看作一个进程，进程执行的程序如下：回答下列问题：53、写出信号量s的含义；标准答案：信号量s表示可同时在阅览室的人数。知识点解析：暂无解析54、把上述程序中方框处填写完整，使其能按要求实现控制。①_______；②_______；③_______。标准答案：①50②P(S)③V(S)知识点解析：暂无解析全国自考（操作系统概论）模拟试卷第4套一、单项选择题(本题共20题，每题1.0分，共20分。)1、微机操作系统的主要功能是A、实现文件管理、输入／输出控制和命令的解释B、输入／输出控制、命令的解释和运行支撑软件C、命令的解释、运行支撑软件和实现文件管理D、运行支撑软件、实现文件管理和输入／输出控制标准答案：A知识点解析：从资源管理的观点看，操作系统的功能可分为：处理器管理、存储管理、文件管理和设备管理。2、能直接对系统中各类资源进行动态分配和管理、控制、协调各任务的并行执行且系统中主机无主次之分，并向用户提供统一的、有效的软件接口的系统是A、实时操作系统B、分布式操作系统C、网络操作系统D、批处理操作系统标准答案：B知识点解析：暂无解析3、以下说法不正确的是A、单道批处理系统顺序控制作业的执行，只有一个作业结束后，才能执行下一个作业B、多道批处理操作系统允许若干个作业同时装入主存储器C、多道批处理操作系统并不能提高计算机系统的资源使用效率D、在多道批处理操作系统中，作业执行时用户不能直接干预作业的执行标准答案：C知识点解析：单道批处理系统：一批作业和初始数据交给系统后，系统顺序控制作业的执行，当一个作业执行结束后，自动转入下一个作业的执行。多道批处理操作系统：允许若干个作业同时装入主存储器，使一个中央处理器轮流执行各个作业。多道批处理系统提高了计算机系统的资源使用效率，但作业执行时用户不能直接干预作业的执行。4、以下关于操作系统设计的描述不正确的是A、操作系统设计的目标之一是方便用户B、操作系统设计的目标是实现虚拟机C、操作系统设计目标之一是使计算机能高效地工作D、操作系统设计的目标是为其他程序设计提供良好的支撑环境标准答案：B知识点解析：暂无解析5、进程控制块是对进程进行管理和调度的信息集合，包含的四类信息是A、标识信息、说明信息、现场信息、控制信息B、状态信息、说明信息、现场信息、管理信息C、状态信息、解释信息、中断信息、管理信息D、标识信息、说明信息、现场信息、管理信息标准答案：D知识点解析：在计算机系统中，进程控制块就是对进程进行管理和调度的信息集合。它包含四类信息：(1)标识信息，用于标识一个进程；(2)说明信息，用于说明进程情况；(3)现场信息，用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息，以便能在继续进行时得以恢复；(4)管理信息，用于管理进程。6、一个计算问题的程序分成三个可以独立执行的程序模块：输入程序、处理程序和打印程序，每一批数据都需顺序被这些模块执行。当有多批数据时，这三个程序模块中可以并行运行的是A、输入程序、处理程序和打印程序B、输入程序和处理程序C、处理程序和打印程序D、打印程序和输入程序标准答案：A知识点解析：暂无解析7、进程的切换是由进程状态的变化引起的。以下不能引起进程切换的是A、一个进程从运行状态变成等待状态B、一个进程从运行状态变成就绪状态C、一个进程从就绪状态变成运行状态D、一个进程完成工作后被撤销标准答案：C知识点解析：通常，进程的切换是由进程状态的变化引起的。会引起进程的切换的有：(1)一个进程从运行状态变成等待状态；(2)一个进程从运行状态变成就绪状态；(3)一个进程从等待状态变成就绪状态；(4)一个进程完成工作后被撤销。8、()是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A、覆盖技术B、交换技术C、虚拟扩充D、物理扩充标准答案：B知识点解析：在分时系统中可用对换(Swapping)方式让多个用户的作业轮流进入主存储器执行。系统中必须要有一个大容量的高速辅助存储器，(例如磁盘)，多个用户的作业信息都被保留在磁盘上，把一个作业先装入主存储器让它执行。以后在调度时，若选中另一个作业，就换出已在主存储器中的作业并把选中的作业换入到主存储器中。9、减少可变分区存储管理中碎片的措施是A、增大分区长度B、增加分区数目C、减少分区长度D、采用移动技术标准答案：D知识点解析：暂无解析10、按保护级别分类，文件可分为A、输入文件、输出文件和输入输出文件B、临时文件、永久文件和档案文件C、只读文件、读写文件、执行文件和不保护文件D、磁带文件、磁盘文件标准答案：C知识点解析：对文件可按各种方式进行分类。按用途可分为：系统文件、库文件和用户文件。按保护级别可分为：只读文件、读写文件、执行文件和不保护文件。按信息流向可分为：输入文件、输出文件和输入输出文件。按存放时限可分成：临时文件、永久文件和档案文件。按设备类型可分成：磁带文件和磁盘文件等。按组织方式可分成：逻辑文件和物理文件。此外，还有其他的分类方法。11、对于采用二级目录结构的文件系统的特性，正确的表述是A、不同的文件不允许采用相同的文件名B、用户文件目录下建有主文件目录C、不同的用户必须用相同的文件名来共享同一个文件D、不同的用户可以用不同的文件名来共享同一个文件标准答案：D知识点解析：暂无解析12、检查文件是否已关闭，若否，则请先调用“关闭”操作是以下哪一项操作的工作A、“建立”操作B、“打开”操作C、“关闭”操作D、“删除”操作标准答案：D知识点解析：文件系统执行“删除”操作的主要工作是：(1)在指定的设备上让用户装上含有该文件的存储介质；(2)检查文件是否已关闭，若否，则请先调用“关闭”操作；(3)在文件目录中删除该文件的目录项；(4)收回该文件占用的存储空间。13、索引表的内容主要涉及关键字和A、记录的磁盘地址B、内存的绝对地址C、记录的逻辑地址D、记录的相对地址标准答案：A知识点解析：暂无解析14、在磁盘移臂调度算法中，一般情况下()算法的效果最好。A、先来先服务B、最短寻找时间优先C、扫描D、电梯调度标准答案：D知识点解析：“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，对磁盘进行移臂调度时，既考虑了减少寻找时间又不频繁改变移动臂的移动方向。15、采用SPOOLING技术的主要目的是A、提供主存和辅存的接口B、减轻用户编程负担C、提高独占设备的利用率D、提高CPU与外设的信息交换速度标准答案：C知识点解析：暂无解析16、一种能实现设备和设备、CPU与设备并行操作的简单模型是A、单缓冲B、双缓冲C、多缓冲D、缓冲池标准答案：B知识点解析：暂无解析17、进程执行的结果与其执行的速度无关，这是进程独占处理器顺序执行时的哪一个特性A、封闭性B、可再现性C、并发性D、同步性标准答案：A知识点解析：当一个进程独占处理器顺序执行时，它具有两个特性：(1)封闭性——进程执行的结果只取决进程本身，不受外界影响。也就是说进程执行的结果与其执行的速度无关；(2)可再见性——进程重复执行时，必定获得同样的结果。也即，只要初始条件相同，则无论在什么时间执行都产生相同的结果。18、在操作系统中PV操作是一种A、机器指令B、系统调用命令C、作业控制命令D、低级进程通信标准答案：D知识点解析：并发进程间可以通过PV操作交换信息实现进程的互斥与同步，因此可把PV操作看做是进程间的一种通信方式，但这种通信只交换了少量的信息，是一种低级通信方式。19、在()的情况下，系统出现死锁。A、计算机系统发生重大故障B、有多个封锁的进程同时存在C、多个进程因竞争资源而无休止地相互等待它方释放已经占有的资源D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数标准答案：C知识点解析：形成死锁的起因是系统提供的资源数比进程要求的资源数少，或者是若干个进程要求的资源总数大于系统能提供的资源数。这时，进程间就会出现竞争资源的现象，对进程竞争的资源如果管理或分配不当，就会引起死锁。死锁的出现与资源分配策略和并发执行的速度有关。20、下面只适合于主存储器和CPU的预防死锁策略是A、按序分配资源策略B、静态分配资源策略C、动态分配资源策略D、破坏循环等待的条件标准答案：A知识点解析：暂无解析二、多项选择题(本题共5题，每题1.0分，共5分。)21、通道发现通道状态字中有()情况时，就形成I／O中断。标准答案：A,B,C,D,E知识点解析：暂无解析22、进程控制块包含如下几类信息标准答案：A,B,C,D知识点解析：在计算机系统中，进程控制块就是对进程进行管理和调度的信息的集合。它包含四类信息：(1)标识信息：用于标识一个进程；(2)说明信息：用于说明进程情况；(3)现场信息：用于保留当前运行进程暂时让出处理器时存放在处理器中的各种信息；(4)管理信息：用于管理进程。23、中断处理程序对中断事件的处理可分为()两个步骤进行。标准答案：A,C知识点解析：第一步是保护好被中断进程的现场信息，即把被中断进程的通用寄存器和控制寄存器内容以及被中断进程的旧PSW保存起来，这些信息可以保存在被中断进程的进程控制块中。第二步是根据旧：PSW中指示的中断事件进行具体处理。24、采用多道程序设计技术能标准答案：A,C,E知识点解析：暂无解析25、以下说法正确的是标准答案：C,D知识点解析：暂无解析三、填空题(本题共20题，每题1.0分，共20分。)26、分页式存储管理中，页表是用来指出作业的页号与_______的对应关系。FORMTEXT标准答案：主存块号知识点解析：暂无解析27、磁盘是一种直接存取设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为_______。FORMTEXT标准答案：磁道知识点解析：暂无解析28、重定位是将_______地址转换成绝对地址。FORMTEXT标准答案：逻辑知识点解析：暂无解析29、在存储器的管理中常用_______的方法来摆脱主存容量的限制。FORMTEXT标准答案：虚拟存储器知识点解析：暂无解析30、在文件系统中设置_______，它利用二进制的一位表示磁盘中一个块的使用情况。FORMTEXT标准答案：位示图知识点解析：暂无解析31、文件的安全性体现在文件的_______和文件的保密两个方面。FORMTEXT标准答案：保护知识点解析：暂无解析32、_______重定位不需要硬件地址转换的支持。FORMTEXT标准答案：静态知识点解析：暂无解析33、逻辑文件有流式文件和_______文件两种。FORMTEXT标准答案：记录式知识点解析：暂无解析34、单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是_______。FORMTEXT标准答案：二级文件目录知识点解析：暂无解析35、在记录式文件中，每个逻辑记录都至少有一项可以唯一标识它的信息，该信息项被称为该记录的_______。FORMTEXT标准答案：主键知识点解析：暂无解析36、文件系统中逻辑上具有完整意义的信息集合称为_______。FORMTEXT标准答案：文件知识点解析：暂无解析37、存储介质上可连续存储信息的一个区域称为_______，它作为主存储器与存储设备进行信息交换的物理单位。FORMTEXT标准答案：块知识点解析：暂无解析38、可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业_______。FORMTEXT标准答案：有上邻或下邻空闲区知识点解析：暂无解析39、可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。FORMTEXT标准答案：确定知识点解析：暂无解析40、文件目录是文件系统实现_______的重要手段。FORMTEXT标准答案：按名存取知识点解析：暂无解析41、存储管理是对主存空间的_______进行管理。FORMTEXT标准答案：用户区知识点解析：暂无解析42、碎片现象的出现将导致_______。FORMTEXT标准答案：主存空间利用率降低知识点解析：暂无解析43、文件目录组织的基本要求是_______。FORMTEXT标准答案：便于检索和防止冲突知识点解析：暂无解析44、从一组逻辑记录中将一个逻辑记录分离出来的操作称为_______。FORMTEXT标准答案：记录的分解知识点解析：暂无解析45、用户调用“删除”操作时应先检查文件是否已_______。FORMTEXT标准答案：关闭文件知识点解析：暂无解析四、简答题(本题共5题，每题1.0分，共5分。)46、什么是记录的成组和分解?标准答案：(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组；(2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。知识点解析：暂无解析47、简述可变分区存储管理中主存分配算法。标准答案：主要有以下三种：(1)最先适应算法，将空闲区按照地址从低到高的顺序排列，每次分配总是找到第一个满足长度的空闲区；(2)最优适应算法，将空闲区按照长度递增的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最小的)；(3)最坏适应算法，将空闲区按照长度递减的顺序排列，每次分配总是找到第一个满足长度的空闲区(在所有满足长度的空闲区中，它是最大的)。知识点解析：暂无解析48、对于独占设备，既然计算机系统已经为每台设备确定了该设备的绝对号，为什么用户可以使用“设备的相对号”来申请分配设备，而不能用“设备的绝对号”来提出这个要求?标准答案：因为在多道程序设计系统中，用户无法知道哪台设备正在被其他用户占用、哪台有故障、哪台设备当前是空闲的，所以用户申请设备时不宜使用设备的绝对号，而只能够给出要请求的设备的类型，由系统根据当时设备的分配情况来决定让用户使用同类设备中的哪一台。另一方面，有时用户可能要求同时使用几台同类型的设备，为了避免使用时的混乱，用户可以给出自己要求使用的若干台同类设备的编号，即设备的相对号，以避免混淆。知识点解析：暂无解析49、写出实现进程通信的两条基本原语，并简述它们的功能。标准答案：Send(N，M)把信件M送到指定的信箱NReceive(N，Z)从指定信箱N中取出一封信，存到指定地址Z中。知识点解析：暂无解析50、请简述PV操作的讨程。标准答案：PV操作实际上是两个操作：P操作和V操作。这两种操作在执行期间是不允许中断的。凡是执行中不允许中断的过程称作原语。所以P操作和V操作是原语操作。P操作的过程：将信号量S的值减1，如果结果小于0，则调用P(S)的进程被置成等待信号量S的状态。V操作的过程：将信号量S的值加1，如果结果不大于0，则释放一个等待信号量S的进程。知识点解析：暂无解析五、综合题(本题共9题，每题1.0分，共9分。)若某计算问题的执行情况如下图：请回答下列问题：51、简述该计算问题中处理器、输入机和打印机是如何协同工作的。标准答案：每次输入机读入一批数据，然后处理器对该批数据进行计算，经处理后的数据从打印机上输出。知识点解析：暂无解析52、按图示的执行情况处理器的利用率为_______。标准答案：12．5％知识点解析：暂无解析53、处理器利用率不高的原因是_______。标准答案：没有发挥处理器、输入机、打印机之间的并行工作能力知识点解析：暂无解析54、请画出能提高处理器利用率的执行方案。标准答案：知识点解析：暂无解析假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接法。若采用空闲块链接法中的成组链接方案，在该方案涉及的每一块中，记录空闲块数需用4个字节，记录每个磁盘地址需用4个字节。请问：55、需要用多少内存字来存储关于磁盘空间的位示图。标准答案：需要占用100个内存字来存储关于磁盘空间的位示图。知识点解析：暂无解析56、如果把上述的每一种方法为记录磁盘空闲位置所占用的内存和磁盘空间加起来，就算作这种方案占用存储空间的总数，请用精确的数字说明，在什么情况下，成组链接方案占用的存储空间总数小于位示图法占用的存储空间总数。标准答案：位示图法占用的存储空间总是6400个二进制位；而采用成组链接时，其专用块在系统初始化时被调入内存，它占用512*8=4096个二进制位。如果整个磁盘空间中空闲的块数小于126块，即：(每块512字节－空闲块计数占4字节－链接指针占4字节)／4=126则成组链接方案仅需占用专用块所在的内存，即4096个二进制位，显然小于位示图法所占的6400位。然而，一旦空闲的块数大于126时，则成组链接方案至少需2块，即8192块，它所占的存储空间就超过了位示图法。知识点解析：暂无解析假定某系统有A，B，C三类资源可供五个进程P1，P2，P3，P4，P5共享。系统对这三类资源的拥有量为：A类7个，B类2个，C类6个。进程对资源的需求和已占用情况如下表所示。回答下列问题：57、现在系统中各类资源还剩余多少?标准答案：现在系统剩余的各类资源量为(0，0，0)知识点解析：暂无解析58、现在系统是否处于安全状态?为什么?标准答案：现在系统处于安全状态。因为P1，P3已不再需要资源，它们结束后可归还资源，使系统可分配资源有(3，1，3)，这些资源能满足P4，P5的要求，待P4，P5结束后，系统可分配资源增加到(5，2，6)个。最后把资源分配给P2，于是每个进程都能在有限时间内执行结束，系统可收回全部资源。知识点解析：暂无解析59、如果现在进程P2提出需要资源A类2个，B类1个，C类2个，系统是否可满足它的要求?为什么?如果在P1和P3归还资源后，P2提出上述要求，系统是否可以满足它的要求?为什么?标准答案：不能满足P2要求系统当前剩余量(0，0，0)不能满足P2，即使P1，P3归还资源后，虽然能满足P2的当前申请，但不能满足它的全部需求。如果按P2当前申请分配，则剩余资源量为(1，0，1)，均不能满足P4，P5的尚需量(2，0