操作系统原进程调度.docVIP

淮海工学院计算机科学系 实验报告书 课程名：《操作系统原理》 题 目： 进程调度 班 级： 学 号： 姓 名：  操作系统原理实验——进程调度实验报告 一、目的与要求 1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。 2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 3）于2012年10月22日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 2 实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目） head=null; rear=null; for(i=1;i=5;i++) //动态生成含5个元素的队列 { temp=malloc(sizeof(struct PCB)); //动态分配一个PCB temp-id=i; temp-prior=rand()%5; temp-status=W; temp-used=0; temp-need=rand()%5; temp-next=null; if (head==null) { head=temp; rear=head; } else { rear-next=temp; rear=temp; } } //输出链表的所有元素 temp=head; while(temp!=null) { printf(\t%d\t%d\t%c\t%d\n,temp-id,temp-prior,temp-status,temp-next); temp=temp-next; } // 将队列按照优先级从大到小排序，并输出， q=null; while(head!=null) { temp=head; small=head; while(temp-next!=null) //找到最小的元素 { if (temp-next-priorsmall-prior) { small=temp-next; } temp=temp-next; } //将small指向的元素从head链表中移出，插入到q指向的链表 //首先定位到small元素的前一个元素 p=head; if(p==small) { head=head-next; p=small; } else { while(p-next!=small) { p=p-next; } } //将P指向的元素插入Q为头指针的链表中 if (q==null) { p-next=small-next; q=small; q-next=null; } else { p-next=small-next; small-next=q; q=small; } } //输出排序以后的链表的所有元素 head=q; temp=head; while(temp!=null) { printf(\n\t%d\t%d\t%c\t%d\n,temp-id,temp-prior,temp-status,temp-next); temp=temp-next; } //将small指向的元素从head链表中移出，插入到q指向的链表 //首先定位到small元素的前一个元素 p=head; if(p==small) { head=head-next; p=small; } else { while(p-next!=small) { p=p-next; } } //将P指向的元素插入Q为头指针的链表中 if (q==null) { p-next=small-next; q=smal