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

实验二进程管理

作业（进程）调度算法模拟

1．实验目的与要求

本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。

2. 实验类型：验证型

3. 实验学时：4

4. 实验原理和知识点

（1）掌握作业或进程调度算法。

（2）平均周转时间和带权平均周转时间计算。

5. 实验环境（硬件环境、软件环境）：

（1）硬件环境：Intel Pentium III 以上CPU，128MB以上内存，2GB以上硬盘。

（2）软件环境：linux操作系统gcc编译器或windows操作系统vc++集成开发环境。

6. 实验内容

设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次序，并计算平均周转时间和带权平均周转时间。使用的调度算法有：

①先来先服务调度算法。

②优先级调度算法。

③短作业（或进程）优先调度算法。

④响应比高优先调度算法

使用的主要数据结构：

（1）定义一个结构体，结构体的主要成员有：序号、作业（进程）号或名称、提交时间、运行时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。

（2）利用定义的结构体，定义一个结构体数组，用来记录系统中的作业或进程。

算法描述：

1．主控程序算法描述

2．数据输入算法

3．数据输出算法

4．先来先服务调度算法描述

先来先服务调度算法

5．优先级调度算法

6．短作业（或进程）优先调度算法

Rmin 该作业 的运行时间 k

该作业的 在数组中的下标

选择运行时间最短作业的算法

优先级调度算法 在数组中找第一个未运行的作业 Pmin 该作业的优先数 （当前最小的） k

该作业的在数组中的下标 作业的优先数 与Pnim 比较

有未运行的作业

未找到

找到

Pmin 该作业 的优先数 k

该作业的 在数组中的下标

大

7．响应比高优先调度算法

响应比高优先调度算法

6.3 C语言程序实现

#include<>

来先服务\n");

printf("2.优先级调度\n");

printf(" 3.短作业优先\n");

printf(" 4.响应比高优先\n");

printf(" 0.退出\n");

scanf("%d",&option);

switch (option)

{ case 0:

printf("运行结束。\n");

break;

case 1:

printf("对进程按先来先服务调度。\n\n"); fcfs();

poutput();

break;

case 2:

printf("对进程按优先级调度。\n\n");

ps();

poutput();

break;

case 3:

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]e_time;

for(i=0;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

{