东北大学操作系统实验之Linux及进程状态.doc-得力文库

资源描述

《东北大学操作系统实验之Linux及进程状态.doc》由会员分享，可在线阅读，更多相关《东北大学操作系统实验之Linux及进程状态.doc（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、操作系统实验报告一实验一进程状态转换及其PCB的变化一、实验目的：自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。二、实验内容及要求：（1）、设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。（2）、独立编写、调试程序。进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织形式可自行选择。（3）、合理设计与进程PCB相对应的数据结构。PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。（4）、设计出可视性较好的界面，应能反映出

2、进程状态的变化引起的对应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;

3、int needtime;int priority;四、程序源代码：#include#include#includeint i=0; int j=0;struct Run_typechar name;int state;int needtime;int priority;struct Ready_typechar name;int needtime;int priority;struct Blocked_typechar name;int needtime;int priority;struct Run_type Cpu;struct Ready_type Ready10;struct Bl

4、ocked_type Blocked10;void Creat()/创建一个新的进程int k=0;label1:printf( input new process name(input a letter): n);scanf(%s,&(Readyi.name);getchar();for(k=0;ki;k+)if(Readyi.name=Readyk.name|Readyi.name=Readyk.name+32|Readyi.name=Readyk.name-32)printf(the process is already exist!);goto label1;printf(input

5、needtime (input a int number):n);label3:scanf(%d,&(Readyi.needtime);getchar();if(Readyi.needtime100)printf(please input the true needtime(1-100)n);goto label3;printf( input the priority(1-10): n);label2:scanf(%d,&(Readyi.priority);getchar();if(Readyi.priority10)printf(please 1-10!n);goto label2;i+;v

6、oid Dispath()/P135 int t;char v;int k;int j;if(Cpu.state=0)if(Readyi-1.needtime=0)printf(* there is no process ready!n);exit(0);elsefor(k=0;ki-1;k+)for(j=0;jReadyj+1.priority)t=Readyj.priority;Readyj.priority=Readyj+1.priority;Readyj+1.priority=t;t=Readyj.needtime;Readyj.needtime=Readyj+1.needtime;R

7、eadyj+1.needtime=t;v=Readyj.name;Readyj.name=Readyj+1.name;Readyj+1.name=v;-i;Cpu.name=Readyi.name;Cpu.needtime=Readyi.needtime;Cpu.priority=Readyi.priority;Cpu.state=1;printf(*%5c is send to cpu! n,Cpu.name);Cpu.needtime-;if(Cpu.needtime=0)printf(*%5c is finished n,Cpu.name);Cpu.state=0;else Readyi

8、.name=Cpu.name;Readyi.needtime=Cpu.needtime;Readyi.priority=Cpu.priority;for(k=0;ki;k+)for(j=0;jReadyj+1.priority)t=Readyj.priority;Readyj.priority=Readyj+1.priority;Readyj+1.priority=t;t=Readyj.needtime;Readyj.needtime=Readyj+1.needtime;Readyj+1.needtime=t;v=Readyj.name;Readyj.name=Readyj+1.name;Re

9、adyj+1.name=v;Cpu.name=Readyi.name;Cpu.needtime=Readyi.needtime;Cpu.priority=Readyi.priority;Cpu.state=1;printf(*%5c is send to cpu! n,Cpu.name);Cpu.needtime-;if(Cpu.needtime=0)printf(*%5c is finished n,Cpu.name);Cpu.state=0;void Timeout()if(Cpu.state=0)printf(* there is no process in cpu(please sel

10、ect Dispath!n);exit(0);elseReadyi.name=Cpu.name;Readyi.needtime=Cpu.needtime;Readyi.priority=Cpu.priority;printf(%c is timeout n,Cpu.name);Cpu.name=0;Cpu.needtime=0;Cpu.priority=0;Cpu.state=0;i+;void Eventwait()if(Cpu.state!=0)Blockedj.name=Cpu.name;Blockedj.needtime=Cpu.needtime;Blockedj.priority=C

11、pu.priority;printf(* %c is Blocked !n,Cpu.name);j+;Cpu.name=Blockedj.name;Cpu.needtime=Blockedj.needtime;Cpu.priority=Blockedj.priority;Cpu.state=0;elseprintf(* There is no process in cpu!);void Eventoccurs(char a)int k=0;int m=0;int n=0;int p=0;if(Blocked0.needtime=0)printf(* there is no process bl

12、ocked!n);exit(0);elsefor(k;kj;k+)if(Blockedk.name=a)Readyi.name=Blockedk.name;Readyi.needtime=Blockedk.needtime;Readyi.priority=Blockedk.priority;p=1;m=j-k;for(n;nm;n+)Blockedk.name=Blockedk+1.name;Blockedk.needtime=Blockedk+1.needtime;Blockedk.priority=Blockedk+1.priority;k+;j-;i+;if(p=1)printf(* %

13、c is ready!n,a);elseprintf(* %c is not found! n,a);void main()Cpu.state=0;int Cputime=0;int x=6;while(x!=0)printf(n1:input new process 2:Dispathn);printf(3:Timeout 4:Eventwaitn);printf(5:Eventoccurs(select whose eventoccur ) 0:exitn);label4:scanf(%d,&x);getchar();printf(n=n);if(x=0|x=1|x=2|x=3|x=4|x

14、=5)switch(x)case 1:Creat();break;case 2:Dispath();break;case 3:Timeout();break;case 4:Eventwait();break;case 5:char a;scanf(%c,&a);getchar(); Eventoccurs(a);break;default:printf(please select from 0 to 5n);printf(- Cputime:%3d -n,Cputime);printf(| ProceNsname NeedTime Priority |n);if(Cpu.state!=0)/显

16、f(%18d |n,Readyy.priority);int z=0;if(j=0) /显示Blocked队列中的程序printf(| *There is no process blocked. |n);elsefor(z;zj;z+)printf(| Blocked%d:,z);printf(%13c,Blockedz.name);printf(%20d,Blockedz.needtime);printf(%18d |n,Blockedz.priority); Cputime+; if(Cpu.state!=0) Cpu.needtime=Cpu.needtime-1;printf(-n);

17、elseprintf(please input 0-5n);goto label4;五、运行结果：1. 创建a，b两个进程2、调度进程（由于b优先级高，所以b先进入运行态）3、当b时间片到了，b变为就绪态4、再次调度（由于b优先级高，故还是b变成运行态）5、正在运行的b阻塞6、当b等待的事件发生，b重新进入就绪态六、程序使用说明：编译程序后若无错就执行程序，初始如下：其中：1表示创建新进程，随后输入进程名，所需时间，优先级 2表示系统调度进程，首先调度最高优先级 3表示时间片已到，运行中的进程将编程就绪态 4表示进程所需的事件尚未发生，进程将被阻塞 5表示进程等待的事件已发生，进程从阻塞态变为就绪态 0退出程序

展开阅读全文