/*
* 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;
}