《操作系统进程调度算法模拟实验报告》由会员分享，可在线阅读，更多相关《操作系统进程调度算法模拟实验报告（4页珍藏版）》请在金锄头文库上搜索。
1、操作系统进程调度算法模拟实验报告构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存 在三个容器， 一个保存正在或未进入就绪队列的进程， 一个保存就绪的进程， 另 一个保存已完成的进程。还有一个PCB 实例。主要保存正在运行的进程。类中 其他方法都是围绕这三个容器可以这个运行中的 PCB 展开。主要用到的技术是STL 中的 vector 以维护和保存进程容器、就绪容器、完成容器。当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息， 这些信息保存到进程容器中。进程信息输入完毕后， 就开始了 进程调度，每调度一次判断就绪队列是否为空， 若为空则系统时间加一个时间
2、片。判断进程容器中是否有新的进程可以加入就绪队列。2. 算法流程图主程序的框架：进程调度过程：开始开始3. 算法中用到的数据结构struct fcfs / 先来先服务算法从这里开始char name10;float arrivetime;float servetime;float starttime;float finishtime;float zztime;float dqzztime; / 定义一个结构体，里面包含的有一个进程相关的信息4. 主要的常量变量vector m_ProcessQueue; / 进程输入队列vectorm_WaitQueue; / 进程就绪队列vectorvect
3、orm_FinishQueue ; / 完成队列 : iterator m_iter ; /迭代器PCBm_runProcess ; / 运行中的进程int m_ProcessCount; / 进程数 float m_RunTime; / 运行时间 int m_tasRun ; / 是否在运行标志。表示正在运行，表示没有float m_TimeSle ;/时间片大小int m_TimeSleCount ; / 指时间片轮转中一次分到的时间片个数charm_SchedulerAlgorithm ;/ 调度算法5. 主要模块void PCBInput (); / 输入进程信息void PCBSor
4、t(); / 对进程控制块按照优先级排序 ( 采用冒泡排序)void ProcessSelect (); / 若当前就绪队列不为空则根据选择的调度算法 开始调度。否则，系统时间 加 . 以等待新的进程到来void PCBDisplay (); / 打印当前状况下。就绪队列、完成队列、运行中的进程信息void ProcessRun (); / 进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则 ProcessStatus=#;f#;. 否则为 #;w#;void ProcessQueueProcess (); / 查看当前时间下，有无进程加入。若有则把该进程调入就绪队列void
5、 ProcessDispatch (); / 进程分派，进程执行完成后决定进程该进入哪个队列 ( 就绪、完成)void TimePast () m_RunTime += m_TimeSle ; ProcessQueueProcess ();/ 当前系统时间加个时间 片，并检查是否有新的进程加入void SchedulerStatists (); / 调度统计，计算周转时间等void FCFS(); / 先来先服务void SJF(); / 最短进程优先调度void RR(); /简单时间片轮转void PD(); /最高优先数优先四、实验代码#include#include#includeus
6、ing namespace std;struct fcfs / 先来先服务算法从这里开始char name10;float arrivetime;float servetime;float starttime;float finishtime;float zztime;float dqzztime;/ 定义一个结构体，里面包含的有一个进程相关的信息 fcfs a100;void input(fcfs _p,int N) int i; cout 迎 | ” |”| #;2#;) coutn” );n” );coutendl; printf( “ 输入进程数目 : ” ); scanf( “d”
7、,N1);input(a1,N1);sjf _b=a1; sjf _c=a1; sjff(b,N1); getchar(); system(“ PAUS”E ); return E_IT_SUCCESS;五、实验结果1 .执行结果2 .执行结果3 . 结果分析 先来先服务调度算法就是根据进程达到的时间为依据，哪一个进程先来 那么该进程就会先执行；最短进程优先调度算法则是以每个进程执行所需时 间长短为依据，某一个进程执行所需花的时间要短些那么该进程就先执行。以上就是本次进程调度实验的依据。六、实验总结通过本次实验了解到算法很重要， 又更加明白算法本身可以节约时间， 而且不同的 函数之间在调用的时候要注意很多的问题。
