Төбенің басымдығы туралы хаттама - Priority ceiling protocol

Жылы нақты уақыттағы есептеу, шекті хаттама синхрондау хаттамасы болып табылады ортақ ресурстар шексіз болдырмау үшін басым инверсия және өзара тығырық дұрыс емес ұя салуға байланысты сыни бөлімдер. Бұл хаттамада әр ресурсқа шекті прибор берілген, ол а басымдық кез келгенінің ең жоғарғы басымдығына тең тапсырма бұл ресурсты құлыптауы мүмкін. Хаттама белгілі бір жағдайларда міндеттердің басымдықтарын уақытша көтеру арқылы жұмыс істейді, осылайша ол а жоспарлаушы қолдайды динамикалық басымдықты жоспарлау.[1]

ICPP және OCPP

Хаттаманың екі нұсқасы бар: Төбеге арналған бірінші кезектегі хаттама (OCPP) және Тез арада төбеге басымдық беру туралы хаттама (ICPP). Екі төбелік схеманың ең нашар әрекеті жоспарлау көрінісі бойынша бірдей. Екі нұсқа да міндеттердің басымдықтарын уақытша көтеру арқылы жұмыс істейді.[2]

OCPP-де X тапсырмасы X басымдылығы жоғарырақ басымдылық Y тапсырмасы X құлыптаған ресурстарды алуға тырысқанда көтеріледі. Тапсырманың басымдылығы ресурстардың құлыптан босатылуымен Х тапсырманың тез аяқталуын қамтамасыз ете отырып, ресурстардың басымдық деңгейіне көтеріледі. Тапсырмаға оның динамикалық басымдылығы басқа тапсырмалармен бұғатталған барлық ресурстардың басымдылық шектерінен жоғары болған жағдайда ғана ресурстарды құлыптауға рұқсат етіледі. Әйтпесе, ресурс күтіп, тапсырма бұғатталады.[2]

ICPP-де тапсырманың басымдығы ресурстарды бұғаттаған кезде бірден көтеріледі. Тапсырманың басымдығы ресурстардың басымдық деңгейіне қойылады, сондықтан ресурстарды құлыптай алатын кез-келген тапсырма жоспарланған бола алмайды. Бұл OCPP қасиетіне «Тапсырма ресурстарды құлыптай алады, егер оның динамикалық басымдығы басқа тапсырмалармен бұғатталған барлық ресурстардың басымдылық шектерінен жоғары болса».[2]

  • ICPP-ді іске асыру OCPP-ге қарағанда оңай, өйткені бұғаттау қатынастарын бақылау қажет емес[2]
  • ICPP контексттік қосқыштардың аз болуына әкеледі, өйткені бұғаттау бірінші орындалуға дейін[2]
  • ICPP басымдықты қозғалыстарды қажет етеді, өйткені бұл барлық ресурстарды қолданумен болады[2]
  • OCPP басымдылықты нақты блок болған жағдайда ғана өзгертеді[2]

ICPP «төбені құлыптау» деп аталады Ада, «Басымдылықтағы протокол» in POSIX және «Төбеге басымдықпен эмуляциялау» RTSJ.[3]Ол сондай-ақ «Ең жоғары шкафтың басымдылық хаттамасы» (HLP) деп аталады.[4]

Сондай-ақ қараңыз

Әдебиеттер тізімі

  • Луй Ша; Рагунатан Раджкумар және Джон П.Лехоцки (қыркүйек 1990). «Мұрагерліктің басым хаттамалары: нақты уақыттағы синхрондау тәсілі» (PDF). Компьютерлердегі IEEE транзакциялары. 39 (9): 1175–1185. дои:10.1109/12.57058.
  1. ^ Ренвик, Кайл; Ренвик, Билл (2004 ж. 18 мамыр). «Басымдық мұраны қалай пайдалануға болады». embedded.com. Алынған 11 қараша, 2014.
  2. ^ а б c г. e f ж «Мұрағатталған көшірме» (PDF). Архивтелген түпнұсқа (PDF) 2014-11-13. Алынған 2014-11-13.CS1 maint: тақырып ретінде мұрағатталған көшірме (сілтеме)
  3. ^ Алан Бернс; Энди Уэллингс (Наурыз 2001). Нақты уақыттағы жүйелер және бағдарламалау тілдері - Ada 95, Java және нақты уақыттағы POSIX (3-ші басылым). Аддисон Уэсли Лонгмейн. ISBN  0-201-72988-1.
  4. ^ http://user.it.uu.se/~yi/courses/rts/dvp-rts-08/notes/synchronization-resource-sharing.pdf