西安工业大学实验报告
专业
计算机科学与技
术
班级 姓名 学号
实验课程 操作系统 指导教师 实验日期
同实验者 无
实验项目
实验一 进程调度算法
实验设备
及器材
电脑一台
一、实验目的
了解先来先服务、短作业优先、时间片轮转以及高优先级优先的算法思想，以及在不同
情况下选取哪种算法更便利。
二、实验原理
先来先服务：把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考
虑进程进入就绪队列的先后，而不考虑它的下一个 周期的长短及其他因素。
短作业优先：在多个进程中，优先执行运行进程短的作业。
时间片轮转：主要用于分时系统中的进程调度。为了实现轮转调度，系统把所有就绪
进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时 ，
进程调度程序总是选出就绪队列的队首进程，让它在 上运行一个时间片的时间。
高优先级优先：在进行多道作业时，按照优先级高的顺序执行进程调度的顺序（具体
看题目要求）。
三、实验步骤、数据记录及处理
（一）算法流程
先来先服务算法模块：
先来先服务
提交时刻到达时刻进入内存时刻
!"#$%& !"'#$&(()*%+上一个作业的完成时间为本次作业的
开始时间,因为后面会有变动，所以将前一次作业的完成时间要记录下来
!"#$%& !"#$&-作业的到达时间 作业的开始时间
!"#$%& !"#$&-本次作业的开始时间 本次作业的到达
时间
.
-*%-
!"#$%& !"'#$&(()*%+上一个作业的完成时间为本次
作业的开始时间
