当前位置：问答库＞考研试题

一、选择题

1． 一个正在运行的进程，当发生某一事件，将其挂在（ ）。

A. 等待队列

B. 运行队列

C. 就绪队列

D. 任意一个队列

【答案】A

【解析】只有在分时系统时间片完时，进程由运行转为就绪状态。一般来说，有事件发生时，进程会被挂在等待队列。

2． 设主存的分配情况如下图所示。当有一个进程需申请45KB 的存储区时，若采用最佳适应法，贝U 所分到的分区首地址为（ ）。

A.100KB

B.190KB

C.330KB

D.410KB

【答案】C

【解析】按照最佳适应法的要求，第三块（大小60KB ）区域是既能满足要求，又是最小的空闲分区。

3． 操作系统采用缓冲技术，能够减少对CPU 的（ ）次数，从而提高资源的利用率。

A. 中断

B. 访问

C. 控制

D. 依赖

【答案】A

【解析】缓冲引入的原因包括：（1）缓和CTU 与I/O设备间速度不匹配的矛盾。（2）减少对CPU 的中断频率，放宽对CPU 中断响应时间的限制。（3）提高CTU 和I/O设备之间的并行性。

4． 在下述存储管理技术中，（ ）处理不当会产生抖动。

A. 固定分区

B. 可变分区

C. 简单分页

D. 请求分页

【答案】D

【解析】请求分页涉及到页面的换入换出，处理不当会产生抖动。

5． 在现代操作系统中采用缓冲技术的主要目的是（ ）。

A. 改善用户编程环境

B. 提高CPU 的处理速度

C. 提高CPU 和设备之间的并行程度

D. 实现与设备无关性

【答案】C

【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。

二、综合题

6． 试说明I/O系统的基本功能。

【答案】为了满足系统和用户的需求，I/O系统应具有以下几方面的内容:

（1）隐藏物理设备的细节；

（2）与设备的无关性；

（3）提高处理机和I/O设备的利用率；

（4）对I/O设备进行控制；

（5）确保对设备的正确共享；

（6）错误处理。

其中，第一、二方面的功能是方便用户使用I/O设备；第三、四方面的功能是用于提高CPU 和I/O设备的利用率；第五、六方面的功能是为用户在共享设备时提供方便。

7． 为了实现请求分段式存储管理，应在系统中增加配置哪些硬件机构？

【答案】为了实现请求分段式存储管理，应在系统中配置多种硬件机构，以支持快速地完成请求分段功能。与请求分页系统相似，在请求分段系统中所需的硬件支持有段表机制、缺段中断机构，以及地址变换机构。

8． 在采用首次适应算法回收内存时，可能出现哪几种情况? 应怎样处理这些情况？

【答案】（1）进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链（表）中找到相应的插入点，此时可能出现以下四种情况: ①回收区与插入点的前一个空闲分区

②回收分区与插入点的后一空闲分区

④回收区既不与邻接，又不与相邻接。 相邻接。 ③回收区同时与插入点的前、后两个分区邻接。 邻接。

（2）针对上述四种情况对应的处理方法如下:

①将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区的大小；

②将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和；

③将三个分区合并，使用的表项和的首址，取消的表项，大小为三者之和；

④为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。

9． 试说明在请求分页系统中页面的调入过程。

【答案】（1）每当程序所要访问的页面未在内存时（存在位为“0”），便向CPU 发出一缺页中断，中断处理程序首先保留CPU 环境，分析中断原因后转入缺页中断处理程序。

（2）缺页中断处理程序通过查找页表得到该页在外存的物理块后，如果此时内存能容纳新页，则启动磁盘1/0, 将所缺之页调入内存，然后修改页表。

（3）如果内存已满，则须先按照某种置换算法，从内存中选出一页准备换出；如果该页未被修改过（修改位为“0”），可不必将该页写回磁盘；但如果此页已被修改（修改位为“1”），则必须将它写回磁盘，然后再把所缺的页调入内存，并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。

（4）在缺页调入内存后，利用修改后的页表形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。