非抢占式多级反馈队列调度算法 C++实现

最新推荐文章于 2023-01-08 15:14:20 发布

zzu lcy

最新推荐文章于 2023-01-08 15:14:20 发布

阅读量969

点赞数 1

文章标签： c++ 操作系统

本文链接：https://blog.youkuaiyun.com/lcy20020401/article/details/117336370

版权

本文介绍了一个使用C++实现的非抢占式多级反馈队列调度算法。用户输入进程总数和队列级别，然后依次输入每个进程的到达时间和服务时间。算法会模拟调度过程，输出调度序号、运行的进程、开始运行时刻、运行时间、剩余服务时间和结束运行时刻。最后，算法还会计算并输出每个进程的完成时刻、周转时间和带权周转时间，以及平均周转时间和平均带权周转时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
int a[100],s[100],y[100],A[100],n;//a[]代表来的时间，s[]代表剩余服务时间 ,y[]代表服务时间 ,n代表进程总数
bool check()
{   for(int k=1;k<=n;k++)
       if(s[k]>0)
       return false;
   return true;
}
int main()
{   cout<<"****非抢占式多级反馈队列调度算法****"<<endl;
   cout<<"请输入进程总数:";
   cin>>n;
   cout<<"请输入队列最高级数:";
   int i;
   cin>>i;
   int w[i+1][n+1]={};//记录各个队列中的进程 w[1][2]=3 代表第一队列中第二个等待的进程号为3
   int end[n+1]={};//记录结束时间
   for(int k=1;k<=n;k++)
   {   cout<<k<<":"<<endl;
       int p;
       cout<<"请依次输入进程的信息"<<endl;
       cout<<"请输入进程代号pn=";
       cin>>p;
       cout<<"请输入到达时间a