汤子瀛《计算机操作系统》考研第4版配套考研真题

汤子瀛《计算机操作系统》考研第4版配套考研真题第一部分历年考研真题在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算法中，可能出现Belady异常现象的是（）。

[2014年408统考]Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OPT算法A．仅ⅡB．Ⅰ、ⅡC．Ⅰ、ⅢD．Ⅱ、Ⅲ【答案】A查看答案【解析】Belady现象只有FIFO算法才会出现。

下列关于管道（Pipe）通信的叙述中，正确的是（）。

[2014年408统考] A．一个管道可实现双向数据传输B．管道的容量仅受磁盘容量大小限制C．进程对管道进行读操作和写操作都可以被阻塞D．一个管道只能有一个读写进程或一个写进程对其操作【答案】C查看答案【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。

管道的容量大小通常为内存上的一页，它的大小并不是受磁盘容量大小的限制。

当管道满时，进程在写管道会被阻塞，管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。

那么C正确。

下列选项中，属于多级页表优点的是（）。

[2014年408统考]A．加快地址变换速度B．减少缺页中断次数C．减少页表项所占字节数D．减少页表所占的连续内存空间【答案】D查看答案【解析】多级页表不仅不会加快地址的变换速度，还因为增加更多的查表过程，会使地址变换速度减慢；也不会减少缺页中断的次数，反而如果访问过程中多级的页表都不在内存中，会大大增加缺页的次数，也并不会减少页表项所占的字节数。

多级页表避免了把所有的页表一直保存在内存中。

即当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间。

73用户在删除某文件的过程中，操作系统不可能执行是（）。

[2013年408统考]A．删除此文件所在的目录B．删除与此文件关联的目录项C．删除与此文件对应的控制块D．释放与此文件关联的内存级冲区【答案】A查看答案【解析】删除文件不需要删除文件所在的目录，而文件的关联目录项和文件控制块需要随着文件一同删除，同时释放文件的关联缓冲区。

74为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

[2013年408统考]A．连续结构B．链式结构C．直接索引结构D．多级索引结钩【答案】A查看答案【解析】为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。

75用户程序发出磁盘I/O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是（）。

[2013年408统考]A．用户程序B．系统调用处理程序C．设备驱动程序D．中断处理程序【答案】C查看答案【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C。

76若某文件系统索引结点（iNode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）。

[2013年408统考]A．索引结点的总数B．间接地址索引的级数C．地址项的个数D．文件块大小【答案】A查看答案【解析】根据文件长度与索引结构的关系可知，只有选项A是与单个文件长度无关的。

77设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块行分析的时间为90（如图1-5所示）。

进程从外设读入并分析2个数据块的最短时间是（）。

[2013年408统考]图1-5A．200B．295C．300D．390【答案】C查看答案【解析】数据块1从外设到用户工作区的总时间为105，在这段时间中数据块2没有进行操作。

在数据块1进行分析处理时，数据块2从外设到用户工作区的总时间为105，这段时间是并行的。

再加上数据块2进行处理的时间90，总共是300，故答案为C。

78下列选项中，会导致用户进程从用户态切换到内核态的操作是（）。

[2013年408统考]Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用A．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】B查看答案【解析】对于Ⅰ，系统发生异常，需要进入内核态由操作系统进行处理，而read系统调用函数也是在内核态执行，sin()就是普通的用户函数，在用户态执行，不会切换到内核，故答案为B。

79计算机开后，操作系统最终被加载到（）。

[2013年408统考] A．BIOSB．ROMC．EPROMD．RAM【答案】D查看答案【解析】系统开机后，操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM，故答案选D。

80若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（）。

[2013年408统考]Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ和Ⅲ【答案】B查看答案【解析】用户进程访问内存时缺页会发生缺页中断。

发生缺页中断，系统会执行的操作可能是置换页面或分配内存。

系统内没有越界的错误，不会进行越界出错处理。

81某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如表1-7所示。

表1-7为提高系统资源利用率，合理的进程优先级设置应（）。

[2013年408统考] A．P1＞P2＞P3B．P3＞P2＞P1C．P2＞P1＝P3D．P1＞P2＝P3【答案】B查看答案【解析】为了合理地设置进程优先级，应该将进程的CPU利用时间和I/O 时间做综合考虑，故答案选B。

82下列关于银行家算法的叙述中，正确的是（）。

[2013年408统考] A．银行家算法可以预防死锁B．当系统处于安全状态时，系统中一定无死锁进程C．当系统处于不安全状态时，系统中一定会出现死锁进程D．银行家算法破坏了死锁必要条件中的“请求和保持”条件【答案】B查看答案【解析】银行家算法是避免死锁的方法。

利用银行家算法，系统处于安全状态时没有死锁进程，故答案选B。

83响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（）。

[2012年408统考]Ⅰ．开关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PCA．仅Ⅰ、ⅡB．仅Ⅰ、ⅢC．仅Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ【答案】B查看答案【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC）。

而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。

84下列选项中，不可能在用户态发生的事件是（）。

[2012年408统考] A．系统调用B．外部中断C．进程切换D．缺页【答案】C查看答案【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设定了用户态和内核态（可以通过设置软、硬件标志位来实现），在用户态运行用户的程序，在内核态运行系统的程序。

A项：系统调用是操作系统提供给用户程序的接口，调用程序发生在用户态，被调用程序在核心态下执行；B 项：外部中断是用户态到核心态的“门”，也是发生在用户态，在核心态完成中断过程；C项：进程切换属于系统调用执行过程中的事件，只能发生在核心态；D项：缺页产生后，在用户态发生缺页中断，然后进入核心态执行缺页中断服务程序。

85中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（）。

[2012年408统考]A．程序计数器B．程序状态字寄存器C．通用数据寄存器D．通用地址寄存器【答案】B查看答案【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。

中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。

因此，除了要保护当前程序的地址、计数器（指针）和数据寄存器以外，还需要保存程序状态字。

子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。

所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

86下列关于虚拟存储的叙述中，正确的是（）。

[2012年408统考]A．虚拟存储只能基于连续分配技术B．虚拟存储只能基于非连续分配技术C．虚拟存储容量只受外存容量的限制D．虚拟存储容量只受内存容量的限制【答案】B查看答案【解析】虚拟内存的实现需要建立在离散分配的内存管理方式的基础上，有以下三种实现方式：①请求分页存储管理；②请求分段存储管理；③请求段页式存储管理。

虚拟存储器容量既不受外存容量限制，也不受内存容量限制，而是由CPU 的寻址范围决定的。

87操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。

其合理的层次组织排列顺序是（）。

[2012年408统考]A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序【答案】A查看答案【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。

因此，I/O 子系统从上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

88假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。

T0时刻的资源分配情况如表1-8所示，此时存在的一个安全序列是（）。

[2012年408统考]表1-8A．P0，P2，P4，P1，P3B．P1，P0，P3，P4，P2C．P2，P1，P0，P3，P4D．P3，P4，P2，P1，P0【答案】D查看答案【解析】典型的死锁避免算法、银行家算法的应用。

本题的题型与2011年的27题相似。

银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。

分析一下下表1-9，可以看到，P3，P4，P2，P1，P0运行是可以的。