先来先服务(FCFS)算法
来源:互联网 发布:黄金价格数据 编辑:程序博客网 时间:2024/06/07 05:00
快期末了在复习操作系统,顺便把实验课上写的算法重新写一遍
先来先服务算法非常简单,当作业来了,先来先运行,后来的按到达时间的先后排在就绪队列上,每次取队首元素运行。
实验环境是WIN7 64位+Visual Studio 2015
//main.cpp#include "FCFS.h"int main(){std::vector<PCB> PCBList;//输入作业信息InputPCB(PCBList);//FCFS算法FCFS(PCBList);//显示结果show(PCBList);return 0;}//FCFS.h#ifndef FCFS_H_#define FCFS_H_#include <iostream>#include <iomanip>#include <vector>#include <queue>//作业结构体typedef struct PCB{int ID;//标识符int ComeTime;//到达时间int ServerTime;//服务时间int FinishTime;//完成时间int TurnoverTime;//周转时间double WeightedTurnoverTime;//带权周转时间}PCB;/*函数功能:输入作业信息参数说明:PCBListstd::vector<PCB>&PCB链*/void InputPCB(std::vector<PCB> &PCBList);/*函数功能:FCFS算法参数说明:PCBListstd::vector<PCB>&PCB链*/void FCFS(std::vector<PCB> &PCBList);/*函数功能:显示结果参数说明:PCBListstd::vector<PCB>&PCB链*/void show(std::vector<PCB> &PCBList);/*函数功能:比较函数,用于sort(),按ComeTime升序排列参数说明:p1const PCB&PCBp2const PCB&PCB*/bool cmp(const PCB &p1, const PCB &p2);#endif//FCFS.cpp#include "FCFS.h"void InputPCB(std::vector<PCB> &PCBList){do {PCB temp;std::cout << "输入标识符: ";std::cin >> temp.ID;std::cout << "输入到达时间: ";std::cin >> temp.ComeTime;std::cout << "输入服务时间: ";std::cin >> temp.ServerTime;PCBList.push_back(temp);std::cout << "继续输入?Y/N: ";char ans;std::cin >> ans;if ('Y' == ans || 'y' == ans)continue;elsebreak;} while (true);}void FCFS(std::vector<PCB> &PCBList){std::sort(PCBList.begin(), PCBList.end(), cmp);//按升序排列ComeTimeint FinishTime = -1;//上一个作业的完成时间for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it){if ((*it).ComeTime < FinishTime)//作业到达时,上一个作业还没有结束(*it).FinishTime = (*(it - 1)).FinishTime + (*it).ServerTime;else(*it).FinishTime = (*it).ComeTime + (*it).ServerTime;(*it).TurnoverTime = (*it).FinishTime - (*it).ComeTime;(*it).WeightedTurnoverTime = (double)(*it).TurnoverTime / (*it).ServerTime;FinishTime = (*it).FinishTime;}}void show(std::vector<PCB> &PCBList){int SumTurnoverTime = 0;double SumWeightedTurnoverTime = 0;std::cout.setf(std::ios::left);std::cout << std::setw(20) << "标识符";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it)std::cout << std::setw(5) << (*it).ID;std::cout << std::endl;std::cout << std::setw(20) << "到达时间";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it)std::cout << std::setw(5) << (*it).ComeTime;std::cout << std::endl;std::cout << std::setw(20) << "服务时间";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it)std::cout << std::setw(5) << (*it).ServerTime;std::cout << std::endl;std::cout << std::setw(20) << "完成时间";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it)std::cout << std::setw(5) << (*it).FinishTime;std::cout << std::endl;std::cout << std::setw(20) << "周转时间";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it){std::cout << std::setw(5) << (*it).TurnoverTime;SumTurnoverTime += (*it).TurnoverTime;;}std::cout << std::endl;std::cout << std::setw(20) << "带权周转时间";for (std::vector<PCB>::iterator it = PCBList.begin(); it < PCBList.end(); ++it){std::cout << std::setw(5) << (*it).WeightedTurnoverTime;SumWeightedTurnoverTime += (*it).WeightedTurnoverTime;;}std::cout << std::endl;std::cout << "平均周转时间: " << (double)SumTurnoverTime / PCBList.size() << std::endl;std::cout << "平均带权周转时间: " << SumWeightedTurnoverTime / PCBList.size() << std::endl;}bool cmp(const PCB &p1, const PCB &p2){return p1.ComeTime < p2.ComeTime;}
0 0
- 先来先服务算法-FCFS
- 先来先服务(FCFS)算法
- 先来先服务算法(FCFS java实现)
- 先来先服务(First Come First Served,FCFS)调度算法
- 先来先服务算法(FCFS)和 短作业优先算法(SJF)
- 操作系统进程调度先来先服务FCFS
- java_实现先来先服务(FCFS)短作业优先算法(SJF)
- 【计算机操作系统】先来先服务FCFS和短作业优先SJF进程调度算法
- 【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法
- 《操作系统》 先来先服务FCFS和短作业优先SJF进程调度算法相关计算及实验
- 先来先服务FCFS和短作业优先SJF进程调度算法
- OS的先到先服务调度算法(FCFS)
- 先到先服务(FCFS)算法C语言,Java语言实现
- Python-FCFS调度算法
- FCFS、SJF、HRN调度算法
- 进程调度算法之FCFS
- 好开心呀,能用自己学习知识去做作业了,也算是解决一些问题吧。操作系统实践作业:短作业优先(SJF)和先来先服务算法(FCFS)
- 磁盘调度算法(FCFS&&SSTF)
- 领域驱动开发模式s
- java反射机制(1)- 知识点总结Java Reflection API操作
- AndroidRobot目前已经开源了
- Classes and Fields in Scala
- USACO sort3
- 先来先服务(FCFS)算法
- mac ox 10.11 brew安装Nginx+PHP+MySQL+扩展
- ubuntu14.3下安装ns2.35安装详解
- 深入探讨this指针 blog.csdn./ugg/article/details/606396
- 百度地图开发总结----1.在网页上使用百度地图(默认的)
- 编程入门指南学习路线
- Android中的转屏流程
- 思维方式和思维方法
- SpringMVC的各种参数绑定方式