草庐IT

linux - mmap 如何提高文件读取速度?

coder 2023-06-21 原文

假设地址空间可以覆盖文件,在我看来,mmap 只是分配了一块与将要读取的文件一样大的内存,并在它们对应的块之间创建了 1 对 1 的关系。但是,为什么这样做会加快文件读取速度?看来,要想真正得到文件的内容,还是得去磁盘,读取磁盘上的所有字节。

与malloc'ing相同大小的内存并手动将整个文件读入malloc'ed区域相比,它有什么区别?

最佳答案

mmap工作方式不同。它是预期的并适应程序的访问模式。此外,可以通过 madvise 设置特定策略。进一步微调使用。

有关如何更彻底的讨论 mmap在需求分页环境中工作,请在此处查看我的答案:Which segments are affected by a copy-on-write?因为它还谈到了 mmap 的使用
mmap是程序执行的命脉,通过 execve等。阿尔。所以,你可以打赌它很快。作为旁注,具有讽刺意味的是 malloc实际使用匿名mmap以及。

但是,对于这里的讨论,特别要注意带有 mmap 的文件的“后备存储”(即分页磁盘)。对比做 mallocread(2)
mmap ,内存区域的后备存储是文件本身。该区域将页面直接映射到内核的文件系统缓冲区页面 [它们已经统一了很长时间]。因此,不需要像 read(2) 那样从内核文件系统缓冲区页面到应用程序页面的 [浪费] 复制。 .

当您这样做时malloc/read ,您仍然拥有上述页面,但是,现在 malloc 区域在分页/交换磁盘上有一个后备存储。因此,页面缓冲区是 mmap 的两倍.正如我所提到的,读取完成后必须将数据复制到该区域中。

此外,就性能而言,进行大量读取并不是最佳选择。块中的推荐大小约为 64 KB [取决于文件系统]。

当您进行大量读取时,您的程序在完成之前无法启动。如果文件的大小大于物理内存,系统会读入你的 malloc 区域,并且会浪费性地开始将较早的页面刷新到分页磁盘,为靠近文件末尾的页面腾出空间,直到整个文件被读入。

换句话说,当这个大的预读发生时,应用程序正在等待[并且什么也不做]。对于 [比如说] 60 GB 的文件,启动时间会很明显。

如果您的文件确实足够大,您甚至会耗尽分页磁盘上的空间(即 malloc 返回 NULL)。

对于 mmap ,不存在这样的问题。当您映射文件时,您可以立即开始使用它。它将直接从该区域的后备存储(再次是文件系统中的文件)根据需要“故障”。而且,如果您有 [说] 1 TB 文件,mmap处理得很好。

此外,您可以通过 madvise(2) 控制映射策略。和 posix_madvise(2)逐页或任何页面范围,包括整个文件。 madvise syscall 相对轻量级,因此可以大量使用它。这是一个提示,但不会执行会延迟应用程序的 I/O。如果 I/O 开始预读提示,它由内核作为后台事件完成。

你甚至可以告诉系统很快就会需要给定的页面[并且系统以此作为预取它的提示]或者你可以告诉系统不再需要该页面[并且系统将释放页面缓冲内存]。

您可以对整个文件说“顺序访问”,这意味着系统将知道自动进行预读,以及释放不再需要的页面(即,如果您当前正在访问页面 N,然后系统释放Nk之前的任何页面)

当你做 read(2) ,无法告诉系统不再需要给定的内核 FS 页缓冲区。它们会徘徊,直到物理 RAM 填满 [或超过给定的限制],这会给整个内存系统增加压力。

在实践中,使用 read ,我已经看到在应用程序移动到文件的不同部分或完全不同的文件后很长一段时间内,用于 FS 缓冲区的内存量仍然很高。事实上,我已经看到一个 I/O 密集型应用程序使用了如此多的缓冲区,以至于导致无关的 [空闲] 进程的页面被盗并刷新到分页磁盘。当我停止 I/O 应用程序时,firefox 需要几分钟的时间才能重新调入页面并再次响应。

