阅读下列说明 回答问题1至问题3 将解答填入对应栏内。【说明】 飞机票售票系统 可以同时为多
问题详情
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
【说明】
飞机票售票系统,可以同时为多个顾客提供售票服务。一次售票交易主要由查询(R)和购买(W)两个操作组成,而这两个操作之间的间隔可能需要几分钟。
现有两位顾客同时到达一号和二号售票窗口购买机票,一号窗口的查询和购买操作用R1和W1表示,二号窗口的查询和购买操作用R2和W2表示。
根据问题描述,依照下面给出的处理序列,给出可能出现的所有序列。
(1)R1-----W1-----R2-----W2请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:可能出现的所有处理序列:(1)R1-----R2-----Wl-----W2(2)R1-----R2-----W2-----Wl(3)R2-----W2-----R1-----Wl(4)R2-----R1-----W2-----W1(5)R2-----R1-----Wl-----W2
可能出现的所有处理序列:(1)R1-----R2-----Wl-----W2(2)R1-----R2-----W2-----Wl(3)R2-----W2-----R1-----Wl(4)R2-----R1-----W2-----W1(5)R2-----R1-----Wl-----W2 解析:由于购车票的前提是有车票才能买,因此必须先进行查询,然后才能购买。这样可能出现的所有序列为:
(1) R1-----R2-----W1-----W2
(2) R1-----R2-----W2-----W1
(3) R2-----W2-----R1-----W1
(4) R2-----R1-----W2-----W1
(5) R2-----R1-----W1-----W2
但是,序列“R1-----W2-----W1-----W2”不对。因为二号售票窗口还没有进行查询R2操作,就进行购买W2操作。
序列“R2-----W1-----R1-----W2”不对。因为一号售票窗口还没有进行查询R1操作,就进行购买W1操作。
其余序列的分析略。