链接结构文件适用于什么存取|简述磁盘文件目录的结构和种类

|

A. 简述文件中的结构及存取方法

文件的存取方式: 文件的存取方式是由文件的性质和用户使用文件的情况决定。 1 顺序存取。 2 随机存取。 磁带是顺序存取。磁盘是随机存取。文件的物理结构: 1 顺序结构。 2 链接结构。 3 索引结构。 如果是三级索引,文件长度最大为:256*256*256+256*256+256+10 文件系统最大的一个特点是“按名存取” 文件目录是文件控制块的有序集合。在Linux操作系统下规定,一切皆文件,以上我们操作系统课程上的定义,应该是你想要的内容。

B. 什么是索引链接文件

1.链接文件如果将逻辑文件中的各个逻辑记录任意存放到一些磁盘块中,再用指针把各个块按逻辑记录的顺序链接起来,在文件目录中只记录第一块的地址和最后一块的地址,读取时从第一块开始,根据每块中的指针访问到下一块直到最后一块,这种文件组织就是链接文件.链接结构解决了顺序结构中的问题,所有空闲块都可以被利用,在顺序读取时效率较高但在随机存取时效率低下(因为要从第一个记录开始读取查找).此外,对于链接结构,也有一些问题要注意:由于块中要存放指针信息,因此一部分空间被占用;读出信息时要把指针信息分离出来;还要防止指针丢失或破坏造成的混乱,为此要增加一些管理的信息.总之链接结构会使用于存放文件信息的空间减少.2.索引文件按索引方式组织的文件结构,文件的逻辑记录任意存放在磁盘中,通过索引表指明每个逻辑记录存放位置.访问时根据索引表中的项来查找磁盘中的记录,索引结构的文件既适合顺序存取记录,也适合随机存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用.ps:此内容为转发

C. 简述磁盘文件目录的结构和种类

文件目录结构包含:文件名、文件内部标识、文件的类型、文件存储地址、文件的长度、访问权限、建立时间和访问时间等内容。

文件目录分为一级目录、二级目录和多级目录。多级目录结构也称为树形结构,在多级目录结构中,每一个磁盘有一个根目录,在根目录中可以包含若干子目录和文件,在子目录中不但可以包含文件,而且还可以包含下一级子目录,这样类推下去就构成了多级目录结构。

(3)链接结构文件适用于什么存取扩展阅读

文件目录是为实现“按名存取”,必须建立文件名与辅存空间中物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。每一个文件在文件目录中登记一项,作为文件系统建立和维护文件的清单。

一个计算机系统中有成千上万个文件,为了便于对文件进行存取和管理,计算机系统建立文件的索引,即文件名和文件物理位置之间的映射关系,这种文件的索引称为文件目录。

采用多级目录结构的优点是用户可以将不同类型和不同功能的文件分类储存,既方便文件管理和查找,还允许不同文件目录中的文件具有相同的文件名,解决了一级目录结构中的重名问题。Windows、UNIX、Linux和DOS等操作系统采用的是多级目录结构。


赞 (0)