操作系统课程设计 indoe.c流程及代码分析.docVIP

目 录 1．总体概述 2 2．模块整体功能介绍及主要目标 2 2．1 模块整体功能 2 2．2 主要目标 3 3．头文件的分析 3 3．1 头文件kernel.h 3 3．2 头文件sched.h 4 3．3 头文件system.h 4 3．4 头文件fs.h 4 4．数据结构的分析 4 5．函数的分析 6 5．1 read_inode()函数分析 6 5．2 ?write_inode()函数分析 7 5．3 sleep_on()函数分析 7 5．4 wait_on_inode()函数分析 8 5．5 lock_inode()函数分析 9 5．6 unlock_inode()函数分析 9 5．7 invalidate_inodes()函数分析 10 5．8 sync_inodes(void)函数分析 11 5．9 _bmap()函数分析 11 5．10 bmap()函数分析 15 5．11 iput()函数分析 15 5．12 get_empty_inode()函数分析 17 5．13 get_pipe_inode()函数分析 18 5．14 create_block()函数分析 18 5．15 iget()函数分析 19 6．分析体会及自己所做亮点工作 21 7．参考文献 23 1．总体概述 实验名称：Linux0.11文件系统源代码分析之I节点管理源代码分析；源代码在源程序中的具体位置：linux/fs/inode.c（电子书《Linux内核0。11完全注释》赵炯编著的451页）。 实验要求：对该源代码进行分析的主要任务是对重要的头文件进行分析、结合代码对实现所用的主要数据结构进行分析、结合代码对主要函数功能进行分析，并画出函数间调用关系结构图或程序流程图。 实验预期结果：从形式上来看，程序主要是头文件、数据结构和函数构成，从思路上来看，程序是由数据结构和算法构成，但是现在Linux操作系统源代码，已经给了我们，而且别人也分析的特别的详细了。作为初学者，没有什么经验，我想能把它看懂就不错了，所以最重要的是对程序的各个函数进行分析，画出流程图（主要是通过流程图来分析），在画流程图的过程中，仔细体会每行代码的作用和思路，从而最终看懂整个inode.c程序。 2．模块整体功能介绍及主要目标 2．1模块整体功能 inode.c程序主要涉及文件系统i节点信息的访问和管理。每个文件的创建都会有一个i节点，它包括该文件的所有信息，本程序就是对创建好的文件的i节点进行管理。该程序主要包括处理i节点的iget()、iput()、bmap()，以及其他一些辅助函数。 iput()函数的功能与iget()函数正好相反，主要把i节点引用计数值递减1，要是在某一时刻进程不需要持续使用一个i节点时就应该调用iput()函数来使i节点引用值减1，好让内核执行其他一些处理。（详细过程见iput()函数的流程图（图14））； iget()函数的功能是从设备上取指定节点号的i节点，处理过程是扫描整个i节点表，来找相应的i节点，当找到后再等待解锁，这时i节点表可能会发生变化，就要再重新扫描i节点表，还要把i节点的引用计数值增1，还要判断是否是安装点，要是的话，就在超级块表中找，找到后，再写盘，再重新扫描整个i节点表。最后返回找到的i节点指针。（详细过程见iget()函数的流程图（图18））。 2．2主要目标 主要分析inode.c程序中的处理i节点的主要处理函数，包括iget()、iput()、bmap()，以及其他一些辅助函数。结合代码对主要函数功能进行分析，并画出函数间调用关系结构图或程序流程图。 3．头文件的分析 3．1 头文件kernel.h panic(const char*str);//标准打印（显示）函数 printf();//内核专用的打印信息函数，功能与printf()相同 printk();//往tty上写指定长度的字符串。 3．2 头文件sched.h extern void sleep_on(struct tast_struct**p);//不可中断的等待睡眠 extern void interruptible_sleep_on(struct tast_struct**p);//可中断的等待睡眠 extern void wake_up(struct tast_struct**p);//明确唤醒睡眠的进程。 3．3 头文件system.h sti();//开中断嵌入汇编宏函数 cli();//关中断 3．4 头文件 fs.h extern struct m_inode inode_table[NR_INODE];//定义i节点表数组（32项） extern void truncate(s