188025. lajstromszámú szabadalom • Eljárás és berendezés egynél több, egyidőben jelentkező, különböző kéréserősségű, szekvenciális végrehajtást kívánó műveleti igény időoptimális kielégítésére

1 .188 025 2 b2,...,b„ tárolt jelek közül az aktuális (legnagyobb prioritású) igénynek megfelelő művelet (M,, M2,..., vagy Mn) elvégzése után a kiszolgált tárolt igényt az e,, e2,...,e„ törlőjelek közül az aktuális igénynek megfelelő törlőjel törli. A fennálló legma­gasabb prioritású tárolt igény meghatározása, vala­mint annak megállapítása, hogy van-e még tárolt igény, az idődiagramon külön nem szerepel, mert ezek a műveletek a je0 mintavevő, illetve az e,, e2,...,e„ töriőjelekkei (impulzusokkal) egy idpben elvégezhetők. A 7. ábrán a találmány szerinti berendezés egy példakénti kiviteli alakja látható, amelynek 11 tá­rolója, 12 prioritás enkódere, 13 vezérlő egysége és 14 kiszolgáló egysége van. A 11 tároló adatbemene­­tei a központi A vezetékkötegre, mintavevő és törlő bemenetel a visszacsatoló E vezetékkötegen keresz­tül a 13 vezérlő egység kimeneteire, kimenetei pedig a tárolt jelek B vezetékkötegén keresztül a 12 prio­ritás enkóder bemenetéire csatlakoznak. A 13 ve­zérlő egység bemenetei az információs C vezeték­kötegen keresztül a 12 prioritás enkóder kimenetei­re, valamint a visszajelző V vezetékkötegen át a 14 kiszolgáló egység kimeneteire, kimenetei pedig a vezérlő D vezetékkötegen és az időzítő T vezeték­kötegen keresztül a 14 kiszolgáló egység bemenetéi­re vannak kötve. A t = t0 időpontban a 13 vezérlő egységből a visszacsatoló E vezetékkötegen érkező mintavevő jel a központi A vezetékkötegen jelentkező művele­ti igénynek megfelelő logikai állapotokat beírja a berendezés 11 tároló egységébe. A 11 tároló egység kimenetei a tárolt jelek B vezetékkötegén keresztül a 12 prioritás enkóder bemenetéire csatlakoznak. A 12 prioritás enkóder kimenetein a B vezetékköte­gen érkező tárolt igények közül a mindenkori leg­magasabb prioritású igénynek a kódja jelenik meg, és ez a kód az információs C vezetékkötegen ke­resztül a 13 vezérlő egység bemeneteire jut. A 13 vezérlő egység az időzítő T és az információs D ve­zetékkötegen keresztül (amelyek a 14 kiszolgáló egység bemeneteire csatlakoznak) a 14 kiszolgáló egységben elindítja az aktuálisan legerősebb priori­tású igény kiszolgálását végző műveletet. A 14 ki­szolgáló egység a visszajelző V vezetékkötegen ke­resztül jelzi a 13 vezérlő egységnek a kiszolgáló művelet elvégzését. Ezután a 13 vezérlő egység a visszacsatoló E vezetékköteg megfelelő vezetékén keresztül törlőimpulzust küld a 11 tároló egység megfelelő bemenetére, amelynek segítségével a 11 tároló egységben az aktuálisan legmagasabb priori­tású igénynek megfelelő bit törlődik. Ezután a 12 prioritás enkóder kimenetén a következő legerő­sebb prioritású igénynek megfelelő információ jele­nik meg, amely ezután a 13 vezérlő egységen keresz­tül a 14 kiszolgáló egységben elindítja ennek az igénynek a kiszolgálását. A kiszolgálás befejezése után a 13 vezérlő egység ezt az igényt is törli, és igy tovább. Ez a folyamat mindaddig folytatódik, amíg az összes eltárolt igényt ki nem szolgáltuk és le nem töröltük. Ha a legutolsó tárolt igény törlése is meg­történt, a tárolt jelek B vezetékkötegének egyetlen elemi vezetéke sem jelez fennálló igényt a 12 priori­tás enkóder felé. A 12 prioritás enkóder kimenetén ekkor olyan információ jelenik meg, amely az in­formációs D vezetékkötegen keresztül a 13 vezérli egység segítségével a folyamat újraindítását, esetleg ezt megelőzően a 14 kiszolgáló egységben a folya­mat lezárását végző művelet végrehajtását kezde­ményezi. A találmány szerinti berendezés 13 vezérlő egysé­gének egy példakénti kiviteli alakját a 8. ábra alap­ján ismertetjük. A 8. ábra szerint 13 vezérlő egység­nek 15 logikai áramköre, 16 multiplexere és 17 időzítő egysége van. A 15 logikai áramkör bemene­tei az információs C vezetékkötegen keresztül a 16 multiplexer címbemeneteire, kimenetei pedig a ve­zérlő D vezetékkötegre vannak kötve. A 16 multip­lexer jelbemenete az órajel o vezetéken át a 17 időzítő egység kimenetére, kimenetei pedig a vissza­csatoló E vezetékköteg részét képező törlő e,, e2,...,en vezetékekre vannak kötve. A 17 időzitő egység további kimenetei a visszacsatoló E veze­tékköteg részét képező mintavevő eG vezetékre, to­vábbá az időzítő T vezetékkötegre, bemenetei pedig a visszajelző V vezetékkötegre vannak kötve. A 8. ábra szerinti 13 vezérlő egység 15 logikai áramköréhez az információs C vezetékkötegen ke­resztül érkezik az aktuálisan legerősebb prioritású és kiszolgálást igénylő eltárolt igény kódja. A 15 logikai áramkör kimenetén a C vezetékkötegen ke­resztül érkező információ hatására az aktuálisan legmagasabb prioritású igény kiszolgálást végző műveletet meghatározó adat jelenik meg. Ha az igények kiszolgálását végző műveletek meghatáro­zott mikroprogram rutinok végrehajtását jelentik, és a 15 logikai áramkört megfelelően előre progra­mozott csak kiolvasható memória formájában valósítjuk meg, a csak kiolvasható memóriát az ak­tuálisan legmagasabb prioritási igény kódjával cí­mezve, a csak kiolvasható memória kimenetein a kiszolgálást végző mikroprogram rutin kezdőcímét hordozó információ jelenik meg. Az információs C vezetékköteg a 13 vezérlő egy­ség részét képező 16 multiplexer címbemeneteire is eljut. A 16 multiplexernek az e^ e2,...,en törlő vezetékekre kapcsolódó kimenetei közül a multi­plexer jelbemenetére eljutó órajel o vezetéken megje­lenő impulzussal egy időben az aktuálisan legna­gyobb prioritású, tárolt igénynek megfelelő, egyet­len kimeneten törlő impulzus jelenik meg. A 13 vezérlő egység részét képező 17 időzítő egység az órajel o vezetéken megjelenő órajelet, a visszacsatoló E vezetékköteg részét képező minta­vevő e0 vezetéken megjelenő mintavevő jelet, vala­mint az időzitő T vezetékkötegen megjelenő vezérlő impulzusokat és szinteket állítja elő. Ez utóbbiak a 14 kiszolgáló egység működését időzítik, illetve ve­zérlik. A 17 időzítő áramkör bemenetére eljut a 14 kiszolgáló egység felől érkező visszajelző V veze­tékköteg, amelyen keresztül a 17 időzítő áramkör a 14 kiszolgáló egység működésétől kap megfelelő információt. A találmány szerinti berendezés 11 tároló egysé­gének működését a 9. ábra alapján ismertetjük. A tároló egységnek 11a, llb,...,lln tároló elemei vannak. A 1 la—1 In tároló elemek száma megegye­zik a műveleti igények lehetséges számával, és min­den egyes lla-lln tároló elem egy-egy műveleti igénynek felel meg. A 11a, 11b,..., 1 In tároló ele-5 10 15 20 25 30 35 40 45 50 55 60 65 4

Next

/
Oldalképek
Tartalom