166842. lajstromszámú szabadalom • Segéd memóriaelemeket tartalmazó memória eszköz számítógéphez

5 kapcsolók vezérlő áramköreiben. A lezáró kapuk funkcióját később ismertetjük, addig feltételez­zük, hogy normál állapotban zárt kontaktusként működnek. Az OR szóregiszterhez hasonlóan a BR bit index regisztert is a számítógép központi egysége táplálja, és a bl, b2 . . . bn bit index, amit a számítógép SE vezérlőegysége választ ki, bináris formában kerül benne rögzítésre. Ezt befelé mutató nyíl jelzi a rajzon, valamint a vezérlőegységből a bit index regiszterhez vezető vezérlés. Minden rögzített bit index aktiválja a bit index dekóder egyik kimenetét úgy, hogy a digitális szó azon bináris bitje, imit a rögzített bit index definiál, beíródik mind a bit index által meghatározott memóriaelembe, mind a se­géd memóriaelembe, de kiolvasása csupán a segéd memóriaelemből történik, ami ennélfogva helyettesíti a megfelelő memóriaelemet. Ha fel­tételezzük, hogy a rögzített bit indexet, a hibás memóriaelemet felderítő, korábban említett program eredményeként kaptuk meg, a memória eszközt nem kell addig kiiktatni, míg a javító személy ki nem cserélte a hibás szómemóriát, vagyis a két számítógép párhuzamos üzeméből kapott megbízhatóság gyakorlatilag semmiféle korlátozást nem szenved. Az eddig leírt memória eszközben a BR bit index regiszterben történő bit index rögzítésé­nek köszönhetően, valamennyi elem csoport megfelelő memóriaelemét a hozzájuk rendelt segéd memóriaelem helyettesíti, annak ellenére, hogy csupán egyetlen elem csoport hibás. Ha minden egyes elem csoport több segéd memória­elemet és a hozzájuk tartozó író kapukat, két­irányú kapcsolókat, valamint bit index regiszte­reket is tartalmaz, az OM szómemóriában elő­forduló több hiba is kiküszöbölhető anélkül, hogy a számítógépek megbízhatósága csökkenne. Az ilyen szómemóriákban azonban az elem csoportok száma sokkal nagyobb, mint az ele­mek száma egy csoporton belül, ennélfogva kicsi annak a valószínűsége, hogy a szómemóriában új hiba lép fel egy olyan csoporton belül, amelyik már tartalmaz hibás elemet. Ez a valószínűségi becslés vezetett arra a felismerésre, hogy a segéd memóriaelemeket sokkal flexibilisebb mó­don is felhasználhatjuk. Erre a célra BM bit index memóriát alkalmazunk, amint az a rajzon is látható, ahol a számítógép SE vezérlőegységén keresztül kiválasztott bit indexek kerülnek táro­lásra, amelyeket beírunk, majd kiolvasunk a BR bit index regiszter és a BAR bit index címregisz­ter segítségével. Ez utóbbiban a számítógép ve­zérlőegységén keresztül bit index címeknek a szó címek OAR szó címregiszterben történő rög­zítésével szinkron rögzítése valósul meg. Két al­ternatíva alakítható ki a szószervezésű memória szó címei és a bit index memória bit index címei között. Az első a rendezett kapcsolat; minden egyes bit index cím felcserélhetetlenül egy szó cím csoporthoz tartozik, amely szélső esetben azonos számú bit index címet eredményezne, mint ahány szó cím létezik. Ilyen esetben egyet­len memóriaelem lehet hibás minden egyes me­móriaszó részben, ami egyazon szó cím csoport-6 hoz tartozik anélkül, hogy a párhuzamosan dol­gozó rendszer megbízhatósága csökkenne. A má­sodik alternatíva a flexibilis cím kapcsolatoké; az SE vezérlőegység választ ki egyet a bit index 5 címek közül annak érdekében, hogy hozzáren­delje azt egy szó címhez, amely hibás elem cso­portot jelez, vagy egy olyan szó cím csoporthoz, amelyhez tartozó elem csoportot felül kell vizs­gálni, amint azt a későbbiekben ismertetjük. 10 A flexibilitás elismerten megnöveli az SE ve­zérlő egység költségeit, de viszonylag kicsi BM bit index memóriával elérhető, hogy minden bit index cím csupán egyetlen szó címhez legyen hozzárendelve valamely hibás memóriaelem he-15 lyettesítése esetén. Amint az ismeretes, a két párhuzamosan dolgozó szószervezésű memória tartalmát újra kell rendezni, mielőtt az a munka folytatódni tudna a két párhuzamos számító­gépen, amit a memóriák egyikében bekövetke-20 zett hiba megszakított. A rendezés azonban egyetlen szóra korlátozódik, ha csupán a meg­hibásodott memóriaelemet helyettesítjük segéd memóriaelemmel, míg a hibátlan memóriaelem csoportok érintetlenek maradnak. 25 Ezideig feltételeztük, hogy a BR bit index regiszterben rögzítettük a bit indexet, amikor hibás memóriaelemet találtunk azért, hogy az író kapu és a kétirányú kapcsoló segítségével ezt a hibás memóriaelemet helyettesíteni tudjuk egy 30 segéd memóriaelemmel. Ha a számítógép normál üzeme során, hibátlan szómemória esetén, tet­szőleges két indexet rögzítünk a bit index re­giszterben, hibátlan digitális szavak olvashatók be a szóregiszterbe még akkor is, ha a fentiek 35 szerint a tetszőleges bit index által definiált bitek a segéd memóriaelemekből kerülnek visz­szaolvasásra. A találmány szerinti memória esz­közben így bit indexek rögzíthetők a hibamentes memória működésének ellenőrzésére is. A BA 40 bit index dekóder kimenetei aktiválják a meg­felelő G51, G52 . . . G5n vezérlő kapukat, ame­lyek aktív állapotukban a megfelelő El, E2 . . . En memóriaelem kimenő vezetékeit ÖV ellen­őrző eszköz első bemenetére kapcsolják, amely-45 nek második bemenete az ULr segéd kimenő ve­zetékre csatlakozik. Az ellenőrző eszköz, ami például EO KIZÁRÓ—VAGY-áramkört tartal­maz, kimenetéről vészjelet ad a számítógép SE vezérlőegysége felé, ha a bemeneteire érkező 50 bináris bitek különböznek. Ezen ellenőrzés célja főként annak biztosítása, hogy a memória esz­köz felkészült legyen a fentiekben ismertetett kétirányú kapcsolási műveletek elvégzésére hi­bás elem esetében. 55 Ha azonban a memória eszköz olyan korábban már említett BM bit index memóriával van el­látva, hogy a bit index valamennyi szó cím számára rögzített, a számítógép normál üzemét nem zavarja meg, ha ellenőrzési célokra vala-60 mely elem csoporthoz hozzárendelt bit index azon elem csoportba történő valamennyi beírás­nál megváltozik. Ilyen módon valamennyi me­móriaelem intenzív belső ellenőrzése valósítható meg. Ha az ÖV ellenőrző eszköz az előtt küld 65 vészjelet a számítógépbe, mielőtt a hiba hatására 3

Next

/
Thumbnails
Contents