
实验 6 进程调度算法设计
一、实验室名称:进程调度实验
二、实验内容:1、验证、理解 进程调度算法的设计(短进程优先调
2、根据 SPF 代码实现先来先服务调度算法
三、 实验原理:
在多道程序系统中,一个作业被提交后必须经过处理机调度后,方能获得
处理机执行。对调度的处理又都可采用不同的调度方式和调度算法。调度算法是
指:根据系统的资源分配策略所规定的资源分配算法。
短进程优先调度算法是指对短进程优先调度的算法,它是从后备队列中选
择一个或者若干个进程,将处理机分配给它,使它立即执行并一直执行到完成,
或发生某事件而被阻塞放弃处理机时再重新调度。
通过实现 SPF 算法深入了解进程调度机制,加深理解。
五、实验内容:
进程通过定义一个进程控制块的数据结构(PCB)来表示;
每个进程需要赋予进程 ID、进程到达时间、进程需要运行的总时间的属性;
2. 调试无误后运行;
4. 查看执行结果,根据执行结果判断实验是否成功;