贵州大学操作系统试卷及答案.doc

贵州大学计算机科学与学院 20-2015 学年第一学期考试试卷 《操作系统》 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 一 二 三 四 五 总 分 统分人 得 分 得 分 评分人 一、填空题(每空分共分) ，最高层是文件系统提供给用户的接口。 I/O设备有四种控制方式，采用何种控制方式与I/O设备的传输速率、传输数据单位等因素有关。如打印机、键盘等低速的字符设备应采用 方式；而对于磁盘、光盘等高速的块设备应采用 方式。 操作系统 方式；对对换空间管理的主要目标是提高进程换入和换出的速度，因此对对换区空间的管理采取 方式。 线程。 是 。 能力。得 分 评分人 二、单选题(每题分共分) 批处理系统的主要缺点是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3.下列各项步骤中，（ ）不是创建进程所必须的步骤。 A. 建立一个进程控制块 B. 由调度程序为进程调度CPU C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 4．树型目录结构的第一级称为目录树的（ ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 5．（ ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理 用户进程A从“运行”状态转换到“阻塞”状态可能是由于（ ）。 A. 该进程执行了V操作 B. 某进程执行了V操作 C. 该进程执行了P操作 D. 某进程执行了P操作 7．假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下图所示。在T0时刻系统剩余的可用资源数为（1、1、0）。 如果进程按（ ）序列执行，那么系统状态是安全的。 进程 最大需求量 R1 R2 R3 已分配资源数 R1 R2 R3 P1 P2 P3 P4 P5 6 4 2 2 2 2 8 1 1 2 2 1 3 4 2 1 1 1 2 1 1 2 1 0 1 2 1 1 1 1 A. P1—P2—P4—P5—P3 B. P2—P1—P4—P5—P3 C. P4—P2—P1—P5—P3 D. P4—P2—P5—P1—P3 8. 假定磁盘文件空间共有640块，若用字长为32位的位示图进行管理，则位示图需要 字节。 A、16 B、20 C、32 D、64 得 分 评分人 三、简答题。(共分) 得 分 评分人 四、计算题(每题分共分) 12. 假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请：（1）访问磁盘所需的时间由哪三部分构成？ （）用最短时间优先算法，列出响应的次序。（）用电梯调度算法，列出响应的次序。3. 一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别填表计算出程序访问过程中所发生的缺页次数，并计算它们各自的缺页率。（假设初始作业装入时已经依次装入了页号为1和2的两个页面） ⑴ FIFO 页面走向 2 3 2 1 5 2 4 5 3 2 5 2 物理块1 1 物理块2 2 是否缺页 缺页中断次数：缺页率：⑵ LRU 页面走向 2 3 2 1 5 2 4