操作系统（二）：4.CPU调度、进程调度的时机、调度算法的评价指标

最新推荐文章于 2024-09-11 19:25:33 发布

sandalphon4869

最新推荐文章于 2024-09-11 19:25:33 发布

阅读量1.8k

点赞数 1

分类专栏： # 操作系统

本文链接：https://blog.csdn.net/sandalphon4869/article/details/104984046

版权

16 篇文章 11 订阅

订阅专栏

一、CPU调度

在这里插入图片描述

在这里插入图片描述

层次	任务	调度	发生频率	进程状态变化
高级调度（作业调度）	调度处于后备队列中的作业，创建进程	外存→内存	最低	无→创建态→就绪态
中级调度（内存调度）	调度处于挂起队列中的进程	外存→内存	中等	就绪挂起态→就绪态阻塞挂起态→阻塞态
低级调度（进程调度）	调度处于就绪队列中进程	内存→CPU	最频繁	就绪态→运行态

在这里插入图片描述

在这里插入图片描述

这里的进程调度就是上面的低级调度的详细理解。
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
【在处理中断的过程中】
中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程中进行进程切换。

【OS内核程序临界区与临界区】
在这里插入图片描述

OS内核程序临界区用来访问某种内核数据结构。如果不尽快释放的话，极有可能影响到OS内核的其他管理工作。因此在访问内核程序临界区期间不能进行调度与切换。
如外设I/O很慢，如果不允许进程调度的话，CPU大部分时间在空闲。普通临界区访问的临界资源不会直接影响OS内核的管理工作。因此在访问普通临界区时可以进行调度与切换。