OS101：图灵机、通用图灵机与bootsect

这个系列篇是在工作之余复习OS写的，主要的材料来源是哈工大的本科OS MOOC。
感谢他们为教育作出的贡献。

第一篇文章主要介绍一些基本概念，比如什么是图灵机、什么是通用图灵机，他们与操作系统的关系以及操作系统的bootsect部分。

图灵机模型

图灵机模型假定我们有一个可以读取纸袋内容的控制器。他读取数据并进行固定的操作，把操作的结果写到纸带上。

这非常伟大，但图灵机最致命的问题是不能支持自定义操作。就像厨师只能做一道菜一样。

通用图灵机

通用图灵机指的是可以自定义操作（运算）的图灵机。具体地说，我们可以先把我们要进行的运算读到图灵机内部，然后读取数据，图灵机进行运算，最后把结果写到纸带上。

这个思想太过于伟大，因为他是现在计算机计算思想的雏形。所谓的“菜谱”就是我们的程序。

冯·诺伊曼存储程序思想

这个思想说的是我们把程序和数据存到内存中，cpu不断取指执行（中间自然包括与数据的交互）。
这相当于把图灵机的纸带变成内存。读纸带需要一个读取头&#x