东北大学操作系统实之Linux及进程状态.docVIP

操作系统实验报告一 实验一 进程状态转换及其PCB的变化 一、实验目的： 自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容 、组织的变化，理解进程与其PCB间的一一对应关系。 二、实验内容及要求： （1）、 设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。 （2）、 独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。 （3）、 合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。 （4）、 设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。 （5）、 代码书写要规范，要适当地加入注释。 （6）、 鼓励在实验中加入新的观点或想法，并加以实现。 （7）、 认真进行预习，完成预习报告。 (8)、 实验完成后，要认真总结，完成实验报告。 五状态模型： 主要数据结构： struct Run_type //运行态进程 { char name; int state; int needtime; int priority; }; struct Ready_type //就绪态进程 { char name; int needtime; int priority; }; struct Blocked_type //阻塞态进程 { char name; int needtime; int priority; }; 程序源代码： #includestdio.h #includestdlib.h #includestring.h int i=0; int j=0; struct Run_type{ char name; int state; int needtime; int priority; }; struct Ready_type{ char name; int needtime; int priority; }; struct Blocked_type{ char name; int needtime; int priority; }; struct Run_type Cpu; struct Ready_type Ready[10]; struct Blocked_type Blocked[10]; void Creat(){ //创建一个新的进程 int k=0; label1: printf( input new process name(input a letter): \n); scanf(%s,(Ready[i].name));getchar(); for(k=0;ki;k++) if(Ready[i].name==Ready[k].name||Ready[i].name==Ready[k].name+32||Ready[i].name==Ready[k].name-32) { printf(the process is already exist!); goto label1; } printf(input needtime (input a int number):\n); label3: scanf(%d,(Ready[i].needtime));getchar(); if(Ready[i].needtime1||Ready[i].needtime100) { printf(please input the true needtime(1--100)\n); goto label3; } printf( input the priority(1--10): \n); label2: scanf(%d,(Ready[i].priority));getchar(); if(Ready[i].priority1||Ready[i].priority10) { printf(please 1--10!\n); goto label2; } i++; } void Dispath() //P135 { int t;char v;int k;int j; if(Cpu.state==0) if(Ready[i-1].needtime==0) { printf(* there is no process ready!\n); exit(0); } else { fo