计算机操作系统上机.doc_第1页
计算机操作系统上机.doc_第2页
计算机操作系统上机.doc_第3页
计算机操作系统上机.doc_第4页
计算机操作系统上机.doc_第5页
已阅读5页,还剩1页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

计算机操作系统上机实验报告题目名称进程的调度院系信息学院班级计科41完成时间10月26号指导老师姜海燕本次实验成绩组长联系电话 邮件地址组长(姓名、学号)陈颖红1924117主要任务编写代码成员(姓名、学号)孙茂飞1924109主要任务检查错误与调试主要原理及说参考的资料(包括实验内容及条件) 对于进程的调度,有很多种方法,比如优先级的调度,时间片的调度,我们所采用的多极反馈队列调度的算法. 我们按照多极反馈队列调度的要求所设置了这个算法 主要原理为:对于进程的状态有3种:执行,就绪,阻塞,就创建了3个指针链表来存放这3个队列,再利用定时器SetTimer和KillTimer消息来动态输出3个队列 .其中要对个种情况给于正确处理 主要的控制思想为:以本程序的固有时钟来控制整个执行顺序,不能执行时钟不能到达的进程 本实验所采用的为C+,是在MFC环境下来编写的, 实验内容总的流程为执行 最高队列第一个pcb未完成等待就绪时间到主要算法及流程图数据结构(包括实验步骤) 主要的数据结构:pcb= /等待队列中的进程 CString ID; Int priority; CString indata; Int allruntime; ; Runpcb= /就绪队列中的进程CString ID; Int priority; CString indata; Int allruntime; Int runtime; /已完成了的time CString state; /是否完成 ;算法为: ADT=If(下一个PCB的进入时间 = = 当前时钟) 停止当前的pcb;下一个PCB按优先级插入到第一个队列的对尾;运行最高队列的第一个进程;计数器清0,从新开始一个时间片;Else If(计数器=时间片) 当前的pcb所运行的时间+; 计数器+; If(当前的pcb所运行的时间 = =当前的pcb所需要的时间) 当前的pcb出当前队列; 就绪队列下一个pcb开始进行;计数器清0,从新开始一个时间片; Else If(当前队列不是最后一个队列) 把当前的pcb插入下一个队列的对尾;就绪队列下一个pcb开始进行; 计数器清0,从新开始一个时间片 Else 把当前的pcb插入当前队列的对尾;当前下一个进程运行;计数器清0,从新开始一个时间片; 以上为,此实验的核心算法 本次实践计划、进度安排及完成情况(进度及计划由组长填写,完成情况由组员填写并注明填写人) 1先设置好数据结构及相应的算法 2把算法的设置用代码实现 3整和代码,运行程序 4测试程序 5完整程序 组员:孙茂飞 本次实验有一定的难度,主要是情况较多,但是,经过讨论 思路也变的很清晰,各种情况都包含在我们所设置的算法中 ,代码 实现起来也变的简单。 代码完成后,经过测试和修改,已达到所要的效果后,我们还 考虑了很多情况,以让代码更优化 主要测试方法及测试数据,包括测试结果及测试人 当运行程序的时候,可以动态的确定进程和就绪队列的数量,其确定的规则上面有详细说明 当点开始运行后,本程序的时钟开始走动,以此来控制程序的运行 你可以输入同一时间的进程,这样按优先级来进入就序队列,如果相同,则随便进入 运行过程为多级反馈队列要求那样。 本次实验的心得体会(每位同学一段) 陈颖红: 经过本次实验,发现操作系统要考虑的情况很多,很难控制 如果不好好设置,一定会很混乱,所以一定要先设置好数据结构和算法才能高效的高质量的完成任务写其他的程序也一样,要有好好的规划才能完成任务孙茂飞: 我们做的是时间片多级反馈队列算法,比较复杂点,做起来才觉得很多方面都需要提高,比如数据结构的队列,还要看看书才恢复“知觉”;MFC的类之间相互关系也发很长时间才搞明白,虽说是操作系统的实验,但对我的编

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论