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

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

1.目的

自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。

2. 内容及要求

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

2）独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。

3）合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。

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

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

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

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

8）实验完成后，要认真总结，完成实验报告。

3.程序流程图

进程的三种基本状态及其转换如下图所示。

开始

输入要执行的指令

1？N 2？N 3？N 4？

N 5？N 0？Y

Y 结束

N

提示输入错误

就绪队列已

满？

N

创建进程

Y

提示就绪队列

已满Y

有进程处于运行状态?

Y 该进程执行一个时间片

后放回就绪队列

N

将就绪队列中优先级最高的进程放入运行队列

有进程处于运行状态?

Y

该进程所需执行时间减1，并回到就绪队列

Cputime++

Y

有进程处于运行状态？

Y

将该进程放入阻塞

队列

N

提示无运行的进程

输入事件发生的进程名称

阻塞队列中有该

进程？

Y 将该进程放入就绪队列

N

提示该进程并

未阻塞

4.数据结构及说明

在本实验中，主要的数据结构是PCB 的数据结构，具体如下： struct process{

char name; //进程名称

int needtime; //进程所需要的运行时间

int priority; //进程的优先级

};

5.源程序

#include

#include

#include

struct process{

char name;

int needtime;

int priority;

};

struct process readyQueue[5];

struct process run;

struct process blockedQueue[5];

const struct process null={NULL,0,0};

int readyQueueHead=0;

int blockedQueueHead=0;

int cpuState=0;

int cpuTime=0;

void Order(struct process parameter[],int head);//将队列中的进程按优先级排列int Creat();

void Dispath();

int Timeout();

int EventWait();

int EventOccur();

void Order(struct process parameter[],int head){

int k,i;

struct process temp;

for(k=0;k

for(i=0;i

if(parameter[i].priority>=parameter[i+1].priority){

temp=parameter[i];

parameter[i]=parameter[i+1];

parameter[i+1]=temp;

}

}

}

}

int Creat(){

if(readyQueueHead>=5){

printf("The Ready Queue has been full\n");

return 0;

}

label1:

printf(" input new process name(must be a letter): \n");

scanf("%c",&(readyQueue[readyQueueHead].name));getchar();

int k;

for( k=0;k

if(readyQueue[readyQueueHead].name==readyQueue[k].name||readyQueue[rea dyQueueHead].name==readyQueue[k].name+32||readyQueue[readyQueueHead].na me==readyQueue[k].name-32)

{

printf("the process is already exist!\n");

goto label1;

}

for( k=0;k

if(readyQueue[readyQueueHead].name==blockedQueue[k].name||readyQueue[r eadyQueueHead].name==blockedQueue[k].name+32||readyQueue[readyQueueHea d].name==blockedQueue[k].name-32)

{

printf("the process is already exist!\n");

goto label1;

}

if(readyQueue[readyQueueHead].name==||readyQueue[readyQueueH ead].name==+32||readyQueue[readyQueueHead].name==-32) {

printf("the process is already exist!\n");

goto label1;

}

printf("input needtime (input a int number):\n");

label2:

scanf("%d",&(readyQueue[readyQueueHead].needtime));getchar();

if(readyQueue[readyQueueHead].needtime<1||readyQueue[readyQueueHead].n eedtime>100)