日期:2014-05-17  浏览次数:20832 次

关于操作系统中时间片的一个问题 - Windows专区 / 非技术区
如果是时间片轮转,假设一个时间片长为40ms,如果某进程在得到时间片后20ms即完成,现在是操作系统立即将处理机分配给下一个进程,还是等到此时间片结束后再调度?

------解决方案--------------------
应该是分配下个进程

还是在学校的东西
------解决方案--------------------
接分~
------解决方案--------------------
2、 循环轮转法[RR]:(Round Robin)
系统为每个进程规定一个时间片,所有进程按时间片长短轮流运行:选择就绪队列头部的进程运行,时间片用完后,将其排在就绪队列的尾部,并再次选择就绪队列头部进程运行。
T=Nq,N-就绪队列中的进程数,q-时间片,T-系统的响应时间
时间片的长短确定:系统的响应时间;就绪队列中的进程数;进程的转换时间;计算机的处理能力。
A、基本轮转法:分给所有进程的时间片相同且不变,所有进程以均等的速度向着推进;
B、改进轮转法:根据进程的不同特性为其动态分配不同长度不同的时间片,调度效果灵活
时间片长度的选择:通常为几十毫秒到几百毫秒,适用于分时系统。
 系统的响应时间固定,每次轮转前重新计算时间片的长度-固定周期轮转法;
 时间片的长度取决于优先级的高低;
 短作业的时间片短,长作业的时间片长:多队列轮转法,也即多就绪队列轮转法,每个就绪队列的时间片长度不同。


分时技术成熟后,应该会对基本轮转法进行改进了吧