您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 作业优先级 >

基本优先级上限协议在实时系统中的应用

发布时间:2019-07-05 02:46 来源:未知 编辑:admin

  基本优先级上限协议在实时系统中的应用_电子/电路_工程科技_专业资料。描述了基本优先级上限协议在实时系统中的应用,该协议防止了死锁的发生以及作业间连锁阻塞.使用该协议,一个作业不可能挂起自己,其至多被优先级低的作业阻塞一次,且阻塞时间仅为一个临界区的执行时间.

  机械设计与制造 二!!兰二 文章编号:100l一3997(2005)05一0112一02 笫4期 坚竺塾i翌旦翌旦嬖i鲤壁坚塑些竺!竺翌 兰QQ!主兰旦 基本优先级上限协议在实B寸系统中的应用 .棼弦*撵≮ .=辫誉一捧∥ .包子建(华东师范大学,上海200062) 王 宇(北京大学,北京102600) Appl.119 basic p r.O r.ty—ceiIing prOtOcOI in real—time systems BAO Zi—jian(East China Nonnal University,Shanghai 200062,China) WANG Yu(Peking University,Beijing 1 02600,China) 【摘要】描述了基本优先级上限协议在实时系统中的应用,该协议防止了死锁的发生以及作业间连 锁阻塞。使用该协议,一个作业不可能挂起自己,其至多被优先级低的作业阻塞一次,且阻塞时间仅为 一个临界区的执行时间。 关键词:优先级继承;优先级上限;实时系统 【Abstract】弛厶p印er d∞cri6∞口钾m幻n∥f.1le priori纱一ceiZi,皤profoco厶 孔厶Pr0£DcoZ pr鲫en拈如口扰oc后 口,以tr口眦打如e 6如如ing口mong弘6s.形kn缸厶we以 口弘6£^眦凡P钾r se矿一su印end括6幻c后甜m mos£o凇e, o,ld£,圮dur口tion旷6zoc而ing括60u,l如d-,而m口60睨6),疣e mn省im“m麟ecⅡtion£i,ne旷c矗£幻口Z sec£幻m(旷 如 眦 ~一 篓 k曼 竺 耆i 竺 ;l| 竺 竺 :l『{ 嘲~ lI| 竺 竺 中图分类号:TP316文献标识码:A 优先级上限协议对优先级继承协议进行了扩充,它能够防 止死锁的发生以及缩短作业的阻塞时间。该协议有两项假定: (1)所有作业的设定优先级是固定的; (2)所有作业所要请求的资源,在运行前都事先确定。 所谓某个资源尼的优先级上限是指在所有请求尼的作业 中,优先级最高作业的优先级,记为n(尼)。根据前述假定2,某 个资源的优先级上限显然也能事先确定。 在任意时刻f,系统的当时优先级上限兀(t)等于当时所有 被占有资源的优先级上限中的最高者,如果所有资源均空闲, 则当时优先级上限n(t)等于Q,一个假定不存在的优先级,它 低于任一作业的优先级。 尺分配给_,; (ii)如果.,的优先级啊(t)不高于系统的当时优先级n(f), 只有当.,所占有的资源中有优先级上限等于n(£)的资源时。尺 才分配给.,,否则.,的需求被拒绝,从而.,进入阻塞状态。 1.3优先级继承规则 当,变为阻塞态时,使之进入阻塞态的作业^会继承_,的 当时优先级叮r(t),并会在此继承优先级下继续运行,直到其释放 了所有优先级上限等于或高于竹(t)的资源为止。届时^的优先 级恢复到当它获得这(些)资源时(t’时刻)的优先级竹。(f’)。 规则2的(b)款(ii)项保证了只有一个作业占有了优先级 上限等于n(‘)的所有资源。类似地,规则3保证了只有一个作 业导致了_,的需求被拒绝,因为它占有了要么所请求的资源, 要么一个优先级上限等于n(£)的资源。 我们来考察一个例子,它有五个作业和两个资源Black和 shaded,这些作业的参数以及它们的临界区如表1所示。 表1作业参数表 Tab.1 Pammeters of l基本优先级上限协议的定义 所谓基本优先级上限协议是指假定系统中的每种资源的 数量都只有一个单位的优先级上限协议,该协议的规则如下: 1.1调度规则 (a)作业.,提交时的优先级耵(f)等于其设定优先级。该作 业保持此优先级不变,除非规则3所描述的事件发生; (b)对于就绪作业J,根据其当时的优先级1r(f),按可抢占 的优先级驱动方式进行调度。 jobs 1.2分配规则 任一时刻t,当作业.,请求某一资源R时,将会发生下列 两种情况之一: (a)如尺被另一作业占有,则.,的请求失败,并且.,进入阻 塞状态; (b)如R空闲,则: (i)如果_,的优先级叮r(t)高于系统的当时优先级n(‘),则 ★来稿日期:2004一09—15 按常规,作业按优先级递减顺序排列:作业^的优先级叮r; 为i,数字越小,优先级越高。由表1可知,资源Black和shaded 的优先级上限分别为2和1。图l描绘了利用优先级上限协议 进行资源访问控制的调度过程。 万方数据

http://ampguimods.com/zuoyeyouxianji/196.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有