我一直在阅读有关 Linux 内核和内核中的 CFS 调度程序的内容。我遇到了 vruntime(虚拟运行时)，它是 CFS 调度程序背后的核心概念。我阅读了“Linux 内核开发”以及互联网上的其他博客，但无法理解vruntime 背后的基本计算。 vruntime 属于特定进程还是属于一组具有相同nice values 的进程。什么是权重因子？它是如何计算的？我经历了所有这些概念，但无法理解。另外，vruntime 和 *min_vruntime* 有什么区别？
最佳答案
vruntime 是每线程的；它是嵌套在 task_struct 中的成员。
从本质上讲，vruntime 是线程“运行时间”的度量 - 它在处理器上花费的时间量。粮安委的重点是对所有人公平；因此，算法归结为一件简单的事情:(在给定运行队列的任务中)具有最低 vruntime 的任务是最值得运行的任务，因此将其选为“下一个”。 (实际实现是使用 rbtree 来提高效率)。
考虑到各种因素——如优先级、nice 值、cgroup 等——vruntime 的计算并不像简单的增量那样直接。我建议阅读 "Professional Linux Kernel Architecture", Mauerer, Wrox Press 中的相关部分- 解释得很详细。
请在下面快速尝试总结其中的一些内容。
其他资源: Documentation/scheduler/sched-design-CFS.txt
快速总结 - vruntime 计算: (基于本书)
大部分工作在 kernel/sched_fair.c:__update_curr() 中完成
在定时器滴答时调用
更新“当前”刚刚花费在处理器上的物理和虚拟时间
对于以默认优先级运行的任务，即 nice 值 0，花费的物理时间和虚拟时间是相同的
其他优先级(nice)级别的任务并非如此；因此vruntime的计算受当前使用负载权重因子的优先级影响
delta_exec = (unsigned long)(now – curr->exec_start); //... delta_exec_weighted = calc_delta_fair(delta_exec, curr); curr->vruntime += delta_exec_weighted;
忽略一些舍入和溢出检查，calc_delta_fair 所做的是 计算由以下公式给出的值:
delta_exec_weighed = delta_exec * (NICE_0_LOAD / curr->load.weight)
事实是，更重要的任务(那些 nice 值较低的任务)会有更大的 重量;因此，根据上述等式，占它们的 vruntime 将更小 (因此让它们在 rbtree 的左边排得更多!)。
关于linux - CFS中vruntime是什么概念，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19181834/
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？
我刚刚被困在这个问题上一段时间了。以这个基地为例:moduleTopclassTestendmoduleFooendend稍后，我可以通过这样做在Foo中定义扩展Test的类:moduleTopmoduleFooclassSomeTest但是，如果我尝试通过使用::指定模块来最小化缩进:moduleTop::FooclassFailure这失败了:NameError:uninitializedconstantTop::Foo::Test这是一个错误，还是仅仅是Ruby解析变量名的方式的逻辑结果？ 最佳答案 Isthisabug,or