操作系统实验 进程状态转换及其PCB的变化.docx

操作系统实验---进程状态转换及其PCB的变化1. 目的： 自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。2. 内容及要求：设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。代码书写要规范，要适当地加入注释。鼓励在实验中加入新的观点或想法，并加以实现。认真进行预习，完成预习报告。实验完成后，要认真总结，完成实验报告。3. 程序流程图4.代码部分（1） 数据结构部分进程结构体struct PCB{char P_name[10];int P_id; int P_state;int needtime;int lefttime;int P_level;};进程结构体有：进程号，进程状态，进程剩下的时间，进程需要的时间，进程的优先级队列结构体struct Queue{PCB qNode[5];int queueLength;};定义的队列最多有5个进程。（2）程序解释这里做的是对操作系统课程里面将的“3 状态”的模型的模拟，给它提供的初始状态是有5个进程，而进程所需要的时间和进程的状态都是随机产生的，并把就绪队列里面的进程按照进程的优先级（P_level）进行排序，设置初始状态时没有在运行的程序。（3）程序的代码//#include stdafx.h#include stdio.h#include stdlib.h#include time.hstruct PCB{char P_name[10];int P_id;int P_state;int needtime;int leavetime;int P_level;};struct Queue{PCB qNode[5];int queueLength;};int insertQueue(Queue *q,PCB *p){int i=0;if (q-queueLength==0){q-qNode[i]=*p;q-queueLength++;return 1;}else{while(p-P_level=q-qNode[i].P_level){i++;}for (int j=q-queueLength;j=i;j--){q-qNode[j]=q-qNode[j-1];}q-qNode[i]=*p;q-queueLength=q-queueLength+1;return 1;}}void setQueue(PCB pcb[5],Queue *ready,Queue *blocked,Queue *finish){ready-queueLength=0;blocked-queueLength=0;finish-queueLength=0;for (int i=0;i5;i++){if (pcb[i].P_state==0){insertQueue(ready,pcb[i]);}else{blocked-qNode[blocked-queueLength]=pcb[i];blocked-queueLength++;}}}void show(Queue ready,Queue blocked,Queue fininsh,PCB run){printf(\n完成队列\n);printf(进程名------优先级------所需时间--------剩余时间\n);for (int i=0;ifininsh.queueLength;i++){printf(%s%d%d%d%d\n,fininsh.qNode[i].P_name,fininsh.qNode[i].P_id,fininsh.qNode[i].P_level,fininsh.qNode[i].needtime,fininsh.qNode[i].leavetime);}printf(\n);if (run.needtime!=0){printf(当前正在运行的进程：\n);printf(进程名----------优先级------所需时间--------剩余时间\n);printf(%s%d%d%d%d\n,run.P_name,run.P_id,run.P_level,run.needtime,run.leavetime);}printf(\n);printf(就绪队列\n);printf(进程名----------优先级---