64:文件的物理结构:顺序文件(串结构,按关键字排列的顺序结构),索引文件(要查找第i个记录,根据一个i为参数的函数就可以获知记录的物理位臵),索引顺序文件(只把诸多记录中抽取几个来做索引,查找的时候就先找到这几个,然后以这几个为基址来顺序)直接文件(记录键值本身就决定了物理地址)哈希文件(通过键值找到目录表中的一项,这一项的内容可以指向相应的物理块)
65:外存分配方式:连续分配方式,链接分配(隐式链接就是每个盘块自己拥有指向下一盘块的指针,显式链接就是用一个文件控制块来记录链接的盘块),索引分配(每个文件一个索引表,把文件的所有盘块号,记录在该索引中,文件读第i个盘块,直接从索引中找到第i个盘块的盘块号) 66:文件系统:FAT12(文件第一个簇放在FCB中,通过第一个簇找到第一个簇在FAT表中,然后通过FAT表项找到下一个链接簇,簇最多8个盘块)FAT16(FAT表的宽度增加到16位,可以管理65536个簇,簇最多64个扇区),FAT32(FAT表的宽度增加到了32位,可以管理更多的簇,簇最多64个盘块),NTFS(采用64位磁盘地址,具有容错功能和数据一致性,簇大小不固定,以卷为单位把卷中所有文件信息,目录信息以及可用的未分配空间信息记录在主控文件表,一个文件一行)
67:文件控制块FCB:文件名,文件物理位臵,文件逻辑结
构,文件物理结构,存取权限,建立日期,上一次修改日期,当前使用信息。
68:文件目录结构由:单级目录,两级目录,多级目录,目录检索方法有线性检索法,哈希法。
69:空间分配:空闲表法(连续分配方式,做一个空闲表,每个空闲区对应一个空闲表项,申请分配的时候先检索找到一个足够大的空闲区。)空闲链表法(不额外建立表,直接在每个空闲区后面拉链)位示图法(一个二维表,每个盘块对应里面一个元素,每个元素,为0则盘块空闲) 70:文件共享:基于索引节点的共享(文件的物理地址和文件属性不再放在目录项中,而放在索引中,每个用户文件目录只设臵文件名和指向索引节点的指针,那么两个用户通过查找文件目录会查到通一个索引节点,也就是通一个文件)利用符号链共享(B要共享C的文件F,B创建一个LINK文件,文件名也是F,里面包含C的文件F的路径) 71:第一级容错技术SFT-1:防止磁盘表面缺陷造成的数据丢失,有双份目录,双份文件分配表,补救措施有写后读校验和热修复重定向。第二级容错技术SFT-2:磁盘镜像,磁盘双工,也就是不光光磁盘弄两个,连磁盘控制器都弄两个。 基于集群技术的容错:双机热备份(一台备份另一台),双击互为备份 ,公用磁盘(多个计算机共享一个磁盘,如果某个计算机出现故障,另外一个计算机立即接替该计算机管
理该计算机原本拥有的卷)