LTF►XLor

Concurrency Simulator UVa210

Times： 2 hrs. 很好的一道STL题，本题核心练习了queue和deque的运用。 首先，本题的输入就比较麻烦，带空格，选用cin.getline()读取整行，使用string流读取了操作数。储存方式最终选择用了两个向量，一个储存指令类型，一个储存指令对应的操作数（无操作数用-1填充），这两个向量都是从1开始储存，第0位保存当前并行程序运行位置（类似于IP寄存器）。 过程模拟上没有太多问题，主要注意对quantum、lock和unlock含义。quantum决定一个程序最多执行的操作数量，lock会阻止其他并行程序的lock，并挂起到等待queue，直到unlock，恢复等待queue挂起的第一个程序。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <iostream>
#include <cstring>
#include <sstream>
#include <vector>
#include <deque>
#include <algorithm>
using namespace std;
int var[26] = { 0 };
deque<int> exc, wait;
vector<vector<int>> opc, opd;
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int T, kase = 0;
	cin >> T;
	while (T--)
	{
		opc.clear(); opd.clear(); wait.clear();  memset(var, 0, sizeof var);
		int n, time[5], q, cnt = 0;
		cin >> n >> time[0] >> time[1] >> time[2] >> time[3] >> time[4] >> q;
		opc.resize(n); opd.resize(n);
		opc[0].push_back(1);
		opd[0].push_back(-1);
		cin.ignore();
		while (cnt < n)
		{
			char cmd[20];
			char x;
			cin.getline(cmd, 20);
			if (cmd[0] == 'p' && cmd[1] == 'r')
			{
				opc[cnt].push_back(1);
				opd[cnt].push_back(cmd[6] - 'a');
			}
			else if (cmd[0] == 'l' && cmd[1] == 'o')
			{
				opc[cnt].push_back(2);
				opd[cnt].push_back(-1);
			}
			else if (cmd[0] == 'u' && cmd[1] == 'n')
			{
				opc[cnt].push_back(3);
				opd[cnt].push_back(-1);
			}
			else if (cmd[0] == 'e' && cmd[1] == 'n')
			{
				opc[cnt].push_back(4);
				opd[cnt].push_back(-1);
				exc.push_back(cnt);
				cnt++;
				if (cnt < n)
				{
					opc[cnt].push_back(1);
					opd[cnt].push_back(-1);
				}
			}
			else
			{
				stringstream ss(cmd + 3);
				int xx;
				opc[cnt].push_back(cmd[0] - 'a' + 5);
				ss >> xx;
				opd[cnt].push_back(xx);
			}
		}
		int lock = 0;
		if (kase++) cout << endl;
		while (!exc.empty())
		{
			int prom = exc.front(), tot = opc[prom][0], sum = 0, flag = 1;
			exc.pop_front();
			while (sum < q)
			{
				//cout << opc[prom][tot] << endl;
				if (opc[prom][tot] >= 5)
					var[opc[prom][tot] - 5] = opd[prom][tot], sum += time[0];
				else if (opc[prom][tot] == 1)
					cout << prom + 1 << ": " << var[opd[prom][tot]] << endl, sum += time[1];
				else if (opc[prom][tot] == 2)
				{
					if (!lock)
						lock = 1;
					else
						wait.push_back(prom), flag = 0, sum = q + 1;
					sum += time[2];
				}
				else if (opc[prom][tot] == 3)
				{
					lock = 0, sum += time[3];
					if (!wait.empty())
					{
						exc.push_front(wait.front());
						wait.pop_front();
					}
				}
				else
					sum = q + 1, flag = 0;
				if (flag)
					tot++;
			}
			opc[prom][0] = tot;
			if (flag)
				exc.push_back(prom);
		}

	}
	return 0;
}