欢迎来到天天文库
浏览记录
ID:30421244
大小:19.97 KB
页数:15页
时间:2018-12-29
《计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划计算机操作系统实验报告,实验二,进程调度算法,先来先服务调度算法 进程调度算法模拟 专业:XXXXX学号:XXXXX姓名:XXX 实验日期:20XX年XX月XX日 一、实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。 二、实验要求 编写程序实现对5个进程的调度模拟,要求至少采用两种不同的调度算 法分别进行模拟调度。 三、实验方法内容 1.算法设计思路 将每个进程抽象成一个控制块PCB,PCB用一个结构体描述。 构建一个进程
2、调度类。将进程调度的各种算法分装在一个类中。类中存目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 在三个容器,一个保存正在或未进入就绪队列的进程,一个保存就绪的进程,另一个保存已完成的进程。还有一个PCB实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB展开。 主要用到的技术是STL中的vector以维护和保存进程容器、就绪容器、 完成容器。 当程序
3、启动时,用户可以选择不同的调度算法。然后用户从控制台输入 各个进程的信息,这些信息保存到进程容器中。进程信息输入完毕后,就开始了进程调度,每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图主程序的框架: ();//先来先服务 ();//最短进程优先调度//简单时间片轮转//最高优先数优先//输入进程信息 ();.m_()
4、
5、.m_() (); (); 进程调度过程: ; 3.算法中用到的数据结构目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平
6、,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 structfcfs{//先来先服务算法从这里开始charname[10];floatarrivetime;floatservicetime;floatstarttime;floatfinishtime;floatzztime;floatdqzztime; };//定义一个结构体,里面包含的有一个进程相关的信息 4.主要的常量变量 vectorm_ProcessQueue;//进程输入队列 vectorm_WaitQueue;
7、//进程就绪队列vectorm_FinishQueue;//完成队列vector::iteratorm_iter;//迭代器PCBm_runProcess;//运行中的进程 intm_ProcessCount;//进程数floatm_RunTime;//运行时间 intm_tagIsRun;//是否在运行标志。表示正在运行,表示没有floatm_TimeSlice;//时间片大小 intm_TimeSliceCount;//指时间片轮转中一次分到的时间片个数charm_SchedulerAlgorithm;//调度算法 5.主要模块 voidPCBInput();//
8、输入进程信息 voidPCBSort();//对进程控制块按照优先级排序(采用冒泡排序)目的-通过该培训员工可对保安行业有初步了解,并感受到安保行业的发展的巨大潜力,可提升其的专业水平,并确保其在这个行业的安全感。为了适应公司新战略的发展,保障停车场安保新项目的正常、顺利开展,特制定安保从业人员的业务技能及个人素质的培训计划 voidProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则,系统时间voidPCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息 voidProcessRun();//进程运行一次
9、。运行时间加个时间片。并判断进程是否达到完成条件。若是则voidProcessQueueProcess();//查看当前时间下,有无进程加入。若有则把该进程调入就绪队列voidProcessDispatch();//进程分派,进程执行完成后决定进程该进入哪个队列(就绪、完成)voidTimePast(){m_RunTime+=m_TimeSlice;ProcessQueueProcess();}//当前系统时间加个时间voidSchedulerStatistics();//调度统计,计算周转
此文档下载收益归作者所有