从操作系统的角度看程序

由操作系统的局部性原理想到的： 

先看下面两段代码：

for (int i = 0;i < MAX;i++)
        for (int j = 0;j < MAX;j++)
            a[i][j] = 1;

和

for (int i = 0;i < MAX;i++)
        for (int j = 0;j < MAX;j++)
            a[j][i] = 1;

表面上看去貌似是一样的，可是如果从操作系统即从内存管理的角度看，可就大相径庭了。

首先二维数组是按页分配的（这很重要），第一段程序是先在一个页上进行，等这个页满了，在进入下一页；而第二个程序是跨页执行的，每次系统都得从虚拟内存中调入一个页进来，更新，然后再调入下一个页，这样当然就慢了，因为时间都浪费在页的调入与调出上了。

 

再看一个程序：

struct s
{

    char a;
    int b;
    char c;
};

int main()
{
    struct s ss;
    cout<<sizeof(ss)<<endl;
}

你猜输出结果是多少呢？6？呵呵，不是的，是12，咦？！为什么呀？听我慢慢道来。

因为程序分配内存是按页分配的，第一个页分配了1个字节给a࿰