工学

问答题进程的调度算法有哪些,请说出各自的基本思想。

题目
问答题
进程的调度算法有哪些,请说出各自的基本思想。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●下列进程调度算法中,综合考虑进程等待时间和执行时间的是(49)。

(49)A.时间片轮转调度算法

B.短时间优先调度算法

C.先来先服务调度算法

D.高响应比优先算法


正确答案:D

第2题:

目前常用的进程调度算法有先进先出、最高优先级和【 】。


正确答案:按时间片轮转
按时间片轮转 解析:目前常用的进程调度算法有先进先出、最高优先级和按时间片轮转三种算法。

第3题:

进程调度算法有多种,不是进程调度算法的算法是()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

在多道程序环境中,进程数往往多于处理机数,这就导致多个进程竞争使用处理机。因此,在操作系统中,由进程调度完成将一个物理的CPU转换成多个虚拟的(或逻辑的)CPU工作,以实现多任务。进程调度的任务就是控制、协调进程对CPU的竞争,按照一定的调度算法,使某一就绪进程获得CPU的控制权,转换成运行状态。请论述下列问题:

(1) 进程调度的主要功能。

(2) 何时可进行进程调度?

(3) 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么?时间片的大小对系统有什么影响?在选取时间片时应考虑哪些因素?


正确答案:1.进程调度的主要功能是: (1) 记录系统中所有进程的执行状况; (2) 根据一定的调度算法从就绪队列中选出一个进程来准备把CPU分配给它; (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中从而让它占用CPU运行。 2.进程调度的时机是: (1) 正在执行的进程运行完毕: (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态; (3) 执行中的进程提出I/O请求后被阻塞; (4) 在分时系统中时间片已经用完: (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时有以下原因: 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级从而也将引起进程调度。 3.时间片轮转法(RR): 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是将CPU的处理 时间划分成一个个时间片就绪队列中的诸进程轮流运行一个时间片。当时间片结束时就 强迫运行进程让出CPU该进程进入就绪队列等待下一次调度。同时进程调度又去选择就绪队列中的一个进程分配给它一个时间片以投入运行。 在轮转法中时间片长度的选择非常重要将直接影响系统开销和响应时间。如果时间片长度很小则调度程序剥夺处理机的次数频繁加重系统开销;反之如果时间片长度选择过长比方说一个时间片就能保证就绪队列中所有进程都执行完毕则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有:系统响应时间、就绪进程数目(终端数目)和计算机处理能力。
1.进程调度的主要功能是: (1) 记录系统中所有进程的执行状况; (2) 根据一定的调度算法,从就绪队列中选出一个进程来,准备把CPU分配给它; (3) 把CPU分配给进程。即把选中的进程的进程控制块内有关的现场信息,如程序状态 字、通用寄存器的内容送入处理器相应的寄存器中,从而让它占用CPU运行。 2.进程调度的时机是: (1) 正在执行的进程运行完毕: (2) 正在执行的进程调用阻塞原语或P原语操作将自己阻塞起来进入等待状态; (3) 执行中的进程提出I/O请求后被阻塞; (4) 在分时系统中时间片已经用完: (5) 以上都是在CPU为不可剥夺方式下引起进程调度的原因。在CPU方式为可剥夺时,有以下原因: 就绪队列中的某个进程的优先级变得高于当前运行进程的优先级,从而也将引起进程调度。 3.时间片轮转法(RR): 这主要是分时系统中使用的一种调度算法。时间片轮转法的基本思想是,将CPU的处理 时间划分成一个个时间片,就绪队列中的诸进程轮流运行一个时间片。当时间片结束时,就 强迫运行进程让出CPU,该进程进入就绪队列,等待下一次调度。同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。 在轮转法中,时间片长度的选择非常重要,将直接影响系统开销和响应时间。如果时间片长度很小,则调度程序剥夺处理机的次数频繁,加重系统开销;反之,如果时间片长度选择过长,比方说一个时间片就能保证就绪队列中所有进程都执行完毕,则轮转法就退化成先进先出算法。 影响时间片大小设置的主要因素有:系统响应时间、就绪进程数目(终端数目)和计算机处理能力。

第5题:

进程调度算法中,可以设计成“可抢占式”的算法有()

A.先来先服务调度算法

B.优先数调度算法

C.最高响应比优先

D.时间片轮转调度算法

E.最短作业优先


参考答案:BD

第6题:

所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为()。

A.循环轮转调度算法

B.优先数调度算法

C.固定周期轮转调度算法

D.多级队列调度算法


参考答案B

第7题:

常用的页面调度算法有哪些,给出它们各自的算法。


参考答案:(1)先进先出调度算法(FIFO):该算法淘汰进入内存时间最长的页面,这是一种简单的页面淘汰算法。FIFO算法有可能产生异常现象(Belady异常),即当分给一个进程的页面数增多时,缺页中断次数反而增加。
(2)最近最少使用调度算法(LRU):该算法淘汰上一次访问时间距当前时间间隔最长的页面。该算法是依据局部性特征提出的,认为末被使用时间最长的页面,那么它很可能最近不被使用,故应淘汰。LRU算法的实现开销较大,需要有硬件支持。
(3)最近最不经常使用调度算法(LFU):该算法淘汰最近一段时间内,访问次数最少的页面。

第8题:

下列关于进程调度的叙述中,哪些是正确的?

A.进程调度分为高级调度、中级调度和低级调度

B.任何进程必须通过调度才能运行

C.操作系统可以根据不同情景分类应用多种进程调度算法

D.交互式操作系统一般采用时间片轮转调度算法

E.操作系统运行中可以动态改变进程调度算法


正确答案:BCD

第9题:

可以做为进程调度算法的有()

A.先来先服务调度算法

B.时间片轮转调度算法

C.最高优先级调度算法

D.响应比高者优先调度算法

E.均衡调度算法


参考答案:ABC

第10题:

为了对紧急进程或重要进程进行调度,调度算法应采用(30)。

A.先进先出调度算法

B.优先算法

C.最短作业优先调度

D.定时轮转法


正确答案:B
解析:先进先出、短作业优先和时间片轮转都不能达到处理紧急进程的目的,答案为B。