理学处理器调度习题精品文档.docx

1、理学处理器调度习题精品文档处理器调度选择题 当CPU执行操作系统代码时，则处理机处于( )。 A执行态 B目态 C管态 D就绪态 ( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。 A系统调用 B操作系统 C内核 D特权指令 操作系统提供给程序员的接口是( )。 A进程 B系统调用 C库函数 DB和C 用户程序向系统提出使用外设的请求方式是( )。 A作业申请 B原语 C系统调用 DIO指令 当作业正常完成进入完成状态时，操作系统( )。 A将输出该作业的结果并删除内存中的作业 B将收回该作业的所占资源并输出结果 C将收回该作业的所占资源及输出结果，并删除该作业 D将收回该作

2、业的所占资源及输出结果，并将它的控制块从当前的队列中删除 下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。 A作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。 B作业是比进程低一级的概念。 C一个作业至少由一个进程组成。 D作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。 作业生存期共经历四个状态，它们是提交、后备、( )和完成。 A提交 B就绪 C执行 D等待 作业从后备作业到被调度程序选中的时间称为( )。 周转时间 B响应时间 C等待调度时间 D运行时间 设有三个作业J1，J2，J3，它们同时到达，运行

3、时间分别为T1，T2，T3，且T1T2T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。 AT1+T2+T3 B13(T1+T2+T3) CT1+23T2+13T3 DT1+13T2+23T3 从作业提交给系统到作业完成的时间间隔称为作业的( )。 A中断时间 B等待时间 C周转时间 D响应时间 在分时操作系统环境下运行的作业为( )。 A长作业 B短作业 C批处理型作业 D终端型作业 设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 A1 h B5 h C25 h D8 h FCFS调度算法有利于(

4、)。 A长作业和CPU繁忙型作业 B长作业和IO繁忙型作业 C短作业和CPU繁忙 型作业 D短作业和IO繁忙型作业 下列哪种说法( )不是SJ(P)F调度算法的缺点。 A对于长作业(进程)不利 B未考虑作业(进程)的紧迫程度 C不能有效降低作业(进程)的平均等待时间 D由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。 选择排队作业中等待时间最长的作业被优先调度，该调度算法是( )。 A先来先服务调度算法 B短作业优先调度算法 C优先权调度算法 D高响应比优先调度算法 在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。

5、 A先来先服务调度算法 B短作业优先调度算法 C时间片轮转调度算法 D长作业优先调度算法 高响应比优先调度算法中，系统考虑的时间是作业要求服务的时间和( )。 A作业完成时间 B作业到达时间 C作业等待时间 D作业响应时间 下述作业调度算法中，与作业的估计运行时间有关的调度算法是( )。 A先来先服务 B短作业优先 C时间片轮转法 D均衡 若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是( )。 A先来先服务 B短作业优先 C时间片轮转法 D最高响应比优先 为了照顾紧迫型作业，应采用( )。 A先来先服务调度算法 B短作业优先调度算法 C时间片轮转调度算法 D优先权调度算法 下列

6、进程调度算法中，( )可能会出现进程长期得不到调度的情况。 A非抢占式静态优先权法 B抢占式静态优先权法 C.时间片轮转调度算法 D非抢占式动态优先权法 下列是选择调度方式和算法的四个面向用户的准则，其中对批处理、分时、实时系统都可引用的是( )。 A周转时间短 B响应时间快 C截止时间的保证 D优先权准则 下列选项( )不是分时系统中确定时间片大小需要考虑的因素。 A系统对响应时间的要求 B就绪队列中进程的数目 C系统的处理能力 D各类资源的平衡利用 下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的选项是( )。 A多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权 B多

7、级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分 C多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定 D多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法。 实时系统中采用的调度算法可以有如下几种：1非抢占优先权调度算法2立即抢占的优先权调度算法3时间片轮转调度算法 4基于时钟中断抢占的优先权调度算法。按实时要求的严格程度由低到高的顺序是( )。 Al324 B3142 C3124 D1342 下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时系统的准则

8、是( )。 A周转时间短 B响应时间快 C截止时间的保证 D优先权准则 设有三个作业，它们的到达时间和计算时间如下表所示。 作业到达时间计算时间J18:00 2hJ28:30 1hJ3 9:00 0.5h 它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。 AJ1，J2，J3 BJ1，J3，J2 CJ2，J3，J1 DJ3，J2，J1 在下列算法中，可用于进程调度的算法是( )。 A动态优先级法 B电梯调度算法 C时间片轮转法 DLRU法 填空题 操作系统为用户提供两类接口。一类是 ，用户用它来控制作业的执行；另一类是 ，编程人员使用它来请求操作系统提供服务。

9、 所谓系统调用，就是用户在程序中调用 所提供的一些子功能。 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是 和 ，其中 程序不能执行特权指令。 特权指令是只能由 使用的指令。 在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如 、 、 以及 。 调度按操作系统分类，有 、 、 、 等。 作业调度的主要功能是 。 中级调度中的对换技术可以提高内存的利用率，但这是以 为代价的。 低级调度采用的两种方式： 和 。 抢占方式中采用的原则有： 、 、 。 确定作业调度算法时应注意系统资源的均衡使用，即使 作业和 作业搭配使用。 选择调

10、度方式和调度算法的两个准则： 和 。 面向用户准则主要有： 、 、 、 。 在面向用户的作业调度准则中，最基本的准则是 ，最重要的准则是 。 面向系统准则主要有： 、 、 、 。 在面向系统的作业调度准则中，最基本的准则是 ，最重要的准则是 。另外 和 两个准则分别是为了提高处理机和其它资源的利用率。 调度算法主要有： 、 、 、 、 、 。 如果系统中所有作业是同时到达的，则 调度算法使作业平均周转时间最短。 在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时， 作业应优先占用处理器。 时间片大小确定时考虑的三个因素： 、 、 。 时间片的大小对系统性能有很大影响，如果时

11、间片太大，则大到一定程度时，时间片轮转调度算法便退化为 。 优先权调度算法的两种类型： 和 。 优先权的两种类型： 和 。 在采用动态优先权时，常用的两种改变优先权的方法是 、 。 确定进程优先权的依据有： 、 、 。 作业调度算法设计时，批处理操作系统要注意提高计算机的效率，尽量增加系统的 ，分时操作系统应保证用户 ，而实时操作系统应在保证及时响应和处理有关事件的前提下，再去考虑 。 实时系统中，系统应向调度程序提供的有关任务的信息有： 、 、 、 、 。 对实时系统的四个要求： 、 、 、 。 实时系统中采用的调度算法有： 、 、 、 。 最有利于提高系统吞吐量的是短作业优先调度算法；既照

12、顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是 调度算法；照顾到紧迫型作业的是 调度算法。 判断题 作业调度和低级调度都属于处理机管理的范畴。( ) 作业调度是高级调度，进程调度是低级调度。( ) 作业调度能够使作业获得CPU。( ) 中级调度实际上就是存储器管理中的对换功能。( ) 某进程在阻塞队列，处于进程调度管理之下。( ) 处于后备队列的作业已在内存中等待作业调度。( ) 操作系统中的阻塞队列通常只设一个。( ) 响应时间是指从作业提交到作业完成的时间间隔。( ) 进程调度算法各种各样，但是如果选择不当，就会造成死锁。( ) 短作业(进程)优先调度算法具有最短的平均周转

13、时间，因此这种算法是最好的算法。( ) 均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( ) 优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘IO进程的优先权。( ) 优先数是进程调度的重要依据，一旦确定不能改变。( ) 实时系统和分时系统中的作业调度对时间的要求很高。( ) 实时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( ) 判断题 作业调度和低级调度都属于处理机管理的范畴。( ) 作业调度是高级调度，进程调度是低级调度。( ) 作业调度能够使作业获得CPU。( ) 中级调度实际上就是存储器管理中的对换功能。( ) 某进程在阻

14、塞队列，处于进程调度管理之下。( ) 处于后备队列的作业已在内存中等待作业调度。( ) 操作系统中的阻塞队列通常只设一个。( ) 响应时间是指从作业提交到作业完成的时间间隔。( ) 进程调度算法各种各样，但是如果选择不当，就会造成死锁。( ) 短作业(进程)优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。( ) 均衡调度是一种有利于短作业又兼顾长作业的作业调度算法。( ) 优先权调度算法中，在考虑静态优先权时，一般用户的计算进程的优先权高于磁盘IO进程的优先权。( ) 优先数是进程调度的重要依据，一旦确定不能改变。( ) 实时系统和分时系统中的作业调度对时间的要求很高。( ) 实

15、时调度算法中的立即抢占的优先权调度算法，不管在任何情况下都可以中断当前进程。( ) 简答题 何谓高级调度、中级调度和低级调度? 试比较进程调度与作业调度的不同点。 常用的作业调度算法有哪些？ 简述引起进程调度的因素。 选择进程调度算法的准则是什么？ 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 什么叫抢占(剥夺)式处理调度和非抢占(非剥夺)式处理调度?先来先服务算法(FCFS)、优先级算法(HPF)各属于哪种调度方式? 为何说高响应比优先权调度算法是一种折衷的算法。 叙述多级反馈队列调度算法的实施过程。综合分析题 某系统一次只能运行一道作业，一时刻有四个作业a、b、

16、c、d同时到达，它们的运行时间分别是Ta、Tb、Tc、Td，且TaTbTcTd，求在短、长作业优先调度算法下四个作业的平均周转时间，并比较大小。 若在后备作业队列中等待运行的作业有三个：作业1、作业2、作业3，它们同时到达，假设它们各自的运行时间为t1，t2，t3，且满足关系t1t2t3。试证明，短作业优先的作业调度算法可以得到最短的平均响应时间。 下表列出了五个进程的执行时间和优先数，规定优先数越小优先权越大，在某时刻这五个进程按照P0、Pl、P2、P3、P4的顺序同时到达，求在采用如下算法时进程的平均周转时间和平均带权周转时间。 (1)采用先来先服务调度算法 (2)短进程优先调度算法 (3

17、)时间片轮转调度算法(时间片为5ms) (4)优先权调度算法 进程执行时间(ms)优先数P0203Pl152P2354P3251P4405 假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序、平均周转时间和平均带权周转时间。 (1)先来先服务调度算法(FCFS) (2)最短作业优先调度算法(SJF) (3)高响应比优先调度算法(HRF) 作业提交时间(时)运行时间(小时)110.02.0210.20.6310.40.2411.20.4 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列(表中所列作业优先数即为进程优先数，数值越小优先级越高)。 (1)列出所有作业进入内存时刻及结束时刻。 (2)计算平均周转时间。 作业名到达时刻(时)估计运行时间(分钟)优先数A10：00405B10：20303C10：30504DlO：50206