操作系统原理进程调度

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;iid=i;temp-prior=rand()%5;temp-status=W;temp-used=0;temp-need=rand()%5;temp-next=nul

3、l;if (head=null)head=temp;rear=head;elserear-next=temp;rear=temp;/ 输出链表的所有元素temp=head;while(temp!=null)printf(t%dt%dt%ct%dn,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-priorp

4、rior)small=temp-next; temp=temp-next;/ 将 small 指向的元素从 head 链表中移出，插入到 q 指向的链表/ 首先定位到 small 元素的前一个元素p=head;if(p=small)head=head-next;p=small;elsewhile(p-next!=small) p=p-next;/将P指向的元素插入Q为头指针的链表中if (q=null)p-next=small-next;q=small;q-next=null;elsep-next=small-next;small-next=q;q=small;/ 输出排序以后的链表的所有元素

5、head=q;temp=head;while(temp!=null)printf(nt%dt%dt%ct%dn,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;elsewhile(p-next!=small)p=p-next;/将P指向的元素插入Q为头指针的链表中if (q=null)p-next=small-next;q=s

6、mall;q-next=null;elsep-next=small-next;small-next=q;q=small;/ 输出排序以后的链表的所有元素head=q;temp=head;while(temp!=null)printf(nt%dt%dt%ct%dn,temp-id,temp-prior,temp-status,temp-next);temp=temp-next;4 测试数据与实验结果(可以抓图粘贴)5 结果分析与实验体会 本次实验全部都是在老师一步步的指导下完成的。在做实验的过程中代码出现了 许多的问题，通过老师发的源代码进行参考并反复的进行调试，最终才有了比较满意 的结果。对于不怎么喜欢敲代码的人来说，上这次