计算机操作系统上机

《计算机操作系统上机》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机操作系统》上机实验报告题目名称进程的调度院系信息学院班级计科41完成时间10月26号指导老师姜海燕本次实验成绩组长联系电话邮件地址cyhshitiancai@126.com组长（姓名、学号）陈颖红1924117主要任务编写代码成员（姓名、学号）孙茂飞1924109主要任务检查错误与调试主要原理及说参考的资料（包括实验内容及条件）对于进程的调度，有很多种方法，比如优先级的调度，时间片的调度，我们所采用的多极反馈队列调度的算法.我们按照多极反馈队列调度的要求所设置了这个算法主要原理为：对于进程的状态有3种：

2、执行，就绪，阻塞，就创建了3个指针链表来存放这3个队列，再利用定时器SetTimer和KillTimer消息来动态输出3个队列.其中要对个种情况给于正确处理主要的控制思想为：以本程序的固有时钟来控制整个执行顺序，不能执行时钟不能到达的进程本实验所采用的为C++，是在MFC环境下来编写的，实验内容总的流程为执行最高队列第一个pcb未完成等待就绪时间到《计算机操作系统原理》上机实践信息学院计算机系（2006-2007第一学期）第6页主要算法及流程图数据结构（包括实验步骤）主要的数据结构：pcb={//等待队列中的进

3、程CStringID;Intpriority;CStringindata;Intallruntime;};Runpcb={//就绪队列中的进程CStringID;Intpriority;CStringindata;Intallruntime;Intruntime;//已完成了的timeCStringstate;//是否完成};算法为：ADT={If(下一个PCB的进入时间==当前时钟){停止当前的pcb;下一个PCB按优先级插入到第一个队列的对尾；运行最高队列的第一个进程；计数器清0，从新开始一个时间片；}El

4、se{If(计数器<=时间片){当前的pcb所运行的时间++；计数器++;If(当前的pcb所运行的时间==当前的pcb所需要的时间){当前的pcb出当前队列；就绪队列下一个pcb开始进行;计数器清0，从新开始一个时间片；}}Else{If(当前队列不是最后一个队列){把当前的pcb插入下一个队列的对尾；就绪队列下一个pcb开始进行;计数器清0，从新开始一个时间片}Else{《计算机操作系统原理》上机实践信息学院计算机系（2006-2007第一学期）第6页把当前的pcb插入当前队列的对尾;当前下一个进程运行;计

5、数器清0，从新开始一个时间片;}}}}以上为，此实验的核心算法本次实践计划、进度安排及完成情况（进度及计划由组长填写，完成情况由组员填写并注明填写人）1．先设置好数据结构及相应的算法2．把算法的设置用代码实现3．整和代码，运行程序4．测试程序5．完整程序组员：孙茂飞本次实验有一定的难度，主要是情况较多，但是，经过讨论思路也变的很清晰，各种情况都包含在我们所设置的算法中，代码实现起来也变的简单。代码完成后，经过测试和修改，已达到所要的效果后，我们还考虑了很多情况，以让代码更优化《计算机操作系统原理》上机实践信息学

6、院计算机系（2006-2007第一学期）第6页主要测试方法及测试数据，包括测试结果及测试人当运行程序的时候，可以动态的确定进程和就绪队列的数量，其确定的规则上面有详细说明当点开始运行后，本程序的时钟开始走动，以此来控制程序的运行你可以输入同一时间的进程，这样按优先级来进入就序队列，如果相同，则随便进入运行过程为多级反馈队列要求那样。《计算机操作系统原理》上机实践信息学院计算机系（2006-2007第一学期）第6页本次实验的心得体会（每位同学一段）陈颖红：经过本次实验，发现操作系统要考虑的情况很多，很难控制如果不

7、好好设置，一定会很混乱，所以一定要先设置好数据结构和算法才能高效的高质量的完成任务写其他的程序也一样，要有好好的规划才能完成任务孙茂飞：我们做的是时间片多级反馈队列算法，比较复杂点，做起来才觉得很多方面都需要提高，比如数据结构的队列，还要看看书才恢复“知觉”；MFC的类之间相互关系也发很长时间才搞明白，虽说是操作系统的实验，但对我的编程能力也有所提高，当然对操作系统的理解也更进一层。《计算机操作系统原理》上机实践信息学院计算机系（2006-2007第一学期）第6页备注（包括源程序清单及其它说明）《计算机操作系统

8、原理》上机实践信息学院计算机系（2006-2007第一学期）第6页