操作系统实验报告(二)实验题目:进程调度算法实验环境:C++实验目得:编程模拟实现几种常见得进程调度算法转时间与平均带权周转时间实验内容:编程实现如下算法:1、先来先服务算法;2、短进程优先算法;3、时间片轮转调度算法。设计分析:程序流程图:1、先来先服务算法2、短进程优先算法初始化 PCB, 输入进程信息开始各进程按先来先到得顺序进入就绪队列就绪队列?结束运行运行进程所需 CPU 时间取消该进程3、时间片轮转调度算法实验代码:1. 先来先服务算法#i ncl ud e
>amou n t; for(i=0;i>f[i]、id; c in〉>f[i]、a t i m e; cin〉〉f[i]、run t im e; } for(i=0;i〈amoun t;i++) //按进程到达时间得先后排序 { //假如两个进程同时到达,按在屏幕先输入得先运行 fo r(j=0;j〈amou n t—i—1;j++) { if(f[j]、a ti m e〉f[j+1]、a time) {diao=f[j]、at i m e; f[j]、at i me=f[j+1]、a time; f[j+1]、atime=diao; huan=f[j]、i d; f[j]、id=f[j+1]、id; f[j+1]、id=hu a n; } } } f or(i=0;i<a mo u n t;i++) { cout〈<”进程:"<〈f[i]、id<〈”从"〈<f[i]、a time〈<”开始”〈<",”<<"在" 〈〈f[i]、a ti me+f[i]、runtime<<”之前结束。"<〈endl; f[i+1]、a t im e=f[i]、atime+f[i]、r unt im e; }}2. 短进程优先算法#i nc lude<s t d io、h>#d e fi n e n 5#define n u m 5#de fi n e m a x 6 55 35t yped ef s t r uc t p ro{ i nt PRO_I D; int a r riv e_t i m e;ﻩint s um_t im e;in t f lag;}Pr o;//整数排序 int b u bb l e(int t e m p[]) { in t i,j,t em=0; ﻩfor(i=...