# 操作系统学习

> source: 文章/operating-systems/index.md

# 操作系统学习

> TODO：目前只记了应用视角的第一块（用状态机定义程序语义），待补：进程与线程、虚拟地址空间、文件系统、系统调用接口。

## 应用视角的操作系统

> “状态机”是拥有**严格数学定义**的对象。这意味着你可以把定义写出来，并且用**数学严格**的方法理解它——形式化方法

**状态**

- `[StackFrame, StackFrame, ...]` + 全局变量

**初始状态**

- 仅有一个`StackFrame(main, argc, argv, PC=0)`
- 全局变量全部为初始值

**状态迁移**

- 执行`frames[-1].PC`处的简单语句

可以用这个语义实现**任何纯粹的计算**

「纯粹的计算」只能改变**程序内的状态**，但涉及到程序外的状态时，需要调用API，这些状态由操作系统来管理
