文件管理-外存分配方式

原创 2016年09月06日 10:30:04

1、外存分配方法

---- 目前,常用的外存分配方法有连续分配链接分配索引分配三种。

---- 通常,在一个系统中,仅采用其中的一种方法来为文件分配外存空间。

文件的物理结构直接与外存分配方式有关。在采用不同的分配方式时,将形成不同的文件物理结构。例如,在采用连续分配方式时的文件物理结构

顺序式的文件结构,链接分配方式将形成链接式文件结构,而索引分配方式将形成索引式文件结构

2、连续分配方式(Continuous Allocation)

---- 连续分配要求为每一个文件分配一组相邻接的盘块。一组盘块的地址定义了磁盘上的一段线性地址。例如,第一个盘块的地址为b,则第二个盘块

的地址为b+1,.....。通常,它们都位于一条磁道上,在进行读/写时,不必移动磁头,仅当访问到一条磁道的最后一个盘块后,才需要移到下一条磁

道,于是又去连续地读/写多个盘块。

---- 在采用连续分配方式时,可把逻辑文件中的记录顺序地存储到邻接的各物理盘块中,这样形成的文件结构称为顺序文件结构,此时的物理文件称

为顺序文件。在目录项的“文件物理地址”字段中,记录该文件第一个记录所在的盘块号文件长度(盘块数)。

---- 同内存的动态分区分配一样,随着文件建立时空间的分配和文件删除时空间的回收,磁盘空间被分割成许多小块,即产生碎片。

外存上的紧凑时间 >>内存上的紧凑时间。

---- 连续分配的优点

--1)顺序访问容易。找到顺序文件所在的第一个盘块号,顺序、逐个盘块 地往下读/写。支持直接存取。

--2)顺序访问速度快。磁头移动距离最少,文件所占用的盘块是位于一条或几条相邻的磁道上。

---- 连续分配的缺点

--1)要求有连续的存储空间。

--2)必须事先知道文件的长度。

3、链接分配(Chained Allocation)

---- 将一个文件装到多个离散的盘块中。在采用链接分配方式时,可通过在每个盘块上的链接指针,将同属于一个文件的多个离散的盘块链接成一个

链表,把这样形成的物理文件称为链接文件。链接方式分为隐式链接显式链接

---- 隐式链接:文件目录的每个目录项中,含有指向链接文件第一个盘块最后一个盘块的指针。

版权声明:本文为博主原创文章,未经博主允许不得转载。

浅谈外存分配的几种方式

原文:http://blog.csdn.net/liuqiyao_01/article/details/39156651 外存,指的是除了cpu缓存和内存以外的存储器,硬盘、光盘、U...

外存分配方式

第二十六讲 文件管理之文件的外存分配方式 1 引言 用户对不同的文件采用不同的存储方式,以便于对文件进行各种操作。因此,如何有效利用外存空间和如何提高对文件的访问速度?是这讲的主要内容 2 文件...

浅谈外存分配的几种方式

外存,指的是除了cpu缓存和内存以外的存储器,硬盘、光盘、U盘都可以被称为外存。所有的数据,也都存在这里面,故他的分配方式变得极其重要,这直接影响到了计算机的运行速度。 外存分配方式主要有这几种:连续...

6.3外存分配方式

6.3外存分配方式 外存考虑: 1.利用外存空间 2.提高对文件的访问速度 外存分配方式:连续分配,链接分配和索引分配 采用不同的分配方式,将形成不同的文件物理结构。 一个系统采用一种方法分配外存空间...

三种文件分配方式的区别

文件分配方式分为三种:连续分配、链接分配、索引分配。其中链接分配又分为隐式链接分配和显式链接分配;索引分配又分为单级索引分配、两级(多级)索引分配,混合索引分配。 这里要说的是显式链接分配和...

操作系统中文件的物理分配方式(文件的物理结构)

一、文件的物理结构 文件的物理结构又称为文件的存储结构,它是指文件在外存上的存储组织形式,是与存储介质的存储性能有关。常用的物理结构有连续文件结构、串联文件结构、索引文件结构三种。 二、文件的三...

外存管理和文件系统.ppt

  • 2008年12月26日 12:59
  • 216KB
  • 下载

操作系统设备管理-设备I/O内外存数据传送方式

一、操作系统设备管理的概念 操作系统的第四大功能,即对硬件的管理。主要内容有:外部设备的分类、输入输出设备的分配算法、外部设备和CPU之间的数据传送控制方式(程序直接控制方式、中断控制方式、DMA方式...

外存分配的几种方式,及各种优劣

外存,指的是除了cpu缓存和内存以外的存储器,硬盘、光盘、U盘都可以被称为外存。所有的数据,也都存在这里面,故他的分配方式变得极其重要,这直接影响到了计算机的运行速度。 外存分配方式主要有这几种...

内存/外存及S5PV210启动方式

1 内存与外存 内存是RAM : 如DRAM、SRAM、DDR等,内存的特点是CPU通过地址总线和数据总线来访问。  外存是ROM : 如FLASH(NOR FLASH、NAND FLASH)、硬盘...
  • Setul
  • Setul
  • 2016年11月02日 19:10
  • 188
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:文件管理-外存分配方式
举报原因:
原因补充:

(最多只允许输入30个字)