操作系统实验

时间片轮转调度的基本原理：系统将所有就绪的进程按先来先服务的原则排成一个就绪队列。系统设置每一个时间间隔便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。这样，就可以保证就绪队列中的所有进程在确定的时间段内，都能获得一个时间片的处理机时间。 在时间片轮转调度算法中，触发进程调度有如下几种情况：○1若一个时间片尚未用完，正在运行的进程便已经完成，就会立即激活调度程序，将它从就绪队列中删除，再调度就绪队列的队首进程运行。○2在一个时间片用完时，计时器中断处理程序被激活；如果进程尚未运行完毕，调度程序就把它送到就绪队列的末尾，再调度就绪队列的队首进程运行。○3进程在运行过程中遇到事件需要阻塞，这时即把该进程的状态由运行改为阻塞并置入事件阻塞队列末尾，然后激活调度程序，调度就绪队列的队首进程运行。○4在进程的阻塞事件完成后，向系统发送阻塞完成的信息，系统在收到相关信息后，就把该进程从阻塞队列中删除并置入就绪队列末尾。