一、实验目的和内容 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; //作业到达时间arrivetime int starttime; //作业开始时间starttime int finishtime; //作业完成时间finishtime float zhuantime; //作业周转时间zhuantime }JCB; #define N 100 //宏定义 JCB jcb[N]; //定义作业块数组 int jcbnum; //定义作业块个数 void init(); //初始化函数 void FCFS(); //先来先服务算法 void SJF(); //短作业优先算法 void HRN(); //高响应比算法 void init() //初始化作业调度块 { int j=0; int req; while(j<=0||j>2000) //实现作业的输入 { cout<<"请输入作业个数:(1--2000)"; ci...
