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

全国自考（操作系统）模拟试卷1（共9套）（共393题）全国自考（操作系统）模拟试卷第1套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、下列选项中不是分时系统基本特征的是A、同时性B、独立性C、实时性D、交互性标准答案：C知识点解析：分时操作系统的主要特点是：同时性、独立性、及时性、交互性。由于分时系统按照时问片轮流为各进程服务，故不可能具有实时性。2、处理器执行的指令被分成两类，其中一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序标准答案：C知识点解析：不允许用户程序中直接使用的指令称为特权指令，其余的称为非特权指令。特权指令若允许用户程序直接使用，则可能会造成错误和混乱。3、当用户程序执行访管指令时，中断装置将使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态标准答案：B知识点解析：访管指令是一条可在目态下执行的指令，但该指令可以让处理器从目态转换到管态。4、进程所请求的一次打印输出结束后，将使进程状态从A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态标准答案：D知识点解析：在打印时，由于该进程因为等待打印而让出处理器处于等待态。外围设备(打印)工作结束，使等待外围设备(打印机)传输者结束等待，故由等待态变为就绪态。5、UNIX把进程的数据段分成三部分，不包括A、用户栈区B、用户数据区C、系统工作区D、user区标准答案：D知识点解析：UNIX把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作区。而系统工作区又由核心栈和user区两部分组成。要注意隶属关系。6、下面选项关于PSW的描述正确的是A、中断字寄存器简称为PSWB、PSW用来控制指令执行顺序并且保留和指示与程序有关的系统状态C、PSW一般由程序基本状态、中断码、中断响应装置三部分内容构成D、当前正在占用处理器的进程的PSW称为新PSW标准答案：B知识点解析：程序状态字称为PSW，其功能是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。PSW一般由程序基本状态、中断码、中断屏蔽位三部分内容构成。当前正在占用处理器的进程的PSW称为当前PSW，而把中断处理程序的PSW称为新PSW。7、批处理作业的调度算法在设计上应考虑如下原则A、公平性、平衡资源使用和高效性B、公平性、高效性和及时性C、平衡使用资源、极大的流量和及时性D、公平性、平衡资源使用和极大的流量标准答案：D知识点解析：在设计批处理作业的凋度算法时，应考虑的原则是：公平性、平衡资源使用、极大的流量。8、UNIX采用的进程调度算法是A、先来先服务调度算法B、时间片轮转调度算法C、分级调度算法D、动态优先数调度算法标准答案：D知识点解析：暂无解析9、操作系统所占用的系统资源和所需的处理器时间称为A、系统开销B、用户开销C、系统时间D、用户时间标准答案：A知识点解析：暂无解析10、分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序标准答案：A知识点解析：页式存储管理采用动态重定位的方式装入作业，作业执行时由硬件的地址转换机构来完成从相对地址到绝对地址的转换工作。硬件的地址转换机构进行地址转换的依据是页表。11、UNIX采用的存储管理方式为A、单用户连续存储管理B、固定分区存储管理C、页式虚拟存储管理D、页式存储管理标准答案：C知识点解析：暂无解析12、下列选项中属于存储介质的是A、磁带机B、磁盘驱动器C、软磁盘片D、卡片机标准答案：C知识点解析：我们把可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质，把可安装存储介质的设备统称为存储设备。不应把存储介质和存储设备混为一谈。13、如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构标准答案：D知识点解析：暂无解析14、对记录式文件，操作系统为用户存取文件信息的最小单位是A、字符B、数据项C、记录D、文件标准答案：C知识点解析：记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信息单位。每个单位称为一个逻辑记录(简称为记录)，逻辑记录式是文件中可以独立存取的最小信息单位。15、磁带上的每个文件组成部分不包括A、文件头标B、文件信息C、文件正文D、文件尾标标准答案：C知识点解析：磁带上的每个文件都有文件头标、文件信息和文件尾标三个组成部分。16、UNIX系统中，系统调用1ink的功能是A、为一个文件再取一个新文件名B、对一个已经建立或打开的文件执行写操作C、为两个已打开的文件建立链接操作D、建立一个新文件标准答案：A知识点解析：暂无解析17、为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对标准答案：A知识点解析：暂无解析18、临界区是指并发进程中访问共享变量的（）段。A、管理信息B、信息存储C、数据D、程序标准答案：D知识点解析：暂无解析19、产生系统死锁的原因可能是由于A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备标准答案：C知识点解析：死锁是指系统中存在一组进程，它们中每个进程都占用了某种资源，又都在等待被该组进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁。也就是说死锁是进程问相互等待资源造成的，所以一个进程释放资源或一个进程自身进入死循环都不会造成死循环。20、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参与竞争，而不会发生死锁。A、5B、2C、3D、4标准答案：D知识点解析：考虑资源分配的最坏情况就是每个进程都已经申请了一台，而结束进程执行必须分配两台。所以最多只能让四个进程参加竞争，剩下一台可以让已经获得一台绘图仪的进程执行结束，从而释放资源。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、用户程序在使用trap指令时提供的参数一般可存放在标准答案：A,B,E知识点解析：用户程序在使用trap指令时提供的参数一般可存放在r0和r1寄存器中。对一些需要较多参数的系统调用来说，除r用10和r1寄存器存放参数外，还可在系统调用trap指令后跟随参数。22、UNIX系统中，缓冲区控制块的管理信息主要有标准答案：A,B,C,D,E知识点解析：UNIX为磁盘的读写操作设置了一组缓冲区，每个缓冲区由两部分组成：缓冲区数据区和缓冲区控制块。缓冲区数据区用于存放文件信息，缓冲区控制块用于缓冲区的管理。缓冲区控制块中的管理信息主要有状态标志、队列指针、设备号、字节数、块号和存放地址。23、关于固定分区存储管理中分区的描述正确的有标准答案：C,D知识点解析：固定分区存储管理方式是把主存储器中可分配的用户区域预先划分成若干个连续区，每个分区的大小可以相同也可以不同。每个分区可以用来装入一个作业，但不允许在一个分区中同时装入多个作业。24、计算机系统采用移动技术的目的是标准答案：A,C知识点解析：把作业从一个存储区移到另一个存储区域的丁作称为移动。移动的目的有两个：集中分散的空闲区；便于作业动态扩充主存。25、下列选项中关于记录的成组与分解描述正确的有标准答案：A,B,C,D,E知识点解析：暂无解析三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、第三代计算机为操作系统提供了充分的硬件支持，尤其“（）”和“（）”技术的出现，使得输入／输出设备与中央处理器可以并行工作。FORMTEXT标准答案：中断通道知识点解析：暂无解析27、一般情况下，PCB包含四类信息：标识信息、（）、（）和管理信息。FORMTEXT标准答案：说明信息现场信息知识点解析：暂无解析28、进程入进程队列时，根据应插入的位置可分成三种情况：（）、从队尾入队成为新的队尾进程和（）。FORMTEXT标准答案：从队首人队成为新的队首进程插入到队列中某两个进程之间知识点解析：暂无解析29、在UNIX卢把可能出现的事件分成两大类：（）和（）。FORMTEXT标准答案：中断事件异常情况知识点解析：暂无解析30、一个进程让出处理器由另一个进程占用处理器的过程称为（），它是由（）的变化引起的。FORMTEXT标准答案：进程切换进程状态知识点解析：暂无解析31、UNIX系统采用两种方法来确定进程的优先数：（）和（）。FORMTEXT标准答案：设置法计算法知识点解析：暂无解析32、UNIX系统对主存采用（），页面调度采用（）算法。FORMTEXT标准答案：页式虚拟存储管理技术二次机会页面替换知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、试结合实际例子来说明程序性中断事件的处理原则。标准答案：程序性中断事件往往与程序的具体编制有关。如果程序执行时出现除数为0或定点溢…等事件，则不同的用户对出现的事件可能有不同的处理要求，所以中断处理程序可把出现的事件转交给用户自行处理。如果出现的是一些纯属程序错误且难以克服的事件，例如，地址越界，使用非法操作码，目态下使用了特权指令等，那么操作系统就把发生事件的进程名、程序断点、事件性质等报告给操作员。知识点解析：暂无解析34、在UNIX系统中，系统调用fork是如何判断当前是父进程在执行还是子进程在执行?为什么?标准答案：因为newproc建立子进程后，把子进程的状态置为就绪状态，所以，对子进程来说，必须由调度程序swtch选中后才能执行，而调度程序swtch完成一次选择工作后产牛一个返回值“1”。对父进程来说，newproc是直接返同的，此时的返回值是“0”．由此可知，在fork中，只要测试返回值就能判别当前是父进程返回还是调度到子进程运行。知识点解析：暂无解析35、在可变分区存储管理中，某一主存空间回收连入空闲区时需要分哪几种情况来处理?标准答案：(1)归还区有下邻空闲区。(2)归还区有上邻空闲区。(3)归还区既有上邻空闲区又有下邻空闲区。(4)归还区既无上邻空闲区又无下邻空闲区。知识点解析：暂无解析36、文件系统执行“写”操作的主要工作有哪些?标准答案：文件执行“写”操作的主要工作是：(1)核对用户文件是否已“建立”，若否，则清用户先调用“建立”操作。(2)寻找空闲的存储空间，把主存中的文件信息写到所找出的存储块中，且按已确定的存储结构组织文件。(3)对采用索引结构的文件须登记索引项。知识点解析：暂无解析37、简述文件的存取方式与存储结构之间的关系。标准答案：一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件或链接文件；对随机存取的文件，文件系统可把它组织成索引文件。但是从系统的工作效率角度来说，文件的存储结构不仅与文件的存取方式有关，而且必须考虑存储设备的特性。因此，对只适合顺序存取的存储设备，应规定在它的存储介质上的文件只能采用顺序存取方式。具体文件的存取方式与存储结构之问关系如下表所示：知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、某单道程序设计系统中有三个作业A、B、C，它们到达输入井的时间及需要的计算时间如下表：当这三个作业全部到达输入井后，若系统以响应比高者优先调度算法选择作业，忽略调度所用的时间，则作业被选中的次序应是怎样?标准答案：由于进行作业调度的时间足在作业全部到达输入升之后，即在10：00开始进行调度，此时作业A、B、C分别等待了40分钟、15分钟和0分钟，因而它们的响应比为：A作业的响应比=40／120=1／3B作业的响应比=15／30=1／2C作业的响应比=0／60=0可见作业B的响应比最高，冈此执行作业B。作业B执行结束后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比：A作业的响应比=70／120=7／12C作业的响应比：30／60=1／2因此，作业被选中的次序应是：B、A、C。知识点解析：响应比高者优先算法综合考虑等待时间和计算时州，定义为：响应比=等待时间/计算时间。具体进行计算时，要注意两点：一是要注意输入井的工作原理不是来一个作业就执行一个作业，而是作业全部到位后才开始执行，因此最后一个作业到达输入井时，其他作业已经有等待时间；二是要注意随着有作业投入执行，其他作业仍在等待，故再选择作业投入使用时需重新计算响应比。39、若现在读写磁头正在42号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为24，78，167，12，34，65，20，56。请分别采用最短寻找时间优先调度算法和单向扫描调度算法写出扫描次序。标准答案：(1)最短寻找时间优先调度算法：34，24，20，12，56，65，78，167。(2)单向扫描调度算法：56，65，78，167，12，20，24，34。知识点解析：最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行，而不管访问者到来的先后次序。单向扫描调度算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序区选择访问者。具体移动的路线如下图所示：40、有三个并发进程A、B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存人F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。beginS1，S2，S3：semaphore；F：integer；S1：=1；S2：=0；S3：=0；cobeginprocessAprocessBprocessCbeginbeginbeginL1：{产生随机数R}；L2：⑤___________；L3：P(s3)①___________；x：：⑥___________；y：=F；F：=②___________；⑦___________；⑧___________；ifRmod5=0thenprintx；y：=⑨___________；③___________gotoL2；printy；else④___________；end；gotoL3标准答案：①P(S1)②R③V(S2)④V(S3)⑤P(S2)⑥F⑦V(S1)⑧V(S1)⑨ymod5知识点解析：本题主要把握进程2和进程3与进程1之间存在同步问题，而进程2与进程3之间不存在同步问题。所以在进程2和进程3巾释放资源都应该是给S1，而进程S1进行V操作时要视具体情况释放资源给S2或S3。41、有三个进程P1、P2、P3，进程P1总共需要12个资源，但第一次先申请6个资源。进程P2总共需要10个资源，第一次要求分配5个资源。进程P3总共需要5个资源，第一次要求分配3个资源。现有同类资源16个，请问系统是否运行在安全状态，为什么?标准答案：系统是运行在安全状态，因为经过第一次分配后，总资源还剩下2个(如下表)，此时可以先把剩余的2个资源分配给P3，P3得到2个资源后可以执行到结束。P3执行完毕后就可以释放5个资源，分配给P2，P2得到5个资源后也可以执行到结束。P2执行完毕后可以释放10个资源，只需分配给P1进程6个资源就可以执行到结束。这样三个进程都能在有限的时间内得到各自所需的全部资源，执行结束后，系统可以收回所有资源。知识点解析：判断系统是否处于安全运行状态，比较简单的一种方法是看剩余的资源能否让某一进程执行结束，一旦由进程执行结束就可释放资源供其他进程使用。不断地寻找这种进程，直到所有的进程都执行完毕则说明系统运行在安全状态，反之则处于不安全状态。全国自考（操作系统）模拟试卷第2套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、下列四个操作系统中，属于分时系统的是()A、CP／MB、Microsoft-DOSC、UNIXD、WindowsNT标准答案：C知识点解析：UNIX系统是一个分时操作系统。2、DOS操作系统主要的功能是()A、文件管理程序B、中断处理程序C、作业管理程序D、打印管理程序标准答案：A知识点解析：从资源的角度看，计算机的操作系统是一个资源管理系统，DOS操作系统是PC机上配备的操作系统，主要是文件管理系统。3、下列系统中，属于实时系统的是()A、航空订票系统B、办公自动化系统C、计算机激光照排系统D、计算机辅助设计系统标准答案：A知识点解析：在实时操作系统控制下计算机系统接收到外部信号后及时进行处理，并且要在严格的时间内处理完接收的事件。航空订票系统由一台或多台主机通过通信线路连接到成百上千个远程终端上，计算机接收从远程终端上发来的服务请求，根据用户提出的请求，对信息进行检索和处理，并在很短的时间内作出正确的回答。4、可以被多个进程在任一时刻共享的代码必须是()A、不能自身修改的纯码B、顺序代码C、无转移指令的代码D、汇编语言编制的代码标准答案：A知识点解析：规定共享代码必须是不能自身修改的纯码，主要是为了保证程序执行的正确性。5、正在运行的进程在信号量S上作P操作之后，当S＜0，进程将进入信号量的()A、等待队列B、提交队列C、后备队列D、就绪队列标准答案：A知识点解析：执行一次P操作意味着申请一个资源，即信号量S—1。如果S＜0，表明该资源已经没有了，该进程只能等待，所以，此时进程的状态从运行变为等待，并插入该信号量的等待队列中。6、环形缓冲区是一种()A、单缓冲区B、双缓冲区C、多缓冲区D、缓冲池标准答案：C知识点解析：所谓环形缓冲区就是一个循环链表结构。每个缓冲区中有一个链指针，用以指示下一个缓冲区的地址，最后一个缓冲区指针指向第一个缓冲区地址，这样，N个缓冲区链成一个环形。此外，还有一个链头指针，指向环形缓冲区中的第一个缓冲区。7、文件信息的逻辑块号到物理块号的变换是由______决定的。()A、逻辑结构B、页表C、物理结构D、分配算法标准答案：C知识点解析：文件的物理结构是指文件在存储设备上的存放方法。它决定了文件信息在存储设备上的存储位置，从而也决定了逻辑地址到物理地址的变换。8、文件系统实现按名存取主要是通过_______来实现的。()A、查找位示图B、查找文件目录C、查找作业表D、内存地址转换标准答案：B知识点解析：为了有效地利用文件存储空间，以及迅速准确地完成文件名到文件物理块的转换，必须把文件名及其结构信息等按一定的组织结构排列，以方便文件的搜索。文件名中对该文件实施管理的控制信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。利用文件说明信息，可以完成对文件的创建、检索以及维护。我们把一个文件的文件说明称为该文件的目录项，每个文件都有其目录项，它们共同组成文件目录。9、下列各算法中不属于进程调度算法的是()A、时间片轮转B、先来先服务C、最高优先级D、响应比高者优先标准答案：D知识点解析：常用的进程调度算法有：①先来先服务调度法；②最高优先级调度算法；③时间片轮转调度算法。10、在下列叙述中，正确的一条是()A、在设备I／／O中引入缓冲技术的目的是为了节省内存B、指令中的地址结构和外存容量是决定虚存作业地址空间的两个囚素C、处于阻塞状态的进程被唤醒后，可直接进入运行状态D、在请求页式管理中，FIFO置换算法的内存利用率是较高的标准答案：B知识点解析：在设备I／O中引入缓冲技术的目的，是为了缓解CPU与I／O设备之间速度不匹配的状况。因此，叙述A是错误的。虚存系统中，机器指令的地址结构和外存容量是决定作业地址空间大小的两个因素，因此叙述B正确。处于阻塞状态的进程被唤醒后，是被放入就绪队列，是否投入运行要由进程调度算法来决定。叙述C错误。由于FIFO算法是基于CPU按线性顺序访问地址空间这一假设，而事实上，许多时候，CPU不是按线性顺序访问地址空间的，所以，它的内存利用率并不很好。故叙述D错误。11、处理器不能直接访问的存储器是()A、寄存器B、高速缓冲存储器C、主存储器D、辅助存储器标准答案：D知识点解析：存储器可分为：寄存器、主存储器和高速缓冲存储器、辅助存储器三个层次。处理器能直接访问寄存器、主存储器和高速缓冲存储器，但不能直接访问辅助存储器。12、假定磁盘的旋转速度是10ms／round，每个磁道被划分为大小相等的40块，则传送一块信息所需要的时间是()A、4msB、2msC、0．5msD、0．25ms标准答案：D知识点解析：传送时间即碰头读、写信息的时间，传递一块信息所需要的时间为=0.25ms。13、在可变分区存储管理中的移动技术可以()A、集中空闲区B、增加主存容量C、缩短访问时间D、加速地址转换标准答案：A知识点解析：移动技术的两个目的分别是：集中分散的空闲区；便于作业动态扩充存储空间。移动可集中分散的空闲区，提高主存空间的利用率，同时也可以为作业动态扩充主存空间提供方便。14、在内存分配的“最优适应分配算法”中，空闲块是按()A、始地址从小到大排序B、始地址从大到小排序C、块的大小从小到大排序D、块的大小从大到小排序标准答案：C知识点解析：在实现最优适应分配算法时，可把空闲区按长度以递增的次序登记在空闲区表中。分配时顺序查找空闲区表，因而总是从最小的一个空闲区开始查找。15、CPU对通道的请求形式是()A、自陷B、中断C、通道命令D、转移指令标准答案：C知识点解析：CPU通过通道命令启动通道，指出它所要执行的I／O操作和要访问的设备，通道接到该命令后，便向主存索取相应的通道程序来完成对I／O设备的管理。16、文件索引表的主要内容包括关键字(记录号)和()A、内存绝对地址B、记录相对位置C、记录所在的磁盘地划LD、记录逻辑地址标准答案：C知识点解析：索引结构的文件，其索引表中主要应包含“记录号”和“该记录存放的磁盘地址”两项内容，对这种结构的文件既可按顺序访问，又可按随机方式访问。17、在脱机外围设备中，负责将结果输出到打印机的是()A、主机B、通道C、输出外围计算机D、输入外围计算机标准答案：C知识点解析：早期，人们用脱机外围设备的方法来解决系统效率不高的问题：用两个外围计算机分别来进行作业的输入和结果的输出，主机只负责执行程序和调整外设。18、在非剥夺调度方式下，运行进程执行V原语之后，其状态()A、不变B、要变C、可能要变D、可能不变标准答案：A知识点解析：进程的调度方式有两种：剥夺和非剥夺方式。在剥夺方式下，一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式是即使在就绪队列中有优先级高于当前执行进程的进程存在，当前进程仍将继续占有处理机，直到由于该进程自己的原因而让出处理机。19、计算机操作系统的功能是()A、把源程序代码转换为目标代码B、实现计算机用户之间的相互交流C、完成计算机硬件与软件之间的转换D、控制、管理计算机系统的资源和程序的执行标准答案：D知识点解析：操作系统是管理和控制计算机系统中的所有软件、硬件资源，它合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。20、设系统中有N(N＞2)个进程，则系统中最不可能的是有_______个进程处于死锁状态。()A、0B、1C、2D、M(2＜M≤N)标准答案：B知识点解析：所谓死锁是指计算机系统和进程所处的一种状态，在系统中，两个或多个进程无限期的等待永远不会发生的条件下，我们称此系统处于死锁状态。二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、常用的页面调度算法有()标准答案：A,D,E知识点解析：常用的页面调度算法有：①先进先出调度算法(总是把先进入主存储器的页面先调出)；②最近最久未使用调度算法(距当前最长时间内没有使用过的页面先调出)；③最近最不经常使用调度算法(在最近一段时间内使用次数最少的页面先调出)等。响应比高者优先算法和均衡调度算法是作业调度算法。22、以下说法不正确的是()标准答案：A,B,E知识点解析：本题中A、B、E是错的。A中，记录文件的单位是记录每个物理块地址，因此存取时必须从第一个物理块开始读取；B中，链接文件中每个物理块都有一个链接指针，它指出了文件信息存放的地址；E中，磁盘中文件的存储单位是物理块，因此一次传输的是一个物理块。23、分页式存储器的逻辑地址由_______组成。()标准答案：A,D知识点解析：分页存储器的逻辑地址由两部分组成：页号和页内地址。24、存储管理方式包括()标准答案：A,B,C,D知识点解析：本题中A、B、C、D均属于存储管理方式，而E重定位是指将逻辑地址转换为绝对地址的过程，它并不属于一种存储方式。25、若用户想要把顺序存取的文件保存到磁盘上，则文件系统可把该文件组织成_______结构。()标准答案：A,B,C知识点解析：文件的存储结构包括顺序文件、链接文件和索引文件。三、操作系统-填空题(本题共20题，每题1.0分，共20分。)26、用户与操作系统的接口有________和系统调用两种。FORMTEXT标准答案：命令接口知识点解析：按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令(或称系统调用)供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。27、从资源分配的角度讲，计算机系统中的资源分为处理机、存储器、输入／输出设备和________。FORMTEXT标准答案：文件资源知识点解析：计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点看，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。28、操作系统的基本特征，一是并行性，二是_______。FORMTEXT标准答案：共享性知识点解析：操作系统的基本特征：一是并行性，二是共享性。所谓共享性是指系统中的所有进程共享系统资源，包括：处理机、内存、设备、文件等资源。29、进程存在的唯一标志是_______。FORMTEXT标准答案：进程控制块(PCB)知识点解析：暂无解析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)线程是进程内的一个执行实体或执行单元。(3)进程和线程的区别。①不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。②在引入线程的操作系统中，进程是资源分配和调度的单位．线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源，因而切换代价比进程切换低。知识点解析：暂无解析47、虚拟存储器具有哪些基本特征?实现虚拟存储器的几个关键技术是什么?标准答案：虚拟存储器的基本特征有：①多次性；②对换性；③离散性；④虚拟性实现虚拟存储器的关键技术有以下两个：①请求调页(段)技术；②置换页(段)技术。知识点解析：暂无解析48、一个比较完善的文件系统应该具有哪些功能?标准答案：一个比较完善的文件系统应该具备以下功能：①文件存储空间的管理；②目录管理；③文件的读写管理；④文件的安全性管理；⑤提供用户接口。知识点解析：暂无解析49、以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。标准答案：当某进程要求打印输出时，操作系统并不是把某台实际打印机分配给该进程．而是在磁盘上的输出井中为其分配一块区域，该进程的输出数据高速存入输出井的相关区域中，而并不直接在打印机上输出。输出井上的区域相当于一台虚拟的打印机，各进程的打印输出数据都暂时存放在输出井中，形成一个输出队列。最后，由SPOOLING的缓输出程序依次将输出队列中的数据实际地打印输出。这样，从用户的角度来看，他似乎独占一台打印机，可以随时根据运行的情况输出各种结果；但从系统的角度来看，同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。SPOOLING系统的引入缓和了CPU与设备的速度的不均匀性，提高了CPU与设备的并行程度。知识点解析：暂无解析50、何谓死锁?为什么将所有资源按类型赋予不同的序号，并按规定将所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁?标准答案：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种局，若无外力作用，这进程都竟无法再向前推进；此时系统不会发生死锁的原因是四所发生的必要条件之一—循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高的序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，它们之间绝对不会形成循环等待链。知识点解析：暂无解析五、操作系统-综合题(本题共3题，每题1.0分，共3分。)51、磁盘的移动臂现在处于第8柱面，有如下5个请求者等待访问磁盘，请列出最省时间的响应次序。标准答案：最省时间响应次序：5、2、1、4、3或1、4、5、2、3。知识点解析：暂无解析52、有一个空盒，盒内只允许放一个水果。爸爸向盒内放苹果或橘子。儿子专等吃盒中的橘子，女儿专吃盒中的苹果。若盒中已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必须等待，用PV操作来协调三人的关系时，请回答下列问题：(1)应设置的信号量及其初值是多少?(2)在三组工作流程的标号位置上适当的PV操作，实现三人正确的活动。标准答案：(1)三个信号量：S表示盒子是否为空，So表示盒子中是否有橘子，sa表示盒中是否有苹果，初值为S=1，so=0，Sa=0。(2)爸：准备①P(S)向盒内放水果(苹果或橘子)If水果==橘子then②V(So)Else③V(So)儿：④P(So)拿盒中的橘子⑤V(S)吃橘子女：⑥P(Do)拿盒中的苹果⑦V(S)吃苹果知识点解析：暂无解析53、有一个可以存放n件产品的缓冲，今有m个生产者，每个生产者每次生产一件物品放入缓冲器中；还有k个消费者，每个消费者每次可从缓冲器中取出一件物品去消费；不允许有两个或两个以上的生产者(或消费者)同时去存物品(或取物品)，但允许有一个生产者(或消费者)在存物品(或取物品)时有一个消费者(或生产者)可以去取物品(或存物品)。试用PV操作来协调它们的工作。标准答案：可以定义如下4个信号量。S1：生产者之间的互斥，由于只允许一个生产者存物品时有一个消费者取物品，故它的初值取为“1”。S2：消费者之间的互斥，同理，它的初值取为“1”。SP：表示是否可以把物品存入缓冲器，由于缓冲器容量为n，故SP的初值取为n。SG：表示缓冲器中是否存有物品，显然，它的值应该为“0”，表示还没有物品。于是每个生产者Produceri=(1，2，…，m)和每个消费者Consumerj(j=1，2，…，k)可如下并发执行：beginB：arrgy[0，…，n－1]ofinteger；k：=t：=0：S1=：S2：=1；SP：=n；SG=0；cobeginprocessproduceri(i=1，2，…，m)beginL1：produceaproducer；P(SP)；P(S1)；B[k]：=product；k：=(k+1)modn；V(SG)；V(S1)；gotoL1end：processconsumerj(j=1，…，k)beginL2：P(SG)；P(S2)；takeaproductfromB[t]；t：=(t+1)modn：V(SP)；V(S2)；consume；gotoL2；end；coend；end；知识点解析：暂无解析全国自考（操作系统）模拟试卷第3套一、操作系统-单项选择题(本题共10题，每题1.0分，共10分。)1、UNIX操作系统是著名的_______。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知识点解析：暂无解析6、在不同进程之间传递数据，但要用其他机制进行同步与互斥的进程间通信机构是_______。A、管道通信B、共享存储区C、消息通信D、信号量标准答案：B知识点解析：暂无解析7、UNIX的信号(signal)可通知进程_______。A、有数据要接收B、有消息到达C、发生了异常事件D、需要同步与互斥标准答案：C知识点解析：暂无解析8、虚拟设备技术是用共享设备模拟_______，从而达到共享、快速的效果。A、慢速设备B、系统设备C、用户设备D、独占设备标准答案：D知识点解析：暂无解析9、文件系统采用多级目录结构可以_______。A、节省存储空间B、缩短文件传送时间C、解决命名冲突D、减少系统开销标准答案：C知识点解析：暂无解析10、在正则表达式中，用于改变后一个特殊字符的含义的符号是_______。A、＼B、?C、$D、"标准答案：A知识点解析：暂无解析二、操作系统-填空题(本题共10题，每题1.0分，共10分。)11、嵌入式系统与普通的计算机系统相比，主要要求具有_______性和_______性。FORMTEXT标准答案：可靠、实时知识点解析：暂无解析12、固定分区存储管理把存储空间划分成若干个分区是在_______时进行的。FORMTEXT标准答案：系统初始化知识点解析：暂无解析13、创建进程最基本的方法是_______。FORMTEXT标准答案：子进程复制父进程的映像知识点解析：暂无解析14、有m个进程共享两个同类临界资源，如使用信号量解决进程间的互斥问题，那么信号量的取值范围为_______。FORMTEXT标准答案：2～m-2知识点解析：暂无解析15、在银行家算法中，当每一个进程还要申请的资源数大于系统剩余的资源数时，系统就进入了_______状态。FORMTEXT标准答案：不安全(可能发生死锁)知识点解析：暂无解析16、Spooling系统是以_______为缓冲区来解决低速的I／O设备与高速的CPU之间的速度匹配问题。FORMTEXT标准答案：磁盘知识点解析：暂无解析17、Linux能支持许多不同的文件系统原因是它实现了与许多其他的操作系统可以很好兼容的_______。FORMTEXT标准答案：VFS(虚拟文件系统)知识点解析：暂无解析18、time命令的功能是_______。FORMTEXT标准答案：显示程序运行所花费的总时间、核心态花费的时间和用户态花费的时间知识点解析：暂无解析19、写出用filea．o、fileb．o、filec．o、filed．o4个目标文件建立一个静态库的命令_______。FORMTEXT标准答案：arrlibfile．afile[a-d]．o知识点解析：暂无解析20、网络文件系统(NFS)中的客户机是通过_______的方法访问服务器方的资源。FORMTEXT标准答案：远程过程调用(RPC)知识点解析：暂无解析三、操作系统-简答题(本题共4题，每题1.0分，共4分。)21、说明段页式存储管理的虚地址结构及由虚地址到实地址的地址变换过程。标准答案：段页式存储管理系统的逻辑地址可分成三个部分：段号s、页号p、页内偏移d。为了进行地址变换，系统为每一个作业建立一张段表，再为每一段建立一张页表。同样，也有一个段表控制寄存器，存放当前作业段表的长度和起始地址。地址变换过程如下。(1)在段表控制寄存器中获得当前运行作业的段表起始地址。(2)将段表起始地址与虚拟地址字中的段号(要扩大段表项长度因子)相加，得到访问段在段表中的表项地址。(3)从段表的表目项中获得该段的页表起始地址，并将其与虚拟地址字中的页号p(要扩大页表表项长度因子)相加，得到当前访问页的页表项地址。(4)从页表表项中得到页架号，并与虚拟地址字中的页内偏移拼成主存物理地址，装入地址寄存器(MA)。(5)根据地址寄存器中地址值访问内存。知识点解析：暂无解析22、在信号量用于进程间同步时，什么情况下，信号量的初始值要设置为大于等于1，什么情况下，信号量的初始值要设置为0?在信号量用于进程间互斥时，信号量的初始值能设置为0吗?标准答案：在信号量用于进程间同步时，如果允许一个进程先执行与同步有关的任务，信号量的初始值要设置为等于1，如允许多个进程先执行与同步有关的任务，信号量的初始值可设置为大于1。如果不允许一个或多个进程先执行与同步有关的任务，信号量的初始值要设置为0。在信号量用于进程间互斥时，信号量的初始值一般不能设置为0。如设置为0，进程就不能进入临界区执行，除非假定在初始时，就有一个进程在临界区内执行了，在实际问题中是不会假设并处理这种情况的。知识点解析：暂无解析23、UNIX的打开文件机构包括哪几个结构?进程打开文件后，文件的当前读写位置、逻辑块号和物理块号的映射各位于哪一个结构中?标准答案：打开文件的管理机构包括三部分，它们是内存索引节点(inode)、系统打开文件控制块(file结构)和进程打开文件表(u_ofile)。进程打开文件后，文件的当前读写位置(f_off)位于file结构中。逻辑块号和物理块号的映射(i_a)位于内存inode结构中。进程打开文件表(u_ofile)位于user结构中。知识点解析：暂无解析24、UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。标准答案：生成前filsys的内容如图24—7(a)所示。生成了一个占3个盘块的文件时，文件系统先分配了filsys直接管理的最后的一个空闲盘块623，并把623盘块中间接管理的50个空闲盘块信息复制到filsys中，将间接管理变成直接管理。接着文件系统又为新文件从当前栈顶顺次分配了900和805两个空闲盘块。filsys有关空闲存储块管理的内容如图24—7(b)所示。知识点解析：暂无解析四、操作系统-综合题(本题共3题，每题1.0分，共3分。)25、现有一个计算进程Pc和一个打印进程Pp，系统提供n个缓冲区，初态时所有缓冲区为空。计算进程每次向一个缓冲区写入数据，打印进程从一个缓冲区取出数据，给出程序框图、信号量初值和意义。标准答案：(1)要设置的信号灯意义及其初值：data=0无有数据的缓冲区。buffer=n有n个空闲缓冲区。mutex=1对缓冲区存取操作的互斥信号量。(2)计算进程Pc和打印进程Pp的流程。计算进程Pc：打印进程Pp：while(1){while(1){计算出结果；semWait(data)；semWait(buffer)；semWait(mutex)；semWait(mutex)；从缓冲区取出结果；将数据结果放入缓冲区；sem(mutex)；semSignal(mutex)；semSignal(buffer)；semSignal(data)；打印计算结果；}}。知识点解析：暂无解析26、编一个C程序，父进程首先设置信号SIGUSR1的处理方法和创建无名管道，再创建一个子进程，然后从键盘上读入一个命令串(如ls-l)，并通过无名管道向子进程发送该命令串。之后再向子进程发送软中断信号SIGUSR1，父进程等待子进程终止。子进程读到命令后，睡眠等待10秒，在收到软中断信号SIGUSR1后，在软中断处理程序中利用例行库中的程序执行，执行该命令串后返回。子进程然后打印Completed后终止自己。父进程在子进程完成任务和返回结果状态后结束运行。标准答案：程序清单24-3：sig．c#include＜signal．h＞#include＜string．h＞#include＜stdlib．h＞#include＜stdio．h＞charcmd[100]；main(){intpid，status，chan[2]；voidfunc()；signal(SIGUSR1，func)；／／设置信号处理方式pipe(chan)；／／创建无名管道if(pid=fork()){close(chan[0])；printf("Canmand=")；gets(cmd)；write(chan[1]，cmd，strlen(cmd)+1)；close(chan[1])；sleep(5)；kill(pid，SIGUSR1)；wait(&status)；／／等待子进程终止printf("status=％d＼n"，status)；}else{close(chan[1])；bzero(cmd，sizeof(cmd))；read(chan[0]，cmd，sizeof(cmd))；Sleep(10)；printf("Completed．＼n")；exit(0)；}}voidfunc(){system(cmd)；}。知识点解析：暂无解析27、编一Shell程序，其命令格式为tree_rmfiledirfilename即在指定的目录dir及其所有的子目录树中，查找名字为filename的文件，若该文件存在，将文件的头10行在终端上显示后，询问用户是否删除它，若用户输入“yes”，则删该文件，否则不执行删除操作。注意：dir、filename的具体值由用户作为tree_rmfile的命令行参数输入。标准答案：程序清单24-4：tree_rmfile．sh#!／bin／shiftest$#-lt2；thenexitfiiftest-d"$1"；thencd"S1"elseexitfiforiin*；do#对当前目录中的所有项iftest-d$i；then#如是目录tree_rmfile．sh$i$2#递归执行fiiftest_f$i；then#如是普通文件iftest$i=$2；thenhead$i#显示该文件的头10行echoDoyouwanttodeleteit[yes／no]?readreply#从键盘读入iftest"$reply"=yes；thenrm$iecho$ihasdeletedfififidone。知识点解析：暂无解析五、判断题(本题共10题，每题1.0分，共10分。)28、笔记本电脑中安装的操作系统不会是多用户操作系统。()A、正确B、错误标准答案：B知识点解析：暂无解析29、进程是可以独立执行的程序。()A、正确B、错误标准答案：B知识点解析：暂无解析30、固定分区式管理可用于多道程序设计系统。()A、正确B、错误标准答案：A知识点解析：暂无解析31、UNIX在存储管理中采用的方法是最佳适应算法。()A、正确B、错误标准答案：B知识点解析：暂无解析32、在UNIX操作系统中，系统进程执行系统程序，提供系统功能，用户进程则仅执行用户程序。()A、正确B、错误标准答案：B知识点解析：暂无解析33、UNIX的核心函数wakeup唤醒睡眠原因为chan的睡眠队列中第一个进程。()A、正确B、错误标准答案：B知识点解析：暂无解析34、超级用户不能用文件的creat系统调用实现锁操作。()A、正确B、错误标准答案：A知识点解析：暂无解析35、所有进程都被阻塞时，系统就发生了死锁。()A、正确B、错误标准答案：B知识点解析：暂无解析36、信号不属于程序性中断。()A、正确B、错误标准答案：A知识点解析：暂无解析37、在UNIX系统中，用open系统调用打开一个文件后，可以用fread或：fwrite读写文件。()A、正确B、错误标准答案：B知识点解析：暂无解析全国自考（操作系统）模拟试卷第4套一、操作系统-单项选择题(本题共20题，每题1.0分，共20分。)1、嵌入式操作系统的主要特点是A、微型化和实时性B、微型化和网络化C、实时性和多媒体化D、实时性和网络化标准答案：A知识点解析：嵌入式操作系统的主要特点足做型化和实时性。2、UNIX系统中，用来复制一个文件的命令是A、pwdB、cpC、mvD、rm标准答案：B知识点解析：pwd命令用来显示用户的当前目录；my命令用来对文件进行重命名操作；rm命令用来删除一个指定的文件。3、下列选项中不属于进程基本状态的是A、等待态B、就绪态C、运行态D、睡眠态标准答案：D知识点解析：进程基本状态有三种：等待态、就绪态、运行态、这里要注意与UNIX系统进程状态的区分。UNIX系统的进程状态有：运行状态、就绪状态、睡眠状态、创建状态、僵死状态。4、UNIX系统中，交换进程是指A、0号进程B、1号进程C、login进程D、shell进程标准答案：A知识点解析：0号进程的功能是进行进程调度和让进程在主存与磁盘上进行交换，故也称为交换进程。5、由系统设置多个就绪队列，每个就绪队列中的进程按时问片轮转法占用处理器，我们称这种进程调度算法为A、先来先服务调度算法B、最高优先级调度算法C、分级调度算法D、时间片轮转调度算法标准答案：C知识点解析：先来先服务调度算法是按照进程进人就绪队列的先后次序来选择可占用处理器的进程；最高优先级调度算法总是让当时具有最高优先级的进程先使用处理器；时间片轮转调度算法是把就绪进程按就绪的先后次序排成队列，调度时总是选择就绪队列中的第一个进程，让它占用处理器，但规定它一次连续占用处理器的时问不能超过预定的时间片。6、把相对地址转换成绝对地址的工作称为A、静态重定位B、动态重定位C、重定位D、物理地址转换标准答案：C知识点解析：暂无解析7、单用户连续存储管理中，指令若要获得执行，其绝对地址须满足A、主存最大地址绝对地址界限地址B、主存最大地址绝对地址界限地址C、基址寄存器内容绝对地址限长寄存器内容D、基址寄存器内容绝对地址限长寄存器内容标准答案：A知识点解析：基址奇存器内容绝对地址限长寄存器内容是可变分区存储管理的存储保护措施。8、把存放在高速缓冲存储器中的部分页表称为A、段表B、页表C、快表D、快页表标准答案：C知识点解析：暂无解析9、页面调度算法不包括A、最佳调度算法B、先进先出调度算法C、最近最久未使用调度算法D、最短寻找时间优先调度算法标准答案：D知识点解析：页面调度算法包括最佳调度算法、先进先小调度算法、最近最久未使用调度算法、最近最小经常使用调度算法。10、文件按用途分类，不包括A、系统文件B、库文件C、用户文件D、档案文件标准答案：D知识点解析：文件按用途分类可分为：系统文件、库文件和用户文件。11、下面对目录结构描述错误的是A、一级目录结构解决了文件的重名问题B、树形目录结构解决了文件的重名问题C、树形目录结构能进行存取权限的控制D、树形目录结构有利于文件分类标准答案：A知识点解析：一级目录结构是把一卷存储介质上的所有文件都登记在一个文件目录巾，故不能解决文件的重名问题。12、磁带上文件采用的存储结构是A、索引结构B、顺序结构C、随机结构D、链接结构标准答案：B知识点解析：由于磁带机是一种顺序存取设备，因此组织在磁带上的文件都采用顺序结构。13、顺序的逻辑记录被存放在不相邻的磁盘块上，再用指针把这些磁盘块按逻辑记录的顺序链接起来，便形成了文件的A、顺序结构B、链接结构C、索引结构D、逻辑结构标准答案：B知识点解析：暂无解析14、UNIX的文件储存空间管理规定，每一组包括的空闲块数最多有A、50个B、100个C、150个D、200个标准答案：B知识点解析：UN1X规定，每100个空闲块为一组，每组的第一个空闲块中登记了下一组空闲块的磁盘物理块号和空闲块数，最后不足100块的那部分磁盘物理块号及块数记入专用块中。15、在进行旋转调度时应区分情况是A、若干请求者要访问同一个磁头下的不同扇区B、若干请求者要访问不同磁头下的不同编号的扇区C、若干请求者要访问不同磁头下具有相同编号的扇区D、以上都是标准答案：D知识点解析：暂无解析16、操作系统采用的缓冲技术不包括A、单缓冲技术B、双缓冲技术C、多缓冲技术D、缓冲池技术标准答案：C知识点解析：暂无解析17、把用来解决进程互斥与进程同步的机制统称为A、同步机制B、互斥机制C、协作机制D、联合机制标准答案：A知识点解析：我们经常把进程的互斥与进程的同步统称为进程的同步，把用来解决进程互斥与进程同步的机制统称为同步机制。18、下列选项中对UNIX进程的同步描述正确的是A、当进程在用户态执行用户程序时，由系统调用wait和wakeup实现同步B、当进程在用户态执行用户程序时，由系统调用wait和exit实现同步C、当进程在核心态执行系统程序时，由系统调用sleep和exit实现同步D、当进程在核心态执行系统程序时，由系统调用wakeup和exit实现同步标准答案：B知识点解析：当进程在用户态执行用户程序时，由系统调用wait和exit实现同步；当进程在核心态执行系统程序时，由系统调用s1eep和wakeup实现同步。19、下面对线程的描述中错误的是A、线程又称轻型进程B、线程是资源分配单位C、线程是调度和执行单位D、同一进程中的各个线程共享分配给进程的主存地址空间标准答案：B知识点解析：线程是调度和执行单位，进程是资源分配单位，这也是线程和进程之间的根本区别。20、银行家算法用来解决A、死锁的避免B、死锁的防止C、死锁的检测D、死锁的解除标准答案：A知识点解析：暂无解析二、操作系统-多项选择题(本题共5题，每题1.0分，共5分。)21、操作系统的主要任务是标准答案：A,B,D,E知识点解析：本题考核操作系统的定义，操作系统是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。22、下列关于“进程”的描述，不正确的是标准答案：A,C,D,E知识点解析：当一个进程完成了特定的任务后，系统收同了这个进程所占的工作区和取消该进程的进程控制块，就撤销了该进程，所以选项A说法是错误的；我们把一个程序在一个数据集上的一次执行称为进程，故选项B说法正确；若一个进程申请到其他资源还没有占用处理器运行，其状态应该已是就绪状态，所以选项C说法错误；在单CPU系统中，从微观角度来看任一时刻都最多只有一个进程处于运行状态，而不能说任一时刻都有一个进程处于运行状态，所以选项D说法错误；在进行进程调度时，其优先数确定的方法也很多，有的系统可以根据作业在输入井中的等待时间动态地改变其优先级，所以选项E说法错误。23、组成UNIX进程的部分有标准答案：A,C,D知识点解析：暂无解析24、下列各种存储管理方案中，要求作业的逻辑地址与占有内存的存储区域都是连续的存储管理方案是标准答案：C,D,E知识点解析：在多种存储管理方案中，只有页式存储方式(包括页式虚拟存储)是将作业的相对地址分成若干页，并专门建立页表来管理这些页被存放到哪些存储块中，因此它不要求存储区域是连续的。25、下面关于死锁的描述中，正确的有标准答案：A,C,D知识点解析：选项B说法错误在申请同类资源也是可以发生死锁的，比如某几个进程都已占用了几个同类资源，但各自都还需要再得到几个同类资源后才能执行结束，若系统中已没有该资源可分配则会出现死锁。选项E说法错误在若处于等待的这几个进程都是等待外围设备的工作结束而不是处于相互等待，则就不会发生死锁。三、操作系统-填空题(本题共7题，每题1.0分，共7分。)26、（）和（）是最常用的辅助存储器。FORMTEXT标准答案：磁盘磁带知识点解析：暂无解析27、为了便于管理，经常把处于相同状态的进程链接在一起，称为（）。系统中负责进程人队和出队的工作称为（）。FORMTEXT标准答案：进程队列队列管理知识点解析：暂无解析28、操作系统采用（）控制作业的执行。在作业执行期间，让主段始终保留在主存中，我们把主段所占的主存空间称为（）。FORMTEXT标准答案：覆盖技术驻留区知识点解析：暂无解析29、把若干个逻辑记录合成一组存入一块的工作称为（），每块中的逻辑记录个数称为（）。FORMTEXT标准答案：记录的成组块因子知识点解析：暂无解析30、在斯普林系统中，为了便于管理，把井又分成两部分（）和（）。FORMTEXT标准答案：输入井输出井知识点解析：暂无解析31、每个信箱可以由“（）”和“（）”两部分组成。FORMTEXT标准答案：信箱说明信箱体知识点解析：暂无解析32、解决死锁问题有三种方式：（）、（）和死锁的检测。FORMTEXT标准答案：死锁的防止死锁的避免知识点解析：暂无解析四、操作系统-简答题(本题共5题，每题1.0分，共5分。)33、计算机系统采用多道程序设计技术对提高系统效率具体体现在哪些方面?标准答案：(1)提高了处理器的利用率。(2)充分利用外围设备资源。(3)发挥了处理器与外围设备以及外围设备之间的并行工作能力。知识点解析：暂无解析34、单用户连续存储管理有哪些缺点?标准答案：(1)当作业执行中出现了某个等待事件时，处理器就处于空闲状态，不能被利用。(2)一个作业独占主存中的用户区，当主存中有空闲区域时，也不能被其他作业利用，降低了主存空间的利用率。(3)外围设备也不能充分被利用。知识点解析：暂无解析35、系统有了设备管理功能后，可以带来哪些好处?标准答案：(1)启动外围设备工作时的许多烦琐事物就不必由用户承担，因而大大方便了用户。(2)可以实现某些外围设备的共享，使不同的用户作业执行期间可使用同一台外围设备，提高了设备的利用率。(3)可以实现外围设备和其他计算机部件之间并行操作，充分发挥计算机系统的并行性。(4)设备管理还处理外围设备的一些故障，可防止用户错误地使用外围设备，从而提高外围设备和系统的可靠性与安全性。知识点解析：暂无解析36、如何实现对相关临界区的管理要求?标准答案：为了实现对相关临界区的管理要求，必须做到：(1)当无进程在临界区时，若有进程要进入临界区，则允许一个进程立即进入它的临界区。(2)当有一个进程在临界区执行时，其他试图进入临界区的进程必须等待。(3)当有一个进程离开临界区时，若有等待进入临界区的进程，则允许其中一个进程进入它的临界区。知识点解析：暂无解析37、简述两个进程(进程A和进程B)如何协作才能避免出现记录的丢失和记录的重复处理等现象。标准答案：(1)进程A把一个记录存人缓冲区后，应向进程B发送“缓冲区中有等待处埋的记录”的消息。(2)进程B从缓冲区取出一个记录后，应向进程A发送“缓冲区中的记录已取走”的消息。(3)进程A只有在得到进程B发送来的“缓冲区中的记录已取走”的消息后，才能把下一个记录存入缓冲区，否则进程A等待，直到消息到达。(4)进程B只有在得到进程A发送来的“缓冲区中有等待处理的记录”的消息后，才能从缓冲区中取出记录并加工，否则进程B等待，直到消息到达。知识点解析：暂无解析五、操作系统-综合题(本题共4题，每题1.0分，共4分。)38、在一个多道程序设汁系统巾，供刚户使用的主存空间为130KB，作业调度和进程调度均采用先来先服务算法，具体如下表所示。试计算每个进程的周转时间和五个作业的平均周转时间。标准答案：平均周转时间=(0．3+1．0+2．0+0．8+1．1)／5=1．04(小时)知识点解析：先来先服务算法是按照作业进入输入1片的先后次序来挑选作业，先进入的作业优先被挑选。但要注意，不是先进入的一定被先选中，只有满足必要条件的作业才可能被选中。一个先进入的作业，如果它所需要的资源或其中一部分资源已被在它先前的作业占用且尚未归还，那么这个作业将被推迟，而去选择在它之后进入的资源能满足的作业。本题中，在A、B作业装入主存后，主存空间就不够C作业进驻了，因此C作业处于等待主存资源，D和E作业则先进驻主存。C作业什么时候进驻主存?只有等A和B作业执行完后释放的主存空间才够装入C作业。39、如果现在读写磁头正在76号柱面上执行输入／输出操作，而等待访问者依次要访问的次序为45、27、79、98、15、56、108、34、77，若采用电梯调度算法进行移臂调度，试分别写出移动臂向外移和移动臂向里移的访问次序。标准答案：(1)移动臂向外移：56、45、34、27、15、77、79、98、108。(2)移动臂向里移：77、79、98、108、56、45、34、27、15。知识点解析：电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向(有两种：向外移和向里移，相当于电梯有向上和向下)去选择离当前移动臂最近的那个柱面的访问者。如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。具体移动的路线如下图所示：(1)移动臂向外移40、在某采用页式存储管理的系统中，所有作业执行时依次访问的页号式：1、3、2、4、3、1、5、6、3、7、1、5、8、5、2、4现在只有三个主存块可供使用，若采用先进先出调度算法，作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页号。标准答案：共产生缺页中断11次。淘汰的页号依次为：1、3、2、4、1、5、6、3、7、1、5。知识点解析：先进先出调度算法总是调出最先进入主存储器的那一页，因此要访问的页面不在主存储器就应该产生中断，调出最早进入主存储器的页面，调入要访问的页面。41、设由N个缓冲区组成缓冲池，每个缓冲区可以存放一个消息，有两个进程：生产者(producer)和消费者(consumer)，且只要缓冲池未满，生产者便可以将消息送人缓冲池，而只要缓冲池未空，消费者就可以取走一个消息。各个进程对缓冲池进行互斥访问，用信号量实现协调过程。两个进程的处理过程如下：BeginS，S1，S2：SEMAPHORE；S=1；S1=N；S2=0；BUFFER[N]为缓冲区；I=J=0；CoBeginProcessProducer：／*生产者进程*／L1：生产一个消息M；P(S1)；P(S)；BUFFER[I]=M；I=(I+1)MODN；V(S2)；V(S)；GOTOL1；ProcessConsumer：／*消费者进程*／L2：P(S2)；P(S)；M=BUFFER[J]；J=(J+1)MODN；V(S1)；V(S)；消费一个消息M；GOTOL1；COEND请问信号量S、S1、S2的作用分别是什么?标准答案：(1)信号量S用于对缓冲区的互斥访问。(2)信号量S1用于生产者进程对缓冲区的访问。(3)信号量S2用于消费者进程对缓冲区的访问。知识点解析：该题目中同时存在进程的同步和互斥，其中信息量S用于对缓冲区的互斥访问，主要问题是为了防止一个进程在使用缓冲区时另外进程也进入缓冲区使用。关丁缓冲区中能否在放人消息或缓冲区中是否有消息属于进程之间的同步问题。全国自考（操作系统）模拟试卷第5套一、操作系统-单项选择题(本题共10题，每题1.0分，共10分。)1、不能提高处理器的利用率的系统是_______。A、多道程序设计系统B、批处理系统C、实时系统D、分时系统标准答案：C知识点解析：暂无解析2、在固定分区管理中，每个分区的大小是_______的。A、相同B、根据用户申请而定C、可以不同但预先固定D、可以不同但根据作业长度固定标准答案：C知识点解析：暂无解析3、在可变分区存储管理中，在分配一个空闲区后，空闲区管理表中不可能_______。A、增加一个表项B、减少一个表项C、表项数不变D、改变表项内容标准答案：A知识点解析：暂无解析4、某一进程从就绪状态进入运行状态的原因可能是_______。A、进程的时间片没用完B、现执行进程被阻塞C、等待的事件已发生D、进程被创建标准答案：B知识点解析：暂无解析5、UNIX的进程切换调度程序swtch的中间部分涉及选择一个进程，以使其占用处理机。该选择算法不考虑_______的因数。A、进程所在队列B、进程所在的位置C、进程的优先数D、进程的大小标准答案：D知识点解析：暂无解析6、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用semWait、semSignal操作管理时，信号量S的可能取值是_______。A、1，-1，-2B、2，1，0，-1C、1，0，-1D、3，2，1，0标准答案：A知识点解析：暂无解析7、假设有4个进程竞争同类资源，每个进程需要2个该类资源，如果系统提供该资源少于_______个，就有可能发生死锁。A、5B、6C、7D、8标准答案：A知识点解析：暂无解析8、在UNIX中，若一个buf处于自由队列，则它还可能位于_______。A、设备队列或I／O请求队列B、设备队列或NODEV队列C、NODEV队列或I／O请求队列D、两个设备队列标准答案：B知识点解析：暂无解析9、UNIX操作系统在收到用户关于文件的_______操作命令后，就要在文件系统中寻找空闲inode项。A、创建B、打开C、写D、关闭标准答案：A知识点解析：暂无解析10、在下面的Socket通信中，_______是顾客端程序中要用