210 - Concurrency Simulator

欢迎folk或者star我的repo：https://github.com/guopeiming/algorithm-training，每天更新一道oj入门紫皮书上的题目或者oj、LeetCode，持续更新中

注意读题，每次block队列中第一个进入ready，然后重新执行lock语句！！！210-ConcurrencySimulator

#include <stdio.h> #include <string.h> #include <string> #include <queue> #include <stdlib.h> using namespace std;
struct Process{     int instIdx;     char inst[30][15];     Process(): instIdx(0){}; };
int data[30], insTime[5], n, quantum, flag; Process pros[50]; deque<int> redy; queue<int> block;
void execIns();
int main(){     int t;     scanf("%d", &t);     while(t--){         memset(data, 0, sizeof(data));         memset(pros, 0, sizeof(pros));         flag = 0;         scanf("%d", &n);         for(int i = 0; i < 5; ++i){             scanf("%d", insTime+i);         }         scanf("%d", &quantum);         getchar();         for(int i = 0; i < n; ++i){             int j = 0;             while(1){                 scanf("%[^\n]", pros[i].inst[j]);                 getchar();                 if(!strcmp(pros[i].inst[j], "end")){                     break;                 }                 j++;             }             redy.push_back(i);         }         while(!redy.empty()){             execIns();         }         printf("%s", t==0?"":"\n");     } }
void execIns(){     int p = redy.front(), time = quantum;     redy.pop_front();     char* ins;     while(time > 0){         ins = pros[p].inst[pros[p].instIdx];         pros[p].instIdx++;         if(ins[2] == '='){             char * tempp;             long temp = strtol(ins + 4, &tempp, 10);             data[ins[0] - 'a'] = (int)temp;             //data[ins[0] - 'a'] = ins[4] - '0';             time -= insTime[0];         }else if(ins[2] == 'i'){             printf("%d: %d\n", p+1, data[ins[6] - 'a']);             time -= insTime[1];         }else if(ins[2] == 'c'){             if(!flag){                 flag = 1;             }else{                 pros[p].instIdx--;                 block.push(p);                 return;             }             time -= insTime[2];         }else if(ins[2] == 'l'){             flag = 0;             if(!block.empty()){                 int temp = block.front();                 block.pop();                 redy.push_front(temp);             }             time -= insTime[3];         }else if(ins[2] == 'd'){             return;         }     }     redy.push_back(p); }
// Sample Input // 3 1 1 1 1 1 1 // a = 4 // print a // lock // b = 9 // print b // unlock // print b // end // a = 3 // print a // lock // b = 8 // print b // unlock // print b // end // b = 5 // a = 17 // print a // print b // lock // b = 21 // print b // unlock // print b // end
// Sample Output // 1: 3 // 2: 3 // 3: 17 // 3: 9 // 1: 9 // 1: 9 // 2: 8 // 2: 8 // 3: 21 // 3: 21
//队列的使用以及模拟题水题

标签：210,Simulator,int,pros,ins,Concurrency,print,data,block
来源： https://www.cnblogs.com/guopinghai/p/11561455.html