计算机科学速成课笔记（详解）

星轨道交

已于 2023-04-25 20:45:15 修改

阅读量1.1k

点赞数 3

分类专栏：计算机基础文章标签：网络协议学习方法

于 2022-12-15 23:12:20 首次发布

本文链接：https://blog.csdn.net/qerwtrt4t/article/details/128333795

版权

计算机基础专栏收录该内容

1 篇文章 1 订阅

订阅专栏

课程链接：

https://www.bilibili.com/video/av2 1 376839?p=3

第一章.计算机发展和历史

1.1计算机实质

计算机都是由一些简单的组件，靠一层层抽象做出来的复杂操作

计算机底层其实都是很简单的，难的是一层层抽象，靠一些简单的组件进行俄罗斯套娃

1.2关于计算的历史

公元前 2500 年，算盘出现，为十进制，功能类似一个计数器。
公元前 2500 年-公元 1500 年：星盘、计算尺等依靠机械运动的计算设备出现
公元 1613 年：computer 的概念出现，当时指的是专门做计算的职业，
1694 年：步进计算器出现，是世界上第一台能自动完成加减乘除的计算器。
1694-1900 年：计算表兴起，类似于字典，可用于查找各种庞大的计算值。
1823 年：差分机的设想出现，可以做函数计算，但计划最后失败。
19 世纪中期：分析机的设想出现，设想存在可计算一切的通用计算机。
1890 年：打孔卡片制表机。原理：在纸上打孔→孔穿过针→针泡入汞→电路连通→齿轮使计数+1。

1.3计算机底端器件的变化

继电器-----真空管------晶体管

1.4元器件变化原因和历史

1945 年哈佛马克 1：使用继电器，用电磁效应，控制机械开关，缺点为有磨损和延迟。

*最早还因为有虫子飞进去导致故障，引申出 bug=故障的意思。

1943 年巨人 1 号：使用真空管（三极管），制造出世界上第一个可编程的计算机。

1946 年 ENIAC：第一个电子通用数值积分计算机。

1947 年 晶体管出现，使用的是固态的半导体材料，相对真空管更可靠。

1950s 空军 ANFSQ-7：真空管到达计算极限。

1957 年 IBM 608：第一个消费者可购买的晶体管计算机出现。、

1.4元器件的作用

电流控制的开关

第二章：布尔逻辑和逻辑门

2.1为什么使用二进制

因为晶体管只有两种状态：通电和断点，只能根据元器件的状态来设计计算机
二进制也可以代替十进制进行运算
多进制不稳定

门的概念：控制电流的通过

2.2依靠true和false进行的运算NOT,AND,OR

NOT

逻辑门组成：逻辑门一般包含一根控制线，两根传输线，上面的传输线和控制线组成输入端，下面的传输线为输出端，

晶体管的实现方式：

半导体通电 True，则线路接地，无输出电流，为 False。

半导体（控制端）不通电 False，则输出电流从右边输出，为 True。

AND

3 用晶体管实现的方式：

串联两个晶体管，仅当 2 个晶体管都通电，输出才有电流（True）

OR

3 用晶体管实现的方式：

使用 2 个晶体管，将它们并联到电路中，只要有一个晶体管通电，则输出有电流（True）。

异或门

理解：和加法运算一样，但是因为是二进制，1+1会变成0

0+0=0 0+1=1 1+0=1 1+1=0

异或门像一个笑脸加或门

第三章：算术逻辑单元

3.1算术逻辑单元简要概括

简称：ALU

组成：1个算术单元，1个逻辑单元

作用：负责运算的基本组件

3.2算术单元

基本组件：由全加器，半加器，全加器和半加器又由四个门构成

其他运算都能用加法得到

半加器：一般用于两个数的相加

全加器：一般用于三个数的相加，第三个数为上一个数的进位

超前进位全加器：多位数的相加，一般由一个半加器和多个全加器组成，多少个全加器看具体范围

解释：一开始两个个位相加用半加器，后面有进位，需要用全加器，这里是Byte类型，所以1个半加器，7个全加器，如果很小后面的都是0加0，如果很大，最后一位还有进位的话（carry==1）就会出现溢出情况

