操作系统章节练习第3章处理机调度.docx

1、操作系统章节练习第3章处理机调度操作系统章节练习第 3 章处理机调度一、单项选择题题目 11为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭 配，这项工作是由（ ）完成的。A.中级调度B.进程调度C.作业调度D.对换题目 2 2操作系统中必不可少的调度是（ ）。A.中级调度B.作业调度C.对换D.进程调度题目 33作业生存期共经历四个状态，它们是提交、后备、 （ ）和完成。a.等待b.开始c.就绪d.执行 题目 44作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。A.后备B.执行C.提交D.完成题目 55放在输入井中的作业处于（ ）状态。A.完成B.

2、提交C.执行D.后备 题目 6）。6 .在操作系统中，JCB是指（A.作业控制块B.程序控制块C.进程控制块D.文件控制块 题目 77作业调度的关键在于（ ）。A.选择恰当的进程管理程序B.有一个较好的操作环境C.选择恰当的作业调度算法D.用户作业准备充分题目 88作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）A.驱动调度B.设备管理C.作业控制D.进程调度题目 99在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。A.阻塞B.执行C.后备D.完成题目 1010作业一旦进入内存即为执行状态， 与之相关的进程在作业进入内存时予以创建， 的初始状态为（ ）。A.提交态B.

3、阻塞态C.就绪态D.运行态题目 1111进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。A.运行B.就绪C.等待D.阻塞题目 12 12在批处理系统中，周转时间是（ ）。A.作业的相对等待时间B.来决定。该进程作业等待时间和运行时间之和C.作业运行时间D.作业被调度进入主存到运行完毕的时间 题目 1313从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。A.周转时间B.等待装入主存时间C.执行时间D.平均周转时间题目 1414设某作业进入输入井的时间为 S,开始运行的时间为 R,得到计算结果的时间为 E,则该作业的周转时间 T 为（ ）。A.T=（S+R）+

4、EB.T=E RC.T=E SD.T=E （S+R）题目 1515.现有3个作业同时到达，每个作业的计算时间都是 1小时，它们在一台 CPU上按单道方式运行，则平均周转时间为（ ）小时。A.6B.1C.2D.3题目 1616按照作业到达的先后次序调度作业， 排队等待时间最长的作业被优先调度， 这是指（ ）调度算法。A.时间片轮转法B.短作业优先法C.优先级法D.先来先服务法题目 1717 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.短作业优先法B.先来先服务法C.时间片轮转法D.优先级法题目 1818.在作业调度中，若采用优先级调度算法，为了尽可能使 CPU和外部设备并行工作，

5、有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优 先级从高到低的排列顺序是（ ）。A.J2， J1，J3B.J2， J3， J1C.J3，J2， J1D.J1， J2，J3题目 1919为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件， 现代操作系统采用了（ ）机制。A.中断B.查询C.进程D.调度题目 2020下列中断中，可能要人工介入的中断是（ ）。A.输入输出中断B.程序性中断C.硬件故障中断D.时钟中断题目 2121下列中断类型中，属于自愿性中断事件的是（ ）。A.硬件故障中断B.程序性中断C.访管中断D.外部中断题目 2222当硬

6、件中断装置发现有事件发生，就会中断正在占用 CPU 的程序执行，让操作系统的（ ）占用 CPU。A.中断处理程序B.系统调用程序C.作业管理程序D.文件管理程序题目 2323. Linux系统中的shell是负责（ ）的模块。A.解释并执行来自终端的外部命令B.解释并执行来自终端的内部命令C.解释并执行来自终端的命令D.进行系统调用 题目 2424 Linux 系统中的进程调度采用（ ）。A.抢占式优先级B.时间片轮转法C.先来先服务法D.短作业优先法二、判断题题目 251处理机调度可分为三级： 高级、 中级和低级。 在所有的系统中， 都必须具备这三级调度。 错题目 262处理机调度的主要目的

7、就是为了分配处理机。 错题目 273 .作业调度选中一个作业后，与该作业相关的进程即占有 CPU运行。错题目 284.作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到 均衡利用。对题目 295.处于后备状态的作业已经调入内存中。 错题目 306.作业的周转时间和平均周转时间与选用的调度算法有关。 对题目 317. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入 /输出的 作业较低的优先级。错题目 328.时间片轮转法主要用于分时系统中的进程调度。 对题目 339.动态优先级算法允许进程的优先级在运行期间不断改变。题目 34 10中断处理一般分

