今天看《深入理解计算机系统》一书,Dijskstra提出了同步执行不同线程的方法,想起来最短路径算法,于是上网搜寻一番,摘录如下: PV名字的起源 Edsger Dijkstra出生于荷兰,名字P和V来源于荷兰单词Proberen(测试)和Verhogen(增加)。 Edsger Wybe Dijkstra((1972 Turing Award) 1930-5-11 2002-8-6)   Edsger Wybe Dijkstra是计算机先驱之一,主要成就:结构化编程(建议取消goto),提出并发pv抽象(用在操作系统层面),算法(dijkstra最短路径算法)。  ...
gKarerM
搜索本博客
最近加入圈子
存档
最新评论