CMS专题

问答题进程调度有何功能?有哪些常用的调度算法?

题目
问答题
进程调度有何功能?有哪些常用的调度算法?
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

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

A.先来先服务调度算法

B.时间片轮转调度算法

C.最高优先级调度算法

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

E.均衡调度算法


参考答案:ABC

第3题:

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

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

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

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

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

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


正确答案:BCD

第4题:

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

  • A、先来先服务调度算法
  • B、最高响应比优先调度算法
  • C、优先数调度算法
  • D、时间片轮转调度算法

正确答案:A

第5题:

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


正确答案: (1)先来先服务调度算法:以到达就绪队列的先后次序为标准来选择占用处理机的进程;
(2)时间片轮转调度算法:为就绪队列的每一个进程分配一个称为时间片的时间段,进程使用完时间片后,即使进程还没有运行完毕也要被迫释放处理机;
(3)优先数调度算法:为系统中的每一个进程规定一个优先数,就绪队列中具有最高优先数的进程有优先获得处理机的权利;
(4)多级队列调度算法:是时间片调度算法与优先数调度算法的结合。

第6题:

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

A.先来先服务调度算法

B.优先数调度算法

C.最高响应比优先

D.时间片轮转调度算法

E.最短作业优先


参考答案:BD

第7题:

下列属于进程调度算法的是()。

A.单向扫描调度算法

B.FIFO调度算法

C.电梯调度算法

D.最短寻找时间优先调度算法


参考答案:B

第8题:

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


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

第9题:

基本的进程调度算法有();()、分级调度。


正确答案:先来先服务(FIFO),时间片轮转法

第10题:

进程调度有何功能?有哪些常用的调度算法?


正确答案: 查询、登记和更新进程控制表PCB中相应表项,并根据表项中的内容和状态作出选择决定;根据系统选定的调度算法,从就绪进程队列中选取一个就绪进程,分配CPU,并决定它运行多长时间(调度方式);进行实际分配工作,更新被调度进程和正在运行进出的PCB表项,修改状态,切换进程执行代码。
常用的调度算法有:先进先出法、短执行进程优先法、优先级调度法、轮转法等。