计算机操作系统第三章答案

1、第三章处理机调度与死锁一、单项选择题1、操作系统中的作业治理是一种A.A.宏观的高级治理B.宏观的低级治理C.系统刚开始加电D.初始化引导完成2、作业调度又称为1A,它决定将哪些在外存储器上的处于2D状态的作业调入主机内存.系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源.然后限制权就交给了3B,由3将它们变为一个或一组4C,并5Ao供选择的答案：1 :A、高级调度B、低级调度C、中级调度D、进程调度2 :A、就绪B、阻塞C、提交D、后备3 :A、存储治理模块B、处理机治理模块C、文件治理模块D、设备治理模块4 :A、指令B、子程序C、进程D、程序段5 :A、把它们

2、桂到就绪队列上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.作业被调度进入内存到运行完

3、毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用B.A.先来先效劳法B.优先级法C.短作业优先法D.时间片轮转法9、操作系统中,A负责对进程进行调度.A.处理机治理B.作业治理C.高级调度治理D.存储和设备治理10.如果系统中所有作业是同时到达的,那么使作业平均周转时间最短的作业调度算法是短作业优先调度算法.11、系统由现死锁的原因是(C).A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.假设干进程因竞争资源而无休止地等待着,不释放已占有的资源D,资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数12、设系统中有n个进程并发,共同竞争资源X,且每个进程都需要m

4、个X资源,为使该系统不会发生死锁,资源x至少要有(C)(A)n*m+1(B)n*m+n(C)n*m+1-n(D)无法预计13、选由不正确的两条表达(BE)oA、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；B、假设系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,那么可判定系统中发生了死锁；C、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当；E、在死锁的解决方法中,由于防止死锁采用静态分配资源策略,所以对资源的利用率不高14、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个

5、必要条件之一.以下方法中哪一个破坏了“循环等待条件.DA.银行家算法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.设计预防死

6、锁方法,运行检测并恢复18 .莫系统N个进程共享6台打印机,每个进程要2台.N的值最大不超过C时,系统一定不死锁.A3B4C5D619 .莫系统中有3个并发进程,各都需要同类资源4个,那么系统不会发生死锁的最小资源数是BA9B10C11D12二、填空题1、从调度层次上来看,处理机调度分为：高级调度,也叫作业调度,中级调度和低级调度,也叫进程调度.其中,进程调度是所有操作系统都有的.2、在作业调度中,应将哪些作业从外存调入内存,这将取决于所采用的调度算法.3、在进程调度中有三个根本机制：排队器、分派器分派程序、上下文切换机制.4、进程调度可采用两种调度方式：非抢占方式和抢占方式.5、引入中级调度

7、的主要目的是为了提升内存利用率和系统吞吐量.6、中级调度实际上就是存储器治理中的对换功7、产生死锁的原因是：竞争资源和进程间推进顺序非法.8、产生死锁的必要条件是：互斥条件、请求和保持条件、不剥夺条件和环路等待条件c9、处理死锁的根本方法有：预防死锁、防止死锁、检测死锁和解除死锁.10、常用的解除死锁的方法是：剥夺资源,撤销进程.三、计算题1、设有三个批作业JOB1JOB2JOB&其到达时间、处理时间及完成时间各时间单位是一致的如下：作业需要的效劳时间到达时间JOB1415JOB2118JOB3216请列表计算：1假设采用先来先效劳调度算法,求作业的平均周转时间和平均带权周转时间；2假

8、设采用短作业优先调度算法非抢占方式,求作业的实际调度次序、平均周转时间和平均带权周转时间；解：1先来先效劳：作业效劳时间到达时间开始时间完成时间周转时间带权周转时间Job1415151941Job321619215Job2118212244平均周转时间为：4+5+4/3=13/3=平均带权周转时间为：1+4/3=2短作业优先：非抢占方式作业效劳时间到达时间开始时间完成时间周转时间带权周转时间Job1415151941Job2118192022Job3216202263调度次序为：Job1Job2Job3平均周转时间为：4+2+6/3=4平均带权周转时间为：1+2+3/3=22、在银行家算法中,假设出现如下