17 人解决,33 人已尝试。
22 份提交通过,共有 189 份提交。
6.4 EMB 奖励。
单点时限: 1.0 sec
内存限制: 128 MB
一个系统中有 $n$ 个进程,$m$ 个资源。
有以下2种操作:
获取
资源:p
L
r
(L
为字母,是Lock的缩写)r
没有被任何进程占有
,则进程p
占有
该资源,打印占有
消息。r
被进程p
占有
,打印重复占有
消息。r
被其他进程占有
,则进程p
进入该资源的等待
队列,打印等待
消息。p
已经在资源r
的等待
队列中,打印重复等待
消息。退出
:p
E
(E
为字母,是Exit的缩写)进程退出
消息。p
申请的所有资源都在退出
时释放,按照申请顺序倒序释放(注意:是进程提出申请的顺序,而不是进程占有
资源的顺序)。r
:p
占有
资源r
,释放资源r
,打印占有释放
消息。r
的等待
队列为空,打印空等待队列
消息。p'
占有资源r
,打印占有
消息。p
仍然在资源r
的等待
队列中,则将进程p
从资源r
的等待
队列中移除,并打印直接释放
消息。消息列表:
- 占有
:{进程编号}: acquired: {资源编号}
- 重复占有
:{进程编号}: already acquired: {资源编号}
- 等待
:{进程编号}: pending: {资源编号}
- 重复等待
:{进程编号}: already in pending: {资源编号}
- 进程退出
:{进程编号}: exiting
- 占有释放
:{进程编号}: releasing: {资源编号}
- 直接释放
:{进程编号}: exit without acquiring: {资源编号}
- 空等待队列
:{资源编号}: no pending processes
更多输入输出格式,见样例。数据保证,每个进程的最后一个操作是退出
。
第1行:样例数量$T (1\leq T \leq 20)$
后面有T组测试数据。
每组测试数据由$q+1$行构成:
第1行:进程数量$n$(进程编号:$0, 1, \cdots, n-1$),资源数量$m$(资源编号:$0, 1, \cdots, m-1$),操作数量 $q(1\leq n\leq 1000, 1\leq m\leq 1000, 1\leq q\leq 100000)$
第$2\sim (q+1)$行:2种操作之一。
多行消息。
1 3 2 14 2 L 1 2 L 0 0 L 1 2 L 0 0 E 2 L 0 1 L 1 2 L 1 1 L 1 1 L 0 2 L 1 2 E 1 L 0 1 E
2: acquired: 1 2: acquired: 0 0: pending: 1 2: already acquired: 0 0: exiting 0: exit without acquiring: 1 2: already acquired: 0 1: pending: 1 2: already acquired: 1 1: already in pending: 1 1: pending: 0 2: already acquired: 1 2: exiting 2: releasing: 0 1: acquired: 0 2: releasing: 1 1: acquired: 1 1: already acquired: 0 1: exiting 1: releasing: 0 0: no pending processes 1: releasing: 1 1: no pending processes
17 人解决,33 人已尝试。
22 份提交通过,共有 189 份提交。
6.4 EMB 奖励。
创建: 1 年,4 月前.
修改: 1 年,4 月前.
最后提交: 1 年,1 月前.
来源: N/A