以高响应比优先为基础的轮转调度算法

最新推荐文章于 2021-06-27 15:41:12 发布

夕风晚燕

最新推荐文章于 2021-06-27 15:41:12 发布

阅读量2.7k

点赞数 2

分类专栏：其他文章标签：操作系统算法

本文链接：https://blog.csdn.net/Robincin_S/article/details/51537847

版权

该文探讨了如何设计程序来模拟基于高响应比优先(HRRN)的轮转调度算法。在初始状态下，有n个就绪进程和m个阻塞进程。系统按照设定的时间片进行资源分配，每t个时间片后唤醒阻塞队列首位进程。实验目标包括输出进程调度顺序及计算CPU利用率，是《操作系统》课程的教学实践内容。

摘要由CSDN通过智能技术生成

（文章待更新）设计程序模拟进程的轮转法调度过程。假设初始状态为：有n个进程处于就绪状态，有m个进程处于阻塞状态。采用轮转法进程调度算法、高响应比优先（HRRN）进行调度(调度过程中，假设处于执行状态的进程不会阻塞)，且每过t个时间片系统释放资源，唤醒处于阻塞队列队首的进程。《操作系统》课程实验教学大纲《操作系、

程序要求如下：《操作系统》课程实验教学大纲《操作系统》课程实验教学大纲课程名称

(1) 输出系统中进程的调度次序；《

(2) 计算CPU利用率。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<iomanip>
#define eps (1e-8)
using namespace std;
struct prog
{
    char name[100];
    int atim;  ///到达时间
    int ptim;  ///服务时间
    int pptim;
    int ftim;  ///完成时间
    int rtim;  ///周转时间
    int wtim;  ///HRRN算法等待时间
    double pror; ///优先级
    double rrtim; ///带权周转时间
    friend bool operator<(prog a,prog b)
    {
        if((a.pror-b.pror)<eps)
            return a.ati