5种进程调度算法

进程调度算法的模拟实现

? 实验目的

1．本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解。

2．利用程序设计语言编写算法，模拟实现先到先服务算法FCFS、轮转调度算法RR、最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF。 3．进行算法评价，计算平均等待时间和平均周转时间。

? 实验内容及结果

1．先来先服务算法

2．轮转调度算法

3. 优先级调度算法

4. 最短时间优先算法

5. 最短剩余时间优先算法

? 实验总结

在此次模拟过程中，将SRTF单独拿了出来用指针表示，而其余均用数组表示。 ? 完整代码

【Srtf.cpp代码如下：】 //最短剩余时间优先算法的实现 #include #include #include

typedefstruct {

typedefstruct _Queue {

typedefstruct {

Process head; Process end;

//队列头指针 //队列尾指针

Process_Block PB; struct _Queue *next;

//定义一个进程模块队列中结点

int remain_time; int arrive_time; int Tp; int Tc; int To;

//进程剩余执行时间 //进程到达时间

//进入就绪队列的时间 //进入执行队列的时间 //进程执行结束的时间 //进程编号 //定义进程模块

int number;

}Process_Block;

}_Block,*Process;