操作系统 蒋炎岩 4.数学视角的操作系统

4.1 数学视角的计算机程序

4.2 数学视角的操作系统

4.3 状态机模型与模型检查器

4.4 总结

Take-away Messages: 程序就是状态机；状态机可以用程序表示。因此：我们可以用更 "简单" 的方式 (例如 Python) 描述状态机、建模操作系统上的应用，并且实现操作系统的可执行模型。而一旦把操作系统、应用程序当做 "数学对象" 处理，那么我们图论、数理逻辑中的工具就能被应用于处理程序，甚至可以用图遍历的方法证明程序的正确性。