FI80533B - Kontroll av datamaskinhierarki. - Google Patents

Claims (3)

1. I ett databehandlingssystem,omfattande flera dar.abehand-lingsenheter (2, 4) och ett huvudminne (14, 15), har varje databehandlingsenhet en därtill anslutande buffertminnesenhet (22, 22') för att med hjälp av nämnda databehandlingsenhet inne-hilla information som skall behandlas och med hjälp av nämnda enhet information som behandlats, varvid nämnda system är av den typ i vilket, da en av nämnda databehandlingsenheter be-handlar information, deri behand.läde informationen är,efter be-]' handling, normalt lagrad enbart i dess egen buffertminnesenhet; en förbättrad anordning för att Iita databehandlingsenheten fi information för behandling, di man finner, att den därtill anslutande buffertminnesenheten icke har dylik information, kännetecknat av: en buffertenhet (368, 370) kopplad med varje data behandlings-enhet frin den egna buffertminnesenheten till huvudminnet eller till en annan databehandlingsenhet för att halla den för över-föring avsedda informationen; en centralkontrollenhet (6, 8) för att frin en databehandlingsenhet mottaga signaler indikerande en dataförfragan, medan nämnda centralenhet besvarar nämnda signaler för ate friga eft.er hos alla nämnda buffertminnesenheter och nämnda buffertenheter för att bestämma huruvida den allra mest aktuella versionen av nämnda efterfrigade information ligger i en av nämnda buffertminnes-eller buffertenheter, medan nämnda centralenhet besvarar ett positivt svar pi nämnda förfrigan för att istadkomma överföring av nämnda information frin nämnda buffertminnes- eller bufferten-het, där den är belägen, tili den förfrigande databehandlingsenheten; kretsar (116 - 122, 132 - 138, etc.) för att fran en av nämnda buffertminnesenheter överföra nämnda information r.il.l en moesva-rande'av nämnda buffertenheter, för följande skede av överföring, n 43 80533 dä nämnda information befinner sig i nämnda ena buffertmin-nesenhet.

2. Databehandlingssystem omfattande: ' flera databehandlingsenbeter (DPU) (2, 4) , vilkas respektive DPU innehäller ett "store-into" buffertminne (20, 22') för lagring av datablock i och för användning med tillhjälp av sin DPU; ett direktätkomstminne (RAM) (14,16) för lagring av datablock; kännetecknat av: centralingängsenhetsorgan(ClU) (6, 8) funktionellt anslutna tili varje DPU och RAM-minne, nämnda CIU-organ innehällande kontroll-organ (360) för alstring av styrsignaler, skiftbuffertorgan (368, 370) för lagring av datablock,varvid för varje DPU finns skiftbuffertorgan, och multiplexerorgan (378, 380, 382, 384) för att reagera för styrsignaler, som alstrats med tillhjälp av CIU-controllorganen för överföring av datablock lagrade i vil-ket som heist skiftbuffertorgan tili DPU:s buffertminne eller huvudminnesenhet; nämnda CIU-organ,vilka reagerar för en förfrigan av en DPU som efterfrägar ett givet datablock, Astadkommahde att respektive DPU bestämmer huruvida en enda duglig kopia av det givna datablocket finns lagrat i dess buffertminne (22, 22'); en DPU, i vars buffertminne lagrats en enda kapabel kopia av ett givet datablock, vilken DPU ästadkommer överföring av den dugliga koplan av det givna datablocket fr£n den överförande DPU:s buffertminne tili den med den överförande DPU ansluf.na ClU-skift:-bufferten (368, 370) för lagring i denna; nämnda CIU, som reagerar för lagrlngen av nämnda dugliga givna datablock i skiftbufferten (368, 370), som anslutits med den ö-verförande DPU,1 för att ästadkomma att CIU:s organ för alstring 44 80533 av styrsignaler producerar styrsignaler för att ästadkomma a tr. multiplexerorgan (378, 380, 382, 384)överför en duglig kopla av ett givet datablock, som lagrats i den överförande DPU:s behö-riga skiftbuffert, direkt tili den efterfrägande DPU:s buffert-minne (20, 22').

