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

操作系统实验报告一 实验一 进程状态转换及其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; ; 程序源代码： #include #include #include 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;k i;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].needtime 1||Ready[i].needtime 100 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].priority 1||Ready[i].priority 10 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 for k 0;k i-1;k++ for j 0;j i-k-1;j++ if Ready[j].priority Ready[j+1].priority t Ready[j].priority; Ready[j].priority Ready[j+1].priority;Ready[j+1].prior