计算机操作系统操作系统第6篇.ppt
文本预览下载声明
簇(cluster) :一组连续的扇区,大小一般是2n 个盘块。一个扇区(512 B)、两个扇区(1 KB)、四个扇区(2 KB)、八个扇区(4 KB)等。 盘块分配以簇为基本单位。 例:簇为八个扇区时: 分区容量(2MB ×8) ×4个逻辑磁盘分区=64 MB。 2.FAT16 (FAT表宽度为16位) 最大表项数65536个,能将一个磁盘分区分为65 536(216)个簇。 FAT16每个簇中可以有的盘块数为4、8、16、32、64。 FAT16可管理的最大分区空间: 216 × 64 × 512 = 2048 MB=2GB 3.FAT32 (FAT表宽度为32位) FAT表可以表示232项,管理232簇。 FAT32每个簇固定为4 KB。 可管理的单个最大磁盘空间: 4 KB×232 = 2 TB。??应为: 0.5 KB×232 = 2 TB (网上下载表格:1EB=1024PB 1PB=1024TB 1TB=1024GB 1GB=1024MB ) 簇与最大分区对应关系 4.NTFS 1)使用64位磁盘地址,理论上可支持264B磁盘分区; 2)支持长文件名(255个字符以内), 3)全路径名可达32767个字符; 4)具有系统容错功能(6.6节); 5)提供了数据一致性控制(6.7节); 6)提供了文件加密、文件压缩等功能。 NTFS文件系统中,卷上簇的大小称为“卷因子”。 小磁盘 (≤512 MB):默认簇512字节; 1 GB磁盘,默认簇1 KB; 2 GB磁盘,默认簇4 KB。 簇的定位: 1)逻辑簇号LCN(Logical Cluster Number) : 以卷为单位,将整个卷中所有的簇按顺序进行简单的编号,卷因子与LCN乘,可算出卷上物理字节偏移量。 2)虚拟簇号VCN(Virtual Cluster Number) : 以文件为单位,将属于某个文件的簇按顺序进行编号。只要知道了文件开始的簇地址,便可将VCN映射到LCN。 3) 文件的组织 以卷为单位,将一个卷中的所有文件信息、目录信息以及可用的未分配空间信息,都以文件记录的方式记录在一张主控文件表MFT(Master File Table)中。 卷中的每个文件作为一条记录(元数据),在MFT 表中占有一行,每行大小固定为1 KB。 6.3.4 索引分配 1.单级索引分配 为每个文件分配一个索引块(表),再把分配给该文件的所有盘块号都记录在索引块中。 建立文件时,只需在为之建立的目录项中填上指向该索引块的指针。 打开文件时,只需把该文件占用的盘块的编号调入内存即可,没有必要将整个FAT调入内存。 索引分配方式 2.多级索引分配 当文件太大,其索引块太多时,单级索引是低效的。 例:两级索引分配: 盘块大小为1 KB, 每个盘块号占4个字节, 则一个索引块可存放256个盘块号。 两级索引可包含的盘块号总数: N = 256 × 256 = 64 K个盘块号。 则:两级索引所允许的文件最大长度为64 MB。 若盘块的大小为4 KB,单级索引最大文件长度为4 MB; 两级索引最大文件长度可达4 GB。 第六章 文 件 管 理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.1 文件和文件系统 6.1.1 文件、记录和数据项 1.数据项 数据项是最低级的数据组织形式。 (1) 基本数据项。数据项的名字和类型共同定义了数据项的“型”。表征一个实体在数据项上的数据称为“值”。例:学号/30211、姓名/王有年、性别/男等。 (2) 组合数据项。例:工资由基本工资、工龄工资和奖励工资等基本项所组成。 2.记录 记录是一组相关数据项的集合。例:,描述学生:学号、姓名、年龄、所在系班、课程名称、成绩等数据项。 关键字(key) :惟一地标识一个记录的一个或几个数据项 。 3.文件 由创建者所定义的、具有文件名的一组相关元素的集合,是文件系统中最大的数据单位。 有结构文件:由若干个相关记录组成; 无结构文件:看成是一个字符流。 文件、记录和数据项之间的层次关系 文件属性: (1) 文件类型。如源文件、目标文件及可执行文件等。 (2) 文件长度。长度的单位可以是字节、字或块。 (3)
显示全部