IT入门 > 面试题 > Linux题库 > 进程和线程 >

IT入门 > 面试题 > Linux题库 > 进程和线程 >

进程调度算法有哪几种?

  你会看到这个提示,那是因为你的系统无法识别某栏目的模型信息,或者你新建模型后,没为这个模型设计单独的模板。不同模型的文档浏览页的模板为:article_模型名字标识.htm 如“article_article.htm”,更多的信息你可以在频道模型管理的地方查看。
附加标题 内容:
模板调用标记:
题型:1单选,2多选,3填空,4问答,5排序 内容:
模板调用标记:
4
选项A 内容:
模板调用标记:
选项B 内容:
模板调用标记:
选项C 内容:
模板调用标记:
选项D 内容:
模板调用标记:
答案 内容:
模板调用标记:
  • 先来先服务(FCFS):有利于长进程、CPU繁忙的进程,不利于短进程、I/O繁忙的进程;
  • 短作业优先(SJF):对预计执行时间短的进程优先分派处理机,通常后来的短进程不抢先正在执行的进程;相比于FCFS算法,SJF可以改善平均周转时间和平均带权周转时间,缩短进程的等待时间,提高系统的吞吐量,但是不利于长进程,而且未能根据进程的紧迫程度来划分优先级,以及难以准确估计进程的执行时间,从而影响性能;
  • 最高响应比优先(HRRN):FCFS只考虑等待时间,SJF只考虑执行时间,而HRRN同时考虑每个作业的等待时间和执行时间,定义响应比$R=(W+T)=1+W/T$,其中$W$为等待时间,$T$为执行时间;由于每次调度前都要计算响应比,系统开销相应增加;
  • 时间片轮转(RR):使得进程以FCFS的方式按时间片轮流使用CPU,每次调度时将CPU分派给队首进程,让其执行一个时间片,其长度从几ms到几百ms,当一个时间片结束时,发生时钟中断,调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,使其出让CPU,并通过上下文切换执行当前的队首进程;不利于处理紧急作业,而且时间片的大小对系统性能的影响很大,因此时间片的大小应适当;
    • 那么应该如何确定时间片的大小?
      • 系统对响应时间的要求;
      • 就绪队列中进程的时间;
      • 系统的处理能力;
  • 多级反馈队列(MFQ):进程在不同优先级的队列间迁移,首先调度优先级高的队列中的进程,只有优先级高的队列为空时才去调度优先级低的队列中的进程;对于同一个队列中的进程,按照时间片轮转的方式进行调度,如果N个时间片后依然未能完成,则进入优先级低的队列等待;在低优先级的队列中的进程在运行时,又有新到达的作业,那么在运行完这个时间片后,CPU分配给新到达的作业,即抢占式。
难度:1入门级,2初级,3中级,4高级 内容:
模板调用标记:
1
专业分类 内容:
模板调用标记:
(责任编辑:zengmumu)
    广告位API接口通信错误,查看德得广告获取帮助