操作系统课件11.pptVIP

非稀疏文件压缩 7. NTFS卷结构 卷集：是由1到32个硬盘分区构成的单一文件卷，可在不影响已存储数据的条件下把一个硬盘分区增加到卷集中。可用于：合并多个小硬盘分区，形成跨越多个小硬盘的更大卷；动态增加卷的大小。 通常一个文件卷与一个硬盘分区相对应，但NTFS支持由多个硬盘分区构成的文件卷，以提高文件I/O效率、提供动态增加卷大小和容错功能。 条带卷：由2个以上的分布在不同物理硬盘上的大小相同的分区，以64KB大小的条带为单位组合成的文件卷。条带卷可使数据在硬盘间的分布趋于平均，通过多个并行的硬盘I/O来提高文件I/O速度。 镜像卷：由2个分布在不同物理硬盘上的大小相同的分区，通过完全复制构成的单一文件卷。镜像卷有一半的空间用于冗余数据存储。可用于：数据的冗余存储，当数据不可读时，自动从镜像分区中读取；通过平衡读取操作来提高文件读取效率。 带校验的条带卷：由3个以上的分布在不同物理硬盘上的大小相同的分区，以64KB大小的条带为单位组合成的带校验的文件卷。由N个分区构成的带校验条带卷有1/N的空间用于冗余数据存储，可恢复一个条带的错误。可用于：数据的冗余存储(容错)；提高文件I/O速度。 UNIX的文件系统 改进的多级文件目录，可以建立文件别名（索引结点方式和符号链接方式），有用户访问权限控制（文件的读R、写W和执行X，相应于目录的检索文件、增删文件和进入目录） 注意：如果对文件具有写权限，而对文件所在目录没有写权限，仍然可以改变该文件的长度（如添加数据），因为除文件名外的其他文件目录内容都存放在索引结点而不是在目录文件。 文件类型：常规文件(ordinary file)、目录文件(directory)、特殊文件(special file)如外设、先进先出文件(FIFO)如命名管道； 返回 1. 概述 2. 磁盘文件卷结构 超级块：描述文件系统的状态，包括磁盘空闲块栈，空闲i结点栈 i节点（inode list）：存放文件说明信息，每项64字节 目录文件：每个目录项16字节。文件名区分大小写。 文件分配：直接索引，一级、二级、三级间接索引 3. 空闲i结点的分配和释放 每次从磁盘上寻找一批空闲i结点，把它们的编号记录在内存的空闲i结点栈中。其中“铭记”i结点(remembered inode)是栈中编号最大的i结点。 i结点分配时，移出栈顶的i结点。若到达铭记i结点则表示栈已空，需要从磁盘上重新寻找。(铭记i结点在栈底) i结点释放时，若栈未满，则把被释放i结点放入栈顶。若栈已满，则判断被释放i结点的编号小于铭记i结点编号，则把前者替换铭记i结点，否则被释放的i结点不入栈。 问题举例：这里的问题出在内存中的i结点栈与磁盘上的状态不一致。如：分配空闲i结点100和150；释放i结点100而“铭记”i结点变为100；分配i结点100，则需要重新从磁盘上寻找空闲i结点；此时i结点150还在内存i结点表中，如果它尚未更新到磁盘上，那么从磁盘上会找到空闲的i结点150。(由于内外存不同步而产生问题，内存已分配而外存没有反映出来) 问题的解决：从空闲i结点栈中得到i结点编号之后，还需要对其在内存i结点表中进行查找(相当于进行核对)；如果找到，说明这个i结点并非空闲。 4. 磁盘空闲块的分配和释放 采用成组链接法，把链表和索引相结合。每一组50块，用索引表表示；各组间通过链表指针串在一起，构成链表。链表的开头是超级块中的磁盘空闲块栈，在运行时被读入到内存中。栈计数count是栈中的空闲块数目，栈中的元素是空闲块编号。链表中的每一块都存放一个类似的空闲块栈 分配过程：查看超级块中是否count == 1；若不是，则弹出栈顶元素N，--count；若是，则弹出栈顶元素N，把空闲块N中的栈（包括栈计数）读入到超级块中；返回空闲块编号N 释放过程：被释放空闲块为编号N。查看超级块中是否栈已满（如count == 50）；若不是，则N入栈，++count；若是，则将超级块中的栈（包括栈计数）写入到空闲块N，然后把N放入超级块中的栈顶并置count为1。 成组链接 6. 打开文件管理 内存i结点表：空闲的内存i结点－组织成链表；占用的内存i结点－哈希表（对冲突采用链表方式解决） 进程所进入的目录：包括各个打开文件的目录路径，以及进程的当前目录 进入一个目录，如果该目录文件的内存i结点已经存在，则只需把内存i结点的引用计数加1，否则读入该目录文件的磁盘i结点并建立内存i结点。 系统起动之后，进入根目录并建立相应内存i结点，直到系统关闭 退出目录：如关闭文件或修改当前目录 目录路径查找：把目录路径分解为各级目录名，然后逐级进入目录并查找。如：目录路径为/usr/include/sys，则各级目录名为 usr, include, sys。 安装和拆卸文件卷