操作系统||课后问题答案（下）

第五章

2.什么是程序运行时的时间局限性和空间局限性?

答:(1）时间局限性:如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行;如果某个存储单元被访问，则不久的将来该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。

(2）空间局限性:一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围内。产生空间局限性的典型原因是程序是顺序执行的。

4.实现虚拟存储器需要哪些硬件支持?

答:1）请求分页（段）的页（段）表机制;

2）缺页（段）中断机构;

3）地址变换机构。

10.在请求分页系统中，应从何处将所需页面调入内存?

答:请求分页系统中的缺页从何处调入内存分三种情况:

1）系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区。

2）系统缺少足够对换区空间时，不被修改的文件直接从文件IK调入;当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入,对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。

3）UNIX方式。未运行页面从文件E调入。曾经运行过但被换出页面，下次从对换区:调入。UNIX系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。

12.在请求分页系统中，常采用哪几种页面置换算法?

答:采用的页面置换算法有:最佳置换算法和先进先出置换算法，最近最久未使用(LRU)置换算法，Clock置换算法，最少使用置换算法，页面缓冲算法等。

第六章

2.简要说明I/0软件的4个层次的基本功能。

答:①中断处理程序:用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完后恢复现场，并返回到被中断的进程.

②设备驱动程序:与硬件直接有关，用来具体实现系统对设条发出的操作指令，驱动I/O设备工作。

③设备独立性软件:用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护，以及设备分配与释放等。

④用户层I/0软件:用于实现用户与I/0设备交互。