AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / unix / 问题 / 432655
Accepted
oldselflearner1959
oldselflearner1959
Asked: 2018-03-22 11:01:07 +0800 CST2018-03-22 11:01:07 +0800 CST 2018-03-22 11:01:07 +0800 CST

为什么在 inode 中使用间接指针不会产生相同数量的空间?

  • 772

我在多级分页中也遇到了同样的困惑。对于 inode,我们有指向数据块的直接和间接指针。但是,对于小文件,我们更喜欢使用间接指针,因为它们可以为我们的目的存储更多的指针。

但是,为什么在一级上按顺序存储直接指针会更消耗数据,而如果我们使用间接指针则更少呢?当然,指针都必须存在于文件系统中的某个位置,并且会产生相同数量的空间,不是吗?这个额外的空间是从哪里来的?

这是我认为的一个例子:如果我有 10 个直接指针和 2 个间接指针,每个指针分别导致 128 和 128^2 指针,那么消耗的总大小是否与 10 + 128 + 128^2 相同直接指针?如果没有,如何节省空间?

作为一个附带问题,inode 的典型大小是多少,为什么 inode 的大小会有所不同?

memory inode
  • 1 1 个回答
  • 2560 Views

1 个回答

  • Voted
  1. Best Answer
    dirkt
    2018-03-22T11:25:20+08:002018-03-22T11:25:20+08:00

    inode 级别的原始层次结构大致如下:

    您可以直接在 inode 中存储一个或几个块号。这意味着您为 inode 多使用了几个字节,但对于小文件,您不必分配一个完整的块,该块大部分是空的。

    下一级是一个间接:分配一个块来存储块指针。仅此间接块的地址存储在 inode 中。这不会以某种方式使用“更少的空间”,并且大多数文件系统,甚至是早期的文件系统,都是这样工作的(在 inode/filename 附近有一个指针,它指向一个块,该块存储文件的块号)。

    但是当这个块中的空间用完时你会怎么做?您必须分配另一个块,但是您将对该块的引用存储在哪里?您可以将这些引用添加到 inode,但要存储更大的文件,inode 会变大。并且您需要小的 inode,因此尽可能多的 inode 可以放入一个块中(更少的磁盘访问以读取更多的 inode)。

    所以你使用了两级间接块:你只需添加一个指向 inode 的指针,然后你有一个完整的块来存储指向间接块的指针,间接块存储文件本身的块地址。

    依此类推,您可以添加更高级别的间接块,或在某个阶段停止,直到您达到具有所需结构的文件的最大大小。

    因此,重点不是“总共占用更少的空间”,而是“使用一种有效地使用块的方案来实现文件的预期分布,即许多小文件、一些大文件和很少的大文件”。

    另一方面,页表的工作方式非常不同。

    编辑

    要回答评论中的问题:

    数据块的大小是固定的(最初是 512 字节,IIRC),是底层硬盘块大小的倍数。所以数据块大小不能“减少”。

    正如我在上面试图描述的那样,让 inode 不占用太多空间的全部意义在于使inode 访问更快(或者,使缓存 inode 使用更少的内存 - 那时,当带有 inode 的 unix 文件系统被发明时,计算机的内存比今天少得多)。这不是以某种方式节省空间。正如您自己所说,所有东西都必须存储在某个地方,如果它不使用位置 X 的空间,它将使用位置 Y 的空间。

    仅仅向inode添加可变数量的块指针是不切实际的,因为inode必须占用固定数量的空间——你想用inode号来计算块地址和inode信息所在的块内的偏移量存储。如果每个 inode 的大小不同,您就无法做到这一点。所以必须有某种形式的间接性。

    页表的工作方式不同,因为硬件实现它们的方式不同——就是这样。层次结构具有固定的深度,始终相同(尽管有时可配置。虽然从磁盘读取块很慢,但这对于页表来说并不重要。所以设计问题完全不同。

    • 2

相关问题

  • 堆什么时候用于动态内存分配?

  • RAM清理操作无需重新启动

  • 来自“git status -z -u”的高内存使用?

  • 内存资源监控程序

  • 进程是否可以分配高速缓存,以便内核在必要时可以占用它?

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    如何将 GPG 私钥和公钥导出到文件

    • 4 个回答
  • Marko Smith

    ssh 无法协商:“找不到匹配的密码”,正在拒绝 cbc

    • 4 个回答
  • Marko Smith

    我们如何运行存储在变量中的命令?

    • 5 个回答
  • Marko Smith

    如何配置 systemd-resolved 和 systemd-networkd 以使用本地 DNS 服务器来解析本地域和远程 DNS 服务器来解析远程域?

    • 3 个回答
  • Marko Smith

    如何卸载内核模块“nvidia-drm”?

    • 13 个回答
  • Marko Smith

    dist-upgrade 后 Kali Linux 中的 apt-get update 错误 [重复]

    • 2 个回答
  • Marko Smith

    如何从 systemctl 服务日志中查看最新的 x 行

    • 5 个回答
  • Marko Smith

    Nano - 跳转到文件末尾

    • 8 个回答
  • Marko Smith

    grub 错误:你需要先加载内核

    • 4 个回答
  • Marko Smith

    如何下载软件包而不是使用 apt-get 命令安装它?

    • 7 个回答
  • Martin Hope
    rocky 如何将 GPG 私钥和公钥导出到文件 2018-11-16 05:36:15 +0800 CST
  • Martin Hope
    Wong Jia Hau ssh-add 返回:“连接代理时出错:没有这样的文件或目录” 2018-08-24 23:28:13 +0800 CST
  • Martin Hope
    Evan Carroll systemctl 状态显示:“状态:降级” 2018-06-03 18:48:17 +0800 CST
  • Martin Hope
    Tim 我们如何运行存储在变量中的命令? 2018-05-21 04:46:29 +0800 CST
  • Martin Hope
    Ankur S 为什么 /dev/null 是一个文件?为什么它的功能不作为一个简单的程序来实现? 2018-04-17 07:28:04 +0800 CST
  • Martin Hope
    user3191334 如何从 systemctl 服务日志中查看最新的 x 行 2018-02-07 00:14:16 +0800 CST
  • Martin Hope
    Marko Pacak Nano - 跳转到文件末尾 2018-02-01 01:53:03 +0800 CST
  • Martin Hope
    Kidburla 为什么真假这么大? 2018-01-26 12:14:47 +0800 CST
  • Martin Hope
    Christos Baziotis 在一个巨大的(70GB)、一行、文本文件中替换字符串 2017-12-30 06:58:33 +0800 CST
  • Martin Hope
    Bagas Sanjaya 为什么 Linux 使用 LF 作为换行符? 2017-12-20 05:48:21 +0800 CST

热门标签

linux bash debian shell-script text-processing ubuntu centos shell awk ssh

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve