[计科操作系统试卷.docVIP

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