文件的空闲空间管理

文件的空闲空间管理是指操作系统如何有效地组织和跟踪磁盘上未被使用的空间 ，以便在需要时能够快速分配这些空间给新的文件或扩展现有文件 。以下是几种常见的空闲空间管理方法： 空闲表法 实现方式：为所有空闲块空间建立一张表，表的内容包括空闲区的第一个块号和该空闲区的块个数。这种物理空间的分配方式是连续的
。

方法：建立一个包含空闲磁盘块信息的表
，记录每个空闲区的起始位置和大小。优点：结构清晰，便于分配和回收操作 。缺点：仅适用于连续分配 ，且当小块空闲区过多时
，表会占用大量内存
。空闲链表法：方法：通过链表方式管理离散空间，分为空闲盘块链和空闲盘区链。

从磁盘的角度考虑空闲空间 ，这些数据块尚未分配给任何文件 。位图用于代表空闲数据块列表
，操作简便，但可能需要一个巨大的向量 ，例如160GB的硬盘需要40M的数据块
，大约5MB的位元
。在最坏情况下，查找“0 ”块可能需要扫描的数据块个数为n/r ，其中n为磁盘上数据块总数
，r为空闲块的数量。

简述文件存储空间的管理通常所采用的几种方法
。

〖壹〗 、【答案】：文件存储空间的管理通常采用如下方法：1）空白文件目录。这种方法是将盘空间的一个未分配区域称为一个空白文件，系统为所有的空白文件单独建立一个目录 ，每个空白文件在这个目录中建立一个表目 。2）空白块链
。这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。3）位示图示 。

〖贰〗、怎么管理电脑内的文件内存（文件系统-文件存储空间的管理）操作系统对文件存储空间的四种管理方式，主要有空闲盘块表法
、空闲块链接法、位示图法和成组链接法。（一）空闲盘块表法 计算机系统在工作期间频繁地创建和删除文件
。

〖叁〗 、②空白块链：这种方法将盘上的所有空白块用链接指针或索引结构组织成一个空白文件。③位示图：它将文件存储器的存储空间建立一张位示图
，用以反映整个盘空间的分配情况 。 如何高效的管理电脑文件夹 第一步，在你保存资料的电脑分区中 ，要接类别建立多个文件夹
。

〖肆〗
、何为位示图法？在给文件分配空间时
，是以磁盘的盘块为基本单位分配的，必须记录磁盘可用于分配的盘块（即空闲盘块） ，以及提供磁盘分配和回收的手段。文件存储空间管理就是用来完成上述功能的
，位示图法文件存储空间管理的几种方法之一 。

〖伍〗、通过磁盘分配表 、空闲表
、空闲链表、位示图和成组链接法实现
。连续分配和空闲链表法分别适用于不同场景。UNIX系统中通常采用空闲链表法 。提高文件访问速度的途径：磁盘高速缓存：通过缓存数据提高访问速度，设计时需考虑缓存大小 、数据更新策略等问题
。

位示图和成组连接法的相同用处

位示图是操作系统中一种管理空闲存储空间的方法。管理空闲除使用位示图法还可用：空闲区表法 ，空闲链表法
，成组链接法 空闲区表法 空闲表法属于连续分配方法 。它与内存管理中的动态分区分配方法雷同
。将外存空间上一个连续未分配区域称为“空闲区”。

成组链接法是操作系统文件管理中的存储空间管理技术，旨在高效地组织和管理空闲磁盘块 。相比于空闲表法
、空闲链表法和位示图法 ，它是一种更为高效的空闲块组织方法。成组链接法是空闲链表法的演进
，它解决了在大型文件系统中空闲链表可能占用过大空间的问题
。

当关机或文件信息转储时，位示图信息需完整地在盘上保留下来。当然 ，为节省位示图所占用的空间，可把盘块成簇构造
，即若干连续的盘块（如22=4块）为一簇，每一簇在位示图中占一位 。这样 ，对盘块就按簇进行分配了
。（四）空闲块成组链接法 用空闲块链接法可以节省内存
，但实现效率低。

