进程创建和撤消.docVIP

实验一：进程创建与撤消 一、实验目的 1、 加深对进程概念的理解和进程创建与撤消算法； 2、 进一步认识并发执行的实质。 二、实验内容 本实验完成如下三个层次的任务： （1）系统级—以普通用户身份认识windows的进程管理。通过windows的“任务管理器”观察进程的状态，进行进程的创建、切换和撤销。 （2）语言级—以普通程序员身份认识高级语言VC++/Java/C#的进程创建与撤销工具。 （3）模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。 三、实验仪器设备及器材 普通PC386以上微机 四、实验步骤 1、windows的进程管理 当前状态 切换前 切换后 撤销 2、VC++进程创建与撤销工具 3、进程创建与撤销的模拟实现 （1）总体设计： ①数据结构定义： 结构体PCB：进程名、ID、运行时间、优先级等，队列的排序按创建时间或优先级排序。 PCB空间—结构体PCB数组 就绪队列指针 空队列指针 ②函数 CREATE()—进程创建：从PCB空间申请一个空PCB，填入进程参数，插入就绪队列； KILL()—进程终止：将指定的就绪进程移出就绪队列，插入空队列； 就绪队列输出函数Display()—输出就绪队列中的进程信息，以便观察创建或撤消活动的结果； 主函数Main()—功能选择、输入新进程参数、调用创建函数、输出就绪队列；输入进程名称、调用终止函数、输出就绪队列； ③主界面设计：进程创建、进程撤销、就绪队列显示菜单；数据输入和就绪队列显示区。 ④功能测试：从显示出的就绪队列状态，查看操作的正确与否。 （2）详细设计： ①数据结构定义： 结构体PCB： struct PCB { char NAME[10]; long ID; float TIME; int PRIORITY; };PCB pcb[100]; ②函数设计 给出CREATE()、KILL()、Display()、Main()的流程图描述； 以CREATE()为例如下： 进程已存在输入进程数 进程已存在 输入进程数 For循环 输入参数 插入就绪队 优先级大到小排序 Menu（） 是 N+1 否 （3）调试与测试：列出你的测试结果，包括输入和输出。 五、附录 带注释的源程序。 #includeiostream.h #includestring.h #includemalloc.h #includestdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 struct PCB //结构体PCB {char NAME[20]; long ID; float TIME; int PRIORITY; };PCB pcb[100]; //结构体数组 typedef struct QNode //单链表 { int data; struct QNode *next; }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.front) exit(OVERFLOW); R.front-next=NULL; E.front -next =NULL; return OK; } void create()//进程创建 { char name[20];long id;float time; int priority; int n; QNode *p; cout请输入要创建进程的数目：; cinn; for(int i=1;i=n;i++) { cout进程ID：; cinid; for(int j=i-1;j=N;j++) { while(id==pcb[j].ID) { cout进程ID已存在endl; cout进程ID：; cinid; } } cout进程名：;cinname;