3. Databehandlingssystem omfattande: flera databehandlingsenheter (2, 4); varje databehandlingsenhet omfattande ett "store-into" buffertininne (20, 22. för lagring av datablock i och för användning med tillhjälp av : sin databehandlingsenhet, varje buffertminnesenhet innehällande en datatabell (58) för lagring av datablock och en registertabell (60) för lagring av identifikationsdata, som identifierar datablock lagrade i datatabellen och ett utrymme för nämnda datablock, varvid datablockutrymmet definieras med tillhjälp av ett dugligt bit och ett skrivbit; : en direktätkomst-huvudminnesenhet (14, 16) för lagring av data block; kännetecknat därav, att varje databehandlingsenhet dessutom innehäller portenhets-organ (48, 48'), varje portenhetsorgan innehällande ett port-kommandoregister (342, 342'), ett dubbelbuffertminnesindex (346, 346'), som är en kopla av databehandlingsenhetens (2, 4) buffertminnesregister för buffertminnesenheter, nämnda databehandlingsenhet innehällande organ för att ästadkomma lagring av identifikationsdata^lagrad i dess buffertminnesregister, vä-sentligen sporadiskt samtidigt i databehandlingsenhetens (2, 4) kopierade buffertminnesregister (346, 346') för portenhetsorgan (48, 48'); systemet dessutom omfattar: en centralingängsenhet (CIU) (6, 8), som är funktionellt kopp-lad tili varje databehandlingsenhet och huvudminnesenhet, nämnda CIU innehällande kontrollorgan (360) för alstring av styrsignaler, en skiftbuffert (368, 370) för lagring av dar.aord-block, varvid tili varje DPU anslutits en skiftbuffert, och il 45 80533 multiplexerorgan (378, 380, 382, 384), varvid nämnda multi·-plesemrgan med tillhjälp av CIU:s kontrollorgan för de als-trade styrsignalerna för överföring av ett datablock, som lag-rats i vilken som heist skiftbuffert, tili DPU:s buffertmin-nesenhet eller tili huvudminnesenheten, medan nämnda CPU mot-tager koitunandosignaler frän den ett datablock, som icke lag-rats 1 den:förfrägande DPU:s buffertminnesenhet, efr.erfrägande DPU: s portenhetskommandoregister, varvid nämnda CPU innehäller organ (354, 358), som reagerar för mottagandet av dylika kom-itiandosignaler frän den förfrägande DPU för ai string av en sök-förfrägningssignal och överföring av sökförfrägningssignalen tili respektive DPU:s portenhet, medan portenheten innehäller organ (348, 348') reagerande för möbtagandet av sökförfräg-ningssignalen frän CPU för att ästadkomma att varje portenhet undersöker sitt kopierade register för att bestämma huruvida det efterfrägade dätab.locket är lagrat i datatabe.ilen för dess DPU:s buffertminnesenhet samt dess utrymme, varvid respektive portenhet innehäller responsbildningsorgan (350, 350') för att bilda en positiv respons, if ali det efterfrägade datablocket är lagrat i dess datatabell och den efterfrägade informationens skriv- och kapabla utrymmesbit placerats: nämnda CIU, som reagerar för en positiv respons frän DPU:s portenhet under alstring av en kommandokompletteringssigna.l , vilken överföres tili DPU:s portenhet: nämnda DPU, vars portenhet alstrar en positiv responssignal under bildning av en växelsignal, ästadkommer att dess buffertminnesenhet överför ett önskat datablock frän dess buffertminnesenhet tili behörig skiftbuffert; denna CIU, som reagerar för lagringen av det önskade datablocket i DPU:s skiftbuffert under alstring av styrsignaler, ästadkommer att multiplexerorganen överför det önskade datablocket frän skift-bufferten, i vilken det lagrats, direkt tili den der. önskade datablocket efterfrägande DPU:s buffertminnesenher..