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 2 .188 025- az I,, I2,...,IN m-edik igénykombináció kiszolgálása úgy történjen, hogy a t = t0 időpontban jelentkezett igényeknek megfelelő M,, műveleteket, a közbenső lekérdezések okozta időveszteség kiküszöbölésével, közvetlenül egymás után végrehajtjuk. A találmány alapja az a felismerés, hogy ha az eltárolt igények közül a már kiszolgáltat töröljük, akkor a legerősebb kiválasztása automatikusan a soron következő lesz. 10 A találmány szerinti eljárás során a szekvenciális berendezésekben keletkező igényeket rangsoroljuk úgy, hogy először meghatározzuk a legerősebb igényt, majd ennek ismeretében az igénynek megfelelő szekvenciális berendezést elindítjuk és/vagy korábbi működését letiltjuk és parancsot adunk az igény végrehajtására, majd ezt követően a további igényeket szolgáljuk ki. Az egy időben jelentkező igényeket eltároljuk, és 2q prioritás enkoder segítségével egyetlen lépésben határozzuk meg a legerősebb prioritású eltárolt igényt, ezután indítjuk el az így meghatározott igényt kiszolgáló szekvenciális berendezést, majd töröljük a már kielégített eltárolt igényt és újra 25 meghatározzuk a legerősebb prioritási igényt, mindaddig, amíg az összes eltárolt igényt ki nem elégítettük és le nem töröltük. Ezt követően az újabb igényt, vagy igényeket, amelyek a korábbi igények kielégítése során keletkeztek, ismételten „n eltároljuk. A találmány szerinti berendezés egy ismert, egy időben jelentkező, különböző kéréserősségű, szekvenciális végrehajtást kívánó műveleti igények gyors kielégítésére szolgáló berendezés továbbfej- 35 lesztett változata. A továbbfejlesztés, vagyis a találmány abban van, hogy a berendezésnek prioritás enkódere és vezérlő egysége is van. A tároló adatbemenetei a műveleti igényeket közvetítő központi vezetékkö- 40 tegre, mintavevő és törlő bemenetei visszacsatoló vezetékkötegen keresztül a vezérlő egység kimeneteire, kimenetei pedig a tárolt jelvezetékek kötegén át a prioritás enkóder bemeneteire csatlakoznak. A vezérlő egység bemenetei információs vezetékkö- 45 tegen keresztül a prioritás enkóder kimeneteire, valamint visszajelző vezetékkötegen át a kiszolgáló egység kimenetére, kimenetei pedig vezérlő vezetékkötegen és időzítő vezetékkötegen keresztül a kiszolgáló egység bemeneteire kapcsolódnak. 50 A találmány értelmében célszerű, ha a vezérlő egységnek időzítő egysége, logikai áramköre és multiplexere van, és a logikai áramkör bemenetei információs vezetékkötegen keresztül a multiplexer címbemeneteire, kimenetei a vezérlő vezetékköteg-55 re, a multiplexer további bemenete órajel vezetéken át az időzítő egység kimenetére, kimenete pedig a visszacsatoló vezetékköteg részét képező törlő vezetékekre, az időzítő egység további kimenetei a visszacsatoló vezetékköteg részét képező mintave-60 vő vezetékre, továbbá az időzítő vezetékkötegre vannak kötve. Nevezetesen célszerű, ha a berendezés logikai áramköre egy csak kiolvasható memória. Célszerű továbbá, ha a berendezés tárolójának tároló elemei vannak, a tároló elemek adatbemenetei a központi vezetékköteg részét képező központi vezetékekre, beíró bemenetei a visszacsatoló vezetékköteg részét képező mintavevő vezetékre, törlő bemenetei a visszacsatoló vezetékköteg részét képező törlő vezetékekre, kimenetei pedig a tárolt jelek vezetékkötegét alkotó tárolt vezetékekre vannak kötve. A találmányt részletesebben rajz alapján ismertetjük, amelyen a találmány szerinti eljárás folyamatábráját, valamint idődiagramját, továbbá a találmány szerinti berendezés példakénti kiviteli alakját tüntettük fel. A rajzon az 5. ábra a találmány szerinti eljárás folyamatábrája; a 6. ábra a találmány szerinti eljárás idődiagramja; a 7. ábra a találmány szerinti berendezés példakénti kiviteli alakja; a 8. ábra a találmány szerinti vezérlő egység példakénti kiviteli alakja; a 9 ábra a találmány szerinti berendezés tárolójának példakénti kiviteli alakja. A rajzon azonos hivatkozási számok hasonló részleteket jelölnek. Ha egy-egy részlet ugyanazon megoldáson belül többszörösen előfordul, vagy valamely részletben további részletet különböztetünk meg, a hivatkozási számot betűvel, a hivatkozási betűt számmal egészítettük ki. Az egyirányú kapcsolatokat nyíllal, a kétirányú kapcsolatokat kettős nyíllal jelezzük. Az 5. ábrán a találmány szerinti eljárás folyamatábrája látható. A folyamatábráról leolvasható, hogy az egy időben (a t = tQ időpontban) jelentkező igényeket először eltároljuk, ezután, ha a t = tD időpontban egyáltalán jelentkezett műveleti igény, a fennálló legerősebb prioritású igényt meghatározzuk, majd ezt a műveleti igényt kiszolgáljuk, ezután töröljük a legerősebb prioritású igényt, majd ismét meghatározzuk a fennálló legerősebb prioritású igényt, ezt kiszolgáljuk, majd letöröljük, mindaddig, amíg az összes eltárolt igényt ki nem elégítettük és le nem töröltük. Ezt követően azokat az újabb igányeket, amelyek a korábbi igányek kiszolgálása során keletkeztek, ismételten eltároljuk . Az ábrán látható eljárás szembeötlő előnye az ismert eljárásokhoz képest az, hogy a folyamatábrán kialakított hurkot a végrehajtás során csupán annyiszor kell végigjárni, ahány igény a t = tQ időpontban ténylegesen jelentkezett, tehát ahány igényt eltároltunk. Az eljárás további előnye, hogy a ‘ennálló legmagasabb prioritású eltárolt igény meghatározása, törlése, továbbá annak meghatározása, hogy van-e még eltárolt igény, hardware úton egyszerűen és gyorsan elvégezhető, és így mikroprogramozott berendezések esetén mikroprogra n futásra csupán a fennálló igények kiszolgálásához van szüksége. A 6. ábrán a találmány szerinti eljárás idődiagramja látható. Az idődiagramból látható, hogy az »i, a2,...,an jelek által képviselt műveleti igények mintavételezése a t = t0 időpontban az eD mintavételező jellel történik, a mintavételezett igényeket a b1( b2,...,bn jelek tárolják. Az a,, a2,...,an jelek által képviselt igények kiszolgálása az Mt, M2,...,M„ műveletek elvégzésével történik. Ab,, 3
