混合索引求单个文件最大长度、系统支持的最大分区长度

最新推荐文章于 2024-05-08 13:11:52 发布
最新推荐文章于 2024-05-08 13:11:52 发布
阅读量8.5k 收藏 50
点赞数 9
分类专栏： 操作系统学习笔记 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43561095/article/details/111452767
版权

在这里插入图片描述在这里插入图片描述
L0(直接地址索引): 有8个，所以为 8 * 512 = 4K
L1(一级间接地址): 有2个，所以为 2 * 512/4 * 512 = 128K
L2(二级间接地址): 有1个，所以为 1 * 512/4 * 512/4 * 512 = 8M
这里的512是磁盘索引块大小，4是每个地址项大小。

  1. L0+L1+L2 = 132K + 8M (Byte)
  2. 算法：2 4*8-3 * 512 = 256 G (Byte) 这个算法中，4 * 8 - 3 指的是每个地址项大小 * 8位 - 磁盘ID所占的位数， 最后再乘上磁盘索引块大小即为所求。
林夕i
关注
  • 9
    点赞
  • 踩
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统（八）| 磁盘存储器的管理（索引分配设计的文件大小的计算、位示图的管理【分配和回收】、外存的三种分配方式、空闲表法和空闲链表法）
ngtnmd的博客
06-05 1150
期末不挂科最新一期之操作系统
磁盘混合索引最大单个文件长度与分区长度算法
aidenwolf的博客
05-02 3426
有12个地址项，其中9个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引。每个地址项大小为2Byte，磁盘ID占2位，磁盘索引块与磁盘数据块大小均为256Byte。 ①全部地址索引可表示的单个文件最大长度MaxL; L0 = 9 x 256 = 9 ÷ 4 x 1024 = 2.25K (Byte) L1 = 2 x 256 ÷ 2 x 256 = 64K (Byte) L2 = 1 x (256 ÷ 2) x (256 ÷ 2) x 256 = 4M(Byte)
【软考】轻松搞定操作系统中间接索引地址的考题
最新发布
weixin_62182040的博客
05-08 539
我们不难发现规律，假设磁盘块的大小是 m K字节，我们先求出一个磁盘能分成n个小块。题目求一级间接索引时的文件最大长度为 nm K字节。题目求二级间接索引时的文件最大长度为m K字节。题目求三级间接索引时的文件最大长度为m K字节。。。。。。
软考-索引结构（直接索引和间接索引），求最大文件长度
qq_35706314的博客
10-11 1万+
设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是()。 A. 33KB B . 519KB C . 1057KB D . 16516KB 直接索引：索引直接指向物理块（地址直接对应物理盘块存索引的内容） 一级间接地址索引：索引节点指向的物理块用来存放地址项。 二级间接地址索引：索引节点指向的物理块，存放的是一级索引。 题中磁盘索引块和磁盘数据.
求文件长度
mianhuantang848989的专栏
08-29 647
#if 0 unsigned int filesize = 0;    struct stat statbuff;  stat(file_name, &statbuff); filesize = statbuff.st_size;  sendfile( socket_id, myfp, NULL, filesize);   #else  fseek(myfp, 0, SEEK_END
各操作系统各文件系统支持的最大文件的大小
zhaominyong的专栏
06-07 6684
windows操作系统各文件系统支持的最大文件的大小 硬盘格式为：FAT格式（如：上世纪的Windows95及之前版本等） 单个文件存储容量最大为：4GB 单文件夹中所有文件总和的容量最大为：4GB 单文件夹中最大可有512个文件（注：前提是所有文件容量总和小于或等于4GB时，并且此格式似乎应该是不支持长文件名，只支持短文件名！）硬盘格式为：FAT32格式（如：上世纪的Windows98或本世纪的Windows2000、Windows XP、Windows2003、Windows Vist...
各种文件系统的允许的单个文件最大大小
cuanmo8775的博客
09-02 688
fat32 单个文件最大大小？ 4Gntfs 单个文件最大大小？ext2单个文件最大大小？ext3单个文件最大大小？ext4单个文件最大大小？[@more@] ...
Oracle数据库表名支持的最大长度是多少
09-10
如果需要更长的命名，可以考虑使用Schema（模式）来组织数据库对象，这样可以在不违反单个对象名称长度限制的情况下，通过组合Schema和对象名达到较长的总体标识。 Oracle标识符的规则不仅限于长度，还有以下几点...
MySQL索引长度限制原理解析
12-15
这篇文章主要介绍了MySQL索引长度限制原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 索引 TextField是不支持建立索引的 MySQL对索引字段长度有限制 ...
操作系统文件系统模拟混合索引.pdf
10-08
操作系统文件系统模拟混合索引 本文档介绍了一个操作系统文件系统模拟混合索引的设计和实现。该模拟系统模拟混合索引形式的文件系统，可以接收建立、删除、读、写和查询属性的命令，并在模拟文件系统中进行操作。 ...
混合索引文件系统（操作系统实验）
06-08
操作系统实验，使用vc，实现混合索引文件系统！ 支持创建文件目录，查找文件和目录，显示目录内容！显示文件和目录所在盘块！ 操作系统实验，使用vc，实现混合索引文件系统！ 支持创建文件目录，查找文件和目录，...
刨根问底：ext3/ext4文件系统最大空间及单个文件大小演算法则
Vic的博客
03-13 1万+
从ext3和ext4文件系统来窥探空间和文件大小的演算法则 学习操作系统就不得不研究磁盘以及磁盘文件系统，磁盘是底层物理设备，而文件系统则是管理磁盘的上层工具，文件系统规划了磁盘存放数据的格式，确定了一个操作系统能够支持多大的磁盘空间，每个分区能够支持多大的数据空间，以及每个文件所能支持的大小。通常对系统管理员而言，最需要的知道的就是最大磁盘空间，最大分区空间以及最大文件的大小。本论题只讨论...
不同block大小情况下，文件系统的最大容量计算
qq_43808700的博客
04-22 1646
在操作系统中，文件系统都是针对分区而言的，一个磁盘必须先分区才能格式化文件系统(即使你将磁盘所有容量划分一个分区).格式文件系统后才能挂载使用，此时就必须知道一个文件系统到底支持多大的分区大小。 在ext2、ext3文件系统中，采用32bit的块索引空间，且其采用int的无符号整型，因此 当block为4K时，一个分区的最大空间为：2^32*4KByte=16TB 当block为2K时，一个分区的最大空间为：2^32*2KByte=8TB 当block为1K时，一个分区的最大空间为：2^32*1KByte=
【操作系统】多级索引、混合索引例题
热门推荐
weixin_43979794的博客
08-22 2万+
多级索引： 文件系统采用多重结构搜索文件内容。设块长为512B，每个块号占3B，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。 设块长为512B，每个块号占3B，一个物理块可放：512/3=170个目录项，即： 一个一级索引可存放的文件大小为：170×512=87040B； 一个二级索引可存放文件的大小为：170×170×512=148×105B； 一个三级索引可存放文件的大小为：170×170×170×512=251×107B 混合索引： eg1/某系统中磁盘的每
操作系统文件管理算法
qq_51780315的博客
05-12 2082
文件管理算法
操作系统文件的物理结构（文件分配方式）
派拉斯兔子的博客
09-30 4855
一、文件的物理结构（文件实现） （一）文件块、磁盘块（二）文件分配方式1. 连续分配 连续分配 方式要求 每个文件在磁盘上占有一组连续的块 优点 ：支持顺序访问和直接访问（即随机访问）；连续分配的文件在顺序访问时速度最快 缺点 ：不方便文件拓展；存储空间利用率低，会产生磁盘碎片 2. 链接分配 链接分配 采取离散分配的方式，可以为文件分配离散的磁盘块。分为 隐式链接 和 显式链接 两种。 （1）隐式链接 隐式链接 ——除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指
操作系统——文件的索引分配
秋之颂的博客
10-19 2万+
操作系统中，最常见的文件分配方式有连续分配、链式分配和索引分配，连续分配无法改变文件的大小且易产生外部碎片，链式分配解决了以上的问题但是无法实现文件的随机访问、查找效率低。为此，便提出了一种更为高级的文件分配方式——索引分配。 一、直接索引 直接索引不使用FAT文件分配表，而是在文件控制块（FCB）中设置一个区域，成为索引块或索引表，每个文件都有一个FCB（Linux系统中使用inode索引节点），因此每个文件都有其对应的索引表。目录条目包括索引表的地址，索引表中不存储任何文件信息，而是存储一个个索引表项
文件管理（操作系统）
dalibmw的博客
12-05 914
1，采用连续分配方式时，能够连续存取的磁盘块总大小取决于磁盘块数，假如题目中告诉我们磁盘块数这个字段占2B，也就是16bits，因此，其所能寻址空间为2^16个磁盘块.2.物理块数乘上物理块大小等于最大文件长度。3.fcb就是一个文件目录项，包括基本信息各种信息。而索引节点方法（inode)就是瘦身版的FCB，这两个就相当于图书馆中的图书的索书号。4.文件的物理结构：连续分配：需要一组连续的块，但是会产生外部碎片。支持顺序访问和直接访问链接分配:消除了外部碎片。5.FAT在系统启动时就会被读入内存，因此不仅
小白莲的操作系统day12-4.1(05-09)
qq_42577508的博客
05-02 2037
文章目录文件的物理结构知识总览文件分配方式--索引分配索引分配（总结）超级超级重要考点：知识点回顾与重要考点文件存储空间管理知识总览存储空间的划分与初始化存储空间管理--空闲表法存储空间管理--空闲链表法存储空间管理--位示图法存储空间管理--成组链接法知识回顾与重要考点文件的基本操作知识总览创建文件删除文件打开文件关闭文件读文件写文件知识点回顾与重要考点文件共享知识总览基于索引结点的共享方式（硬...
连续、链式、索引三种文件的数据块组织方式求文件系统支持的单个文件的最大长度
06-09
连续、链式、索引三种文件的数据块组织方式所支持的单个文件的最大长度不同，具体如下： 1. 连续组织方式：支持的单个文件最大长度受到磁盘空间的限制，因为一个文件必须被存储在连续的磁盘块上。如果磁盘空间有限，那么一个文件的长度就会受到限制。 2. 链式组织方式：支持的单个文件最大长度由指针的长度和文件系统所支持的最大指针数量决定。例如，如果一个指针占用4个字节，那么一个文件能够支持的最大长度为4GB（即2^32个字节）。但是，由于每个文件块都需要占用一定的指针空间，因此实际上文件的最大长度会稍小于这个值。 3. 索引组织方式：支持的单个文件最大长度由索引块的大小和文件系统所支持的最大索引块数量决定。例如，如果一个索引块大小为2KB，那么一个文件能够支持的最大长度为2KB * 256 * 最大索引块数量。这种方式能够支持非常大的文件，但是需要额外的开销来维护索引块。 因此，不同的文件组织方式支持的单个文件的最大长度不同，需要根据具体的实现来确定。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值