2022年操作系统进程管理报告 .pdf

《2022年操作系统进程管理报告 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统进程管理报告 .pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-1-昆明理工大学信息工程与自动化学院学生实验报告（200 200 学年第学期）课程名称：操作系统开课实验室：计算机中心 204 2010年 4月 20日年级、专业、班学号姓名成绩实验项目名称进程管理指导教师教师评语教师签名：年月日注：报告内容按实验须知中七点要求进行。一、实验目的：运用优先权法和轮转法来模拟进程的控制，掌握进程的状态转换、进程的整个控制工作。二、实验原理及基本技术路线图（方框原理图）实验原理：用 C语言或 C+语言开发。需要定义PCB的数据结构，用链表的形式管理进程，采用多级反馈队列调度的算法模拟进程的控制。要求有创建、撤销、调度、阻塞、唤醒进程等功能。（1）PCB的数据结构

2、：1.进程 ID：其中 0 为 idle进程，用户进程为1，2，3）2.进程优先级priority：idle进程为 0，用户优先级大于0 且随机产生，数值越大优先级越高 3.进程占用CPU的执行时间CPUT：4.进程总共需要运行时间AllT：用随机数生成 5.进程状态：0表示就绪，1表示运行，2表示阻塞 6.队列指针next，存放多个进程的PCB链表（2）优先数的改变策略 1.进程在就绪队列每呆一个时间片优先数+1 2.进程每运行一次，优先数-3（3）执行可通过循环、睡眠等多种方式模拟，阻塞和唤醒可通过捕获键盘按键来执行。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 11 页

3、-2-程序框图：开始输入进程信息比 较 进 程 优先级，p 优先级高排放在对手，ready 指向 p 是循环比较，将p 放在适当的位置否获取就绪队列的长度检查并打印出正在运行的进程和等待中的进程如果执行时间和进程所需时间相同，则释放该进程的空间，否则进程优先数减1，并且将状态改为等待P 要进程长度len 不为 0，就 不 断 循 环 执 行，直 至len=0 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 11 页 -3-三、所用仪器、材料（设备名称、型号、规格等）:VC+6.0四、实验方法、步骤源程序：#include#include#include#define getpch

