文件管理-外存分配方式

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

1、外存分配方法

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

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

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

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

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

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

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

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

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

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

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

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

---- 连续分配的优点

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

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

---- 连续分配的缺点

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

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

3、链接分配(Chained Allocation)

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

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

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

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

浅谈外存分配的几种方式

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

外存分配方式

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

三种文件分配方式的区别

文件分配方式分为三种:连续分配、链接分配、索引分配。其中链接分配又分为隐式链接分配和显式链接分配;索引分配又分为单级索引分配、两级(多级)索引分配,混合索引分配。 这里要说的是显式链接分配和...
  • u011481047
  • u011481047
  • 2015年12月30日 18:14
  • 3178

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

一、文件的物理结构 文件的物理结构又称为文件的存储结构,它是指文件在外存上的存储组织形式,是与存储介质的存储性能有关。常用的物理结构有连续文件结构、串联文件结构、索引文件结构三种。 二、文件的三...
  • tongyuehong
  • tongyuehong
  • 2015年03月24日 20:33
  • 2950

IO-3、文件分配块的三种方式

文件分配块的三种方式
  • iostream1001001
  • iostream1001001
  • 2017年08月28日 19:41
  • 129

文件组织方式

一、文件的基本概念( 识记 )   对数据结构来说, 文件 是性质相同的 记录 的集合 (这不同于我们说的操作系统中的文件概念) 。   与文件有关的概念还有: 记录 是文件中存取的 基本单位 ,...
  • smilesundream
  • smilesundream
  • 2017年04月18日 23:17
  • 341

操作系统实验之UNIX混合索引方式模拟(外存的增量式索引组织方式)

操作系统实验之UNIX混合索引方式模拟(外存的增量式索引组织方式)目前常用的外存组织方式有: 连续组织方式 链式组织方式 隐式链接 显式链接 索引组织方式 单级索引组织方式 多级索引组织方式 增量...
  • ping1632743560
  • ping1632743560
  • 2017年06月12日 21:59
  • 561

文件逻辑结构、外存分配和空闲空间管理

一 文件的逻辑结构(组织方式): (1)顺序文件:所有记录具有相同长度,并且由相同数目、长度固定的域按照特定的顺序组成(记录按关键字排序)。 *优点:通常用于批处理文件,即每次读或写一大批记录,顺...
  • first_wolf
  • first_wolf
  • 2013年05月30日 09:49
  • 2159

POSTGRESQL 存储管理之外存管理(一)(jung)

一、前言:     本文通过打开和修改postgresql 数据库中的表文件,理解pg数据库中存储管理之外存管理smgr实现机制。 二、smgr 实现机制    smgr 实现机制如...
  • totemlab
  • totemlab
  • 2012年10月18日 17:23
  • 861

文件管理-外存分配方式

1、外存分配方法 ---- 目前,常用的外存分配方法有连续分配、链接分配和索引分配三种。 ---- 通常,在一个系统中,仅采用其中的一种方法来为文件分配外存空间。 文件的物理结构直接与外存分配方式有关...
  • dongyanxia1000
  • dongyanxia1000
  • 2016年09月06日 10:30
  • 969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:文件管理-外存分配方式
举报原因:
原因补充:

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