UVa 210 Concurrency Simulator (双端队列+模拟)

Posted dwtfukgv

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa 210 Concurrency Simulator (双端队列+模拟)相关的知识,希望对你有一定的参考价值。

题意:给定n个程序,每种程序有五种操作,分别为 var = constant(赋值),print var (打印), lock, unlock,end。

变量用小写字母表示,初始化为0,为程序所公有(一个程序里对某个变量修改可以会影响其他程序里的这个变量),

常数小于100(也就是说最多两位数)。

每个时刻都只能有一个程序处于运行状态,其他的都在等待,上述五种操作用时分别是t1, t2, t3, t4, t5。运行中的程序,

每次最多能运行q个时间,当q个时间被用完后,它会被放在等待队列的尾部,然后再从首部取出一个程序运行,初始等待队列按输入顺序,

但是lock和unlock会改变顺序,它们总是成对出现,不会出现嵌套。如果某个程序已经执行了lock,后面还有程序执行lock,

那么这个程序就会马上被放到一个阻止队列的尾部(当然如果运行时间还没用完也就浪费了)。当unlock结束后,阻止队列中的第一个程序进入等待队列的首部。

问你程序的运行结果是什么,输出格式是第几个程序加冒号加空格加结果,两个相连的数据用空行隔开。

析:这个题主要是看懂题意,如果看懂题意,那么就比较简单了,首先是题目中多次出现队列,并且还放在首部,那么就可以知道应该是双端队列,

我们使用STL里面的,也可以自己写一个,并不难写,其他的就是模拟这个,没有什么难度,要注意的是,在结束inlock从阻止队列中拿出放在等待队列时,

要考虑是不是已经空了,否则可能使程序崩溃。

代码如下:

#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <vector>
#include <cstring>

using namespace std;
const int maxn = 1024;
deque<int> wait;
queue<int> block;
vector<string> pram[maxn];
int t[6], Q, cnt[maxn], val[30];
bool lock;

void run(int i){
    int q = Q;
    string s;
    while(q > 0){
        s = pram[i][cnt[i]];
        if(‘=‘ == s[2]){
            int num = s[4] - ‘0‘;
            q -= t[1];
            if(6 == s.size())  num = 10 * num + s[5] - ‘0‘;
            val[s[0]-‘a‘] = num;
        }
        else if(‘i‘ == s[2]){
            q -= t[2];
            printf("%d: %d\n", i, val[s[6]-‘a‘]);
        }
        else if(‘c‘ == s[2]){
            q -= t[3];
            if(lock){
                block.push(i);
                return ;
            }
            else lock = true;
        }
        else if(‘l‘ == s[2]){
            q -= t[4];
            lock = false;
            if(!block.empty()){
                wait.push_front(block.front());
                block.pop();
            }
        }
        else return ;
        ++cnt[i];
    }
    wait.push_back(i);
}

int main(){
    int T, n;  cin >> T;
    while(T--){
        scanf("%d", &n);
        for(int i = 0; i < 5; ++i)  scanf("%d", &t[i+1]);
        scanf("%d", &Q);
        getchar();
        string s;
        for(int i = 1; i <= n; ++i)  pram[i].clear();
        for(int i = 1; i <= n; ++i){
            while(true){
                getline(cin, s);
                pram[i].push_back(s);
                if(s == "end")  break;
            }
            wait.push_back(i);
        }

        memset(cnt, 0, sizeof(cnt));
        memset(val, 0, sizeof(val));
        lock = false;
        while(!wait.empty()){
            int p = wait.front();  wait.pop_front();
            run(p);
        }
        if(T)  printf("\n");
    }
    return 0;
}

 

以上是关于UVa 210 Concurrency Simulator (双端队列+模拟)的主要内容,如果未能解决你的问题,请参考以下文章

UVA 210 双端队列模拟

6-1 并行程序模拟 uva210

使用 Scrapy 使用 CONCURRENCY_REQUEST 同时发送多个请求

并发与并行(concurrency vs parallesim)

thread::hardware_concurrency() 作为模板参数

Java concurrency : @GuardedBy