精华内容
下载资源
问答
  • 一、外存分配方式 二、储空间管理

    一、外存分配方式

    a.目标:有效利用外存空间,提高文件访问速度
    b.采用的磁盘分配方式决定了文件的物理结构
    顺序结构;链接式结构;索引式结构。

    c.常用的外存组织三种方式:

    1. 连续分配(顺序结构
      a.为每一个文件分配一组相邻的盘块。
      b.逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。
      优点:顺序访问容易,读写速度快
      缺点
      *会产生外存碎片。可紧凑法弥补,但需要额外的空间,和内存紧凑相比更花时间。
      *创建文件时要给出文件大小;存储空间利用率不高,不利于文件的动态增加和修改;
      适用于变化不大顺序访问的文件,在流行的UNIX系统中仍保留了连续文件结构。如对换区

    2. 链接分配(不连续)(链接式结构
      可以为每一个文件分配一组不相邻的盘块。
      设置链接指针,将同属于一个文件的多个离散盘块链接成一个链表,这样形成的文件称为链接文件。会有链接成本。
      (1)优点
      离散分配,消除外部碎片,提高利用率
      同时适用于文件的动态增长;修改容易
      ==>>不足
      ①顺序检索的时间成本:不能支持高效的盘块直接存取。要对一个文件进行直接存取,仍需在FAT中顺序的查找许多盘块号。
      ②链接信息的空间成本:FAT需占用较大的内存空间。当磁盘容量较大时,FAT可能要占用数MB以上的内存空间。这是令人难以忍受的
      (2)链接有两种形式:
      ①隐式链接
      a.链接信息隐含记录在盘块数据中;记录中只有开始盘块号和结束盘块号
      b.每个盘块拿出若干字节,记录指向下一盘块号的指针。(减少了每一块存储的字节数)
      c.问题:只能顺着盘块读取,可靠性低(花费的时间长
      ②显式链接(FAT–file allocationtable)
      a.链接信息以信息表的形式显示存放
      b.属于一个文件的盘块通过链接成为一体,每个链条的首地址作为文件地址记录在相应文件的FCB(文件控制块)的“物理地址”字段中。
      c.记录盘块链接的指针显示地记录为一张链接表
      d.所有已分配的盘块号都记录在其中,称文件分配表(FAT)
      e.为了提高文件系统访问速度,FAT一般常驻内存
      (根据FAT可知外存大小)

      在这里插入图片描述

    3. 索引分配(索引式结构
      a.系统运行时只涉及部分文件,FAT表无需全部调入内存
      b.每个文件单独建索引表(物理盘块索引),记录所有分配给它的盘块号;
      c.建立文件时,便分配一定的外存空间用于存放文件盘块索引表信息;
      (1)单级索引分配
      分配一个盘块存储该文件占用的盘块号
      a.索引形式适合大文件
      b.中、小型文件,只需若干链接即可。若用索引分配方式,用一个盘块存放少量索引信息反而不适用。
      (2)多级索引
      a.若文件较大,存放索引表也需要多个盘块(索引盘块)。
      b.索引盘块亦需要按顺序管理起来
      若索引盘块数量较少,比指针链接方式浪费空间,用指针链接的方式即可
      索引盘块较多,需对索引盘块也采用索引方式管理,形成多级索引
      FBC中存放文件名和主索引号,主索引中再存放一级索引
      在这里插入图片描述
      (3)混合组织索引(增量式索引组织方式)
      一个索引结点定义为13个地址项:iaddr(0)~iaddr(12),总的来说分为两种:直接地址、间接地址
      a. iaddr(0)~iaddr(9)存放直接地址,即存文件数据的盘块号(仅需访问磁盘一次)
      b. iaddr(10)存放单级索引的索引盘块号(需两次访问磁盘)
      c. 剩余的用于文件较大时存放多级索引数据。
      *iaddr(11)存放二级索引的主索引盘块号(需三次访问磁盘)
      *iaddr(12)存放三级索引的主索引盘块号(需四次访问磁盘)

    例题:
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    二、存储空间的管理

    为实现存储空间分配,系统需要:
    a.记住空闲存储空间使用情况;为空间设置相应的数据结构
    b.提供对存储空间分配、回收的操作手段。

    典型的管理方法:
    (1)空闲表和空闲链表法
    ①空闲表法
    常用于连续分配管理方式
    数据结构:
    a.系统为外存上的所有空闲区建立一张空闲表
    b.每个空闲区对应一个空闲表项(表项包括序号、空闲区的第一个盘块号、空闲盘块数等。)
    c.将所有空闲区按其起始盘块号递增的次序排列
    ②空闲链表法
    将所有空闲盘区拉成一条空闲链。
    数据结构:
    根据构成链所用基本元素的不同,可把链表分成两种形式:
    a.空闲盘块链
    优点:分配和回收一个盘块的过程非常简单,链表长,大量分配时需要操作的指针多
    b.空闲盘区链
    链表长度不定,分配时操作的指针数量相对较少,但分配回收操作相对复杂。

    (2)位示图法
    值为0表示对应的盘块空闲,为1表示已分配。有的系统则相反。
    总块数:mn
    在这里插入图片描述
    a.盘块号计算公式:
    j从1开始:盘块号 = 列总数*(i-1)+ j
    j从0开始:盘块号 = 列总数*(i-1)+ j+1
    b.根据盘块算行列计算公式:
    i从1开始:i=(盘块号-1)/列数+1;j=(盘块号-1)%列数+1
    i从0开始:i=(盘块号-1)/列数;j=(盘块号-1)%列数
    c.优缺点:从位示图中很容易找到一个或一组相邻接的空闲盘块。但限于容量问题,常用于微型机和小型机中

    (3)成组链接法
    a.大型文件系统,空闲表或空闲链表太长不方便管理操作。
    b.UNIX系统中采用成组链接法,这是将两种方法结合而形成的一种空闲盘块管理方法。
    c.中心思想:
    所有盘块按规定大小划分为组;
    组间建立链接;
    组内的盘块借助一个系统栈可快速处理,且支持离散分配回收

    展开全文
  • 4、文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法1、存储空间管理——空闲表法2、存储空间管理——空闲链表法3、存储空间管理——位示图法4、存储空间管理——成组链接法 思维导图 文件的初始化...

    思维导图

    在这里插入图片描述

    文件的初始化和划分

    在这里插入图片描述

    物理磁盘分为多个文件卷
    文件卷分为目录区和文件区
    文件区:存放文件数据
    目录区:存放文件目录信息(FCB)、用于磁盘存储空间管理的信息

    文件存储空间管理方法

    1、存储空间管理——空闲表法

    在这里插入图片描述

    用一张表来记录磁盘中的空闲块,空间的回收和分配都只需要对该表进行操作即可

    2、存储空间管理——空闲链表法

    在这里插入图片描述

    空闲盘块链:
    在这里插入图片描述
    空闲盘区链:
    在这里插入图片描述

    3、存储空间管理——位示图法

    在这里插入图片描述
    在这里插入图片描述

    用一张位图来记录每一个物理块的空闲状态,分配和回收都对位图进行操作

    4、存储空间管理——成组链接法

    超级块
    在这里插入图片描述

    成组链接法必须要有一个超级块,作为硬盘所有物理块的头指针,指向下一组空闲磁盘块。

    在这里插入图片描述

    分配:
    在这里插入图片描述
    在这里插入图片描述

    回收:
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 文件存储空间管理

    千次阅读 2019-07-18 19:19:10
    2.存储空间的划分与初始化 3.几种管理方法 3.1空闲表法 3.2空闲链表法 3.3位示图法 3.4成组链表法 4.小结​ 1.总览 2.存储空间的划分与初始化 3.几种管理方法 3.1空闲表法 3.2空闲链表法 3.3位...

    目录

    1.总览

    2.存储空间的划分与初始化

    3.几种管理方法

    3.1空闲表法

    3.2空闲链表法

    3.3位示图法

    3.4成组链表法

    4.小结​ 


    1.总览

    2.存储空间的划分与初始化

     

    3.几种管理方法

    3.1空闲表法

    3.2空闲链表法

    3.3位示图法

    3.4成组链表法

     

    4.小结

     

    展开全文
  • 操作系统中文件存储空间管理

    万次阅读 2015-03-24 21:30:04
    一、文件存储空间管理的概念 由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是一个空闲块的组织和管理问题,它包括空闲块组织,空闲块的分配和空闲块...

    一、文件存储空间管理的概念

    由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是一个空闲块的组织和管理问题,它包括空闲块组织,空闲块的分配和空闲块的回收等几个问题。


    二、文件存储空间管理的方式

    1. 空闲表法(空闲文件目录)

    操作系统为磁盘外存上所有空闲区建立一张空闲表,每个表项对应一个空闲区,空闲表中包含序号、空闲区的第一块号、空闲块的块数等信息。

    空闲表法适用于连续文件结构,其分配的方式是,在系统为某个文件分配空闲块时,首先扫描空闲表项,如找到合适的空闲区项,则分配给申请者,并把该项从空闲表中去掉。如果一个空闲区项不能满足申请者的要求,则把空闲表中的另一项满足要求的分区分配给申请者(连续文件结构除外)。如果一个空闲表项所含块数超过申请者要求,则为申请者分配了所要的物理块后,再修改该表项。 

    2. 空闲链表法(自由链表法)

    将所有空闲盘区拉成一条空闲链,根据空闲链所有的基本元素不同,可以把链表分成两种形式:空闲盘块链和空闲盘区链。

    空闲盘块链是将磁盘上的所有空闲分区,以盘块为单位拉成一条链,当用户创建文件请求分配存储空间时,系统从链首开始,依次摘下适当数目的空闲盘块分配给用户;当用户删除文件时,系统将回收的盘块依次加入到空闲盘块链的末尾。

    空闲盘区链是将磁盘上的所有空闲盘区(每个空闲盘区可包含若干个盘块)拉成一条链。在管理的线性表中,每一个表项对应一个空闲区,增加一项存放指向空闲块的指针,将磁盘上的所有空闲区(可包含若干个空闲块)拉成一条链。每个空闲区上除含有用于指示下一个空闲区的指针外,还有本盘区大小(盘块数)的信息。 

    3. 位示图法

    本方法利用二进制的一位来表示磁盘中一个盘块的使用情况,磁盘上所有的盘块都有与之对应的一个二进制位。当其值为0时,表示对应的盘块空闲,当其值为1时,表示对应的盘块已经分配。 

    4. 成组链接法

    空闲表法和空闲链表由于空闲表太长而不适合大型文件系统的使用。成组链接法是两种方法相结合的一种管理方法,兼备了两种方法的优点而克服了两种方法的缺点。其大致的思想是:把空闲的n个空闲扇区的地址保存在第一个空闲扇区内,其后一个空闲扇区内则保存另一顺序空闲扇区的地址,以此类推,直至所有空闲扇区都予以链接。

    以下以UNIX操作系统为例,说明成组链接法的原理。

    (1) UNIX操作系统采用索引结构存放文件物理块的地址

        在UNIX 操作系统中,一个块定义为512 bytes,每一个文件对应一个唯一的机内代码,称为i节点,在文件的i节点中,放有存放文件的物理块号,由对应文件的逻辑字节偏移量计算出逻辑块号后,就可搜索i节点的地址索引结构而得文件的物理块号。

    (2) UNIX system 的i节点中,定义有一个40字节长的字符数组。

    由于每个物理块占用3个字节,因此,此字符组最多可以放下13个物理块号。显然,对于大于13个物理块(6.5KB)的文件,i节点中的索引数组将无法存放所有的物理块号。

    (3) UNIX系统把文件分为小型、中型、大型和巨型四种。

    (4) UNIX 系统文件的物理结构如图1

    (5)UNIX的空闲块管理也使用类似的方法

    成组链接法



     



    展开全文
  • 文件存储空间管理:成组链接法

    千次阅读 2017-04-29 15:20:49
    成组链接法是Unix系统中常见的管理空闲盘区的方法。   在UNIX系统中,将空闲块分成若干组,每100个空闲块为一组,每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第二个空闲块号等于0...
  • 管理空闲存储空间的方法-位示图法

    千次阅读 2017-06-19 13:14:12
    位示图法在近年的系统分析师考试中出现较为频繁,属于考试重点,该考点涉及的知识点的... 位示图法是操作系统中一种管理空闲存储空间的方法。管理空闲空间除使用位示图法还可用:空闲区表法、空闲链表法、成组链接法
  • 用位示图管理磁盘存储空间 算法思想 (1) 为了提高磁盘存储空间的利用率,可在磁盘上组织成链接文件、索引文件,这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用,哪些磁盘空间是空闲的...
  • 存储管理方法详解

    千次阅读 2017-09-25 10:58:07
     存储管理是操作系统的重要组成部分,它负责计算机系统内存空间管理。其目的是充分利用内存空间,为多道程序并发执行提供存储基础,并尽可能地方便用户使用。 3.1 存储管理的目的  采用多道程序设计技术,...
  • 最开始配置磁盘的时候考虑到空间需求没那么大(其实还是穷,哈哈哈),于是买了两个4T的盘组了一个Raid1。没想到用了两年年多NAS之后最近终于发现磁盘空间不够用了。于是从618一直忍到了双11,终于下手买了2个8T硬盘...
  • 然而华为手机删了照片之后,发现存储空间并没有减少多少,这是为什么?编编来给你们揪出罪魁祸首。 1.已删除的照片也占用大量内存 点击华为手机的【文件管理】-【更多】-【设置】,然后将【显示隐藏目录和文件】...
  • 一般是先插上硬盘然后格式化硬盘(有数据的硬盘要做好备份),安装系统,在进创立存储池与存储空间(跟Windows电脑分区差不多)。下面我们就来看看群晖NAS如何创建存储池与存储空间的图文教程。群晖NAS创建存储池教程1、...
  • 1、存储管理的目的是( ) 。 A、方便用户 B、提高主存空间利用率 C、方便用户和提高主存利用率 D、增加主存实际容量 存储管理的目的有两个:一个是方便用户,二是提高内存利用率。 2、存储器管理中,下列说法正确...
  • 操作系统——文件链接组织方式存在的问题及解决方法一、文件的三种外存组织方式1.2 连续组织方式1.3 链接组织方式1.3.1 隐式链接1.3.2 显式链接...、文件存储空间管理方法2.1 并发控制2.2 重复数据的数据一致性问题...
  • 环境:黑群晖 6.2 问题:玩物下载无法下载到外挂移动硬盘,只支持内置存储 解法:修改系统文件,端口识别规则 ...1.SSH到群晖,切换到root用户 ...4. 保存退出,重启群晖,在存储空间管理员中新建存储空间..
  • 连续存储空间和非连续存储空间

    千次阅读 2018-10-20 16:48:24
    DOS时代的内存管理是粗放的,同时其基本特点是:连续存储空间分配。物理上的空间连续性是内存定位所必须的。 详细的说,内存空间有所谓的逻辑空间和物理空间之分。   (1)当编写一段程序的时候,...
  • 操作系统 存储管理实验报告

    万次阅读 多人点赞 2020-06-19 10:05:40
    存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 二...
  • 操作系统存储管理

    千次阅读 多人点赞 2021-10-24 09:11:23
    目录 - 3.1 内存的基础知识 - 3.1.1 什么是内存,有何作用 - 3.1.2 进程运行的基本原理 - 3.2 内存管理的概念 ... - 3.3 覆盖与交换 ... - 3.4 连续分配管理... - 3.10 基本分段存储管理方...
  • 分区存储管理

    千次阅读 2019-08-20 14:26:42
    分区存储管理是一种很早期的内存管理方案,其基本思想是将内存区域划分为多个区,给每个作业分配一个区使用,并且每个作业只能在被分配的区中运行。 按照划分方式不同,主要有三种不同的分区方式:固定分区,可变...
  • java简单文件管理系统源码

    千次下载 热门讨论 2007-11-21 14:25:16
    设计一个文件管理方案,模拟一个简单的文件管理系统。要求目录结构为树型结构,目录下可以是目录,也可以是文件。通过该实验是学生可以深刻理解文件系统的概念、所涉及的基本操作及实现时的主要数据结构。 建议用...
  • 【CentOS7.0】虚拟机如何实现扩展存储空间

    千次阅读 热门讨论 2018-09-06 14:30:26
    有时候,虚拟机随着使用,会导致存储不够,这时就需要给虚拟机扩容。 扩容的前提是,此虚拟机没有快照。
  • 存储空间存储分层 在谈到存储分层之前,我们需要了解Windows Server存储空间里面包含了多少层以及如何定义每一个分层。基于读写性能快慢的相对值,存储空间分为两个数据存储层,一个存储层为快速层,通常由SSD硬盘...
  • 分页存储存储管理方式详解

    万次阅读 多人点赞 2020-04-22 21:38:18
    分页存储存储管理方式详解离散分配方式分页储存管理方式页面与页表页面物理块逻辑地址结构页表快表(TLB,Translation Look aside Buffer)一级页表的缺陷两级多级页表反置页表反置页表的提出基于反置页表的地址转换...
  • 存储管理-存储管理的功能

    千次阅读 2019-11-20 15:32:00
    任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间,因此,存储管理直接影响系统性能。 存储器的组成 内存:存由顺序编址的块组成,每块包含相应的物理单元 外存 内存外存的信息交换式谁控制的? CPU...
  • 存储管理的功能

    万次阅读 2017-05-29 08:57:02
    存储空间被划分为若干不等长区域,对此的管理采用 空闲区域表 ,该表中记录所有当前未被进程占用的空闲区域。 与空闲区域表相关的算法: 最先适应算法(First Fit) 核心思想:对于存储申请命令,选取...
  • 内存管理的概念及作用

    千次阅读 2018-05-25 13:34:26
    内存空间的分配与回收:由操作系统完成主存储器空间的分配和管理,使程序员摆脱存储分配的麻烦,提高编程效率2.地址转换:在多道程序环境下,程序中的逻辑地址与内存中的物理地址不可能一致,因此存储管理必须提供...
  • 操作系统之存储管理

    千次阅读 2017-05-08 16:30:02
    1、为用户使用存储空间提供方便。用户只需要在自己的逻辑空间内编程,用户只需要跟操作系统说我要用这么大的内存空间,你分给我。至于我分到哪里(具体在内存中的物理地址),别人分到哪里,我不用管。 2、充分发挥...
  • 目录页式存储管理段式存储管理分页和分段存储管理的主要区别段页式存储管理 页式存储管理 1. 基本原理 ...2. 存储空间的分配与去配 分页式存储管理把主存空间划分成若干块,以块为单位进行主存空间的
  • 段式存储管理、段页式存储管理

    万次阅读 多人点赞 2018-06-24 10:33:36
    分页与分段的区别 1.页是信息的物理单位,是系统管理的需要而不是用户的需要;而段是信息的逻辑单位,分段是为了更好地满足用户的需要 2.页的大小固定且由系统决定,一个...段式存储管理 段:用户编制的程序可以...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 786,605
精华内容 314,642
关键字:

存储空间的管理