实用标准文档大全进程调度算法的模拟实现实验目的1.本实验模拟在单处理机情况下的处理机调度问题,加深对进程调度的理解
2.利用程序设计语言编写算法,模拟实现先到先服务算法FCFS、轮转调度算法RR、最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF
3.进行算法评价,计算平均等待时间和平均周转时间
实验内容及结果1.先来先服务算法实用标准文档大全2.轮转调度算法实用标准文档大全3
优先级调度算法实用标准文档大全4
最短时间优先算法5
最短剩余时间优先算法实用标准文档大全实验总结在此次模拟过程中,将SRTF单独拿了出来用指针表示,而其余均用数组表示
完整代码【Srtf
cpp代码如下:】//最短剩余时间优先算法的实现#include#include#includetypedefstruct{intremain_time;//进程剩余执行时间intarrive_time;//进程到达时间intTp;//进入就绪队列的时间intTc;//进入执行队列的时间intTo;//进程执行结束的时间intnumber;//进程编号}Process_Block;//定义进程模块typedefstruct_Queue{Process_BlockPB;struct_Queue*next;}_Block,*Process;//定义一个进程模块队列中结点typedefstruct{Processhead;//队列头指针Processend;//队列尾指针实用标准文档大全}Process_Queue;//进程队列Process_QueuePQ;//定义一个全局队列变量intt;//全局时间ProcessRun_Now;//当前正在运行的进程,作为全局变量voidInitQueue(Process_QueuePQ){PQ
head->next=NULL;PQ
end->next