操作系统实验1进程状态转换

操作系统实验

实验1 进程的状态及其转换

一、实验目的:

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

二、实验内容及要求：

1) 2) 3) 4)

设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。 独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。

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

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

三、程序流程图：

操作系统实验

四、使用的数据结构及说明：

在本实验中，主要用到的数据结构是PCB的结构，其中PCB的数据结构如下： struct PCB {

int P_Id; char P_Name[10]; char P_State[10]; int P_Runtime; int P_Requiry; } ;

其中，P_Id,和P_Name用来标示一个进程，而P_State用来标示进程的五种状态：Create_state,Ready_state,Block_state,Run_state,Exit_state。P_Runtime标示要完成一个进程所需要的时间。P_Requiry标示一个进程的执行所需要的其他条件，当其他的条件满足，则P_Requiry置1，否则置0。Struct PCB * next 用来指向同一队列中的下一个PCB块。

//PCB的ID号 //PCB的名称

//PCB状态

//PCB的所需要的运行时间 //PCB所需要的资源要求 //PCB块的下一个指针

struct PCB * next ;

五、参考程序源代码:

#include"stdlib.h" #include"stdio.h" #include"string.h"

#include <windows.h> /*全局结构体及变量定义*/

struct PCB {

int P_Id; char P_Name[10]; char P_State[10]; int P_Runtime; int P_Requiry;

//PCB的ID号 //PCB的名称 //PCB状态

//PCB的所需要的运行时间 //PCB所需要的资源要求 //PCB块的下一个指针 //创建状态 //运行状态 //就绪状态 //阻塞状态 //退出状态

//标示进程4的完成状态

struct PCB * next ;

} ;

struct PCB * Create_state; struct PCB * Run_state; struct PCB * Ready_state; struct PCB * Block_state; struct PCB * Exit_state;

int signal4=0;

int signal5=0; //标示进程5的完成状态

void InsertQueue(struct PCB **head,struct PCB *node) //将进程插入到队列的尾部

操作系统实验

{

struct PCB * p,*q; node->next=NULL; if(*head==NULL) {

*head=node; } else {

//队列不空

//如果队列为空

p=*head; q=p->next; while(q!=NULL) { p=q;

q=q->next; }

p->next=node; } }

//将节点插入队列

//找到最后的元素位置

void DeleteQueue(struct PCB **head,struct PCB *node)//撤销进程，从队列中删除元素 {

struct PCB *p,*q; p=node; q=*head;

if(*head==NULL||node==NULL) return ;

//如果队列为空，返回 //如果要删除的元素是队首元素

if(*head==node) { *head=(*head)->next; }

return; } else {

//如果不是队列的首元素

while(q->next!=p&&q->next!=NULL) q=q->next; q=p->next; p->next=NULL; }

void Display_Process(struct PCB * node) //打印进程状态的元素函数 {

printf("\n\nthis process Id is : %d \n",node->P_Id);

操作系统实验

printf("this process name is : %s \n",node->P_Name); printf("this process state is : on %s \n ",node->P_State); printf("this process Runtime is : %d \n",node->P_Runtime);

if(node->P_Requiry)

printf("this process resource is ready \n"); else

printf("this process resource is not ready ! \n"); }

void DispatchToBlock(struct PCB *node) //调度到阻塞状态的函数 {

if(!node->P_Requiry) {

//如果所需要的资源没有满足则，调度到阻塞状态

strcpy(node->P_State,"block");

InsertQueue(&Block_state,node); Display_Process(node); } }

//插入到阻塞队列

void DispatchToReady(struct PCB *node) //调度到就绪状态的函数 { if(node->P_Requiry) { strcpy(node->P_State,"Ready"); InsertQueue(&Ready_state,node); Display_Process(node); } }

void DispatchBlockToReady() //从阻塞状态调度到就绪状态函数 { struct PCB*p,*q; q=Block_state; while(q!=NULL) { p=q;

q=q->next;

if(signal4&&p->P_Id==1)

{

p->P_Requiry=1;

//如果所需要的资源满足

//如果阻塞状态队列不空 //如果所需的资源满足，则调度

DeleteQueue(&Block_state,p); strcpy(p->P_State,"ready");

InsertQueue(&Ready_state,p);

操作系统实验

printf("process1 will be in the state of ready!\n");

Display_Process(p); }

if(signal5&&p->P_Id==2) {

p->P_Requiry=1;

DeleteQueue(&Block_state,p);

strcpy(p->P_State,"ready");

InsertQueue(&Ready_state,p);

printf("process2 will be in the state of ready!\n"); Display_Process(p); }

} }

void Create_Process() {

int i;

struct PCB *p;

char name[10];

strcpy(name,"process");

for(i=1;i<3;i++) //动态创建2个处于阻塞状态的进程 {

p=(struct PCB *)malloc(sizeof(struct PCB)); p->P_Id=i; name[7]=i+'0'; name[8]='\0';

strcpy(p->P_Name,name);

strcpy(p->P_State,"create"); p->P_Runtime=1; p->P_Requiry=0;

Display_Process(p); Sleep(4000);

printf(" \n process%d will be in the state of Block, waiting the resource ready \n\n",i);

DispatchToBlock(p); }

for(i=3;i<7;i++) {

//创建4个就绪状态的队列

//同时调度到阻塞队列

//创建进程函数

//所需要的时间片为1

p=(struct PCB *)malloc(sizeof(struct PCB)); p->P_Id=i;

name[7]=i+'0';< …… 此处隐藏：4338字，全部文档内容请下载后查看。喜欢就下载吧 ……