苏州科技学院操作系统期中考试.doc

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