进程调度算法模拟 计算机151.操作系统算法模拟系统A组.王西园1508010104 进程调度算法 模拟 操作系统进程调度算法全文共13页,当前为第1页。 Contents 2 开发环境 title 1 题目理解 title 3 主要功能 title 4 设计思路 title 操作系统进程调度算法全文共13页,当前为第2页。 1 1 题目理解 在Linux或Windows环境下编程模拟实现进程调度,包括:先来先服务,时间片轮转,优先级,多级反馈队列等进程调度算法。 操作系统进程调度算法全文共13页,当前为第3页。 FCFS先来先服务 这是最简单,最基本的算法,就是按照进程到来的时间顺序,逐个分配 CPU 资源 优点:简单,方便 缺点:效率低,资源利用率低 SJF短作业优先 按照进程预计需要的运行时间,按照从小到大分配资源 优点:简单进程执行速度快 缺点:无法准确预估运行时间,容易造成长进程饥饿 短作业优先算法就是在 FCFS 算法中加入对 waitQueue 等待队列按照运行时间排序 操作系统进程调度算法全文共13页,当前为第4页。 为 CPU 的执行设定一个时间片大小,每个进程轮询
2022-06-23 09:04:11
11.6MB
文档资料