DK143669B - Apparat til dobbeltindskrivning i en datahukommelse under omflytning af et datafelt - Google Patents

Description

143669

Opfindelsen angår et apparat til indskrivning af identiske data i et første og andet datafelt i en realtidsdatamaskine, således som nærmere angivet i krav ets indledning.

Apparater af denne art kan anvendes f.eks. på data-5 styrede telekommunikationsanlæg, hvor information om forskellige koblingsorganer lagres i diskrete hukommelsesfelter, der er tildelt de respektive organer. I forbindelse med udbygning af et anlæg sker der en forøgelse af antallet af enheder indenfor visse organtyper, hvorved der opstår et behov for 10 at foretage omordninger i hukommelsen. Datamaskinen fødes med et specielt program, der med lav prioritet udfører overførelsen af informationerne i det oprindelige hukommelsesfelt til et nyt hukommelsesfelt. Dette arbejde afbrydes af programmer med højere prioritet, hvorved det sker, at et sådant program 15 beordrer skrivning i et hukommelsesfelt, der befinder sig i et overføringsforløb. Der er herved stor sandsynlighed for, at den hukommelsesposition, hvori skrivningen: skal ske, allerede er passeret af overføringsprogrammet, hvorfor det på en eller anden måde må tilses, at informationen skrives i både 20 det oprindelige og det nye hukommelsesfelt.

En måde at løse dette problem på er helt enkelt at forbyde indskrivning af ny information, medens overføringen finder sted. Når denne er udført, slettes det oprindelige felt, og det nye felts adresser gælder i stedet for det oprindeliges.

25 Denne foranstaltning er imidlertid mindre ønskelig, eftersom den medfører en indskrænkning af anlæggets funktion.

Ifølge en i svensk patentansøgning nr. 17372/67 beskreven fremgangsmåde indføres der i datamaskinen et yderligere prioritetsniveau, der er højere end alle øvrige niveauer, 30 og der anvendes et specielt program til dobbelskrivning af data. Der hoppes til dette program, såsnart et program på et af de lavere niveauer beordrer skrivning i et hukommelsesfelt, der befinder sig i et overføringsforløb. Når dobbeltskrivningen er ført til ende, sker der en tilbagegang til det således af-35 brudte program. Dobbeltskrivningsprogrammet omfatter imidlertid adskillige instruktioner og udgør følgelig en belastning af datamaskinens kapacitet.

2 143869

Det er opfindelsens formål at løse ovennævnte problem uden belastning af datamaskinen. Dette formål opnås ved hjælp af et apparat af den i krav ets indledning angivne art, som ifølge opfindelsen er udformet som angivet i 5 krav ets kendetegnende del. Herved opnås, at når der foretages skrivning i et hukommelsesfelt, der befinder sig i et overføringsforløb, foretager apparatet autonomt en adresseomsætning og derefter indskriver samme information i det nye hukommelsesfelt under en ekstra hukommelsescyklus.

10 Opfindelsen forklares i det følgende under henvisning til tegningen· der viser en udføreIsesform for opfindelsen.

Kun de til forklaring af opfindelsen nødvendige detaljer er vist.

Tegningen viser en datamaskine omfattende en centralenhed CE, en datahukommelse DM og en programhukommelse PM med 15 til hukommelserne hørende styreudstyr henholdsvis SDM og SPM samt en til centralenheden koblet blok "X", der indeholder f.eks. koblingsorganer hørende til et telekommunikationsanlæg, der i realtid skal styres af datamaskinen. Koblingssorganerne afsøges cyklisk ifølge et styreprogram i programhukommelsen PM, 20 hvorved informationer om organerne lagres i bestemte datafelter i datahukommelsen DM. Ved forandringer indenfor blokken "X" eller ved forandringer i anlæggets arbejdsmåde opstår der behov for at foretage omflytninger af informationer i datahukommelsen DM, f.eks. fra et oprindeligt datafelt DF 1 til 25 et andet sådant DF 2. Denne omflytning udføres ved hjælp af et program med lav prioritet, hvilket medfører, at omflytningen til stadighed afbrydes af programmer med højere prioritet.

