第3章 处理机调度

第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。

考点一调度的基本概念和基本准则一、单项选择题1.假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。

则系统开销所占的比率约为（）。

A．1% B.5% C.10% D.20%2.下面关于进程的叙述不正确的是（）。

A.进程申请CPU得不到满足时，其状态变为就绪状态B.在单CUP系统中，任一时刻有一个进程处于运行状态C.优先级是进行进程调度的重要证据，一旦确定不能改变D.进程获得处理机而运行的是通过调度实现的二、综合应用题1.分析调度的三种形式：短期调度、中期调度和长期调度的差别。

2.引起进程调度的原因有哪些？3.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？4.选择调度方式和调度算法时，应遵循的准则是什么？5.下列问题应由哪一些调度程序负责？（1）发生时间片中断后，决定将处理机分给哪一个就绪进程？（2）在短期繁重负荷情况下，应将哪个进程挂起？（3）一个作业运行结束后，从后备作业队列中选具备能够装入内存的作业。

6.CPU调度算法决定了进程执行的顺序。

若有n 个进程需要调度，有多少种可能的调度算法顺序？7.有些系统如MS-DOS没有提供并发处理手段。

引入并发处理会导致操作系统设计的复杂性。

试分析引入并发处理后导致的操作系统设计的三个主要的复杂性。

8.说明抢占式调度与非抢占式调度的区别。

为什么说计算中心不适合采用非抢占式调度？考点二典型调度算法一、单项选择题1.以下哪一种说法对剥夺式系统来讲结论正确（）。

A.若系统采用轮转法调度进程，则系统采用的是剥夺式调度。

B.若现行进程要等待某一事件时引起调度，则该系统是剥夺式调度。

C.实时系统通常采用剥夺式调度。

D.在剥夺式系统中，进程的周转时间较之非剥夺式系统可预见。

2.既考虑作业的等待时间又考虑作业的执行时间的调度算法是（）。

A.相应比高者优先B.端作业优先C.优先级调度D.先来先服务3.关于作业优先权大小的论述中，正确的论述是（）。

第3章处理机调度与死锁－选择题参考答案一、选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()BECDA.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。

第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种（A ）。

A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。

