1.科学事业

埃德杰·怀贝·迪克斯特拉于年5月11日出生于荷兰鹿特丹。他的母亲是数学家，父亲是化学家。年毕业于莱顿大学数学和理论物理专业。年，他凭借论文《与自动计算机的通信》获得了阿姆斯特丹大学的博士学位，该论文专门描述了为荷兰开发的第一台商用计算机X1设计的组装语言。它还处理了中断的概念，这在当时是一种新奇的事物。他的博士论文导师是范·维加登。

从年到年，他在阿姆斯特丹的数学中心工作，在那里他遇到了他的妻子丽娅。年，他们搬到了埃因霍温，在那里他成为了埃因霍温技术大学数学系的一名教授。年，他们搬到了埃因霍温郊区纽宁的一座新房子，纽宁是埃因霍温郊区的一个小村庄。年，当Dijkstra开始传播他的报告在"巴勒斯研究员"的签名时，它被添加到了世界计算机科学的地图上。许多人认为，巴勒斯，一家当时以生产计算机的公司而闻名，基于创新的硬件架构，总部位于纽宁。事实上，Dijkstra是巴勒斯公司唯一的研究员，他在家为该公司工作，偶尔也会去该公司在美国的分支机构旅行。

结果，他把在大学的约会减少到每周一天。那一天，也就是星期二，很快就被称为著名的"星期二下午俱乐部"，在这个研讨会上，他与同事们讨论科学文章，研究所有方面------符号、组织、演讲、语言、内容等。年他搬到美国德克萨斯州奥斯汀大学后不久，星期二下午俱乐部的一个新的"分支"出现在奥斯汀。迪克斯特拉在奥斯汀工作，直到年秋天退休。年2月，身患绝症的他从奥斯汀回到了他位于纽宁的原房子，半年后的8月6日在那里去世。他身后留下了妻子和三个孩子，马库斯、菲姆克和拉特格。

2.科学贡献

通过他的基本贡献，迪克斯特拉塑造和影响了计算机科学领域。他的开创性贡献范围从计算机科学的工程领域到理论领域，涵盖了几个方面，包括编译器构建、操作系统、分布式系统、串行和并行编程、软件工程和图形算法。他的许多论文，通常只有几页长，都是全新的研究领域的起点。更重要的是，一些现在在计算机科学中完全标准的概念首先由Dijkstra确定，并带有他创造的名字。

例子很多。年，他发表了一篇3页的文章"关于与图相关的两个问题的注释"，这是一种著名的、极其简单的找到图中最短路径的算法，现在被称为Dijkstra算法。它在未来40年的影响最好的总结为米克尔·索罗普的文章，无向单源最短路径。

自年以来，SSSP（一般有向和无向图的单源最短路径）的所有理论发展都是基于Dijkstra的算法。

继Fortran之后，ALGOL60是第二种高级编程语言。Dijkstra密切参与了ALGOL60的开发、实现和推广。正如彼得·诺尔在文章"ALGOL60发展的最后阶段的欧洲方面"所讨论的，在年1月第一次ACM规划语言历史签署会议的会议集中，Dijkstra参加了-年期间的一些会议，最终发表了定义阿尔60语言的报告。Dijkstra的名字并没有出现在最终报告的13位作者的名单中。显然，他最终离开了委员会，是因为他不同意多数人的意见。尽管如此，在数学中心期间，他与第一个ALGOL60编译器贾普·佐纳维尔德共同写作。它采用了一种新的递归实现方法。他的短篇著作《Algol60编程入门》最初出版于年，多年来一直是该语言的标准参考文献。

在年的一篇一页论文中，他介绍了n个过程的"互排斥问题"，并讨论了它的解决方案。这可能是第一个发布的并发算法。本文还介绍了"关键部分"的标准概念。米歇尔·雷纳尔年出版的《相互排除算法》展示了这本书在出版后的头20年对该领域的影响。

Dijkstra和他在埃因霍温的同事还设计并实现了操作系统，该系统被组织成明确的分层结构。他年关于这一主题的文章为操作系统的所有后续设计提供了基础。

年，迪克斯特拉发表了他的著名论文《协同顺序过程》，这是一篇70页的文章，起源于并行编程领域。他在其中讨论了相互排斥的概念和一个令人满意的解决方案应该满足的标准。他还纠正了他年论文中遗漏的历史观点，包括了互排除问题的第一个解决方案。此外，他还提出了第一个并行进程的同步机制，即信号量的两个操作P和V。他还确定了"死锁问题"（称为"致命拥抱问题"），并提出了一种优雅的"银行家算法"，以防止死锁。死锁的检测和预防已成为并发编程领域长期存在的研究问题。

其中有几个想法是由他在更早的时候提出的。例如，他早在年就引入了信号量的概念。这在他的手稿EWD51用荷兰语编写的"多重编程和X8)中进行了讨论(见