2.2 CPU调度
字数
436 字
阅读时间
2 分钟
一、进程的挂起与七状态模型
有些自命题院校还会考察七状态模型
七状态模型是在五状态模型的基础上增加了就绪挂起、阻塞挂起两种状态
五状态模型 进程处于挂起状态:因为该进程暂时不能运行,故将其调至外存等待 激活挂起状态:当这些挂起进程已经具备运行条件,并且内存又稍有空闲时,就将其重新调入内存,退出挂起状态
二、调度的指标(衡量CPU调度算法的性能指标)
等待时间:指进程/作业处于等待处理机状态时间之和
对于
进程
来说,等待时间是进程建立后等待被服务的时间之和,在等待I/O完成的期间其实进程也是被服务的,所以不计入等待时间 对于作业
来说,不仅要考虑建立进程后的等待时间,还要加上作业在后备队列中的等待时间
三、CPU调度算法补充
多级队列调度算法: 左侧是针对不同队列可设置的策略,可采取固定优先级划分队列(但可能导致低优先级队列几乎得不到调度),也可为各个队列分配不同时间片
右侧是针对队列内的各个进程的调度算法策略,仅供参考,可采取其他方法