《计算机操作系统第三章答案》由会员分享，可在线阅读，更多相关《计算机操作系统第三章答案（9页珍藏版）》请在装配图网上搜索。
1、第三章处理机调度与死锁一、单项选择题K操作系统中的作业管理是一种(A )oA. 宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为1A,它决定将哪些在外存储器上的处 于2D状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配 必要的内存、设备及软资源。然后控制权就交给了 3B,由 3将它们变为一个或一组4C,并5A。供选择的答案：11： A、高级调度B、低级调度C、中级调度D、进程调 度2 : A、就绪B、阻塞C、提交D、后备3 ： A、存储管理模块B、处理机管理模块C、文件管理 模块D、设备管理模块4 ： A、指令B、子程序C、进程
2、D、程序段：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备)中。A、处于后备状态的作业存放在(3.A外存B.内存和B D.扩展内存4、在操作系统中，JCB是指（A ）oA.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是（C）。A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业，排队等待时间最长 的作业被优先调度，这是指（A）调度算法。A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法7、在批处理系统中，周转时间是（B ）oA.作业运行时间B.作业等待时间和运行时间之和C
3、.作业的相对等待时间D.作业被调度进入内存到运行完毕 的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）oA.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中，（A）负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和 设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转 时间最短的作业调度算法是短作业优先调度算法。1K系统出现死锁的原因是（C ）oA.计算机系统发生了重大故障B.有多个封锁的进程同时 存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有 的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大 超过
4、资源总数12、设系统中有n个进程并发，共同竞争资源X,且每个进 程都需要m个X资源，为使该系统不会发生死锁，资源x至 少要有(C)(A) n*m+1(B) n*m+n (C) n*m+1 -n (D)无法预计 13、选出不正确的两条叙述(BE)OA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占 有且申请、不可抢占和环路条件，则可判定系统中发生了死锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁 配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源所以对资源的利用率
5、不高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、解决死锁的途径是（）o
6、A.立即关机排除故障B.立即关机再重新开机不要共享资源，增加独占资源C.D.设计预防死锁方法，运行检测并恢复18.某系统N个进程共享6台打印机，每个进程要2台。N 的值最大不超过（C ）时，系统一定不死锁。A3B4C5D6 19某系统中有3个并发进程，各都需要同类资源4个，则 系统不会发生死锁的最小资源数是（B）A9 B10 C11 D12二、填空题K从调度层次上来看，处理机调度分为：（高级调度），也叫（作业调度），（中级调度）和（低级调度），也叫（进程调 度）。其中，（进程调度）是所有操作系统都有的。2、在作业调度中，应将哪些作业从外存调入内存，这将取决于所采用的（调度算法）。3、在进程调度
7、中有三个基本机制：（排队器）、（分派器（分派程序）、（上下文切换机制）。4、进程调度可采用两种调度方式：（非抢占方式）和（抢占方式）。5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。6、中级调度实际上就是存储器管理中的（对换）功能。.7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非 法）。8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检 测死锁）和（解除死锁）。10v常用的解除死锁的方法是：（剥夺资源），（撤销进程）。三、计算题1x设有三个批作业JOBK J0B2、
8、J0B3,其到达时间、处理 时间及完成时间（各时间单位是一致的）如下：作业需要的服务时间到达时间J0B1415J0B2118J0B3216请列表计算：（D若采用先来先服务调度算法，求作业的平均周转时间 和平均带权周转时间；（2）若采用短作业优先调度算法（非抢占方式），求作业的 实际调度次序、平均周转时间和平均带权周转时间；）先来先服务：1解：（.作业服务时间到达时间开始时间完成时间周转时间带权周转时间Job1 4 15 15 19 4 116519 21 Job3 24 1822 4 Job21 21平均周转时间为：（4+5+4） /3=13/3=平均带权周转时间为：0+4） /3=（2）短作
9、业优先：（非抢占方式）.作业服务时间到达时间开始时间完成时间周转时间带权周转时间Job1 4 15 15 19 4 1219 220 Job21 18 320 26 16 22 Job3 调度次序为：Job1 Job2 Job3平均周转时间为：(4+2+6) /3=4平均带权周转时间为：(1+2+3) /3=22、在银行家算法中，若出现如下资源分配情况:Al I ocationA B C DNeedAva iIabIeA B C DA BC DP0:0 0 3 20 01 216 2 3P1:10 0 01 75 0P2:13 5 42 35 6P3:0 3 3 20 65 2P4:0 0 140 6 5 6.(1) 该状态是否安全？(2) 若进程P2提出请求Request (1, 2, 2, 2),系统能否将资源分配给它？
计算机操作系统第三章答案
