计算机操作系统调度补充题
操作系统进程调度练习及答案
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答：
2 在银行家算法中，若出现下列资源分配情况：
请问：
（1）此状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2}（2）系统能分配资源，分析如下。
① Request(1,2,2,2) <= Need2(2,3,5,6);
② Request(1,2,2,2) <= Available2(1,3,5,4)改成
Available2(1,6,2,2)；
③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，
由此形成的资源变化情况如下图所示：
④再利用安全性算法检查此时系统是否安全。
如下图
由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
操作系统进程调度练习及答案
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答：
2 在银行家算法中，若出现下列资源分配情况：
请问：
（1）此状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2}（2）系统能分配资源，分析如下。
① Request(1,2,2,2) <= Need2(2,3,5,6);
② Request(1,2,2,2) <= Available2(1,3,5,4)改成
Available2(1,6,2,2)；
③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，
由此形成的资源变化情况如下图所示：
④再利用安全性算法检查此时系统是否安全。
如下图
由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。
操作系统进程调度练习及答案
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
答：
2 在银行家算法中，若出现下列资源分配情况：
请问：
（1）此状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？
答：（1）安全，因为存在安全序列{P0,P3,P4,P1,P2} （2）系统能分配资源，分析如下。
① Request(1,2,2,2) <= Need2(2,3,5,6);
② Request(1,2,2,2) <= Available2(1,3,5,4)改成
Available2(1,6,2,2)；
③系统先假定可为P2分配资源，并修改Available2，Allocation2和Need2向量，
由此形成的资源变化情况如下图所示：
④再利用安全性算法检查此时系统是否安全。
如下图
由此进行的安全性检查得知，可以找到一个安全序列{P2,P0,P1,P3,P4}。
操作系统进程调度复习题
操作系统进程调度复习题操作系统进程调度复习题操作系统是计算机系统中的核心组成部分，负责管理计算机的硬件和软件资源。
进程调度是操作系统的一个重要功能，它决定了各个进程在CPU上的执行顺序。
本文将通过一些复习题来回顾和巩固关于操作系统进程调度的知识。
1. 什么是进程调度？进程调度是操作系统根据一定的算法和策略，决定哪个进程优先获得CPU的使用权，以及在何时将CPU的使用权从一个进程转移到另一个进程。
2. 进程调度的目标是什么？进程调度的目标包括提高系统的吞吐量、缩短进程的响应时间、提高系统的公平性和资源利用率等。
3. 请简要介绍一下常见的进程调度算法。
常见的进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、轮转调度和多级反馈队列调度等。
FCFS是按照进程到达的顺序进行调度，SJF是根据进程执行时间的长短进行调度，优先级调度是根据进程的优先级进行调度，轮转调度是按照时间片的大小进行调度，而多级反馈队列调度则是将进程按照优先级分成多个队列，并根据优先级和时间片大小进行调度。
4. 什么是上下文切换？上下文切换是指在进程调度过程中，保存当前进程的上下文信息，并加载下一个进程的上下文信息的过程。
上下文切换会导致一定的开销，因此需要尽量减少上下文切换的次数。
5. 进程调度算法的选择有哪些因素？进程调度算法的选择受到多个因素的影响，包括系统的性能要求、进程的特性、用户的需求、调度算法的复杂度和实现难度等。
6. 什么是抢占式调度和非抢占式调度？抢占式调度是指操作系统可以在一个进程执行过程中，强制将CPU的使用权从当前进程转移到其他进程。
而非抢占式调度则是指一个进程获得CPU的使用权后，直到主动释放CPU或发生阻塞等情况才会将CPU的使用权转移到其他进程。
7. 请简要介绍实时调度算法。
实时调度算法是针对实时系统设计的一种调度算法。
实时系统要求任务在规定的时间内完成，因此实时调度算法需要保证任务的截止时间得到满足。
计算机操作系统习题及答案(3)
第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。
A. l小时B. 5小时C. 2.5小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。
3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。
在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
操作系统处理机调度练习题
1.下表给出作业1、2、3到达时间和运行时间。
采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。
）2.假设有四个作业,它们提交、运行时间如下表所示。
若采用响应比高者优先调度算法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。
）a、b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。
4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业Job1、Job2、Job3运行。
这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)Job2: I1(20ms);CPU(20ms); I2(40ms|)Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。
试求：（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行CPU调度?5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2），问题：①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
综合举例：在一个批处理系统中，有两个作业进程和一个作业序列，其到达时
抢占式调度算法（假设一旦进入内存在作业完成前不退出内存，若响应比相同按照FCFS）。
①列出各作业的执行时间；②计算这批作业的平均周转时间。
分析：本题的作业和进程的推进过程如下：
10:00 ：job1到达，被作业调度程序调度进入系统
被进程调度程序调度开始执行
10:10：job1运行10分，还剩余25分，由于作业较长被转换为就绪状态job2到达，被作业调度程序调度进入系统，由于作业较短，被进程调度
程序调度开始执行
10:15：job1已等待5分，还剩余25分
job2已运行5分，还剩余25分
job3到达，等待作业调度，等待进程调度
10:20：job1已等待10分，还剩余25分
job2已运行10分，还剩余20分
job3已等待5分
job4到达，等待作业调度和进程调度
10:30：job1已等待20分，还剩余25分
job2已运行20分，还剩余10分
job3已等待15分
job4已等10分
job5到达，等待作业调度和进程调度
10:40：job1已等待30分，还剩余25分
job2已运行30分，运行结束
job3已等待25分，响应比＝25/45
job4已等20分，响应比＝20/20，因响应比最高，被作业调度程序调度
进入系统，由于作业较短，被进程调度程序调度开始运行。
job5已等待10分，响应比＝10/30
11:00：job1已等待50分，还剩余25分，由于作业较短，被进程调度程序调
度开始运行。
job3已等待45分，响应比＝45/45，因响应比最高，被作业调度程序调
度进入系统，由于作业较长，进程状态被转为就绪。
Job4已运行20分，运行结束
Job5已等待30分，响应比＝30/30
11:25：Job1已运行35分，运行结束
job3已等待70分，由于作业较长，进程状态依旧为就绪。
Job5已等待55分，被作业调度程序调度进入系统，由于作业较短，被
进程调度程序调度开始运行。
11:55：job3已等待100分，被进程调度程序调度开始运行。
Job5已运行30分，运行结束
12:40：Job3已运行45分，运行结束
各作业执行时间序列为：
job1:10:00—10:10;11:00--11:25 end
job2:10:10—10:40 end
job3:11:55—12:40 end
job4:10:40—11:00 end
job5:11:25—11:55 end
各作业的周转时间：
job1:85分job2:30分job3: 145分
job4:40分job5:85分
故这批作业的平均周转时间为：T＝(85+30+145+40+85)/5=77分。