操作系统原理进程调度.doc

《操作系统原理进程调度.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、淮海工学院计算机科学系实验报告书课程名：《操作系统原理》题目：进程调度班级：学号：姓名：评语：成绩：指导教师：批阅时间：年月日操作系统原理实验——进程调度实验报告一、目的与要求1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）3）于2012年10月22日以前提交本次实验报告（含电

2、子和纸质报告，由学习委员以班为单位统一打包提交）。2实验内容或题目1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。3实验步骤与源程序//动态生成含有5个PCB的队列，并显示出来，代码自己补充head=null;rear=null;for(i=1;i<=5;i++)//动态生成含5个

3、元素的队列{temp=malloc(sizeof(structPCB));//动态分配一个PCBtemp->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

4、("t%dt%dt%ct%d",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->priorprior){small=temp->next;}temp=temp->next;}//将sm

5、all指向的元素从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;}}//输出排

6、序以后的链表的所有元素head=q;temp=head;while(temp!=null){printf("t%dt%dt%ct%d",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!=sma

7、ll){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("t%dt%dt%ct%d",temp->id,temp->prior,temp->status,temp->

8、next);temp=temp->next;}4测试数据与实验结果（可以抓图粘贴）5结果分析与实验体会本次实验全部都是在老师一步步的指导下完成的。在做实验的过程中代码出现了许多的问题，通过老师发的源代码进行参考并反复的进行调试，最终才有了比较满意的结果。对于不怎么喜欢敲代码的人来说，上这次试验，考验了自己的耐力与细心程度，还加强了与同学一起讨论和解决问题的能