写代码只是皮毛，这才是计算机科学

已于 2023-05-16 10:13:44 修改
阅读量419 收藏 1
点赞数 1
分类专栏： Computer Science 文章标签： linux
于 2022-08-16 22:13:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39381833/article/details/126298788
版权

一. 早期的计算机

最早的计算器是 算盘 🧮

Computer 最早指代 专门来算数的人，他们少量依靠机器(算盘)，大量还是靠自己

当然面对大量的重复计算，科学家会设计一些精妙的计算机来保证准确性 节省人工成本

1.2 差分机

是英国科学家查尔斯·巴贝奇研发的自动化数学机器的基本想法：
利用“机器”将计算到印刷的过程全部自动化，全面去除人为疏失（如：计算错误、抄写错误、校对错误、印制错误等）。而差分机一号（Difference Engine No.1）则是利用N次多项式求值会有共通的N次阶差的特性，以齿轮运转，带动十进位的数值相加减、进位

在1880年代，美国人口普查 导致了 计算问题的爆炸：如果用之前的方式，10年一次的人口普查，计算需要13年

二. 电子计算机

2.1 打孔卡片制表机（Tabulation Machine）

可以从卡片上的特定排列的孔洞分析出数据来
在这里插入图片描述
并且还是电动的，计算效率提升10倍。

人口普查一战成名，保险 金融公司看到了计算的强大，于是赫尔曼 创建了 制表机器公司(Tabulating Machine Company) 。1911年，和其他几家合并 成为 IBM

随着人口的爆炸，各种需求越来越多，计算机越来越大

2.2 继电器

全自动化循序控制计算机（Automatic Sequence Controlled Calculator，缩写为ASCC）

ASCC是由开关、继电器、转轴以及离合器所构成。它使用了765,000个组件以及几百哩长的电线，组装大小为16米（51呎）长，2.4米（8呎）高，2呎深。重达4500公斤（5短吨）。其基本计算单元使用同步式机械，所以它有一跟长15米（50呎）的传动轴，并由一颗4千瓦的马达所驱动。马可一号可以存储72组数据，每组数据有23位十进制数字。每秒可执行3次加法或是减法。一个乘法则须6秒，一个除法须15.3秒，计算一个对数或是一个三角函数需花费超过一分钟。

2.2.1 Mark I

在这里插入图片描述
在这里插入图片描述
继电器 --------> 马达 --------> value ++ （有点像制表机）

缺点： 继电器的金属有重量，开关切换不会太迅速(1940，50次/s)
Mark I 有3500个继电器，磨损相当可怕 带来不稳定性
这些继电器工作还会带来大量的热🔥，吸引昆虫，因此 说出问题：有bug(虫子)

因此，需要一个更高效可靠的来代替继电器

2.3 二极管

首台 二极管 电子计算机，用来给英国破解德国的密码
（和图灵机 作用类似，但是图灵机不属于电子计算机）

2.3.1 巨人计算机

在这里插入图片描述

简单来说：可以通过控制电荷来达到控制电路开关的功能。
优点：不用真的物理开关电路了，速度大大加快，这个改进统治了以后半个世纪
缺点：二极管灯泡也会烧掉，体积也较大
在1950年，二极管达到顶峰

2.4 晶体管

在这里插入图片描述
通过控制这个 半导体的 电荷，就控制 电路
速度就快多了，体积 稳定性 也提升 ，百万次/s 稳定工作10y
贝尔Lab刚做出来的时候就引起了轰动

2.4.1 IBM608

在这里插入图片描述

IBM 608晶体管计算器是一种插接式可编程单元，是首个使用不带任何真空管的晶体管电路的IBM产品，被认为是世界上首个面向商业市场制造的全晶体管计算器。它于1955年4月宣布，于1957年12月发布

很多半导体 和 晶体管 的开发公司在集中在圣克拉拉谷，生产半导体用硅 硅谷因此得名

三. 布尔逻辑 & 逻辑门

之前的计算机是机电设备，一般也采用10进制
采用的原理：控制电路的通，来实现结果的+±-
控制电路的通，有以下几种方式

3.1 Not Gate

晶体管可以非常简单的实现not
在这里插入图片描述

3.2 And Gate

在这里插入图片描述

3.3 Or Gate

在这里插入图片描述

可以把上面3个gate做一次抽象，用简单的图形表示

3.4 XOR Gate

XOR ： 和OR的不同：1 1 = 0
在这里插入图片描述
在这里插入图片描述

四.二进制

