Linux 核心--16.Linux数据结构

Linux 核心--16.Linux数据结构(1) 第十五章　Linux核心数据结构　

本章列出了Linux实用的主要数据结构。　


block_dev_strUCt
此结构用于向核心登记块设备，它还被buffer　cache实用。所有此类结构都位于blk_dev数组中。　

struct　blk_dev_struct　{
　　　　void　(*request_fn)(void);
　　　　struct　request　*　current_request;
　　　　struct　request　　　plug;
　　　　struct　tq_struct　plug_tq;
};

buffer_head
此结构包含关于buffer　cache中一块缓存的信息。　

/*　bh　state　bits　*/
#define　BH_Uptodate　　0　　　/*　1　if　the　buffer　contains　valid　data　　　　　　*/
#define　BH_Dirty　　　　　1　　　/*　1　if　the　buffer　is　dirty　　　　　　　　　　　　　　　　　*/
#define　BH_Lock　　　　　　2　　　/*　1　if　the　buffer　is　locked　　　　　　　　　　　　　　　　*/
#define　BH_Req　　　　　　　3　　　/*　0　if　the　buffer　has　been　invalidated　　　　　*/
#define　BH_Touched　　　4　　　/*　1　if　the　buffer　has　been　touched　(aging)　*/
#define　BH_Has_aged　　5　　　/*　1　if　the　buffer　has　been　aged　(aging)　　　　*/
#define　BH_Protected　6　　　/*　1　if　the　buffer　is　protected　　　　　　　　　　　　　*/
#define　BH_FreeOnIO　　7　　　/*　1　to　discard　the　buffer_head　after　IO　　　　*/

struct　buffer_head　{
　　/*　First　cache　line:　*/
　　unsigned　long　　　　　　b_blocknr;　　　　/*　block　number　　　　　　　　　　　　　　　　　　　*/
　　kdev_t　　　　　　　　　　　　　b_dev;　　　　　　　　/*　device　(B_FREE　=　free)　　　　　　　　　*/
　　kdev_t　　　　　　　　　　　　　b_rdev;　　　　　　　/*　Real　device　　　　　　　　　　　　　　　　　　　　*/
　　unsigned　long　　　　　　b_rsector;　　　　/*　Real　buffer　location　on　disk　　　*/
　　struct　buffer_head　*b_next;　　　　　　/*　Hash　queue　list　　　　　　　　　　　　　　　　*/
　　struct　buffer_head　*b_this_page;　/*　circular　list　of　buffers　in　one　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　page　　　　　　　　　　　　　　　　　　　　　　　　　　　*/

　　/*　Second　cache　line:　*/
　　unsigned　long　　　　　　b_state;　　　　　　/*　buffer　state　bitmap　(above)　　　　*/
　　struct　buffer_head　*b_next_free;
　　unsigned　int　　　　　　　b_count;　　　　　　/*　users　using　this　block　　　　　　　　　*/