网络操作系统- 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 (欲显示纯文本文件内容) 问:能正确显示出原纯文本文件内容吗? 请叙述其中原理