操 作系统教程 ——进程调度算法 院 系 计算机与软件学院 班 级 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 t; //全局时间 Process Run_Now; //当前正在运行的进程，作为全局变量 void InitQueue(Process_Queue PQ) { PQ.head ->next = NULL; PQ.end ->next = PQ.head; }/*初始化队列*/ int IsEmpty(Process_Queue PQ) { if(PQ.end->next == PQ.head) return 1; //队列空的条件为头指针指向尾指针并且尾指针指向头指针 else return 0; }/*判定队列是否为空队列*/ void EnQueue(Process_Queue PQ,Process P) { Process temp =(Process)malloc(sizeof(_Block)); temp = PQ.end; temp->next->next = P; PQ.end->next = P; }/*插入队列操作*/ Process DeQueue(Process_Queue PQ) { if(IsEmpty(PQ)) return NULL; Process temp = PQ.head->next; PQ.head->next= temp ->next; if(PQ.end->next ==...
