<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>CFS on Answer</title>
    <link>https://answer.freetools.me/tags/cfs/</link>
    <description>Recent content in CFS on Answer</description>
    <generator>Hugo -- 0.152.2</generator>
    <language>zh-cn</language>
    <lastBuildDate>Thu, 05 Mar 2026 16:46:42 +0800</lastBuildDate>
    <atom:link href="https://answer.freetools.me/tags/cfs/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>进程调度：为什么Linux放弃了O(1)的完美时间复杂度</title>
      <link>https://answer.freetools.me/%E8%BF%9B%E7%A8%8B%E8%B0%83%E5%BA%A6%E4%B8%BA%E4%BB%80%E4%B9%88linux%E6%94%BE%E5%BC%83%E4%BA%86o1%E7%9A%84%E5%AE%8C%E7%BE%8E%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/</link>
      <pubDate>Thu, 05 Mar 2026 16:46:42 +0800</pubDate>
      <guid>https://answer.freetools.me/%E8%BF%9B%E7%A8%8B%E8%B0%83%E5%BA%A6%E4%B8%BA%E4%BB%80%E4%B9%88linux%E6%94%BE%E5%BC%83%E4%BA%86o1%E7%9A%84%E5%AE%8C%E7%BE%8E%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/</guid>
      <description>从1991年Linus Torvalds写下的20行调度代码，到2023年EEVDF取代统治十六年的CFS，Linux进程调度器的演进揭示了操作系统中看似已&amp;#34;解决&amp;#34;的问题如何在多核时代重新变得复杂。本文深入剖析O(1)调度器为何失败、CFS如何用O(log n)换取公平性、以及EEVDF如何用虚拟截止时间解决延迟困境。</description>
    </item>
  </channel>
</rss>
