操作系统04-CPU调度

来源:互联网 发布:地铁体检不合格知乎 编辑:程序博客网 时间:2024/06/06 00:03

平均等待时间

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

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

优先级调度

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

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

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

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

原创粉丝点击