linux1.2.13 file結構體管理是怎樣的

struct file {  mode_t f_mode;  loff_t f_pos;  unsigned short f_flags;  unsigned short f_count;  off_t f_reada;  struct file *f_next, *f_prev;  int f_owner;    /* pid or -pgrp where SIGIO should be sent */  struct inode * f_inode;  struct file_operations * f_op;  unsigned long f_version;  void *private_data;  /* needed for tty driver, and maybe others */};

/* *  linux/fs/file_table.c * *  Copyright (C) 1991, 1992  Linus Torvalds */
#include <linux/fs.h>#include <linux/string.h>#include <linux/mm.h>
struct file * first_file;int nr_files = 0;
// 雙向循環(huán)鏈表，first_file指向頭指針，頭插法插入一個節(jié)點static void insert_file_free(struct file *file){  file->f_next = first_file;  file->f_prev = first_file->f_prev;  file->f_next->f_prev = file;  file->f_prev->f_next = file;  first_file = file;}// 刪除一個節(jié)點static void remove_file_free(struct file *file){    // 如果要刪除的節(jié)點是第一個節(jié)點，則更新頭指針，指向下一個節(jié)點  if (first_file == file)    first_file = first_file->f_next;  // 如果被刪除的節(jié)點后面還有節(jié)點，則需要更新下一個節(jié)點的prev指針，指向當前節(jié)點的上一個節(jié)點  if (file->f_next)    file->f_next->f_prev = file->f_prev;  // 同理，更新上一個節(jié)點的next指針，指向被刪除節(jié)點的下一個節(jié)點  if (file->f_prev)    file->f_prev->f_next = file->f_next;  // 置空  file->f_next = file->f_prev = NULL;}
// file插入鏈表，成為最后一個節(jié)點static void put_last_free(struct file *file){    // 保證file脫離了原來的鏈表  remove_file_free(file);  // 插入鏈表，但是不更新頭指針first_file，所以file成為最后一個節(jié)點  file->f_prev = first_file->f_prev;  file->f_prev->f_next = file;  file->f_next = first_file;  file->f_next->f_prev = file;}
void grow_files(void){  struct file * file;  int i;  // 申請一頁內(nèi)存  file = (struct file *) get_free_page(GFP_KERNEL);
  if (!file)    return;  // i=PAGE_SIZE/sizeof(struct file),即一頁可以存多少個節(jié)點，更新最大節(jié)點數(shù)  nr_files+=i= PAGE_SIZE/sizeof(struct file);  /*   當前是初始化的時候，先初始化一個節(jié)點，需要初始化的節(jié)點數(shù)減一,執(zhí)行insert_file_free   前需要保證first_file非空，見insert_file_free中的first_file  */  if (!first_file)    file->f_next = file->f_prev = first_file = file++, i--;  // 形成一個鏈表  for (; i ; i--)    insert_file_free(file++);}// file鏈表初始化unsigned long file_table_init(unsigned long start, unsigned long end){  first_file = NULL;  return start;}
// 獲取一個可以的file結構體struct file * get_empty_filp(void){  int i;  struct file * f;
  if (!first_file)    grow_files();repeat:  // nr_files是鏈表的總節(jié)點數(shù)  for (f = first_file, i=0; i < nr_files; i++, f = f->f_next)    // 找到空閑的節(jié)點    if (!f->f_count) {      // 脫離鏈表      remove_file_free(f);      // 清空內(nèi)存      memset(f,0,sizeof(*f));      // 插入鏈表末尾      put_last_free(f);      // 標記已使用      f->f_count = 1;      f->f_version = ++event;      return f;    }  // 沒有找到空閑節(jié)點，擴容，再找  if (nr_files < NR_FILE) {    grow_files();    goto repeat;  }  return NULL;}