计算机组成原理的个人思考

编码：机器与人之间传递消息的方式，编码就是交流，传递信息

二进制码与电气电路具有相似性：开关只能是闭合状态或断开状态，电流只能是有或无，灯泡也只能是发光或不发光，就像二进制码一样。没有中间状态

电子是从电池的负极传入地下的，经过灯泡，导线，开关，最后回到电池的正极，地球是个巨大的导体，但是我们可以把它当作电子的来源和储藏库

继电器：

电报机原理：在线路的这一端采取措施，使得线路的另一端发生变化

传进来的电流驱动电磁铁拉动金属杆，金属杆同时又作为一个开关的组成部分，而这个开关连接着电池和输出线路。  最后 电报机抽象成三个部分： 电报机电键，一个继电器，一个发声器。  继电器是一个开关，但这个开关是由电流来控制的

数字是最抽象的编码，可以用它来表示三个苹果之类 的

二进制：

二进制数字系统在算术与电子技术之间架起了一座桥梁。开关，电线，灯泡，继电器等物体，都可以用二进制数0和1来表示。

二进制数字系统是人们所能想到的最简单的数字系统。比特是组成信息块的基本单位

二进制表示信息的一个额外的好处:我们可以清楚地知道我们是否已经想到了足够多的可能性。

比特是数字，在用比特表示其他信息的时候，我们所要做的就是计算有多少种可能性。这就决定了我们需要的比特位数，以便每种可能性都可以分配一个编号。

晶体管可以做逻辑门，加法器，全加器不过是多个逻辑门的组成，然后加法器和全加器进行一定程度的抽象

逻辑门可以判断布尔语句，而布尔语句只有两个值 true false。因为只有两个值，我们需要表达更多的东西，所以就引入二进制，这就引入了数学。

计算机给字母编码，就是用ASCII码

表示和存储数字是计算机重要功能。

ALU：算术逻辑单元，是计算数字用的。

ALU有两个单元：一个算术单元 ：计算所有的数字操作。一个逻辑单元：执行逻辑操作，如AND，OR NOT等等。

寄存器能存一个数字，这个数字有多少位，叫位宽

内存重要特性：可以随时访问任何位置，因此叫做随机存取存储器，RAM

寄存器和内存的关系是怎样的？

时钟速度：CPU取指令-解码-执行的速度

//计算机硬件部分就相当于是自身存在的，例如内存，总线，CPU之类的。操作系统就相当于是这个管理者，充分调度这些硬件资源，软件资源相当于是外部资源，操作系统要同时管理内部资源（硬件资源）还有外部资源（软件资源）,管理软件资源，那么就需要有一些接口,这个接口，也就是API。  软件外来生物要想进入硬件，就要把自己的语言转化为硬件能理解的语言，也就是二进制流。所以就需要有编译器，把高级语言代码转为二进制。转换的过程中，硬件这个东家，需要去给外来生物（软件）开房间，所以有了进程的概念。进程就是执行程序的一个抽象。

数组：一组相同数据类型的数据的抽象

编程语句和函数

程序：一个个指令和数据组成的，指令是数据运行的步骤。

初始化变量：设置最开始的值，例如打游戏，会有最开始的经验值，和血量，蓝量

三大语句：

赋值语句：x=5；类型的

条件语句：如同一个分岔口，根据条件执行一次。

循环语句：满足条件，执行多次，for循环会循环特定的次数。//循环语句其实也可以抽象成顺序语句的一个语句，只不过是在一个黑盒子里面，反复重复一样的操作而已。

抽象的运用,少就是好，把代码打包，可以直接使用，得出结果，这就引入了函数/方法/子程序的概念。函数的嵌套使用，也相当于是又一个层次的抽象。

//函数的话就相当于是个盒子，给它形参，返回输出结果.给它形参的过程，就相当于是赋值操作

模块化编程相当于又是函数的进一步抽象，通常>100行代码。

库：预先写好的函数集合

//进一步抽象：编程语言：赋值语句和执行语句的过程

数据结构：

数组：我们要取出一个数，所以要知道它的下标，相当于是在数组这个容器中知道了它的地址，字符串也可以看做是一个数组，在0处，叫字符“null”结束。矩阵可以看做是数组的数组

结构体：把多个不同数据类型的变量打包在一起，叫做结构体

链表：节点是一种结构体，链表是有一系列节点组成

数组和链表再进一步抽象:就是一个盒子，盒子里面存储数据，所以考虑事情，先考虑这个盒子的存在性，而数组是固定空间的，会有这个空间限制，而那个链表，需要有null来限制结束

队列和栈都是由链表实现

树：相当于是在链表的基础上，改为两个指针；树的重要特点：根到叶节点是单向的

图：在树的基础上，如果数据随意连接，包括循环，各个节点可以任意指向。

// 链表和数组再抽象，就是地址，和值得关系；