前一节介绍的种种方法虽能保证互斥, 可正确解决临界区调度问题,但有明显 缺点。对不能进入临界区的进程,采用 忙式等待( busy waiting)测试法,浪费 CPU时间。将测试能否进入临界区的责 任推给各个竞争的进程会削弱系统的可 靠性,加重了用户编程负担。 1965年荷兰的计算机科学家 EWDijkstra提出了新的同步工具-信 号量和P、V操作。⚫前一节介绍的种种方法虽能保证互斥， 可正确解决临界区调度问题，但有明显 缺点。对不能进入临界区的进程，采用 忙式等待(busy waiting)测试法，浪费 CPU时间。将测试能否进入临界区的责 任推给各个竞争的进程会削弱系统的可 靠性，加重了用户编程负担。 ⚫ 1965年荷兰的计算机科学家 E.W.Dijkstra提出了新的同步工具--信 号量和P、V操作