缺点：位示图文件本身可能较大；在磁盘空闲块较少时，搜索空闲块比较耗时 。 成组链接法 实现方式：将空闲表法和空闲链表法相结合而形成的一种空闲管理方法
。UNIX系统中采用了这种方法对磁盘空闲块进行管理。具体实现较为复杂 ，通常涉及多个空闲块组的链接和管理 。

位示图法适合大型文件系统
。位示图法一个二进制位对应一个盘块。（字号
，位号）或（行号，列号）与盘块号一一对应成组链接法UNIX采用的策略 ，适合大型文件系统 。

一般设备的连续采用交*连接
，其好处是： 提高系统的可*性：当某条通路因控制器或通道故障而断开时，可使用其他通路
。 提高设备的并行性：对于同一个设备 ，当与它相连的某一条通路中的控制器或通道被占用时
，可以选取另一条空闲通路，减少了设备因等待通路所需要花费的时 间。

软考架构-每天综合知识14

答案：ATAM是一种系统架构评估方法 ，主要在系统开发之前针对性能、可用性 、安全和可修改性等质量属性进行评价和折中 。ATAM可以分为4个主要的活动阶段：需求收集
、架构视图描述、属性模型构造和分析 、架构决策与折中。解析：ATAM是一种用于评估系统架构的方法，它强调以属性作为架构评估的核心概念
。

Lambda体系架构将数据流分为批处理层（对应的英文Batch Layer）、加速层（对应的英文Speed Layer）
、服务层（对应的英文Serving Layer）。简要叙述这三个层次的用途和特点 。详细阐述你参与开发的软件项目如何基于Lambda体系架构进行大数据处理的
。

综合知识 视频学习：在B站上搜索时间较长的系统架构设计师培训视频
，跳过直播录播部分，专注于章节讲解。每个章节大约1小时 ，看时记笔记
，不清楚的地方后续再看书 。需要注意的是，视频可能有些内容缺失 ，遇到这种情况要在书上或网上补全相关知识点
。

综合知识题 企业应用集成EAI构建统一平台的4个层次
，从下至上依次是：通讯服务、信息传递与转化服务 、应用连接服务
、流程控制服务。答案：D 物联网应用通常分为感知层、网络传输层和应用层，以实现智能化功能 。答案：D 数字孪生生态系统中的共性应用层包括描述 、诊断
、预测和决策四个方面
。

年备考软考系统架构设计师全攻略 软考高级系统架构设计师介绍 系统架构设计师作为软考高级资格科目之一 ，每年共有两次考试机会
，分别安排在5月和11月左右。从2023年12月开始，架构考试开始采用机考方式进行 ，共考3科内容
，包括：综合知识：涵盖系统架构设计的相关理论、方法和基础知识 。

存储管理方式不包括

【答案】：C 虚拟存储管理基于局部性理论
。虚拟存储管理包括虚拟页式存储管理，虚拟段式存储管理 ，虚拟段页式管理。

存储管理方式有多种，包括直接存储管理 、分区存储管理
、页式存储管理、段式存储管理和段页式存储管理等 。直接存储管理是最简单的存储管理方式。它主要适用于作业数目少 、作业地址空间小且常驻的作业环境中
。在这种管理方式下
，内存空间被划分为多个固定大小的区域，每个区域只能由一个作业独占。

分区存储管理是一种将主存储器中的用户区划分为若干个连续区域进行管理的方法 ，每个连续区域可以装入一个作业 。这种管理方式主要适用于多道程序系统
，并具体分为固定分区和可变分区两种方式
。

【答案】：C 内存段式管理有许多优点。例如，这种管理方式支持程序模块化设计和并行编程要求
、可以使各段程序修改互不影响、便于多道程序共享主存某些段 。但这种管理方式地址变换速度慢 ，内存碎片（零头）多
，造成浪费
。因此，地址变换速度快 、内存碎片（零头）少不是段式管理优点。