天津理工大学操作系统实验报告实验一.doc

《天津理工大学操作系统实验报告实验一.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告学院（系）名称：计算机与通信工程学院姓名nasta学号nasta专业计算机科学与技术班级2010级2班实验项目实验一：处理机调度算法的实现课程名称操作系统课程代码0668036实验时间2012年12月3日第3、4节实验地点软件实验室7-216批改意见成绩教师签字：实验内容：1．设定系统中有五个进程，每一个进程用一个进程控制块表示。2．输入每个进程的“优先数”和“要求运行时间”。3．为了调度方便，将五个进程按给定的优先数从大到小连成就绪队列。用一单元指出队列首进程，用指针指出队列的连接情况。4．处理机调度总是选队首进程运行。采用动态优先数算法，进程每运行一次优

2、先数就减“1”，同时将运行时间减“1”。5．若某进程运行时间为零，则将其状态置为“结束”,且退出队列。6．运行所设计程序，显示或打印逐次被选中进程的进程名，以及进程控制块的动态变化过程。实验要求：1．详细描述实验设计思想、程序结构及各模块设计思路；2．详细描述程序所用数据结构及算法；3．明确给出测试用例和实验结果；4．为增加程序可读性，在程序中进行适当注释说明；5．认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；6．实验报告撰写要求结构清晰、描述准确逻辑性强；7．实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、

3、测试结果及心得体会等）】设计思想：1.模拟单CPU系统时间片切换、进程切换。2.使用优先队列，让优先级高的进程位于队列顶端。在每次时钟周期时，从优先队列队首取出优先级最高的进程，并使其运行一个时钟周期，然后将其优先级减1，已运行时间加1。然后判断程序是否完成，如果未完成，则重新加入优先队列，参与时钟周期。数据结构：使用优先队列，以获得优先级最高程序。源代码：#include#includeusingnamespacestd;//进程控制块PCBstructPCB{unsignedintpid;//进程idunsignedintprior

4、ity;//进程优先级unsignedintclaimTime;//需要运行时间unsignedintrunTime;//已经运行时间//构造函数PCB(unsignedintid,unsignedintp,unsignedintct){pid=id;priority=p;claimTime=ct;runTime=0;}//运行当前进程一个时钟周期，并使进程优先级减1，已运行时间加1voidrun(){runTime++;if(priority>0)priority--;}//判断进程是否完成boolisFinished(){if(claimTime==runTim

5、e)returntrue;elsereturnfalse;}//重载<运算符，以使用STL中的priority_queuebooloperator<(constPCB&p)const{if(priority!=p.priority)returnpriorityq;//优先队列

6、for(inti=0;i<5;i++){intp,t;printf("请输入pid=%u的进程的优先级（非负数）:",i);scanf("%u",&p);printf("请输入pid=%u的进程的要求运行时间（非负数）:",i);scanf("%u",&t);printf("pid=%u,优先级=%u,要求运行时间=%u",i,p,t);q.push(PCB(i,p,t));}while(!q.empty()){//模拟单CPUprintf("当前时钟%2dt",clock++);PCBt=q.top();q.pop();printf("pid=%

7、u进程运行,优先级=%u,已运行时间=%u",t.pid,t.priority,t.runTime);t.run();printf("执行过后：tpid=%u,优先级=%u,已运行时间=%u",t.pid,t.priority,t.runTime);if(!t.isFinished())q.push(t);elseprintf("pid=%d进程结束",t.pid);}printf("程序结束");return0;}测试用例：进程pid优先级需要运行时间043114254336422执行结果：实验问题：1.在进程优先级相同时，调度结果不确定。原