进程调度算法模拟带答案版.pdf

/*循环查找下一个被调度的进程，直到所有的 tasks[j].run_flag ==1*/ while (temp_counter<counter) {
学海无涯
max_priority=0; for(j=0;j<counter;j++) { if((tasks[j].come_time<=temp_time)&&(!tasks[j].run_flag))
printf("对进程按短作业优先调度。\n\n"); sjf();
poutput(); break; case 4:
printf("对进程按响应比高优先调度。\n\n"); hrrn();
poutput(); break; } } int fcfs() /*非抢占式先来先服务，该程序段默认进程已经按到达先后顺序排成了队列，如果考虑输 入为乱序，还需要根据 come_time 对进程进行排队，形成一个先来后到的队列。*/ { float time_temp=0; int i; int number_schedul; time_temp=tasks[0].come_time;
5. 实验环境（硬件环境、软件环境）：
（1） 硬件环境：Intel Pentium III 以上 CPU，128MB 以上内存，2GB 以上硬盘。 （2） 软件环境：linux 操作系统 gcc 编译器或 windows 操作系统 vc++集成开发环境。
6. 实验内容
设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次 序，并计算平均周转时间和带权平均周转时间。使用的调度算法有：
{ if (tasks[j].run_time<tasks[i].run_time) { run_time=tasks[j].run_time; i=j; } j++;
} /*对第一个被调度的进程求相应的参数*/ number_schedul=i; tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time;
if (tasks[j].priority>tasks[i].priority) { max_priority=tasks[j].priority; i=j; }
j++; } /*对第一个被调度的进程求相应的参数*/ number_schedul=i; tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time; tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].r un_time; tasks[number_schedul].run_flag=1; temp_time=tasks[number_schedul].run_end_time; tasks[number_schedul].order=1; temp_counter=1;
调用输出程序输出结果
先来先服务调度算法
学海无涯
5．优先级调度算法
系统中有未运行的作业
把运行次序填入数组相应位置； 分别计算出该作业进入输入井时 间、开始运行时间、运行结束时 间、周转时间、带权周转时间， 并填入数组相应位置。
调用数据输Leabharlann 程序输出结果优先级调度算法
在数组中找第一个未运行的作业
未找到
找到
学海无涯
实验二 进程管理
2.5 作业（进程）调度算法模拟
1．实验目的与要求
本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理 解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。
2. 实验类型：验证型
3. 实验学时：4
4. 实验原理和知识点
（1） 掌握作业或进程调度算法。 （2） 平均周转时间和带权平均周转时间计算。
pinput(); printf("请选择调度算法（0~4）:\n"); printf("1.先来先服务\n"); printf("2.优先级调度\n"); printf(" 3.短作业优先\n");
printf(" 4.响应比高优先\n"); printf(" 0.退出\n"); scanf("%d",&option);
3．数据输出算法
学海无涯
对每个作业执行
输出进程（或作业）号、 进程（或作业）名、 到达时间、 开始运行时间、 运行结束时间、 优先级、 运行次序、 周转时间、 带权周转时间 计算并输出平均周转时间、带权周 转时间 平均
4．先来先服务调度算法描述
系统中有未运行的作业
在未运行的作业中选择一个提 交时间最早的作业 把运行次序填入数组相应位置； 分别计算出该作业进入输入井时 间、开始运行时间、运行结束时 间、周转时间、带权周转时间， 并填入数组相应位置。
学海无涯
for(i=0;i<counter;i++) {
tasks[i].run_begin_time=time_temp; tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time; tasks[i].run_flag=1; time_temp=tasks[i].run_end_time; number_schedul=i; tasks[number_schedul].order=i+1; } return 0; } /*非抢占式优先级调度，默认 tasks[0]是最早到达的进程，进程已按到达先后顺序排成了队列。*/ int ps() { float temp_time=0; int i=0,j; int number_schedul,temp_counter; /*正在被调度执行的进程编号和已经调度完成的进程个数*/ int max_priority; max_priority=tasks[i].priority; j=1; /* 从从到达时间最早且相同的进程中遍历，查找第一个被调度的进程*/ while ((j<counter)&&(tasks[i].come_time==tasks[j].come_time))/*寻找到达时间相同优先级最高的 进程。*/ {
int fcfs(); int ps();
/*先来先服务*/ /*优先级调度*/
int sjf();
/*短作业优先*/
int hrrn();
/*响应比高优先*/
int pinput(); /*进程参数输入*/
int poutput(); /*调度结果输出*/
学海无涯
void main() { int option;
/*到达时间*/ /*开始运行时间*/
float run_time;
/*运行时间*/
float run_end_time; /*运行结束时间*/
int priority;
/*优先级*/
int order;
/*运行次序*/
int run_flag;
/*调度标志*/
}tasks[MAX]; int counter; /*实际进程个数*/
选择运行时间最短作业的算法
学海无涯
7．响应比高优先调度算法
系统中有未运行的作业
在未运行的作业中选择一个响应比最 高的作业运行 （响应比相同按先来先服务进行选择）
把运行次序填入数组相应位置； 分别计算出该作业进入输入井时 间、开始运行时间、运行结束时 间、周转时间、带权周转时间， 并填入数组相应位置。
int sjf() /*非抢占式短作业优先，默认 tasks[0]是最早到达的进程，进程已按到达先后顺序排成了队 列。*/ { float temp_time=0;
int i=0,j; int number_schedul,temp_counter; /*正在被调度执行的进程编号和已经调度完成的进程个数*/ float run_time; /*借助该局部变量可以帮助找到执行时间 run_time 最短进程*/ run_time=tasks[i].run_time; j=1; /*从到达时间最早且相同的进程中查找第一个被调度的进程*/ while ((j<counter)&&(tasks[i].come_time==tasks[j].come_time))
if (tasks[j].priority>max_priority) { max_priority=tasks[j].priority; number_schedul=j; }
}
/*对找到的下一个被调度的进程求相应的参数*/ tasks[number_schedul].run_begin_time=temp_time; tasks[number_schedul].run_end_time=tasks[number_schedul].run_begin_time+tasks[number_schedul].r un_time; tasks[number_schedul].run_flag=1; temp_time=tasks[number_schedul].run_end_time; temp_counter++; tasks[number_schedul].order=temp_counter; } return 0; }
Pmin该作业的优先数 （当前最小的） k该作业的在数组中的下标
有未运行的作业