操作系统与硬盘的数据组织63679.pdf

操作系统与硬盘的数据组织 胡保林 (乐山师范学院) 摘要本文通过对操作系统的外存管理功能的研究，分析了硬盘本身的数据组织．揭示了操作系统与硬盘数据组织之问的 关系． 关键词操作系统外存管理按名存取文件分配表引导记录 操作系统这一特殊的系统管理软件向用户提供了从处理器到外 容易在磁盘上形成大量的碎片，虽然这些碎片可以通过‘紧凑’技 存的一系列服务，使用户操作起汁算机来才能得心应手。可以这样 术加以整理，但非常耗时．【型此容易造成磁盘空|’甘J的严重浪费，也 说，没有操作系统，我们就尤法使用计算机。也有不少的文章或多 导致系统性能下降。故所以这种连续分配方式常用十实现虚拟存储 或少提及过磁盘的柏关知识．但基本上都没有从原理上彻底i兑}州桀 器中对换区的管理，以保证访问速度。 作系统是如何来实现对外存的管理的。本文正是针对这种状况，从 索引分配方式往瑁于大型文件系统，在Unix操作系统中采片{ 操作系统这一管理者的角度出发，对其外存管理原理进行剖析。 了改进型的混合索引方式。为每个文件专门配置一个磁盘块，以汜 录该文件的磁盘块乳但这样不利于中、小型文件。 1 操作系统的基本知识 链接方式(常见的是显式链接)是一种离散的外存分配方式。 凡是计算用机用户都使用过操作系统，可很多人却并没有意识 它把各文件所使t}}I的盘块之问的链接关系集中到一起形成了一张 到Dos、Windows就是操作系统的一种。操作系统(Operating 表，这就是文件分配表FAT。文件分配表同时也反映了磁盘的使艄 System，简称OS)是计算机系统中充当管理者的特殊软件．也就 情况，从磁盘容错的角度出发，系统有完全相同的两份文件分配 是管理计算机的软、硬件资源，向用户提供方便服务的程序的集 合。是用户和计算机之问的接口．我们都听说过人机对话，而操作 统都采用了这种分配方式。 系统就相当于人和计算机之间对话的一个翻译，其作用可以想象． 4硬盘的数据组织 操作系统为了使用户可以方使地使，}}jitg-Ct的各类资源而提供 服务，必须能够实现对处理器、内存、输入输出设备、文件、外存 硬盘的数据虽然和软盘、光盘的数据组织有很多相同之处．但 的高效管理。对外存(包括软盘、硬盘、光盘等外部存储器)的管 做为快速发展的大容量外存储器．又有它的特别之处。 理的一个极其重要功能就是如何组织外存数据，f襞证用户的文件各 4．1磁盘格式 得其所，因此外存的管理又与文件管理休戚相关。 所谓磁盘格式，也就是指数据在磁盘的存放格式，即磁盘是以 怎样的格式来存放数据的。每一种磁盘操作系统都提供了自己的格 2操作系统的文件管理 式41sZ具，磁盘被格式化后．由外至内被分成大大小小的同心圆， 文件管理属于操作系统的一个子功能，通常也把操作系统中管 。叫做磁道．磁道与磁道之间有空隙；每一个磁道由被分成数据相同 理文件的对应的程序的集合叫做文件管理系统，负责管理外存上的 的，角度相同的扇区．扇区与扇区之问也有空隙。这样，通过磁头 文件。 号(反应磁盘的面日^)、磁道号、扇区日．这样的三维地址来存取数 文件管理必须实现的一项重要的管理功能叫做“按名存取”。 据信息，，由于内层和外层的的扇区、磁道能够存储相同的二进制 所谓“按名存取”．也就是用户不需要关心自己的文件到底f果存在