操作系统第6章 文件管理(new).ppt

6.1 文件和文件系统 6.1.1 文件、记录和数据项 1.数据项 1）基本数据项：可以命名的最小数据单位， 包括数据名和数据类型两个属性 2）组合数据项：若干基本数据项的组合 2.记录 记录是一组相关数据项的集合，用于描述一个对象某方面的属性 关键字是能够唯一标识一个记录的数据项 各信息项之间具有顺序关系 3.文件 文件是具有文件名的一组相关信息的集合，是文件系统中最大的数据单位。 ① 有结构文件：文件由若干相关记录组成 ② 无结构文件：看作字符流的集合 文件具有如下属性： ① 文件类型 ② 文件长度 ③ 文件的物理位置 ④ 文件的存取控制 ⑤ 文件的建立时间 1.文件类型 1）按数据形式 源文件 目标文件 可执行文件 2）按组织形式 普通文件 目录文件 特殊文件 4）按文件的物理结构分类 顺序文件：指把逻辑文件中的记录顺序存储到连续的物理盘块中 链接文件：指文件中的各记录可以存储在不连续的物理盘块中，通过链接指针连接成一个链表 索引文件：指文件中的各记录通过包含了记录号和物理块号的索引表实现记录和物理块之间的映射 2.文件系统模型 6.1.3 文件操作 1.基本的文件操作 1）创建文件 2）删除文件 3）读文件 4）写文件 5）截断文件 6）设置文件的读/写位置 2.文件的“打开”和“关闭”操作 1）打开文件：将文件在磁盘上的目录项拷贝到内存，形成索引节点，以便从内存读取文件信息； 2）关闭文件：将文件的内存索引节点删除。 3.其他文件操作 1）对文件属性操作 2）对目录操作 6.2.2 顺序文件 1.逻辑记录的排序 1）串结构：记录的顺序与关键字无关，由存储的先后顺序决定 2）顺序结构：所有记录按照关键字排列 2.顺序存取方法 1）定长记录 读指针Rptr 指向下一个记录的首地址 读完指针做相应修改：Rptr＝Rptr+L 写指针Wptr 指向下一个要写的记录地址 写完指针做相应修改：Wptr＝Wptr+L 其中，L为定长记录的长度 2）变长记录 设置读写指针 每个记录长度存于记录前的单元中 读写完毕后，将读写指针加上刚读或写完的记录长度 Li 6.3.2 链接结构 1）将逻辑上连续的文件分散存放在若干不连续的物理块中 2）每块有一个指针，指向其后续的物理块 3）隐式链接：文件目录项需记录文件的第一个盘块号和最后一个块号 4）显式链接：文件目录项记录文件的第一个盘块号，文件结束标志EOF保存在FAT中 6.3.3 FAT和NTFS技术 1.FAT12 1）以盘块为基本分配单位 MS-DOS使用FAT12文件系统，将磁盘划分为四个“卷”，即磁盘分区； 每个分区独立保存各自的目录文件、FAT表和逻辑驱动器字母； 以盘块为分配单位。 磁盘实际容量 FAT实际大小 FAT最大大小 磁盘最大容量 FAT大小=表项数*表项大小(12bit) 最大表项数=212 实际表项数=磁盘盘块数 FAT表容量的计算 假设1.2MB的软盘，每个盘块大小为512B， 则对应的FAT多大？ 解：每个FAT表含1.2MB/512B =2.4K个表项，由于每个FAT表项占12位，故FAT表大小为2.4K*1.5B =3.6KB 最大磁盘容量的计算 假设文件系统采用FAT12文件格式，每个盘 块大小为512B，则FAT最大可以管理多大的 磁盘空间？ 解：FAT表项为12位，故FAT表最多允许有 212=4096 个表项； 每个盘块为512B，则每个 磁盘分区的最大容量为4096*512B=2MB。 磁盘分为4个分区，则磁盘最大容量为8MB。 2）簇的基本概念 一个簇的大小为盘块的2n倍，FAT以簇为单位进行登记； 对于同样大小的FAT表，当一个簇包含一个扇区时，磁盘最大容量为8MB；当一个簇包含两个扇区时，磁盘最大容量为16MB；当一个簇包含八个扇区时，磁盘最大容量为64MB 3）FAT12存在的问题 对磁盘容量存在限制； 仅支持8+3格式的文件名。 2.FAT16 1）将FAT表项增至16位，则FAT表可登记65536 (=216) 个簇； 2）每个簇的扇区数为4、8、16、32、64。 如果是64，则分区的最大空间为216 *64*512 =2048MB； 3）对分区容量的改善有限，如果增加簇的大小，则使内部碎片增大； 4）不支持长文件名。 3.FAT32 1）用更多的FAT表项，换取较小的簇； 2）FAT 32可管理232个簇，每个簇固定为 4KB，则FAT 32分