OS笔记(交互式系统的调度算法)

时间片轮转调度算法

按照就绪队列顺序,每个进程都在CPU上运行相同时间。

时间片:规定每个进程一次可在CPU上运行多久。没运行完的进程排到就绪队列尾部(循环运行)。

惟一的优点:当等待队伍中某个短进程排在长进程后面时。采用时间片转轮法,该短进程可获得比先来先服务法更短的周转时间。

图片发自简书App

时间轮转法缺陷

算法本身设计缺陷:会造成进程切换开销

时间片轮转法几乎一定会造成IO密集进程(相对于CPU密集进程而言长得多)的“饥饿”。为此,发明了虚拟轮转法,每次把刚用完时间片的IO密集进程单独放入一个辅助队列,并使该队列优先级大于一般的就绪队列(辅助队列为空时CPU才从辅助队列中选择新进程)


最高优先级调度算法

优先级反置:低优先级的进程持有高优先级的进程所需资源,迫使后者等待前者先运行。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容