file_table.c 文件分析 linux1_0\linux\fs\file_table.c

/*
*  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减1
if (!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;
}