计算机操作系统操作系统第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)