作业调度算法

实验五 作业调度算法模拟

一、 实验目的

1、用高级语言编写和调试单道环境下的作业调度的模拟程序，以加深对作业调度的理解。单道环境的特点是被调度的作业占有所有资源。

2、在完成了单道环境的作业调度后，有余力的同学可以完成多道环境下的作业调度，多道的特点是：内存中可以同时存在一道以上的进程，所有进程共享系统资源，这样作业调度过程中还要考虑资源分配情况。

3、通过两种环境下作业调度的模拟，比较两种环境下作业调度的异同，从而达到理解作业调度的功能。

二、实验要求

1、复习作业调度的各种算法的思路； 2、认真完成实验内容，并对代码进行测试；

3、完成实验报告，并于17周周三之前由学习委员按学号整理好提交给任课教师； 4、实验报告要求： （1）实验目的

（2）程序所用的数据结构及其说明 （3）打印一份源程序且附上注释。 （4）对测试结果进行截图。

三、实验内容

为单道批处理系统设计一个作业调度程序，由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素。作业调度算法：（1）先来先服务调度算法（FCFS）；（2）短作业优先算法；（3）最高响应比调度算法；（4）最高优先级调度算法。

输入:每个作业包括数据项，作业调度所需要的数据项：作业号、提交时间、运行时间等。

输出：要求打印每个作业完成后该作业的开始运行时间、完成时间、周转时间和平均周转时间。 选做：

实现多道环境下，并结合资源分配情况，相应的几个作业调度算法，比较两者之间的异同。 四、提示信息

假定第一道作业提交之后就开始调度，另外作业所有的资源都已经获得。

（1）FCFS先来先服务算法：先提交的作业先调度；

（2）SJF短作业优先：当有多道作业在输入井时，运行时间短的作业先调度。

（3）HRN最高响应比优先：在作业调度之前，计算每道作业的响应比，响应比高的作业优先调度。

（4）几个重要的计算公式：

a:周转时间=运行时间+等待时间；或者周转时间=完成时间-提交时间 b:带权周转时间=周转时间/运行时间；或者 带权周转时间=1+等待时间/运行时间；

c:响应比的计算公式：响应比=1+等待时间/运行时间；

单道环境下的参考程序1： #include \#include \#define SIZE 4 struct job_type { int no;//作业号 int tb;//到达时间 int tr;//运行时间 }x;

struct job_type job[]={1,2,20,2,35,50,3,0,40,4,30,13};

void load() { int i; printf(\输入作业顺序:\\n\ printf(\ 作业号 到达时间 运行时间\\n\ }

for(i=0;i

void sjf() {

int i,j,time=0,k=0; int t=0;//总时间 int tw=0;//等待时间

//float tavg=(job[i].tr+tw)/SIZE; for(i=0;i

if(job[i].tr>job[j].tr) {

x=job[i]; job[i]=job[j]; job[j]=x;

}

for(i=k;i

{

if(job[i].tb>time) { }

x=job[i]; job[i]=job[j]; job[j]=x;

}

time=time+job[i].tr;

}

printf(\短作业优先调度结果:\\n\

printf(\开始时间 作业号 到达时间 运行时间 总时间 等待时间 平均周转时for(i=0;i

printf(\ t=t+job[i].tr;

tavg=(t-job[i].tb)/SIZE;//平均周转时间(只保留整数部分） }

tw=t-job[i].tb-job[i].tr;

printf(\

间\\n\

int tavg;

}

void main() { }

load(); sjf();

参考程序2：（有问题） #include\#include\#include\void FCFS(); void SJF(); void HRN(); void input(); void operation();

int n;

double avturn; double avdqzz; double t=0.0,k=0.0; struct HomeWork { int num; double subtime; double runtime; double begintime; double endtime; double turntime; double dqzztime; double zgxy; }HW[10]; void input()

{

cout<<\请输入要执行的作业的数量\ cin>>n;

for(int i=1;i<=n;i++)

{

cout<<\请输入第\个作业的数据:\ HW[i].num=i;

cout<<\提交时间:\ cin>>HW[i].subtime; cout<<\执行时间:\ cin>>HW[i].runtime; } }

void operation() {

for(int i=1;i<=n;i++) {

if(i==1)

HW[i].begintime=HW[i].subtime; else

HW[i].begintime=HW[i-1].endtime;

HW[i].endtime=HW[i].begintime+HW[i].runtime; HW[i].turntime=HW[i].endtime-HW[i].subtime; HW[i].dqzztime=HW[i].turntime/HW[i].runtime; }

for(i=1;i<=n;i++) {

t=t+HW[i].turntime;

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库作业调度算法在线全文阅读。