计算机系统漫游

bss段(bss segment)——静态内存分配
Block started by Symbol
通常是指用来存未初始化的全局变量的内存区域。

data段——动态内存分配(data segment)
通常是指用来存放程序中已被初始化的全局变量的内存区域。

text段(code segmet/text segment)
通常是指用来存放程序执行代码的内存。

堆（heap）
进程运行中被动态分配的内存段，malloc等函数分配内存（扩张堆）。

free函数释放内存（堆缩减）
栈（stack)
用户创建的局部变量，函数体中定义的变量（但不包括static声明的变量=>data segment）

信息的表示和处理

信息存储

数字革命的基础——二值信号

在构造存储和处理信息的机器时，二值信号能够很容易地被表示、存储和传输，例如，可以表示为穿孔卡片上的有洞或无洞、导线上的高电压和低电压，或者顺时针和逆时针的磁场。
二值信号的电子电路简单和可靠，制造商能够在一个单独的硅片上集成数百万甚至数十亿个这样的电路。

孤立的讲，单个的位(二进制数字)意义不大。然而，当把位组合在一起，再加上某种解释(interpretation)，即赋予不同的可能位模式以含意，我们就能够表示任何有限集合的元素。

信息存储

C语言中一个指针的值都是某个存储块的第一个字节的虚拟地址(c编译器会将类型信息与之联 系起来)。

1. 大多数计算机使用8位的块，或者字节(byte)，作为最小的可寻址的内存单位，而不是访问内存中单独的位。
2. 内存的每个字节都由一个唯一的数字来表示，称为它的地址(adress)，地址们在虚拟地址空间里。

十六进制表示法的妙用

二进制表示法太冗长，而十进制表示法与位模式互相转化太麻烦。16进制数以16做基数，以0X或0x开头。

	基数					含义
十六进制	$2^4$	1	7	A	F	4位二进制数字做一位数
二进制	$2^1$	0001	0111	1010	1111	1位二进制数字做一位数

将一个2的非负整数n次幂进行十六进制转换：

当x=2^n,可将n表示为i+4j的形式，\\例如x=2047=2^{11}=2^{8+3}=2^{3+4*2}，\\得到十六进制数\\0x800

字数据大小

每台计算机都有一个字长(word size)，字长决定的最重要的系统参数就是虚拟地址空间的最大大小。
因为虚拟地址是以这样的一个字来编码，对一个字长为w位的机器而言，虚拟地址的范围就是0~$2^w-1$,程序最多访问$2^w$个字节。

寻址和字节顺序

对于跨越多字节的程序对象，需要了解这个对象的地址是什么，以及在内存中如何排列这些字节。

在几乎所有的机器中，多字节对象都被存储为连续的字节序列，对象的地址为++所使用字节中最小的地址++。

• 如何排列这些字节？
• [$x_{w-1}$,$x_{w-2}$，…，$x_1$,$x_0$],$x_{w-1}$是最高有效位，$x_0$是最低有效位。
  • 小端法——最低有效字节在最前面
  • 大端法——最高有效字节在最前面
• 字符串是个例外。。。

x=0x01234567	…	0x100	0x101	0x102	0x103	…
大端法		高有效位
	…	01	23	45	67	…
小端法		低有效位
	…	67	45	23	01	…
char*p=(char*)&p;		p[0]	p	p[1]	*(p+2)	%.2x

//打印程序对象的字节表示，使用强制转换。
#include<stdio.h>
typedef unsigned char* byte_pointer;//show_bytes打印出每个以十六进制表示的字节。
void show_bytes(byte_pointer start,size_t len){//size_t就是unsigned intsize_t i;for(i=0;i<len;i++){printf("%.2x",start[i]);//至少两个数字的十六进制格式输出}printf("\n");
}void show_int(int x){//测试一个int的数据，逐个字节访问，得出字节排列的顺序show_bytes((byte_pointer)&x,sizeof(int));
}void show_pointer(void *x){//任意类型、无类型指针xshow_bytes((byte_pointer)&x,sizeof(void*));
}

表示字符串

字符串是以’\0’结尾的字符数组。

int main(){show_bytes("12345",6);//包括结束符'\0',输出 31 32 33 34 35 00//十进制数字的十六进制表示是0x3x。const char* s="abcdef";show_bytes((bytes_pointer)s,stelen(s));//不包括'\0'，输出 61 62 63 64 65 66//const类型强转为普通类型，strlen(s)是有效字符的长度。
}

在使用ASCII码作为字符码的任何系统上都将得到相同的结果，与字节顺序和字大小规则无关。
因而，文本数据比二进制数据具有更强的平台独立性。

