操作系统进程控制和调度.docxVIP

操作系统实验报告 2012年12月19日 一、 实验内容 1、H定义进程相关的数据结构； 2^利用MFC类库中的栈(queue),链表(list),向量(vector)等模板模拟进程控制块队列、进 程控制块优先级队列、统计信息链表及其指令集合； 3、 利用MSDN和MFC API编程实现常见的进程控制和调度策略(先来先服务算法、时间 片轮转算法、最高优先权优先调度算法、最短进程优先调度算法)； 4、 测试以上进程调度策略的周转时间、带权周转时间、平均周转时间和平均带权周转时间, 并定性评价它们的性能。 二、 实验要求 用高级语言编写和调试进程调度的模拟程序，以加深对进程调度算法的理解。 三、实验步骤 typedef struct PCBNode { int ID; int Priority; int CPUtime; int Alltime; int Arrivetime; int state; int counter; struct PCBNode *next; }PCB;//定义数据结构 PCB *run; PCB * ready; PCB *over; PCB *head; 〃定义状态量 int Min(PCB *head)〃挑选出队列屮的拥有最小alltime值的块，返冋块号，用于sjf 算法 { PCB *p;//q用来记录这个块的地址 int min,id;//记录最小值和块号 p=head ? next; if(P) { min=p-Alltime; id=p-ID; while(p ? next) if(minp-next-Alltime) min=p-next-Alltime; id=p-next-ID; p=p-next; } else { p=p-next; } } } return id; } int Max(PCB *head)//挑选出队列中的拥冇最人优先级的块，返回块号，用于prio 算法 { PCB *p;//q用来记录这个块的地址 int max,id;//记录最大和块号 p=head ? next; if(P) { max=p ?Priority; id=p-ID; while(p ? next) { if(max=p-next-Priority) { max=p ? next-Priority; id=p-next-ID; p=p-next; } else { p=p-next; } } } return id; } PCB *CreatPCB(int n) { int i; PCB *p,*q; head=(PCB * )malloc(sizeof(PCB)); head-next=NULL; p=head; for(i=l;i=n;i++) { q=(PCB*)malloc(sizeof(PCB)); q-ID=i; q-CPUtime=O; q-Alltime=rand()%200; q-Priority=rand()% 10; q? state=Rcady; q-Arrivetime=0; p-next=q; p=q； q-next=NULL; } head-next-Priority=0; return head; }〃创建pcb块 void Display(PCB *head) { PCB *p; p=head-next; stateprintf(HID Arrivetime CPUtime(己占用)Alltime Priority state \nn)； while(p) { printf(H%d H,p-ID); printf(%d ”,p? Arrivetime); printf(%d H,p-CPUtime) printf(H%d ,p-Alltime); printf(%d ,p-Priority); printfC*%d \n\p-state); p=p-next; }〃显示PCB块 void FCFS(PCB *head,PCB *over) { PCB *p,*q; int j=0; int n=0,s=0; double m; ready=head; p=ready-next; q=over; while(p) { p-state=Running; ready-next=p-next; n=p-Alltime+n; p-CPUtime=p-Alltime; p-Alltime=O; s=s+n; p-next=NULL; q-next=p; p-state=Over; q=q-next; q-next=NULL; p=head-next; j++; printfC^%d次执行算法后的就绪队列:\n*\j); Display(head); } m=(double