顺序结构的优点是存取信息的速度快,只要记住当前位置,则后继信息一定在下一位置上。但采用顺序结构使磁盘的存储空间容易产生“存储碎片”。
(2)链接结构
链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来,即逻辑记录是顺序的,但存储空间不必连续。链接结构的特点是每个物理块的最后一个单元中用来存放物理块之间的链接指针。文件信息占用的第一块的物理地址登记在文件目录中,而每个物理块中的链接指针指出了文件信息存放的下一个物理块地址,这种结构的文件叫链接文件,又称串联文件。采用链接结构的文件,可方便地对文件进行扩充、插入或删去记录等操作。
链接结构与顺序结构都只适合于顺序存取,不适宜随机访问,而索引结构文件适于随机访问。
(3)索引结构
索引结构是实现非连续存储的另一种方法,索引结构为每个文件建立一张索引表,其中包含两项内容:记录的关键字和存放地址。索引结构具有随机存取记录的能力,同时也支持顺序存取。
显然,采用索引结构也便于增、删文件的记录。增加一个记录时,只要找出一个空闲的物理块,把记录存入该块,同时在索引表中登记该记录的存放地址就行了。删去一个记录时,只要把该记录在索引表中的登记项清成0且收回该记录原先占用的物理块,把它作为空闲块,供存放其它信息使用。索引结构的缺点是当文件的记录很多时,索引表就很庞大。 如果把索引文件中的记录也按顺序存放到磁盘上依次相邻的块上,则这种索引文件被称为索引顺序文件,它是顺序文件的扩展。
文件在磁带上只能组织成顺序结构,磁盘上的文件可以根据需要采用三种结构中的任意一种。
3. 一级目录结构管理简单,查找方便,在早期微型机的单用户系统中采用。一级目录结构要求在文件目录中登记的文件名都不相同,如果有重名的话,则在实现“按名存取”时就可能出错。一个用户是可以做到对自己的所有文件都定义成不同的名字,但在多道程序设计系统中,若要求所有用户定义的文件名都不相同是很困难的。如果人为地限制文件命名规则,对用户来说又极不方便。
4. (1)该盘组共被划分成多少个物理记录?
(2)若采用字长为32位的字来组成位示图,共需用多少个字?
(3)若从位示图中查到第50个字的第16位对应的磁盘块是空闲的,那么该空闲块在哪个柱面上?应对应哪个扇区?应由哪个磁头来完成信息的存取?
6.按性质和用途可分为三类:(1)系统文件。操作系统和各种系统应用程序和数据所组成的文件。该类文件只允许用户通过系统调用来访问他们,但不允许对该类文件进行读写和修改。
(2)库函数文件。标准子程序及常用应用程序组成的文件。该类文件允许用户对其进行 读取、执行,但不允许对其进行修改。(3)用户文件。是用户委托文件系统保存的文件。该类文件只有文件的所有者或所有者授权的用户才能使用。用户文件可以由源程序、目标程序、用户数据文件、用户数据库等组成。
7. 采用二级目录结构可使不同的用户共享某个文件,这只要在各用户的文件目录表中使某个目录项指向共享文件存放的物理位置。由于它们指向的是同一物理位置,因此不同的用户都可存取同一个文件,达到了共享目的。不难看出,采用二级目录结构后,不同的用户可以