当前位置:文库下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > Linux内核进程抢占式调度的博弈决策
免费下载此文档侵权投诉

Linux内核进程抢占式调度的博弈决策

Linux内核进程抢占式调度的博弈决策

Linux内核进程抢占式调度的博弈决策

林攀

(江苏大学 计算机科学与通信工程学院 江苏 镇江)

摘要:以博弈论的思想来解读Linux 2.6 内核进程调度的策略,在博弈树构造

中寻找纳什均衡,已达到计算机资源协调,实现资源的最优化;通过研究非实时进程的时间片策略,分析进程调度的策略,在做出策略后它们的是否实现调度设计目标,把博弈理论中得声誉名词引入进程调度中,衡量决策的优良性能指标,用复出的内部机制,让超时的进程得到复出的机会。

关键词:进程调度;博弈论;声誉; 复出

引言

从古代开始,88必发国际娱乐家研究室内游戏,试图构造一个最优的游戏策略,至到20世纪中期左右,计算机之父约翰·冯诺依曼提出了新的研究成果,一个真正的,严谨的,模型化的关于策略环境的理论产生了,被称为博弈论[2](Game Thory),目前博弈论广泛应用到88必发国际娱乐、经济、社会学、生物、计算机等学科,它主要研究决策主体的行为发生相互作用的时候主体的决策以及这些决策之间的均衡问题,88必发国际娱乐家纳什提出的纳什均衡是博弈论的核心,这是一种有着深刻意义的理念,越来越到底认可,经济学家和88必发国际娱乐家不断研究。

自由开放Linux操作系统凭借其开源代码的优势,得到广泛的认可,内核一直不断完善,尤其Linux 2.6在内核实现了抢占式优先级算法,一个优良的调度算法必须同时兼顾以下几个互相冲突的目标:(1)响应时间尽可能短、系统吞吐量可能的高、考虑进程死锁公平的问题、异常处理的能力等,一个算法的策略决定了该算法是否实现上述的目标,在计算机运行的当前环境,做出在哪个时间段选择那种新进程的规则集就是调度策略[1]。近年来, 很多学者将经济学中的博弈论应用于任务分配中较好地解决了智能体的资源分配问题,依据因对博弈论的贡献而获得诺贝尔经济学奖的 RobertAumann教授的说法, 博弈论就是研究互动决策的理论。所谓互动决策,即各行动方( player)的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑纳入考虑之中, 在如此迭代考虑情形下进行决策,选择最有利于自己的战略[2]( strategy),以至于不愿意改变策略。把博弈理论引入的内核进程抢占式算法中,并且提出一个概念声誉(Reputation)一个分量。

第1页

免费下载Word文档免费下载:Linux内核进程抢占式调度的博弈决策

(下载1-5页,共5页)

我要评论

返回顶部