万年模拟- UVA - 210-优快云博客

本文介绍了一个程序调度模拟程序，该程序使用C++实现，并通过不同的命令来模拟进程的创建、执行、锁定、解锁及结束等操作。通过对输入的命令进行解析，模拟了多任务环境下程序的调度过程。

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

//不知道为什么要memset(num,0,sizeof(num)),此处有毒
#include<iostream>
#include<cstdio>
#include<sstream>
#include<cmath>
#include<cstring>
#include<deque>
using namespace std;
const int maxn=10000+5;
int num[35];
int pie[35];
deque<int> dq1;
deque<string> p[maxn];
deque<int> dq2;
int T,N=0,A,B,C,D,E,tim;
void init(){
    dq2.clear();
    dq1.clear();
    memset(num,0,sizeof(num));
} 
int main(){
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        init();
        if(i)printf("\n");
        scanf("%d%d%d%d%d%d%d",&N,&A,&B,&C,&D,&E,&tim);
        getchar(); 
        for(int j=1;j<=N;j++){
            string s;
            p[j].clear();
            while(1){
                getline(cin,s);
                if(s=="")continue;
                p[j].push_back(s);
                if(s[2]=='d')break;
            }
            dq2.push_back(j);
        }
        //dq2取首位置，执行tim时间，如果有lock，判断jud
        //如果jud为1，挂起程序，lock回去
        //执行完再次取首位置
        //遇到print 打印dig数组
        //赋值改变dig
        //结束 取首位置
        //解锁将第一个挂起压入执行tim时间
        //赋值，print，lock，unlock，end
        int jud=0;
        while(!dq2.empty()){
            int head=dq2.front();
            dq2.pop_front();
            int jud1=1;
            int t=tim;
            while(t>0){
                string s=p[head].front();
//              cout<<s<<" ========="<<endl;
                p[head].pop_front();
                if(s[2]=='='){
                    t-=A;
                    int index=s[0]-'a';
                    int ans=s[4]-'0';
                    if(s.size()==6)
                        ans=ans*10+s[5]-'0';
                    num[index]=ans;
//                  cout<<index<<" "<<num[index]<<endl;
                }
                else if(s[2]=='i'){
                    t-=B;
                    int index=s[6]-'a';
//                  cout<<index<<" "<<num[index]<<endl;
                    printf("%d: %d\n",head,num[index]);
                }
                else if(s[2]=='c'){
                    t-=C;
                    if(jud){
                        jud1=0; 
                        dq1.push_back(head);
                        p[head].push_front("lock");
                        break;
                    }   
                    else
                        jud=1;
                }
                else if(s[2]=='l'){
                    t-=D;
                    jud=0;
                    if(!dq1.empty()){
                        int h=dq1.front();
                        dq1.pop_front();
                        dq2.push_front(h);
                    }
                }
                else{
                    t-=E;
                    jud1=0;
                    break;
                }
            }
            if(jud1)dq2.push_back(head);
        } 
    }
    return 0;
}