操作系统算法题.pdfVIP

1. 在信号量机制中，若P （S）操作是可中断的，则会有什么问题？ 答：P （S）的操作如下： Begin S.Value:= S.Value-1; ① If S.Value0 Then ② Begin Insert(*,S.L); Block(*) ③ End End. 若P （S）可中断的，例如进程A 在执行了语句①之后从CPU 上退下了，假定此时S.Value＝0；这 时换另一进程B ，B 又将S.Value 的值减1 使之为－1，在执行语句③时，B 被阻塞；然后又换回A 执行，由于A 的断点是语句①之后，当它执行语句②时，由于这时S.Value 已经是－1，故进程继 续执行而被阻塞。这就出现了错误：本来A 操作P （S）操作后，S.Value＝0，是不应该被阻塞的， 现在却被阻塞了。 2. 何谓临界区？下面给出的两个进程互斥的算法是安全的吗？为什么？ ＃define true; # define false;