|
索引结构 采用这种结构逻辑上连续的文件存放在若干不连续的物理块中系统为每个文件建立一张索引表索引表记录了文件信息所在的逻辑块号和与之对应的物理块号索引表也以文件的形式存放在磁盘上给出索引表的地址就可以查找与文件逻辑块号对应的物理块号如果索引表过大可以采用多级索引结构 这种结构的优点是访问速度快文件长度可以动态变化缺点是存储开销大因为每个文件有一个索引表而索引表亦由物理块存储故需要额外的外存空间另外当文件被打开时索引表需要读入内存否则访问速度会降低一半故又需要占用额外的内存空间 Hash结构 又称杂凑结构或散列结构这种结构只适用于定长记录文件和按记录随机查找的访问方式 Hash结构的思想是通过计算来确定一个记录在存储设备上的存储位置依次先后存入的两个记录在物理设备上不一定相邻按Hash结构组织文件的两个关键问题是 定义一个杂凑函数解决沖突 索引顺序结构 索引表每一项在磁盘上按顺序连续存放在物理块中 问题三 ⑴什么是文件目录目录文件与当前目录？ 答文件控制块的有序集合构成文件目录每个目录项即是一个文件控制块 为了实现文件目录的管理通常将文件目录以文件的形式保存在外存空间这个文件就被称为目录文件目录文件是长度固定的记录式文件 系统为用户提供一个目前正在使用的工作目录称为当前目录 ⑵文件目录结构有哪几种各有什么优缺点？ 答文件目录结构一般有一级目录结构二级目录结构和多级目录结构 一级目录结构的优点是简单缺点是文件不能重名限制了用户对文件的命名 二级目录结构实现了文件从名字空间到外存地址空间的映射用户名—>文件名à文件内容其优点是有利于文件的管理共享和保护适用于多用户系统不同的用户可以命名相同文件名的文件不会产生混淆解决了命名沖突问题缺点是不能对文件分类当用文件较多时查找速度慢 多级目录结构的优点是便于文件分类可为每类文件建立一个子目录查找速度快因为每个目录下的文件数目较少可以实现文件共享缺点是比较复杂 ⑶为了提高检索速度对文件目录应做怎样的改进？ 答可以利用目录项分解法解决这一问题即把目录项（文件控制块）分为两部分 名号目录项包含文件名以及相应的文件内部号 基本目录项包含了除文件名外文件控制块的其他全部信息目录文件也分为名号目录文件和基本目录文件查找一个目录项就分成两步首先访问名号目录文件根据文件名查找相应的文件内部号然后访问基本目录文件根据文件内部号可直接计算出相应基本目录项所在基本目录文件中的相对位置和物理位置并将它直接读入内存 目录项分解法的优点是提高了文件目录检索的速度 问题四 ⑴用哪几种方法实现文件存储的管理？ 位示图法空间块表空闲块链表 ⑵通过哪几种方面实现文件的存取控制（共享保护和保密）？要求具体阐述 问题五 ⑴如何使用文件（建立打开读写关闭撤消）？ ⑵文件系统的安全(海量转储增量转储)？ [] [] |