3.3逻辑单元

进行除了加减乘除的逻辑运算，如not,or,and等

3.4ALU的抽象

第四章：内存和寄存器

4.1锁存器

相当于可以存一位，下面是逻辑门实现

4.2门锁

因为需要输入两个数才能控制里面的东西，门锁就是用一根线控制，而另外一根线来控制你需不需要存。

4.3寄存器

寄存器由一排门锁构成，中间一根线来控制全部门锁需不需要存，其它线是输入端，因为门锁只能存一位数，但是寄存器可以存多位数字。

4.4门锁矩阵

因为寄存器需要2*n+1根线，大量浪费了资源，用矩阵就能减少浪费

比如一个16*16的门锁矩阵，因为每次只能存一位，所以需要八个门锁矩阵才能存一个数，可以存156个数

通俗理解：

16*16 的门锁矩阵，可理解为 1 个公寓，1 个公寓 256 个房间。

8 个门锁矩阵并排放，则有了 8 个公寓。

规定每一个公寓同一个编号的房间，都有一样的标记（地址），共同组成 8 位数字。

那么 8 个公寓就能存（8*256 / 8）个数字。相当于256个寄存器

原因：

16*16 的门锁矩阵虽然有 256 个位置，但每次只能存/取其中 1 个位置的数字。因此，要表示 8 位数字，就需要同时调用 8 个门锁矩阵。

这才是实用的

4.5内存

一块块的门锁矩阵构成的大型储存结构，相当于俄罗斯套娃，有大小区分

由上面八个门锁矩阵构成的内存条储存结构位下面图：

第五课：中央处理器（cpu）

5.1第一个cpu

解释：

5.2cpu的基础结构

上面的八位寄存器：存储数据

ALU：运算

中间那块：运行完结果先暂时存到这，再放到上面的寄存器中，

中间那块两个寄存器：

上：指令寄存器，用来解析拿过来的指令，解码，看需要怎么执行，
下：指令地址寄存器，存储指令在内存中的地址

内存条：

左边：指令存储地址，
右边，表示指令需要用到的数据

下边的远行时钟：

负责管理 CPU 运行的节奏，以精确地间隔，触发电信号，控制单元用这个信号，推动 CPU 的内部操作。

时钟速度：CPU 执行“取指令→解码→执行”中每一步的速度叫做“时钟速度”，单位赫兹Hz，表示频率。

超频/降频：

超频，修改时钟速度，加快 CPU 的速度，超频过多会让 CPU 过热或产生乱码。

降频，降低时钟速度，达到省电的效果，对笔记本/手机很重要。

5.3过程

取指令，解码，执行，指令地址变化反复操作，

取指令：在指令地址寄存器中通过里面的地址找到，内存中的地址

解码：通过内存传过来的指令，解析前四位，找到指令表的指令ID，解析后面四位和根据指令表中的代码明白要做什么，指令表就在cpu中，相当于说明书，是cpu生产固有的

指令表：给 CPU 支持的所有指令分配 ID

执行：通过解析的指令ID找到描述并执行（→涉及计算时→调用所需寄存器→传输入&操作码给ALU执行）→调用RAM特定地址的数据→RAM将结果传入寄存器→指令地址寄存器+1）

指令地址寄存器：用了一天指令，就会更新加1

5.4指令和程序

指令:指示计算机要执行什么代码，多条指令就是程序了，后面的编程语言就由多条指令构成

指令和数据都是存在内存中

指令集：记录指令名称、用法、操作码以及所需 RAM 地址位数的表格。存在cpu中，相当于说明书

指令命令：

LOAD 指令：

计算机会按地址的顺序，读取 RAM 中所记录的指令/数据。

计算机接受到指令后，如 LOAD_A，则通过数据线将数据传至寄存器 A。

ADD 指令：

ADD B A 指令告诉 ALU，把寄存器 B 和寄存器中的数字加起来，存到寄存器 A 中。

JUMP 指令：

