处理器调度习题

处理器调度

选择题

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

当CPU执行操作系统代码时，则处理机处于( )。 A．执行态 B．目态 C．管态 D．就绪态

( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。 A．系统调用 B．操作系统 C．内核 D．特权指令 操作系统提供给程序员的接口是( )。

A．进程 B．系统调用 C．库函数 D．B和C 用户程序向系统提出使用外设的请求方式是( )。 A．作业申请 B．原语 C．系统调用 D．I／O指令 当作业正常完成进入完成状态时，操作系统( )。 A．将输出该作业的结果并删除内存中的作业 B．将收回该作业的所占资源并输出结果

C．将收回该作业的所占资源及输出结果，并删除该作业

D．将收回该作业的所占资源及输出结果，并将它的控制块从当前的队列中删除 下列选项是关于作业和进程关系的描述，其中哪一个是不正确的( )。

A．作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的OS中。 B．作业是比进程低一级的概念。 C．一个作业至少由一个进程组成。

D．作业是用户向计算机提交任务的实体，而进程是完成用户任务的执行实体以及向系统申请分配资源的基本单位。

? ? ?

作业生存期共经历四个状态，它们是提交、后备、( )和完成。 A．提交 B．就绪 C．执行 D．等待

作业从后备作业到被调度程序选中的时间称为( )。

? ?

周转时间 B．响应时间 C．等待调度时间 D．运行时间

设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为( )。

? ? ? ? ? ? ?

A．T1+T2+T3 B．1／3(T1+T2+T3)

C．T1+2／3T2+1／3T3 D．T1+1／3T2+2／3T3 从作业提交给系统到作业完成的时间间隔称为作业的( )。 A．中断时间 B．等待时间 C．周转时间 D．响应时间 在分时操作系统环境下运行的作业为( )。

A．长作业 B．短作业 C．批处理型作业 D．终端型作业

设有四个作业同时到达，每个作业执行时间均为2 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。

? ? ? ? ? ? ? ? ? ? ? ? ?

A．1 h B．5 h C．2．5 h D．8 h FCFS调度算法有利于( )。

A．长作业和CPU繁忙型作业 B．长作业和I／O繁忙型作业 C．短作业和CPU繁忙 型作业 D．短作业和I／O繁忙型作业 下列哪种说法( )不是SJ(P)F调度算法的缺点。 A．对于长作业(进程)不利 B．未考虑作业(进程)的紧迫程度

C．不能有效降低作业(进程)的平均等待时间

D．由于根据的是用户提供的估计执行时间，因此不一定真正做到短而优先。 选择排队作业中等待时间最长的作业被优先调度，该调度算法是( )。 A．先来先服务调度算法 B．短作业优先调度算法 C．优先权调度算法 D．高响应比优先调度算法

在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和( )相同。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

A．先来先服务调度算法 B．短作业优先调度算法 C．时间片轮转调度算法 D．长作业优先调度算法

高响应比优先调度算法中，系统考虑的时间是作业要求服务的时间和( )。 A．作业完成时间 B．作业到达时间 C．作业等待时间 D．作业响应时间 下述作业调度算法中，与作业的估计运行时间有关的调度算法是( )。 A．先来先服务 B．短作业优先 C．时间片轮转法 D．均衡

若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是( )。 A．先来先服务 B．短作业优先 C．时间片轮转法 D．最高响应比优先 为了照顾紧迫型作业，应采用( )。

A．先来先服务调度算法 B．短作业优先调度算法 C．时间片轮转调度算法 D．优先权调度算法

下列进程调度算法中，( )可能会出现进程长期得不到调度的情况。 A．非抢占式静态优先权法 B．抢占式静态优先权法 C.时间片轮转调度算法 D．非抢占式动态优先权法

下列是选择调度方式和算法的四个面向用户的准则，其中对批处理、分时、实时系统都可引用的是( )。

? ? ? ? ? ? ?

A．周转时间短 B．响应时间快 C．截止时间的保证 D．优先权准则 下列选项( )不是分时系统中确定时间片大小需要考虑的因素。 A．系统对响应时间的要求 B．就绪队列中进程的数目 C．系统的处理能力 D．各类资源的平衡利用

下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的选项是( )。 A．多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权

B．多级反馈队列调度中就绪队列的设置不是象多级队列调度一样按作业性质划分，而是按时间片的大小划分

? C．多级队列调度中的进程固定在某一个队列中，而多级反馈队列调度中的进程不固定

? D．多级队列调度中每个队列按作业性质不同而采用不同的调度算法，而多级反馈队列调度中除了个别队列外，均采用相同的调度算法。

? 实时系统中采用的调度算法可以有如下几种：1．非抢占优先权调度算法2．立即抢占的优先权调度算法3．时间片轮转调度算法 4．基于时钟中断抢占的优先权调度算法。按实时要求的严格程度由低到高的顺序是( )。

? ? ? ?

A．l—3—2—4 B．3—1—4—2 C．3—1—2—4 D．1—3—4—2

下列是选择调度方式和算法的四个面向用户的准则，通常只适用于实时系统的准则是( )。 A．周转时间短 B．响应时间快 C．截止时间的保证 D．优先权准则 设有三个作业，它们的到达时间和计算时间如下表所示。

作业 J1 J2 J3

到达时间 8:00 8:30 9:00

计算时间 2h 1h 0.5h

? ? ? ?

它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。 A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1 在下列算法中，可用于进程调度的算法是( )。

A．动态优先级法 B．电梯调度算法 C．时间片轮转法 D．LRU法

填空题

?

操作系统为用户提供两类接口。一类是 ① ，用户用它来控制作业的执行；另一类是 ② ，编程人员使用它来请求操作系统提供服务。

? ?

所谓系统调用，就是用户在程序中调用 ① 所提供的一些子功能。

为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际系统中区分程序执行的两种不同的运行状态是 ① 和 ② ，其中 ③ 程序不能执行特权指令。

? ? ? ? ? ? ? ? ? ? ? ? ?

特权指令是只能由 ① 使用的指令。

在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如① 、② 、③ 以及④ 。 调度按操作系统分类，有① 、② 、③ 、④ 等。 作业调度的主要功能是 ① 。

中级调度中的对换技术可以提高内存的利用率，但这是以① 为代价的。 低级调度采用的两种方式：① 和② 。 抢占方式中采用的原则有：① 、② 、③ 。

确定作业调度算法时应注意系统资源的均衡使用，即使 ① 作业和 ② 作业搭配使用。 选择调度方式和调度算法的两个准则：① 和② 。 面向用户准则主要有：① 、② 、③ 、④ 。

在面向用户的作业调度准则中，最基本的准则是① ，最重要的准则是② 。 面向系统准则主要有：① 、② 、③ 、④ 。

在面向系统的作业调度准则中，最基本的准则是① ，最重要的准则是② 。另外③ 和④ 两个准则分别是为了提高处理机和其它资源的利用率。

? ? ?

调度算法主要有：① 、② 、③ 、④ 、⑤ 、⑥ 。

如果系统中所有作业是同时到达的，则 ① 调度算法使作业平均周转时间最短。

在具有前台和后台的计算机操作系统中如果有终端作业和批处理作业同时到达时， ① 作业应优先占用处理器。

? ?

时间片大小确定时考虑的三个因素：① 、② 、③ 。

时间片的大小对系统性能有很大影响，如果时间片太大，则大到一定程度时，时间片轮转调度算法便退化为① 。

? ? ? ?

优先权调度算法的两种类型：① 和② 。 优先权的两种类型：① 和② 。

在采用动态优先权时，常用的两种改变优先权的方法是① 、② 。 确定进程优先权的依据有：① 、② 、③ 。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库处理器调度习题在线全文阅读。