实验 处理器调度 .docVIP

实验四 处理器调度 厦门大学软件学院 24320142202489 汤凯 目录 实验四 处理器调度 1 一、 实验目的 1 二、 相关知识 1 三、 实验内容 2 四、 实验环境 2 五、 实验报告内容 2 5.1实验中遇到的主要问题及其解决方式 2 5.2源代码 2 5.3实验总结 10 实验目的 理解进程调度的过程。 掌握各种进程调度算法的实现方法 通过实验比较各种进程调度算法的优劣。 相关知识 指针、结构体。 操作系统相关内存交换知识。 进程调度算法是系统管理进程调度，提高系统性能的重要手段。通过本次实验理解进程调度的机制，在模拟实现先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN算法的基础上，比较各种进程调度算法的效率和优劣，从而了解系统进程调度的实现过程。 实验内容 随机给出一个进程调度实例，如： 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 模拟进程调度，给出按照算法先来先服务FCFS、轮转RR（q=1）、最短进程优先SPN、最短剩余时间SRT、最高响应比优先HRRN进行调度各进程的完成时间、周转时间、响应比的值。 实验环境 Windows 10 + VS2012 实验报告内容 5.1实验中遇到的主要问题及其解决方式 实验中遇到的主要问题就是在与各种调度算法的理解方面，通过对课本中的例子的研究，我已基本掌握了这几种调度算法的机制和原理。 5.2源代码 #include iostream #include cstdlib #includealgorithm #include ctime #include vector using namespace std; int **process;//进程 int starttime = 0;//进程开始时间，对应进程的第一个坐标 int servertime = 1;//进程服务时间，对应进程的第二个坐标 int processnum = rand()%5 + 5;//进程数目 //FCFS周转的数据结构 typedef struct Sstruct { int starttime;//进程开始时间 int servertime;//进程服务时间 int endtime;//进程结束时间 int turnaroundtime;//周转时间 double R;//响应比 }FCFSstruct,SPNstruct,HRRNstruct; void FCFS()//FCFS调度算法 { vectorFCFSstruct fcfs; FCFSstruct temp; int time = 0;//计时器 for(size_t i = 0; i processnum; i++) { temp.starttime = process[i][starttime]; temp.servertime = process[i][servertime]; temp.endtime = time + temp.servertime; time += temp.servertime; temp.turnaroundtime = time - temp.starttime; temp.R = temp.turnaroundtime*1.0/temp.servertime; fcfs.push_back(temp); } coutendlendlFCFS调度算法：endl; for(size_t i =0; i processnum; i++) { cout进程 (char)(A+i):endl; cout 完成时间：fcfs[i].endtime 周转时间：fcfs[i].turnaroundtime 响应比：fcfs[i].Rendl; } } //RR周转的数据结构，链表 typedef struct RRstruct { int starttime;//进程开始时间 int servertime;//进程服务时间 int endtime;//进程结束时间 int turnaroundtime;//周转时间 int overtime;//进程已服务时间 RRstruct *next; double R;//响应比 }RRstruct,SRTstruct; bool comp(RRstruct *R1, RRstruct *R2) { return R1-starttime R2-starttime; } voi