2013 第三章 处理机调度课堂讨论-习题解析

第三章 处理机调度与死锁(4)
判断及改错：
采用优先权调度算法时，处于运行状态的进程一定 是优先级最高的进程。（ ） 分时系统中，时间片越小，响应时间越短。（ ）
若程序Pa和Pb单独执行时分别用Ta=1小时和 Tb=1.5小时，其中处理器工作时间分别ta=18 分钟，tb=27分钟，如果采用多道程序设计方 法，让Pa、Pb并行工作，假定处理器利用率达 到50%，另加15分钟系统开销，请问系统效率 能提高多少？
第三章 处理机调度与死锁(5)
某多道程序设计系统配有一台处理器和两台外设IO1、 IO2，现有3个优先级由高到低的作业J1、J2、J3都 已装入主存，它们使用资源的先后顺序分别是：
J1：IO2(30ms),CPU(10ms),IO1(30ms),CPU(10ms) J2：IO1(20ms),CPU(20ms),IO2(40ms) J3：CPU(30ms),IO1(20ms)
A.时间片轮转 B.先来先服务 C.短作业（进程）优先 D.优先权调度
第三章 处理机调度与死锁(2)
下面不属于பைடு நூலகம்业调度算法评估标准的是（ ）
A.CPU利用率 C.吞吐量 B.内存利用率 D.周转时间
有5个待运行作业J1~J5，各自预计运行的 时间分别是9，6，3，5和7。假定这些作 业同时到达，并且在一台处理机上按单道 方式执行。讨论采用哪种调度算法和哪种 运行次序将使平均周转时间最短，平均周 转时间为多少。
第三章 处理机调度与死锁
课堂讨论
第三章 处理机调度与死锁
调度及调度层次 选择调度算法的准则 调度算法：FCFS、SJF、优先权、RR 死锁：
概念 产生死锁的原因 产生死锁的必要条件 死锁的处理方法：避免、预防、检测和解除 银行家算法
第三章 处理机调度与死锁(1)
设有4个作业同时到达，每个作业的执行时间 均为2小时，它们在一台处理机上按单道式运 行，则平均周转时间为（ ） 设有3个作业J1、J2、J3，其运行时间分别为 2小时、5小时、3小时，假定它们同时到达， 并在同一台处理机上以单道方式运行，则平 均周转时间最小的执行顺序是（ ）
第三章 处理机调度与死锁(3)
现有两道作业同时执行，一道以计算为主， 另一道以输入/输出为主，你将怎样赋予作 业的进程占有处理器的优先级，为什么？ 让输入/输出为主的作业具有较高的优先级。 当作业占用处理器执行时，常常要启动外 围设备，一旦启动外围设备，它就会让出 处理器，另一道作业就可占用处理器，使 处理器和外围设备都处于忙状态。
P1 R1 P2 R2
第三章 处理机调度与死锁(8)
有5个进程Pa、Pb、Pc、Pd、Pe分别在系统时间0、1、2、 3、4时进入就绪队列，它们的优先数和需要的处理器时间如 下表所示。
忽略进程调度等所花费的时间，请回 进程 处理器时间 优先数 答下列问题： Pa 10 3 1.用一个执行时间图描述在采用“先 来先服务”、“短进程优先”、“非 Pb 1 1 抢占式优先级”和“抢占式优先级” Pc 2 3 算法以及“时间片（时间片=1）轮转” 算法时执行这些作业的情况。 Pd 1 4 2.分别计算出对于上述算法，各个作 Pe 5 2 业的周转时间、带权周转时间及平均 值。
P2 申请（1，0，2）能否分配？为什么？ P5 申请（3，3，0）能否分配？为什么？ P1 申请（0，2，0）能否分配？为什么？
第三章 处理机调度与死锁(7)
有R1(2)、R2(1)两类资源和两个进程P1、 P2，两个进程均以
申请R1→申请R2→申请R1→释放R1→释放R2→ 释放R1
顺序使用资源，求可能达到的死锁点，并画 出此时的资源分配图。
A.J1，J2，J3 C.J2，J1，J3 B.J3，J2，J1 D.J1，J3，J2 A.1小时 B.5小时 C.2.5小时 D.8小时
第三章 处理机调度与死锁(1)
下列不属于进程调度算法的是（
A.响应比高者优先 C.时间片轮转 B.最高优先级 D.先来先服务
）
（ ）调度算法有利于CPU繁忙型作业，不 利于I/O繁忙型作业。
0 10 20 30 40 50 60 70 80 90 100
第三章 处理机调度与死锁(9)
如下图所示，将一组进程分为4类，各类进程之间 采用优先级调度，而各类进程内部采用时间片轮转 调度，简述进程P1、P2、P3、P4、P5、P6、P7、 P8的调度过程。
第三章 处理机调度与死锁(5)
3个优先级由高到低的作业J1、J2、J3：
J1： IO2(30ms),CPU(10ms),IO1(30ms),CPU(10m s) J2：IO1(20ms),CPU(20ms),IO2(40ms) J1 J3：CPU(30ms),IO1(20ms) J2 J3
处理器调度采用可抢占式的优先级算法，忽略其它 辅助操作时间，回答下列问题：
分别计算作业J1~J3从开始到完成所用的时间 3个作业全部完成时CPU的利用率 3个作业全部完成时外设IO1的利用率
第三章 处理机调度与死锁(6)
已分配的资源 最大需求量 剩余资源 A B C A B C A B C P1 0 1 0 7 5 3 3 3 2 P2 2 0 0 3 2 2 P3 3 0 2 9 0 2 P4 2 1 1 2 2 2 P5 0 0 2 4 3 3 问:1）此状态是否为安全状态，是则找出安全序列 2）在此基础上