操作系统04-CPU调度

太过爱你忘了你带给我的痛 2022-06-04 10:00 283阅读 0赞

平均等待时间

先来先服务 FCFS
最短作业优先的调度算法
分：抢占式最短剩余时间优先SRT
非抢占式最短作业优先SPN

调度的依据是进程将来在CPU上消耗的时间，并期望用时最短的进程优先运行。
条件就是预测估算（统计过去）怎么去预测？

优先级调度

将调度的参数归一到一个优先级
优选级低的可能被饿死
根据时间改变优先级

时间片轮转法
每一个进程最多运行时间片长的时间超过了就换一个进程运行
时间片大小的选择问题
切换的时间都有开销时间片太短开销太大

阅读别人源代码
先找到相关的开源软件

在进入main函数之前发生了什么退出了之后发生了什么
操作系统调用main函数退出就回到了main函数

发表评论取消回复

表情：

评论列表（有 0 条评论，283人围观）

还没有评论，来说两句吧...

相关阅读

相关操作系统原理第五章：CPU调度

目录 1 CPU调度基本概念 1.1 基本概念 1.2 CPU调度的时机 1.3 CPU调度方案 2 CPU调度算法

柔光的暖阳◎/ 2023年07月15日 06:00/ 0 赞/ 82 阅读

相关操作系统 cpu调度_CPU调度| 操作系统

操作系统 cpu调度调度标准 (Scheduling Criteria) There are many criteria which have been sugges

偏执的太偏执、/ 2023年03月05日 12:36/ 0 赞/ 153 阅读

相关操作系统-CPU调度策略

1. 多进程图像与CPU调度 ![1212924-20200312211438127-728865110.png][] 2. CPU调度的直观想法 ![12129

青旅半醒/ 2022年12月29日 01:56/ 0 赞/ 280 阅读

相关操作系统概念（第五章） CPU调度

CPU调度 -------------------- 基本概念多道程序操作系统的基础。通过在进程之间切换CPU，操作系统可以提高计算机的吞吐率。对于单处理

比眉伴天荒/ 2022年08月10日 10:59/ 0 赞/ 297 阅读

相关操作系统04-CPU调度

平均等待时间先来先服务 FCFS 最短作业优先的调度算法分：抢占式最短剩余时间优先SRT 非抢占式最短作业优先SPN 调度的依据是进程将来在CPU上

太过爱你忘了你带给我的痛/ 2022年06月04日 10:00/ 0 赞/ 284 阅读

相关操作系统概念 --- 读书笔记第5章：CPU调度

5.1 CPU调度基本概念 5.1.1 抢占调度 && 非抢占调度当CPU空闲的时候，操作系统就要从就绪队列中选择一个进程去执行，其实就是选择PCB，这个是由短期调度程

太过爱你忘了你带给我的痛/ 2022年05月31日 09:15/ 0 赞/ 305 阅读

相关操作系统学习--CPU调度（2）

CPU调度，是多道程序操作系统的基础。计算机的吞吐率指的是计算机在单位时间内所处理的进程数。 CPU调度，通过在进程之间切换CPU，从而提高计算机的吞吐量。我们知道进

布满荆棘的人生/ 2022年01月13日 23:03/ 0 赞/ 346 阅读

相关操作系统原理_田丽华（5）CPU调度

5.1 CPU调度基本概念 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

阳光穿透心脏的1/2处/ 2021年12月21日 10:53/ 0 赞/ 357 阅读

相关操作系统——实验一CPU调度（附源码）

实验1《CPU Scheduling》一、实验目的多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度

野性酷女/ 2021年11月09日 11:14/ 0 赞/ 437 阅读

相关操作系统—CPU调度与内存管理

CPU调度与内存管理 1.CPU调度算法 1>先来先服务调度算法 (FCFS): 就是按照各个作业进入系统的自然次序来调度作业. 这种调度算法的优点是实现简单

忘是亡心i/ 2021年11月05日 07:02/ 0 赞/ 921 阅读