高响应比优先调度算法(HRRN)
来源:互联网 发布:java图形化 编辑:程序博客网 时间:2024/05/16 04:46
BOOM,困到不行,这个写完就睡觉了,今天好像有点感冒 ,翘了晚上的课一直睡到10点起来,睡不着在写代码,现在又困了
高响应比算法,是一种动态调整优先级的算法,在上面介绍的PSA算法中,给每个作业安排一个优先级后,始终这个优先级不再改变,这有些不合理。
因为可能造成一个低优先级作业始终得不到执行。
为了解决这个问题,HRRN算法每次都计算作业的优先级,随着作业等待时间的变长,优先级不断的提高,所以能够得到更快的执行。
这个优先级可以描述为: 优先级 = (作业已等待时间 + 作业的服务时间) / 作业的服务时间
从上式可以看到,作业的服务时间是固定的, 优先级随着已等待时间的提高而变大
//main.cpp#include "HRRN.h"int main(){std::vector<PCB> PCBList;//输入作业信息InputPCB(PCBList);//HRRN算法HRRN(PCBList);//显示结果show(PCBList);return 0;}//HRRN.h#ifndef HRRN_H_#define HRRN_H_#include <iostream>#include <algorithm>#include <iomanip>#include <vector>//作业结构体typedef struct PCB{int ID;//标识符double Level;//优先级int ComeTime;//到达时间int ServerTime;//服务时间int FinishTime;//完成时间int TurnoverTime;//周转时间double WeightedTurnoverTime;//带权周转时间}PCB;/*函数功能:输入作业信息参数说明:PCBListstd::vector<PCB>&PCB链*/void InputPCB(std::vector<PCB> &PCBList);/*函数功能:HRRN算法参数说明:PCBListstd::vector<PCB>&PCB链*/void HRRN(std::vector<PCB> &PCBList);/*函数功能:计算优先级参数说明:bstd::vector<PCB>::iterator起始位置estd::vector<PCB>::iterator结束位置CurTime int当前时间*/void CalPriority(std::vector<PCB>::iterator b, std::vector<PCB>::iterator e, int CurTime);/*函数功能:显示结果参数说明:PCBListstd::vector<PCB>&PCB链*/void show(std::vector<PCB> &PCBList);/*函数功能:比较函数,用于sort(),按ComeTime升序排列参数说明:p1const PCB&PCBp2const PCB&PCB*/bool CmpByComeTime(const PCB &p1, const PCB &p2);/*函数功能:比较函数,用于sort(),按Level降序排列参数说明:p1const PCB&PCBp2const PCB&PCB*/bool CmpByLevel(const PCB &p1, const PCB &p2);#endif//HRRN.cpp#include "HRRN.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);}//HRRN算法void HRRN(std::vector<PCB> &PCBList){std::sort(PCBList.begin(), PCBList.end(), CmpByComeTime);//按到达时间排序//同时到达的按优先级降序排序,决定首先运行的作业int i = 1;std::vector<PCB>::iterator it = PCBList.begin() + 1;while ((*it).ComeTime == (*(it - 1)).ComeTime){++i;++it;}CalPriority(PCBList.begin(), PCBList.begin() + i, 0);//计算优先级std::sort(PCBList.begin(), PCBList.begin() + i, CmpByLevel);int FinishTime = -1;for (it = PCBList.begin(); it < PCBList.end(); ++it){if ((*it).ComeTime >= FinishTime)//没有作业正在运行,取队首作业运行(*it).FinishTime = (*it).ComeTime + (*it).ServerTime;else//有作业正在运行,等待作业完毕,此作业再运行(*it).FinishTime = FinishTime + (*it).ServerTime;(*it).TurnoverTime = (*it).FinishTime - (*it).ComeTime;(*it).WeightedTurnoverTime = (double)(*it).TurnoverTime / (*it).ServerTime;FinishTime = (*it).FinishTime;//在一个作业运行期间,如果有其他作业到达,将他们按照优先级降序排列i = 1;while ((it + i) < PCBList.end() && (*(it + i)).ComeTime <= FinishTime)++i;CalPriority(it + 1, it + i, FinishTime);std::sort(it + 1, it + i, CmpByLevel);}std::sort(PCBList.begin(), PCBList.end(), CmpByComeTime);//重新排列,用于显示结果}//计算优先级void CalPriority(std::vector<PCB>::iterator b, std::vector<PCB>::iterator e, int CurTime){while (b < e){(*b).Level = (double)((*b).ServerTime + (CurTime - (*b).ComeTime)) / (*b).ServerTime;++b;}}//显示结果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;}//比较函数,按ComeTime升序排列bool CmpByComeTime(const PCB &p1, const PCB &p2){return p1.ComeTime < p2.ComeTime;}//比较函数,按Level降序排列bool CmpByLevel(const PCB &p1, const PCB &p2){return p1.Level > p2.Level;}
0 0
- 高响应比优先调度算法(HRRN)
- 高响应比优先调度算法
- 高响应比优先调度算法以及其优缺点
- 非抢占的高响应比优先调度算法
- 高响应比优先算法
- 高响应比调度算法
- 高响应比优先算法c++版
- 以高响应比优先为基础的轮转调度算法
- 先来先服务和高响应比优先调度算法C语言实现
- 简单模拟高响应优先调度算法
- 采取高响应比优先模拟批处理操作系统中的作业调度
- Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
- Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
- 常用进程调度算法分析和求解 FCFS SJF RR 高响应比 等
- Java模拟最短作业优先、时间片轮转、最高响应比三种进程调度算法
- OS作业调度FCFS,SJF,HRRN算法的C++实现
- 单道批系统,响应比优先调度,平局周转时间的计算
- 操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
- AIDL问题集锦
- VS2010 将背景设为保护色
- 用commons-fileupload接收不到普通文本框的值的问题分析
- 代理模式 动态代理 AOP
- 搭建一个支持LaTEX的hexo博客
- 高响应比优先调度算法(HRRN)
- Linux Mint VIM 源码安装
- UEFI 系统重装 磁盘转换
- webservice 学习笔记之 Web Service SoapUI 测试工具教程
- (java 基础知识) net.sf.json包与org.json包区别
- debian8+gnome+ssh+securt不断线-
- MATLAB浮点型运算生成6变形
- Linux Mint 升级gpg
- 第6章 访问权限控制