|
|
|
|
1965年荷兰的计算机科学家E.W.Dijkstra提出了新的同步工具——信号量和P、V操作。他将交通管制中多种颜色的信号灯管理交通的方法引入操作系统，让两个或多个进程通过信号量（semaphore）展开交互。信号量仅能由同步原语对其进行操作，原语是操作系统中执行时不可中断的过程，即原子操作（Atomic Action）。Dijkstra发明了两个同步原语：P操作和V操作（荷兰语中“测试（Proberen）”和“增量（verhogen）”的头字母。利用信号量和P、V操作既可以解决并发进程的竞争问题，又可以解决并发进程的协作问题。
|
|
|
|
使用PV操作实现同步时，对共享资源的管理分散在各个进程之中，进程能直接对共享变量进行处理，因此，难以防止有意或无意的违法同步操作，而且容易造成程序设计错误。如果能把有关共享变量的操作集中在一起，就可使并发进程之间的相互作用更为清晰，更容易编写出正确的并发程序。
|
|
|
|
|
|
|
|
|
|
