Skip to content

2.2 CPU调度

字数
436 字
阅读时间
2 分钟

一、进程的挂起与七状态模型

有些自命题院校还会考察七状态模型
七状态模型是在五状态模型的基础上增加了就绪挂起、阻塞挂起两种状态

五状态模型 七状态模型: 进程处于挂起状态:因为该进程暂时不能运行,故将其调至外存等待 激活挂起状态:当这些挂起进程已经具备运行条件,并且内存又稍有空闲时,就将其重新调入内存,退出挂起状态

二、调度的指标(衡量CPU调度算法的性能指标)

等待时间:指进程/作业处于等待处理机状态时间之和

对于进程来说,等待时间是进程建立后等待被服务的时间之和,在等待I/O完成的期间其实进程也是被服务的,所以不计入等待时间 对于作业来说,不仅要考虑建立进程后的等待时间,还要加上作业在后备队列中的等待时间

三、CPU调度算法补充

多级队列调度算法: 左侧是针对不同队列可设置的策略,可采取固定优先级划分队列(但可能导致低优先级队列几乎得不到调度),也可为各个队列分配不同时间片

右侧是针对队列内的各个进程的调度算法策略,仅供参考,可采取其他方法

贡献者

The avatar of contributor named as freeway348 freeway348

文件历史

撰写