目录
第一章:【王道考研 操作系统】【第一章】操作系统的概述、特征、发展、体系结构 中断与系统调用
第二章 1~5:【王道考研 操作系统】【第二章】进程概念 进程控制 进程通信 线程概念和多线程模型
第二章
6. 处理机调度的概念、层次
6.1 概念
处理机调度,就是从就绪队列中 按照一定的算法选择一个进程 并 将处理机分配给它 运行,以实现进程的并发执行。
6.2 调度的三个层次
6.2.1 高级调度(作业调度)
按一定的原则从 外存 上处于后备队列的作业中挑选一个 (或多个) 作业,给他们分配 内存 等资源,并建立相应的进程 (建立PCB),以使他们获得竞争处理机的权利。
6.2.2 中级调度(内存调度)
引入虚拟存储技术后,可将暂时不能运行的进程调至外存等待,等它重新具备运行条件时再调入内存。这样做可以提高内存利用率和系统吞吐量。
中级调度,就是要决定哪个处于 挂起 状态的进程 重新调入内存。
- 暂时调到外存等待的进程状态为 挂起状态 suspend,五状态模型 --> 七状态模型。
6.2.3 低级调度(进程调度)
按照某种方法从 就绪队列 中选取一个 进程,将 处理机 分配给它;由于并发执行,进程调度的频率很高,是操作系统中最基本的调度。
6.2.4 三层调度的联系、对比
7. 进程调度的时机、切换与过程、调度方式
7.1 进程调度的时机
进程调度(低级调度),就是按照某种算法从就绪队列中选择一个进程为其分配处理机。
补充:
7.2 进程切换的过程
进程切换 是指一个进程让出处理机,由另一个进程占有处理机的过程。
7.3 调度方式——非抢占 / 抢占方式
8. 进程调度算法
8.1 评价指标
-
CPU利用率:CPU忙碌的时间 占 总时间 的比例。
-
系统吞吐量:单位时间内完成作业的时间。
-
周转时间:从作业 被提交给系统 (外存) 开始,到 作业完成 为止的时间间隔。
-
等待时间:进程 / 作业处于 等待处理机 状态时间之和。
-
响应时间:从用户 提交请求 到 首次响应 所用的时间。
8.2 调度算法
8.2.1 先来先服务 FCFS (First Come First Serve)
按照到达的先后顺序调度,事实上就是等待时间越久的越优先得到服务。
总结:
8.2.2 短作业优先 SJF (Shortest Job First)
抢占式的短作业优先算法,又称为 最短剩余时间优先算法 SRTN。
在所有进程都几乎同时到达时,采用 SJF调度算法的 平均等待时间、平均周转时间最少。
任何情况下,SRNT算法的平均等待时间、平均周转时间最少。
总结:
8.2.3 高响应比优先 HRRN
总结:
8.2.4 三个调度算法的对比
标签:8.2,处理机,调度,算法,6.2,进程,考研 来源: https://blog.csdn.net/liangjingxin4747/article/details/123227826
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。