ASCII字符集适合于编码英文文档，
Unicode——“统一字符集”，使用32位来表示字符，但可以利用某些编码规则灵活使用存储空间，例如UTF-8编码会用一个字符保存ASCII字符，多字节存储汉字。
编码那点事,带你了解什么是GB2312、GBK、GB18030。
二进制代码很少能在不同机器和操作系统组合之间移植。

布尔代数简介

最简单的布尔代数式在二元集合{0,1}基础上的定义，我们用来表示这些运算的符号与C语言位级运算使用的符号是相匹配的。
包括NOT、AND、OR、EXCLUSIVE-OR

取反

~
0	1
1	0

并

&	0	1
0	0	0
1	0	1

与

|	0	1
0	0	1
1	1	1

亦或：无进位相加

^	0	1
0	0	1
1	1	0

将布尔代数拓展位数，依然成立。
另外，布尔代数和整数算数运算有很多相似之处。

• & 对 | 的分配率

a\&(b|c)=(a\&b)|(a\&c)

• | 对 & 的分配率。

a|(b\&c)=(a|b)\&(a|c)

• ^的逆元(加法逆元：x+(-x)=0,x与-x互为逆元)
  a异或的逆元是他本身

^逆元	重组	推导
a^a=0	(a^b)^a=b	(a^a)^b=0^b=b

C语言逻辑运算和移位运算

1. 逻辑运算

逻辑运算符&&和||与它们对应的&和|之间第二个重要的区别是，如果对第一个参数求值就能确定表达的结果，那么逻辑运算符将不再对第二个参数求值。

被零除	空指针
a&&5/a	p&&*p++

1. 移位运算

• 左移：在右端补0
• 逻辑右移和算术右移

	右移运算>>	左移运算<<
无符号数	逻辑右移	右补0
有符号数	++算术右移++	右补0
正数	左补0	右补0
负数	++左补1++	右补0

当移动一个w位的值，移位量为k % w。

整数表示

符号	类型	含义
$B2T_w$	函数	二进制数转补码
$B2U_w$	函数	二进制->无符号
$U2B_w$	函数	无符号->二进制
$U2T_w$	函数	无符号->补码
$T2B_w$	函数	补码->二进制
$T2U_w$	函数	补码->无符号
$TMin_w$	常数	最小补码值
$TMax_w$	常数	最大补码值
$UMax_w$	常数	最大无符号数
$+^t_w$	操作	补码加法
$+^u_w$	操作	无符号数加法
$*^t_w$	操作	补码乘法
$*^u_w$	操作	无符号数乘法
$-^t_w$	操作	补码取反
$-^u_w$	操作	无符号数取反

无符号编码的定义

深度为k的满二叉树的结点数计算，可以理解为k位且数位都是1的无符号数，计算它表示的大小

C/C++都支持有符号（默认）和无符号数，Java只支持无符号数。

• 无符号数编码的唯一性
• 函数$B2U_w$是一个双射。

B2U_w(\vec x) \doteq \sum_{i=1}^{w-1}{x_i2^i}

• 要创建一个无符号常量，必须要加上后缀字符‘U’或‘u’。
• 隐式发生的转换：当一个运算数是无符号时的时候，另一个运算数也被隐式强制转换为无符号。

补码编码的定义

将最高位解释为负权，这样可以表示负值。

• 补码编码的唯一性
• 函数$B2T_w$是一个双射。

B2T_w(\vec x)\doteq -x_{w-1}2^{w-1}+ \sum_{i=0}^{w-2}x_i2^i

1011	-8+3
负数：-5	最大负数(1000)往回推(0011)个
> 为什么	TMin

之所以有这样的不对称性，是因为一半的位模式(符号位设置为1的数)表示负数，而另一半(符号位设置为0的数)表示非负数。因为0是非负数，也就意味着能表示的正数比负数小一个。

为什么最大无符号数值刚好比补码的最大值的两倍大一点：$UMax_w$=$2TMax$+1

因为所有表示负数的位模式在无符号表示中都变成了正数，最高位的权是次高的两倍。

补码转成无符号数

对满足TMin_w\leq x\leq TMax_w的x有\\T2U_w(x)=
\begin{cases}
x+2^w,  & x<0\\
x,  & x\geq 0
\end{cases}

无符号数转换成补码

对满足0\leq u\leq UMax_w的x有\\U2T_w(u)=
\begin{cases}
u,  & u\leq TMax_w\\
u-2^w, & u>TMax_w
\end{cases}

无符号数加法

算术运算溢出：指完整的整数结果不能放到数据类型的字长限制中去。

对满足0\geq x,y<2^w的x和y有：\\x+^u_wy=\\
\begin{cases}
x+y, & x+y<2^w 正常\\
x+y-2^w, & 2^w\leq x+y<2^{w+1} 溢出
\end{cases}

