东北大学操作系统实验之Linux及进程状态.pdf

操作系统实验报告一

实验一进程状态转换及其PCB的变化

一、实验目的：

自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之

间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一

对应关系。

二、实验内容及要求：

（1）、设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程

序。

（2）、独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、

七状态或其它）以及PCB的组织形式可自行选择。

（3）、合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信

息、控制信息、资源需求及现场信息。

（4）、设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内

容、组织结构的变化。

（5）、代码书写要规范，要适当地加入注释。

（6）、鼓励在实验中加入新的观点或想法，并加以实现。

（7）、认真进行预习，完成预习报告。

(8)、实验完成后，要认真总结，完成实验报告。

五状态模型：

三、主要数据结构：

structRun_type//运行态进程

{

charname;

intstate;

intneedtime;

intpriority;

};

structReady_type//就绪态进程

{

1

charname;

intneedtime;

intpriority;

};

structBlocked_type//阻塞态进程

{

charname;

intneedtime;

intpriority;

};

四、程序源代码：

#includestdio.h

#includestdlib.h

#includestring.h

inti=0;intj=0;

structRun_type{

charname;

intstate;

intneedtime;

intpriority;

};

structReady_type{

charname;

intneedtime;

intpriority;

};

structBlocked_type{

charname;

intneedtime;

intpriority;

};

structRun_typeCpu;

structReady_typeReady[10];

structBlocked_typeBlocked[10];

voidCreat(){//创建一个新的进程

intk=0;

label1:

for(k=0;ki;k++)

if(Ready[i].name==Ready[k].name||Ready[i].name==Ready[k].name+32||Ready[i].n

ame==Ready[k].name-32)

2

{

gotolabel1;

}

label3:

if(Ready[i].needtime1||Ready[i].needtime100)

{

gotolabel3;

}

label2:

if(Ready[i].priority1||Ready[i].priority10)

{

gotolabel2;

}

i++;

}

voidDispath()//P135

{

intt;charv;intk;intj;

if(Cpu.state==0)

if(Ready[i-1].needtime=