处理器调度习题

处理器调度

选择题

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

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

周转时间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．响应时间

设有四个作业同时到达，每个作业执行时间均为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．优先权准则

设有三个作业，它们的到达时间和计算时间如下表所示。

作业到达时间计算时间

J18:00 2h

J28:30 1h

J3 9:00

它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。

A．J1，J2，J3 B．J1，J3，J2 C．J2，J3，J1 D．J3，J2，J1

在下列算法中，可用于进程调度的算法是( )。

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

填空题

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

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

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

①和②，其中③程序不能执行特权指令。

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

在多道程序系统中，一个作业从提交到执行，通常都要经历多级调度，如①、②、③以及④。

调度按操作系统分类，有①、②、③、④等。