4.1 二进制的诞生

只有开关0 1 状态 ，也可以表示数据
并且有在数学界有一个数学分支存在，专门研究 01 布尔代数
英国数学家乔治 布尔
布尔值也因此得名

在这里插入图片描述

八位二进制 最大表是：256

8位计算机，8位图片，8位音乐：计算机同时处理8位 二进制
256不算多，意味着计算机里只能有256种颜色
8位太常见了，因此封装了一下 8bit = 1byte 1024(1000)byte = 1kb

当然也可以用二进制表示 小数 负数 字母 RGB
计算机编码
UniCode 问世前，日本人经常会被 乱码影响，日本定义了“mojibake” 乱码

4.2 算数逻辑单元 ALU

每一个对二进制的处理都需要运用到算数逻辑单元
Arithmetic Logic Unit : 对二进制的处理
在这里插入图片描述
ALU有两个单元： 算数单元 + 逻辑单元

4.2.1 算数单元

4.2.1.1 半加器

把两个数相加 半加器
在这里插入图片描述
就用到了 XOR AND 逻辑门，把这个分装成半加器

在这里插入图片描述
半加器 只能 处理 1 + 1
超过1 的计算 就需要用到 全加器

4.2.1.2 全加器

在这里插入图片描述

4.2.1.3 8位加法器

在这里插入图片描述
如果结果有9 位，那么就 overflow

为了防止溢出，可以用16 or 32位的全加器，代价是将会用到更多的逻辑门

12 * 5 = 12 + 12 + 12 + 12 + 12
需要5次 ALU

4.2.2 逻辑单元

and or not 等操作，称为逻辑单元
也能做一些简单的逻辑处理，例如判断是不是负数
判断一个数字是不是0

在这里插入图片描述
在这里插入图片描述

五 寄存器 内存

5.1 Memory

5.2 寄存器

在这里插入图片描述

在这里插入图片描述
抽象一下，门锁 Gated Latch

2.1 并排

在这里插入图片描述

但是 64位寄存器 要 64根数据线 input ，64根数据线 output，和 1根选择锁存器 64 + 64 + 1 = 129
256位要513条线
…

2.2 矩阵

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
允许写入线 是控制整个16*16的memory存储
在这里插入图片描述

1根允许写入线，1根允许输出线，1根数据线
16 + 16 根选择锁存器

12 行 8 列 = 11001000
为了将地址转换成 行和列，我们需要 多路复用器

5.3 多路复用器

在这里插入图片描述
0000:第一列
0001:第二列

一个多路复用器控制row
另一个多路复用器控制column

地址位相同，比如00000001 八个bit存在八个memory上
在这里插入图片描述
让我们再次封装，把256位的内存当成一个整体
为什么32位操作系统

256 bit memory

8位地址 8 bit address：4位代表row，4位代表cloumn
在这里插入图片描述

再把 8 个 256 bit memory 并排，组成一个byte的memory
在这里插入图片描述
每个byte的8 bit 分别存在 8ge memory上

为了存一个8 bit 数字，可以同时给8个256位内存一样的地址，每个地址存1 bit，意味着这里总共能存256个byte
在这里插入图片描述

KB GB 都是这么打包而成的
随着内存增大，寻址也必须扩大
8位 最多能代表256个内存地址
要给千兆 或 十亿的内存寻址，需要32位的地址

从上得知，内存可以直接读取任意的地址
所以， 随机存取存储器RandomAccessMemory 简称 RAM

六 CPU

CPU负责执行程序，各种程序给CPU指令
如果是数学指令，比如 + / - ，ALU运算
也可能是内存指令，CPU会和内存通信，然后读写

在这里插入图片描述

6.1 CPU的结构

6.1.1 指令地址寄存器 程序计数器(PC)

记录CPU 运行到哪里了，存储 下一条 运行的内存的地址

6.1.2 指令寄存器

从CPU获取将要执行的指令，存储在指令寄存器

6.1.3 寄存器

还需要4个而外的寄存器来参与计算

6.2 CPU的执行过程

在这里插入图片描述

6.2.1 取指令阶段

在这里插入图片描述
指令地址寄存器 会自动从0 开始，把memory中0的数据copy到 指令寄存器中

6.2.2 解码阶段

在这里插入图片描述
前 4位操作码 和已经存在的指令表做对应，查看指令要做什么
后 4位1110 是RAM的地址 ， 14

接下来，指令由“控制单元”进行解码
在这里插入图片描述