8、为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。 错题目 3511一个进程在执行过程中可以被中断事件打断， 当相应的中断处理完成后， 就一定恢复该进程被中断时的现场，使它继续执行。错题目 3612.Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。错题目 3713. Linux系统针对不同类别的进程提供了 3种不同的调度策略。对三、简答题题目 381 .处理机调度的主要目的是什么？ 处理机调度的主要目的就是为了分配处理机。题目 392.高级调度与低级调度的主要功能是什么？为什么要引入中级调度？ 高级调度的主要功能是根据一定的算法， 从输入的一批作

9、业中选出若干个作业， 分配必要的 资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输 出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业 完成后作善后处理工作。低级调度的主要功能是根据一定的算法将 CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多， 有时就需要把某些进程从内存中移到外存上， 以减少多道程序的数目，为此设立了中级调度。题目 403.处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？ 处理机调度一般可分为高级调度 （作业调度） 、中级调度和低级调度 （进程调度）。其中进程 调度必不可少。

10、进程只有在得到 CPU之后才能真正活动起来，所有就绪进程经由进程调度才能获得 CPU的控制权；实际上，进程调度完成一台物理的 CPU转变成多台虚拟（或逻辑）的CPU的工作； 进程调度的实现策略往往决定了操作系统的类型，其算法优劣直接影响整个系统的性能。题目 414作业在其存在过程中分为哪四种状态？ 作业在其存在过程中分为提交、后备、执行和完成四种状态。题目 425作业提交后是否马上放在内存中？为什么？ 在批处理系统中 ,作业提交后并不是马上放在内存中。其原因是：内存容量有限，而提交的 作业数量可能很多， 无法把它们都放入内存； 即使都放入内存， 当内存中可以同时运行的作 业太多时， 会影响系统

11、的性能， 如使周转时间太长； 另外，大量作业被收容在输入井 （磁盘） 中，可以选择对资源需求不同的作业进行合理搭配， 再放在内存中， 从而使得系统中各部分 资源都得到均衡利用。题目 436在操作系统中，引起进程调度的主要因素有哪些？在操作系统中， 引起进程调度的主要因素有： 正在运行的进程完成任务，或等待资源， 或运 行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。题目 447作业调度与进程调度二者间如何协调工作？ 作业调度和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所选择的作业只是 具有获得处理机的资格， 但尚未占有处理机， 不能立即在其上实际运行。 而

12、进程调度是微观 调度，它根据一定的算法， 动态地把处理机实际地分配给所选择的进程， 使之真正活动起来。题目 45 8在确定调度方式和调度算法时，常用的评价准则有哪些？ 在确定调度方式和调度算法时，常用的评价准则有： CPU利用率，吞吐量，周转时间，就绪等待时间和响应时间。题目 46 9简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。先来先服务调度算法（FCFS的实现思想：按作业（或进程）到来的先后次序进行调度，即 先来的先得到执行。时间片轮转法（RR）的实现思想：系统把所有就绪进程按先入先出的原则排成一个队列。 新来的进程加到就绪队列末尾。 每当执行进程调度时， 进程调度程序总是选出

13、就绪队列的队 首进程，让它在 CPU 上运行一个时间片的时间。当进程用完分给它的时间片后，调度程序 便停止该进程的运行，并把它放入就绪队列的末尾；然后，把 CPU分给就绪队列的队首进程。优先级调度算法的实现思想： 是从就绪队列中选出优先级最高的进程， 把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。 前者是：当前占用CPU的进程一直运行下去，直到完成任务或者因等待某事件而主动让出 CPU 时，系统才让另一个优先级高的进程占用 CPU后者是：当前进程在运行过程中， 一旦有另一个优先级更高的进程出现在就绪队列中， 进程调度程序就停止当前进程的运行，强行将 CPU分给那个进程。题目 47

14、 10中断响应主要做哪些工作？由谁来做？中断影响的主要工作：1中止当前进程的执行；2保存源程序的断点信息（主要是程序计算器 PC和程序状态寄存器 P的内容）。3转到相应的处理程序。中断响应由硬件实施。题目 4811一般中断处理的主要步骤是什么？ 一般中断处理的主要步骤是： 保存被中断程序的现场， 分析中断原因， 转入相应处理程序进 行处理，恢复被中断程序现场（即中断返回） 。题目 4912简述一条 shell 命令在 Linux 系统中的实现过程。一条 shell 命令在 Linux 系统中的执行过程基本上按照如下步骤：1读取用户由键盘输入的命令行。2分析命令，以命令名作为文件名，其他参数改造

