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

实验二进程管理

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

1．实验目的与要求

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

2. 实验类型：验证型

3. 实验学时：4

4. 实验原理和知识点

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

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

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

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

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

6. 实验内容

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

①先来先服务调度算法。

②优先级调度算法。

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

④响应比高优先调度算法

6.1 使用的主要数据结构：

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

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

6.2 算法描述：

1．主控程序算法描述

2．数据输入算法

3．数据输出算法

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

先来先服务调度算法

5．优先级调度算法

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

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

把运行次序填入数组相应位置；

分别计算出该作业进入输入井时间、

入数组相应位置。

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

k ←该作业的在数组中的下标

作业的优先数 与Pnim 比较

有未运行的作业

未找到

找到

Pmin ←该作业 的优先数 k ←该作业的 在数组中的下标

大

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

响应比高优先调度算法

6.3 C语言程序实现

#include

//using namespace std;

#define MAX 10

struct task_struct

{

char name[10]; /*进程名称*/

int number; /*进程编号*/

float come_time; /*到达时间*/

float run_begin_time; /*开始运行时间*/

float run_time; /*运行时间*/

float run_end_time; /*运行结束时间*/

int priority; /*优先级*/

int order; /*运行次序*/

int run_flag; /*调度标志*/

}tasks[MAX];

int counter; /*实际进程个数*/

int fcfs(); /*先来先服务*/

int ps(); /*优先级调度*/

int sjf(); /*短作业优先*/

int hrrn(); /*响应比高优先*/

int pinput(); /*进程参数输入*/

int poutput(); /*调度结果输出*/

void main()

{ int option;

pinput();

printf("请选择调度算法（0~4）:\n");

printf("1.先来先服务\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].come_time;