状态机 ———— 一种思想

原文是一生一芯的F阶段“计算机系统的状态机模型”一文，感谢余老师和解老师的讲义。

状态机模型

本文只是作为一个总结，去概括有关状态机的知识，读者可以先去学习这部分的内容然后回来再看本博客！因为ysyx本次讲义和本讲视频已经写的很清楚了，这个部分和其他F阶段的内容关联性不大，只是作为一种理论知识对以后有帮助

分为以下几个模块：

1.状态集合

2.激励事件（一般是PC，程序计数器）

3.状态转移规则

4.初始状态

可以把状态机理解为一个函数，状态集合就是定义域，激励事件就是函数，转移规则就是函数的表达式，初始状态是定义域内的第一个值。

一个“点击网站”的事件，抽象为状态机的例子

 任何计算机模型都是一个状态机

程序，指令集，数字逻辑电路都是状态机

指令集与CPU关系的澄清与认识

澄清

 指令集约等于是CPU的使用手册，指令集手册定义了CPU执行指令的行为，CPU是中央处理器，我们把指令集实体化以后变成数字电路，然后整合，就是理论意义上的CPU

认识

• 封闭指令集不可能做出开源处理器
• 开放指令集并不意味着做出的处理器必须开源

再次总结：

状态机只是一个思想，教会我们怎么去描述计算机的行为，让我们能够更好的去了解计算机底层的本质，就是不同状态机的组合