操 作系统教程 ——进程调度算法 院 系 计算机与软件学院 班 级 08软件工程 2班 学 号 20081344066 姓 名 何丽茗 进程调度算法的模拟实现 实验目的 1．本实验模拟在单处理机情况下的处理机调度问题，加深对进程调度的理解
2． 利用程序设计语言编写算法，模拟实现先到先服务算法FCFS、 轮转调度算法RR、 最短作业优先算法SJF、优先级调度算法PRIOR、最短剩余时间优先算法SRTF
3．进行算法评价，计算平均等待时间和平均周转时间
实验内容及结果 1．先来先服务算法 2．轮转调度算法 3
优先级调度算法 4
最短时间优先算法 5
最短剩余时间优先算法 实验总结 在此次模拟过程中，将SRTF 单独拿了出来用指针表示，而其余均用数组表示
完整代码 【Srtf
cpp代码如下：】 //最短剩余时间优先算法的实现 #include #include #include typedef struct { int remain_time; //进程剩余执行时间 int arrive_time; //进程到达时间 int Tp; //进入就绪队列的时间 int Tc; //进入执行队列的时间 int To; //进程执行结束的时间 int number; //进程编号 }Process_Block; //定义进程模块 typedef struct _Queue { Process_Block PB; struct _Queue *next; }_Block,*Process; //定义一个进程模块队列中结点 typedef struct { Process head; //队列头指针 Process end; //队列尾指针 }Process_Queue; //进程队列 Process_Queue PQ; //定义一个全局队列变量 int
