东北石油大学操作系统分析及实践实验：进程调度.ppt

操作系统分析及实践 郭玲玲 佟喜峰 梁吉胜 苏冬娜 尹晓喆 实验3：进程调度 进程调度——调度算法 First come first served (FCFS) （先来先服务调度） Shortest job first (SJF) （短作业优先调度） Priority scheduling （优先级调度） Round robin (RR) （时间片轮转调度） 进程调度——先来先服务 进程调度——短作业优先（非抢占） 进程调度——短作业优先（抢占） 进程调度——优先级调度 进程调度——时间片轮转 实现内容 设计进程控制块PCB表结构，适用于某种进程调度算法。 建立进程就绪队列。对进程调度算法编制子程序。 编制某种进程调度算法（最少实现一种） 思考问题 如何在程序中设计进程的PCB，应该包括哪几个重要的部分？ 在设计进程调度算法时，如何考虑抢占式和非抢占式？ 如果设计的是时间片轮转，如何实现程序序列自动切换执行？ 如果设计的是优先级调度算法，如何避免进程饥饿的情况发生？ 能否根据提供的进程序列自动筛选调度算法并执行？