6.2.3 执行阶段

电路先链接1110的memory，连接允许读取线
在这里插入图片描述
地址再链接到A寄存器，memory Data线 输出
在这里插入图片描述
这样就完成了这个指令

不同的逻辑有不同的逻辑电路解码，再次封装Control Unit

在这里插入图片描述
指令地址寄存器 ++

add

在这里插入图片描述
不能直接写到A，因为会重复+++，结果会先在控制单元保存
在这里插入图片描述
关闭ALU，再把结果写到A
在这里插入图片描述

store

把A中的结果再 回写到内存
在这里插入图片描述

clock

在这里插入图片描述
时钟控制这一切进行，不能太快，因为电传输也需要时间

CPU “取指令 —> 解码—> 执行”的速度叫“时钟速度” clock speed （单位Hertz）1 赫兹 = 1周期/s

超频也就是改的这个hz
降频可以省电，减少散热

以上就可以分装成CPU了

七 指令& 程序 & 高级CPU

给CPU 不同的指令，就会执行不同的任务
硬件被软件控制

JUMP指令：把指令地址寄存器 改为 指定位置
JUMP Negative ：while( … )

内存前四位存储操作码，4 位最大16
最直接的做法就是更多位来代表指令 32位 64位
还可以设计“可变指令长度”

最早的Intel 集成CPU有46个指令，现在有上千个指令

7.2 高级CPU

之前做除法

17 / 5 = 17 - 5 - 5 - 5

现代CPU直接在硬件层设计了除法，可以直接用ALU做除法

7.2.1 提高单个CPU效率

总线 BUS CPU & RAM 之间数据传输线

取数据的时间，CPU处于空闲状体，
所以可以加一层缓存,CPU 直接和这个缓存做数据交换
在这里插入图片描述
缓存命中(cache hit)：CPU想要的数据在缓存中

