操作系统实验报告.docx
《操作系统实验报告.docx》由会员分享,可在线阅读,更多相关《操作系统实验报告.docx(12页珍藏版)》请在冰豆网上搜索。
操作系统实验报告
操作系统实验报告
实验题目:
进程的创建与撤销
指导老师:
杜俊俐
专业班级:
xx
姓名:
xx
学号:
xx
中原工学院•软件学院
实验一:
进程创建与撤消
一、实验目的
1、加深对进程概念的理解和进程创建与撤消算法;
2、进一步认识并发执行的实质。
二、实验内容
本实验完成如下三个层次的任务:
(1)系统级—以普通用户身份认识windows的进程管理。
通过windows的“任务管理器”观察进程的状态,进行进程的创建、切换和撤销。
(2)语言级—以普通程序员身份认识高级语言Java的进程创建与撤销工具。
(3)模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能,并在屏幕上观察进程活动的结果。
三、实验步骤
1、windows的进程管理
(1)按ctrl+alt+delete键,弹出windows任务管理器窗口
(2)选择相应操作序号,可以创建一个新的进程
(3)在创建完一个新的进程后,可以显示出所有已创建进程的详细信息
(4)选择相应操作序号,可以通过输入pcbId或pcbGrade来撤销一个进程
2、进程创建与撤销工具
(1)进程的创建
Processp=Runtime.getRuntime().exec("notepad");
(2)进程的撤销
p.destroy();
3、进程创建与撤销的模拟实现
(1)总体设计:
①数据结构定义:
结构体PCB:
进程编号,进程名称,进程优先级和进程创建时间,队列按进程创建时间排序。
PCB空间
就绪队列指针
空队列指针
②函数
进程创建:
从PCB空间申请一个空PCB,填入进程参数,插入就绪队列;
进程终止:
将指定的就绪进程移出就绪队列,插入空队列;
就绪队列输出:
输出就绪队列中的进程信息,以便观察创建或撤消活动的结果;
主函数:
调用创建函数、调用终止函数、输出就绪队列;
③主界面设计:
进程创建、进程撤销、退出程序
图1操作主界面
④功能测试:
从显示出的就绪队列状态,查看操作的正确与否。
(2)详细设计:
①数据结构定义:
结构体PCB:
表1PCB结构体表
属性
类型
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
#defineSIZE10
typedefcharQElemType;
typedefintIP;
typedefintGRADE;
typedefstructQNode{//创建PCB
QElemTypename;
IPid;
QElemTypetime;
GRADEgrade;
structQNode*next;
}PCB,*PCBLink;
typedefstruct{
PCBLinkfront;
PCBLinkrear;
}LinkQueue;
voidInitPCB(QNodePCB){//PCB初始化
PCB.grade=0;
PCB.id=0;
PCB.name='*';
PCB.next=NULL;
PCB.time='*';
}
voidInitReadyQueue(LinkQueue&Q){//初始化就绪队列
Q.front=Q.rear=(PCBLink)malloc(sizeof(QNode));
Q.front->next=NULL;
}
voidEnQueue(LinkQueue&Q,QNodePCB){//入队
PCBLinkp=(PCBLink)malloc(sizeof(QNode));
p->id=PCB.id;
p->name=PCB.name;
p->grade=PCB.grade;
p->time=PCB.time;
p->next=PCB.next;
Q.rear->next=p;
Q.rear=p;
}
voidDeNullQueue(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;
}
}
voidDeReadyQueue(LinkQueue&Q,QNode&PCB,intb){//选择指定元素从就绪队列出队
if(Q.front==Q.rear)
cout<<"队列是空的,不能读出数据!
"<else{
PCBLinkp=Q.front;
while(p->next!
=Q.rear->next){
switch(b){
case1:
if(p->next->id==PCB.id){
PCB.name=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;
case2:
if(p->next->grade==PCB.grade){
PCB.name=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;
}
}
cout<"<"<"<"<}
}
voidInitNullQueue(LinkQueue&Q){//初始化PCB空队列
Q.front=Q.rear=(PCBLink)malloc(sizeof(QNode));
Q.front->next=NULL;
for(inti=0;iQNodePCB;
InitPCB(PCB);
EnQueue(Q,PCB);
}
}
voidCreatePCB(LinkQueue&NQ,LinkQueue&RQ,QNodePCB){//创建原语
DeNullQueue(NQ);
EnQueue(RQ,PCB);
}
voidDeletePCB(LinkQueue&NQ,LinkQueue&RQ,QNodePCB,intb){//终止原语
DeReadyQueue(RQ,PCB,b);
InitPCB(PCB);
EnQueue(NQ,PCB);
}
voidPCBShow(LinkQueueRQ){//读就绪队列
if(RQ.front==RQ.rear){
cout<<"就绪队列无数据!
"<}
else{
cout<cout<<"就绪队列PCB列表"<cout<<"PCBName"<<"PCBID"<<"PCB优先级"<PCBLinkq=RQ.front->next;
while(q!
=RQ.rear->next){
cout<<""<name<<""<id<<""<grade<q=q->next;
}
}
}
voidCreate(LinkQueue&NQ,LinkQueue&RQ,QNodePCB){//创建原语界面
cout<<"==========================================="<cout<cout<<"操作系统试验1——创建进程"<cout<<"--------------------------------------------------------------------"<cout<<"请您输入您的PCB数据:
"<cout<<"PCBName:
";
cin>>PCB.name;
cout<<"PCBID:
";
cin>>PCB.id;
cout<<"PCB优先级:
";
cin>>PCB.grade;
cout<<"PCB创建时间:
";
cin>>PCB.time;
CreatePCB(NQ,RQ,PCB);//创建原语
PCBShow(RQ);//读就绪队列
}
voidDelete(LinkQueue&NQ,LinkQueue&RQ,QNodePCB){//终止原语界面
InitPCB(PCB);
intb=0;
cout<<"========================================="<cout<cout<<"操作系统试验1——终止进程"<cout<<"--------------------------------------------------------------------"<cout<<"请您输入终止依据(1.PCBID2.PCB优先级):
"<cin>>b;
if(b==1){
cout<<"请您输入PCBID:
";
cin>>PCB.id;
}
else{
cout<<"请您输入PCB优先级:
";
cin>>PCB.grade;
}
DeletePCB(NQ,RQ,PCB,b);//终止原语
PCBShow(RQ);//读就绪队列
}
voidmain(){
LinkQueueNQ,RQ;//空队列、就绪队列
InitNullQueue(NQ);//初始化空队列
InitReadyQueue(RQ);//初始化就绪队列
QNodePCB;
InitPCB(PCB);
intn;
cout<<"==========================================="<cout<cout<<"操作系统试验一"<cout<cout<<"1.创建进程"<cout<<"2.终止进程"<cout<<"0.退出"<cout<cout<<"============================================="<cout<cout<<"请输入您要进行的操作序号:
";
cin>>n;
while(n!
=0)
{
switch(n)
{
case1:
Create(NQ,RQ,PCB);break;//创建原语界面
case2:
Delete(NQ,RQ,PCB);break;//终止原语界面
}
cout<}
cout<}