操作系统1-进程管理概要.doc

仲恺农业工程学院实验报告纸 信息科学与技术（院、系）计算机科学与技术 专业142班__组 操作系统实验 课 学号：201420224430 姓名：黄丽君 实验日期 教师评定 实验一、进程管理 一、实验目的 通过实验使学生进一步了解进程、进程状态、进程控制等基本概念。基本能达到下列具体的目标： 理解进程 PCB 的概念，以及 PCB 如何实现、如何组织以及管理。 复习数据结构中如何对链的操作，包括建链、删除、插入结点等，来实现进程的管理。　 二、实验内容 建立一个结点，即 PCB 块包括用户标识域、状态域（执行、等待、就绪）、 link 域。　 建立三个队列（执行队列、就绪队列、等待队列）。　 根据进程状态转换实现对三个队列的具体操作。具体的驱动可以采用时间片算法或手动调度的形式完成三个状态之间的转换 用 switch 选择语句选择状态。　 按照自己的设定能完成所有的状态转换的运行（包括创建和运行结束）。 三、实验步骤 复习进程管理三状态模型部分内容。 预习C++ Builder或VC++、Delphi、JBuilder线程编程。 运行示例程序，进一步明确实验要求。可以采用控制台模式或窗口模式。 上机编程、调试程序。 完成实验报告。 实验代码 #includestdlib.h #includestdio.h #includeconio.h #define getpch(type)(type*)malloc(sizeof(type)) //将申请内存空间函数自定义为getpch(type) #define NULL 0 struct pcd { char name[10]; char state; //进程状态 int super; //进程优先级 int ntime; //进程需要运行的时间 int rtime; //进程已经运行的时间 struct pcb* link;//进程指向另一个进程的指针 }*ready=NULL,*p; //ready表示指向就绪队列中首元素的指针，初始化为NULL，p用来存放当前刚刚输入的PCB typedef struct 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-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;inum;i++) { printf(\n进程号%d：\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; p-link=NULL; sort(); //调用sort函数 } } int space() //PCB就绪队列元素