（4）多个进程竞争共享型设备12、采用资源剥夺法可解除死锁，还可以采用方法解除死锁。（）（1）执行并行操作（2）撤销进程（3）拒绝分配新资源（4）修改信号量13、通常不采用方法来解除死锁。（）（1）终止一个死锁进程（2）终止所有死锁进程（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源完成的。（）14、分页式存储管理中，地址转换工作是由（1）硬件（2）装入程序（3）用户程序（4）地址转换程序15、在现代操作系统中采用缓冲技术的主要目的是。（）（1）改善用户编程环境（2）提高CPU的处理速度（3）实现与设备无关性（4）提高CPU和设备之间的并行程度16、下列不属于进程高级通信工具的是。（）（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道17、对磁盘进行移臂调度的目的是为了缩短时间。（1）延迟（2）寻道（3）传送（4）启动18、使用SPOOLi
g系统的目的是为了提高的使用效率。（1）操作系统（2）IO设备（3）内存（4）CPU19、索引式文件组织的一个主要优点是。（1）不需要链接指针（2）能实现物理块的动态分配（3）回收实现比较简单（4）用户存取方便20、把逻辑地址转变为内存的物理地址的过程称作。（1）编译（2）连接（3）运行（4）重定位（（（）））
（
）
二、填空题每空1分，共20分
得分评阅人
1、操作系统与用户的接口通常分为、这三种主要类型。2、当一个进程完成了特定的任务后，系统收回这个进程所占的取消该进程的__________就撤消了该进程。
和和
3、现有二道作业，一道单纯计算15分钟，另一道先计算4分钟，再打印12分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多分钟。道程序系统中，二道作业的执行总时间至少为
第2页共5页
f4、基本分页系统中，地址包括和5、虚拟存储器具有的主要特征为、和虚拟性。6、IO设备的控制方式分为、和四类。7、文件控制块（FCB）中通常含有三类信息，分别为和。8、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和外，还可包含的信息。
两部分。
、、
三、简答题每题10分，共30分
得分
评阅人
1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，、12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于41号磁道，请按最短寻道时间优先算法计算为完成上述各次访问总共花费的寻找时间。要求写出过程也就是写出使移动臂移动的移动次序和移动的磁道数。
2、简述死锁产生的r