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

第1页系专业班学号姓名┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉试卷类型：A苏州科技学院《操作系统原理》试卷使用专业年级07级计算机专业考试方式：开卷（）闭卷（）共8页题号一二三四五合计得分一、填空题（每空2分，共40分）1.OS是一组控制和管理计算机和资源，合理地对各类作业进行，以及方便用户使用的程序的集合。2.OS的有效性可包含提高系统和提高系统两方面的含意。3.OS四个基本特征中，最基本的特征是。4.在操作系统中利用了两种方式实现虚拟技术，即技术和技术。5.OS中的地址映射，是实现地址和地址之间对应关系的转换。6.进程实体由、和三部分构成。7.进程控制块的组织方式常用的有和两种方式。8.整型信号量不满足同步机制中的准则。9.通常把间接通信中的中间实体称为。10.处理机调度有三种，所有OS都具有的调度是其中的。第2页11.死锁的产生有四个必要条件，其中的条件是摒弃不掉的。12.写出高响应比优先调度算法中的优先权计算公式：。二、选择题（单项选择，每题1分，共10分）1.不是单道批处理系统特征的是那个？（）A.自动性B.间断性C.顺序性D.单道性2.下面是单用户多任务的操作系统的为（）。A.LinuxB.MS-DOSC.UNIXD.Windows3.以下是综合调度算法是（）。A.高响应比优先B.短作业优先C.多级反馈队列调度D.高优先权4.一个进程释放一种资源将有可能导致一个或几个进程：（）A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪5.Banker算法是死锁相关的什么算法：（）A.避免算法B.检测算法C.预防算法D.安全性判定算法6.若系统中有内核支持线程，则处理机调度单位是：（）A.进程B.线程C.程序D.作业7.利用信号量实现进程的互斥，应设置互斥信号量mutex初始值为（）。A.0B.1C.2D.38.多级反馈队列调度算法，一进程如果在给定的时间片内未运行完，它将（）。A.返回到本队列末尾B.转到下一级队列的首位置C.转到下一级队列的末尾D.转到最后队列的末尾第3页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉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分）第4页2.进程的三种基本状态各是什么？并画出三种基本状态相互转换的关系图。（4分）3.试解释什么是临界区？访问临界资源的循环过程有哪几步？同步机制应遵循哪四条准则？（5分）第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分）第6页第7页┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉2.假定系统中有五个进程（p1,p2,p3,p4,p5）和三类资源(A,B,C),在T0时刻的资源分配情况如图所示：进程MAXABCAllocationABCAvailableABCP1864121211P2433311P31013413P4333323P5546113(1)系统是否处于安全状态？如是，则给出进程安全序列。（要有过程）(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？（要求有过程，8分）第8页第9页