TEST 5 ANSWER

一、单项选择题
1．D  2．C  3．A  4．D  5．A  6．D  7．B  8．B
9．B  10．A 11．B 12．C 13．A 14．C 15．B

二、双项选择题
1．BE
2．CD
3．BE
4．BD
5．BE
6．BD
7．CE
8．DB

三、填空题
1．继续执行 阻塞 移出 就绪
2．已满
3．等待时间 计算时间
4．主存储器
5．跨块记录
6．移动技术 碎片
7．就绪 进程调度程序 运行
8．抢先式

四、改错题
1．“资源管理器”改为“系统监视器”
2．“那么中断处理进程会抢夺CPU”改为“中断处理进程不会抢夺CPU”
3．“CSW”改为“PSW”
4．在本句的最前面，加上“在只有一级目录的系统中”
5．“当前PSW寄存器”改为“保存好的旧PSW寄存器”

五、简答题
1．[答]优先数调度算法原则上总是调度就绪队列中优先数最高的那个进程。有两种进程占有处理器的策略，一个是非抢占式，这种方式下，高优先数的进程只是被排在了就绪队列的首部，并不会让正在运行的进程退出处理器。第二种是抢占式。高优先数的进程可以让比自己优先数低的进程从运行态转成就绪态，而自己占有CPU运行。实时系统采用抢占式优先数调度算法比较合适。

2．[答]LRU算法是分页式虚拟存储管理方式下，页面置换算法之一的最近最少用调度算法。该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会经常使用它们，最近最少用调度算法淘汰那些最近最久没有使用的算法。LRU算法为每页增加一个“引用位”，该位记录上次被访问到这次被访问所经历的时间，每次被访问的时候，重新计时，缺页的时候，淘汰那些计时最长的页。这种实现方案显然开销太大，因为你时时刻刻都要为每一页进行计时操作。一个近似的LRU算法在某页被访问的时候，由硬件将其应用位置1，操作系统周期性地将该位清0，缺页的时淘汰那些引用位为0的页。这种算法实现起来比较简单，但是清0周期T的选取是很重要的。T太大，可能所有页的引用位全为1，T太小，引用位为0的页会太多，这两种情况都不便于淘汰，或引起淘汰不准。

3．[答］计算机系统中有各类设备，每一类又有可能有多台设备。比如在一个系统中可能有3台读卡机，6台打印机和2台扫描仪。为了能管理好所有的设备，计算机系统为每一台设备确定一个编号，这个编号称为设备的绝对号。另一方面，用户无法知道设备的分配情况，所以不能直接使用设备绝对号来申请分配设备，但是用户可能会申请同类设备中的几个设备，为了不产生混乱，用户可以为自己要求使用的同类设备编号，以便区别，这个号称为设备类相对号。用户申请设备应该用设备相对号来申请设备，设备相对号在设备分配前不和任何具体设备相联系，系统为用户分配的时候，才将绝对号和相对号的对应关系建立起来。

4．[答］批处理作业的管理按照顺序可以分成三个部分：作业录人作业调度和作业控制。作业经过录人进入到系统，如果是SPOOL系统，这些进入系统的作业就存放到了输入井中，在输入井中的作业，通过作业调度，选取其中一部分作业进入到主存储器中，一旦作业被选中，操作系统就按照用户组织作业时所规定的控制要求控制作业的执行。

5．[答］进程同步和进程互斥之间有以下的关系：
①进程互斥可在伙伴进程之间，也可以在非伙伴进程之间；同步发生在相互有逻辑关系的伙伴进程之间。
②广义的看，互斥是一种特殊的互斥。所以我们把用来解决进程互斥和同步的工具统称为同步机制。

六、综合题
1．［答］①主存地址应该用20位来表示。
②每一页的长度为4KB字节，页内地址占用12位。

2. ①不同的文件具有相同的名字，实现按名存储一定要用二级或多级目录。根据题意，重名只发生在不同用户之间，所以可以采用二级文件目录，在主目录下，建立三个学生的学生目录，然后将他们的文件NJ放到他们各自的学生目录中。
②任一个学生要索取自己的程序的时候，给出程序名，系统检查主目录，根据学生名找到该学生的学生目录，再找到文件名为NJ的文件存放的地址，按地址启动磁盘就可以读出学生所需要的程序。

3．
begin
mutex，full，empty：semaphore；
mutex：=1；
empty：=8；
full：＝0；
cobegin
processor producer
begin
    生产一个成品；
    P（empty）；
    P（mutex）；
    将产品存入仓库；
    V（mutex）；
    V（full）；
end
processor consumer
begin
    P（full）；
    P（mutex）；
    将产品从仓库取出；
    V（mutex）；
    V（empty）；
    消费成品；
end
coend；
end．