计算机操作系统第三章答案计算机计算机原理_计算机-计算机原理.pdf

第三章处理机调度与死锁 一、单项选择题 K操作系统中的作业管理是一种(A)o A.宏观的高级管理 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、进程 D、程序段：A、把它们挂到就绪队列上 B、为它们分配处理机 C、把它们挂到后备队列上 D、为它们分配设备)中。A、处于后备状态的作业存放在(3.A外存 B.内存和 B D.扩展内存 4、在操作系统中，JCB是指（A）o A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长 的作业被优先调度，这是指（A）调度算法。A.先来先服务法 B.短作业优先法 C.时间片轮转法 D.优先级法 7、在批处理系统中，周转时间是（B）o A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕 的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）o A.先来先服务法 B.优先级法 C.短作业优先法 D.时间片轮转法 9、操作系统中，（A）负责对进程进行调度。A.处理机管理 B.作业管理 C.高级调度管理 D.存储和 设备管理.10、如果系统中所有作业是同时到达的，则使作业平均周转 时间最短的作业调度算法是短作业优先调度算法。1K系统出现死锁的原因是（C）o 加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了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)O A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的 情况；B、若系统中并发运行的进程和资源之间满足互斥条件、占 有且申请、不可抢占和环路条件，则可判定系统中发生了死 锁；C、在对付死锁的策略中，解除死锁通常都是和检测死锁 配套使用；D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;E、在死锁的解决方法中，由于避免死锁采用静态分配资源 14、死锁预防是保证系统不进入死锁状态的静态策略，其解所以对资源的利用率不高 加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了 决方法是破坏产生死锁的四个必要条件之一。下列方法中哪 一个破坏了“循环等待”条件。（D）C.剥夺资源法 D.资源有序分配法 15、破坏死锁的四个必要条件之一就可以预防死锁。若规定 一个进程请求新资源之前首先释放已经占有的资源，则是破 坏了（）条件。A.互斥使用 B.部分分配 C.不可剥夺 D.环路等待 1和2,其中1付出的代价较高。1、2：A.死锁发生前的避免和预防 B修改控制字 C死锁发生后的检测和修复 D.撤消锁 E.改写 Config 文件 F重新启动 17、解决死锁的途径是（）o A.立即关机排除故障 B.立即关机再重新开机 不要共享资源，增加独占资源 C.D.设计预防死锁方法，运行检测并恢复 18.某系统 N个进程共享 6 台打印机，每个进程要 2 台。N 的值最大不超过（C）时，系统一定不死锁。A3B4C5D6 19某系统中有3个并发进程，各都需要同类资源4个，则 系统不会发生死锁的最小资源数是（B）A9 B10 C11 D12 二、填空题 K从调度层次上来看，处理机调度分为：（高级调度），也叫 16、当因资源竞争可能会引起死锁时，可以有两种策 对付:A.银行家算法 B.加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了（作业调度），（中级调度）和（低级调度），也叫（进程调 度）。其中，（进程调度）是所有操作系统都有的。2、在作业调度中，应将哪些作业从外存调入内存，这将取 决于所采用的（调度算法）。3、在进程调度中有三个基本机制：（排队器）、（分派器（分 派程序）、（上下文切换机制）。4、进程调度可采用两种调度方式：（非抢占方式）和（抢占 方式）。5、引入中级调度的主要目的是为了提高（内存利用率）和（系统吞吐量）。6、中级调度实际上就是存储器管理中的（对换）功能。.7、产生死锁的原因是：（竞争资源）和（进程间推进顺序非 法）。8、产生死锁的必要条件是：（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路等待条件）。9、处理死锁的基本方法有：（预防死锁）、（避免死锁）、（检 测死锁）和（解除死锁）。10v常用的解除死锁的方法是：（剥夺资源），（撤销进程）。三、计算题 1x 设有三个批作业 JOBK J0B2、J0B3,其到达时间、处理 时间加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了及完成时间（各时间单位是一致的）如下：作业 需要的服务时间 到达时间 J0B1 4 15 J0B2 1 18 J0B3 2 16 请列表计算：（D若采用先来先服务调度算法，求作业的平均周转时间 和平均带权周转时间；（2）若采用短作业优先调度算法（非抢占方式），求作业的 实际调度次序、平均周转时间和平均带权周转时间；）先来先服务：1 解：（.作业服务时间到达时间开始时间完成时间周转时间带权周转时间 Job1 4 15 15 19 4 1 16519 21 Job3 2 4 1822 4 Job21 21 平均周转时间为：（4+5+4）/3=13/3=平均带权周转时间为：0+4）/3=（2）短作业优先：（非抢占方式）.作业服务时间到达时间开始时间完成时间周转时间带权周转时间 Job1 4 15 15 19 4 1 219 220 Job21 18 320 26 16 22 Job3 调度次序为：Job1 Job2 Job3加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了平均周转时间为：(4+2+6)/3=4 平均带权周转时间为：(1+2+3)/3=2 2、在银行家算法中，若出现如下资源分配情况:Al I ocation A B C D Need Ava iIabIe A B C D A B C D P0:0 0 3 2 0 0 1 2 16 2 3 P1:10 0 0 1 7 5 0 P2:13 5 4 2 3 5 6 P3:0 3 3 2 0 6 5 2 P4:0 0 14 0 6 5 6.(1)该状态是否安全？(2)若进程 P2提出请求 Request(1,2,2,2),系统能否将 资源分配给它？加电初始化引导完成作业调度又称为它决定将哪些在外存储器上的处于状态的作业调入主机内存系统经作业调度程序选中一个或多个作业后就为它们分配必要的内存设备及软资源然后控制权就交给了由将它们变为一个或一组并供选管理模块指令子程序进程程序段把它们挂到就绪队列上为它们分配处理机把它们挂到后备队列上为它们分配设备中处于后备状态的作业存放在外存内存和扩展内存在操作系统中是指作业控制块进程控制块文件控制块程序控制块作业待时间最长的作业被优先调度这是指调度算法先来先服务法短作业优先法时间片轮转法优先级法在批处理系统中周转时间是作业运行时间作业等待时间和运行时间之和作业的相对等待时间作业被调度进入内存到运行完毕的时间为了