脏位(dirty bit)：CPU计算完成，写入缓存 。缓存 & RAM不一致了，这种不一致必须要记录下来，之后要同步
解决脏位：

  1. 加载新内容前，写回RAM
  2. 指令流水线，并行处理
    在这里插入图片描述
    CPU计算的时候，Cache就可以交换数据，这样更能够减少CPU的空闲时间
    现代高级CPU都采用 (out of order）执行

推测执行 speculative execution
CPU提前预测 jump 指令的可能性 branch prediction 分支预测，现代CPU 推测执行90% +

7.2.1 多核CPU

在这里插入图片描述
多核之间可以共享缓存
当然更暴力：多个CPU
在这里插入图片描述

八 编程

在这里插入图片描述
最早的编程有点像织毛毯，不同的程序就需要重新织，程序都存在插线板中
1950左右，memory商业化应用，程序开始存在内存中
并且还可以保存结果

8.1 冯诺依曼结构

定义计算机基本结构为 5 个部分，分别是运算器、控制器、存储器、输入设备、输出设备，这 5 个部分也被称为冯诺依曼模型。
在这里插入图片描述
我们之前实现的CPU就是冯诺依曼结构，也是现在主流计算机结构

8.1.1 input & output

最原始是用打孔卡片来把数据写入memory
在这里插入图片描述
输出数据，也是需要用到卡片

也可以用大量的开关来当作打孔卡片
所以，前期的编程都十分专业

8.2 编程语言

其实也就是通过 汇编语言 将编程语言翻译成机器码(二进制)

最初有多家写了 把 高级语言 翻译成 机器码的语言

8.2.1 COBOL

美国统一多家机构，做了一个统一的高级语言，可以翻译成机器码
1960 ，出现了LISP BASIC 等语言
1970，出现了C…
1980，C++ Object-C
1990 Python Java

oifengo
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【计算机专业日志100篇ctrlc、ctrlv】
weixin_45975265的博客
01-14 2万+
以下是100篇实习日志 今天是星期二，通过本次学习，使我对这门课程中电机的运行有了形象直观的了解，通过程序控制电机的启停，以及正反转的转换，形象的展现出在理论课上所学习的抽象的难以理解的知识。在编辑的过程中，我们遇到的麻烦不少，这更需要我们开动脑筋思考，该如何去做！学会了与人沟通交流，增长了社会经验，增强了实际操作能力，学会了吃苦耐劳。当2021年不期而至时，给自己列一份愿望清单，向着美好的明天和灿烂的梦想，继续飞扬跋扈的潇洒前行吧。同时祝我最亲爱的同学们，新年快乐，美梦成真，工作顺利。 到了这一周说
大学计算机专业有非编程的吗？
xx666zz的博客
01-15 856
就现在的大学计算机专业来看： 1、软件开发专业（计算机科学与技术、软件工程等）：，就是编写代码，开发程序，也是我们常说的程序员，码农； 2、计算机网络技术（通信，网络安全与管理等）：界定很宽泛，主要涉及领域有通信协议，网路信息安全等等。     3、电子专业：更倾向于硬件，单片机，嵌入式等 4、计算机应用技术：，倾向于“应用”，本科这个专业很少见，多见于专科。什么都学，软件、硬件、网络、数据...
数学与计算机科学虎扑,北大数学系在国内是最顶级存在吗？
weixin_33545930的博客
06-20 686
纽约篮球迷2020-08-03 09:08:52点灭只看此人举报美国科学界的摇篮，北大数学系得排第一美国科学界的摇篮，北大数学系得排第一亮了(1597)回复查看评论(13)斋藤飞鸟de老公2020-08-03 12:51:43点灭只看此人举报引用 @纽约篮球迷发表的:美国科学界的摇篮，北大数学系得排第一美国科学界的摇篮，北大数学系得排第一国内数学确实不行，数学这玩意不看钱，不是钱能砸出来的，看周围...
计算机科学与技术(python方向)-计算机科学基础
weixin_39978350的博客
11-11 1763
本文为作者本人在梳理计算机体系脉络时做的一点整理。作者专业方向为机器人与智能控制，熟悉的领域包括经典控制与规划理论、强化学习、传统计算机视觉（未引入深度学习前），对深度学习在视觉上的应用略有了解（写过一些分类和检测模型的程度），对计算机其他方向均不算熟悉。由于本人才疏学浅且绝大多数内容与本人研究方向毫无关联，不能保证正确，若有错误或不够准确的地方，还望读者不吝赐教。（知乎多级列表似乎不支持，故文中...
来，我们谈谈怎么学好计算机科学与技术
一语成诺
10-11 6521
〇、序     本文主要是写给计算机专业的大一新生的，高手请自动略过。其中主要是一个先飞了一年的菜鸟的所感所想，属于主观意愿，如果文章中有什么不对的地方，欢迎大家批评指正。     首先介绍一下我本人的简况，以便大家在阅读此文的时候有个背景上的把握。     我在初中的最后一年，中国的计算机产业正蒸蒸日上。当时还没有计算机的我对计算机的认识就是它很有趣，并且还能做很多
计算机科学与技术学习路线&编程基础四大件&应用实践编程（含C++学习路线）
热门推荐
问天的博客
03-09 2万+
C++开发学习路线 C++语法学完之后，就应该学编程基础四大件和应用实践编程 java后端开发和客户端开发居多，C++后台开发居多 0.C++语法学习 看书顺序由浅到深 第一本 Essential C++ (由c过度到c++） 第二本 C++ Primer第四版 (内容很全，但是不深） 第三本 Effeetive C++（55个最佳实践，优化建议） 第四本 More Effeetive C++（...
优秀的程序员，应选择明智但并不聪明的方式写代码
2401_84519929的博客
05-01 9
答应大伙的备战金三银四，大厂面试真题来啦！这份资料我从春招开始，就会将各博客、论坛。网站上等优质的Android开发中高级面试题收集起来，然后全网寻找最优的解答方案。每一道面试题都是百分百的大厂面经真题+最优解答。包知识脉络 + 诸多细节。节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。《960全网最全Android开发笔记》《379页Android开发面试宝典》包含了腾讯、百度、小米、阿里、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。
代码将退出历史舞台：像训狗一样训练计算机
博客
08-10 917
本文为《程序员》原创摘译文章，未经允许不得转载，更多精彩文章请订阅2016年《程序员》 计算机尚未出现之前，大多数经验丰富的心理学家都以为大脑就像个不可知的黑匣子。我们可以分析对象的行为——比如著名的巴普洛夫实验：摇响铃铛会让狗分泌唾液，但思维、记忆与情感这些又如何分析呢？这些东西太过模糊、难以了解，远超科学知识的理解范畴。因此这些自称“行为学家”的科学家们将自己的工作范围限定在对刺激和反应...
了解计算机与前端
方志刚的博客
06-03 1707
本身是给一个非计算机专业的朋友整理的，感觉还行，只希望能让想学前端，刚学前端的人有个大概的方向，,不知道为什么审核不通过，删了点杂谈，希望能过 目标：了解计算机专业 一。首先介绍计算机专业分什么 学电脑基本上被分为三大类： 1、软件编程方向：目前这类人才前途很好，人才紧缺，这类人才经验和能力更加重要。薪水很高，作息时间比较乱，加班比较多。 基本不担心失业和饭碗的问题。 （截止时间2020年2月8日，软件开发工程师薪资一般在8000-20000元/月左右。） 2、网络技术方向：适合网管和技术支持，也是经验和能
皮毛
02-22
皮毛
幼儿园小班科学教案《动物皮毛花纹》润新教育.txt
05-29
幼儿园小班科学教案《动物皮毛花纹》润新教育.txt
湖羊母体埋植褪黑素对其初生羔羊皮毛品质的影响* (1999年)
05-12
研究了湖羊母体埋植不同剂量的褪黑素对其初生羔羊皮毛品质的影响。与埋植空白管的对照组比较，高剂量褪黑素（150mg?只-1）虽对提高羔羊的初生体质量有一定的好处，但对其皮毛品质参数没有影响；低剂量褪黑素（15mg?...
arm启动代码详解
07-27
作为主流手机芯片以及各种嵌入式系统的核心芯片arm，其使用广泛、优质，这文章是一个皮毛解释arm的启动
H5前端皮毛概念总结，vue
11-13
包含HTML5，CSS，JS, VUE, ES6，内容概念，需要的欢迎来阅读，麻烦给个关注，谢谢
CentOS 7基础操作05_Linux查看及切换目录
最新发布
IT_zhangsan
05-31 755
pwd命令用于显示用户当前所在的工作目录位置,工作目录是用户操作文件或其他子目录的默认位置起点。使用pwd命令可以不添加任何选项或参数。
Linux - 磁盘管理1
weixin_45735487的博客
05-27 729
逻辑分区只能在拓展分区上划分，编号5-15。拓展分区编号1-4，拓展分区不能格式化。rescue 恢复分区,对于误删的分区进行恢复,语法: rescue 起始 结束。rm 删除分区,后接要删除的分区编号。（L） 在主分区和拓展分区划分完之后，默认提示划分逻辑分区。n 进行磁盘分区，这里会默认MBR标签。（p） msdos下，会默认选择先划分主分区。
FTP协议——LightFTP安装（Linux）
计算机硕士的博客
05-27 317
FTP协议——LightFTP安装（Linux）。
【Linux】升级GCC（版本9.3），补充：binutils
yannan20190313的博客
05-27 788
【Linux】升级GCC（版本9.3），补充：binutils
按照以下要求写代码实现父类一个动物的类，包括成员变量 名字 年龄 皮毛颜色，带参数构造函数，动物类有一个方法，move，打印动物是可以动的 实现一个子类老鼠的类，继承动物类，老鼠类继承父类成员变量，老鼠还有个自己的属性，体重，实现老鼠类构造函数继承，move方法重写，老鼠是可以跑的，再实现一个方法，老鼠惨叫 实现一个子类狗的类，继承动物类，狗类继承父类成员变量，狗类还有个自己的属性，体重，实现狗类构造函数继承，实现狗抓老鼠方法，可以抓到也可以抓不到，抓到老鼠惨叫，抓不到老鼠跑掉 主类实现一个老鼠jack，一个狗xiaobai，实现狗抓老鼠的过程
05-24
动物类的实现： ```python class Animal: def __init__(self, name, age, fur_color): self.name = name self.age = age self.fur_color = fur_color def move(self): print(f"{self.name} is able to move!") ``` 老鼠类的实现： ```python class Mouse(Animal): def __init__(self, name, age, fur_color, weight): super().__init__(name, age, fur_color) self.weight = weight def move(self): print(f"{self.name} can run!") def squeak(self): print(f"{self.name} is squeaking!") ``` 狗类的实现： ```python import random class Dog(Animal): def __init__(self, name, age, fur_color, weight): super().__init__(name, age, fur_color) self.weight = weight def catch_mouse(self, mouse): probability = random.randint(0, 1) if probability == 1: print(f"{self.name} caught {mouse.name}!") mouse.squeak() else: print(f"{self.name} missed {mouse.name} and the mouse ran away!") ``` 测试代码： ```python jack = Mouse("Jack", 1, "grey", 0.1) xiaobai = Dog("Xiaobai", 3, "white", 5) xiaobai.catch_mouse(jack) ``` 输出结果： ``` Xiaobai missed Jack and the mouse ran away! ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

oifengo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值