文件的物理结构直接与外存的组织方式有关

作者:澳门银河娱樂城   来源:http://www.nanquanpc.com    栏目: 澳门银河娱樂城    日期:2019-10-10

  文件的物理结构直接与外存的组织方式有关_电脑基础知识_IT/计算机_专业资料。文件的物理结构直接与外存的组织方式有关, 不同的外存分配方式, 将形成不同的文件物理 结构,文件有如下三种外存分配方式,同时对应了三种文件的物理存储结构。 文件的三种外存组织方式如下: 连续组织方式

  文件的物理结构直接与外存的组织方式有关, 不同的外存分配方式, 将形成不同的文件物理 结构,文件有如下三种外存分配方式,同时对应了三种文件的物理存储结构。 文件的三种外存组织方式如下: 连续组织方式 顺序式文件结构 链接组织方式 链接式文件结构 索引组织方式 索引式文件结构 通常,在一个系统中,只能采用其中一种方法来为文件分配外存空间。 连续组织方式 为每个文件分配一组相邻接的盘块。 主要优点 主要缺点 链接组织方式 如果能将文件存储在多个离散的盘块中, 就可以解决顺序方式存在的问题。 该存储方式中存 放文件信息的每一物理块中有一个指针,指向下一个物理块。 通过链接指针, 将同属于一个文件的多个离散的盘块链接成一个链表, 形成的物理文件称为 链接文件。 两种链接方式 隐式链接: 链接指针隐含的存放在文件的物理块中,指向下一个物理块 存在的问题:只适合于顺序访问,对随机访问极其低效。 只通过链接指针将一大批离散的盘块链接起来,可靠性较差。 显式链接:链接指针存放在一张显式的链接表中。 此表整个磁盘一张,称为文件分配表 FAT。 链接组织的优点 链接组织的缺点 索引组织方式 链接组织方式不支持高校直接存取,并且 FAT 占用的存储空间较大,其实打开某文件,只需 将该文件所在的盘块的编号调入到内存即可,没必要把整个 FAT 表调入内存,因此可为每个 文件建立一张索引表来完成文件的存取。 将文件的信息存放在若干个不连续物理块中,系统为每个文件建立一个专用 数据结构--索引表,并将这些块的块号存放在索引表中,此种文件物理组织结构为索引组织 方式 1 单级索引组织方式 基于可变分区的索引分配 基于数据块的分区 基于可变分区的索引分配方式注意事项 2. 多级索引分配 索引组织分配的优点 索引组织分配的缺点 文件存储空间的管理 常用的空闲文件存储空间的管理方法有: 空闲表法 空闲链表法 位示图法 成组链接法 事务的定义 事务记录 恢复算法 检查点(Check points)的作用 并发控制 1.利用互斥锁实现“顺序性 2.利用互斥锁和共享锁实现顺序性 重复数据的数据一致性问题 1.重复文件的一致性 2.2.盘块号一致性的检查 3.链接数一致性检查 4.

上一篇:可以在开放扩展插槽上安装DES-332GS堆叠模块该模块       下一篇:dva+antd:按页面组织文件