实验一进程的创建与撤销

实验一：进程创建与撤消

一、实验目的

1、加深对进程概念的理解和进程创建与撤消算法；

2、进一步认识并发执行的实质。

二、实验内容

本实验完成如下三个层次的任务：

（1）系统级—以普通用户身份认识windows的进程管理。通过windows的“任务管理器”观察进程的状态，进行进程的创建、切换和撤销。

（2）语言级—以普通程序员身份认识高级语言Java的进程创建与撤销工具。

（3）模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。

三、实验步骤

1、windows的进程管理

（1）按ctrl+alt+delete键，弹出windows任务管理器窗口

（2）选择相应操作序号，可以创建一个新的进程

（3）在创建完一个新的进程后，可以显示出所有已创建进程的详细信息（4）选择相应操作序号，可以通过输入pcbId或pcbGrade来撤销一个进程2、进程创建与撤销工具

（1）进程的创建

Process p=Runtime.getRuntime().exec("notepad");

（2）进程的撤销

p.destroy();

3、进程创建与撤销的模拟实现

（1）总体设计：

①数据结构定义：

结构体PCB：进程编号，进程名称，进程优先级和进程创建时间，队列按进程创建时间排序。

PCB空间

就绪队列指针

空队列指针

②函数

进程创建：从PCB空间申请一个空PCB，填入进程参数，插入就绪队列；

进程终止：将指定的就绪进程移出就绪队列，插入空队列；

就绪队列输出：输出就绪队列中的进程信息，以便观察创建或撤消活动的结果；

主函数：调用创建函数、调用终止函数、输出就绪队列；

③主界面设计：进程创建、进程撤销、退出程序

图1 操作主界面

④功能测试：从显示出的就绪队列状态，查看操作的正确与否。

（2）详细设计：

①数据结构定义：

结构体PCB：

表1 PCB结构体表

属性类型

pcbId int

pcbName String

pcbGrade int

createTime Date

PCB空间：是一个能存放十个PCB对象的数组

就绪队列指针：定义一整型变量初始值为零

空队列指针：定义一整型变量初始值为零，当有进程创建时，加入。

②函数设计

进程创建示例图

图2 创建新进程

创建多个进程后，可以查看到所有已创建的进程的详细信息，如图。

图3 查看所有进程

用户可以根据pcbId或者pcbGrade来撤销某一个进程，并在撤销成功后，可以看到撤销后剩余的所有进程信息，如图。

图4 根据pcbId撤销某个进程

图5 根据pcbGrade撤销某个进程

在操作主界面中选择操作3时，可以退出该程序，如图。

图6 退出程序

四、实验总结

该程序的主要任务为对windows的进程管理进行相应的模拟和认识。通过对于进行的创建，切换和撤销，已完成我们对于windows进行的初步了解和认识。

在编制程序的过程中，我确实遇见了不少的问题，发现其实自己并不强。但是当一个个问题的出现，自己努力并最后解决的时候，心里却悠然产生了一种非常舒服和惬意的感念。因为是自己努力得来的东西，所以无论怎么样都会看着非常开心，非常激动。

通过此次试验，我更加了解了关于进程方面的认识。我今后会更加努力，努力学好自己的专业水平。

五、附录

//实体类

#include

#include

#include

#define SIZE 10

typedef char QElemType;

typedef int IP;

typedef int GRADE;

typedef struct QNode{ //创建PCB

QElemType name;

IP id;

QElemType time;

GRADE grade;

struct QNode *next;

}PCB,*PCBLink;

typedef struct {

PCBLink front;

PCBLink rear;

}LinkQueue;

void InitPCB(QNode PCB){ //PCB初始化

PCB.grade=0;

PCB.id=0;

='*';

PCB.next=NULL;

PCB.time='*';}

void InitReadyQueue(LinkQueue &Q){ //初始化就绪队列

Q.front=Q.rear=(PCBLink) malloc(sizeof(QNode));

Q.front->next=NULL;}

void EnQueue(LinkQueue &Q, QNode PCB){ //入队

PCBLink p = (PCBLink) malloc(sizeof(QNode));

p->id=PCB.id;

p->name=;

p->grade=PCB.grade;

p->time=PCB.time;

p->next=PCB.next;

Q.rear->next=p;

Q.rear=p;}

void DeNullQueue(LinkQueue &Q){ //空队列出队

if(Q.front==Q.rear)

cout<<"空队列空间已满，不能分配空间!"<

else{

Q.front->next=Q.front->next->next;

if(Q.rear==Q.front->next)

Q.rear=Q.front;}}

void DeReadyQueue(LinkQueue &Q, QNode &PCB, int b){ //选择指定元素从就绪队列出队if(Q.front==Q.rear)

cout<<"队列是空的,不能读出数据!"<

else{

PCBLink p = Q.front;

while(p->next!=Q.rear->next){

switch(b){

case 1: if(p->next->id==PCB.id){

= p->next->name;

PCB.id = p->next->id;

PCB.time = p->next->time;

PCB.grade = p->next->grade;

p->next = p->next->next;

if(Q.front==p){

Q.front->next = p->next;

if(Q.rear==Q.front)

Q.rear=Q.front;}}

else

p=p->next;

break;

case 2: if(p->next->grade==PCB.grade){

= p->next->name;

PCB.id = p->next->id;

PCB.time = p->next->time;

PCB.grade = p->next->grade;