进程的基本状态:
(1)运行:已经获得必要的资源 ,占用处理机。处理机正在执行该进程
(2)就绪:进程等待分配CPU。
(3)阻塞:等待某个事件。
进程调度
非剥夺方式:
分派程序一旦把处理机分配给某进程后便让它一直运行下去,直到进程完成或发生某事件而阻塞时,才把处理机分配给另一个进程。
剥夺方式:
当一个进程正在运行时,系统可以基于某种原则,剥夺已分配给它的处理机,将之分配给其它进程。
剥夺原则有:优先权原则、短进程优先原则、时间片原则。
进程调度算法:
1、先进先出算法(FIFO):
先来的先服务
2、短作业优先(SJF)
最快完成的先服务
3、优先权优先 FPF
优先权高的先服务
4、时间片轮转法:
所有进程每次都有一个时间片来运行,循环直到都运行完