操作系统（八）| 磁盘存储器的管理（索引分配设计的文件大小的计算、位示图的管理【分配和回收】、外存的三种分配方式、空闲表法和空闲链表法）

已于 2022-06-19 17:23:36 修改
阅读量1.2k 收藏 5
点赞数
分类专栏： 一天学完操作系统系列 文章标签： 操作系统
于 2022-06-05 14:38:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ngtnmd/article/details/125125472
版权
本文介绍了操作系统中外存的三种分配方式：连续分配、链接分配和索引分配，以及如何计算索引分配下文件的最大长度。讨论了空闲表法和空闲链表法在管理空闲空间中的应用，并详细阐述了位示图在磁盘空间分配和回收中的作用。通过实例解析了如何进行盘块的分配和回收操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

外存的三种分配方式

连续分配

  • 要求为每一个文件分配一组相邻盘块
  • 过程中会产生外存碎片，可用紧凑方法消除
  • 优点：顺序访问容易，顺序访问速度快
  • 缺点：要求有连续的存储空间，且必须事先知道文件长度

链接分配

  • 分为隐式链接和显示链接
  • 采取离散分配方式，消除了外存碎片
    优点
  • 可动态为文件分配盘块，无需已知文件大小
  • 方便对文件增删改
    缺点
  • 不能支持高效的直接存取

索引分配

  • 分为单级、多级、混合索引方式
  • 相当于不断套娃的过程，下图为混合索引方式