遇到 JUMP 指令，程序会跳转至对应的 RAM 地址读取数据。

JUMP 指令可以有条件跳转（如 JUMP-negative），也可以无条件跳转。

第六课：CPU高级设计

6.1概念梳理

缓存：

在 CPU 中的小块 RAM，用于存储批量指令。
缓存命中：想要的数据已经在缓存里
缓存未命中：想要的数据不在缓存里
脏位：缓存里每块空间，有个特殊标记，叫脏位，用于检测缓存内的数据是否与 RAM 一致。

多核处理器：一个 CPU 芯片中，有多个独立处理单元。

6.2怎么提高CPU性能

1.加快晶体管的速度，但是现在已经在极限了

2.缓存，在CPU中新加了一小块内存，用来存取一段RAM中的值，当取数据时，就不用经过数据线，直接在缓存中拿东西，就加快了CPU效率（不加缓存，CPU 没位置放大量数据）

脏位：存储与RAM不同步的数据，错误的数据

为什么呢？

空等原因：从 RAM 到 CPU 的数据传输有延迟（要通过总线，RAM 还要时间找地址、取数据、配置、输出数据）。

缓存同步：

缓存同步一般发生在 CPU 缓存已满，但 CPU 仍需往缓存内输入数据。此时，被标记为脏位的数据会优先传输回 RAM,腾出位置以防被覆盖，导致计算结果有误。

就是让缓存的数据和RAM数据进行配对，去掉配对不成功的数据，再拉进来缺少的数据，

3.指令流水线

一次执行一个指令十分慢，因为需要取址---解析---执行，如果让这三个一起执行就快多了，但是执行这条命令时可能你另外一条命令还要用你这里面的数据，所以需要提前判断指令间的依赖关系，才能一次性执行多条指令

当你执行多个运算时需要多个ALU，所以需要用多核CPU

4.超级计算机（多个 CPU）

在一台计算机中，用无数个 CPU，做怪兽级的复杂运算，如模拟宇宙形成。

第六课：集成电路和摩尔定律

6.1分立元件和数字暴政

计算机都由一个个的分立元件构成，每个分立元件都用大量先构成就会造成数字暴政

6.2集成电路和仙童半导体

计算机由各个组件通过线连接而成，拼接成计算机，还不如把各个组件包在一起合成一个新的独立组件，这个独立组件就是集成电路，仙童半导体（用硅做成）让集成电路变成了现实。为了不用那么多线，发明了印刷电路板，可以在上面蚀刻（光刻）金属线的方式代替线，连接各个组件，这样可以让运行程序的效率越来越快

6.3摩尔定律

每两年左右，得益于材料和制造技术的发展，同样大小的空间，能塞进两倍数量的晶体管。

第七课：操作系统

7.1操作系统概述

简述：OS

因为以前都是用纸，只能单独运行一个程序，放程序时间都比程序运行时间块，而操作系统可以让计算机自动运行。操作系统也是一个程序，电脑启动一开始就启动它，不过他有硬件权限，可以管理和运行其它程序，就比如把操作系统看成一个大程序，其它都是小程序。它能让其它小程序顺序启动

7.2功能

1.批处理：运行完一个程序可以自动运行下一个程序

2.设备驱动程序

为了使所写程序和不同类型的电脑兼容，我们需要操作系统充当软件和硬件之间的媒介，更具体地说，操作系统提供程序编程接口(API)来抽象硬件,叫“设备驱动程序”。程序员可以用标准化机制，和输入输出硬件（I/O）交互，

3.多任务：操作系统能使多个程序在单个CPU上同时进行的能力，叫做“多任务处理”

4.多用户（分时）：但是每个用户分配内存和cpu

5.动态内存分配和虚拟内存：

对程序来说，资源和指令在内存中储存的地方看上去都是连续的，如0-999，1000-2000，但是多个程序一起运行会让一个程序的内存被其它程序占用造成不连续（动态分配内存），造成程序员可能寻找不到下一个程序，操作系统会把这个不连续的内存虚拟化，让程序员看上去是连续的