我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度作业 >

作业调度算法的轮转法

归档日期:07-09       文本归类:调度作业      文章编辑:爱尚语录

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

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

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

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

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

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

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

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

本文链接:http://i-zyczenia.net/diaoduzuoye/905.html