西南师范大学：《网络操作系统-Linux基础》第7、8章 Linux文件系统

网络操作系统- Linux基础 主讲人:王柯wangk(@swnu.edu.cn 西南师范大学计算机科学系2005年春

网络操作系统-Linux基础 主讲人：王柯 wangk@swnu.edu.cn 西南师范大学计算机科学系 2005年春

Red hat linux文件系统 第7章一第8章

Red Hat Linux 文件系统 第 7章 － 第 8 章

第7章 Linux文件系统

第7章 Linux文件系统

Linux的多级目录结构(树型目录)

Linux的多级目录结构（树型目录）

问题:为什么 UNIX/Linux中需要有I 节点(索引节点)?

问题：为什么UNIX/Linux中需要有 I 节点（索引节点）？

文件目录改进 为加快目录检索可采用目录项分解法:把FCB分成两部分 符号目录顶(次部) 文件名,文件号 基本目录项(主部) 除文件名外的所有项目 符号目项 文件符号名 目录项FCB) 文件符号名 文件内部号 BFCB 基本日录项 BFCB

文件目录改进 为加快目录检索可采用目录项分解法：把FCB分成两部分： 符号目录顶（次部） 文件名，文件号 基本目录项（主部） 除文件名外的所有项目

例子:一个FCB有48个字节 符号目录项占8字节 文件名6字节,文件号2字节 基本目录项占48-6-42字节 假设。物理块大小512字节

例子：一个FCB有48个字节 符号目录项占 8字节 文件名6字节，文件号2字节 基本目录项占 48-6=42字节 假设，物理块大小512字节

解: 分解前:占512/48=10个FCB 分解后:占512/8-64个符号目录项或 512/42=12个基本目录项 假设:目录文件有128个目录项 分解前:占13块 分解后:符号目录项占2块 基本目录项占11块

解： 分解前：占512/48=10个FCB 分解后：占512/8=64个符号目录项或 512/42=12个基本目录项 假设：目录文件有128个目录项 分解前：占13块 分解后：符号目录项占2块 基本目录项占11块

查找一个文件的平均访盘次数 分解前:(1+132=7次 分解后:(1+2)2+1=2.5次 减少了访问硬盘的次数。提高了检索速 度

查找一个文件的平均访盘次数 分解前：(1+13)/2=7 次 分解后：(1+2)/2 +1 =2.5 次 减少了访问硬盘的次数，提高了检索速 度

问题: 在 Linux中,有一纯文本文件/usr/ wangk/source. txt (1)如果用下面的命令序列 SIn/usr/wangk/source. txt /usr/zhang/new1. txt (xt 立硬链接文件) rm/usr/ wangk/source. txt(删除原来的文件) scat/usr/ zhang/ newl. txt(欲显示纯文本文件内容) 问:能正确显示出原纯文本文件内容吗? 请叙述其中原理

问题： 在Linux中，有一纯文本文件/usr/wangk/source.txt （1）如果用下面的命令序列 $ln /usr/wangk/source.txt /usr/zhang/new1.txt （建 立硬链接文件） $rm /usr/wangk/source.txt (删除原来的文件) $cat /usr/zhang/new1.txt (欲显示纯文本文件内容) 问：能正确显示出原纯文本文件内容吗？ 请叙述其中原理