资源描述:
《苏州科技学院07级-操作系统期中考试-答案.docx》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、一、填空题:1.OS是一组控制和管理计算机__软件__和___硬件__资源,合理的对各类作业进行__调度_,以及方便用户使用的程序的集合。2.OS的有效性可包含提高系统资源利用率和提高系统吞吐量两个方面的含意。3.OS两个基本特征中,最基本的特征是并发。4.在操作系统中利用两种方式实现虚拟技术,即__时分复用技术__和_空分复用__技术。5.OS中的地址映射,是实现__物理地址_和_逻辑地址__之间关系的转换。6.进程实体由程序块、数据块和PCB三部分构成。7.进程控制块的组织方式常用的有链接和索引
2、两种方式。8.整型信号量不满足同步机制中的让权等待准则。9.通常把间接通信中的中间实体称为信箱。10.处理机调度有三种,所有OS都具有的调度是其中的低级调度。11.死锁的产生有四个必要条件,其中的互斥条件是摈弃不掉的。12.写出高响应比优先调度算法中的优先权计算公式:响应比=(等待时间+服务时间)/服务时间二、选择题:1.不是单道批处理系统特征的是哪个(B)A、自动性B、间断性C、顺序性D、单道性2.下面是单任务多用的操作系统的是(D)A、LinuxB、MS-DOSC、UNIXD、Windows3.
3、以下是综合调度算法的是(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.多级反馈队列调度算
4、法,一进程如果在给定的时间片内未运行完成,它将(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.微内核会随系
5、统的需要随时调进调出内存(错)。4.前驱图是一个有向循环图(错)。5.单道操作系统也可以实现程序的并发执行(对)。6.“管道”是指用于连接读写进程间的通信链路(错)。7.共享信箱是由进程创建的(对)。8.进程和线程具有同等优先级别(错)。9.低级调度的调度对象是作业(错)。10.资源分配图中如果存在资源申请的环路,则会产生死锁(错)。四、简答题1.OS作为计算机资源的管理者,其主要功能是对哪四类资源的管理?OS设计发展的目标是什么?2.进程的三种基本状态各是什么?并画出三种基本状态相互转换的关系图。
6、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个进
7、程(p1,p2,p3,p4,p5)和三类资源(A,B,C)在T0时刻的资源分配情况如图所示:进程MAXABCAllocationABCNeedABCP1864121211P2433311P31013413P4333323P55461131)系统是否处于安全状态?如是则给出进程安全序列(要有过程)2)如果进程P5申请1个资源类A,1个资源类B,1个资源类C,能否实施分配,为什么?(要求有过程)