201618. lajstromszámú szabadalom • Eljárás és elrendezés többszintű digitális rendszerekben lévő digitális rendszeregységek adatforgalmi kéréseinek optimális rangsorolására
1 HU 201618 B 2 A találmány tárgya eljárás és elrendezés többszintű digitális rendszerekben lévő digitális rendszeregységek adatforgalmi kéréseinek optimális rangsorolására. Mint ismeretes, az egyidejűleg jelentkező adatforgalmi kérések közül előnyben kell részesíteni a közvetlen adatátviteli kérést. Ennek kiszolgáláséról a központi egységnek nem kell tudomást szereznie. A többi adatátviteli kérést azonban csak a központi egység tudja elbírálni, mivel olyan információkra is szükség van, mint a belső megszakitási szintek állapota, belső kérések és az utasítás vége időpillanat jelzése. Azokban a rendszerekben, ahol a belső vezetékköteg és a központi vezetékköteg fizikailag elválik, ilyenek például a TPA 11/400-as számitógépcsalád tagjai, az adatforgalmi kérések rangsorolásánál az adatátviteli kérések továbbítását a belső vezetékkötegtől a központi vezetékköteg felé a szintátalakitó és csatoló egység mindaddig megtiltja, amig közvetlen adatátviteli kérés is szerepel. Előfordul azonban egy olyan eset, amikor a kérés továbbítása megtörtént, sőt a központi egység engedélyező jelet is küldött, és ekkor jelentkezik egy közvetlen adatátviteli kérés. Az ismert megoldásban ekkor az engedélyező jel kiadása a belső vezetékkötegre mindaddig megakadályozódik, amig közvetlen adatátviteli kérés igény van. Ennek a megoldásnak az a hátránya, hogy a központi egység működését fölöslegesen hátráltatja, továbbá időben jelentősen szétválasztja azt az időpillanatot, amikor a központi egység elvégezte a rangsorolást attól az időpillanattól, amikor a belső vezetékkötegre kijut az engedélyező jel. Ez szerencsétlen esetben több tíz mikroszekundum is lehet és komoly esélye van annak, hogy a belső vezetékkötegen időközben egy újabb prioritású kérés is jelentkezett, melynek kiszolgálása ily módon késedelmet szenved. A találmánnyal célunk a fentiekben vázolt nehézségek egyidejű kiküszöbölése és egy olyan megoldás kialakítása, amely a központi egység működését nem hátráltatja, megoldja a belső vezetékkötegen jelentkező adatátviteli kérések adott időpillanatban történő igazságos rangsorolását és ilyen módon alkalmas a belső - és a központi vezetékköteggel rendelkező rendszerek adatforgalmi kéréseinek a rangsorolására. A találmánnyal megoldandó feladat ennek megfelelően egy olyan eljárás és elrendezés kialakítása, mely alkalmas többszintű digitális rendszerekben lévő digitális rendszeregységek adatforgalmi kéréseinek optimális rangsorolására. A találmány alapja az a felismerés, hogy a feladat egyszerűen megoldódik, ha az adatátviteli kérést rugalmasan tiltjuk le. A találmány szerinti eljárás egy olyan ismert eljárás továbbfejlesztése, melynek sorén amennyiben egy digitális rendszeregység egy adatforgalmi kéréssel jelentkezik, a kérést továbbítjuk, és abban az esetben, ha egyidejűleg több digitális rendszeregység jelentkezik adatforgalmi kéréssel, a kéréseket megvizsgálva döntjük el, hogy melyik kérést szolgáljuk ki előbb. Abban az esetben, ha egyidejűleg több digitális rendszeregység jelentkezik adatforgalmi kéréssel, először amennyiben közvetlen adatátviteli kérés van a közvetlen adatátviteli kérést szolgáljuk ki és rögtön utána a már meglévő legerősebb kérést. Amennyiben közvetlen adatátviteli kérés van, a többi kérést felfüggesztjük a közvetlen adatátviteli kérés kiszolgálásának idejére, és amint az megtörtént, engedélyezzük a felfüggesztett kéréseket. A továbbfejlesztés, vagyis a találmány abban van, hogy abban az esetben, ha a felfüggesztés engedélyezési ciklusban történt, a közvetlen adatátviteli kérés kiszolgálása után függetlenül attól, hogy újabb közvetlen adatátviteli kérés érkezett-e, a korábban felfüggesztett kérést engedélyezzük, vagyis az engedélyezési ciklusban lévő kérést csak egyszer függesztjük fel. A találmány szerinti elrendezés egy olyan ismert elrendezés továbbfejlesztése, melynek központi vezetékkötegre ki/bemeneteikkel csatlakozó központi egysége, memória egységei valamint szint átalakító és csatoló egységei vannak. A szint átalakító és csatoló egységek további ki/bemenetei belső vezetékkötegeken keresztül perifériás egységek ki/bemeneteire vannak kötve. A továbbfejlesztés, vagyis a találmány abban van, hogy a szint átalakító és csatoló egységek ki/bemenetei a központi vezetékkötegen, és a belső vezetékkötegen keresztül kérést tiltó egység ki/bemeneteire vannak kötve. A találmány értelmében célszerű, ha a kérést tiltó egység kérést engedélyező egységének bemenetei a belső vezetékköteg részét képező belső kérő vezetékkötegre, kimenetei pedig közvetlen adatátvitelt kérő vezetéken és adatátviteli kérést tiltó vezetéken keresztül adatátvitelt engedélyező egység bemeneteire, valamint a központi vezetékköteg részét képező központi kérő vezetőkötegre vannak csatlakoztatva. Az adatátvitelt engedélyező egység további bemenetei a központi vezetékköteg részét képező központi engedélyező vezetékkötegre, kimenetei pedig a belső vezetékköteg részét képező belső engedélyező vezetékkötegre vannak kötve. Nevezetesen célszerű, ha a kérést engedélyező egység kérést engedélyező áramköreinek bemenetei a belső kérő vezetékköteg részét képező belső kérő vezetékekre, az adatátviteli kérést tiltó vezetéken keresztül adatátviteli kérést tiltó áramkör kimenetére, kimeneteik pedig a központi kérő vezetékköteg részét képező központi kérő vezetékekre vannak csatlakoztatva. Az adatátviteli kérést 5 10 15 20 25 30 35 40 45 50 55 60 65 3