操作系统1-进程管理

1、精选优质文档-倾情为你奉上仲恺农业工程学院实验报告纸 信息科学与技术（院、系）计算机科学与技术 专业142班_组 操作系统实验 课学号：0 姓名：黄丽君 实验日期 教师评定 实验一、进程管理一、实验目的通过实验使学生进一步了解进程、进程状态、进程控制等基本概念。基本能达到下列具体的目标：1、 理解进程 PCB 的概念，以及 PCB 如何实现、如何组织以及管理。2、 复习数据结构中如何对链的操作，包括建链、删除、插入结点等，来实现进程的管理。二、实验内容1、 建立一个结点，即 PCB 块包括用户标识域、状态域（执行、等待、就绪）、 link 域。2、 建立三个队列（执行队列、就绪队列、等待队列）

2、。3、 根据进程状态转换实现对三个队列的具体操作。具体的驱动可以采用时间片算法或手动调度的形式完成三个状态之间的转换4、 用 switch 选择语句选择状态。5、 按照自己的设定能完成所有的状态转换的运行（包括创建和运行结束）。三、实验步骤1、 复习进程管理三状态模型部分内容。2、 预习C+ Builder或VC+、Delphi、JBuilder线程编程。3、 运行示例程序，进一步明确实验要求。可以采用控制台模式或窗口模式。4、 上机编程、调试程序。5、 完成实验报告。4、 实验代码#include<stdlib.h>#include<stdio.h>#include&

3、lt;conio.h>#define getpch(type)(type*)malloc(sizeof(type) /将申请内存空间函数自定义为getpch(type)#define NULL 0struct pcdchar name10;char state; /进程状态int super; /进程优先级int ntime; /进程需要运行的时间int rtime; /进程已经运行的时间struct pcb* link;/进程指向另一个进程的指针*ready=NULL,*p; /ready表示指向就绪队列中首元素的指针，初始化为NULL，p用来存放当前刚刚输入的PCBtypedef s

4、truct pcb PCB; void sort() /建立对进程进行优先级排列函数PCB *first,*second;int insert=0;if(ready=NULL)|(p->super)>(ready->super) /优先级最大者，插入队首p->link=ready;ready=p;else /进程比较优先级，插入适当的位置first=ready;second=first->link;while(second!=NULL)if(p->super)>(ready->super) /若插入进程比当前进程优先数大 /插入到当前进程前面p-

5、>link=second;first->link=p;second=NULL;insert=1; /插入队列记录符号else /插入进程优先数最低，则插入到队尾first=first->link;second=second->link;if(insert=0) first->link=p;void input() /建立进程控制块函数,PCB输入模块int i,num;printf("n请输入进程号：");scanf("%d",&num);for(i=0;i<num;i+)printf("n进程号%d

6、：n",i);p=getpch(PCB);printf("n请输入进程名："); scanf("%s",&p->name); printf("n请输入进优先数："); scanf("%d",&p->super); printf("n请输入进程运行时间："); scanf("%d",&p->ntime); printf("n"); p->rtime=0;p->state='W'

7、p->link=NULL; sort(); /调用sort函数int space() /PCB就绪队列元素计数模块，计算就绪队列中PCB的总数int l=0;PCB* pr=ready; /获取就绪队列的头指针readywhile(pr!=NULL)l+;pr=pr->link;return(l);void disp(PCB* pr) /建立进程显示函数，用于显示当前进程printf("n进程名 t 进程状态 t 优先级 t 运行需要时间 t 已经运行时间n");printf("%s t",pr->name);printf("

8、%c t",pr->state);printf("%d t",pr->super);printf("%d t",pr->ntime);printf("%d t",pr->rtime);printf("n");void check() /建立进程查看函数PCB* pr;printf("nt当前正在运行的进程是：%s",p->name); /显示当前运行进程disp(p);pr=ready;printf("nt当前就绪队列状态是：n");

9、/显示就绪队列状态while(pr!=NULL)disp(pr);pr=pr->link;void destroy() /建立进程撤销函数，进程运行结束，撤销进程printf("n 进程: %s 已经完成n",p->name);free(p);void running() /建立进程就绪函数，进程运行时间到，置就绪状态(p->rtime)+;if(p->rtime=p->ntime)destroy(); /调用destroy函数else(p->super)-;p->state='W'sort(); /调用sort函数void main() /主函数int len,h=0; /h表示进程调度次数char ch;input();len=space(); /获取就绪队列长度while(len!=0)&&(ready!=NULL)ch=getchar();h+;printf("n 执行数：%dn",h);p=ready; /以下3行是将P从就绪队列的队首摘除ready=p->link;p->lin