210 - Concurrency Simulator

最新推荐文章于 2023-11-15 14:22:55 发布

MyLinChi

最新推荐文章于 2023-11-15 14:22:55 发布

阅读量415

点赞数

分类专栏： c/c++ 算法

本文链接：https://blog.youkuaiyun.com/MyLinChi/article/details/53363980

版权

c/c++ 同时被 2 个专栏收录

91 篇文章

订阅专栏

算法

31 篇文章

订阅专栏

本文介绍了一个简单的进程调度模拟程序，该程序使用C++编写，通过队列和双端队列来模拟进程的就绪状态和阻塞状态。此外，还实现了变量赋值、打印变量值、解锁阻塞进程等功能。

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

#include<iostream>
#include<map>
#include<deque>
#include<queue>
#include<vector>
#include<string>
#include<cstdio>
#include<cstdlib>
using namespace std;

vector<string> prog[11];
map<char,int> var;
deque<int> ready;
queue<int> blocked;
int runId,n,Q;
int itime[6];
int ip[11];
int locknum=0;
string s;
char index[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o',
               'p','q','r','s','t','u','v','w','x','y','z'};

void init()
{
  for(int i=0;i<26;i++)
    var.insert( pair<char,int>(index[i],0));
  for(int i=0;i<11;i++)
    ip[i]=0;
}

void input()
{
  cin>>n;
  for(int i=0;i<5;i++)
  cin>>itime[i];
  cin>>Q;
  getline(cin,s);
  for(int i=0;i<n;i++){
    ready.push_back(i);
    while(true){
      getline(cin,s);
      prog[i].push_back(s);
      if('e'==s[0])
        break;
    }
  }
}

void excutei(string ins,int runId,int& t)
{
  if(ins[2]=='='){
    string sub=ins.substr(4);
    sscanf(sub.c_str(),"%d",&var[ins[0]]);
    t-=itime[0];
  }else if('p'==ins[0]){
    cout<<runId+1<<": "<<var[ins[6]]<<endl;
    t-=itime[1];
  }else if('u'==ins[0]){
    int t=blocked.front();
    blocked.pop();
    ready.push_front(t);
    locknum--;
    t-=itime[3];
  }else{
    locknum++;
    t-=itime[2];
  }
}

void excutep(int runId)
{
  int t=Q;
  while(t>0){
    string ins=prog[runId][(ip[runId])];
    if('e'==ins[0])return;
    if('l'==ins[0]){
      if(locknum!=0){
        blocked.push(runId);
        return;
      }
    }
    excutei(ins,runId,t);
    ip[runId]++;
  }
  ready.push_back(runId);
}

void excute()
{
  while(!ready.empty()){
  runId=ready.front();
  ready.pop_front();
  excutep(runId);
  }
}

int main()
{
  int T;
  cin>>T;
  while(T--){
    init();
    input();
    excute();
    if(T)cout<<endl;
  }
  return 0;
}