聊 城 大 学 计 算 机 学 院 12 — 1 3 学 年 第 2 学 期 期 末 考 试 2 0 1 1 级 《 操 作 系 统 》 试 题 （ 闭 卷 B 卷 ）题号一二三四五总分复得分一、填空题（共9 题，每空1 分，共 15 分）得分阅卷人1. 进程最基本的特性是动态性和（）；每个进程都有唯一的（）。2. 处理机调度可分为三级，其中必须具备的调度为（）。3. 某虚拟存储器的用户空间共有32 个页面，每页 1KB，主存 16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。4. 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。5. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。6. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。7. 虚拟存储器管理的基础是（）原理。8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。9. 常用的 I/O 控制方式有程序直接控制方式、中断控制方式、（）和（）。二、单项选择题（共12 题，每题2 分，共 24 分）得分阅卷人题号1 2 3 4 5 6 7 8 9 10 11 12 答案1. 操作系统中，P、V 操作是一种（）。A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。请将本题答案填在下面的答题表中A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。当采用 LRU 算法时，缺页数是（）次。A．1 B．3 C ．4 D．5 4. 下列关于死锁的说法中，正确的是( ) A. 有环必死锁 B. 死锁必有环 C. 有环无死锁 D. 死锁也无环5. 多个进程对信号量S 进行了 5 次 P 操作， 2 次 V 操作后，现在信号量的值是-3 ，则与信号量S 相关的处于阻塞状态的进程数和信号量的初值为（）。A．3，1 B．3，0 C．2，1 D．5，0 6.下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。A．非抢占式...