Et specielt styrekredsløb SK og et specielt adresseregister DIF, der indgår i datahukommelsen DM's styreudstyr SDM, gør 30 det herved muligt, at samme information indskrives i både det oprindelige datafelt DF 1 og det nye datafelt DF 2, når et program beordrer skrivning i et datafelt, der er under omflytning.

For at forenkle tegningen er kun de forbindelser, der angår læsning af programinstruktioner fra programhukommelsen 35 PM eller skrivning af informationer i datahukommelsen DM, vist mellem de forskellige blokke. Ønsket instruktion angives fra 143669 3 centralenheden CE ved en adresse på en udgang DAC, og læsning beordres på en anden udgang PCL til styreudstyret SPM.

Ved hjælp af tilsvarende udgange PAM, PLM til programhukommelsen PM indhenter styreudstyret SPM en ønsket instruktion 5 på en indgang PIM og formidler denne til centralenheden CE over en udgang PIC. Styreudstyret SPM indeholder bl.a. registre til mellemlagring af de fra CE modtagne adresser eller den fra programhukommelsen PM udlæste instruktion, kredsløb til omsætning af den fra centralenheden CE modtagne læseordre 10 til en for programhukommelsen PM passende form samt kredsløb til tidsmæssig tilpasning til hukommelsens arbejdscyklus. Alle disse kredsløb må anses for kendte, og er desuden uvæsentlige for forklaringen af opfindelsen. Lignende kredsløb indgår også i datahukommelsen DM's styreudstyr SDM, nemlig et adres-15 seregister ADR, et dataregister INF, et impulskredsløb PG 1 og et tidskredsløb FK. Desuden indgår der imidlertid et register DIF til lagring af adresseafstandsinformation, som det senere skal beskrives, et styrekredsløb SK til udførelse af en ekstra skriveoperation i det tilfæMe, hvor der skal fore-20 tages skrivning i to hukommelsesfelter samt en ELLER-kreds EG til sammenføring af skriveimpulser fra enten impulskredsløbet PG 1 eller styrekredsløbet SK til en fælles udgang DSM.

Fra centralenheden CE modtager styreudstyret SDM på konventionel måde en adresseinformation over en adresseskinne 25 DAC til adresseregisteret ADR. Data indkommer på en dataskinne DIC til dataregisteret INF, og skriveordre modtages på en indgang DSC til impulskredsløbet PG 1. På en særlig indgang DOC modtages desuden en indikering til styrekredsen SK, hver gang der beordres skrivning i en adresseposition hørende til 30 et hukommelsesfelt, f.eks. DF 1, der befinder sig i et omflytningsforløb. Dette indebærer, at der skal ske skrivning både i den beordrede position og i en tilsvarende position i et andet hukommelsesfelt, f.eks. DF 2, af den information, der er lagret i dataregisteret INF. Til bestemmelse af denne position 35 i DF 2 anvendes en adresseafstandsinformation, der over en særlig adresseskinne DDC er overført fra centralenheden til adresseafstandsregisteret DIF, der i lighed med adresseregis- 143669 4 teret ADR er sluttet til styrekredsløbet SK. Adresseafstands-informationen er lagret i adresseafstandsregisteret DIF i forbindelse med indledningen af omflytningen fra det oprindelige datafelt til det nye datafelt og angiver den størrelse 5 der må lægges til en adresse, der bestemmer en vis position i hukommelsesfeltet DF 1, for at danne adressen til den tilsvarende position i hukommelsesfeltet DF 2.

