操作系统进程调度算法.pptx

进程调度算法模拟 计算机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 的执行设定一个时间片大小，每个进程轮询