/** 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);//如果不存在頭節(jié)點的話,設定頭節(jié)點; 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; }

總結

以上是生活随笔為你收集整理的file_table.c 文件分析 linux1_0\linux\fs\file_table.c的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。