LRJ入門經典(基礎篇)——1.并行程序模擬

1.并行程序模擬

問題描述:
給定n個程序,每種程序有五種操作,分別為 var = constant(賦值),print var (打印), lock, unlock,end
變量用小寫字母表示,初始化為0,為程序所公有(一個程序里對某個變量修改可以會影響其他程序里的這個變量),
常數小于100(也就是說最多兩位數)。
每個時刻都只能有一個程序處于運行狀態,其他的都在等待,上述五種操作用時分別是t1, t2, t3, t4, t5。運行中的程序,
每次最多能運行q個時間,當q個時間被用完后,它會被放在等待隊列的尾部,然后再從首部取出一個程序運行,初始等待隊列按輸入順序,
但是lock和unlock會改變順序,它們總是成對出現,不會出現嵌套。如果某個程序已經執行了lock,后面還有程序執行lock,
那么這個程序就會馬上被放到一個阻止隊列的尾部(當然如果運行時間還沒用完也就浪費了)。當unlock結束后,阻止隊列中的第一個程序進入等待隊列的首部。
問你程序的運行結果是什么,輸出格式是第幾個程序加冒號加空格加結果,兩個相連的數據用空行隔開。(詳見第二版p139)
分析:
對STL queue和deque的應用

#include<iostream>
#include<deque>
#include<cstdio>
#include<string>
#include<queue>
#include<sstream>
using namespace std;

struct Program{
    int num;//程序號
    queue<string> code;//程序代碼
    Program(int num):num(num){};//成員變量初始化
};

int main(){
    int T;
    cout<<"times of test"<<endl;
    cin>>T;
    while(T--){
        int t1,t2,t3,t4,t5,n,q;
        int toTime[130];
        bool isLock = false;
        deque<Program> wait;//等待隊列
        queue<Program> stop;//阻止隊列
        cin>>n>>t1>>t2>>t3>>t4>>t5>>q;//輸入程序數和各個指令的執行時間最后輸入配額時間
        getchar();//處理換行符

        //每條命令對應的執行時間
        toTime['v'] = t1;
        toTime['p'] = t2;
        toTime['l'] = t3;
        toTime['u'] = t4;
        toTime['e'] = t5;

        //輸入程序代碼
        for(int i=0;i<n;i++){
            string s;
            Program program(i+1);
            cout<<"input "<<i+1<<"th program,end with 'end'"<<endl;
            while(1){
                getline(cin,s);
                program.code.push(s);
                //cout<<program.code.front()<<endl;
                //cout<<program.code.size();
                if(s == "end")
                    break;
            }
            //放入等待隊列中
            wait.push_back(program);

        }


        //模擬執行
        while(!wait.empty()){
            //取隊列的隊首程序
            Program program = wait.front();
            wait.pop_front();
            //取配額時間
            int t = q;

            while(!program.code.empty()){
                //取第一句代碼
                string s = program.code.front();
                if(s[0] == 'v'){//賦值語句
                    if(toTime['v'] > t) {//程序的執行時間不夠
                        wait.push_back(program);//則插入到等待隊列的隊尾
                        break;
                    }else{//執行時間夠則
                        t = t - toTime['v'];//配額減掉執行時間
                        cout<<program.num<<":"<<" "<<s<<endl;//輸出
                        program.code.pop();//刪除該語句
                    }
                }

                if(s[0] == 'p'){//邏輯同賦值語句
                    if(toTime['p'] > t) {
                        wait.push_back(program);
                        break;
                    }else{
                        t = t - toTime['p'];
                        cout<<program.num<<":"<<" "<<s<<endl;
                         program.code.pop();
                    }

                }


                if(s[0] == 'l'){
                    if(toTime['l'] > t) {
                        wait.push_back(program);
                        break;
                    }else{//執行時間夠
                        if(isLock){ //已經執行過lock
                            stop.push(program);//則將程序放入到阻止隊列
                            break;
                        }else{//未執行過lock
                            isLock = true;//執行鎖指令
                            program.code.pop();//刪除該句代碼
                            t -= toTime['l'];
                            cout<<program.num<<":"<<" "<<s<<endl;   
                        }
                    }
                }

                if(s[0] == 'u'){
                    if(toTime['u'] > t){
                        wait.push_back(program);
                        break;
                    }else{
                        if(isLock){//變量被鎖則
                            isLock = false;//解鎖
                            program.code.pop();//刪除該句代碼
                            t -= toTime['u'];
                            cout<<program.num<<":"<<" "<<s<<endl;
                            if(!stop.empty()){//阻止隊列不為空
                                wait.push_front(stop.front());//將阻止隊列隊首插入到等待隊列隊首
                                stop.pop();//刪除阻止隊列的隊首
                            }

                        }else{
                            cout<<"程序出錯,unlock在lock之前"<<endl;
                        }

                    }

                }


                if(s[0] == 'e'){
                    //cout<<program.num<<":"<<" "<<s<<endl;
                    //break;
                    if(toTime['e'] > t) {
                        wait.push_back(program);
                        break;
                    }else{
                        cout<<program.num<<":"<<" "<<s<<endl;
                        //program = wait.front();
                        break;
                    }
                }
            }
        }

    }
    return 0;
}

測試數據

1
2 1 1 1 1 1 1
var
print
lock
unlock
end
var
print
lock
unlock
end
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容