苏州大学操作系统原理课程试卷答案共4页.doc

《苏州大学操作系统原理课程试卷答案共4页.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、苏州大学　操作系统原理　课程试卷（一）答案共4页学院　　专业　　　　　　　　成绩　　　　　年级　　学号　　　　　　姓名　　　　　日期　　　　考试形式：闭卷时间：120分钟一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。而两个V操作的次序无关紧要。3、P(S)：表示申请一个资源；V(S)表示释放一个资源。信号量的初值应该大于等于0。4、在请求式分页系统中，页

2、框的分配中有一种方式称为固定分配。固定分配有两种不同的方式，分别是平均分配和按比率分配。5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。8、I/O设备的控制方式有轮询、中断和DMA等。二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系

3、统就是紧偶合系统。错。分布式系统是松散偶合系统。2、在一个只有单个CPU的计算机中，进程不能并行操作。错。一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。3、线程可以分为内核级（KernelThread）和用户级（UserThread）两种，操作系统不可以直接调度用户级的线程。4对。4、有m个进程的操作系统出现死锁时,死锁进程的个数为1

4、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:l从运行转到等待l运行转到就绪l从等待转到就绪l终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。无空等待：不允许两个以上的进程同时进入互斥区。有限等待：任何进入互斥区的要求应在有限的时间内得到满足。4、文件目录的作用是什么？一个目录表目应包含哪些信息？（5%）答：文件目录的作用

5、实现按名存取。内容有：文件名，文件号，用户名，文件地址，文件长度，文件类型，文件属性，共享计数，文件的建立日期，保存期限，最后修改日期，最后访问日期，口令，文件逻辑结构，文件物理结构。二、有两个进程P1和P2，它们执行的过程如下：P1:10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束P1:415秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束（1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图；（2）

6、如果进程P1和P2并发执行，请画出进程P1和P2执行情况图；（3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。解：(1)P1:CPUI/O(DEV2)CPUI/O(DEV1)CPU`01030354550P2:CPUI/O(DEV2)CPUI/O(DEV1)50657590100(2)P1P1CPUCPU(P2)CPUCPU(P2)CPU(P1)I/O(DEV1)(P1)I/O(DEV1)(P2)I/O(DEV2)I/O(DEV2)(P2)010152535405055(3)在情况（1）下

7、，CPU的利用率=40/100=40%设备1的利用率=35/100=35%设备2的利用率=25/100=25%在情况（2）下，CPU的利用率=40/55=73%设备1的利用率=35/55=64%设备2的利用率=25/55=45%一、有一个基于动态优先数的抢占式优先数调度算法，大的优先数表示高的优先级。当一个进程处于就绪状态等待获得CPU运行时，它的优先数以α的比例变化（如在就绪状态等待时间为t，则它的优先数=原来的优先数+(t*α)）；当一个进程处于运行状态时，它的优先数以β的比例变化。所有进程进入就绪队列的初始优先

8、数均为0。1）请问当β>α>0时此算法是什么算法？2）请问当α<β<0时此算法是什么算法？答：1)先来先服务2)先来后服务4一、一个程序P的用户空间为16K,存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表：页框号有效位121310100211510081其中，有效位＝1表示页面在内存；0表示页面不在内存。请将虚地址0x060C，