问题 问答题

【问题1】
根据问题描述,依照下面给出的处理序列,给出可能出现的所有序列。
(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-----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操作。 其余序列的分析略。

解答题
单项选择题