15、为系统调用 execve（）内部处理所求的形式。3终端进程调用fork（l）建立一个子进程。4终端进程本身用系统调用 walt（） 来等待子进程完成（如果是后台命令，则不等待） 。当子 进程运行时调用execve（）,子进程根据文件名（即命令名）到目录中查找有关文件（这是命令 解释程序构成的文件） ，调入内存，执行这个程序（即执行这条命令） 。5如果命令末尾有 &号（后台命令符号） ，则终端进程不用执行系统调用 walt（）, 而是立即发 提示符，让用户输入下一个命令，转步骤（ 1） .如果命令末尾没有 &号，则终端进程要一直 等待，当子进程（即运行命令的进程）完成工作后要终止，向父进程（终端

16、进程）报告，此 时终端进程醒来，在做必要的判别等工作后， 终端进程发提示符， 让用户输入新的命令，重 复上述处理过程。题目 5013. Linux系统中，进程调度的方式和策略是什么？对用户进程和核心进程如何调度？ Unux系统的调度方式基本上采用“抢占式优先级”方式。Linux 系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的 AFO，适合干每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。Linux 系统核心为每个进程计算出一个优先级，高优先级的进程优先得到运行。在运行过程 中，当前进程的优先级随时间违减，这样就实现了“负反馈”作用

17、，即经过段时间之后，原 来级别较低的进程就相对“提升”了级别，从而有机会得到运行。Linux 系统的调度方式基本上采用“抢占式优先级”方式，当进程在用户模式下运行时，不 管它是否自愿，核心在定亲件下（如该进程的时间片用完或等待 1/0）可以暂时中止其运行，而调度其他进程运行。日今晨切换到内核模式下运行时，就不受以上限制，而直运行下去， 仅在重新回到用户模式之前才会发生进程调度。四、应用题1 .某分时系统的进程出现如图所示的状态变化。站等待打 印机痢 岀垢果题目51（1）你认为该系统采用的进程调度算法是（A.时间片轮转法B.优先级法C.先来先服务法D.最佳置换法 题目52（2）根据以下A-F的提

18、示，标识图中从到所示的每一个状态变化的原因。3C运行的进程启动打印机，等待打印B:时间片到，运行的进程排入就绪队列尾部5E:等待磁盘读文件工作6F:磁盘传输信息结束，阻塞的进程排入就绪队列尾部4D:打印工作结束，阻塞的进程排入就绪队列尾部A:进程被选中，变成运行态2.下表给出了作业1, 2, 3的提交时间和运行时间， 时间单位为小时，以十进制进行计算。表1作业1, 2, 3的提交时间和运行时间作业号提交时间运行时间00.08.010.44.021.01.0题目53（1）若采用先来先服务调度算法，则调度次序是（ ）。A.3、 2、 1B.1、 2、 3C.1、3、2D.2、 3、 1题目54（2

19、 ）计算各个作业的周转时间和平均周转时间。作业1的周转时间是（8.0 ）;作业2的周转时间是（11.6 ）;作业3的周转时间是（12.0 ）;3个作业的平均周转时间是（ 10.5 ）。题目552假定在单CPU条件下有下列要执行的作业:作业号提交时间运行时间1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单 位）。1用一个执行时间图描述在下列算法时各自执行这些作业的情况：先来先服务法 FCFS时间片轮转法RR （时间片=1）和非抢占式优先级。2对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？3对于上述每种算法，各个作业的

20、带权周转时间是多少？平均带权周转时间是多少？先来先服务法（FCFS作业 作业作业 作业 作业时间片轮转法（RR）作业非抢占式优先级作业 作业 作业 作业 作业和先来先服务法（FCFS作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1时间片轮转法（RR）作业到达时间运行时间完成时间周转时间带权周转时间101019191.9211211.0322863.0431522.054516122.4平均周转时间8.0平均带权周转时间2.06非抢占式优先级作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.06注意：教材中按照 Linux系统的约定，优先数小的优先级高。本题给出的条件中直接给出的 是优先级，注意数大的则优先级高，考试的时候也是这样要求的。