计算机操作系统算法题(最全)定义.pdfVIP

6. 算法题（共 32 个题目） 200348. 在信号量机制中，若 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 操作