外存的组织方式
文件的物理结构和外存分配方法有关。在采用不同的分配方式时将形成不同的文件物理结构。如:连续方式对应顺序结构;链接分配方式形成链接式结构;索引方式形成索引式结构。
连续组织方式:连续分配要求为每一个文件分配一组相邻的盘块。把逻辑文件中的记录顺序的存储到邻接的各物理块中,这样所形成的文件结构成为顺序文件结构,此时的物理文件称为顺序文件。这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。
随着文件的建立与删除不断进行,将产生很多外存的碎片, 利用紧凑方法也可消除碎片。
◼ 优点:顺序访问容易,顺序访问速度快。
◼ 缺点:要求有连续的存储空间,必须知道文件的长度,会产生碎片化
链接组织方式:采用链接分配方式时,可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个链表,链接方式又可分为隐式链接和显式链接两种形式。
链式分配的特点
➢ 由于链式分配是采取离散分配方式,消除了外部碎片;
➢ 动态分配盘块,故而无需事先知道文件的大小。
➢ 对文件的增、删、改也十分方便。
FAT技术:利用文件分配表FAT来记录每个文件中所有盘块间的链接。早期有12位的FAT12;后来有16位的FAT16、32位的FAT32。
FAT16:FAT12对磁盘容量限制的原因在于, FAT12表中的表项有限制,亦即最多只允许4096个。这样,随着磁盘容量的增加,必定会引起簇的大小和簇内碎片也随之增加。
FAT32:由于FAT16表的长度只有65535项,随着磁盘容量的增加,簇的大小也必然会随之增加,为了减少簇内零头,也就应当增加FAT表的长度,为此需要再增加FAT表的宽度,这样也就由FAT16演变为FAT32。
缺点:FAT的扩大,使查表较FAT16慢;有最小卷物理空间的限制,最少有65537个簇,不支持小于512MB的逻辑盘;不能向下兼容。
FAT中簇的大小与最大分区的对应关系
链接分配解决了连续分配方式所存在的问题,但又出现了另外两个问题:
➢ 不能支持高效的直接存取。要对一个文件进行直接存取,需首先在FAT中顺序的查找许多盘块号。
➢ FAT需占用较大的内存空间。当磁盘容量较大时,FAT可能要占用数MB以上的内存空间。这是令人难以忍受的。
索引组织方式:优点是支持直接访问。组织方式:单级索引方式,多级索引方式。
索引分配方式的问题:可能要花费较多的外存空间。每当建立一个文件时,便须为之分配一个索引块,将分配给该文件的所有盘块号记录于其中。。
文件存储空间的管理
空闲表法和空闲链表法
提高磁盘I/O速度的途径
- 磁盘高速缓存
- 提高磁盘I/O的其他方法
◼ 提前读
◼ 延迟写
◼ 优化物理块分布
◼ 虚拟盘
廉价磁盘冗余阵列
提高磁盘可靠性的技术
影响文件安全性的主要因素有人为因素、系统因素和自然因素三类,为了确保文件系统的安全性应采取三方面的措施:
- 采取存取控制机制可以防止人为因素造成文件的不安全性;
- 通过磁盘容错技术来防止由系统因素造成文件不安全性;
- 采用建立“后备系统”的方法来防止由自然因素所造成的不安全性。
磁盘容错技术
- 第一级容错技术:是最基本的一种磁盘容错技术,主要用于防止因磁盘表面缺陷所造成的数据丢失。它包含双份目录、双份文件分配表及写后校验等措施。
- 第二级容错技术:主要用于防止由磁盘驱动器和磁盘控制器故障所导致的系统不能正常工作,它具体可分为磁盘镜像与磁盘双工。
- 第三级容错技术:是系统容错技术,它基于集群技术实现容错。
基于集群技术的容错功能:所谓集群是指由一组互连的自主计算机组成统一的计算机系统,给人们的感觉是它们是一台机器。利用集群系统不仅可提高系统的并行处理能力,还可用于提高系统的可用性。集群系统的工作模式有三种:
- 双机热备份模式:备有两台服务器,两者的处理能力通常是完全相同的,一台作为主服务器,另一台作为备份服务器。
- 双机互为备份模式:两台服务器均为在线服务器,它们各自完成自己的任务。在这种模式中,最好在每台服务器内都配置两台硬盘,一个用于装载系统程序和应用程序,另一个用于接收由另一台服务器发来的备份数据,作为该服务器的镜像盘。
- 公共磁盘模式:为了减少信息复制的开销,可以将多台计算机连接到一台公共的磁盘系统上去。