操作系统基础:处理机调度【下】

简介: 操作系统基础:处理机调度【下】



1 处理机调度(下)

1.1 处理机调度算法(非抢占式)

1.1.1 总览

1.1.2 调度算法的评价指标

1. CPU利用率

2. 系统吞吐量

3. 周转时间

4. 带权周转时间

5. 等待时间

6. 响应时间

1.1.3 调度算法的学习思路

1.1.4 调度算法

1.1.4.1 先来先服务(FCFS,First Come first Serve)

1.1.4.2 短作业优先(SJF,Shortest Job First)

(1)短作业优先调度

(2)最短剩余时间优先算法

(3)注意几个小细节

(4)短作业优先

1.1.4.3 高响应比优先(HRRN,Highest Response Ratio Next)

(1)概述

(2)总结

4. 注意

1.1.5 总结

1.2 处理机调度算法(抢占式)

1.2.1 总览

1.2.2 各算法

1.2.2.1 时间片轮转(RR,Round-Robin)

(1)调度过程详解

以下表为例:

①假设时间片大小为2

最终结果

②假设时间片大小为5

最终结果:

(2)注意

1.2.2.2 优先级调度算法

(1)非抢占式的优先级调度算法例题

(2)抢占式的优先级调度算法例题

(3)补充

(4)如何合理的设置进程的优先级?

①为什么要偏好I/O型进程呢?

(5)对于动态优先级,什么时候该去调整呢

1.2.2.3 多级反馈队列算法

(1)算法步骤

1.2.3 总结

🕮 2 总结

操作系统,如默默守护的守夜者,无声地管理硬件与软件的交流,为计算机创造和谐秩序。

它是无形的引导者,让复杂的任务变得井然有序,为用户提供无忧体验。

操作系统的巧妙设计,让计算机变得更加智能高效,让人与科技之间的交流更加顺畅。

在每一次启动中,它如信任的伙伴,带领我们进入数字世界的奇妙旅程。

渴望挑战操作系统的学习路径和掌握进阶技术?不妨点击下方链接,一同探讨更多操作系统的奇迹吧。我们推出了引领趋势的💻OS专栏:《OS从基础到进阶》 ,旨在深度探索OS的实际应用和创新。🌐🔍

相关文章
|
算法 Linux 数据处理
《操作系统》—— 处理机调度算法
《操作系统》—— 处理机调度算法
|
2月前
|
算法 网络协议 调度
操作系统 -- CPU调度
操作系统 -- CPU调度
20 0
|
3月前
|
存储 算法 调度
吐血整理!操作系统【处理机调度】
吐血整理!操作系统【处理机调度】
|
3月前
|
存储 调度
操作系统基础:处理机调度【上】
操作系统基础:处理机调度【上】
|
4月前
|
存储 算法 调度
【操作系统】处理机调度
【操作系统】处理机调度
116 0
|
4月前
|
算法 安全 调度
操作系统:单处理机调度
操作系统:单处理机调度
96 0
|
4月前
|
算法 程序员 调度
操作系统:线程同步和调度
操作系统:线程同步和调度
25 0
|
5月前
|
算法 调度 C语言
操作系统进程调度算法(c语言模拟实现)
操作系统进程调度算法(c语言模拟实现)
154 0
|
5月前
|
存储 监控 算法
【操作系统】—处理机调度的概念以及层次
【操作系统】—处理机调度的概念以及层次
【操作系统】—处理机调度的概念以及层次
|
6月前
|
存储 算法 搜索推荐
操作系统实验四:进程调度
操作系统实验四:进程调度
88 0