参考答案

　　一、单项选择题(每题1分，共15分)

　　1.(1)　2.(3)　3.(2)　4.(2)　　5.(1)　6.(3)　7.(1)　8.(3)　　9.(4)　10.(4)　11.(1)

　　12.(3)　13.(4)　14.(3)　　15.(4)

　　二、双项选择题(每题2分，共16分)

　　1.(3)(4)　2.(3)(4)　3.(2)(5)　　　4.(1)(5)　5.(5)(4)次序不可交换

　　6.(1)(3)　7.(3)(5)　8.(1)(4)

　　三、填空题(每空格1分，共15分)

　　1.访管指令(或系统调用)

　　2.主存空间的重定位，主存的扩充

　　3.逻辑页号，主存块号(可交换)

　　4.关键字(或记录号)，存放地址(或存放位置)

　　5.操作控制命令，交互(或联机)

　　6.输入#，输出#

　　7.共享变量，与时间有关

　　8.DOS?P.*(或DOS?P.???)

　　9.输入

　　四、改错题(每题2分，共10分，若只作简单否定，不能给分)

　　1.批处理方式是按用户使用作业控制语言书写的。

　　作业说明书控制作业运行，不需注册。

　　或交互方式控制作业运行需要注册。

　　2.当时间片过小时，进程调度时间所占比重加大。

　　若仅回答：

　　时间片越小，响应时间可能加大，给1分。

　　3.银行家算法是避免死锁的方法之一。

　　4.就绪队列为空，等待队列可能不空。

　　5.作业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。

　　五、简答题(每题4分，共20分)

　　1.(1)程序基本状态　　(2分)

　　(2)中断码　　(1分)

　　(3)中断屏蔽位　　(1分)

　　2.(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。　　(1分)

　　(2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。　(2分)

　　3.同步：并发进程之间存在的相互制约和相互依赖的关系。　(2分)

　　互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。　(2分)

　　4.主存与外围设备之间的信息传送操作称为输入输出操作。　(2分)

　　通道可称为输入输出处理机。(2分)

　　5.页号　(1分)

　　标志　(1分)

　　主存块号　(1分)

　　磁盘上的位置　(1分)

　　六、综合题(每题8分，共24分)

　　1.(1)电梯调度算法的处理次序为：

　　5　8　1　4　3　6　2　7　　(得4分)

　　若写出5　8　(得1分)

　　若写出5　8　1　4　3　　(得2分)

　　(2)最短寻找时间优先算法的处理次序为：

　　5　8　6　2　7　1　4　3　　(得4分)

　　若写出5　8　(得1分)

　　若写出5　8　6　2　7　　(得2分)

　　亦即：前2个对　(得1分)

　　前5个对　(得2分)

　　2.(1)可能会发生死锁　(2分)

　　例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。

　　(或进程在等待新源时均不释放已占资源)

　　(2)可有几种答案：

　　A.采用静态分配　(2分)

　　由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。　(2分)

　　或B.采用按序分配　(2分)

　　不会出现循环等待资源现象。(2分)

　　或C.采用银行家算法　(2分)

　　因为在分配时，保证了系统处于安全状态。　(2分)

　　3.(1)定义一信号量S，初始值为20。　(1分)

　　意义：

　　S>0　S的值表示可继续进入售票厅的人数　(1分)

　　S=0　表示售票厅中已有20名顾客(购票者)　(1分)

　　S<0　|S|的值为等待进入售票厅的人数　(1分)

　　(2)上框为P(S)　(1分)

　　下框为V(S)　(1分)

　　(3)S的最大值为20　(1分)

　　S的最小值为20-n　(1分)

　　注：信号量的符号可不同(如写成t)，但使用时应一致(即上述的s全应改成t)。