《操作系统时间片轮转法进行CPU调度1.docVIP

目 录 一、设计目的 1 二、设计内容 2 三、设计原理 3 四、算法实现 4 五、流程图 5 六、源程序 6 七、运行示例及结果分析 11 八、心得体会 13 九、参考资料 14 时间片轮转法进行CPU调度 一、设计目的 进程调度是处理机管理的核心内容。本设计要求用高级语言编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先权调度算法和时间片轮转调度算法的具体实施办法。 五、流程图 六、源程序 #includestdio.h #includestdlib.h #includeiostream.h char X; int start; typedef struct{ char name[20]; int arrtime; int runtime; }DataType; typedef struct node{ DataType pcb; struct node *next; }ListNode; typedef ListNode *LinkList; LinkList head; void create_insert_LinkList(int f1) { ListNode *p,*p1,*p2; p=(ListNode*)malloc(sizeof(ListNode)); head=p; p-next=NULL; while(f10) { p=(ListNode*)malloc(sizeof(ListNode)); cout请输入以下数据：\n; cout进程名 到达时间 运行时间:; cinp-pcb.namep-pcb.arrtimep-pcb.runtime; coutendl; p-next=NULL; p1=head; p2=p1-next; while(p2!=NULLp2-pcb.arrtimep-pcb.arrtime) { p1=p2; p2=p2-next; } p1-next=p; p-next=p2; f1=f1-1; } } void pcb_LinkList(int f2) { LinkList H; ListNode *rear,*p,*q; int T,t,time,m,n; p=(ListNode*)malloc(sizeof(ListNode)); p=NULL; H=p; cout请输入时间片大小：; cinT; t=T; H=head-next; head-next=head-next-next; rear=H; rear-next=NULL; time=H-pcb.arrtime; while(f2!=0) { n=0; while(t!=0) { t=t-1; time=time+1; if(head-next!=NULL) { if(head-next-pcb.arrtime=time) { if(H==NULL) { H=head-next; head-next=head-next-next; rear=H; rear-next=NULL; } else { rear-next=head-next; head-next=head-next-next; rear=rear-next; rear-next=NULL; } } } if(H!=NULL) { H-pcb.runtime=H-pcb.runtime-1; m=1;//该进程有被执行 n=n+1; if(H-pcb.runtime==0)//该进程服务完，从执行队列中删除 { cout在第time-n秒endl; cout进程名H-pcb.name 运行了n秒 状态