操作系统进程管理实验.doc

昆明理工大学信息工程与自动化学院学生实验报告 （ 2010 —2011 学年 第 二 学期 ） 课程名称：操作系统 开课实验室：信自楼444 2011 年 4 月 10 日 年级、专业、班 学号 姓名 成绩 实验项目名称 进程管理 指导教师 教师评语 教师签名： 年 月 日 一、实验目的 通过编写进程管理的算法，要求学生掌握整个进程管理的各个环节，进程的数据结构描述，进程的各种状态之间的转换，以及进程的调度算法。以加深对进程的概念及进程调度算法的理解①进程的状态转换图 ②数据结构定义、主要变量的说明、函数的说明及各原语的功能说明 typedef struct PCB 定义结构体PCB进程控制块；char NAME[20] 定义结构体变量，进程名；long ID 定义进程id；int RUNTIME 定义进程运行时间；char STATE[6] 定义进程状态 有 ready 、wait 、run；int PRIORITY定义权值。 typedef struct QNode { PCB pcb; struct QNode *next; }QueuePtr; 定义单链表，有定义指针next。typedef struct LinkQueue { int prior; QueuePtr *front; QueuePtr *rear; int PartTime; }LinkQueue; 链队列中定：优先级、结构体里的QueuePtr类型指针变量，指向该优先级的进程的头结点和尾结点，还运行的时间片。LinkQueue Readyqueue[10] 链队列的单链表。 void schedule() 声明调度函数，用来调度进程的运行；void show() 声明输出函数，用来输出的一个函数；void Create()声明创建进程的函数，用来创建进程。 yunxingshijian=1+(int)(rand()%30); 此语句是随机生成一个整数赋给运行时间RUNTIME；youxianji=1+(int)(rand()%9); 该语句随机生成一个整数（1~9）赋给优先级； strcpy(p-pcb.NAME,name)将名字赋给PCB块；strcpy(p-pcb.STATE,Ready)将进程状态赋给PCB块； p-pcb.PRIORITY=youxianji将优先级赋给PCB块； p-pcb.RUNTIME=yunxingshijian; 将运行时间赋给PCB块； p-pcb.ID=id 将id号赋给PCB块。 {Readyqueue[i].front-next=p-next; Readyqueue[i+1].rear-next=p; Readyqueue[i+1].rear=p; p-next=NULL; } p移到下一队列的队尾，使Readyqueue[i+1].rear指向最后一个结点。{Readyqueue[i].front-next=p-next; Readyqueue[9].rear-next=p; p-next=NULL; Readyqueue[9].rear=p; } //p-next前移，把p移到运行结束的队列Readyqueue[9].rear。 ③多级反馈队列调度算法的描述 一个进程被调度，则其运行时间有p-pcb.RUNTIME=p-pcb.RUNTIME-(int )pow(2,i+1)，此后如果该进程的p-pcb.RUNTIME0或p-pcb.RUNTIME=0，此进程就结束且加入到Readyqueue[9].rear-next=p且p-next=NULL。没有结束就移加到下一队列的尾部且优先级减“1”(Readyqueue[i].front-next=p-next;Readyqueue[i+1].rear-next=p;Readyqueue[i+1].rear=p;p-next=NULL; )。然后往下执行。如此循环.iv Readyqueue[i].front-next!=NULL发生时，就往下一优先级运行。直到所有进程结束。 ④程序功能结构图、流程图 1创建进程函数Create()（左图） 2调度函数schedule()（右图） 三、所用仪器、材料（设备名称、型号、规格等）。 所用仪器：计算中心201；操作系统：Microsoft Visual C