操作系统进程调度练习及答案

第三章一、问答题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 假设一个系统中有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章进程调度习题【例】在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( )调度【答案】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可以立即获得处理机。

操作系统第三章总复习题一、单选题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。

C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。

A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。

A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。

A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。

A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。

A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。

A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。

因此，从宏观上看，这些程序都开始了自己的工作。

但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。

所以这些进程程序的执行过程是交织在一起的。

也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。

2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。

原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。

操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。

但并不是所有系统调用命令都是原语。

因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。

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、用户级线程与内核级线程的区别是什么？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、简述进程的阻塞过程。

910、进程控制块的作用是什么？它主要包括哪几部分内容？11、简述操作系统的三级调度。

12、为什么要了解进程间的家族关系？因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。

13、什么是进程？。

14、试比较进程和线程的区别。

15、简述进程的基本状态，画出其状态转换图。

第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 假设一个系统中有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.操作系统主要是对计算机系统全部 (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。

1、程序在独占处理器的情况下运行时：只要程序执行时的环境和初始条件相同，程序重复执行的结果相同，这称之为（）。

A.顺序性B.封闭性C.开放性D.可再现性正确答案：D2、程序在独占处理器的情况下运行时，将会体现出顺序性的执行特征，这是指（）。

A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作，严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案：C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。

关于这里的封闭性的理解或描述，下列不正确的选项是（）。

A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭，但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案：C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制，程序在并发执行的情况下，将会体现出如下除选项（）之外的各项特征。

A.间断性（即“执行—暂停执行—执行”的执行活动规律）B.顺序性（指处理机的操作，严格按照规定顺序执行）C.非封闭性（程序运行受到其它并发程序的影响）D.程序并发执行计算结果的不可再现性正确答案：B5、进程是对并发程序的描述机制，是程序的运行过程，由（）所组成。

A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案：B6、现代操作系统中，（）是系统实施内存资源分配和管理的一个独立实体。

A.管程B.程序C.进程D.线程正确答案：C7、与程序相比，进程是一个动态的概念，具有一定的生命周期，并支持多道程序的并发执行。

关于并发的最准确的说法是（）。

A.多道程序同时进入内存，并在宏观上（即一段时间内）同时运行B.多道程序同时存放在外存储器上，并形成了作业后备队列C.多道程序同时进入内存，并在微观观上（即一个时刻点上）同时运行D.多道程序共享内存，并分别在多个处理器上同时运行正确答案：A8、（）存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。

一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。

A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。

A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。

A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是（）。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。

操作系统进程调度算法试题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.如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（）。

A．是一个短进程，且执行过程中等待时间相对较长B．是一个短进程，且执行过程中等待时间相对较短C．是一个长进程，且执行过程中等待时间相对较长D．是一个长进程，且执行过程中等待时间相对较短2.下列调度算法中，对所有就绪进程都比较公平的算法是（）。

A．FCFS B．SPFC．RR（时间片轮转法） D．HRRN3.下列调度算法中，需要事先估计进程运行时间的算法是（）。

A．FCFS B．HRRNC．RR D．多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度？（）A．高级调度B．中级调度C．低级调度D．进程调度5.以下执行最频繁的调度方式是（）。

A．高级调度B．中级调度C．低级调度D．作业调度6.从用户提交作业到作业最终完成的时间间隔称为（）。

A．响应时间B．周转时间C．服务时间D．等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（）状态。

A．阻塞状态B．新建状态C．就绪状态D．挂起状态8.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。

A．HRRN B．FCFSC．SPF D．多级反馈队列调度算法9.下列调度算法中，属于抢占策略的算法是（）。

A．FCFS B．RRC．SPF D．HRRN10.若某一时刻系统中的一个进程的响应比最高，则说明该进程（）。

A．运行时间最长B．等待时间最长C．周转时间最长D．等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（）。

A．FCFS B．SPFC．RR12. 对于一个刚刚到达的进程，其响应比应该为（）。

A．0 B．1C．2 D．无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。

作业与进程调度练习1．有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列（其中优先数值越小优先级越高）： 作业 进入时间 估计运行时间 优先数 Job1 10:00 40分钟 5 Job2 10:20 30分钟 3 Job3 10:30 50分钟 4 Job4 10:50 20分钟 6答：基于优先数的抢占式调度算法JOB1JOB2JOB3JOB410:1010:2010:5011:1012:0012:20CPU 上工作时间示意图2．某系统采用不能移动已在内存中作业的可变分区方式管理内存，现有供用户使用的内存空间100K ，系统配有4台磁带机，有一批作业如下： 作业 进入系统时间 估计运行时间 内存需求 磁带机需求 Job1 10:00 25分钟 15K 2台 Job2 10:20 30分钟 60K 1台 Job3 10:30 10分钟 50K 3台 Job4 10:35 20分钟 10K 2台 Job5 10:40 15分钟 30K 2台 该系统采用多道程序设计技术，对磁带机采用静态分配策略，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”和“最短作业优先算法”选中作业执行的次序以及作业平均周转时间。

参考答案：先来先服务的调度算法中的资源变化：10:00Tape:2运行：1（2）就绪：0输入#：空10:20Tape:1运行：1（2）就绪：2（1）输入#：空10:25Tape:3运行：2（1）就绪：空输入#：空10:30Tape:3运行：2（1）就绪：空输入#：310:35Tape:1运行：2（1）就绪：4(2)输入#：310:40Tape:1运行：2（1）就绪：4(2)输入#：3,510:55Tape:0运行：4(2)就绪：5(2)输入#：311:15Tape:2运行：5(2)就绪：空输入#：311:30Tape:1运行：3(3)就绪：空输入#：空先来先服务调度算法的资源变化情况示意图说明：红色区域为被占用的CPU资源蓝色区域为空闲的CPU资源JOB1JOB2JOB3JOB410:0010:2510:5511:1511：3011:45CPU 上工作时间示意图JOB5。

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）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。