4、(type)(type*)malloc(sizeof(type)/将 申 请 内 存 空 间 函 数 自 定 义 为getpch(type)struct pcb /定义进程控制块的结构 char name10;/进程名称 char state;/进程状态 int super;/进程优先级 int needtime;/进程总共需要的cpu 时间 int rtime;int tijiaotime;int starttime;int finishtime;int zztime;int dzztime;struct pcb*link;/进程指向下一个进程的指针*ready=NULL,*p;/ready

5、表示指向就绪队列中首元素的指针，初始化为NULL，p 用来存放当前刚输入的PCB typedef struct pcb PCB;/自定义 PCB结构体int pzztime=0;int pdzztime=0;int num;int time=10000;void sort()名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 11 页 -4-PCB*first,*second;int insert=0;/insert用于记录当前PCB p 是否插在就绪队列的尾部 if(ready=NULL)|(p-super)(ready-super)/如果就绪队列为空或当前process 的sup

6、er 比就绪队列中的第一各元素大，则：/注：就绪队列中的元素按优先级从高到低排的 p-link=ready;/把 P放在队首，并且让ready 指向 p ready=p;else /就绪队列不为空，p 的 super 不比首元素大，那就循环进行比较 first=ready;second=first-link;/first和 second 都是两个用于循环的变量 while(second!=NULL)/一直比较到就绪队列的末尾 if(p-super)(second-super)/当前进程的优先级大于原就绪队列中second所指向的元素时，就把p 插入到 first和 second 所指向的元素之

7、间 p-link=second;first-link=p;second=NULL;insert=1;/插入队列记录符号 else first=first-link;/两个循环变量继续后移，为下一轮循环做准备 second=second-link;名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 11 页 -5-if(insert=0)first-link=p;/循环到最后了，如果insert仍为 0 的话，就把P 放在队尾 /*PCB输入模块*void input()int i;printf(n请输入进程数:);scanf(%d,&num);for(i=0;iname);print

8、f(n 优先数:);scanf(%d,&p-super);printf(n 运行时间:);scanf(%d,&p-needtime);printf(n提交时间：);scanf(%d,&p-tijiaotime);p-rtime=0;p-state=w;/所有进程的初始状态都是等待状态 p-link=NULL;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 11 页 -6-sort();/*PCB就绪队列中元素计数模块*int space()/计算就绪队列中PCB的总数 int l=0;PCB*pr=ready;/获取就绪队列的头指针ready while(pr!=NULL)/循环

9、计数 l+;pr=pr-link;return(l);/*打印 PCB信息模块*void disp(PCB*pr)printf(nqnametstatetpriorityn);time=pr-tijiaotime time?pr-tijiaotime:time;pr-starttime=time;名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 11 页 -7-time+=pr-needtime;pr-state=R;pr-finishtime=time;pr-zztime=pr-finishtime-pr-tijiaotime;pr-dzztime=pr-zztime/pr-ne

10、edtime;pzztime=pr-zztime+pzztime;pdzztime=pr-dzztime+pdzztime;printf(|%st,pr-name);printf(|%ct,pr-state);printf(|%dttn,pr-super);printf(作业名提交时间开始时间所需时间结束时间周转时间带权周转时间 n);printf(%s%d%d%d%d%d%d,pr-name,pr-tijiaotime,pr-starttime,pr-needtime,pr-finishtime,pr-zztime,pr-dzztime);/*检 查 当 前 有 哪 些 进 程 在 运 行，

11、那 些 处 于wait状 态*void check()PCB*pr;printf(n The current running process is:%sn,p-name);disp(p);pr=ready;printf(n The state of the Waiting List:n);while(pr!=NULL)/打印其它等待的进程名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 11 页 -8-disp(pr);pr=pr-link;/*打印已经完成的进程并释放内存空间*void destroy()printf(nAfter this dispatch,the proces

12、s%s will finish.n,p-name);free(p);/*本程序实行的是动态优先级调度*/进程运行一段时间（这里设为5）后将其优先级减一，插入后续队列void running()(p-rtime)+=5;if(p-rtime=p-needtime)/如果执行时间和该进程所需时间相等则撤销该进程 destroy();else /未执行完毕则优先级减一并将状态改为w (p-super)-;p-state=w;名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 11 页 -9-sort();/加入队列并重新排序 /*主函数模块*void main()/主函数 int len,

13、h=0;/h表示进程调度的次数，每调度一次，h+char ch;input();/输入程序 len=space();/获取就绪队列长度 while(len!=0)&(ready!=NULL)ch=getchar();h+;printf(n The execute number:%d n,h);p=ready;/以下三行是将P从就绪队列的队首摘除 ready=p-link;p-link=NULL;p-state=R;/将 P的状态改为R check();running();pzztime=pzztime/num;pdzztime=pdzztime/num;printf(n平均周转时间，平均带权周

14、转时间n);printf(%d,%d,pzztime,pdzztime);printf(nProcess Any Key to Continue.);ch=getchar();名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 11 页 -10-printf(nnAll the processes has finished running);/所有进程已经完成 ch=getchar();五、实验过程原始记录1.输入进程数2.输入第 0 个进程3.3 输入第 1 个进程4.输入第 2 个进程名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 11 页 -11-5.运行结果六、实验总结：操作系统是计算机系统中必不可少的系统软件，它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。操作系统采用时间片法调度进程，是系统资源得到充分利用，用户可以花更少的时间完成过多的工作。通过这次实验，将以前只会做题的过程转化外程序执行的过程，模拟了在单处理机情况下的处理及调度问题，体会到了程序执行的过程，加深了对进程调度的理解。名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 11 页 -