/**  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;          //文件位置为0//文件双向链表插入文件点，并把first_file指向当前文件点。
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;
}//双向链表删除文件点
static void remove_file_free(struct file *file)
{//如果first_file点被删，first_file 往下移if (first_file == file)first_file = first_file->f_next;//下个链表点指向前链表点if (file->f_next)file->f_next->f_prev = file->f_prev;//前个链表点指向下个链表点if (file->f_prev)file->f_prev->f_next = file->f_next;//当前删除点向前，向后指针指为空file->f_next = file->f_prev = NULL;
}//把链表点放到双向链表最后
static void put_last_free(struct file *file)
{remove_file_free(file);file->f_prev = first_file->f_prev;file->f_prev->f_next = file;file->f_next = first_file;file->f_next->f_prev = file;
}//根据申请的页，生成N个文件点，并同时插入双向链表
void grow_files(void)
{struct file * file;int i;//分配空页file = (struct file *) get_free_page(GFP_KERNEL);  //分配失败返回if (!file)return;//每页生成n个文件链表点nr_files+=i= PAGE_SIZE/sizeof(struct file);//如果不存在头节点的话,设定头节点; file 指向往下移动，个数i减1if (!first_file)file->f_next = file->f_prev = first_file = file++, i--;//挨个插入列表for (; i ; i--)insert_file_free(file++);
}//文件链表初始化
unsigned long file_table_init(unsigned long start, unsigned long end)
{first_file = NULL;return start;
}//获取空的文件链表点
struct file * get_empty_filp(void)
{int i;struct file * f;//不存在first_file,分配链表空间if (!first_file)grow_files();
repeat:for (f = first_file, i=0; i < nr_files; i++, f = f->f_next)//存在为记录的链表点，把该链表放到最后，并if (!f->f_count) {//从链表中移除remove_file_free(f);//链表点初始化为空memset(f,0,sizeof(*f));//把链表放到最后put_last_free(f);//记录使用数f->f_count = 1;//返回分配的链表点return f;}//如果没有找到空链表点，并且 链表数小于NR_FILE(1024);在生成链表点if (nr_files < NR_FILE) {//按页空间生成链表点grow_files();goto repeat;}//已经分配链表点大于NR_FILE(1024) 返回空return NULL;
}