模拟进程创建、终止、阻塞、唤醒原语--附带注释

题目:计算机操作系统模拟

院系：信息学院

专业：计算机科学与技术

班级：2013级1班

辽宁大学

实验题目一：模拟进程创建、终止、阻塞、唤醒原语

一、题目类型：必做题目。

二、实验目的：通过设计并调试创建、终止、阻塞、唤醒原语功能，有助于对操作系统中进

程控制功能的理解，掌握操作系统模块的设计方法和工作原理。

三、实验环境：

1、硬件：pc 机及其兼容机。

2、软件：Windows XP ，Turbo C 或C++、VC++等。

四、实验内容：

1、设计创建、终止、阻塞、唤醒原语功能函数。

2、设计主函数，采用菜单结构（参见后面给出的流程图）。

3、设计“显示队列”函数，目的能将就绪、阻塞队列中的进程信息显示在屏幕上，以供

随时查看各队列中进程的变化情况。

五、实验要求：

1、进程PCB 中应包含以下内容：

2、系统总体结构：

进程名:用P1,P2标识。 优先级：为实验题目二做准备。 运行时间：为实验题目二做准备。 状态为：就绪、运行、阻塞，三种基本状态。 指针：指向下一个PCB 。

另加实验二:模拟进程调度功能

/*PCB的组织方式:线性方式*/

#include "stdio.h"

#include "string.h"

#include "windows.h"

typedef struct

{

char p_name[10];//进程名

char p_pro;//优先级1-3个级别1.低2.中3.高

char p_status;//运行状态0.阻塞1.运行2.就绪

int p_runtime;//运行时间

int p_wait;//等待时间

struct PCB *next;//指针,指向下一个PCB

}PCB;

void Run(PCB *head)//任何时候保证程序里面至少有一个进程在运行

{

PCB *p=head->next;//直接将P指向第一个结点

while(p!=NULL)//遍历一遍链表,将所有就绪队列等待时间加1,防止前面结点因为唤醒又进入运行状态

{

if(p->p_status=='2')

{

p->p_wait++;//将等待时间加1

}

p=p->next;

}

p=head->next;//将P重置在第一个结点

while(p->p_status!='1' && p!=NULL)

{

if(p->p_status=='2')//防止线性链表前面的结点因为从阻塞唤醒后又进入运行状态

{

p->p_status='1';

p->p_wait=2;

}

if(p->p_status=='1')//对上一个if进行处理

{

return;

}

p=p->next;

}

return;

}

void Insert(PCB *head,PCB *temp)//插入链表函数{

PCB *p;

p=head;//将头结点保存起来

while(p->next!=NULL)

{

p=p->next;

}

p->next=temp;

temp->next=NULL;

}

int Check(PCB *head,PCB *temp)

{

PCB *p=head;

while(p->next)

{

p=p->next;

if(strcmp(p->p_name,temp->p_name)==0)

return 0;

}

return 1;

}

void Create(PCB *head)//创建进程函数

{

int chk=0;

PCB *temp;//申请临时存储空间,方便接受数据temp=(PCB *)malloc(sizeof(PCB));

system("cls");

printf("\t----------进程创建-----------\n");

printf("\n请输入进程名:");

scanf("%s",temp->p_name);

getchar();

/*检查进程名称,如果相同则返回主界面*/

chk=Check(head,temp);

if(chk==0)

{

printf("进程队列已有该名称进程,创建失败，即将返回主界面.\n");

system("pause");

return;

}

printf("\n请输入进程优先级(1.低2.中3.高):");

scanf("%c",&temp->p_pro);

getchar();

printf("\n请输入进程运行时间:");

scanf("%d",&temp->p_runtime);

getchar();

temp->p_status='2';

temp->p_wait=2;

/*

printf("\n请输入该进程状态:");

scanf("%c",&temp->p_status);

getchar();

*/

Insert(head,temp);//调用插入链表函数

system("pause");

Run(head);

}

void Show(PCB *head)//显示队列进程函数

{

int ready=1,block=1,run=1;

PCB *p=head,*q;

system("cls");

if(p->next==NULL)

{

printf("目前系统中没有进程.请返回主界面创建进程!\n");

system("pause");

return;

}

/*列出就绪队列列表*/

q=p->next;//指针指到第一个结点

printf("\n--就绪队列--\n");

while(q)

{

if(q->p_status=='2')

{

printf("%d)进程名:%s",ready++,q->p_name);

printf(" 进程优先级:%c",q->p_pro);