处理机调度-轮转调度算法（RR）.pdfVIP

处理机调度-轮转调度算法（RR） 在分时系统中，最简单也是较常⽤的是基于时间⽚的轮转调度算法，该算法采取了⾮常公平的处理机分配⽅式，即让就绪队列上的每个进程 每次仅运⾏⼀个时间⽚。如果就绪队列有n个进程，则每个进程每次⼤约都可获得1/n的处理机时间。 算法思想：让就绪队列的每个进程每次仅运⾏⼀个时间⽚。每隔⼀段时间产⽣⼀次中断，激活系统中的进程调度程序，将cpu分配给队⾸进 程，当时间⽚耗尽或运⾏完毕时，再将cpu分配给新的队⾸进程。可保证就绪队列中的所有进程在⼀个确定的时间内，都能后的⼀次时间⽚ 执⾏。 输⼊:进程数⽬