本文介绍了计算机科学中常见的几种调度算法，包括先来先服务（FCFS）、最短作业优先（SPN/SRT）及时间片轮转法等。讨论了这些算法如何影响进程的平均等待时间和响应时间，并涉及到了优先级调度的概念及其潜在问题。
平均等待时间
先来先服务 FCFS
最短作业优先的调度算法
分：抢占式 最短剩余时间优先SRT
非抢占式 最短作业优先SPN
调度的依据是进程将来在CPU上消耗 的时间，并期望用时最短的进程优先运行。
条件就是预测估算（统计过去）怎么去预测？
优先级调度
将调度的参数归一到一个优先级
优选级低的可能被饿死
根据时间改变优先级
时间片轮转法
每一个进程最多运行时间片长的时间 超过了就换一个进程运行
时间片大小的选择问题
切换的时间都有开销 时间片太短 开销太大
阅读别人源代码
先找到相关的开源软件
在进入main函数之前发生了什么 退出了之后发生了什么
操作系统调用main函数 退出就回到了main函数
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
