进程调度[★]
进程调度算法模拟
专业:xxxxx学号:xxxxx姓名:xxx实验日期:20xx年xx月xx日
一、实验目的
通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。
二、实验要求
编写程序实现对5个进程的调度模拟,要求至少采用两种不同的调度算法分别进行模拟调度。
三、实验方法内容
1.算法设计思路
将每个进程抽象成一个控制块pcb,pcb用一个结构体描述。
构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器,一个保存正在或未进入就绪队列的进程,一个保存就绪的进程,另一个保存已完成的进程。还有一个pcb实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的pcb展开。
主要用到的技术是stl中的vector以维护和保存进程容器、就绪容器、完成容器。
当程序启动时,用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息,这些信息保存到进程容器中。进程信息输入完毕后,就开始了进程调度,每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。
2.算法流程图主程序的框架:
(未完,全文共2557字,当前显示488字)
(请认真阅读下面的提示信息)