实验六 进程调度算法模拟实现.pdfVIP

实验六进程调度算法模拟

一、实验类型

本实验为设计性实验。

二、实验目的与任务

1）通过对进程调度算法的设计，加深对进程调度原理的理解，进一步掌握

各种调度算法的特征；

2）针对你所选择的算法的模拟情况进行对算法进行评价(通过比较计算平

均周转时间和平均带权周转时间)。

三、预习要求

1）理解各调度算法原理；

2）理解平均周转时间和平均带权周转时间

四、实验基本原理

（1）设计程序模拟先来先服务（FCFS）进程调度、短进程优先调度（SJF）、

高响应比优先调度（HRN）、最高优先权优先调度、时间片轮转调度等算法，要

求比较所选算法的平均周转时间和平均带权周转时间，可选用C、C++或Java等

编程语言中任一种语言。

（2）自设模拟的情景，但要求至少包括四个进程调度。注意，问题情境最好允

许用户设定。即当程序启动时，应允许用户可以选择不同的调度算法；然后用户

从控制台输入各个进程的信息，进程信息输入完毕后，就开始了进程调度。

参考代码如下：

（3）认真完成实验报告，同时要求说明模拟的情境、数据结构的使用，程序流

程图或步骤，并给出实验结果分析和实验小结；

五、实验仪器与设备（或工具软件）

实验设备：计算机一台；

六、实验内容

[参考代码如下]

voiddayin();

typedefstructPCB//定义进程控制块

{

charnum[2];//进程号

charstate;//运行状态

inttijiaotime;//提交进程时间

intstarttime;//进程开始时间

intfinishtime;//结束时间

intneedtime;//运行需要时间

floatroundtime;//周转时间

floatweightroundtime;//带权周转时间

structPCB*next;//指向下个进程

}pcb;

inttime=10000,n;//计时器（假设当前时间）

floatsumroundtime=0,sumweightroundtime=0,avgroundtime,avgweightroundtime;//定

义全局平均变量。

pcb*head=NULL,*p,*q;//进程全局指针。

voidrun_fcfs(pcb*p1)//进程执行过程

{

time=p1-tijiaotimetime?p1-tijiaotime:time;//获得真正的当前时间。

p1-starttime=time;

现在时间是%d,开始运行进程开始运行进程

time+=p1-needtime;

p1-state=F;

p1-finishtime=time;

p1-roundtime=p1-finishtime-p1-tijiaotime;

p1-weightroundtime=(float)(p1-finishtime-p1-tijiaotime)/(float)p1-needt

ime;

sumroundtime+=p1-roundtime;

sumweightroundtime+=p1-weightroundtime;

}

voidrun_spf(pcb*p1,intt)//模拟进程执行过程

{

p1-starttime=t;

p1-state=W;

p1-finishtime=t+p1-needtime;

p1-roundtime=p1-finishtime-p1-tijiaotime;

p1-weightroundtime=(p1-finishtime-p1-tijiaotime)/(fl