供选择的答案：[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度[2]： A、就绪 B、阻塞 C、提交 D、后备[3]： A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块[4]： A、指令 B、子程序 C、进程 D、程序段[5]： A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在（A ）中。

A.外存B.内存C.A和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.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。

A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中，（ A）负责对进程进行调度。

A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。

第3章处理机调度与死锁(处理机调度)-选择题1.时间片轮转调度算法是为了()A.多个用户能及时干预系统B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做2.在单处理器多进程系统中,进程什么时候占用处理器及决定占用时间的长短是由()决定的A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能3.()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。

A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法4.下面有关选择进程调度算法的准则中,不正确的是()A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间5.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道式运行,则平均周转时间为()A.1hB.5hC.2.5hD.8h6.若每个作业只能建立一个进程,为了照顾短作业用户,应采用()；为了照顾紧急作业用户,应采用()；为了能实现人机交互,应采用()；而能使短作业、长作业和交互作业用户都满意,应采用()A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法7.()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变A.先来先服务B.动态C.短作业D.静态8.现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3且T1<T2<T3。

系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是()A.T1+T2+T3B.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/39.设有三个作业,其运行时间分别是2h、5h、3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是()A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J210. 【2013统考真题】某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU时间和I/O 时间比例如下表所示进程计算时间I/O时间P1 90% 10%P2 50% 50%P3 15% 85%提高系统资源利用率,合理的进程优先级设置应为()A.P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P311.采用时间片轮转调度算法分配CPU时,当处于运行态的进程完一个时间片后,它的状态是()状态A.阻塞B.运行C.就绪D.消亡12.一个作业8:00到达系统,估计运行时间为1h。

第三部分作业管理一、选择题1、在操作系统中，JCB是指（）。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在（）中。

A、外存B、内存C、A和BD、扩展内存3、作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备4、作业在系统中存在与否的唯一标志是（）。

A、源程序B、作业说明书C、作业控制块D、目的程序5、作业调度的关键在于（）。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。

A、先来先服务B、最短作业优先C、响应比高者优先D、优先级7、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。

A、进程B、程序C、作业D、系统调用8、在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（）。

、A、先来先服务B、最短作业优先 C、响应比高者优先D、优先级9、在批处理系统中，周转时间是（）。

A、作业运行时间B、作业等待时间和运行时间之和C、作业的相对等待时间D、作业被调度进入内存到运行完毕的时间10、作业调度算法提到的响应比是指（）。

A、要求服务时间与响应时间之比B、响应时间与要求服务时间之比C、要求服务时间与作业等待时间之比D、作业等待时间与要求服务时间之比11、为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了（）。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A、后备B、阻塞C、运行D、完成14、一个作业8：00提交系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。

第3章处理机调度
1、处理机调度的级别
答：理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。

其中进程调度必不可少。

2、作业的状态
作业在其存在过程中分为提交、后备、执行和完成四种状态。

3、作业调度算法
根据已知条件，计算作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间
▪周转时间：从作业提交到作业完成的时间间隔。

用于作业等待进入内存，进程在就绪队列中等待，进程在CPU上执行和完成I/O操作所花费时间的总和。

Ti = t ci– t si
其中：tsi表示作业ｉ的提交时间，亦即作业ｉ到达
系统的时间；tci表示作业ｉ的完成时刻。

▪平均周转时间: n个作业的平均周转时间T为:
▪带权周转时间：为周转时间T和实际运行时间R之比。

能合理的反映长短作业的差别。

W = T / R
平均带权周转时间：
4、中断、中断处理的含义
中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。

5、Linux系统的进程调度的方式和策略
Linux系统的调度方式基本上采用“抢占式优先级”方式。

Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的FIFO，适合于每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。

第三章处理机调度一、填空题。

1．作业从进入系统到最后完成，楞能要经历三级调度：（）、（）和（）。

2．作业的分为四种：（）、（）、（）和（）。

3．进程调度完成进程状态从（）态到（）态的转化。

4．利用优先级调度算法时进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：（）和（）。

5．调度方式有（）和（），前者通常被称为抢占式调度，既当一个进程在运行时，系统可强行将其撤下，并把CPU分配给其他进程．6．操作系统中，实现互斥和同步的机制称为（）。

7．（）是按时间片，轮流地把CPU分配给就绪队列中的进程，谊算法多用在（）系统中。

8、临界资源是指（），临界区是指（）9．采用P-V操作管理临界区，任何一个进程在进入临界区之前，应调用（）操作；退出临界区时，应调用（）操作．10．死锁发生的四个必要条件是：（）、（），（）和（）·11．处理机调度是（）技术的基础．12．一个交互进程是指能（）或被其他正在运行的进程影响的进程．13．交互进程可能是（），也可能只是通过文件来共享数据．14．如果一个操作系统中存在交互进程的话，那么有一个很重要的问题要注意，这个问题就是（）现象．15．几乎所有计算机资源在使用之前都会被调用．而CPU资源是计算机系统的主要资源之一，（）是操作系统设计的核心。

16．剥夺方式，即就绪队列中一旦有优先级数高于当前执行进程优先级数的进程存在时，便立即发生（）。

17．非剥夺方式或不可剥夺方式指：即使在就堵队列中存在有优先级数高于当前正在执行进程优先级数的进程时，当前进程仍将继续占有处理机，直到该进程因为某种原因进入阻塞或是睡眠或是（）时才重新发生调度让出的处理机。

18．周转时间，是指从（）开始，到作业完成为止的这段时间间隔(称为作业周转时间)．19．在批处理系统、分时系统和实时系统中选择调度算法时，都可遵循优先权准则，以便（）。

20、对于大中型多用户系统，由于CPU的价格非常昂贵，致使（）成为衡量系统性能的十分重要的指标。

第3章处理机调度与死锁1、若进程P一旦被唤醒就能投入运行，系统可能为（）A、分时系统，进程P的优先级最高B、抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C、就绪队列为空队列D、抢占调度方式，P的优先级高于当前运行的进程2、一个进程P被唤醒后，（）A、P就占有了CPUB、P的PCB被移到就绪队列的队首C、P的优先级肯定最高D、P的状态变为就绪3、当系统中（）时，系统将不会执行进程调度原语。

A、一个新进程被创建B、当前进程执行了P操作C、在非抢占调度中，进程A正在运行而进程B恰好被唤醒D、分时系统中的时间片用完4、在分时系统中，若当前运行进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程5、死锁预防方法中，不太可能的一种方法是（）A、摒弃互斥条件B、摒弃请求和保持条件C、摒弃不剥夺条件D、摒弃环路等待条件6、某系统采用了银行家算法，则下列叙述正确的是（）A、系统处于不安全状态时一定会发生死锁B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁D、系统处于安全状态时一定会发生死锁7、下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

A、静态优先权法B、抢占式调度中采用动态优先权算法C、分时处理中的时间片轮转调度算法D、非抢占式调度中采用FCFS算法8、在动态优先权的调度算法中，如果所有进程都具相同优先权初值，则此时的优先权调度算法实际上和（）相同。

A、FCFS调度算法B、SJF调度算法C、RR调度算法D、长作业优先调度算法9、下列选项中，导致创进新进程的操作是（）I 用户成功登陆II 设备分配III 启动程序执行A、仅I 和IIB、仅II 和IIIC、仅I 和IIID、I，II，III10、采用按序分配资源策略可以预防死锁，这是因为它能破坏产生死锁的四个必要条件之一。

它所破坏的条件是( )A、互斥条件B、请求和保持条件C、不剥夺条件D、环路等待条件11、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成Z/O，进入就绪队列C、进程长期处于就绪队列中D、就绪从就绪状态转为运行态12、操作系统会按若干原因选择进程运行，不是立即进入操作系统进行进程选择的情况是（）A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一事件发生D．有新进程进入就绪状态13、系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（）A．互斥使用资源B．非抢夺式分配C．占有并等待资源D．循环等待资源14、采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源15、对资源采用按序分配策略能（）A.防止死锁B.避免死锁C.检测死锁D.解除死锁16、在操作系统中，死锁出现指的是（）。

操作系统——随堂作业4-第三章处理机调度⼀单选1．若分时系统的时间⽚⼀定，那么（C），则响应时间越短。

A．内存越⼩ B．内存越⼤ C．⽤户数越少 D．⽤户数越多2．在分时系统中，⼀个运⾏的进程⽤完了分配给它的时间⽚但未结束，其状态变为（A）。

A．就绪 B．等待 C．运⾏ D．由⽤户⾃⼰确定3、( D )算法是设备分配常⽤的⼀种算法。

A、短作业优先B、最佳适应C、⾸次适应D、先来先服务4、在分时系统中，若当前运⾏的进程连续获得了两个时间⽚，原因可能是（B）A、该进程的优先级最⾼B、就绪队列为空C、该进程最早进⼊就绪队列D、该进程是⼀个短进程5．下列进程调度算法中，综合考虑了进程等待时间和执⾏时间的是（D）A．FCFS B．SPF C．RR D．HRRN6、进程调度的关键问题是选择合理的( B )，并恰当地进⾏代码转换。

A、时间⽚间隔B、调度算法C、CPU速度D、内存空间7、采⽤时间⽚轮转法进⾏进程调度是为了( A )。

A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较⾼的进程得到及时响应D、需要CPU最短的进程先做8、已知，作业的周转时间=作业完成时间－作业的到达时间。

现有三个同时到达的作业J1，J2和J3，它们的执⾏时间分别是T1，T2和T3，且调度顺序为J1，J2，J3则J3的周转时间是( B )。

A、(T1＋T2＋T3)/3B、(T1＋T2＋T3)C、T1＋T2－T3D、T1－T2＋T39、⼀作业8：00到达系统，估计运⾏时间为1⼩时，若10：00开始执⾏该作业，其响应⽐是( C )。

A、2B、1C、3D、10、假设有5个批处理作业J1，J2，J3，J4，J5⼏乎同时到达系统，它们的估计运⾏时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最⾼优先级)，若采⽤优先级作业调度算法，假设忽略作业切换所⽤的时间，则平均作业周转时间为( C )。

A、6分钟B、10分钟C、20分钟D、24分钟11、为了对紧急进程或重要进程进⾏调度，调度算法应采⽤（ B ）。