操作系统---实验二

《操作系统---实验二》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、人清vf*火章矣務板告学院（系）名称：计算机与通信工程学院姓名吴学号20126122专业计算机科学与技术（屮加）班级2012级中加四班实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2014年10月24日2014年10月28曰2014年10月31曰2014年11月4日第5、6节节节节262第第笫实验地点软件实验室7-216成绩批改意见教师签字:实验内容：1.设定系统中有五个进程，每一个进程用一个进程控制块表示。2.输入每个进程的“优先数”和“要求运行时间”。3.为了调度方便，将五个进程按给定的优先数从大到小

2、连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4.处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优先数就减“1”，同时将运行时间减“1”。5.若某进程运行时间为零，则将其状态賈为“结束”，且退出队列。6.运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：1.详细描述实验设计思想、程序结构及各模块设计思路；2.详细描述程序所用数据结构及算法；3.明确给出测试用例和实验结果；4.为增加程序可读性，在程序中进行适当注释说明；5.认真进行实验总结，包拈：没计中遇到的问题、解

3、决方法与收获等；6.实验报告撰写要求结构清晰、描述准确逻辑性强；7.实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】一.处理机调度算法的实现：（见如下算法表）幵始调用inputProO函，初始化逬8PCB，输入各个逬程的值息VZVWWWW%函数接收到的数据按优失级进行排序运行:每运行一秒优先权和已运行时间减一结虫二.代码的实现:#include#includetypedefstructpcb{intname;intright;intne

4、edt;}PCB;typedefPCBSeqList[7];//声明所要创建的索引表用来存放各个进程的信息voidinputPro(SeqListR){//初始化及输入所需要的进程的所有信息包括进程名，inti;//优先级以及运行吋间R[0].name=0;R[O].right=O;R[0].needt=0;Rf6].name=0;R[6].right=0;R[6].needt=0;printf(”请输入五个进程的信息n);for(i=l;i<=5;i++){printff’请输入进程第％(1个进程信息:"，i);scanf(’

5、’％d，％d，％d”，&(R[i].name)，&(R[i].right)，&(R[i].needt));}}voidinsertSort(SeqListM,intn，intcount)}//利用顺序索引表来对各个进程按照其各自//优先级进行排序for(i=n;i<=count;i++)if(M[i].right〉=M[i-1].right){M[0]=M[i];for(j=i-l;M[O].right>=M[j].right;j—)M[j+n=M[ji；M[j+1]=M[O];}}voidmove_PCB(SeqListS){//对排好的

6、进程选出优先级最大的进程，然后进行输岀其PCB*p，*s;//信息，进而使之后的满足条件的进程同样输出intcount=5,n=2;s=S;s=s+l;p=s;insertSort(S,n,count);while(s-〉name!=0){if(s->needt==O){s=s+l;p=s;count--;n++;}printf("当前进程名是％(1，当前优先级是：％d，剩余时间是：％d，运行之后的信息是:’’,s-〉name，s-〉right，s-〉needt);s->right=s->right-1;s->needt=s->ne

7、edt-1;printf("--当前运行的进程-At--优先级吋间-’’)；printf(”---%d---tt---%d---tt---%d---’'，s-〉name，s-〉right，s-〉needt);insertSort(S,n,count);}printff全部进程运行完毕’’)；}voidmain()//主函数通过调用上述函数，从而实现本次试验的功能效果{SeqListA;inputPro(A);move_PCB(A);}三.实例测试：-请输入五个进程的信息-h青输入进程第i个进程信息：11.

8、4.3请输入进程第2个进程信息：12.6.3请输入进程第3个进程信息，13.5.3请输入进程第4个进程信息：14.9.39,剩余时间是：3,运行之后的信息是:请输入进程第S个进程