无符号数取反[加法逆元($-^u_w $)]

对满足 0\leq x<2^w的任意x，其w位的无符号逆元-^u_w由下式给出\\-^u_wx=\\
\begin{cases}
x, & x=0\\
2^w-x, & x>0
\end{cases}

补码加法

两个数相加，如果原数(原码)相加在正常的范围内，则发生的溢出和截断都不影响结果，补码的加法也会得到正确的结果。
正溢出和负溢出的补码加法截断后产生错误的结果。

对满足-2^{w-1}\leq x,y\leq 2^{w-1}-1的整数x和y，有:\\x+^t_wy=\\
\begin{cases}
x+y-2^w, & 2^{w-1}\leq x+y & 正溢出\\
x+y, &-2^{w-1}\leq x+y<2^{w-1} & 正常\\
x+y+2^w, &x+y<-2^{w-1} & 负溢出
\end{cases}

补码加法溢出函数

对满足$TMin_w\leq x,y\leq TMax_w$的x和y，令$s\doteq x+^t_wy$。当且仅当x>0,y>0，但$s\leq 0$时，计算s发生了正溢出。当且仅当x<0,y<0时但$s\geq 0$时，计算s发生了负溢出。

//判断补码加法是否溢出
int tadd_ok(int x,int y){int sum=x+y;int neg_over= x<0  && y<0  && sum>=0;//负溢出信号int pos_over= x>=0 && y>=0 && sum<0;//正溢出信号，编码考虑所有值的情况return !neg_over && !pos_over;
}
//意图通过阿尔贝群原理判断两数相加是否溢出？
int tadd_ok(int x,int y){int sum=x+y;return (sum-x==y) && (sum-y==x);
}
//因为返回的式子是恒成立的(阿尔贝群)，所以此函数无效。

补码的非[加法逆元($-^t_w$)]

对w位的补码加法来说，$TMin_w$是自己加法的逆，而对其他任何数字都有-x作自己的逆。
执行位级补码非的第一种方法是对每一位求补，在对结果加1。C语言中，-x与~x+1等效。

对满足TMin_w\leq x\leq TMax_x的x，其补码的非-^t_w下式给出:\\-^t_wx=\\
\begin{cases}
TMin_w, & x=TMin_w\\
-x, & x>TMin_w
\end{cases}\\

无符号乘法

对满足0\leq x,y\leq UMax_w的x和y有:\\x*^u_wy=(x\cdot y) mod 2^w

补码乘法

对满足TMin_x\leq x,y\leq TMax_w的x和y有：\\x*^t_wy=U2Tw((x\cdot y) mod 2^w)

//检测两个数相乘而是否发生溢出
int tmult_ok(int x,int y){int p=x*y; return !x && p/y==x;
}//看似“阿尔贝”，实则是可行的

1. 当$x=0$时，肯定不会溢出，排除。
2. 说明$x$和$y$的整数乘积$x\cdot y$，可以写成$x\cdot y=p+t\cdot 2^w$，其中t不等于0当且仅当p的计算溢出。
3. 说明$p$可以写成这样的形式，$p=x\cdot q+r$，其中$|r|<|x|$。
4. 说明$q=y$时当且仅当$r=t=0$。

乘以常数

对于某个常数K的表达式x*K生成代码，编译器会将K的二进制表示表达为一组0和1交替的序列。
[(0…0)(1…1)(0…0)(1…1)]，例如14可以写成[(0…0)(111)(0)]，设n为1的开始位置：3，m为结束位置：1
则可用以下两种形式获得乘以14的结果。

形式A:(x<<n)+(x<<(n-1))+...+(x<<m)\\
形式B:(x<<(n+1))-(x<<m)

把每个这样连续的1的结果加起来，不用做任何乘法，我们就能计算出x*K。
计算机使用移位、加法、减法或是乘法指令，取决于这些指令的相对速度，而这些与机器高度相关。

除以2的幂的无符号除法

无符号数的右移都是逻辑右移。

C变量x和k有无符号数值x和k，且0\leq k<w，\\则C表达式x>>k产生数值\left \lfloor x/2^k\right \rfloor\\

除以2的幂的补码除法

C变量x(补码)和k有无符号数值x和k，且0\leq k<w，执行算术移位：\\
(x+(1<<k)-1)>>k产生数值\left \lfloor x/2^k\right \rfloor\\

写一个函数div16，对整数参数x返回x/16的值。

int div16(int x){int t=(x>>31) & 0xF;//逻辑‘与’得到偏置量0或0xF;return (x+t)>>4;
}

浮点数

笔记-深入理解计算机系统相关推荐

