苏州科技学院07级-操作系统期中考试-答案.docx

一、填空题：1. OS是一组控制和管理计算机_软件_和_硬件_资源，合理的对各类作业进行_调度_,以及方便用户使用的程序的集合。2. OS的有效性可包含 提高系统资源利用率和提高系统吞吐量两个方面的含意。3. OS两个基本特征中，最基本的特征是并发。4. 在操作系统中利用两种方式实现虚拟技术，即_时分复用技术_和_空分复用_技术。5. OS中的地址映射，是实现_物理地址_和_逻辑地址_之间关系的转换。6. 进程实体由程序块、数据块和PCB三部分构成。7. 进程控制块的组织方式常用的有链接和索引两种方式。8. 整型信号量不满足同步机制中的让权等待准则。9. 通常把间接通信中的中间实体称为信箱。10. 处理机调度有三种，所有OS都具有的调度是其中的低级调度。11. 死锁的产生有四个必要条件，其中的互斥条件是摈弃不掉的。12. 写出高响应比优先调度算法中的优先权计算公式：响应比=（等待时间+服务时间）/服务时间二、选择题：1.不是单道批处理系统特征的是哪个（ B ）A、自动性B、间断性C、顺序性D、单道性2.下面是单任务多用的操作系统的是（ D ）A、LinuxB、MS-DOSC、UNIXD、Windows3.以下是综合调度算法的是（ C ）A、高响应比优先B、短作业优C、多级反馈队列调度D、高优先权4.一个进程释放一种资源将有可能导致一个或几个进程：（ A ）A、由就绪变运行B、由运行变就绪C、阻塞变运行D、阻塞变就绪5.Banker算法是死锁相关的（A ）算法A、避免算法B、检测算法C、预防算法D、安全性判定算法6.若系统中有内核支持线程，则处理机调度单位是: （ B ）A、进程B、线程C、程序D、作业7.利用信号量实现进程的互斥，应设置互斥信号量mutex初始值为（B）A、0B、1C、2D、38. 多级反馈队列调度算法，一进程如果在给定的时间片内未运行完成，它将（ C ）A、返回到本队列末尾 B、转到下一级队列的首位置C、转到下一级队列的末尾 D、转到最后队列的末尾9.设系统中共有3个进程共享5个同类资源，为使进程不全死锁，每个进程最多可以申请（ A ）资源。A、3个B、2个C、1个D、0个10.实时调度算法是：（ D ）A、优先，不抢占B、优先，立即抢占C、不优先，不抢占D以上三种都有可能三、判断题1.单道批处理系统的内存中可同时有多个作业程序（对）。2.OS从批处理发展到分时主要是为了提高资源利用率（错）。3.微内核会随系统的需要随时调进调出内存（错）。4.前驱图是一个有向循环图（错）。5.单道操作系统也可以实现程序的并发执行（对）。6.“管道”是指用于连接读写进程间的通信链路（错）。7.共享信箱是由进程创建的（对）。8.进程和线程具有同等优先级别（错）。9.低级调度的调度对象是作业（错）。10.资源分配图中如果存在资源申请的环路，则会产生死锁（错）。四、简答题1.OS作为计算机资源的管理者，其主要功能是对哪四类资源的管理？OS设计发展的目标是什么？2.进程的三种基本状态各是什么？并画出三种基本状态相互转换的关系图。3.试解释什么是临界区？访问临界资源的循环过程有那几步？同步机制应遵循哪四种准则？4.解释什么是管程？管程由哪几部分组成？5.什么是死锁？产生死锁的原因是什么？产生死锁的必要条件是什么？五、1. 有5个任务A,B,C,D,E它们的到达时间分别是0,2,4,5,7预计它们的运行时间为3,6,2,4,8其优先级分别为3,5,2,1,4这里5是最高优先级，对于下列每一种算法计算进程的平均带权周转时间，1）短作业优先2）高优先权优先3）高响应比优先（要求有过程，如不能取整，保留两位小数）2.假定系统中有5个进程（p1,p2,p3,p4,p5）和三类资源（A,B,C）在T0时刻的资源分配情况如图所示：进程MAXA B CAllocationA B CNeedA B CP18 6 41 2 12 1 1P24 3 33 1 1P310 1 34 1 3P43 3 33 2 3P55 4