计算机操作系统(习题集)第三章 答案

计算机操作系统(习题集)第三章答案计算机操作系统(习题集)第三章答案计算机操作系统(习题集)第三章答案xxx公司计算机操作系统(习题集)第三章答案文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A）。A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[供选择的答案：[1]：A、高级调度B、低级调度C、中级调度D、进程调度[2]：A、就绪B、阻塞C、提交D、后备[3]：A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]：A、指令B、子程序C、进程D、程序段[5]：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在（A）中。A.外存B.内存和BD.扩展内存4、在操作系统中，JCB是指（A）。A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。A.源程序B.作业说明书C.作业控制块D.目的程序

6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法

7、在批处理系统中，周转时间是（B）。

A.作业运行时间B.作业等待时间和运行时间之和

C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间

8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。

A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法

9、操作系统中，（A）负责对进程进行调度。

A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。11、系统出现死锁的原因是（C）。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源x至少要有（C）(A)n*m+1(B)n*m+n(C)n*m+1-n(D)无法预计13、选出不正确的两条叙述（BE）。A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当；E、在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（D）A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法15、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（）条件。A.互斥使用B.部分分配C.不可剥夺D.环路等待16、当因资源竞争可能会引起死锁时，可以有两种策略对付：[1]和[2]，其中[1]付出的代价较高。[1]、[2]：A.死锁发生前的避免和预防B.修改控制字C.死锁发生后的检测和修复D.撤消锁E.改写Config文件F重新启动17、解决死锁的途径是（）。A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.设计预防死锁方法，运行检测并恢复18.某系统N个进程共享6台打印机，每个进程要2台。N的值最大不超过（C）时，系统一定不死锁。A3B4C5D619.某系统中有3个并发进程，各都需要同类资源4个，则系统不会发生死锁的最小资源数是（B）A9B10C11D12二、填空题

1、从调度层次上来看，处理机调度分为：(高级调度),也叫（作业调度），（中级调度）和（低级调度），也叫（进程调度）。其中，（进程调度）是所有操作系统都有的。2、在作业调度中，应将哪些作业从外存调入内存，这将取决于所采用的（调度算法）。3、在进程调度中有三个基本机制：（排队器）、（分派器（分派程序））、（上下文切换机制）。4、进程调度可采用两种调度方式：（非抢占方式）和（抢占方式）。5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。6、中级调度实际上就是存储器管理中的（对换）功能。7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非法）。8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。10、常用的解除死锁的方法是：（剥夺资源），（撤销进程）。三、计算题

1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间（各时间单位是一致的）如下：

作业需要的服务时间到达时间JOB1415

JOB2118JOB3216请列表计算：

（1）若采用先来先服务调度算法，求作业的平均周转时间和平均带权周转时间；（2）若采用短作业优先调度算法（非抢占方式），求作业的实际调度次序、平均周转时间和平均带权周转时间；解：（1）先来先服务：作业服务时间到达时间开始时间完成时间周转时间带权周转时间Job1415151941Job321619215Job2118212244平均周转时间为：（4+5+4）/3=13/3=平均带权周转时间为：（1++4）/3=(2)短作业优先：（非抢占方式）作业服务时间到达时间开始时间完成时间周转时间带权周转时间Job1415151941Job2118192022Job3216202263调度次序为：Job1Job2Job3平均周转时间为：（4+2+6）/3=4平均带权周转时间为：（1+2+3）/3=22、在银行家算法中，若出现如下资源分配情况：AllocationNeedAvailableABCDABCDABCDP0:00320012