170913. lajstromszámú szabadalom • Digitális számítógép dinamikus külső tároló rendszere

7 170913 8 valencia 142 tárolójának kimenete az ekvivalenciák 143 jelzőegységére van kapcsolva. A 143 jelzőegység az ekvivalenciák számának logikai „1" állapotban levő 142 tárolóinak számát jelzi. Azt az esetet, amikor az ekvivalenciák száma S=01 vagy P(>1), a 143 jelzőegység a 113 vezetéken át a 140 vezérlőegységbe jelenti. Az ekvivalencia 142 tárolóinak (az utolsó 142 m tároló kivételével) kimenetei egyidejűleg vezérlik a 61 és 62 ÉS kapukat, melyek másik bemenetére az „olvasás" jel a 140 vezérlőegységből a 112 vezetéken át érkezik. A 142 tároló ekvivalenciába állításakor az „olvasás" jel a 61 ÉS kapun keresztül az 59 olvasóvezetékre jut, amely egyrészt az egész tárolóhely tartalmát a 18a—18d vezetékeken át (3. ábra a második 103 segédtárolóba viszi át, másrészt a Q' jel segítségével a tárolóhely 0 segédbitjét nullára állítja és ezzel jelzi, hogy az utasítást már átadta. A 61 és 62 ÉS kapuk lehetővé teszik többszörös ekvivalenciánál azt, hogy csupán a sorrendben első item-et olvassuk ki. A továbbiakban ismertetjük az első 102 segédtároló és annak 140 vezérlőegységének működését a legkisebb d különbséggel rendelkező item, azaz a 125 mező legkisebb tartalmú helyének keresésekor. A 6. ábrán látható diagramm alapján könnyebben érthető a működés. Az első 601 lépésben a 140 vezérlőegység a 114 vezetéken át a 129 lekérdező regisztert 0 ... O állapotba állítja, és az a O lekérdező vezetékeken át eljut valamennyi 50 tárolórekeszbe. Abban az esetben, amikor bármelyik tárolóhely O = I bitje a megfelelő d = 0 állapotban van. jelek jelennek meg ezen hely valamennyi 53 ÉS kapujának kimenetein és az 56 VAGY kapukon át az 58 ÉS kapuk bemenetire kerülnek, likkor az ekvivalencia megfelelő 142 tárolója felveszi az ekvivalencia állapotot. A PS ekvivalencia 142 tárolójának S állapotában a 143 jelzőegység kiértékeli az ekvivalenciát (602 lépés) és ezt jelenti a 113 vezetéken át a 140 vezérlőegységnek. Az S¥=4> állapotban a 140 vezérlőegység ..olvasás" jelet ad a 112 vezetéken át (608 lépés). Ez a jel átjut a nyitott 61 ÉS kapun az 59 vezetékre és előidézi a keresett item olvasását és annak átvitelét a második 103 segédtárolóba, valamint egyidejűleg ezen a helyen a Q segédbitet nullára állítja. Amikor a 102 segédtárolóban egy item sem tartalmaz d=0 különbséget, akkor a 143 jelzőegység a 113 vezetéken át jelzi a 140 vezérlőegységnek az S=0 állapotot és a 140 vezérlőegység áttér annak az item-nek a kikeresését végző rutinra, amelynél a d különbség a legkisebb (6. ábra). Ez a rutin az itemnek az asszociatív tárolóba történő besorolására szolgáló ismert Lewin-féle algoritmusból vezethető le. A rutin a 603 lépéssel kezdődik az N .. .N állapot beállításával a 129 lekérdező regiszterbe. Ennek az állapotnak megfelel az összes O valamint J lekérdező vezetékek gerjesztése. A jelek áthaladnak az 52 és 53 ÉS kapukon, az 56 VAGY kapun és azon tárolóhelyek 58 ÉS kapuin, amelyek O segédbitje logikai „1", majd az ekvivalencia 142 tárolójának bemeneteire jutnak. Az ekvivalencia 142 tárolója ekvivalencia állapotainak számát a 143 jelzőegység értékeli ki (604 és 605 lépések). Amikor a 102 segédtárolóban legalább két olyan hely van, amelynek bitje 0 = 1, akkor a 143 jelzőegység jelzi a 140 vezérlőegységnek (a 113 vezetéken át), hogy S=P. 5 A több bemenetű 58 ÉS kapu kimenetéről származó jel az 54 és 55 ÉS kapuk bemeneteire kerül. Az 51 tárolóelem állapota szerint jelenik meg ezután a jel a 60 vezetékpár egyik vezetékén. Az 51 tárolóelem O, valamint I állapotának meg-10 felelően a jel a 60 vezetékpár mindkét vezetékén megjelenik úgy, hogy X jel keletkezik a 63 ÉS kapu - kimenetén és a 111 vezetékcsoporton át a 140 vezérlőegységbe.jut. A 140 vezérlőegység kiértékeli ezt a választ a 606 lépésben, majd a 607 15 lépésben helyettesíti azt a legnagyobb számú 129N lekérdező regiszterben, ahol az X válasz a 0 állapottal jelent meg. Egyidejűleg az összes ekvivalenciába állított 142 tároló nulla állapotba tér vissza. A 607 lépésben a működés új lekérdezéssel 20 folytatódik a 129 lekérdező regiszterben a 0 és I lekérdező vezetékeken át. Ez ismét megállapítja a 142 tárolóban lévő ekvivalencia számát és mihelyt S = P, a legnagyobb olyan N-t, melynek válaszideje X volt, O-val helyettesítjük. Ezt addig folytatjuk. 25 amíg a 604 lépésben az S = 1 állapot bekövetkezik (csupán egy 142 tároló van ekvivalencia állapotban), vagy amíg a válaszidő nem tartalmaz X-et (606 lépés). Mindkét esetben leolvassuk a legkisebb d-vel rendelkező keresett item-et, illetve több item 30 közül — melynél a d különbség egyenlő és egyben a legkisebb — az elsőt, melynek átvitele a második 103 segédtárolóba és a nullhelyzetbe történő egyidejű visszaállítás a megfelelő O segédbit segítségével történik. 35 A továbbiakban a találmány szerinti berendezés működését általánosságban írjuk le. A 10 átviteli egységből (2. ábra) a 13 standard interface-en át a lemeztárat működtető rendszerre érkeznek az utasítások. Ha a 100—nOO tárolóegységek valamelyi-40 kében olvasásra vagy írásra vonatkozó utasításokról van szó, mindegyik utasítás tartalmazza az egység AJ címét, a cilinder AV címét, a feljegyzési felület (mágnesfej) AH címét, a feljegyzés AR címét és a végrehajtandó műveletet részletesen megadó OP 45 műveleti kódot. A lemeztár 11 vezérlőegysége utasítást ad a 15 vezetéken át, valamint egyidejűleg jelet ad a 191 —19n vezetékek egyikén át az utasítással az igénybevett 100—nOO tárolóegységre. Ha az első 102 segédtároló a kiválasztott tároló-50 egységben be van töltve, az egység nem fogadja az utasítást, amit a 11 vezérlőegység jelent a 10 átviteli egységnek. Tekintettel arra. hogy minden egyes tárolóegység egyidejűleg nagyszámú utasítást (pl. nyolcat) tud feldolgozni, a foglaltság esete 55 csak igen ritkán lép fel, ami az általunk javasolt megoldás egyik lényeges előnye. Abban az esetben, amikor az első 102 segédtárolóban legalább egy szabad hely van, azt az utasítást, amelyik a 15 vezetékeken át érkezik, és 60 tartalmazza az AJ, AV, AH, AR és OP adatokat, a 102 segédtároló tárolja a megfelelő 122—125 mezőben. Ezáltal ehhez az utasításhoz egyidejűleg megadja a CP számot, amelyet az első 102 segédtároló 121 mezőjének állandó tartalma határoz 65 meg. A CP számot az egység AJ számával egy-4