资源描述:
《linux进程调度分析》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、。一门!∀#以进程调度分析’∃,李方军蒋波邓像蜀,,%&中国工程物理研究院工学院四川炜阳∋∃()∗∗+∃西南交通大学信息科学与技术学院四川成都∋(∗,(−·。,、012342七5.60结01234205.60结构中的7∗8吻摘进程调度足多任务操作系统的核心!∀./中的每个进程用构来描述进程调度的依据足、。,,95沁5!0:。;.∀0<55495!;5!七:!∀./9;&!<:和根据将进程=#(分为实时和普通两类普通进程采用劝态优先调度实时进租未用基于优充级的>82<.<,;;∀<22>;调度和多级反债轮转调度函数?<≅#%−
2、足实现进程调度的函数它通过调用函数Α≅%−来选择最值得运行的进祖获得Β7Χ∃∋内核法及其他快速响应策略更加适合实时环境。的∗%(−调度算关扭词!∀./+进程+调度+优先级Δ<2<15;∀0?<∀;<<朋Ε<≅.#1!Φ8ΓΗΙϑΚΛΗΙΜ.?%(8∀20!0.0<;ΝΟ<∀;#;Α:,Β?!∀1Γ<1≅<Π:;ΝΛ∀Α!∀<<5!∀Α7?:2!<2,Θ!1∀:1∀Α∋∃()∗∗∃Ε6?;;#;Ν#∀Ν;5Π10!;∀2
3、;0;∀ΑΧ∀!Τ<52!0:Β?<∀ΑΚ.∋(∗∗,(−1<0Ο?<75;<<222<<.<Υ5:!Π7;51∀0;0<.0!·012;<51∀22<2<∀2<<.∀<ΥΓ#,205?≅#(Τ<00?Π#370!Α:0ΠΟ?!./?≅#!Α7;Ν!:(1,,,,,ς2<≅;∀Ν;.5Ν!<#≅2!∀<#.≅!∀Α7;#!<:75!;5!0:<;.∀0<51∀≅50Ω5!;5!0:;Ν10123Ξ205.<00:7<205.<0.5
4、<0Σ;3!∀≅2;Ν75;<<22<2≅<0<5Π!∀<≅ς:0?<Ν!<#≅7;#!<:0?<5<1#0!Π<75;<<22<2;<1520·∀,520一.;5;.∀;∀2<<.∀Υ1<,1∀0?<∀;∀1·0!Π<<<22<2,0;<10Σ?!?>!8>#Ψ0ΓΔ≅Δς!?≅#!Α(77#!≅≅5<#75;Σ?!?∀1<≅:Π!75!;5!0:2<≅.#!∀Α(Υ177#!<≅Ο?<2<≅.#<%−Ν.∀<0!;∀!Π7#<Π<∀020?<2<≅.#<5ς:!∀Τ;3!∀Α0?<Α;≅∀<22%−Ν.∀<0!;∀0;!≅<∀
5、0!Ν:0?<ς<20<1∀≅!≅10<1Π;∀Α1##75;<<22<2!∀0?<5.∀Ζ.<.<#!20Ο?<;%#−2<≅.#!∀Α1#Α;5!0?Π1∀≅0?<5<∀0;∀5<27;∀2<<∀0<∀<<1∀<.2<∀0?<5<1一0!Π<<∀Τ5;∀<∀0!Π7Π0!Π!?∃∋3<#ς≅!#!Π;Τ<5。!∀./75;<<2226<.<75!;5!0:[<:≅?≅#Σ;。,(引官个队列中选择!∀./进程运行事实上是将就绪态和运行、,。!∀./是一个庞大高效而复杂的操作系统它的内核态合并为了一种状态包括进程调度、内存管、
6、、ΟΓΕ[48ΗΟΛΔΔΧ7Ο8ϑΛ%可!∀./理进程间通信虚拟文件系统和中断阻塞−将阻塞态、、网络接,‘,,。ΟΓΕ[48ΗΟΛΔΔΧ7Ο8ϑΛΟΓΕ[48ΗΟΛ双Ο8ϑΛ口五部分其中进程调度是核心划分成洲Χ7,,ΟΓΕ[4ΕΟΨ77ΛΚ三。近年来#∀./系统在嵌入式领域得到了广泛的应用种不同的状态处于4,为了满足嵌入式系统的实时性需求往往需要对内核进行改ΟΓΕ[8ΗΟΛΔΔΧ7Ο8ϑΛ状态的进程在资源有效时被唤醒也,∃。,。造许多改造实例是从修改〔,〔,(可以通过信号或定时中断唤醒调度程序入手的因此充,/分了解!∀.进程调度的原理和策略将
7、有利于我们更加深入理解计算机操作系统中多进程调度的原理,为实时操作系统的,。开发特别是嵌入式系统的开发提供理论指导∃#∀./进租润度策略日∃(!∀./的进穆模型。!∀./中的每个进程由01234205.<0结构来描述在∀.、,42。!中任务和进程是相同的术语012305.0就是指7Βϑ%进程控制块−。!∀./将进程状态分为五种ΟΓΥ[ΔΧΗΗ(ΗΙ、ΟΓΥ[(、ΗΟΛΔΔΧ7Ο(ϑΛ,Φ、ΟΓΕ[ΧΗ8ΗΟ8二ΔΔΧ8Ο##,8ΛΟΓΕ[4ΕΟΨ77ΛΚΟΓΕ[4∃∗8Λ和朋#引。进程的状态随着进程的调度发生改变%图#−4,ΟΓ2[Δ
8、.Η州Ι%运行−无论进程是否正在占用Β7Χ,。∀.只要具备运行条件都处于该状态!/把处于该状态的,所有7Βϑ组织成个可运行队列5.∀;.<.<调度程序