Styrekredsløbet SK omfatter ifølge den viste udførelsesform en første bistabil multivibrator FF 1, der udgør en hu-10 kommelse til lagring af den på indgangen DOC modtagne indikering, og en anden bistabil multivibrator FF 2, der udgør et organ til udlæsning og iværksættelse af den nævnte indikering. Endvidere indgår der en adderingskreds ADD til dannelse af en resultatadresse ved addition af den i adresseafstandsregisteret DIF 15 lagrede adresseafstand til den i adresseregisteret ADR lagrede adresse, et portorgan ADG, der ifølge styrebetingelser fra den anden multivibrator FF 2 lader enten adressen, der er lagret i adresseregisteret ADR, eller den resultatadresse, der dannes af additionskredsen ADD, passere til en udgående 20 adresseskinne DAM, samt et organ PG 2 til frembringelse af skriveimpulser.

For at forklare apparatets virkemåde betragtes først det normale tilfælde, hvor der ikke skal udføres nogen ekstra skriveoperationer, hvilket er kendetegnet ved, at begge mul-25 tivibratorerne FF 1, FF 2 er O-stillet, og at der ingen indi kering modtages på indgangen DOC, når der modtages skriveordre på indgangen DSC. Som resultat af skriveordren frembringer impulskredsløbet PG 1 en skriveimpuls, der passerer ELLER-kred-sen EG for derfra dels at føres over udgangen DSM til data-30 hukommelsen DM og dels at føres til tidskredsløbet FK.

Skriveimpulsen bevirker, at datahukommelsen DM, over en dataskinne DIM henter den information, der findes lagret i dataregisteret INF, og indskriver denne på den position, der angives ved den på adresseskinnen DAM modtagne adresse. Efter-35 som multivibratoren FF 2 er O-stillet, er styreindgangen S 1 til portorganet ADG aktiveret, hvorfor dette lader den i 5 163669 adresseregisteret ADR lagrede adresse passere til adresseskinnen DAM. Efter en vis tidsforsinkelse svarende til datahukommelsen DM's skrivecyklus, afgiver tidskredsløbet FK en taktimpuls til en indgang G på multivibratoren FF 2 for 5 at stille denne svarende til indgangsbetingelserne på dens indgange S, R. Ifølge forudsætningerne er den første multivibrator FF 1 O-stillet hvorfor der ingen forandring sker i den anden multivibrator FF 2.

Hvis der i næste tilfælde modtages en indikering på 10 indgangen DOC foruden skriveordren på indgangen DSC, vil den første multivibrator FF 1 blive 1-stillet af indikeringssig-nalet samtidig med, at skrivningen påbegyndes ifølge det ovenfor beskrevne forløb. Efter fuldført indskrivning af informationen i dataregisteret INF på en position i hukommelses-15 feltet DF 1 modtager den anden multivibrator FF 2 således en taktimpuls fra sin indgang G, hvorved den første multivibrator FF l's 1-tilstand overføres til den anden multivibrator FF 2. Portorganet ADG får nu i stedet sin styreindgang S 2 aktiveret, hvorved resultatadressen fra adderings-20 enheden ADD lukkes igennem til adresseskinnen DAM samtidig med, at akriveimpulsorganet PG 2 aktiveres af 1-tilstanden fra den anden multivibrator FF 2. Skriveimpulsorganet PG 2 frembringer herved en impuls, der på den ene side tilbagestiller den første multivibrator FF 1 til "0" og på den anden 25 side over ELLER-kredsløbet EG føres dels til udgangen DSM og dels til tidskredsløbet FK. I datahukommelsen udløses nu en ny skrivningscyklus, ved hvilken informationen i dataregisteret INF indskrives på en plads i hukommelsesfeltet DF 2 bestemt af resultatadressen fra adderingsenheden ADD. Når denne skriv-30 ning er iværksat, modtages fra tidskredsløbet FK en taktimpuls til indgangen G på den anden multivibrator FF 2, hvorved denne indtager den første multivibrator FF l's tilstand, dvs.

"0". Styrekredsløbet SK er dermed ført tilbage til sin udgangsstilling og er parat til ny dataskrivning ifølge et af de be-35 skrevne forløb.