Data Alignment-C language: Memory byte alignment details

Http://hi.baidu.com/jjpro/blog/item/06ea380859eac433e82488f8.html

 

1. What is alignment and why:

1. in modern computers, memory space is divided by byte. Theoretically, it seems that access to any type of variables can start from any address, however, the actual situation is that access to specific variables is often performed at specific memory addresses, which requires various types of data to be arranged in space according to certain rules, instead of sequential emissions, this is alignment.

2. Alignment function and cause: Each hardware platform has a big difference in processing the storage space. Some platforms can only access certain types of data from some specific addresses. This may not be the case for other platforms, but the most common problem is that alignment of data storage according to the requirements suitable for their platforms will result in a loss of access efficiency. For example, some platforms start from the even address each time they read data. If an int type (assuming 32-bit) is stored at the beginning of the even address, a read cycle can be read, if the data is stored at the beginning of the odd address, it may take two read cycles and splice the high and low bytes of the two read results to obtain the int data. Obviously, reading efficiency is greatly reduced. This is also a game of space and time.

Ii. Alignment implementation

generally, we do not need to consider alignment when writing Programs . The compiler selects an alignment policy suitable for the target platform for us. Of course, we can also notify the compiler to pass the pre-compilation command to change the Alignment Method for the specified data.
however, the editor is aligned with the data storage because we do not know about this issue. The most common result is the sizeof result of the struct data structure, which is unexpected. Therefore, we need to understand the alignment algorithm .
alignment algorithm:
the GCC version 3.2.2 Compiler (32-bit x86 Platform) is used as an example, to discuss how the compiler alignment each member in the struct data structure.
struct:
struct a {
int A;
char B;
short C;
};
struct a contains a four-byte int, a one-byte char, and a two-byte short data. Therefore, the space used by a is 7 bytes. However, the compiler must align the data members in space.
therefore, the sizeof (strcut a) value is 8.
adjust the sequence of member variables for this struct.
struct B {
char B;
int A;
short C;
};
at this time, it is also a total of 7 bytes, but the value of sizeof (struct B) is 12.
the following uses the pre-compiled command # pragma pack (value) to tell the compiler to replace the default value with the specified alignment value.
# progma pack (2)/* specify to align by 2 bytes */
struct c {
char B;
int;
short C;
};
# progma pack ()/* cancel the specified alignment and restore the default alignment */
sizeof (struct C) the value is 8.

Modify the alignment value to 1:
# Progma pack (1)/* specify to align by 1 byte */
Struct d {
Char B;
Int;
Short C;
};
# Progma pack ()/* cancel the specified alignment and restore the default alignment */
The sizeof (struct d) value is 7.

PairFor char-type data, its own alignment value is 1, for Short-type data is 2, for int, float, double type, its own alignment value is 4, in bytes.
There are four conceptual values:
1) alignment of the Data Type itself: Alignment of the basic data type described above.

2) Specify the alignment value: # specify the alignment value when Pragma pack (value) is used.

3) alignment value of a struct or class: The value with the largest alignment value among its members.

4) Valid alignment values of data members, struct, and classes: the alignment value itself and the smaller value in the specified alignment value.

with these values, we can easily discuss the data structure members and their alignment. the valid alignment value n is the final value used to determine the data storage address. Valid alignment means "alignment on N", that is, the "Starting address for storing the data % n = 0 ". data variables in the data structure are discharged in the defined order. The starting address of the first data variable is the starting address of the data structure. The member variables of the struct must be aligned and discharged, and the struct itself must be rounded according to its own valid alignment values (that is, the total length occupied by the member variables of the struct must be several times the effective alignment value of the struct, ). it is difficult to understand the values of the above examples.
Example Analysis:
analysis example B;
struct B {
char B;
int A;
short C;
};
assume that B is discharged from the address space 0x0000. The alignment value is not defined in this example. In the author's environment, this value is 4 by default. The first member variable B's own alignment value is 1, which is smaller than the specified or default alignment value 4, so its valid alignment value is 1, therefore, the storage address 0x0000 is 0 x 0000% 1 = 0. the alignment value of the second member variable A is 4, so the valid alignment value is 4. Therefore, it can only be stored in the four consecutive bytes from the starting address 0x0004 to 0x0007, conform to 0 x 0004% 4 = 0, and is close to the first variable. The third variable C has its own alignment value of 2, so the valid alignment value is also 2, which can be stored in the two bytes from 0x0008 to 0x0009, Which is 0 x 0008% 2 = 0. Therefore, B content is stored from 0x0000 to 0x0009. Then let's look at the alignment value of Data Structure B as the maximum alignment value in its variable (here it is B) So it is 4, so the valid alignment value of the structure is also 4. According to the requirements of the structure, 0x0009 to 0x0000 = 10 bytes, (10 + 2) % 4 = 0. Therefore, 0x0000a to 0x000b is also occupied by struct B. Therefore, B has 12 bytes from 0x0000 to 0x000b, and sizeof (struct B) = 12;

Similarly, analyze the above example C:
# Pragma pack (2)/* specify to align by 2 bytes */
Struct c {
Char B;
Int;
Short C;
};
# Pragma pack ()/* cancel the specified alignment and restore the default alignment */
The first variable B's own alignment value is 1 and the specified alignment value is 2. Therefore, the valid alignment value of B is 1. Suppose C starts from 0x0000, then B is stored in 0x0000, conforms to 0 x 0000% 1 = 0; the second variable, its own alignment value is 4, and the specified alignment value is 2, so the valid alignment value is 2, therefore, the sequence is stored in four consecutive bytes, namely 0x0002, 0x0003, 0x0004, and 0 x 0002%. The alignment value of the third variable C is 2, so the valid alignment value is 2, which is stored in sequence.
In 0x0006, 0x0007, 0 x 0006% 2 = 0. Therefore, from 0x0000 to 0x00007, a total of eight characters are stored in the C variable. And C's own alignment value is 4, so the valid alignment value of C is 2. Again 8% 2 = 0, C only occupies eight bytes from 0x0000 to 0x0007. So sizeof (struct c) = 8.

With the above explanation, I believe you should have a clear understanding of the concept of byte alignment in C language. In network programs, it is very important to master this concept. A binary stream (such as a struct) is transmitted between different platforms (such as between Windows and Linux ), therefore, the same alignment method must be defined between the two platforms. Otherwise, some errors may occur, but it is difficult to troubleshoot.