Operating system 使用索引节点和磁盘块的磁盘上可以存储的最大文件大小是多少

Operating system 使用索引节点和磁盘块的磁盘上可以存储的最大文件大小是多少,operating-system,Operating System,我这里有一个问题,我不知道如何计算一个文件的最大大小,这个文件可以存储在使用索引节点和磁盘块的磁盘上 假设页面大小为4096字节,则指向帧的页面表条目需要8字节(4 指针字节加上一些标志),以及指向另一页表的页表条目 需要4个字节,如果需要,映射32位地址空间需要多少级别的页表 每个级别页表必须适合单个页 使用索引节点和存储4096字节的磁盘块的磁盘上可以存储的最大文件大小。每个inode可以存储10个条目,第一个inode为级联inode保留最后两个条目 对于问题的第一部分,我得到的级别总数是

我这里有一个问题,我不知道如何计算一个文件的最大大小,这个文件可以存储在使用索引节点和磁盘块的磁盘上

假设页面大小为4096字节,则指向帧的页面表条目需要8字节(4 指针字节加上一些标志),以及指向另一页表的页表条目 需要4个字节,如果需要,映射32位地址空间需要多少级别的页表 每个级别页表必须适合单个页

使用索引节点和存储4096字节的磁盘块的磁盘上可以存储的最大文件大小。每个inode可以存储10个条目,第一个inode为级联inode保留最后两个条目


对于问题的第一部分,我得到的级别总数是3,但我不知道如何进行第二部分。

您所描述的内容听起来像是EXT文件系统

EXT3总共使用15个指针

前12个条目是直接的:它们直接指向数据块。第三个到最后一个条目是1级间接条目:它指向完全由1级条目填充的块。第二个到最后一个条目是2级间接条目:它指向一个完全充满1级间接条目的块。最后一个条目是3级间接输入

此系统上的最大文件大小通常是操作系统的限制,通常介于16GB和2TB之间

理论最大值为12I+I^2/p+I^3/p^2+I^4/p^3,其中I是以字节为单位的索引节点大小(通常为4096,尽管可能有不同的值),p是以字节为单位的指针大小(4)。这将产生4402345721856字节的最大理论大小


我忘了添加问题的第一部分:假设页面大小为4096字节,指向帧的页面表条目需要8字节(指针加上一些ags需要4字节),而指向另一个页面表的页面表条目需要4字节,如果每个级别的页表不能映射到单个页中,那么映射32位地址空间需要多少级别的页表?在这部分的问题中,我得到的总等级数是3.3似乎是正确的。2个级别将提供足够的索引2GB,即仅31位。第一个页面表是指向页面表的第1级间接表。第二页的表格将是直接的,并且将指向框架。第一个表有2^10个条目,所有第二个表有2^9个条目,每个帧有2^12个字节。乘积为2^(10+9+12)==2^31。