实验5操作系统作业调度模拟实验

《实验5操作系统作业调度模拟实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、作业调度试验一、实验目的和内容1、实验目的用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。2、实验内容编写并调试一个单道处理系统的作业等待模拟程序。作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。二、实验方案1、先来先服务算法原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行

2、下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。2、短作业优先服务算法原理：它是从就绪队列中选择一个估计运行时间最短的进程，将处理器分配给该进程，使之占有处理器并执行，直到该进程完成或因发生事件而阻塞，然后退出处理器，再重新调度。3、最高响应比优先算法原理：它是从就绪队列中选择一个响应比最高的进程，让其获得处理器执行，直到该进程完成或因等待事件而退出处理器为止。特点：既照顾了短进程，又考虑了进程到达的先后次序，也不会使长进程长期得不到服务，因此是一个比较全面考虑的算法，但每次进行调度时，都需要对各个进程计算响应比。所以系统开销很大，比较复杂。4、源代码

3、#include#include#includetypedefstructJCB//定义作业控制块JCB结构体{intID;//作业标识数IDfloatrequesttime;//作业运行所需要时间requesttimeintruntime;//作业实际运行时间runtimeintarrivetime;//作业到达时间arrivetimeintstarttime;//作业开始时间starttimeintfinishtime;//作业完成时间finishtimefloatzhuantime;//作业周转时间zhuantime}JCB

4、;#defineN100//宏定义JCBjcb[N];//定义作业块数组intjcbnum;//定义作业块个数voidinit();//初始化函数voidFCFS();//先来先服务算法voidSJF();//短作业优先算法voidHRN();//高响应比算法voidinit()//初始化作业调度块{intj=0;intreq;while(j<=0

5、

6、j>2000)//实现作业的输入{cout<<"请输入作业个数:(1--2000)";cin>>j;}jcbnum=j;for(j=0;j

7、间，默认达到时间为"<>req;jcb[j].ID=j+1;jcb[j].requesttime=req;jcb[j].arrivetime=j;jcb[j].starttime=0;jcb[j].finishtime=0;jcb[j].zhuantime=0;}}voidFCFS()//先到先服务算法的实现{inti;floata,b;b=a=0;cout<<"你选择用先到先服务算法进行作业调度，结果如下:"<

8、ime=0;jcb[i].finishtime=jcb[i].starttime+jcb[i].requesttime;jcb[i].zhuantime=jcb[i].finishtime-jcb[i].arrivetime;cout<<""<

9、