操作系统进程调度算法模拟实验报告
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
进程调度算法模拟
专业:XXXXX
学号:XXXXX
姓名:XXX
实验日期:20XX 年XX 月XX 日
一、实验目的
通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。二、实验要求
编写程序实现对 5 个进程的调度模拟,要求至少采用两种不同的调度算法分别进行模拟调度。
三、实验方法内容
1. 算法设计思路将每个进程抽象成一个控制块PCB,PCB 用一个结构体描述。构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存在三个容器,一个保存正在或未进入就绪队列的进程,一个保存就绪的进程,
另一个保存已完成的进程。还有一个PCB 实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的PCB 展开。
主要用到的技术是STL 中的vector 以维护和保存进程容器、就绪容器、完成容器。
当程序启动时,用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息,这些信息保存到进程容器中。进程信息输入完毕后,就开始了进程调度,每调度一次判断就绪队列是否为空,若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。
2. 算法流程图
主程序的框架:
进程调度过程:
3. 算法中用到的数据结构
struct fcfs{ //先来先服务算法从这里开始
char name[10];
float arrivetime;
float servicetime;
float starttime;
float finishtime;
float zztime;
float dqzztime;
}; //定义一个结构体,里面包含的有一个进程相关的信息
4. 主要的常量变量
vector < PCB>m_ProcessQueue; // 进程输入队列
vector
vector vector
PCBm _runProcess ; // 运行中的进程
int m_ProcessCount; // 进程数 float m_RunTime; // 运行时间 int m_tagIsRun ; // 是否在运行标志。表示正在运行,表示没有 float m_TimeSlice ;// 时间片大小
开始
int m_TimeSliceCount ; // 指时间片轮转中一次分到的时间片个数char m_SchedulerAlgorithm ;// 调度算法
5. 主要模块
void PCBInput (); // 输入进程信息
void PCBSort(); // 对进程控制块按照优先级排序( 采用冒泡排序)
void ProcessSelect (); // 若当前就绪队列不为空则根据选择的调度算法开始调度。否则,系统时间加. 以等待新的进程到来
void PCBDisplay (); // 打印当前状况下。就绪队列、完成队列、运行中的进程信息
void ProcessRun (); // 进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus='f'. 否则为'w';
void ProcessQueueProcess (); // 查看当前时间下,有无进程加入。若有则把该进程调入就绪队列
void ProcessDispatch (); // 进程分派,进程执行完成后决定进程该进入哪个队列( 就绪、完成) void TimePast (){ m_RunTime += m_TimeSlice ; ProcessQueueProcess ();} // 当前系统时间加个时间
片,并检查是否有新的进程加入
void SchedulerStatistics (); // 调度统计,计算周转时间等
void FCFS(); // 先来先服务
void SJF(); // 最短进程优先调度
void RR(); // 简单时间片轮转
void PD(); // 最高优先数优先
四、实验代码
#include
#include
#include
using namespace std;
struct fcfs{ //先来先服务算法从这里开始
char name[10];
float arrivetime;
float servicetime;
float starttime;
float finishtime;
float zztime;
float dqzztime;
}; //定义一个结构体,里面包含的有一个进程相关的信息fcfs a[100];
void input(fcfs *p,int N)
{ int i; cout< 100)\n\n"); for(i=0;i<=N-1;i++) { printf(" 请您输入进程%d 的信息:\t",i+1); scanf("\t\t\t%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);