进程状态的切换
进程是资源分配的基本单位,它一共可以分为以下几个状态:
状态 | 说明 |
---|---|
created创建状态 | 进程正在被创建 |
ready就绪状态 | 进程已经获取到了除处理器以外的所有资源,等待被调度 |
running运行状态 | 进程正在处理器上运行 |
waiting等待状态 | 又称为阻塞状态,等待处理器资源 |
terminated结束状态 | 进程结束或因其他原因中断退出 |
进程状态之间的切换如图所示:
注意:
- 只有就绪态和运行态可以相互转换,其它都是单向转换;
- 阻塞态是缺少需要的资源从而由运行态转换而来的。
进程调度算法
批处理系统
批处理系统没有太多用户操作,在该系统中,调度算法目标是保证吞吐量和周转时间。
先来先服务调度
先来先服务调度First-Come First-Serverd(FCFS),非抢占式,按照请求的顺序调度。
有利于长作业而不利于短作业。因为短作业需要等待前面长作业执行完毕才能执行,造成短作业等待时间过长。
最短作业优先调度
短作业优先调度Shortest Job First(SJF),非抢占式,按估算运行时间最短的顺序进行调度。
长作业可能会饿死,因为一直等待短作业执行完毕后才能执行。如果一直有短作业来,长作业将永远得不到调度。
最短剩余时间调度
最短剩余时间调度Shortest Remaining Time Next(SRTN),最短作业优先调度的抢占式版本,按剩余运行时间的顺序进行调度。
当一个新作业到达时,其整个运行时间与当前进程的剩余时间进行比较,如果新进程需要的时间更少,则挂起当前进程,否则新进程等待。
交互式系统
交互式系统有大量的用户交互操作,在该系统中,调度算法的目标是快速响应。
时间片轮转调度
将所有就绪进程按FCFS的原则排成一个队列,每次调度时,把CPU时间片分配给队首进程,该进程可以执行一个时间片。当时间片用完时,由计时器发出时钟中断,调度程序便停止执行该进程,并将它送到队尾,同时继续把CPU时间分配给队首进程。
优先级调度
为每个进程分配一个优先级,按优先级进行调度。
为了防止优先级低的永远得不到调度,可以随着时间的推移增加等待进程的优先级。
多级反馈队列
假设一个进程需要执行100个时间片,如果采用时间片轮转调度算法,则需要交换100次。
多级队列设置了多个队列,每个队列时间片大小不同。进程在第一个队列没执行完,会被移动到下一个队列。
例如,队列时间片依次为:1,2,4,8...,在这种方式下,进程只需要交换7次。
最上面的队列优先权最高。