电子开关 —— 机械继电器(Mechanical Relay)
电磁继电器,通过通电/断电来切换开关的状态,得到 1 或者 0 这样的数据(二进制数据)。
我们可以实现 1 位(bit) 的看似无用的逻辑运算,但至少它工作起来了,不是么。
怎么使用电子开关组合出真正有用的逻辑组件,我们接来下会做进一步的学习了解。
我们学习如何使用电子开关构建一些有用的部件 —— 门电路。可以实现 1 位(bit) 的基本逻辑
运算。
基于上述的“电子开关”就能构造出基本的门电路。
1、与门:可以针对两个二进制数(0 / 1)进行与运算
1 1 = 1
1 0 = 0
0 1 = 0;
0 0 = 0
全 1 出 1,有0出 0
2、或门:与门:可以针对两个二进制数(0 / 1)进行或运算
1 1 = 1
1 0 = 1
0 1 = 1
0 0 = 0
有 1 出 1,全 0 出 0
3、非门:可以对一个二进制数(0 / 1)进行取反,.就是我们编程中的 按位取反。
0 ->1
1->0
取反
基于上述的基础门电路,能构造出一个复杂的门电路。异或门电路
同或门就不说,与异或相反的规则: 相同 出 1, 相异出 0
算术逻辑单元 ALU(Arithmetic & Logic Unit)
ALU 是计算机中进行算数、逻辑运算的核心部件,是计算机的数学大脑。接下来,我们用上一节构建的逻辑门来完成自己的一个 ALU,去学习理解它的工作模式,以便作为我们进一步理解现代计算机工作原理的基石。
著名的 ALU —— Intel 74181
算术单元(Arithmetic Unit)
算数单元,负责计算机里的所有数字操作,比如四则运算,当然它能做的远远不止这些。接下来我们会带着大家实现一个 8 位(bits)的加法器(adder)来,简单演示整个过程
半加器 - Half Adder
是针对两个比特位,进行加法运算
全加器
是针对三个比特位,进行加法运算
8 位 数加法器
A 和 B 是 2个bit 的 数字
A0 这个数字就是 第 0 位(最低位,也就是最右边)
然后 A1 是 第 1位,最右边倒数第二个、
A2、A3…依次类推
B 也是同样的。
至此,一个 8 位(bits) 加法器就被我们从无到有制作了出来。算术单元支持的操作当然远不止这些,通过继续组合逻辑门,算数单元可以做到加减乘除甚至更多的算术运算,但一个加法器作为演示已经足够了。实际上,乘法器和除法器的制作难度是要高于加、减法器的,有兴趣的可以尝试做更多的了解
电子开关 =》 基础门电路 =》异或门电路=》半加器=》全加器=》8位加法器。
我们只需要知道 8位加法器 包含了很多电子开关就够了。
写代码是我们的主要任务,模电和数电属于硬件方面。
搞不懂没关系!有个印象就行。
另外,还需要知道一点:有了加法器之后,除了加法,还能计算减法,乘法,触发、都是通过这个加法器来执行的。【只不过结构很复杂】
那么,减法怎么实现?
其实在 C语言初阶的内容中,在讲数据在内存中的存储。
涉及到的原码、反码、补码。
计算机如果表示一个正数,直接使用原码。
如果表示一个负数,使用补码【原码的符号位不变,其他位按位取反,再加上1】。
表示负数为什么要使用补码?
就是为了统一加法和减法。
减法:就相当于加上一个负数。
取反 =》 非门、加法我们直接用加法器去加1就行了。
乘法:就是连续相加【2 * 3 = 2 + 2 + 2 】、
除法:连续相减。
小结
目前我们认识到了门电路(电子开关)。
对于CPU 芯片来说:上面就继承了非非非常多的这些电子开关。
一个CPU上面的电子开关越多,那么就认为计算能力就越强。
28亿条指令?? 就是因为 CPU上的电子开关实在是太多了!!!
CPU 很难制作,难点不在工作原理上,因为CPU的基本工作原理 并不复杂。
按理来说任何一个计算机专业的大学生,都已掌握了 CPU 的工作原理、
通过 《计算机导论》、《大学物理》,《模电数电》、《计算组成原理》、《汇编语言》、《微机原理与接口技术》这些课程,已经给大家讲清楚了。
CPU 制作难,是难在CPU的制作工艺,因为它的制作工艺非常复杂!!!
CPU的工艺越精湛,CPU就越抗造。
拓展:
CPU 也有体质的说法
举个例子
intel CPU(酷睿系列)
i9(最好)
i7
i5
i3(最次)
这些都不陌生对吧?其实 i3 ~ i9 的加工过程是不区分的,一起加工的,工艺 和 材料上面的都是一样的。在它们做出来之后,其中体质最好的就是i9,但其实 i9 也分层次的,最好的是 i9 12900k(带k的,一般都是最好的。能超频)
不带k的 12900 就不能超频,其次就是 i7以此类推。
有的人可能会有疑问:在所有条件都是一样的情况下,制作出的CPU会有这么大的差距?
这因为CPU电子开关非常多!!!
再加上我们要将它集合在一个很小的空间。难免出错(一些电子开关没做好),导致 体质降低。再以体质进行分类。
生产是有一个良品率的。每一批的体质好的占比率。
目前 AMD的CPU 制作工艺已经达到了 7 nm 的工艺,即将推出5nm。
inter 的 CPU 是10 nm,也是即将退户 5 nm,
5 nm 是什么意思呢?
就是说: 一个电子开关大概就这么大。(1nm = 10^(-9)m)
电子开关越小,才能让 CPU 上面的集成度更高,运算效率更高。
另外,要想达到这样的精度,必须使用特殊仪器,其中最典型的就是 光刻机。
而且 nm 这个尺度,已经是分子级别了,已经脱离了力学范围,量子力学接手!
而且 美国在芯片市场上卡中国的脖子【卡的就是CPU】
假如在读的各位中有人发明了光刻机,直接拿到共和国勋章是没有问题的。
========================================================================================
寄存器是 CPU 内部用来存储数据的组件。
访问速度:寄存器 比 内存 的 3 ~ 4 数量级。
【内存访问速度比硬盘快成千上万倍,寄存器的访问速度 又是 内存的 成千上万倍】
【寄存器的访问速度 是 硬盘的是 上亿倍!!】
相对的,寄存器的存储空间 又比 内存 小上很多很多。
现在的 x64 的 CPU(64位 CPU),大概有 几十个寄存器,每个寄存器是 8 个字节。——大概就是几百个字节。(内存现在普遍都是 8G 的。可想而知 寄存器 和 内存 的 存储空间的差距是非常大)
理由很直接,成本比内存贵很多的。
另外说一点:我们平常见到的CPU大部分都是家用的,最好的CPU (i9 12900 也就5000)。
最好的CPU 是 给 服务器用的那种,比如说 inter的志强系列。
这种CPU 贵的大概 2 ~3w。
总得来说:只要钱到位,什么都好说!
寄存器的持久化存储:与内存一样,断电后消失。
CU 协调 CPU 来去进行工作。
CPU上已经有寄存器可以存储了,又有 运算器 进行运算,但是你还得有一个进行调用工作的“人”,它来协调这些组件进行操作。
CU 最主要的工作:能够去执行指令,然后指挥 CPU 来完成一些具体的操作。
指令 (Instruction)
首先,指令 和 我们的编程密切相关。
其次,我们先介绍下我们需要到的指令(instruction),又称机械语言。
说到机械语言,就不得不讲一下 编程语言。
编程语言大概分为三类:
机器语言(通过二进制的数字,来表示不同的操作)
【1、不同的CPU,哪怕是同一个厂商,只要型号不同,CPU 所支持的 机器语言 都可能不相同。】
【2、一个CPU到底支持哪些指令,生产厂商会给我们提供一个“芯片手册”,里面会详细介绍CPU都支持哪些指令,每个指令都是做什么的】
汇编语言 (又称助记符)
【1、每一句机械指令,都用一个单词符号去表示。于是就有了汇编语言】
【2、因为机械语言是由 0 和 1 组成的,容易眼花出错。所以汇编语言使用的是 用简单的英文来表示不同的指令。】
【3、汇编语言 和 机器语言是一对一的关系(原则上完全等价)。】
【4、不同CPU支持的机械指令不一样,自然不同CPU上的汇编也是不一样的】
(大部分学校讲的汇编语言都是针对 一款上古神U,inter 8086 CPU.这款CPU统治市场20年【197x ~ 199x】,需要注意的是当年的 8086上面的机械指令【汇编】,在现在的电脑上已经跑不起来。 )
(唯一可能接替它的只有 inter E3系列)
高级语言(C、Java、C++…)
所谓指令(机械语言),即指导 CPU 进行工作的命令,主要有操作码 + 被操作数 组成。
其中操作码用来表示要做什么动作,被操作数是本条指令要操作的数据,可能是内存地址,也可能是寄存器编号等。
指令本身也是一个数字,用二进制形式保存在内存的某个区域中
指令是如何执行的?
下面一个最简单的构造手册,来帮助我们理解 指令是如何执行的。
指令表(Instruction Table) / 构造手册
假设我们的 CPU 现有两个寄存器: LOAD_A(寄存器A 00)、LOAD_B(寄存器B 01)
| 指令(instruction) | 功能说明 | 4位 opcode | 操作的地址或者寄存器 |
| — | — | — | — |
| LOAD_A | 从 RAM 的指定地址,将数据加载到 A 寄存器(读内存操作) | 0010 | 4 位 RAM 地址 |
| LOAD_B | 从 RAM 的指定地址,将数据加载到 B 寄存器 | 0001 | 4 位 RAM 地址 |
| STORE_A | 将数据从 A 寄存器写入RAM 的指定地址 | 0100 | 4 位 RAM 地址 |
| ADD | 计算两个指定寄存器的数据的和,并将结果放入第二个寄存器 | 1000 | 2 位的寄存器 ID 2 位的寄存器 ID |
示例1:我们现有一条指令(机器语言) : 0010 1010
这个指令的意思:就是把 1010 内存地址上的数据给读取到A寄存器中
示例2:指令(机器语言) : 0001 1111
示例3:指令(机器语言) :0100 1000
示例4:指令(机器语言) :1000 0100
拓展:如何计算 两个数相加?
==================================================================
虽然我们用的都是高级语言,汇编语言几乎不会用到、
但是在一些特殊领域上,就需要用到汇编,就需要理解机器指令。
比如:
1、游戏领域【外挂】
外挂是一个单独的程序,对于一个游戏来说,源代码是不会开源的。
虽然没有原码,但是可以有执行程序(后缀 exe 文件),这里面其实就是二进制的机器指令。
这些文件里面有特定的结构(Windows:PE结构,Linux: ELF)
这些结构,其中有个部分叫做代码,包含了程序涉及到一些逻辑。(二进制指令)
我们就可以通过研究这里的机器指令,找到一些关键逻辑。
比如:吃鸡的锁血外挂,就是找到中弹扣血逻辑。
修改一些机器指令的条件判定加上算术运算,或者把扣血量设置为0的操作。
其实就可以达到实现外挂的逻辑。
但是需要你 非常理解 汇编语言
2、安全领域(病毒)
外挂只是针对游戏病毒进行逆向,而病毒是针对系统的逆向。
两者的本质是一样的。
===================================================================
首先,大家要知道 操作系统是一个“软件”。
这是计算机上最重要,也最最复杂的软件之一。
比如:
Windows、Linux、mac、Android、ios、openwt…
”操作系统作用主要就是管理,操作系统就是一个搞 “管理的软件
1、对下,要管理好各种硬件设备
2、对上、要给各种软件提供一个稳定的运行环境。
由此不难看出:操作系统 相当于 在 软件和硬件之间 建立了一座“桥梁”。
这个时候,我们的软件和硬件就可以更好的进行交互,更好的进行相互配合,更好的来完成一些共同的工作。
操作系统中提供的功能是非常复杂的。
重点给大家介绍,操作系统中对 “进程”这个软件资源的管理。
什么是进程/任务(Process/Task) - 上面你们随便看看,但是这里是重点(与线程有关)
进程就是跑起来的程序。
打开我们电脑的任务管理器
这一共有一百多个进程。【有些是系统创建的,有些是我们创建的】
有的朋友可能现在会有疑问:我们经常听说的线程又是什么?
线程 其实是 进程的一部分。(进程包含线程)
如果我们把进程想象成一个工厂,那么线程就是工厂里的流水线。
一个工厂里可以有一个生产线,也可以有多个生产线。(多线程)
【这里不多说,在下一篇多线程中,我会仔细介绍】
既然进程是一个跑起来的应用程序,这就和我们的代码怪上钩了。
我们写的代码,最终目的都是要跑起来,最终都是要成为一些进程。
对于 Java代码来说,最终都是通过 java 进程来跑起来的。
此处的这个 Java 进程,其实就是 我们平常说的JVM
前面我们也看到了 作者的电脑 有一百多个进程,那么操作系统又是如何进行管理的呢?
1、先描述一个进程。
明确出一个进程上面的一些相关属性。
就比如:形容一个学校的学生,你需要学校姓名,班级、专业等等
2、再组织若干个进程
使用一些数据结构,把很多描述进程的信息放在一起,方便进行增删改查。
那上面的例子来说:就是把一个学校的学生信息都列举出来。
详解
操作系统里面的主要都是通过 C/C++ 来实现的。
进程的描述,其实就是用的 C语言中的“结构体” 。
java的类与其差不多。
结构体 和 java的类 都是 编程语言中提供的 自定义类型。
不同的是 结构体 功能更简单。【只有包含一些成员变量,不能包含方法。也没有继承、封装这些】
类的功能很丰富【属性,方法,继承,封装,多态,反射等。。。】
操作系统 中 描述 进程的这个结构体,被称为 “PCB”(process control block - 进程控制块)
注意!这里的 PCB 不是 硬件的 那个 PCB板!而是进程控制块。
组织若干个进程:典型的实现,就是使用双向链表来把每个进程的PCB给串起来。
因为操作系统的类型是很多的,内部实现也是各有不同。所以我们此处讨论的情况就是以 linux 系统为例。
至于为什么不说Windows系统,是因为它不是开源的。我们无法得知它底层代码的程序是什么情况。
而linux 是开源的,我们是可以看到底层代码 对于 组织进程 是怎么实现的。
linux对于 组织进程的方式 就是 使用 双向链表 来把每个进程的PCB给串起来。
进一步详细的说:
所谓的“创建进程”,就是先 创建出 PCB,然后把 PCB 加到双向链表中。
所谓的“销毁进程”,就是找到链表上的PCB,并且从链表上移除。
所谓的“查看任务管理器”,就是遍历链表,依次取出 链表的每个PCB,再去取出相关资料。
我们的很多代码,最终都是会落在数据结构上。
所以一定要学号数据结构!
了解 PCB中的一些属性
1、pid(进程id) - 进程的身份标识
打开我们的任务管理器,你就可以看到 每个程序的 pid 了
这些 进程的 pid 可以说是 进程的身份证号。其目的:就是为了区分进程。
2、内存指针
内存指针:指明了这个进程执行的代码在内存的位置,以及 这个进程执行中依赖的数据都在哪里。
首先,我们要明确一件事:当 运行一个 exe 文件,此时操作系统就会把这个 exe 加载到 内存中,变成进程。(此时的进程 就和 这块内存 是 绑定在一起的,是相关联的)
其次,此时我们的内存就包含了很多东西,因为exe文件是加载到 内存中,所以 exe文件里有什么,这块内存中就有什么。
在 这个 exe文件中,就包含这 进程要执行的二进制指令。(通过编译器生成的)
同时,除了指令之外,还有一些重要的数据。
而 这些指令 与 数据 都会存入到内存中,并且是放在内存的不同区域里面。
这个时候,我们就需要进程知道 当前我们的指令是在哪一个内存区域中,要使用的数据 又存储在内存的哪一块区域中。
通过 内存指针,进程就能找到我们当前执行的指令有哪些,以及数据有哪些。
3、文件描述符表
我们的程序运行过程中,经常要和文件“打交道”。(文件是硬盘上的)
我们C语言中就讲过文件操作,java里面也有相关的文件操作,后面也会讲到。
不管是那种语言,这都是属于文件操作。既然是操作文件,那么本质上就是在操作键盘。
操作文件的步骤:
1、打开文件
2、读 / 写文件
3、关闭文件
注意,进程每一次打开一个文件,就会在文件描述符表上多增加一项。
这个文件描述符表就可以视为是一个数组,里面的每一个元素 又是一个结构体。每个结构体都对应着一个文件的相关信息。
我们的一个进程运行的过程中,要打开那些文件,和那些文件进行交互,都会被记入到 文件描述符表中数组的里面。
细节拓展
假设我们的代码没有什么打开文件的操作,就是一个打印语句 “hello Word” 的情况下,还是需要 文件描述符表的!!
一个进程只要启动,不管你代码中是否写了 打开 / 操作 文件的代码,系统都会默认打开三个文件:标准输入(System,in),标准输出(System.out),标准错误(System.err).
对应的 文件描述符表中 会创建三个表项,标准输入、标准输出、标准错误对应的下标:0、1、2。
这个文件描述符表的下标,就被称为文件描述符。
小结:如何让一个进程正常工作
看到这里,我们如果想让一个进程正常进行工作,势必会给它分配一些系统资源。
1、内存(加载exe文件到内存中,肯定是需要占用一定内存的)
2、硬盘(操作 文件)
3、CPU(执行进程上的指令)
大家一定要明确:要想让进程正常工作,操作系统必须在硬件上给这个进程 提供 一些必要的硬件资源的支持。这样才能能够保障进程的基本工作,才能够保障我们来完成这个进程需要的一些工作任务。
上面的属性是一些基础的属性,接下来的一组属性,主要是为了能够实现进程调度。
理解什么是进程调度,是我们 理解进程管理的一个重要话题。
要想理解什么是进程调度,首先我们要知道:现在的操作系统 一般都是 多任务操作系统。
多任务操作系统:一个系统同一时间,执行了很多的任务。
与之相对的就是 单任务操作系统:同一时间,只能执行了一个任务/进程。
对于 单任务操作系统,是不需要考虑调度的。
因为它同一时刻,只执行一个进程。
再看看我的电脑,它是Windows系统,就是多任务的操作系统。
同一时间有很多进程都在运行 。
但是呢,这里存储在一个很重要的问题:就是我的系统上任务的数量(进程的数量),有几百个(我看了我的电脑大概200个,前面还说少了)。
但是我的电脑 CPU 核数 就那么几个(4核),这么多的任务是怎么一起执行的呢?
这件事请就是所谓的“进程调度”。
所谓的“进程调度”:就是让有限的核心,能够同时执行很多很多的任务。
关于 让有限的核心能够同时执行很多很多的任务。
这里我们需要进一步的理解一组知识点:并发 和 并行。(在MySQL中讲事务的隔离性的时候,浅显的讲了一下)
所谓的并行 和 并发,
并行:从微观上来看,两个CPU核心,同时执行两个任务的代码。
并发:从微观上来看。一格CPU 核心,先执行一会 任务1,在执行一会 任务2…最后再执行 任务1。
就是执行一圈又回来了。相当于每一个任务都执行一小段逻辑,立刻切换到下一个任务,再执行一小段逻辑,依次进行快速切换,只要切换的够快,那么从宏观上看起来,就好像这么多任务在同时执行一样。
从宏观出发:并行 和 并发 都是 同时执行两个任务。
从微观出发:
并行:多个核心 执行 多个任务
并发:单个核心 按照串行的方式 执行多个任务,但是只要它切换的足够快,从宏观来看就好像是多个任务在同时执行一样。
其实从宏观出发:
并行 和 并发 这两件事,只是在微观上有区别,在宏观上没有区别,也区分不了。
微观上的区别 都是操作系统自行调度的结果。
就比如说:我的电脑现在是 4 核,同时跑 20 个 任务。
其实这些任务中,有些是并行的关系,有些是并发的关系。
并且 可能 任务 A 和 任务 B 上一秒是并行的关系,下一秒就成并发的关系。(两者的关系是不稳定的,是会改变的)
这些情况都是微观上操作系统在控制的。
在宏观上是看不出来是 并发,还是并行的关系!
正是因为 在 宏观上区分不了并发和并行,所以我们在写代码的时候也不去具体区分这两个词。
实际上通常使用 “并发” 这个词,来代指 并行 和 并发。
咱们只是在研究操作系统的进程调度这个话题上,稍作区分。(就是讲一下)
但是在其他场景中,基本都是使用 “并发” 作为一个统称 来代替的。
相信大家都听说过这样的一个词:并发编程
此处的并发,就是包含了 “并发” 和 “并行”的统称。
讲到这里,其实所谓 进程调度 :让有限的CPU核数,去执行更多的任务。
关键就在于它切换的速度。其实它切换的速度是非常快的!
我电脑主频就是 2.8GHz,一秒可以执行28亿条件指令。(细品)
所以我们人是感受不到 进程之间 是否在切换的。
Java核心架构进阶知识点
面试成功其实都是必然发生的事情,因为在此之前我做足了充分的准备工作,不单单是纯粹的刷题,更多的还会去刷一些Java核心架构进阶知识点,比如:JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、MySQL、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》,全部都是精华中的精华,本着共赢的心态,好东西自然也是要分享的
内容颇多,篇幅却有限,这就不在过多的介绍了,大家可根据以上截图自行脑补
4 核,同时跑 20 个 任务。
其实这些任务中,有些是并行的关系,有些是并发的关系。
并且 可能 任务 A 和 任务 B 上一秒是并行的关系,下一秒就成并发的关系。(两者的关系是不稳定的,是会改变的)
这些情况都是微观上操作系统在控制的。
在宏观上是看不出来是 并发,还是并行的关系!
正是因为 在 宏观上区分不了并发和并行,所以我们在写代码的时候也不去具体区分这两个词。
实际上通常使用 “并发” 这个词,来代指 并行 和 并发。
咱们只是在研究操作系统的进程调度这个话题上,稍作区分。(就是讲一下)
但是在其他场景中,基本都是使用 “并发” 作为一个统称 来代替的。
相信大家都听说过这样的一个词:并发编程
此处的并发,就是包含了 “并发” 和 “并行”的统称。
讲到这里,其实所谓 进程调度 :让有限的CPU核数,去执行更多的任务。
关键就在于它切换的速度。其实它切换的速度是非常快的!
我电脑主频就是 2.8GHz,一秒可以执行28亿条件指令。(细品)
所以我们人是感受不到 进程之间 是否在切换的。
Java核心架构进阶知识点
面试成功其实都是必然发生的事情,因为在此之前我做足了充分的准备工作,不单单是纯粹的刷题,更多的还会去刷一些Java核心架构进阶知识点,比如:JVM、高并发、多线程、缓存、Spring相关、分布式、微服务、RPC、网络、设计模式、MQ、Redis、MySQL、设计模式、负载均衡、算法、数据结构、kafka、ZK、集群等。而这些也全被整理浓缩到了一份pdf——《Java核心架构进阶知识点整理》,全部都是精华中的精华,本着共赢的心态,好东西自然也是要分享的
[外链图片转存中…(img-XzTPJYRN-1714324150112)]
[外链图片转存中…(img-SLwR9YdP-1714324150113)]
[外链图片转存中…(img-QjyajzjC-1714324150113)]
内容颇多,篇幅却有限,这就不在过多的介绍了,大家可根据以上截图自行脑补