调度算法轮转法(Round Robin)轮转法(Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例
1. 轮转法将系统中所有的就绪进程按照FCFS原则,排成一个队列
每次调度时将CPU分派给队首进程,让其执行一个时间片
时间片的长度从几个ms到几百ms
在一个时间片结束时,发生时钟中断
调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程
? 进程可以未使用完一个时间片,就出让CPU(如阻塞)
2. 时间片长度的确定时间片长度变化的影响2 过长->退化为FCFS算法,进程在一个时间片内都执行完,响应时间长
2 过短->用户的一次请求需要多个时间片才能处理完,上下文切换次数增加,响应时间长
对响应时间的要求:T(响应时间)=N(进程数目)*q(时间片)就绪进程的数目:数目越多,时间片越小系统的处理能力:应当使用户输入通常在一个时间片内能处理完,否则使响应时间,平均周转时间和平均带权周转时间延长
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。