我为常规读取与 mmap 做了一些广泛的基准测试。从中,mmap 可以提高某些应用程序的速度。

在此处查看我的回答:read line by line in the most efficient way *platform specific*

在我这样做之前,我对 mmap 的好处持怀疑态度,但基准测试表明 mmap 是赢家。

另外,如果你正在做 read(2) (速度)对比 fgets ,如果给定的行跨越读取缓冲区边界(即缓冲区的最后 50 个字符具有 80 个字符行的前 50 个字节),您可能会因必须执行的缓冲区移位而陷入困境。

请注意,在此链接页面中的评论中,还有另一个指向 pastebin 的链接指向我的基准程序的更高版本,并且结果太大而无法发布在上述 SO 答案中,该答案对各种进行了基准测试和比较 madvise选项

关于linux - mmap 如何提高文件读取速度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37172740/

有关linux - mmap 如何提高文件读取速度?的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri,根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法? - 2

    总的来说,我对ruby​​还比较陌生,我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础,我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  3. ruby - 使用 RubyZip 生成 ZIP 文件时设置压缩级别 - 2

    我有一个Ruby程序,它使用rubyzip压缩XML文件的目录树。gem。我的问题是文件开始变得很重,我想提高压缩级别,因为压缩时间不是问题。我在rubyzipdocumentation中找不到一种为创建的ZIP文件指定压缩级别的方法。有人知道如何更改此设置吗?是否有另一个允许指定压缩级别的Ruby库? 最佳答案 这是我通过查看ruby​​zip内部创建的代码。level=Zlib::BEST_COMPRESSIONZip::ZipOutputStream.open(zip_file)do|zip|Dir.glob("**/*")d

  4. ruby - 其他文件中的 Rake 任务 - 2

    我试图在一个项目中使用rake,如果我把所有东西都放到Rakefile中,它会很大并且很难读取/找到东西,所以我试着将每个命名空间放在lib/rake中它自己的文件中,我添加了这个到我的rake文件的顶部:Dir['#{File.dirname(__FILE__)}/lib/rake/*.rake'].map{|f|requiref}它加载文件没问题,但没有任务。我现在只有一个.rake文件作为测试,名为“servers.rake”,它看起来像这样:namespace:serverdotask:testdoputs"test"endend所以当我运行rakeserver:testid时

  5. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入,例如“100兆字节”或“1GB”,并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前,我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效,但前提是输入是倍数(“gigabytes”,而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以,功能正常,

  6. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声? - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点?我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等),但我确实想创建一个输出文件。

  7. ruby-on-rails - Rails 3 中的多个路由文件 - 2

    Rails2.3可以选择随时使用RouteSet#add_configuration_file添加更多路由。是否可以在Rails3项目中做同样的事情? 最佳答案 在config/application.rb中:config.paths.config.routes在Rails3.2(也可能是Rails3.1)中,使用:config.paths["config/routes"] 关于ruby-on-rails-Rails3中的多个路由文件,我们在StackOverflow上找到一个类似的问题

  8. ruby-on-rails - 如何验证 update_all 是否实际在 Rails 中更新 - 2

    给定这段代码defcreate@upgrades=User.update_all(["role=?","upgraded"],:id=>params[:upgrade])redirect_toadmin_upgrades_path,:notice=>"Successfullyupgradeduser."end我如何在该操作中实际验证它们是否已保存或未重定向到适当的页面和消息? 最佳答案 在Rails3中,update_all不返回任何有意义的信息,除了已更新的记录数(这可能取决于您的DBMS是否返回该信息)。http://ar.ru

  9. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗?当我运行compasswatch时,它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行?文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们?我自己编译的.sass文件编译成compiled/t

  10. ruby - 将差异补丁应用于字符串/文件 - 2

    对于具有离线功能的智能手机应用程序,我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl

随机推荐