一、数据的存储方式
在计算机系统中,数据是以字节为单位的,每一个地址单元都对应着一个字节,一个字节为8bit,而且多字节的数据在内存里一定是占连续的几个字节的,这就意味着位数大于8位的处理器,由于寄存器宽度大于一个字节,就变存在着多个字节的安排问题。因此就导致了大端存储模式和小端存储模式。
1、大端存储模式
图解:
对于一个4字节的int类型:大端模式是指数据的高字节,保存在内存的低地址中,而数据的低字节,保存在内存的高地址中,这样的存储模式有点儿类似于把数据当作字符串顺序处理:地址由小向大增加,而数据从高位往低位放;
即:在内存地址递增的方向上,数据由高位到低位的形式存储。
2、小端存储模式
图解:
同样对于一个4字节的int类型:小端模式是指数据的高字节保存在内存的高地址中,而数据的低字节保存在内存的低地址中。
即:在内存地址递增的方向上,数据由低位到高位的形式存储。
很显然,就读写方式来看,大端的存储模式肯定是更符合人们的阅读的,那为什么还需要小端储存模式呢?
那是因为小端存储模式将地址的高低和数据位权有效地结合起来,高地址部分权值高,低地址部分权值低,和我们的逻辑方法一致。
举个栗子:假如我们的CPU每一次只能处理一个8位的二进制运算,这个时候要计算2个int类型的加法运算,那么计算机首先要计算的应该是最低位的8位数据,再到次低位,直到计算完毕。而这种小端的存储模式是更符合计算机的处理的!
二、数据的排列方式
现代计算机通常都是以字字节编址的,也就是说一个字节对应一个地址。
当然也可以按照字、半字、字节寻址。
1.边界对齐
2.边界不对齐
以一个存储字长为32位、每次访存只能读写一个字的CPU为例!
1字节 = 8bit
存储字长 = 32bit,即1字 = 32bit,半字 = 16bit。
按字节寻址:假如要寻找编号地址为2的字节,就是图中的字节3
按半字寻址:假如要寻找编号地址为3的半字
0号半字 : 字节1 + 字节2
1号半字 : 字节3 + ---
2号半字 : 半字1
3号半字 : 半字2
所以编号地址为3的半字就是半字2所在位置
按字寻址:假如要寻找编号地址为2的字
0号字:字节1 + 字节2 + 字节3 + ---
1号字:半字1 + 半字2
2号字:半字3 + ---
所以编号地址为2的字就是 半字3起始位置 到 ---结束位置
同样的边界不对齐方式也是如此!这里不再一一展开!
边界对其和边界不对齐的区别:
上面的例子中声明了CPU每一次访存只能读写一个字为例,假设现在我们要储存3个char类型(1字节)的变量、3个short类型(2字节)的变量、1个int类型(4字节)的变量:
对于边界对齐方式:
3个char分别放在字节1、字节2、字节3的位置,最后---为空
3个short分别放在半字1、半字2、半字3的位置,最后---为空
I个int放在字1中
对于边界不对齐方式:
3个char分别放在字节1、字节2、字节3的位置,而第一个半字分为两部分 —— 半字1-1、半字1-2.
由于我们声明了计算机每次访存都只能读写一个字,所以如果要读取一个short类型的数据:
对于边界对齐:只需要访存一次就可以将一个short读出来
对于边界不对齐:需要两次访存才能将一个short完整的读出来
很显然,边界对齐方式是空间换时间的方式,尽管空间上有些浪费,但是在访存效率上来说,是要比边界不对齐的方式更快的!!
总结
本文主要讲述了数据在计算机内部的存储和排列方式,水平尚浅,不当之处还请指正!
搜索微信公众号【猿行日记】,期待你的到来 !