一、实验目的和内容 1、实验目的 用高级语言编写和调试一个或多个作业调度的模拟程序,以加深对作业调度算法的理解
2、实验内容 编写并调试一个单道处理系统的作业等待模拟程序
作业等待算法:分别采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调度算法
对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间,以及这组作业的平均周转时间及带权平均周转时间,以比较各种算法的优缺点
二、实验方案 1、先来先服务算法 原理:每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行
该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器
特点:利于长进程,而不利于短进程
2、短作业优先服务算法 原理:它是从就绪队列中选择一个估计运行时间最短的进程,将处理器分配给该进程,使之占有处理器并执行,直到该进程完成或因发生事件而阻塞,然后退出处理器,再重新调度
3、最高响应比优先算法 原理:它是从就绪队列中选择一个响应比最高的进程,让其获得处理器执行,直到该进程完成或因等待事件而退出处理器为止
特点:既照顾了短进程,又考虑了进程到达的先后次序,也不会使长进程长期得不到服务,因此是一个比较全面考虑的算法,但 每次进行调度时,都需 要对各个进程计算响应比
所 以系统开销 很 大 ,比较复 杂
4、源代码 #include #include #include typedef struct JCB //定义作业控制块 JCB 结构体 { int ID; //作业标识数 ID float requesttime; //作业运行所需要时间 requesttime int runtime; //作业实际运行时间 runtime int arrivetime; //作业到达时