操作系统进程调度练习及答案
操作系统第3章习题带答案
第三章一、问答题1、用户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占用处理机运行，进程P运行中提出资源申请，要求增加内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P占用处理机运行；进程P的时间片到；一段时间后，进程P再次占用处理机；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q；进程Q运行完，进程调度再次选中了进程P占用处理机运行；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
进程调度选中了进程P占用处理机运行（就绪→运行），进程P运行中提出资源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P的时间片到（运行→就绪）；一段时间后，进程P再次占用处理机（就绪→运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行→就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪→运行）；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述进程的创建过程。
8、简述进程的阻塞过程。
911、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
二、计算题1、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中处理机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
第四章进程调度与死锁习题及答案
第四章一.选择题1.预防死锁不可以去掉以下__A__条件。
A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。
A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。
A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。
A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。
A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。
A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。
A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。
A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，属于预防策略的是_C__。
A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。
A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。
操作系统进程调度模拟(全三分合集)
实验一进程调度实验一、目的要求用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。
二、例题：设计一个有 N个进程共行的进程调度程序进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。
每个进程有一个进程控制块（PCB）表示。
进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
调度算法的流程图如下图所示。
三．实验题：1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。
例如：在进程获得一次CPU后就将其优先数减少1。
或者，进程等待的时间超过某一时限时增加其优先数的值，等等。
2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。
轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。
操作系统进程调度练习及答案
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}。
操作系统第3章进程调度习题
第3章进程调度习题【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度【答案】AA 作业B 进程C 中级D 多处理机【例】下列算法中，（）只能采用非抢占调度方式【解答】CA 高优先权法B 时间片轮转法C FCFS调度算法D 短作业优先算法【例】最适合分时系统的进程调度算法是（）【解答】DA FCFSB SSJFC 优先数法D 轮转法【例】进程调度是从（）选择一个进程投入运行。
【解答】AA 就绪队列B 等待队列C 作业后备队列D 提交队列【例】进程调度主要负责（）【解答】BA 选作业进入内存B 选一进程占有CPUC 建立一进程D 撤销一进程【例】“可抢占”和“不可抢占”的优先级调度算法相比（）【解答】BA 前者开销小B 前者开销大C 两者开销大致相同D 两者开销不能相比【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。
【例】（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业【答案】B【例】若进程P一旦被唤醒就能够投入运行，系统可能为( )A 分时系统，进程P的优先级最高B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C 就绪队列为空队列D 抢占调度方式，P的优先级高于当前运行的进程【分析】1 在分析系统中，进程调度是按照轮转方式进行的。
系统并不登记进程的优先级2 在抢占调度方式中，P的优先级高于就绪队列上的所有进程，但不一定高于当前的运行进程，所以也不一定能立即运行3 无论哪种调度方式，若就绪队列为空队列，P被唤醒并插入后都会成为该队列的唯一进程，但这并不是说P可以立即获得处理机。
操作系统-第3章复习题答案
操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（ D ）。
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O指令要求输入数据。
D 执行程序期间发生了I/O完成中断。
5、当系统中（ C ）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
A m*n+1B n*m+nC n*m+1-nD 无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。
操作系统第四章进程调度和死锁习题及答案
第四章一、单项选择题1．为了根据进程的紧迫性做进程调度，应采用(B )。
A．先来先服务调度算法 B. 优先数调度算法 C．时间片轮转调度法 D．分级调度算法2．采用时间片轮转法调度是为了( A)。
A．多个终端都能得到系统的及时响应 B．先来先服务C. 优先数高的进程先使用处理器 D．紧急事件优先处理3．采用优先数调度算法时，对那些具有相同优先数的进程再按( A )的次序分配处理器。
A 先来先服务 B. 时间片轮转 C. 运行时间长短 D．使用外围设备多少4. 当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。
A. 非抢占方式B．抢占方式 C. 中断方式 D．查询方式5．( B)必定会引起进程切换。
A．一个进程被创建后进入就绪态B．一个进程从运行态变成阻塞态C．一个进程从阻塞态变成就绪态6.( B)只考虑用户估计的计算机时间，可能使计算时间长的作业等待太久。
A．先来先服务算法B．计算时间短的作业优先算法C．响应比最高者优先算法 D．优先数算法7．先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。
A．进入的先后次序 B．计算时间的长短 C．响应比的高低 D．优先数的大小8．可以证明，采用( C )能使平均等待时间最小。
A.优先数调度算法 B．均衡调度算法C．计算时间短的作业优先算法 D．响应比最高者优先算法9．在进行作业调度时．要想兼顾作业等待时间和计算时间，应选取(D )。
A均衡调度算法 B．优先数调度算法C．先来先服务算法D．响应比最高者优先算法10．作业调度算法提到的响应比是指( B )。
A．作业计算时间与等待时间之比B．作业等待时间与计算时间之比C．系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比11．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。
A．设备管理 B．作业控制 C．驱动调度D．进程调度12．系统出现死锁的根本原因是( D )。
计算机操作系统习题及答案(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。
第6章进程调度(含答案)
第6章 进程调度练习题一、 单项选择题1、在分时操作系统中,进程调度经常采用(C )算法。
A 先来先服务 B 最高优先权 C 时间片轮转 D 随机2、 （B ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变A 先来先服务B 静态C 动态D 短作业3、 以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
上述描述是（ B ）A 正确的B 错误的二、填空题1、 进程调度方式通常有（非抢占式）和（抢占式）。
2、 所谓进程调度就是从处于（就绪）状态的一些进程中按某种算法选择一个进程，使其占有CPU ，使其该进程处于（执行）状态。
3、 进程调度算法采用时间片轮转法，时间片过大，就会使轮转法转化为（FCFS ）调度算法。
4、 进程调度负责（处理机）的分配工作。
5、 一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程，而确定优先权的方法概括起来不外乎是基于（静态）特性和（动态）特性两种方法。
前者所得到的是（静态）优先权，后者所得到的是（动态）优先权。
6、 在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
三、概念的区别与联系1、 作业调度与进程调度（1998西北大学考研试题）2、 静态优先数与动态优先数。
（1998西北大学考研试题） 四、解析题1、 假设有一台计算机，它有1M 内存，操作系统占有用200K ，每个用户进程也占用200K ，用户进程等待I/O 的时间为80%，若增加1M 内存，则CPU 的利用率将提高多少？解：1M 内存的情况：1）支持用户进程数：（1024K-200K ）/200K=4.12 所以4个用户进程。
2）CPU 利用率： 先求CPU 空闲（4个用户均处于等待I/O 状态）概率P=（80%）4，然后再求CPU 利用率1-P1-P =1-（80%）4 = 1-0.84=59%增加1M 内存的情况：1）支持用户进程数：（2*1024K-200K ）/200K=9.24 所以9个用户进程。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
操作系统进程调度练习及答案
操作系统进程调度练习及答
案(总5页)
本页仅作为文档封面，使用时可以删除
This document is for reference only-rar21year.March
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. 请解释操作系统中的进程调度算法。
进程调度算法是操作系统中的一种机制，用于决定在多个就绪进程之间选择一个进行执行的顺序。
它能够平衡系统资源的利用，提高系统性能和响应速度。
2. 请列举常见的进程调度算法。
常见的进程调度算法包括：先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、轮转法（Round Robin）等。
3. 请解释先来先服务（FCFS）调度算法。
先来先服务调度算法按照进程到达的顺序进行调度。
当一个进程获得CPU后，它将一直执行直到完成，或者因为等待I/O 操作而阻塞。
这种算法简单且容易实现，但存在“作业长度效应”问题，即长作业会导致短作业等待时间较长。
4. 请解释最短作业优先（SJF）调度算法。
最短作业优先调度算法根据进程的执行时间来选择下一个执行的进程。
它假设能够预测出每个进程的执行时间，并选择最短的作业先执行。
这种算法能够最小化平均等待时间，但需要准确的作业执行时间估计才能发挥优势。
5. 请解释优先级调度算法。
优先级调度算法为每个进程分配一个优先级，并根据优先级选择下一个执行的进程。
具有较高优先级的进程将优先执行。
该算法可以根据各种优先级规则进行调度，如固定优先级、动态优先级等。
但优先级设置不当可能导致优先级反转和饥饿等问题。
6. 请解释轮转法（Round Robin）调度算法。
轮转法调度算法将CPU时间切割成多个时间片，并按照轮流的方式为每个进程分配一个时间片。
当时间片用完后，操作系统中断当前进程，将CPU分配给下一个进程。
这种算法能够确保公平性，但长时间的时间片可能导致响应时间较长，而短时间的时间片则会增加上下文切换的开销。
注意：上述答案仅为基础解释，实际操作系统中的进程调度算法可能更加复杂且涉及到更多实现细节。
练习三(进程调度和死锁)(答案)
练习三（进程调度和死锁）一．判断题1．死锁就是循环等待。
（错）2．最适合分时系统的进程调度算法是优先级调度算法。
（错）3．不存在只涉及一个进程的死锁。
（对）4．若系统中一资源只有一个，只要系统存在任何环路，系统状态就是不安全的。
（对）5．多级反馈调度算法属于抢占调度方式。
（对）6．死锁是多个进程为竞争系统资源，或彼此间通信而引起的一种临时性阻塞现象。
（错）7．当进程数大于资源数时，进程竞争资源一定会产生死锁。
（错）二．选择题1．下列算法中，_____只能采用非抢占调度方式。
A）高优先权优先法 B）时间片轮转法C）FCFS调度算法 D）短作业优先算法2．下面关于优先权大小的论述中，正确的论述是_____。
A)计算形作业的优先权，应高于I/O型作业的优先权。
B)用户进程的优先权，应高于系统进程的优先权。
C)资源要求多的作业，其优先权应高于资源要求少的作业。
D)在动态优先权时，随着进程执行时间的增加，其优先权降低。
3．最适合分时系统的进程调度算法是_____。
A）FCFS B）SSJF C）优先数法 D）轮转法4．采用“按序分配”策略，可以破坏死锁产生的条件是_____。
A）互斥 B）请求和保持 C）非剥夺 D）环路等待5．下述解决死锁的方法中，属于死锁预防策略的是_____。
A）银行家算法 B）资源有序分配法C）资源分配图化简法 C）撤销进程法6．在为多道程序锁提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的_____也可能产生死锁。
A）进程优先权 B）资源的线性分配C）进程推进顺序 D）分配队列优先权7．采用资源剥夺法可解除死锁，还可以采用_____方法解除死锁。
A）执行并行操作 B）撤销进程C）拒绝分配新资源 D)修改信号量8．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_____条件是不太实际的。
A）互斥 B）不可抢占 C）部分分配 D）循环等待9．在_____的情况下，系统出现死锁。
最新操作系统之调度算法和死锁中的银行家算法习题答案
1. 有三个批处理作业，第一个作业10:00 到达，需要执行2 小时；第二个作业在10:10 到达，需要执行1 小时；第三个作业在10:25 到达，需要执行25 分钟。
分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？解：先来先服务：（结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间）短作业优先：1)初始只有作业1，所以先执行作业1，结束时间是12:00，此时有作业2和3；2)作业3需要时间短，所以先执行；最高响应比优先：高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
1)10:00只有作业1到达，所以先执行作业1；2)12:00时有作业2和3，作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8；作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8；所以先执行作业32. 在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。
试计算一下三种作业调度算法的平均周转时间T 和平均带权周转时间W。
（1）先来先服务；（2）短作业优先（3）高响应比优先解：先来先服务：短作业优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3，作业3短，所以先执行3；3)9:12有作业2和4，作业4短，所以先执行4；高响应比优先：作业顺序：1)8:00只有作业1，所以执行作业1；2)9:00有作业2和3作业2等待时间=9:00-8:30=30m，响应比=1+30/30=2；作业3等待时间=9:00-9:00=0m，响应比=1+0/12=1；所以执行作业2；3)9:30有作业3和4作业3等待时间=9:30-9:00=30m，响应比=1+30/12=3.5；作业4等待时间=9:30-9:06=24m，响应比=1+24/6=5；所以执行作业44)执行作业33.设系统中有3 种类型的资源（A，B，C）和5 个进程（P1，P2，P3，P4，P5），A 资源的数量为17， B 资源的数量为5， C 资源的数量为20。
计算机操作系统习题及答案
计算机操作系统习题及答案Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#第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. 小时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）既考虑作业等待时间，又考虑作业执行时间的调度算法是 _高响应比优先____ 。
操作系统(处理机调度)习题与答案
1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。
高级调度不能使用的调度算法是( )调度算法。
A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。
A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。
A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。
请问该程序在Windows系统中运行时，将出现的情况是( )。
void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。
A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。
A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。
A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。
A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。
进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。
因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。
计算机操作系统三章习题答案
第三章处理机调度与死锁``030110011020101进程调度是从选择一个进程投入运行。
A．就绪队列B．等待队列C．作业后备队列D．提交队列``030110011020100A``030110022020101支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``030110022020100D``030110032020101下列因素中，不一定是引起进程调度的因素。
A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``030110032020100C``030110042020101若进程P一旦被唤醒就能投入运行，则系统可能是。
A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``030110042020100D``030110051020101在批处理系统中，周转时间是指。
A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``030110051020100B``030110062020101下列各项中，不是进程调度时机的是。
A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``030110062020100D``030210012020201现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间为。
A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``030210012020200C``030210022020101下列算法中，操作系统用于作业调度的算法是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销，若分别按先来先服务（FCFS）、非抢占式及抢占式的短进程优先（SPF）、高响应比优先、时间片轮转、多级反馈队列和立即抢占式多级反馈队列七种调度算法，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
? Array ?
?
?
?
答：
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}。