本文共 2779 字，大约阅读时间需要 9 分钟。

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%#D 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

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

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

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

转载地址：http://iyxbn.baihongyu.com/