下载文档原格式
unix系统中文件的多级索引结构-回复Unix系统中的文件系统采用了多级索引结构来管理文件。
在多级索引结构中，文件被组织成块的集合，每个块都有唯一的地址。
通过使用多级索引结构，Unix系统能够高效地存储和检索文件，提高系统的性能和可靠性。
下面我们将一步一步地回答和讨论关于Unix系统中文件的多级索引结构的内容。
第一步：什么是多级索引结构？多级索引结构是一种用于管理大量数据的数据结构。
在Unix系统中，文件系统使用多级索引结构来管理文件的存储和检索。
这种索引结构由多个级别的索引组成，每个级别都用于指示下一个级别的索引。
通过这种方式，Unix系统能够快速访问和操作大型文件，提高文件系统的效率。
第二步：Unix系统中多级索引结构的组成Unix系统中的多级索引结构由三个主要组件组成：直接索引块、一次间接索引块和二次间接索引块。
直接索引块用于存储文件的数据块地址，一次间接索引块用于存储直接索引块的地址，而二次间接索引块用于存储一次间接索引块的地址。
通过这种层次结构，Unix系统能够管理大量数据块，并提供快速的文件访问。
第三步：直接索引块的作用和结构直接索引块是多级索引结构中的最底层，用于存储文件的数据块地址。
每个直接索引块都包含一定数量的文件数据块地址。
这些地址可以直接指向文件存储在磁盘上的数据块。
通过直接索引块，Unix系统可以快速访问和检索文件的数据。
第四步：一次间接索引块的作用和结构一次间接索引块用于存储直接索引块的地址。
每个一次间接索引块都包含一定数量的直接索引块地址。
通过一次间接索引块，Unix系统可以间接地访问和检索文件的数据。
当直接索引块的数量不足以存储文件的所有数据块地址时，一次间接索引块就发挥了作用。
第五步：二次间接索引块的作用和结构二次间接索引块用于存储一次间接索引块的地址。
每个二次间接索引块都包含一定数量的一次间接索引块地址。
通过二次间接索引块，Unix系统可以间接地访问和检索文件的数据。
ufs 编码方式
在计算机科学中，UFS（Unix File System）是类Unix操作系统中常见的文件系统，用于组织和管理文件。
UFS支持多种编码方式，其中的编码方式通常用于指定文件系统的字符集和文本文件的字符编码。
UFS中常见的编码方式有以下几种：
1. ASCII编码：UFS最早采用ASCII编码，这是一种基本的字符编码方案，使用7位来表示字符。
2. UTF-8编码：随着Unicode的普及，现代的UFS通常采用UTF-8编码，它是一种可变长度的字符编码方案，支持Unicode字符集。
3. ISO-8859编码：UFS也可能使用ISO-8859编码，这是一组字符集的标准，每个字符集都有不同的版本，如ISO-8859-1、ISO-8859-2等。
4. EUC编码：在某些特定的Unix系统中，可能采用EUC编码（Extended Unix Code）。
文件系统的编码方式通常与操作系统和系统的默认语言环境有关。
在现代的Unix系统中，UTF-8逐渐成为主流，因为它能够支持全球范围内的字符。
在使用UFS时，你可以通过查看系统的locale配置和文件系统的挂载参数来了解文件系统所使用的字符编码方式。
Unix文件系统技术分析
邵雄凯;李晶
【期刊名称】《计算机技术与发展》
【年(卷),期】2001(011)004
【摘要】本文主要从文件系统的管理机制、物理结构、安全和共享等方面分析了Unix文件系统并加以评论。
%This paper analyse the management system,physical structure,security and share of the Unix file system,and also presents my own view on it.
【总页数】3页(P69-71)
【作者】邵雄凯;李晶
【作者单位】湖北工学院电气工程与计算机科学系,;武汉水利电力大学计算机系,【正文语种】中文
【中图分类】TP316.81
【相关文献】
1.浅谈SCO UNIX文件系统的维护 [J], 刘菊岗;盖建荣
2.模拟Unix文件系统的设计与实现 [J], 王浩亮
3.Unix文件系统安全管理的研究 [J], 林小平;唐露新
4.类Unix文件系统中TOCTTOU缺陷的静态分析方法 [J], 韩伟;贺也平
5.图示法在“模拟UNIX文件系统”大型实验中的应用 [J], 陆亿红;李波
因版权原因，仅展示原文概要，查看原文内容请购买。
U NIX 的文件系统1、UNIX 的磁盘文件系统结构：2、引导块（块0）块0不属于文件系统，通常用来存放启动计算机的代码。
3、超级块（块1）（UINX 心脏） 磁盘块已用块数、数据块可用数、i 索引结点长度等。
4、i-索引结点表 所有文件的结点号。
1-node 目录文件的索引结点。
计算机启动时把目录文件的i-node 装入主存，成为活动i-node 。
5、目录文件结构6i7、磁盘地址列表(共有13个登记项)，也称为索引表（每个文件） 注意：索引表与索引结点表（超级块后面）的区别。
前10个块号（每个地址占4字节）是文件前10块的存放地址。
这10个块号能给出一个至多10块长的文件的逻辑结构，文件将以块号在磁盘地址表中出现的顺序依次取相应的块。
当文件长于10块时又怎样呢?磁盘地址表中的第十一项给出一个块号，这个块号指出的块中含有128个（128×4字节=512字节，刚好一个块大小。
高版本256）块号（这些信息放在文件数据区），至此，这种方法满足了至多长于128块的文件(138块)。
如果文件大于138块，磁盘地址表的第十二项给出一个块号， 这个块号指出的块中含有128个块号，这128个块号的每一个块号又指出一块， 块中含128个块号，这些块号才用于取文件的内容。
磁盘地址中和第十三项索引寻址方式与第十二项类似，只是多一级间接索引。
这样，在UNIX 系统中，每个文件的最大长度是10块（5KB ），138（10+128）块（69KB ），10+128+128×128块（16384+138块）（8MB多），10+128+128×128+128×128×128块（1GB 多）。
每个文件对应需要最大索引结点地址列表数分别为：10个，138（10+128）个，10+128+128×128个，10+128+128×128+128×128×128个。
UNIX文件系统UNIX操作系统简介,讲稿,UNIX操作系统概述, UNIX操作系统UNIX是较早广泛使用的操作系统之一，它的第一版于1969年在Bell实验室产生，1975年对外公布，1976年以后在Bell实验室外广泛使用。
应用范围应用到几乎所有16位及以上的计算机上，包括微机、工作站、小型机、多处理机和大型机等等。
UNIX特点(1) 多任务、多用户(2) 并行处理能力(3) 管道(4) 安全保护机制(5) 功能强大的shell(6) 强大的网络支持(7) 系统源代码用C语言写成，移植性强(8) 出售源代码，软件厂家自己增删UNIX流派举例SCO UNIX PC兼容机Digital Unix Dec Alpha机Sun UNIX Sun工作站AIX IBM机, UNIX系统组成UNIX操作系统结构由三大部分组成:(1) kernel(内核)(2) shell(外壳)(3) 工具及应用程序1工具及应用程序shellkernel硬件UNIX Kernel 提供四个基本功能:进程、文件系统、通信、系统启动。
UNIX Shell 是UNIX的命令解释器，共有三种:(1) Bourne Shell sh(2) Korn Shell ksh(3) C-Shell csh一般系统默认为Bourne Shell, 本文以此shell为例。
, UNIX的几个名词用户名(user) UNIX是多用户操作系统，它允许多个用户同时使用。
每个用户拥有用户名、登录口令以及操作特权。
用户每次使用UNIX时必须先登录:输入用户名和口令。
一般用户的UNIX操作系统提示符一般为”$”。
工作组(group) 几个用户可以组成一组，同组内的用户可以共享信息。
root用户 UNIX的超级用户，拥有其他用户没有的特权。
root用户的UNIX操作系统提示符一般为”#”。
进程(process) 是正在执行的程序。
UNIX允许多个进程同时存在，每个进程都有唯一代号称为进程标识符(pid)。
设备(device) 或称设备文件，代表某个硬件。
UNIX对硬件的存取操作都是通过设备文件来完成的。
交换区(swap area)2UNIX常用操作本节主要介绍UNIX常用操作。
, UNIX常用操作登录在出现”login:”提示符下输入用户名，出现”password:”后输入口令，出现UNIX提示符$以后就可输入UNIX命令。
退出登录在UNIX提示符下，按exit或Ctrl+d。
其它常用命令解释 UNIX命令帮助 man查看日期 date显示日历 cal显示大字banner “ABCD”计算器 bc修改口令 passwd查看谁在使用 who查看我是谁 who am I查看用户信息 finger uid特殊键在UNIX命令操作中有一些特殊键，列表如下:结束键盘输入或退出当前shell Ctrl + d中断键，停止当前动作回到shell Del暂停屏幕输出 Ctrl+s继续屏幕输出 Ctrl+qkill键，删除光标所在行的所有字符 Ctrl+u结束当前的操作状态(如vi) Esc3UNIX文件系统, UNIX文件系统分类UNIX操作系统可由多个可以动态安装及拆卸的文件系统组成。
UNIX文件系统主要分为两大类:根文件系统和附加文件系统。
根文件系统(the root file system) 每一个UNIX操作系统在其主硬盘上至少含有一个文件系统，它包含构成操作系统的程序和目录，一般由“/”符号来表示。
附加文件系统除根文件系统外的其它文件系统，如/u文件系统，AFS文件系统等。
以后如无特别声明，本文都是针对根文件系统来进行说明的。
, UNIX文件类型在UNIX中文件共分为四种:1) 一般文件(ordinary file),分为: (1) 文本文件(2) 二进制文件2) 目录文件(directory)3) 特殊文件(special file)，分为: (1) 块设备文件(2) 字符设备文件4) 符号链接文件(symbolic links)文件类型标识在用”ls -l”命令显示文件目录时的用下列符号表示不同的文件类型:- 普通文件d 目录文件b 块设备文件c 字符设备文件p 管道设备l 符号链接文件举例:$ ls -l-rwxr-xr-- 2 wjm newservice 321 Oct 17 09:33 file1drwxr-xr-x 2 wjm newservice 96 Oct 17 09:40 dir1, UNIX树型目录结构4UNIX操作系统采用树型带勾连的目录结构，如下图所示。
在这种结构中，一个文件的名字是由根目录到该文件的路径上的所有节点名按顺序构成的，相互之间用“/”分开。
如文件prog的全路径名为:/usr/smith/prog，根目录用“/”表示。
根文件系统常用目录根文件系统的常用目录举例如下表:/bin lib usr dev etcsmith sybaseprog d install大部分可执行的unix命令和共用程序 /bin设备文件，如/dev/cd0 /dev系统管理命令和数据文件 /etcC程序库 /lib存放用户的家目录和用户共用程序或文件 /usr临时工作目录，存放一些临时文件 /tmp家目录 UNIX在创建用户名时，自动在/usr目录下创建与用户名同名的子目录，如/usr/smith子目录，这个子目录成为此用户的家目录(Home Directory)。
家目录中有一个文件比较特殊:”.profile”(或”.login”)文件。
'当以该家目录的用户名登录UNIX时，会自动执行”.profile”文件。
它有点类似于DOS的AUTOEXEC.BAT文件。
.profile是B/K shell的启动文件，而.login是C shell的启动文件。
”.profile”文件中常有一行:PATH=$HOME:$HOME/bin 其中，PATH类似DOS的PATH,而$HOME表示家目录。
, UNIX文件名称UNIX文件名称最大长度为255字节;5大小写敏感无专用扩展名(UNIX文件名可出现多个小数点，并无特殊含义)。
UNIX特殊文件名表示根目录 /表示当前目录 .表示当前目录的父目录 ...字符串表示隐含文件，如”.profile”文件文件名通配符, 任一个字符，如”abc?”任何字符，如”ab*10”表示以ab开头和以10结尾的名字 *, UNIX文件的i节点(选讲)UNIX的一个文件可以有多个名称，这是与DOS文件有本质区别的。
UNIX的目录表中每条记录只包含两项:i节点号和目录名。
在UNIX文件系统硬盘中有一专门区域存放i节点(inode), i节点(inode - index node)存放有文件存储块的所有指针以及索引节点的勾连数i-nlink。
i-nlink表示该文件有多少个路径名。
如下图所示:目录0221 result0412 orders4397 forecast0123 personal#0221 #0412 #4397 #0123i节点 i-nlink:1 i-nlink:1 i-nlink:2 i-nlink:1… … …文件存储块UNIX查找文件的过程是这样的:先根据文件名在目录表中找到该文件的inode 号码,然后根据inode号找到inode,最后根据inode中的文件块指针找到文件内容。
由此可见，UNIX文件是有inode唯一决定的，文件名只是它的外部标识。
如果目录表中的两条记录的inode号码相同，这说明这两个文件名对应同一个文件。
下图说明了一个文件有三个文件名:name1、name2和name3。
目录A 目录B0223 name10223 name30223 name26inode #0223i-nlink:3 i节点… 文件存储块, UNIX文件存取权限文件的存取权限 UNIX文件的存取有三种权限:权限普通文件的存取权限目录的存取权限具有读取文件的权利能读取文件名称 r具有写入文件的权利能建立和删除文件，可以改变文件名 w具有执行文件的权利能使用该目录下的文件(如cd命令)搜索文件等 x能够存取文件的用户类型有三种类型的用户可以存取文件:用户类型说明文件的拥有者 owner文件所在的工作组 group其他用户(非owner和非group) other每种类型的用户都有三种文件存取权限:r、w、x。
文件存取权限的显示可以通过”ls -l”命令显示，如:$ ls -l file1显示如下:-rwxr-xr-- 2 wjm newservice 321 Oct 17 09:33 file1上行第2-4字符”rwx”表示此文件属主wjm对此文件的权利为”可读、可写、可执行”, 上行第5-7字符”r-x” 表示此工作组newservice内的用户对此文件的权利为”可读、不可写、可执行”，上行第8-10字符”r--” 表示其他用户对此文件的权利为”可读、不可写、不可执行”文件存取权限的修改用chmod命令修改文件的存取权限，chmod命令的格式如下:格式1: chmod sym bolic_mode file…格式2: chmod absolute_mode file…7这里只介绍符号模式(symbolic_mode), 符号模式的命令格式如下:chmod [who] op permision file…who项表示用户类型，它的内容为以下一项或多项:拥有者(user --- owner) u与拥有者同一组的用户(group) g其他人(other) o所有人(all) aop项表示动作:表示要加上permission指定的权利 +表示要取消permission指定的权利 -permission项为存取权限，它的内容为以下一项或多项:表示可读 r表示可写 w表示可执行 x举例:chmod u+w test reportchmod u-x abc.cchmod u+rwx myfile1chmod ugo+rwx myfile2改变文件属主及文件所在组改变文件属主的格式如下:chown 属主名文件名必须对文件具有write权利才可改变文件的拥有者。
改变文件所在组的格式如下:chgrp 组名文件名必须是文件的拥有者或supervisor才能改变文件组别的归属。
举例:chown wjm test1chgrp newservice test18, UNIX重定向与管道UNIX重定向将文件的标准输出重新定向输出到文件，或将数据文件作为另一程序的标准输入内容。
如:ls -l>file1ls>>file1UNIX管道将一文件的输出作为另一文件的输入。
如:ls|moreps -ef|grep smith, UNIX文件系统常用命令UNIX命UNIX命令举例类似DOS命令令显示当前目录 pwd cd pwd改变目录 cd /usr cd c:\usr cd进入家目录 cd cd创建目录 mkdir abc md abc mkdir删除空目录 rmdir abc rd abc rmdir删除目录及其内容 rm -r abc deltree abc rm -r显示目录内容 ls abc dir abc lsls -l abc(文件长列表)ls -a abc(所有类型文件)ls -d * (不进子目录)显示文本文件内容 cat file1.c type file1.c cat一次一屏显示文本 more file1.c more文件内容拷贝文件 cp file1 file2 copy file1 file2 cp移动(重命名)文件 mv call.test call.list mv move call.tst call.lst ren call.test bbb删除文件 rm call.list del call.lst rm9vi编辑器的最基本用法vi编辑器是UNIX的强有力的文本文件编辑工具，利用它可以建立、修改文本文件。
