- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统实验进程状态转换.doc
操作系统实验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\#include\#include\
#include /*全局结构体及变量定义*/
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 ;
文档评论(0)