【读书笔记unix操作系统设计】数据缓冲区高速缓冲

概述

为了加快系统读取磁盘（及外设）的速度，在内存中开辟一块区域缓存磁盘上的数据，这块区域为disk cache（即磁盘高速缓存）

本章主要探讨disk cache的数据结构、读写磁盘块内容的算法等等。

缓冲区的相关数据结构

**缓冲区包括两大部分：**缓冲头部和数据区。缓冲头部用于索引、查找、记录缓冲区状态等，数据区是存放缓存的磁盘的数据。

缓冲头部的数据结构如下：

• 设备号、块号、状态（设备号指的是逻辑设备号）
• 指向数据区的指针
• 指向散列队列上/下一个缓冲区头部的指针
• 指向空闲表上/下一个缓冲区头部的指针
  

数据区用来存放数据，没有什么数据结构可言。

缓冲头部中，引入了两个数据结构：空闲表和散列队列（两者都是双向链表）：这两个数据结构都是利用缓冲头部中存放的指针实现的。其中，空闲表用来记录空闲缓冲区及延迟写缓冲区（。。。。。）。散列队列有多个，是用来记录哪些磁盘块已经在缓冲区了。

缓冲区分配算法getblk

当进程需要读取磁盘块中的数据时，首先检查在缓冲区中是否已经存在。若存在则进行相应操作；若不存在则需将磁盘块