搜索

作业调度算法的轮转法

gecimao 发表于 2019-07-19 23:22 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  轮转法(Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。 将系统中所有的就绪进程按照FCFS原则,排成一个队列。

  每次调度时将CPU分派给队首进程,让其执行一个时间片。时间片的长度从几个ms到几百ms。

  调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程。

  进程可以未使用完一个时间片,就出让CPU(如阻塞)。 时间片长度变化的影响

  过长-退化为FCFS算法,进程在一个时间片内都执行完,响应时间长。

  过短-用户的一次请求需要多个时间片才能处理完,上下文切换次数增加,响应时间长。

  系统的处理能力:应当使用户输入通常在一个时间片内能处理完,否则使响应时间,平均周转时间和平均带权周转时间延长。

本文链接:http://olivierlutaud.net/diaoduzuoye/787.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部