BPF:探索LINUX动态调度的新时代(或许携手RUST!)

在一项圣诞黑客项目中,一位Canonical工程师开发了一个能够在用户空间运行的Linux调度器。

译自BPF Opens a Door to Linux Dynamic Scheduling (Maybe with Rust!),作者 Joab Jackson 是 The New Stack 的高级编辑,负责云原生计算和系统运维的报道。他在过去 25 年里一直报道 IT 基础设施和开发,包括在 IDG 和 Government Computer News 的任职。在那之前,他...

在假期期间,CanonicalLinux 内核工程师Andrea Righi在进行技术探索时,使用 Rust 编写了一个 Linux 调度器(还得到了Berkeley Packet Filter的一些帮助),在早期测试中超过了内核自带的调度器性能。

"我非常惊讶地发现它不仅仅能够工作,而且在某些工作负载下,甚至能够胜过默认的 Linux 调度器(EEVDF),"他在 X 上写道

虽然只是一个原型,但它完成了它的任务,即 "展示在用户空间中实现可运行的调度器是可能的,甚至在特定条件下能够胜过默认的 Linux 调度器"。

一段附带的视频显示了一个简单的电脑游戏以每秒 25-30 帧的速度运行,同时机器上正在编译内核。切换到 Righi 的调度器后,游戏的帧率提高到了每秒约 60 帧,同时内核仍在编译中:

Linux 是否需要更多的调度器?

Linux 内核调度器负责将 CPU 时间片分配给应用程序,以确保每个应用程序都能公平获得时间片,通常通过完全公平调度器(CFS)算法实现。

尽管 Linux 的一刀切调度器可能需要更新,以适应当今复杂的分布式计算环境。

Righi 的scx_rustlandsched_ext的一种实现,sched_ext 是一个用于运行内核线程调度器的实验性 Linux 内核功能,可以使用 Berkeley Packet Filter(在内核中作为eBPF实现)创建和加载。它是由 Meta 和 Google 的一组工程师编写的,得到了内核社区其他成员的帮助,希望有一天能够被纳入核心 Linux 内核

“在有人尝试将 BPF 引入内核的 CPU 调度器之前,只是时间问题,”LWN.Net(以前是 Linux 每周新闻)主编 Jonathan Corbett 在技术引入后不久的二月评论道。

Corbett 解释说,基于 BPF 的调度器出于多种原因是有道理的:可以更容易地尝试新的调度方法。如今的系统比过去几十年复杂得多,因此需要更多面向特定领域和特定调度解决方案(例如面向游戏和网络的调度器)。这还可以为开发人员提供一种调整 CPU 以适应其应用程序的方法。

值得注意的是,并非 Linux 社区的每个人都支持动态调度的想法,包括 Linux 之父Linus Torvalds本人。Linux 调度器维护者 Peter Zijlstra 在sched_ext 的首次发布时评论说:“我讨厌这一切”,并补充说 Torvalds 曾否决过先前对替代调度器的尝试,因为它们引入了复杂性。

AMDGoogle也都提出了替代调度器的建议。

… 但 Rust 是否能比 C 在 Linux 上更快呢?

在过去的几年里,对于将内存安全的 Rust 编程语言用于关键任务的兴趣逐渐增加,例如构建操作系统内核,取代了 C、C++和其他可能不慎引入安全漏洞的低级语言。Torvalds 对在内核中使用 Rust保持开放态度

因此,当 Linux 新闻网站 Phoronix 在一篇文章中报道了 Righi 的工作时,焦点放在了 Rust 的使用上,标题大喊大叫:“用 Rust 编写的 Linux 调度器在游戏性能上显示出色成果。

但这篇文章引发了一场不小的争论,不是关于调度器,而是关于在 C++ 之上使用 Rust 是否提供了任何固有优势。

“[调度器] 到底有什么不同之处,导致它表现出不同的性能?是因为它不完整,还是因为它真的更好?因为我无法相信 Rust 本身比 C 更好,”Theprimeagen在 Twitch 上一则备受关注的评论视频中说道。“在 Rust 中可以做什么,在 C 中做不了呢?”

他指出,调度器都涉及权衡。显然,这个调度器经过了针对游戏性能的调整,以牺牲一些其他功能。

“所有这些新闻告诉我们的是,Rust 实现在这个领域可以与 C 实现相媲美,” pseudocomposer 在Hacker News 的讨论中写道。“这则新闻为我们提供了更多选择,无论是 C 还是 Rust 的调度器,都意味着对 Linux 社区在各种工作负载下有更好的体验。”

在通过 LinkedIn 联系到时,Righi 回应说 Rust 在允许他启动这个项目时提供了很大的灵活性。

“我不能说 Rust 在性能上做出了太大的贡献,但它允许我在几周内编写了这个调度器,实现和重用了优雅的高级抽象,同时在需要时能够深入到低级细节。”

本文在云云众生https://yylives.cc/)首发,欢迎大家访问。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,236评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,867评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,715评论 0 340
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,899评论 1 278
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,895评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,733评论 1 283
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,085评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,722评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,025评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,696评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,816评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,447评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,057评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,009评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,254评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,204评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,561评论 2 343

推荐阅读更多精彩内容