操作系统实验一处理机调度算法的实现..doc

实验报告 学院（系）名称：计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 2009级班 ”,且退出队列。 运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。 实验要求中遇到收获#includestdio.h #include stdlib.h #include conio.h struct PCB{//定义进程控制块PCB，包括进程的名字，优先运行数，运行时间 char name[20]; int pri; int time; struct PCB * next; }*k; struct LinkQueue{//链式队列节点类型定义 PCB * front; PCB * rear; }; LinkQueue InitQueue(){//链式队列初始化 LinkQueue Q; PCB * p; p=(PCB*)malloc(sizeof(PCB));//申请头结点存储空间 if(p){ Q.front=Q.rear=p; Q.front-next=NULL;//头结点指针域置空 return Q; }else{ printf(初始化队列失败，程序运行终止！\n);//初始化失败 exit(0); } } LinkQueue sort(LinkQueue Q,PCB * p){//定义将进程按给定的优先数从大到小连成就绪队列的函数 PCB *temp1; PCB *temp2; if(Q.rear==Q.front){ Q.front-next=p; Q.rear=p; }else{ temp1=Q.front; temp2=temp1-next; while(temp2-pri=p-pri temp2-next!=NULL){ temp1=temp2; temp2=temp1-next; }if(temp2-next==NULL temp2-pri=p-pri){ temp2-next=p; Q.rear=p; }else{ p-next=temp1-next; temp1-next=p; } } return Q; } LinkQueue input(LinkQueue Q)//此为进程控制块函数 { for(int i=1;i=5;i++) {printf(第%d号进程：\n,i); k=(PCB*)malloc(sizeof(PCB)); printf(\n请输入进程的名称：); scanf(%s,k-name); printf(\n请输入进程的优先数：); scanf(%d,k-pri); printf(\n请输入进程的运行时间：); scanf(%d,k-time); printf(\n); k-next=NULL; Q=sort(Q,k);//一定注意，要调用上面定义的sort函数 } return Q; } void check(LinkQueue Q)//建立进程查看函数 { PCB * p; p=(PCB *)malloc(sizeof(PCB)); p=Q.front-next; printf(已输入的五个进程为：\n); while(p!=NULL){ printf(进程名是：%s，状态为：就绪，优先数为：%d，需要运行的时间为：%d\n,p-name,p-pri,p-time); p=p-next; } } LinkQueue running(LinkQueue Q)//建立进程就绪函数 { if(k-time==0) { printf(运行后进程 [%s] 已完成 ，状态为：结束。\n,k-name); free(k); }else{ (k-pri)--;//每运行一次优先数减“1” (k-time)--;//每运行一次运行时间减“1” printf(运行后的优先数是：%d，需要的运行时间是：%d\n\n,k-pri,k-time); Q=sort(Q,k); } return Q; } void main()//最后是主函数 { int m=0; LinkQueue p; p=InitQueue(); p=input(p); check(p); while((p.front-next)!=NULL) { m++; k=p.front-next;//