操作系统综合性实验报告~进程调度(含代码).pdfVIP

XXXXXX计算机系综合性实验

实验报告

课程名称操作系统B

实验学期XXXX至XXXX学年第X学

期

学生所在系部计算机系

年级XXXX专业班级XXXXXX

学生姓名XXXX学号

XXXXXXXXXXXX

任课教师XXX

实验成绩

计算机系制

《操作系统B》课程综合性实验报告

开课实验室：年月日

实验题目进程调度算法模拟程序设计

一、实验目的

通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状

态和进程调度过程、调度算法的理解。

二、设备与环境

1.硬件设备：PC机一台

2.软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序

开发环境，如开发环境，如等编程语言环境。

三、实验内容

1.用C语言（或其它语言，如Java）编程实现对N个进程采用某种进程调度

算法（如动态优先权调度算法、先来先服务算法、短进程优先算法、时间片轮转调

度算法）调度执行的模拟。

2.每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段：

typedefstructnode

{

charname[10];//进程的名字

intround;//一次分配CPU的时间片

intcputime;//CPU已执行时间

intneedtime;//进程执行所需要的时间

charstate;//进程的状态，W-就绪态，R-执行态，F-完成态

intcount;//记录进程执行的次数

structnode*next;//队列指针

}PCB;

3.主要算法：

（1）取得第一个就绪队列节点

voidGetFirst()

{

run=ready;

if(ready!=NULL)

{

run-state=R;

ready=ready-next;

run-next=NULL;

}

}

（2）将进程插入就绪片队列

voidInsertTime(PCB*in)//将进程插入到就绪队列尾部

{

PCB*fst;

fst=ready;

if(ready==NULL)

{

in-next=ready;

ready=in;

}

else

{

while(fst-next!=NULL)

{

fst=fst-next;

}

in-next=fst-next;

fst-next=in;

}

}

（3）时间片轮转调度

voidRoundRun()

{

in