1. 《深入理解计算机系统》第七章读书笔记

   <深入理解计算机系统>第七章读书笔记 第七章:连接 连接 1.连接:将各种代码和数据部分收集起来并组合成为一个单一文件的过程.这个文件可被加载或拷贝到存储器并执行. 2.连接可以执行于编译 ...

2. bilibili深入理解计算机系统笔记(2)：第一次代码重构，汇编模拟器，递归，指令周期实现。

   文章目录 深入理解计算机系统笔记(2) 第一次代码重构 可变参数输出print函数 bitmap学习 P10 有限自动机 指令周期 递归求和函数c语言和汇编语言 回调函数的实现 call和ret指令的 ...

3. bilibili深入理解计算机系统笔记(1)：汇编模拟器能跑了

   文章目录 深入理解计算机系统笔记 P1笔记 p2笔记 p3笔记 p4笔记 汇编模拟器(p5-7) 封装访存接口 输出计算机状态 实现指令 call指令的实现 bug 积累 include重复包含的bu ...

4. 深入理解计算机系统9个重点笔记

   引言 深入理解计算机系统,对我来说是部大块头.说实话,我没有从头到尾完完整整的全部看完,而是选择性的看了一些我自认为重要的或感兴趣的章节,也从中获益良多,看清楚了计算机系统的一些本质东西或原理性的内容 ...

5. 深入理解计算机系统 第三章笔记,《深入理解计算机系统》笔记.PDF

   <深入理解计算机系统>笔记 <深入理解计算机系统>笔记 目錄 介紹 0 第1章计算机漫游 1 1.1信息就是位+上下文 1.1 1.2程序被其他程序翻译成不同的格式 1.2 1 ...

6. 《深入理解计算机系统》课本第七章自学笔记——20135203齐岳

   <深入理解计算机系统>课本自学笔记 第七章 链接 By20135203齐岳 链接:将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载(或拷贝)到存储器并执行. 现代 ...

7. 《深入理解计算机系统》读书笔记

   <深入理解计算机系统>读书笔记 注:<深入理解计算机系统>是我们<系统级编程>课程的参考书.这里主要记载的是在看<深入理解计算机系统>这本书的过程中,遇 ...

8. 深入理解计算机系统-第七章(链接)笔记

   深入理解计算机系统-第七章(链接)笔记 背景 链接是将各种代码和数据部分收集起来并组合成为一个单一文件的过程 这个文件可被加载(拷贝)到存储器中并执行: 链接可以执行于编译时,也就是源代码翻译成机器码 ...

9. 《深入理解计算机系统》读书笔记-016（第 12 章 并发编程）

   <深入理解计算机系统>读书笔记-016(第 12 章 并发编程) 太惨了,这章真心不大看得懂啊--等把前面的补上之后把读书笔记重新整理一下吧.这样看了跟没看也没啥区别了. 在线程中,不同于 ...

最新文章

1. 如图两道面试题，顺便深入线程池，并连环17问
2. 【珍藏版】Linux最强总结来啦！
3. 田志刚：写文章的两个好处
4. oracle中导入导出数据备份数据库
5. html 属性中嵌套php,如何在PHP中使用嵌套数组创建HTML数据属性字符串？
6. bootstrap组件
7. Visual Studio项目版本转换器（c#项目版本转换器 v1.0）
8. 怎样做高质量的财务分析?
9. Oracle开源Fn，加入Serverless之争
10. 冲刺个税递延，第三批养老目标基金正式获批！合计已达40只
11. 移动目录下的隐藏文件
12. win10下使用mklink命令给C盘软件搬家
13. Python爬虫 糗百段子
14. 华为+android+root权限获取root,[Android]如何获取华为手机的root权限
15. Python|动态规划问题--斐波那契数列
16. 对首次认定为虹口区四新示范企业给予20万元奖励
17. SQL Server2008安装：应用程序中发生了无法处理的异常
18. Wireshark入门与进阶---Capture Options各项的含义与设定
19. Wordpress替换Gravatar用户头像，让wordpress会员头像本地化提高加载速度（附代码）
20. 量子计算机需要消耗什么能量,量子计算机的功效如何？

热门文章

1. 学计算机等于写代码吗？计算机专业到底学什么？
2. R语言：ggplot2画带误差棒的组合折线图教程。
3. 更好的Android多线程下载框架
4. 他打算上计算机课程 英文翻译,计算机专业课程名称英文翻译
5. 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.
6. 【锟斤拷�⊠是怎样炼成的】——两分钟帮你彻底弄懂计算机的编码原理
7. 运行matlabR2014a出现找不到指定模块C:MATLAB7\bin\win32\atlas_Athlon.dll怎么办？
8. Android 9.0/P(android p指安卓9.0版本) okhttp3网络请求出错
9. UnicodeMath编码教程（转载）
10. 工作一个星期的总结！