《进程创建与撤消(共6页).doc》由会员分享,可在线阅读,更多相关《进程创建与撤消(共6页).doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上实验一:进程创建与撤消(模拟)一、实验目的1、 加深对进程概念的理解和进程创建与撤消算法;2、 进一步认识并发执行的实质。二、实验内容本实验完成如下三个层次的任务:(1)系统级以普通用户身份认识windows的进程管理。通过windows的“任务管理器”观察进程的状态,进行进程的创建、切换和撤销。文档收集自网络,仅用于个人学习(2)语言级以普通程序员身份认识高级语言VC+/Java/C#的进程创建与撤销工具。(3)模拟级以OS设计师身份编程模拟实现进程创建与撤销功能,并在屏幕上观察进程活动的结果。三、实验步骤1、windows的进程管理当前状态切换前切换后撤销2、VC
2、+进程创建与撤销工具3、进程创建与撤销的模拟实现(1)总体设计:数据结构定义:结构体PCB:进程名、ID、运行时间、优先级等,队列的排序按创建时间或优先级排序。PCB空间结构体PCB数组文档收集自网络,仅用于个人学习就绪队列指针空队列指针函数CREATE()进程创建:从PCB空间申请一个空PCB,填入进程参数,插入就绪队列;KILL()进程终止:将指定的就绪进程移出就绪队列,插入空队列;就绪队列输出函数Display()输出就绪队列中的进程信息,以便观察创建或撤消活动的结果;主函数Main()功能选择、输入新进程参数、调用创建函数、输出就绪队列;输入进程名称、调用终止函数、输出就绪队列;文档收
3、集自网络,仅用于个人学习主界面设计:进程创建、进程撤销、就绪队列显示菜单;数据输入和就绪队列显示区。功能测试:从显示出的就绪队列状态,查看操作的正确与否。(2)详细设计:数据结构定义:结构体PCB:struct PCB char NAME10;long ID;float TIME;int PRIORITY;PCB pcb100;函数设计给出CREATE()、KILL()、Display()、Main()的流程图描述;以CREATE()为例如下:进程已存在输入进程数For循环输入参数插入就绪队优先级大到小排序Menu()是N+1否(3)调试与测试:列出你的测试结果,包括输入和输出。四、实验总结通
4、过这次试验了解到了进城创建与撤销,并对以前的知识进行了复习,通过使用结构体和指针,实行进程的创建与撤销,我的程序设计能力得到提高,文档收集自网络,仅用于个人学习五、附录带注释的源程序。#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2struct PCB /结构体PCBchar NAME20;long ID;float TIME;int PRIORITY;PCB pcb100; /结构体数组typedef struct QNode /单链表 int data;struct QNode *n
5、ext;QNode,*QueuePtr;typedef struct LinkQueue/链队列QueuePtr front;QueuePtr rear;LinkQueue;LinkQueue R,E;int N,m;/N为当前进程数void menu();int InitQueue()/就绪队、空队的初始化 R.front=R.rear=(QueuePtr)malloc(sizeof(QNode);文档收集自网络,仅用于个人学习 E.front=E.rear=(QueuePtr)malloc(sizeof(QNode); if(!R.front) exit(OVERFLOW); if(!E.
6、front) exit(OVERFLOW); R.front-next=NULL; E.front -next =NULL; return OK; void create()/进程创建 char name20;long id;float time; int priority; int n;QNode *p;coutn; for(int i=1;i=n;i+)coutid; for(int j=i-1;j=N;j+)while(id=pcbj.ID) cout进程ID已存在endl; coutid; coutname;couttime;coutpriority; N+;/保存当前就绪进程数str
7、cpy(pcbN.NAME,name);pcbN.ID =id;pcbN.TIME =time;pcbN.PRIORITY =priority; p=(QueuePtr)malloc(sizeof(QNode);/插入就绪队列 if(!p) exit(OVERFLOW); p-data=N; p-next=NULL; R.rear-next=p; R.rear=p; for(i=1;i=N;i+)/按优先级排队for(int j=i+1;j=N;j+)if(pcbi.PRIORITYpcbj.PRIORITY) pcb0=pcbi; pcbi=pcbj; pcbj=pcb0;menu();vo
8、id kill()/进程终止 long id; QNode *p; coutid;p=R.front-next;if(p=NULL) coutnext =NULL;N-;coutnext-next =NULL)p-next =NULL;R.rear =p;N-;coutnext ;文档收集自网络,仅用于个人学习if(id=pcbp-data.ID) if(R.front=R.rear) coutendldata=pcbp-data+1;/修改PCB数组里的值 if(p-next -next =NULL) p-next =NULL;R.rear =p;coutnext; N-; break; p
9、=p-next ;menu(); void display()QNode *p;p=R.front-next; coutID 名字 运行时间 优先级endl;文档收集自网络,仅用于个人学习while(p!=NULL) coutdata.IDdata.NAME data.TIME data.PRIORITYnext ;menu();void exit()/退出系统;exit(0);void main() InitQueue();pcb0.ID =0;menu();void menu()coutn1.进程创建n2.进程撤销n3.就绪队列显示n4.退出endl;文档收集自网络,仅用于个人学习int choice;coutchoice;switch(choice)case 1:create();break;case 2:kill();break;case 3:display();break;case 4:exit();default :exit();专心-专注-专业
限制150内