了解本专栏 订阅专栏 解锁全文 超级会员免费看
计算机操作系统（慕课版）第九章 磁盘存储器管理 学习笔记
m0_73678713的博客
03-01 1730
假如每个盘块的大小为 4 KB，当文件不大于40 KB时，就可以直接从索引结点中读出该文件的全部盘块号。由于用户对文件的访问常用顺序方式，在读当前块时，可预知下一次要读的盘块，所以，可采用预先读方式，即在读当前块的同时，连同将下一块提前读入缓冲。为文件分配不连续的盘块，通过链接指针将一个文件的所有盘块链接在一起，所形成的物理文件称为链接文件。在两级索引时，最多可包含的存放文件的盘块的盘块号总数为256*256=64K个盘块号。在FAT的每个表项中存放下一个盘块号，而将文件的第一个盘块号放在自己的FCB中。
计算机操作系统第7章I/O系统、第8章文件管理和第9章磁盘存储器管理（附答案）
zx__200526的博客
06-25 1321
A. 当前目录B. 根目录C. 多级目录D. 二级目录正确答案:B:根目录;答案解析：第七章。
文件大小快速计算
05-08
可以快速计算出某个路径下所有文件夹大小，并生成报告
文件大小的计算和文件夹大小的计算
a44994966的博客
10-16 381
1读取本地documents文件里文件夹的大小(我们可以利用NSDirectoryEnumerator这个类) 　　　　　　NSString * Docupath = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES)[0]; // 一般不...
文件的操作（文件的读写、计算文件大小）
沧浪之水清兮
08-06 443
#include using namespace std; /*文件的读写*/ int main1() { FILE *fp; char pathName[20], txt1[20] = { '\0' }, txt2[20] = { '\0' }; int fileLen; cout << "输入文件名："<<endl; cin >> pathName; fp = fopen(pa
操作系统实验八：文件结构（MS-DOS存储、索引文件存储）
weixin_44602505的博客
12-19 3433
文章目录一、实验题目二、实验目的三、实验内容及操作步骤：（一）模拟MS-DOS操作系统中磁盘文件存储结构：(二）索引文件存储结构：(三）思考题： 一、实验题目 1、把文件的逻辑结构转化成存储结构； 2、设计便于顺序存取和直接存取的文件存储结构。 二、实验目的 本次实验主要目的： 1、研究用户概念中的信息组织方式； 2、理解文件的逻辑结构、存取结构、存取方式之间的联系； 3、模拟设计文件的存储结构。 三、实验内容及操作步骤： （一）模拟MS-DOS操作系统中磁盘文件存储结构： 1、算法具体内容： 1）当用户对
索引组织方式的最大文件大小
qq_55126913的博客
02-14 2319
这种索引组织方式给每个文件分配一个索引块，索引块的大小不能超过一个盘块大小。假设每个盘块的大小为x个字节，每个盘块号占y个字节，则一个索引块最多可以放x/y个盘块号。因此单级索引中一个文件的大小最多为个字节。二级索引中一个文件的大小最多为个字节。多级索引中一个文件的大小最多为个字节。
【操作系统】存储器管理
最新发布
Pqf18064375973的博客
12-01 1089
操作系统第四章笔记
磁盘存储空间管理：分配与回收算法解析
"磁盘存储空间的分配和回收涉及操作系统对磁盘空间的有效管理，包括连续磁盘存储空间的分配和回收。实验旨在让学生理解并掌握磁盘存储管理的关键算法，如磁盘空间的表示、分配与回收策略，以及空闲区的管理。" 在...
混合索引求单个文件最大长度、系统支持的最大分区长度
林夕i的博客
12-20 9323
L0(直接地址索引): 有8个，所以为 8 * 512 = 4K L1(一级间接地址): 有2个，所以为 2 * 512/4 * 512 = 128K L2(二级间接地址): 有1个，所以为 1 * 512/4 * 512/4 * 512 = 8M 这里的512是磁盘索引块大小，4是每个地址项大小。 L0+L1+L2 = 132K + 8M (Byte) 算法：2 4*8-3 * 512 = 256 G (Byte) 这个算法中，4 * 8 - 3 指的是每个地址项大小 * 8位 - 磁盘ID所占的位.
计算机考研408历年真题与解析【2009-2016】
09-11
计算机考研408历年真题，资料整理自王道与天勤论坛； 内容包括了09-16年的历年真题与解析，以供下载学习；
php索引文件大小,详解PHP数据压缩、加解密(pack, unpack)
weixin_39737636的博客
03-23 100
网络通信、文件存储中经常需要交换数据，为了减少网络通信流量、文件存储大小以及加密通信规则，经常需要对数据进行双向加解密以保证数据的安全。PHP中实现此功能主要需要使用的函数主要是pack及unpack函数pack压缩资料到位字符串之中。语法: string pack(string format, mixed [args]...);返回值: 字符串本函数用来将资料压缩打包到位的字符串之中。a - N...
index(3)索引大小估算
m0_37407903的博客
01-14 1060
对于一些大表创建索引，可以使用dbms_space.create_index_cost对索引占用的空间进行提前估算 SQL> exec dbms_stats.gather_table_stats(user,'T1227'); PL/SQL procedure successfully completed. SQL> variable used_bytes number SQL&gt...
操作系统文件管理-----索引分配
linjianshaonian_的博客
11-10 3101
那么假设是上图中的两极索引表，第一层最多有1024/4=256个索引项，每个索引项指向下一层的一个索引表，第二层最多也有256个索引项，每个索引项指向一个1KB大小的文件记录（每条文件记录也由一个块保存，一个文件占有多个块），那么这种条件下的两级索引最大支持的文件大小是256。假设有多个索引块，而各个索引块是通过这种链接的方式连起来，所以，为了找到第二个索引块的块号，操作系统需要先将第一个索引块读入内存，然后才能根据这个索引块中的指针找到第二个索引块号，并且把第二个索引块读入内存；1KB=64MB大小；
4.11 计算文件的大小
weixin_30247781的博客
04-24 166
Q：编写一个c程序，计算指定文件的大小。 注意： fseek(FILE *fp,long offset,int base);//重定位流上的文件指针，即将fp指向的文件的位置指针移向以base为基准，以offset为偏移量的位置。 ftell(FILE *fp);//返回当前文件指针的位置。这个位置是指当前文件指针相对于文件开头的位移量。 #include<stdio...
Windows操作系统的文件组织结构和计算方法
荔园微风的博客
05-24 2071
Windows操作系统的文件组织结构和计算方法
操作系统——文件管理-索引文件结构——2020.11.28
weixin_43402353的博客
11-28 4526
文件管理一丶索引文件结构二丶实例解析三丶求解N 和存储总大小——古来圣贤皆寂寞，惟有饮者留其名—— 一丶索引文件结构 以索引形式链接文件 13个索引节点（0-12） 0-9 -> 10个直接索引，表示索引节点对应的物理盘快存储的是逻辑页 10号索引节点。对应的是一级间接索引，指向的是地指项，指向的具体的物理盘快，才是存储逻辑页 11号索引节点。对应的是二级间接索引，指向一个物理盘块，里面存了N个地址项，每个地址项又指向一个物理盘块，每个物理盘快又存N个地址项，一个地址项指向最后一个物理盘快（才是逻
操作系统文件管理算法
qq_51780315的博客
05-12 2456
文件管理算法
《计算机操作系统》——7.文件管理
weixin_45012798的博客
05-30 1634
《计算机操作系统》第四版 逢考必过哈~~~ 7.1 文件和文件系统 7.1.1 文件、记录和数据项 1. 数据项 基本数据项 用于描述一个对象的某种属性的字符集。最小逻辑单位，即原子数据，又称为数据元素或字段。命名与其属性一致。如描述学生的基本数据项：学号、姓名等。 组合数据项 由若干个基本数据项组成，即组项。 基本数据项 = 数据项名+数据类型。如学号/30211 2. 记录 一组相关数据项的集合，用于描述一个对象在某方面的属性。 3. 文件 由创建者所定义的，具有文件名的一组相关元素的集合，分为有结
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

有理想、有本领、有担当的有志青年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值