5.第五章文件管理.ppt

字节流、记录与数据块之间的转换 无结构字节流文件:由若干字节组成,其内不含任何数据结构。其中每一个字节对应一个非负整数索引号。 文件指针指向文件中某个字节的位置。 而文件在存储介质上是以数据块为存储单位,一个数据块包含若干字节。 因此,无结构字节流文件系统必须提供一个字节流与数据块之间的转换接口,简称“流—块转换器”,如图5.18(a)所示。 文件指针 流 — 块转换器 物理数据块 (a) 字节流文件 b1 b1 b1 … bi … 记录—流转换器 有结构文件由若干记录构成,对应的物理数据块也是由记录构成。 因此,必须通过“记录—块转换器”将数据块转换成记录,或将记录转换为数据块,如图5.18(b) 记录 — 块转换器 物理数据块 (b) 有结构文件 … … 字节流、记录与数据块之间的转换 但是,并非所有的文件系统都提供了这两个转换接口,如MS DOS 及UNIX的文件系统仅提供“流—块转换器”接口,而不提供“记录—块转换器”接口。它们将数据结构的定义及转换功能留给了应用程序 一些大型计算机如IBM MVS及Apple Macintosh的文件系统支持有结构文件,并提供了“记录—块转换器”接口。 ? 记录如何组成数据块 为了简化I/O操作、缓冲区及外存空间的分配和管理,操作系统通常将外存划分为固定长度的数据块。 对记录的平均长度而言,数据块的长度如何确定呢? 数据块越

文档评论(0)

1亿VIP精品文档

相关文档