由Cache引发的关于Malloc函数的思考

思考缘由

在计算机系统的实验6中，需要我们根据输入的要求去init一个Cache缓存器。代码如下：

其中注释的内容是我后续为了理解mallo添加语句。
这个init是这样子实现的：我们知道一个Cache中有多个组，每个组中又有多行缓存块。在我们这个init函数中，S是组的数量，E是行的数量。我们先malloc initCache的组数，然后再对每一组malloc 行数。用二维数组来理解的话就是我们先malloc行数，再malloc列数。
这里就有一个问题，由于cache_set_t的大小根据要求是给定的：

当我malloc组数之后，我们又如何能够对每一组去扩充他的行数？
所以将cache中的信息都打印出来：

我们发现Cache中的每一组都是连续的，161400,161408,161410。而每一组的每一行的地址是从164120开始，也就是说后续我们新扩增的Cache行是在后面增加的而不是我一开始想象中的类似矩阵一样连续的。

在写这个blog时，我忽然发现：Cache中的一维数组存的是一个指针，也就是这个指针指向了二维数组的位置，所以malloc才会是这样子的一个映射关系，而不像通常数组那样是连续的地址。