极客时间| 计组学习笔记

daydaytech

于 2021-09-30 23:27:27 发布

阅读量459

点赞数

分类专栏：技术生活文章标签：计组 c

本文链接：https://blog.csdn.net/czl1252409767/article/details/120573657

版权

技术生活专栏收录该内容

3 篇文章 0 订阅

订阅专栏

先整体: VonNeumannArchitecture 冯·诺依曼体系结构, 也叫普林斯顿架构, 存储程序计算机=运算器+控制器+存储器+输入+输出

万丈高楼平地起:

binary 二进制
电工&电路

开始打怪升级:

CPU
存储与IO(见下篇)

写在最后:

计组知识地图
关于学习的碎碎念

写在前面

准备好接收知识的压缩饼干🍪了吗? blog从自己积累的知识库中进行提炼, 如果遇到不理解的地方, 大概率是不理解相关概念, 多使用维基百科/百度百科进行搜索, 尤其是 引用 的格式, 基本上都已经在维基百科/百度百科搜索确认过

英文词汇: https://en.wikipedia.org/wiki/{query}
中文词汇: https://zh.wikipedia.org/wiki/{query} https://baike.baidu.com/item/{query}

bin 二进制二进制可执行文件

计算机只有二进制! 计算机只有二进制! 计算机只有二进制!

编码

二进制: 8进制.oct 16进制.hex
二进制 > 十进制, 涉及到的概念: 原码.反码.补码; signed/unsigned int/uint
- uint8=byte=ASCII: chr/ord 'a'^' '='A' 特殊字符(\n \r)
二进制 > float.浮点数: 浮点数转换
十进制 > string.字符串: charset.字符集.encoding.字符编码.乱码
- unicode: utf8=, 1-4byte 变长, 第一个字节为 1110xxxx 10xxxxxx 10xxxxxx 0xxxxxxx, 常见utf8显示 \xhh\xhh
- big5.台湾 GB2312.中国
字符串 + 格式 > json xml yaml toml …
浮点数中的特殊值定义

e	f	s	float
0	0	0/1	0
0	!=0	0/1	0.f
255	0	0	INI_MAX
255	0	1	INI_MIN
255	!=0	0/1	NAN

运算

位运算: 与& 或| 非~ 异或^ << >>移位
位运算基础上实现加减乘除等数学运算: LeetCode上有相关的题目

附赠相关的 LeetCode 原题:

大数相加: https://leetcode-cn.com/problems/add-strings/
两数相除: https://leetcode-cn.com/problems/divide-two-integers
utf8编码校验: https://leetcode-cn.com/problems/utf-8-validation

电工电路

电工/电路需要了解的基础知识: 从简单门电路(与或非异或)开始, 不断组合成更复杂的电路:

门电路>半加器>全加器>加法器>ALU 超前进位加法器
乘法器并行加速.单败淘汰电路并行.门延迟.gateDelay
寄存器=能够进行状态读写的电路元件=latch.锁存器+D触发器
自动电路.固定周期 > PC 程序计数器
译码电路.内存地址获取数据/指令
摩斯码电报机: relay.继电器反向器

电路2大分类:

组合逻辑电路.加法器=固定输入固定输出
时序逻辑电路.时钟信号

最后:

VLSI.超大规模集成电路

CPU

两大核心功能: 处理单元+控制单元

processUnit.处理器单元=ALU.算术逻辑单元+processorRegister.处理器寄存器=算术和逻辑运算=datapath.数据通路/运算器
CU.控制器单元=instructionRegister.指令寄存器+PC.程序计数器=控制程序流程=分支+跳转

cpu实现的抽象逻辑图

2个核心指标: 性能+功耗

性能=提速+扩大带宽
- 性能优化: 加大大概率事件通过预测提高性能
- responseTime.响应时间/executionTime.执行时间 NewRelic.性能测试工具 SPEC wallClockTime.ElapseTime.time seq 1000000 | wc -l real/user/sys 指令数xCPIxCycle
  - cycle: 摩尔定律 clockCycle.时钟周期2GHz=晶振
  - CPI: pipeline.流水线
  - 指令数: 编译器优化
- throughput.吞吐率/bandwidth.带宽
  - 并行优化并行存储的性能分析 Amdahl's law $S=\dfrac{1}{1-a+a/n}$
功耗~=0.5x负载电容x电压的平方x开关频率x晶体管数量

指令: 处理单元和控制单元之上的抽象

instruction.指令=机器语言/机器码
IS.指令集=指令格式+寻址方式

// gcc -g -c test.c // -O 编译器自动优化
// objdump -d -M intel -S test.o
#include <time.h>
#include <stdlib.h>
int main()
{
  srand(time(NULL));
  int r = rand() % 2;
  int a = 10;
  if (r == 0)
  {
    a = 1;
  } else {
    a = 2;
  }
}

MIPS: R.算法/逻辑 I.数据传输/条件分支 J.跳转(if/else for/while=goto)

指令类型

call.函数调用
- 实现: push+pop=stack.栈
- StackOverflow
- InfiniteMirrorEffect=a调用b+b调用a
- stackFrame.栈帧 stackPoint.栈指针
- inline.函数内联: 将函数调用优化为非函数调用方式, 大大减少需要执行的指令数

// gcc -g -c test.c // -O 编译器自动优化
// objdump -d -M intel -S test.o
#include <time.h>
#include <stdlib.h>
int main()
{
  int u = add(1,2); 
}
// add_lib.c
int add(int a, int b){ return a+b;}

MIPS: add s2,$s1

linux.ELF.execuatableAndLinkableFileFormat symbolsTable.符号表(.text=code .data .rel.text=relocation .symtab) win.PE.portableExe
dynamicLink.动态链接 linux.so.sharedObject win.dll.dynamicLinkLib PLT.procedureLinkTable.程序链接表 GOT.globalOffsetTable.全局偏移表

C 语言代码 - 汇编代码 - 机器码

计组知识地图

Computer Architecture | Coursera
计算机组成-北大 https://www.icourse163.org/course/PKU-1205809805 https://www.coursera.org/learn/jisuanji-zucheng
深入浅出计算机组成原理-极客时间 2020
Computer Architecture: A Quantitative Approach 计算机体系结构：量化研究方法; ed6 2019.7
Code: The Hidden Language of Computer Hardware and Software 编码隐匿在计算机软硬件背后的语言上; en 2019.6
大话计算机; 2019.5
Computer Organization and Design: The Hardware/Software Interface 计算机组成与设计硬件/软件接口; ed5 2015.7; ARM版 2018; RISC-V版;
计算机是怎样跑起来程序是怎样跑起来的; 2015
Structured Computer Organization 计算机组成：结构化方法; 操作系统大神塔能鲍姆Andrew S. Tanenbaum; ed6 2014.8
程序员的自我修养：链接、装载和库; 2009.4