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

题目:计算机操作系统模拟 院系：信息学院 专业：计算机科学与技术 班级：2013级1班 辽宁大学 实验题目一：模拟进程创建、终止、阻塞、唤醒原语 一、题目类型：必做题目。 二、实验目的：通过设计并调试创建、终止、阻塞、唤醒原语功能，有助于对操作系统中进程控制功能的理解，掌握操作系统模块的设计方法和工作原理。 三、实验环境： 1、硬件：pc机及其兼容机。 2、软件：Windows XP，Turbo C或C++、VC++等。 四、实验内容： 1、设计创建、终止、阻塞、唤醒原语功能函数。 2、设计主函数，采用菜单结构（参见后面给出的流程图）。 3、设计“显示队列”函数，目的能将就绪、阻塞队列中的进程信息显示在屏幕上，以供随时查看各队列中进程的变化情况。 五、实验要求： 1、进程PCB中应包含以下内容： 进程名 优先级 运行时间 状态 指针 2、系统总体结构： 系统主菜单 1…创建 2…阻塞 3…唤醒 4…终止 5…显示 0…退出 请输入您需要的功能（0－5）： 另加实验二:模拟进程调度功能 /*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; /* p