Endian的由来.docVIP

Endian的由来 (2007-01-31 15:11:30) 转载 分类： 一、引子　　在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正确的编/译码从而导致通信失败。目前在各种体系的计算机中通常采用的字节存储机制主要有两种：big edian和little endian。　　　　1、MSB　　MSB是Most Significant Bit/Byte的首字母缩写，通常译为最重要的位或者最重要的字节。它通常用来表明在一个bit序列（如一个byte是8个bit组成的一个序列）或者一个byte序列（如word是两个byte组成的一个序列）中对整个序列取值影响最大的那个bit/byte。　　2、LSB　　LSB是Least Significant Bit/Byte的首字母缩写，通常译为最不重要的位或者最不重要的字节。它通常用来表明在一个bit序列（如一个byte是8个bit组成的一个序列）或者一个byte序列（如word是两个byte组成的一个序列）中对整个序列取值影响最小的那个bit/byte。 ? 二、endian的由来?? 据Jargon File记载，endian这个词来源于Jonathan Swift在1726年写的讽刺小说 Gullivers Travels（《格利佛游记》）。该小说在描述Gulliver畅游小人国时碰到了如下的一个场景。在小人国里的小人因为非常小（身高6英寸）所以总是碰到一些意想不到的问题。有一次因为对水煮蛋该从大的一端（Big-End）剥开还是小的一端（Little-End）剥开的争论而引发了一场战争，并形成了两支截然对立的队伍：支持从Big-End剥开的人Swift就称作Big-Endians而支持从Little-End剥开的人就称作Little-Endians……（后缀ian表明的就是支持某种观点的人:-）。Endian这个词由此而来。1980年，Danny Cohen在其著名的论文On Holy Wars and a Plea for Peace中为了平息一场关于在消息中字节该以什么样的顺序进行传送的争论而引用了该词。该文中，Cohen非常形象贴切地把支持从一个消息序列的MSB开始传送的那伙人叫做Big-Endians，支持从LSB开始传送的相对应地叫做Little-Endians。此后Endian这个词便随着这篇论文而被广为采用。 ? 三、各种endian　　1、big-endian　　big-endian：计算机体系结构中一种描述多字节存储顺序的术语，在这种机制中最重要字节（MSB）存放在最低端的地址上。采用这种机制的处理器有IBM3700系列、PDP-10、Mortolora微处理器系列和绝大多数的RISC处理器。 +----------+| 0x34 |-- 0+----------+| 0x12 |-- 0+----------+图1：双字节数0x1234以big-endian的方式存在起始地址0 ? 　　在Big-Endian中，对于bit序列中的序号编排方式如下（以双字节数0x8B8A为例）：bit 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15+----------------------------------------+val | 1 0 0 0 1 0 1 1 | 1 0 0 0 1 0 1 0 |+----------------------------------------+^ 0x8B 0x8A ^MSB LSB图2：Big-Endian的bit序列编码方式 ? 　　注1：通常在TCP/IP协议栈所说的网络序(Network Order)就是遵循Big-Endian规则。在TCP/IP网络通信中，通信双方把消息按照如图2的方式进行编码，然后按从MSB Bit0)到LSB的顺序在网络上传送。　　2、little-endian???计算机体系结构中一种描述多字节存储顺序的术语，在这种机制中最不重要字节LSB）存放在最低端的地址上。采用这种机制的处理器有PDP-11、VAX、Intel系列微处理器和一些网络通信设备。该术语除了描述多字节存储顺序外,还常常用来描述一个字节中各个比特的排放次序。 +----------+| 0x12 |-- 0+----------+| 0x34 |-- 0+----------+　　图