166410. lajstromszámú szabadalom • Prioritásvizsgáló eljárás számítógépes rendszerekhez előnyösen real time rendszerekben való alkalmazásra
MAGYAR NÉPKÖZTÁRSASÁG ORSZÁGOS TALÁLMÁNYI HIVATAL SZABADALMI LEÍRÁS SZOLGÁLATI TALÁLMÁNY Bejelentés napja: 1972. XI. 15. Közzététel napja: 1974. X. 28. Megjelent: 1976. V. 31. (HI-345) 166410 Nemzetközi osztályozás: G 06 f 9/18 Feltalálók: Balczó Gábor oki. villamosmérnök, Kiss Kálmán oki. villamosmérnök, Till István oki. villamosmérnök Budapest Tulajdonos: Híradástechnikai Ipari Kutató Intézet, Budapest Prioritásvizsgáló eljárás számítógépes rendszerekhez előnyösen real time rendszerekben való alkalmazásra i A találmány tárgya olyan prioritásvizsgáló eljárás mely alapján lehetőség nyílik arra, hogy a számbajöhető jelenségek között az elsőbbséget eldöntsük. A műszaki életben gyakran kell eldönteni, a jelenségek közötti fontossági sorrendet, az úgynevezett el- 5 sőbbséget vagy prioritást. A gyakorlatban ez úgy jelentkezik, hogyha kettő vagy több jelenség egyidőben lép fel kiszolgálási igénnyel akkor a prioritási sorrendben kell eldönteni, hogy melyik jelenség kiértékelését vagy feldolgozását kell kezdeni. 10 A gyakorlati életben a prioritás eldöntését logikai műveletekkel végzik el. Ez a probléma elsősorban a számítógépes rendszerekben merül fel leggyakrabban. Tehát ez azt jelenti, hogy az egyidőben kiszolgálást kérő perifériák között 15 prioritási sorrend alapján különbséget kell tenni és mindig a legnagyobb prioritású perifériát kell elsőnek kiszolgálni utána az úgynevezett prioritási lánc lebontásával sorban a többit. A megvalósított rendszerekben a prioritás vizsgálatot 20 az ún. software vagy programozott és hardware áramköri megoldásokkal végzik el. Az első esetben a központi egységben jelentkeznek a kiszolgálást kérő perifériák. Az előre tervezett program szerint végig kérdezik a perifériákat. Az első kiszolgá- 25 lást kérő periféria műveletét végzik el. A művelet további folytatása a következő kiszolgálást kérő periféria megkérdezésével történik. A második esetben a prioritás vizsgálatot az ún. prioritás vizsgáló áramkörök végzik el. 30 A gyakorlatban több ilyen megoldás ismeretes. Egyik ilyen megoldás és ez egyben a leggyakoribb is a hardware rendszerben alkalmazott CII—10010 francia prioritás vizsgáló. Az 1. ábrán bemutatott rendszernél a perifériák a vezérlőtől folyamatosan sorba vannak kötve. Itt a prioritási sorrend tehát a csatlakozás sorrendje azaz milyen messze vannak a vezérlő egységtől. Az 1. ábra szerinti rendszert a 0 vezérlő egység, a kiszolgálást kérő K2 , K 3 perifériák a kiszolgálást nem kérő 1 és 4 perifériák és I0 vezérlő egység alkotják. A rendszerben az a feladat, hogy a kiszolgálást kérő K2 , K 3 perifériák között az elsőt kell eldönteni. A 0 vezérlő egység prioritás vizsgáló jelet küld a perifériák felé. Jelen esetben az 1 periféria nem kér kiszolgálást így a vezérlőjelet átengedi a K2 perifériába, mivel a K2 periféria kiszolgálást kér letiltja a vezérlőjelet és ezzel nem engedi tovább jutni következő kiszolgálást kérő, azaz K3 perifériába. Ebben a rendszerben a kiszolgálást kérő perifériák közül tehát mindig az az első ameddig a vezérlőjel eljut. Ennek a megoldásnak két jelentős hibája. Ha a periféria meghibásodik, vagy a tápfeszültsége kimarad, akkor a tőle távolabb levő perifériák működésképtelenné válnak. Ha a perifériák dugaszolható kivitelben készültek és a sorban valamelyik nincs bedugva, akkor a tőle távolabb levő perifériák a prioritás vizsgálat szempontjából működésképtelenné válnak. Könnyen belátható, hogy a real time rendszerben al-166410 1
