《网络操作系统》
课程设计报告书
题目：进程调度模拟设计（最高响应比优先调度算法）学号：
学生姓名：
专业：网络工程
指导教师：***
2014年5 月25 日
目录
1 功能描述 (3)
2 系统设计 (4)
3 系统实现 (6)
4 系统测试与分析 (6)
教师评分表 (11)
1 功能描述
作业调度的实现主要有两个问题：一个是如何将系统中的作业组织起来；另一个是如何进行作业调度。
为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业相关的信息，例如，作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业信息在存储器中的位置、指向下一个作业控制块的指针等信息。这个记录作业相关信息的数据块称为作业控制块（JCB ）,并将系统中等待作业调度的作业控制块组织成一个队列，这个队列称为后备队列。当进行作业调度时，从后备队列中查找选择作业。
采用响应比高者优先作业调度算法，为了计算响应比，还需要有作业的估计执行时间、作业在系统中的等待时间；另外，指向下一个作业控制块的指针必不可少。
struct task {
string name; /*作业号*/
int arrTime; /* 作业到达时间*/
int serTime; /*作业要求服务时间*/
int waiTime; /*等待时间*/
int begTime; /*开始运行时间*/
int finTime; /*结束运行时间*/
int turTime; /*周转时间*/
int wTuTime; /*带权周转时间*/
int priority;/*优先权*/
int finish;/*是否已经完成*/
}JCB[10];
存放作业控制块的区域：
#define n 10
JCB jobtable[10];
int jobcount;
将作业控制块组织成一个队列，实验中采用静态链表的方式模拟作业的后备队列，作业队列头指针定义为：int *head;
实验中，内存采用可移动的动态分区管理方法，即只要内存空闲区总和比作业大就可以满足作业对内存的需求；对打印机和磁带机这两种独占设备采用静态分配法，即作业执行前必须获得所需资源，并且执行完才归还。
2 系统设计
最高响应比优先调度算法的作业调度程序流程图(如下)
HRN
3 系统实现
C++
4 系统测试与分析
从运行结果得到调度序列结果为：
X1→X2→X3
X1到达时间最早，服务时间也最短，其响应比最高；
X2到达时间为22，但因X1早到达，所以开始时间为22，其服务时间为12，所以响应比X1小；
X3到达时间最迟，其响应比最小，所以在最后。
源程序
#include
#include
#include
#include
#include
#include
typedef char string[10];
struct task {
string name; /*作业号*/
int arrTime; /* 作业到达时间*/
int serTime; /*作业要求服务时间*/
int waiTime; /*等待时间*/
int begTime; /*开始运行时间*/
int finTime; /*结束运行时间*/
int turTime; /*周转时间*/
int wTuTime; /*带权周转时间*/
int priority;/*优先权*/
int finish;/*是否已经完成*/
}JCB[10];
int num;
void input()
{
int i;
system("cls");
printf("\n请输入作业数量: ");
scanf("%d", &num);
for(i=0;i{
printf("\n请输入作业NO.%d:\n",i);
printf(" 作业名称: ");
scanf("%s",JCB[i].name);
printf(" 到达时间: ");
scanf("%d",&JCB[i].arrTime);
printf(" 服务时间: ");
scanf("%d",&JCB[i].serTime);
JCB[i].priority = 0;
JCB[i].finish =0;
}
}
int HRN(int pre)
{
int current=1,i,j;/* 优先权=(等待时间+服务时间)/服务时间*/
for(i=0; i{
JCB[i].waiTime=JCB[pre].finTime-JCB[i].arrTime;
JCB[i].priority=(JCB[i].waiTime+JCB[i].serTime)/JCB[i].serTime;
}
for(i=0; i{
if(!JCB[i].finish)
{
current=i;
break;
}
}
for( j=i; j{
if( !JCB[j].finish)
{
if(JCB[current].arrTime<=JCB[pre].finTime)
{
if(JCB[j].arrTime<=JCB[pre].finTime && JCB[j].priority>JCB[current].priority )
current=j;
}
else
{
if(JCB[j].arrTimecurrent=j;
if(JCB[j].arrTime==JCB[current].arrTime)
if(JCB[j].priority>JCB[current].priority)
current=j;
}
}
}
return current;
}
void runing(int i, int times, int pre, int staTime, int endTime)
{
if(times==0)
{
JCB[i].begTime=JCB[i].arrTime;
JCB[i].finTime=JCB[i].begTime+JCB[i].serTime;
JCB[i].turTime=JCB[i].serTime;
