java时间片轮转调度算法

Java时间片轮转调度算法是一种基于时间片的轮转（round robin,RR）调度算法，它采用非常公平的处理机分配方式，即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有n个进程，则每个进程每次大约都可以获得1/n的处理机时间。在Java中，可以通过设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。假设系统有n个进程，每个进程用一个进程控制块PCB来代表，进程控制块的结构包括进程名、到达时间、服务时间、优先数、已占用CPU时间、状态等信息。在轮转（RR）法中，系统根据FCFS策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔（如30ms）产生一个中断，激活系统中的进程调度程序，完成一次调度，将CPU分配给队首进程，另其执行。当该进程的时间片耗尽或运行完毕时，系统再次将CPU分配给队首进程（或新到达的紧迫进程）。由此，可保证就绪队列中的所有进程在一个确定的时间段内，都能够获得一次CPU执行。