2.10　初始化缓冲区管理结构

缓冲区是内存与外设（如硬盘，以后以硬盘为例）进行数据交互的媒介。内存与硬盘最大的区别在于，硬盘的作用仅仅是对数据信息以很低的成本做大量数据的断电保存，并不参与运算（因为CPU无法到硬盘上进行寻址），而内存除了需要对数据进行保存以外，更重要的是要与CPU、总线配合进行数据运算。缓冲区则介于两者之间，它既对数据信息进行保存，也能够参与一些像查找、组织之类的间接、辅助性运算。有了缓冲区这个媒介以后，对外设而言，它仅需要考虑与缓冲区进行数据交互是否符合要求，而不需要考虑内存如何使用这些交互的数据；对内存而言，它也仅需要考虑与缓冲区交互的条件是否成熟，而不需要关心此时外设对缓冲区的交互情况。两者的组织、管理和协调将由操作系统统一操作。
操作系统通过hash_table[NR_HASH]、buffer_head双向环链表组成的复杂的哈希表管理缓冲区。
操作系统通过调用buffer_init()函数对缓冲区进行设置，执行代码如下：

//代码路径：init/main.c:
void main(void)
{
    …
    buffer_init(buffer_memory_end);
    …
}

在buffer_init()函数里，从内核的末端及缓冲区的末端同时开始，方向相对增长、配对地做出buffer_head、缓冲块，直到不足一对buffer_head、缓冲块。在第2章开始时设定的内存格局下，有3000多对buffer_head、缓冲块，buffer_head在低地址端，缓冲块在高地址端。
将buffer_head的成员设备号b_dev、引用次数b_count、“更新”标志b_uptodate、“脏”标志b_dirt、“锁定”标志b_lock设置为0。如图2-24所示，将b_data指针指向对应的缓冲块。利用buffer_head的b_prev_free、b_next_free，将所有的buffer_head形成双向链表。使free_list指向第一个buffer_head，并利用free_list将buffer_head形成双向链表链接成双向环链表，如图2-25所示。
注意图2-26顶部所示的内存的变化。在紧靠系统内核的部分，多出了一块用黑色表示的内存区域，那里面存储的就是缓冲区管理结构。由于它管理着3000多个缓冲块，因此它占用的内存空间的大小，与内核几乎差不多。图2-26中也对空闲表的双向链表结构给出了形象的说明。

最后，对hash_table[307]进行设置，将hash_table[307]的所有项全部设置为NULL，如图2-26第二步所示。

对应的代码如下：

//代码路径：fs/buffer.c:
    …
struct buffer_head * start_buffer= (struct buffer_head *) &end;
struct buffer_head * hash_table[NR_HASH];
static struct buffer_head * free_list;
    …
void buffer_init(long buffer_end)
{
    struct buffer_head * h= start_buffer;
    void * b;
    int i;

    if (buffer_end== 1<<20)
         b= (void *) (640*1024);
    else
         b= (void *) buffer_end;

//h、b分别从缓冲区的低地址端和高地址端开始，每次对进buffer_head、缓冲块各一个
//忽略剩余不足一对buffer_head、缓冲块的空间
    while ( (b -= BLOCK_SIZE) >= ((void *) (h + 1)) ) {
         h->b_dev= 0;
         h->b_dirt= 0;
         h->b_count= 0;
         h->b_lock= 0;
         h->b_uptodate= 0;
         h->b_wait= NULL;
         h->b_next= NULL;        //这两项初始化为空，后续的使用将与hash_table挂接
         h->b_prev= NULL;
         h->b_data= (char *) b;    //每个buffer_head关联一个缓冲块
         h->b_prev_free= h-1;    //这两项使buffer_head分别与前、
         h->b_next_free= h + 1;    // 后buffer_head挂接，形成双向链表
         h++;
         NR_BUFFERS++;
         if (b== (void *) 0x100000)    //避开ROMBIOS&VGA
               b= (void *) 0xA0000;
    }
    h--;
    free_list= start_buffer;        // free_list指向第一个buffer_head
    free_list->b_prev_free= h;        //使buffer_head双向链表
    h->b_next_free= free_list;        //形成双向环链表
    for (i=0;i<NR_HASH;i++)        //清空hash_table[307]
         hash_table[i]=NULL;
}

注意看代码中struct buffer_head * h = start_buffer这一行。这一行中的start_buffer确定了缓冲区的起始位置，这也就回答了2.2节中关于缓冲区起始点位置的这个问题。它是在buffer.c中定义的：

struct buffer_head * start_buffer= (s truct buffer_head *) &end;

这个end就是内核代码末端的地址。在代码编写阶段，设计者事先较难准确估算这个地址，于是就在内核模块链接期间设置end这个值，然后在这里使用。