文件系统三教学讲义.pptVIP

第 7 章 文件系统;文件管理的目的; 文件系统的基本概念;文件系统;文件的分类;;;文件的逻辑结构;;记录式文件;;记录式结构文件的种类;文件的存取方法;随机存取法（直接存取法）：可随意存取任一记录.即可以以任何次序存取文件中的记录，无须先涉及它前面的记录。这种存取方式对很多应用程序是必须具有的，比如数据库系统。如果乘客打电话预定某个航班的机票，订票程序必须能根据用户给出的航班，直接存取该航班的记录，而不必先读出在它前面的各个航班记录。 对磁带机上的文件，不适宜采用随机存取的方式进行访问。对磁盘上的文件，如果该文件使用的是链接结构（也就是串联文件），那么也不适宜采用随机存取的方式进行访问。;;7.3 文件的物理结构与存储设备;连续存放——连续文件;; 比如现在用户ZONG有一个名为MYFILE的用户文件，采用记录式的逻辑结构，共7个逻辑记录，每个逻辑记录长为500B，如图(a)所示。一个磁盘片，共4个磁道，每个磁道4个扇区（块），每个扇区的尺寸为1000B。磁道与扇区（块）都从0开始编号。如图(b)所示。图中每块左上角的小方框里标示的是块的顺序编号（即相对块号）。 由于每个逻辑记录为500B大小，因此一个磁盘块中可以存放2个逻辑记录。如果把文件MYFILE从第6个磁盘块开始顺序存放，那么该文件就占用从第6到第9共4个顺序的物理块（不