操作系统原理进程调度

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

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

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

3、5;i++）//动态牛•成含5个元素的队列{temp=malloc（sizeof（structPCB））;//动态分配一个PCBtemp->icl=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;}elserear->next二temp;rear二temp;//输出链表的所有元素temp=head;wh

4、ile(temp!=null){printf(，zt%dt%dt%ct%d/，,temp->id,temp->prior,temp->status,tcmp->next);temp二temp->next;}//将队列按照优先级从大到小排序，并输出，q二null;while(head!=nul1){temp=head;small二head;while(temp->next!=null)//找到最小的元素{if(temp->next->priorprior){small=te

5、mp->next;}temp=temp->next;}//将small指向的元素从head链表中移出，插入到q指向的链表〃首先定位到small元素的前一个元素p二head;if(p==smal1){head=head->ncxt;p二small;}else{while(p->next!=smal1){p=p->next;〃将P指向的元素插入Q为头指针的链表中if(q~nul1)p->next二smal1-〉next;q二small;q-〉noxt二null;p->next=small->next;s

6、mall->ncxt=q;q二small;〃输出排序以后的链表的所有元素head=q;temp二head;while(temp!=nul1){printf(，zt%dt%dt%ct%dtomp->id,temp->prior,tomp->status,temp->next);temp二temp->next;}//将smalI指向的元素从head链表中移出，插入到q指向的链表//首先定位到smalI元素的前一个元素p二head;if(p==small){head二head>next;p=

7、small;}else{while(p>next!二small){p=p->next;}}〃将P指向的元素插入Q为头指针的链表中if(q=null){p->next=smal1一〉next;q=smal1;q->next=null;elsep->next二smeil1-〉next;small-〉next二q;q二small;//输出排序以后的链表的所有元素head二q;temp=hoad;while(temp!二null)printfC't%dt%dt%ct%d〃，temp-〉id,

8、temp-〉prior,temp->status,temp->next);temp二temp-〉next;4测试数据与实验结果（可以抓图粘贴）SI*C:DocuMentsandSettingsAd>inistrator桌面操作系统Debug进程度算•••-口

9、优先权逬程调度算法[o

10、回^5个初始进程详细信息如下,逬程号优先级usedneed状态下一PCB11W439824024W439816034U439808043W439800052W034U43982