2011-2012-1-操作系统原理-试卷A

淮海工学院11-12学年第1学期操作系统原理试卷(A卷)题号一二三四五总分核分人分值1020102040100得分一、填空题。（本大题共10小题，每空1分，共10分）1.实时系统是指系统能..。2.信号量机制的主要作用是。3.程序顺序执行时的特征是顺序性、封闭性、。4.现有2道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，2道作业的执行总时间至少为36分钟；而在多道程序系统中，这一时间至少为分钟。5.程序的装入方式有绝对装入方式、可重定位装入方式和装入方式。6.产生死锁的主要原因有竞争资源和。7.虚拟存储器的主要特征是多次性、和虚拟性。8.OS为用户提供两种方式来指定作业的加工步骤，分别是方式和交互方式。9.作业调度从输入井中选择作业的必要条件是..。10.操作系统的主要设计目标是方便用户使用和。二、选择题。（本大题共10小题，每小题2分，共20分）题号12345678910答案1.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。A.就绪B.等待C.运行D.完成2.与“计算时间”无关的作业调度算法是（）。A.响应比高者优先B.先来先服务C.优先数D.可抢占的优先数3.可变分区存储管理中的移动技术可以（）。A.集中空闲块B.增加主存容量C.缩短访问周期D.加速地址转换4.程序和与其有关的进程的对应关系是（）。A.一对一B.多对一C.一对多D.多对多5.MS-DOS中的文件存储结构采用（）。A.顺序结构B.链接结构C.索引结构D.成组链接结构6.下列算法中可用于磁盘移臂调度算法的是（）。A.LRU算法B.电梯调度算法C.时间片轮转法D.响应比高者优先算法7.动态重定位是在（）完成的。A.作业执行前B.作业执行过程中由硬件C.作业执行过程中由OSD.作业执行过程中由用户8.关于操作系统的叙述，不正确的是（）。A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序9.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。A.先来先服务B.轮转C.最高响应比优先D.均衡调度10.通常不采用（）方法来解除死锁。A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源三、判断题。（本大题共10小题，每小题1分，共10分）1.高级调度又称作业调度、长程调度，它的运行频率低，算法可以复杂化。（）2.进程有三种状态：运行态、就绪态和等待态（）3.计算机系统存储层次由上至下为寄存器、高速缓存、主存储器、磁盘缓存、固定磁盘、可移动存储介质等6层。在存储层次中越往上，存储介质的访问速度越快，价格也越高，相对存储容量也越小。（）4.操作控制命令用于在批处理系统中由操作员控制作业的执行。（）5.大多数虚拟系统采用OPT淘汰算法是因为它确实可以得到最小的缺页率。（）6.作业调度选中一个作业后，与该作业相关的进程占用处理机运行。（）7.前趋图是一个有向无循环图，用于描述进程之间执行的先后关系。（）8.为了正确地按名存取，操作系统规定不同的文件均不能有相同的文件名。（）9.操作系统的所有程序都必须常驻内存。（）10.磁带机、磁盘机、光盘机等属于高速设备。（）四、简答题。（本大题共4小题，每小题5分，共20分）1.处理死锁的基本方法有哪些？2.比较线程和进程的不同。3.选择进程调度算法的准则是什么？4.常用的文件存储设备的管理方法有哪些？试述主要优缺点。五、应用题。（本大题共4小题，每小题10分，共40分）1.设有5个进程P0、P1、P2、P3、P4，共享4类资源A、B、C、D，T0时刻各进程对资源的需求及占用情况如下表所示：ProcessAllocationNeedAvailableABCDABCDABCDP0003200121622P110001650P213542356P300320652P400140656试问：(1)请给出分析步骤，分析T0时刻的安全性。(2)若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？为什么？2.假设某进程的页面访问序列为：2,3,2,1,5,2,4,5,1,3,2,5,2，现操作系统分配给进程3个页框，试分别使用OPT算法、FIFO算法和LRU算法计算产生的缺页中断次数，并依次写出被淘汰的页面号。3.读者-写者问题。有两组并发进程：读者(Reader)和写者(Writer)，共享一组数据区或一个共享文件。要求：允许多个Reader同时执行读操作；不允许Reader、Writer同时操作；不允许多个Writer同时操作。请采用记录型信号量集解决读者-写者问题。4.在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下表，设系统每次只选择一个作业进入主机，分别给出在FCFS、SJF算法中这组作业的运行顺序、开始时刻、完成时刻、周转时间和带权周转时间，填入下表。FCFS,调度顺序为：SJF，调度顺序为：作业进入时刻运行时间开始时刻完成时刻周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20作业进入时刻运行时间开始时刻完成时刻周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20