欢迎来到天天文库
浏览记录
ID:45033976
大小:207.64 KB
页数:24页
时间:2019-11-08
《模拟进程创建、终止、阻塞、唤醒原语--附带注释》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用文档题目:计算机操作系统模拟院系:信息学院专业:计算机科学与技术班级:2013级1班辽宁大学实用文档实验题目一:模拟进程创建、终止、阻塞、唤醒原语一、题目类型:必做题目。二、实验目的:通过设计并调试创建、终止、阻塞、唤醒原语功能,有助于对操作系统中进程控制功能的理解,掌握操作系统模块的设计方法和工作原理。三、实验环境:1、硬件:pc机及其兼容机。2、软件:WindowsXP,TurboC或C++、VC++等。四、实验内容:1、设计创建、终止、阻塞、唤醒原语功能函数。2、设计主函数,采用菜单结构(参见后面给出的流程图)。3、设计“显示队列”函数,目的能将就绪、阻塞队列中的进程信息显
2、示在屏幕上,以供随时查看各队列中进程的变化情况。五、实验要求:进程名:用P1,P2标识。优先级:为实验题目二做准备。运行时间:为实验题目二做准备。状态为:就绪、运行、阻塞,三种基本状态。指针:指向下一个PCB。1、进程PCB中应包含以下内容:进程名优先级运行时间状态指针2、系统总体结构:开始实用文档系统主菜单1…创建2…阻塞3…唤醒4…终止5…显示0…退出请输入您需要的功能(0-5):输入选择=?543210退出创建阻塞唤醒终止显示结束另加实验二:模拟进程调度功能/*PCB的组织方式:线性方式*/#include"stdio.h"#include"string.h"实用文档#incl
3、ude"windows.h"typedefstruct{charp_name[10];//进程名charp_pro;//优先级1-3个级别1.低2.中3.高charp_status;//运行状态0.阻塞1.运行2.就绪intp_runtime;//运行时间intp_wait;//等待时间structPCB*next;//指针,指向下一个PCB}PCB;voidRun(PCB*head)//任何时候保证程序里面至少有一个进程在运行{PCB*p=head->next;//直接将P指向第一个结点while(p!=NULL)//遍历一遍链表,将所有就绪队列等待时间加1,防止前面结点因为唤醒又
4、进入运行状态{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;}实用文档voidInsert(PCB*head,PCB*temp)/
5、/插入链表函数{PCB*p;p=head;//将头结点保存起来while(p->next!=NULL){p=p->next;}p->next=temp;temp->next=NULL;}intCheck(PCB*head,PCB*temp){PCB*p=head;while(p->next){p=p->next;if(strcmp(p->p_name,temp->p_name)==0)return0;}实用文档return1;}voidCreate(PCB*head)//创建进程函数{intchk=0;PCB*temp;//申请临时存储空间,方便接受数据temp=(PCB*)mall
6、oc(sizeof(PCB));system("cls");printf("t----------进程创建-----------");printf("请输入进程名:");scanf("%s",temp->p_name);getchar();/*检查进程名称,如果相同则返回主界面*/chk=Check(head,temp);if(chk==0){printf("进程队列已有该名称进程,创建失败,即将返回主界面.");system("pause");return;}printf("请输入进程优先级(1.低2.中3.高):");实用文档scanf("%c",&temp->
7、p_pro);getchar();printf("请输入进程运行时间:");scanf("%d",&temp->p_runtime);getchar();temp->p_status='2';temp->p_wait=2;/*printf("请输入该进程状态:");scanf("%c",&temp->p_status);getchar();*/Insert(head,temp);//调用插入链表函数system("pause");Run(head)
此文档下载收益归作者所有