NO854375L - Databehandlingssystem. - Google Patents

Description

Den foreliggende oppfinnelse vedrører et databehandlingssystem som spesielt er tenkt benyttet i forbindelse med lagring og gjenfinning av data fra et lager av data, f.eks. en database. Som et resultat av utviklingen av datamaskiner med stor lagerkapasitet og rask operasjon, blir mer og mer informasjon lagret i databaser i databehandlingssystemer. Imidlertid er effektiviteten av databasene begrenset ved muligheten for brukeren, enten øvet eller uøvet, til å lagre og/eller gjenfinne data fra databasen. Generelt kan databehandlingssystemer og lignende utføres til å kunne operere, under et passende styreorgan, i to forskjellige modi .

Ved den første operasjonsmodus er datasystemet tilpasset for automatisk drift. Under automatisk drift kan styreorganet dirigere databehandlingssystemet til å operere forover i henhold til et sett med kommandoinstruksjoner og i det minste delvis bakover. Ved en annen driftsmodus blir databehandlingssystemet innrettet til å drives manuelt. Under manuell drift kan brukeren, ved hjelp av styreorganet, dirigere databehandlingssystemet til å operere forover eller bakover i henhold til settet med kommandoinstruksjoner. Imidlertid kan brukeren under manuell styring ikke lett dirigere databehandlingssystemet utifrå en rekursin kommando instruksjon.

Under slike omstendigheter må brukeren trinnvis gå gjennom en hver term for de rekursive styreinstruksjoner eller dirigere databehandlingssystemet ut av kommandoen for styreorganet. Det hvor f.eks. en rekursiv kommandoinstruksjon spe-sifiserer, la oss si 1000 rekusjoner, vil brukeren under manuell styremodus være nødt til å gå over alle 1000 rekursjoner når han passerer gjennom kommandoinstruksjonen. Det innebærer, for å passere gjennom en rekursiv kommandoinstr-uks jon, må brukeren dirigere styring inn i kommandoen, gjennom alle rekursjonene og ut av kommandoen ved fullbyrd-elsen av i det minste en av rekursjonene.

Den foreliggende oppfinnelse skaffer et databehandlingssys tem som kan styres forover og bakover i henhold til et kom-mandoinstruks jonsorgan, under dirigering av et instruksjonsorgan, og inn i og ut av rekursive kommandoinstruksjoner for kommandoinstruksjonsorganet.

I henhold til en side av den foreliggende oppfinnelse er der skaffet et databehandlingssystem for datalagring og datagjenfinning, omfattende en sentral behandlingsenhet, et lagerorgan, et inn/ut-organ og et operativsystem som er forbundet av en systembuss under styring av en buss-styrer, idet lagerorganet har et første lagringsorgan som inneholder en flerhet av instruksjoner for bruk i et instruksjonsorgan for dirigering av operasjonen av databehandlingssystemet og et annet lagringsorgan som er forsynt med, under bruk, en flerhet av instruksjoner for bruk i et kommando-instruks jonsorgan , idet operativsystemet skaffer grensesjikt for instruksjonsorganet og kommandoinstruksjonsorganet til resten av databehandlingssystemet, idet kommando-instruks jonsorganet styrer databehandlingssystemet under dirigering av instruksjonsorganet, idet instruksjonsorganet fremskaffer og tillegger pekere for hver av instruksjonene i kommandoinstruksjonsorganet, idet pekerne er representative for lokasjonen for foregående og etterfølgende instruksjoner i forhold til en aktuell instruksjon, samtidig som pekerne omfatter en første peker som representere lokasjonen for en etterfølgende instruksjon som er nestet inn i den aktuelle instruksjon, en annen peker som representerer lokasjonen av en påfølgende instruksjon som er på et nivå for nesting av samme som og inne i en nesting av instruksjoner svarende til den aktuelle instruksjon, en tredje peker som representerer lokasjonen av en foregående instruksjon som nester den aktuelle instruksjon, og en fjerde peker som representerer lokajsonen av en foregående instruksjon som befinner seg på et nivå for nesting av samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, samtidig som systemet er manuelt styrbart ved hjelp av et manuelt styreorgan og/eller automatisk styrbart ved hjelp av et automatisk styreorgan.

I henhold til en ytterligere side ved den foreliggende oppfinnelse er der skaffet en fremgangsmåte for styring av et databehandlingssystem i forhold til datalagring og datagjenfinning, omfattende å akseptere en flerhet av kommando-instruks joner for et kommandoinstruksjonsorgan fra en inn/ ut-innretning og lagring av dem i et annet lagringsorgan under dirigering av et instruksjonsorgan med en flerhet av instruksjoner lagret i et første lagringsorgan via en systembuss under styring av en buss-styrer og mellomkoblet ved et operativsystem, å fremskaffe og tillegge pekere for hver instruksjon i kommandoinstruksjonsorganet, idet pekerne er representative for lokasjonen av foregående og etterfølgen-de instruksjoner i forhold til en aktuell instruksjon, samtidig som pekerne omfatter en første peker som representerer lokasjonen av en etterfølgende instruksjon som er nestet inn i kommandoinstruksjonen, en annen peker som representerer lokasjonen for en etterfølgende instruksjon som befinner seg på et nivå for nesting av det samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, en tredje peker som representerer lokasjonen av en foregående instruksjon som nester den aktuelle instruksjon, og en fjerde peker som representerer lokasjonen av en foregående instruksjon som befinner seg på et nivå for nesting av det samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, og å lagre pekerne i en gruppe, samtidig som fremgangsmåten kan styres manuelt ved hjelp av et manuelt styreorgan og/eller styres automatisk ved hjelp av et automatisk styreorgan for å følge en ønsket retning for utførelse.

Oppfinnelsen vil nå blir beskrevet ved hjelp av eksempel under henvisning til de vedføyde tegningsfigurer. Fig. 1 er en skjematisk representasjon av apparatet som innebefatter databehandlingssystemet ifølge den foreliggende oppfinnelse.

Fig. 2 er en tabell over tekst-kommandoinstruksjoner.

Fig. 3 er en tabell over pekere svarende til tabellen på fig. 2. Fig. 4 er et flytskjema for manuell styring av databehandlingssystemet ifølge den foreliggende oppfinnelse. Fig. 5 er et flytskjema over automatisk styring for databehandlingssystemet ifølge den foreliggende oppfinnelse.

På fig. 1 er der vist et apparat 8 som omfatter databehandlingssystemet ifølge den foreliggende oppfinnelse og er egnet til å innebefatte fremgangsmåten ifølge oppfinnelsen.

Apparatet 8 omfatter en sentral databehandlingsenhet (CPU) 9a som står i elektrisk forbindelse med en systembuss 9b. Bussen 9b skaffer forøvrig elektrisk kommunikasjon mellom et lagerorgan 9c, en inn/ut (I/O) organ 9d, en buss-styrer 9e og et operativsystem 9f.

Lagerorganet 9c omfatter et første lagringsorgan og et annet lagringsorgan, idet hvert omfatter en flerhet av instruksjoner som er lagret temporært eller permanent deri.

Instruksjonene i det første lagringsorgan og det annet lagringsorgan tjener til bruk i henholdsvis et instruksjonsorgan og et kommandoinstruksjonsorgan i databehandlingssystemet ifølge oppfinnelsen. Kommandoinstruksjonsorganet er innrettet til å styre databehandlingssystemet under dirigering av instruksjonsorganet.

Egenskapen hos kommandoinstruksjonsorganet og dettes styring over databehandlingssystemet kan endres av brukeren av databehandlingssystemet ved endring av instruksjonene i det annet lagringsorgan.

Instruksjonene i det første lagringsorgan er instruksjoner svarende til de kommandoer som blir brukt for å utføre en manuell styreprosess (vist på fig. 4) og en automatisk styreprosess (vist på fig. 5) for databehandlingssystemet under dirigering av instruksjonsorganet. Det annet lagringsorgan omfatter en flerhet av instruksjoner for bruk i kommandoinstruksjonsorganet som er relatert til prosesskom-mandoer som er uavhengig og dirigert av apparatet og fremgangsmåten ifølge oppfinnelsen.

Lagerorganet 9c omfatter også et tredje lagringsorgan omfattende data som der skal skaffes adkomst til og som skal behandles. Dataene har relasjon til data som fremgangsmåten ifølge oppfinnelsen skal operer med, slik det vil bli beskrevet i det følgende. F.eks. kan de lagrede data ha forbindelse med data i en database.

Flerheten av kommandoinstruksjoner i det annet lagringsorgan har forbindelse med en fremgangsmåte for realisering av apparatet og fremgangsmåten ifølge den foreliggende oppfinnelse, som er ønsket av brukeren for å få adkomst til og/ eller behandle data som inneholdes i lagerorganet 9c, f.eks. data i det tredje lagringsorgan. Instruksjonorganet og kommandoinstruksjonsorganet er mellomkoblet ved hjelp av operativsystemet 9f til det øvrige av apparatet 8. I/O-organet 9d omfatter innretninger som tillater innføring og utføring av instruksjoner og data inn og ut av apparatet 8. Mer spesielt kan I/O-organet 9d omfatte vldeofremviser-enheter, skrivere, automatiske postsystemer, diskdriftsam-menstillinger etc. (ikke vist).

Data- og kommandoinstruksjoner blir ført inn av brukeren til I/O-organet 9d og ført til resten av apparatet 8.

Videreføringen av data og instruksjonskommandoer blir dirigert og styrt rundt i apparatet 8 langs bussen 9b ved hjelp av buss-styreren 9e.

Buss-styreren 9e kan f.eks. gi eksklusiv bruk av bussen 9b til I/O-organet 9d. En sli eksklusiv bruk kan også gis til en diskdriftsammenstilling for I/O-organet 9d for å tillate at der lagres og/eller leses data i lagerorganet 9c under påvirkning av en styrer for direkte adkomst til lageret (DMA) (ikke vist).

Operativsystemet 9f ved apparatet 8 er også nødvendig for å mellomkoble fremgangsmåten ifølge den forliggende oppfinnelse med resten av apparatet 8. Operativsystemet 9f skaffer dessuten instruksjon- og dataformatendringer som tillater instruksjoner fra lagerorganet 9c og kunne anvendes ved en flerhet av CPU-er 9a, I/O-organet 9d og buss-styrere 9e.

Apparatet og fremgangsmåten ifølge oppfinnelsen er spesielt tenkt brukt i forbindelse med UNIX operativsystem som er

utviklet ved AT og T Bell Laboratories, selv om det kan tilpasses for bruk ved andre operativsystemer.

På fig. 2 er der vist som et eksempel en tabell over tekstinstruksjoner 10 omfattende en flerhet av tekstlinjer 12. Tekstlinjene 12 blir brukt for å tillate brukeren av apparatet 8 å skreddersy styringen av kommandoinstruksjonene for at de skal være tilpasset hennes eller hans bruksområ-de. Tekstlinjene 12 er passende betegnet som verlinjer 12.

Tekstlinjene 12 utgjør under bruk tekstinstruksjoner som kan benyttes i kommandoinstruksjonsorganer, og kan innebefatte nestede instruksjoner som skal utføres på en rekursiv måte. En nestet instruksjon er en instruksjon hvis utførel-se er avhengig av en foregående instruksjon som nester den. Nesteinstruksjonen blir utført med en gang den nestede in-struksjonen er utført, gjennom alle sine rekursjoner. Den nestede rekursive instruksjon blir således utført mellom hver utførelse av de nestende rekursive instruksjoner inntil den nestende rekursive instruksjon også er fullstendig utført.

I forbindelse med det foreliggende eksempel er en nestet verblinje 12 en verblinje 12 som fremkommer en eller flere mellomrom på avstand fra margen, enn den foregående verblinje 12. Således kan en verblinje 12 omformes fra en nestet til en ikke-nestet verblinje 12 ved hjelp av brukeren av apparatet 8, ved tilføyelse eller fjerning av et eller flere mellomrom ved begynnelsen av verblinjen 12.

Tabellen med tekstinstruksjoner 10 blir fremskaffet av brukeren av databehandlingssystemet ifølge den foreliggende oppfinnelse. Tekstlinjene 12 blir ført inn i apparatet via en videofremviserenhet hos I/O-organet 9d, som et eksempel. På fig. 2 er verblinjene 12 vist på en skjerm 13a for en videofremviserenhet, og hver verblinje 12 har et verblinjenummer 13b. Hvert verblinjenummer 13b er en peker for hver tilsvarende verblinje 12.

Verblinjene 12 blir overført fra I/O-organet 9d til lagerorganet 9c langs bussen 9b under styring av buss-styreren 9e og kan blir underkastet krav fra resten av apparatet 8.

For tabellen med instruksjoner 10 på fig. 2, blir nestede verblinjer 12 utført til fullendelse før ikke-nestede verblinjer 12. F.eks. blir verblinjene nr. 3, 4 og 5 nestet i verblinjen 2, og hver blir utført til fullendelse hver gang verblinjen nr. 2 blir utført.

Utførelse av de nestede verblinjer 12 i et databehandlingssystem ifølge den foreliggende oppfinnelse kan sammenlignes med nestede DO-sløyfer i FORTRAN IV programmeringsspråket. Ved en slik sammenligning kan hver verblinje 12 betraktes som en DO- sløyfe. Videre kan hver verblinje 12 betraktes som en mikroinstruksjon omfattende definisjoner hva angår rekursjon. Fortrinnsvis er verblinjene 12 tildannet av kom-ponenter som omtalt og patentsøkt i søkerens samtidige innleverte patentsøknad, som vil bli omtalt i det følgende.

På fig. 3 er der vist en tabell med pekere som passende kan betegnes som en merketabell 14. Merketabellen 14 omfatter en flerhet av pekere som indikerer den relative lokasjon av en aktuell tekstinstruksjon eller verblinje 12 med foregående og påfølgende tekstinstruksjoner eller verblinjer 12.

Pekerne er definert for hver kommandoinstruksjonslinje som blir skrevet av brukeren og lagret i lagerorganet 9c. Pekerne blir fremskaffet av instruksjonsorganet og svarer til kommandokomponenter, forbindelseskomponenter og parameterkomponenter i kommandoinstruksjonene som beskrevet og pat-entsøkt i søkerens samtidige innleverte patentsøknad. Pekerne skaffer også en representasjon vedrørende egenskapene hos forbindelseskomponentene og parameterkomponentene i kommandoinstruksjonen.

Pekerne omfatter en første peker 16 som passende er betegnet som IN-peker 16. IN-pekeren 16 skaffer en representasjon for lokasjonen av en påfølgende verblinje 12 som er nestet i den aktuelle verblinje 12.

F.eks. på fig. 2, har verblinjen nr. 1 inn-nestet i seg verblinjen nr. 2. I den tilsvarende merketabell 14 på fig. 3 har verblinjen nr. 1 en IN-peker 16 svarende til 2. IN-pekeren 16 foreligger som en datainnføring i lagerorganet 9c, og blir fremskaffet ved hjelp av instruksjonsorganet. IN-pekeren 16 skaffer en representasjon til CPU 9a, under bruk, av en bane for å fortsette til verblinje nr. 2 fra verblinje nr. 1.

På lignende måte har verblinjen nr. 2 inn-nestet i seg verblinjene nr. 3, 4 og 5. I merketabellen 14 svarende til

tabellen for tekstinstruksjoner 10 (fig. 2) har verblinjen nr. 2 en IN-peker 16 svarende til 3. En tilsvarende data-innføring fremskaffes av instruksjonsorganet og lagres i lagerorganet 9c. IN-pekeren skaffer en representasjon for en utførelsesbane for CPU 9a til verblinje nr. 3 fra verblinje nr. 2.

Således dirigerer IN-pekern 16 kommandoinstruksjonorganet fra en aktuell verblinje 12 til en nestet verblinje 12.

Pekerne omfatter også en annen peker 18 som passende er omtalt som en FORWARD peker 18. FORWARD pekeren 18 skaffer en representasjon for lokasjonen av en påfølgende verblinje 12 som befinner seg på et nestenivå som er det samme og befinne seg i en nesting av verblinjer 12 svarende til den aktu-

elle verblinje 12.

F.eks. blir verblinjen nr. 3 fulgt av verblinjen nr. 4 som er en ikke-nestet verblinje 12.

I merketabellen 14 har verblinjen nr. 3 en FORWARD peker 18 svarende til 4. FORWARD pekeren 18 skaffer en representasjon til CPU 9a for en bane for å gå videre fra verblinjen nr. 3 til verblinjen nr. 4. Tilsvarende datainnføring blir fremskaffet av instruksjonsorganet og lagret i lagerorganet 9c.

Fordi verblinjen nr. 4 ikke er nestet i verblinjen nr. 3, foreligger der ikke noen IN-peker 16 for verblinjen nr. 3.

I slike tilfeller blir den relevante peker og datainnføring i det annet lagringsorgane satt til null eller en eller annen ikke-aktiv verdi, f.eks. -1.

På lignende måte blir verblinjen nr. 4 umiddelbart fulgt av verblinjen nr. 5 som er en ikke-nestet verblinje 12. Verblinjen nr. 4 har en FORWARD peker 18 svarende til 5 og en IN-peker 16 svarende til null. FORWARD pekeren 18 skaffer en representasjon for en bane for utføring av CPU 9a til verblinje nr. 5 fra verblinje nr. 4.

Utjevningen av IN-pekeren 16, for verblinje nr. 4, til null indikerer at der ikke foreligger noen verblinje 12 nestet i verblinjen nr. 4. Det innebærer at der ikke foreligger noen IN-peker for verblinje nr. 4. Tilsvarende forhold eksisterer for verblinjer nr. 5, 6 og 7 ved eksempelet på fig. 2.

Pekerne omfatter ytterligere en tredje peker 20 som passende kan betegnes somen OUT-peker 20. OUT-pekern 20 skaffer en representasjon for lokasjonen av en foregående verblinje 12 som nester den aktuelle verblinje 12. F.eks. på fig. 2, er verblinjen nr. 2 nestet av verblinjen nr. 1. I den tilsvarende merketabell 14 har verblinjen nr. 2 OUT-peker 20 svarende til 1. En tilsvarende datainnføring fremskaffes ved hjelp av instruksjonsorganet og lagres i lagerorganet 9c. OUT-pekeren 20 skaffer en representasjon for en bane til CPU 9a for å fortsette fra verblinjen nr. 2 til verblinjen nr. 1.

På lignende måte har verblinjene nr. 3, 4 og 5 OUT-pekere 20 svarende til 2, noe som indikerer en bane fra hver av verblinjene nr. 3, 4 og 5 til verblinjen nr. 2.

Verblinjene nr. 1 og nr. 7 ved eksemplet på fig. 2 har ingen nestende verblinjer og har således OUT-pekere 20 svarende til en ikke-aktiv verdi, f.eks. null, med tilsvarende datainnføringer fremskaffet i lagerorganet 9c.

Pekerne omfatter også en fjerde peker som passende er betegnet som en BACK-peker 22. BACK-pekeren 22 skaffer en representasjon av lokasjonen av en foregående verblinje 12 som befinner seg på et nestenivå som er det samme som og befinne seg i en nesting av verblinjer 12 svarende til den aktuelle verblinje 12.

F.eks. vil verblinjen nr. 6 den ikke-nestende verblinje nr. 2 foran seg og har i merketabellen 14 en BACK-peker 22 svarende til 2. BACK-pekeren 22 har en tilsvarende datainnfør-ing fremskaffet av instruksjonsorganet og lagret i lagerorganet 9c.

BACK-pekeren 22 indikerer en bane fra verblinjen nr. 6 til verblinjen nr. 2 for apparatet 8 under styring av kommando-instruks jonsorganet .

På lignende måte har verblinje nr. 7 en BACK-peker 22 svarende til 1, og indikerende en bane til verblinje nr. 1 fra verblinje nr. 7. Verblinjene nr. 1, 2 og 3 ved eksemplet på fig. 2 har ingen foregående ikke-nestende verblinjer, og således vil deres tilsvarende BACK-peker 22 blir innstilt på en ikke-aktiv verdi, f.eks. null.

Pekerne 16, 18, 20 og 22 blir benyttet i en manuell prosess i henhold til den foreliggende oppfinnelse, og pekerne 16, 18 og 20 blir brukt i en automatisk prosess i henhold til den foreliggende oppfinnelse for styring av driften av apparatet 8 i henhold til kommandoinstruksjonsorganet under dirigering av instruksjonsorganet.

Hver av pekerne har knyttet til seg en initierende kommando. IN-pekeren 16 er tilknyttet en IN kommando, FORWARD-pekeren 18 en FORWARD kommando og OUT-pekeren 20 en OUT kommando og BACK-pekeren 22 en BACK kommando.

De initierende kommandoer blir, under bruk, ført inn av brukeren av apparatet 8 i I/O-organet 9d, blir fortolket av operativsystemet 9f og dirigert av CPU 9a og instruksjonsorganet for påfølgende utføring i en bane som er presentert av en relevant peker 16, 18, 20 eller 22 for en aktuell verblinje 12 for kommandoinstruksjonsorganet.

F.eks. ved en manuell prosess, ville en IN kommando gitt ved en verblinje nr. 2 i tabellen for tekstinstruksjoner 10 vist på fig. 2, dirigere CPU 9a via den relevante IN-peker 16 (verdisatt til 3), til verblinje nr. 3. Det er antatt at de initierende kommandoer kunne bli gitt av hvilke som helst bokstavtaster eller kontrollfunksjoner på et tastatur hos I/O-organet 9d eller via en styrespakstyring eller lys-penn eller lignende.

Den manuelle prosess følger en operasjonssekvens vist i flytdiagrammet på fig. 4 og dirigert av instruksjonsorganet. Flytdiagrammet omfatter operasjonsblokker med henvis-ningstall 30 - 68. CPU 9a bibeholdes i en fri tilstand av drift i operasjonsblokken 30. I denne tilstand blir CPU 9a etterlatt fri for å tjene forespørsler fra perifere innretninger, f.eks. I/O-organet 9d. Når en initierende kommando blir detektert av CPU 9a fra tastaturer hos I/O-organet 9d, tolker operativsystemet 9f den initierende kommando og pre-senterer den for instruksjonsorganet. Instruksjonsorganet dirigerer CPU 9a til å utføre kontroller for å bestemme hvilke av de ovennevnte kommandoer som ble gitt. Blokkene 32 - 38 dirigerer CPU 9a til å utføre en test for en IN kommando, en FORWARD kommando, en OUT kommando og en BACK kommando, respektivt.

Testen omfatter å sammenligne den gitte initierende kommando med de fire initierende kommandoer. I blokkene 32, 34, 36 og 38 blir den gitte initierende kommando sammenlignet med henholdsvis IN kommandoen, FORWARD kommandoen, OUT kommandoen og BACK kommandoen i nevnte rekkefølge. Dersom CPU 9a i blokken 32 avgjør at en gitt initierende kommando ikke er en IN kommando, vil en styring blir overført til blokken 34. På lignende måte vil CPU 9a i blokken 34 bestemme hvorvidt den gitte initierende kommando er en FORWARD kommando, og dersom så ikke er tilfelle føre en styring av databehandlingssystemet til blokken 36 og på lignende måte til blokken 38.

Testen utføres bare inntil der oppdages en gitt instruk-sjonskommando. F.eks., dersom en IN kommando ble gitt, ville testen av blokken 32 oppdage kommandoen og ingen ytterligere kommandogjenkjenningstester ville bli utført. Den gjenkjente kommando blir kontrollert med hensyn til gyldig-heit før kommandoen blir utført. Som omtalt ovenfor er den ikke gyldig for å utføre noen av kommandoene på visse verblinjer 12 i teksttabellen 10. Blokkene 40 - 46 svarer henholdsvis til blokkene 32 - 38, og kontrollere at de relevante pekere 16, 18, 20 eller 22 i merketabellen 14 representerer en gyldig peker. Passende kan en ikke gyldig peker gis verdien null (eller -1) og blokkene 40 - 46 tester for å etablere om den gjenkjente kommando har tilknytning til en peker som er gitt et positivt tall forskjellig fra null (eller et negativt tall). Den gjenkjente kommando kan bare utføres dersom kommandoen er en gyldig kommando for verblinjen 12, ved hvilken instruksjonskommandoen er gitt. Det innebærer at hvor ingen gyldig peker eksisterer for den gitte kommando ved den aktuelle verblinje 12, blir kommandoen ikke utført.

F.eks. vil en IN kommando gitt ved verblinjen nr. 4 i tabellen for tekstinstruksjoner 10 på fig. 2, bli gjenkjent som en slik kommando, men vil ikke bli utført fordi IN-pekeren 16 har fått verdien null.

Når den relevante peker er en gyldig peker vil henholdsvis blokkene 48 - 54 dirigere instruksjonsorganet til å dirigere CPU 9a for å utføre kommandoen. Blokken 48 dirigerer CPU 9a via operativsystemet 9f for å utføre IN kommandoen, og på lignende måte vil blokkene 50, 52 og 54 diregere CPU 9a for å utføre henholdsvis FORWARD, OUT og BACK kommandoene. Ved utføring av en kommando blir CPU 9a dirigert av den manuelle prosess ifølge den foreliggende oppfinnelse for å utføre tabellen med instruksjoner 10 lagret i det annet lagringsorgan i henhold til kommandoinstruksjonsorganet dirigert av pekerne 16, 18, 20 og 22 for merketabellen 14. Ved kompletering av utøvelsen av en gitt kommando ved en av blokkene 48 - 59 blir en styring ført tilbake til blokken 30 for å avvente ytterligere initierende kommandoer fra brukeren av apparatet 8.

Dersom ingen kommando blir gjenkjent eller der mottas en ikke gyldig kommando vil prosessen dirigere styringen til blokken 56. Blokken 56 er innrettet til å indikere at der har foreligget en feil. Passende kan blokken 56 dirgere en feilmelding til å bli fremskaffet for å indikere typen feil. Feilmeldingen overføres til I/O-organet 9d via bussen 9b under dirigering av CPU 9a og buss-styreren 9e og kan bli fremvist på en videofremviserenhet eller skriver, alt etter forgodtbefinnende. Styringen føres tilbake til blokken 30 for å avvente ytterligere initierende kommandoer.

På fig. 4 er der også vist et under-flytskjerna forbundet med hoved-flytskjemaet ved hjelp av stiplede linjer. Under-flytskjemaet skaffer en styring for å dirigere utøvelse av databehandlingssystemet til å gå fremover eller bakover n termer fra en aktuell verblinje 12. Det innebærer at ifall den aktuelle verblinje 12 er en rekursiv verblinje 12, i likhet med en FORTRAN IV DO-sløyfe, f.eks., kan kommandoer bli gitt for å dirigere CPU 9a til å fortsett forover eller bakover som tilfelle måtte være, gjennom termene for den rekursive verblinje 12. For å fortsett videre gjennom termene for en rekursiv verblinje 12 som har forbindelse med data i datafilen i det tredje lagringsorgan i lagerorganet, vil CPU 9a øke eller redusere en lageradresse som peker mot lagerlokasjoner i det tredje lagringsorgan.

På en slik måte kan CPU 9a dirigeres forover eller bakover et antall av opptegninger av data i datafilen. En slik styring tillater en bruker å lete seg gjennom dataopptegninge-ne i en datafil i henhold til styringen av kommandoinstruksjonsorganet og avhengig av den manuelle styreprosess.

Kommandoer som passende er betegnet som FORWARD n RECORDS og BACKWARD n RECORDS kan gis av operatøren via I/O-organet 9d for å dirigere CPU 9a til å fortsette gjennom termene for en rekursiv verblinje 12 for å lete seg gjennom data-opptegningene i datafilen. Kommandoene påvirker CPU 9a til å forlate styringen i blokk 30 og fortsette gjennom gjen-kjenningstestene. Blokkene 58 og 60 skaffer ytterligere gjenkjenningstester og vil gjenkjenne en FORWARD n RECORDS og en BACKWARD n RECORDS initierende kommando, hver for seg .

Blokkene 62 og 64 tester hvorvidt den initierende kommando er gyldig for den aktuelle verblinje 12.

Blokkene 62 og 64 avgjør at en initierende kommando er ugyldig dersom den spør om opptegninger som ikke eksisterer i de opptegninger som der er gitt adkomst til ved den aktuelle verblinje 12, eller dersom den aktuelle verblinje 12 ikke er av rekursiv type.

F.eks. vil en BACK n RECORDS kommando hvor den aktuelle verblinje 12 peker på en første opptegning av en datafil i det tredje lagringsorgan ikke bli tillatt. Når kommandoen er gyldig vil blokkene 66 og 68 dirigere CPU 9a via operativsystemet 9f for å fortsette forover eller bakover n opptegninger gjennom de opptegninger som er aksesert av den aktuelle verblinje 12.

Med en gang den n<1>te opptegning er aksesert, blir en styring ført tilbake til blokken 30.

Dersom ingen kommando er gjenkjent eller testet til å være gyldig, så fortsetter styringen til feilblokken 56, og deretter til kommandoinnføringsblokken 30, som omtalt ovenfor. Under manuell styring forekommer der, som beskrevet ovenfor, seks typer av kommandoer for å utføre seks modi av prosess-styring, som heretter vil bli betegnet som hexa-retningsstyring.

Den automatiske prosess følger en operasjonssekvens vist på flytskjemaet på fig. 5. Flytskjemaet omfatter operasjonsblokker 80 - 96.

Den automatiske prosess følger en styrebane definert ved kommandoinstruksjonsorganet og beskrevet ved pekere 16, 18, 20 og 22 i merketabellen 14 inneholdt som datainnføringer i lagerorganet 9c og underkastet dirigeringen fra instruksjonsorganet.

Med en gang utføring av tabellinstruksjonene 10 er blitt dirigert av operatøren, kommer CPU 9a under styring av blokken 80 og blir dirigert av instruksjonsorganet.Blokken 80 dirigerer CPU 9a til å utføre den aktuelle verblinje 12 bare en gang.

Utføringen fortsetter til et første testtrinn ved blokken 82. Det første trinn omfatter testing om der er noen dataopptegninger som gjenstår å bli vurdert i en fil i det tredje lagringsorgan hvor den aktuelle verblinje 12 opererer. Et flagg blir benyttet til å representere hvorvidt der er opptegninger igjen som skal vurderes av den aktuelle verblinje 12. Flagget er passende referert til som et "end of data" EOD flagg. Det skal forståes at dersom der foreligger data som skal vurderes, blir EOD flagget ikke satt, og når ingen data gjenstår for vurdering blir EOD flagget satt.

Dersom der ikke foreligger mer data som skal vurderes av den aktuelle verblinje 12, så blir CPU 9a dirigert av blokken 80 til å utføre verblinjen 12 en gang til.

Verblinjen 12 blir utøvet rekursivt inntil slutten av data (EOD) blir detektert og EOD flagget satt. Deretter dirigerer blokken 82 CPU 9a for å teste gyldigheten av pekerne 16, 18 og 20 for å bestemme den fremtidige kurs for prosessen ifølge den foreliggende oppfinnelse som styrt av kommandoinstruksjonsorganet.

Med den aktuelle utførelsesform for den foreliggende oppfinnelse er det ønsket å utføre nestede verblinjer 12 på en måte i likhet med den for nestede DO-sløyfer i FORTRAN IV. For å oppnå dette, dirigerer blokken 84 CPU 9a via ©perativ-systemet 9f for testing av IN-pekeren 16, svarende til den aktuelle verblinje 12, først. Deretter, dersom en nestet verblinje 12 eksisterer, skal den utføres i sin helhet før den neste term i den aktuelle verblinje 12 blir utført. F.eks. verblinje nr. 2 i tekstabellen 10 på fig. 2.

Dessuten vil en gruppe av nestede verblinjer 12 bli behand-let på en lignende måte til en singulær nestet verblinje 12. Dersom der ikke foreligger noen gyldig IN-peker 16, vil blokken 86 dirigere instruksjonsorganet til å dirigere CPU 9a, via operativsystemet 9f, for testing av FORWARD-pekeren 18 for den aktuelle verblinje 12.

På lignende måte vil blokken 88 dirigere CPU 9a via operativsystemet 9f for testing av gyldigheten av OUT-pekeren 20 dersom der ikke foreligger noen gyldige IN eller FORWARD-pekere 16 eller 18 for den aktuelle verblinje 12. Slik det fremgår av eksemplet på fig. 2, er det påkrevet med en OUT-peker 20 for å dirigere utføring ut fra et nestet sett av verblinjer 12.

Blokkene 90 - 94 dirigerer CPU 9a til å utføre den kommando som svarer til en gyldig peker henholdsvis 16, 18 eller 20. Når utførelsen av kommandoen er fullbragt, i henhold til merketabellen 14 under dirigering av instruksjonsorganet, blir styringen av apparatet 8 ført tilbake til blokken 80.

Dersom alle testene blokken 84 - 88 etablerer ingen gyldige pekere 16, 18 eller 20 for den aktuelle verblinje 12, gjen-kjenner blokken 96 en feiltilstand og gir brukeren signal ved å avgi et tilsvarende feilvarsel. Med en gang feilvars-elet er gitt, dirigerer blokken 96 CPU 9a til å utføre en verblinje en gang under styring av blokken 80, og den automatiske prosess ifølge den foreliggende oppfinnelse fortsetter. Den automatiske styreprosess kan avbrytes ved utøv-else av et avbruddskommandoorgan.

Avbruddet kan utføres av operatøren av apparatet 8 via I/O-organet 9c. Avbruddskommandoorganet tillater brukeren å av-bryte den automatiske prosess og dirigere driften av databehandlingssystemet i henhold til den manuelle prosess.

Avbruddskommandoorganet kan også benyttes til å veksle den manuelle driftsprosess til den automatiske driftsprosess.

De pekere som er lagret i merketabellen 14 blir fortrinnsvis fjernet fra lagerorganet 9c ved hjelp av instruksjonsorganet når operasjonsprosessen er blitt gjennomført for kompletering under styring av kommandoinstruksjonsorganet.

En hvilken som helst eller flere av pekerne kan bli SWITCHED OFF eller gjort uvirksomme ved en hvilken som helst ønsket verblinje 12. Det å gjøre pekeren uvirksom ved en verblinje 12 kan dirigeres av instruksjonsorganet i den hensikt å gjøre pekeren uvirksom ved den verblinje 12. Deretter kan en kommando svarende til den uvirksomme peker ikke utføres for den spesielle verblinje 12.

En peker kan bli SWITCHED OFF ved negering av den tilsvarende datainnføring i lagerorganet 9c for den relevante verblinje 12 eller verblinjer 12. Deretter vil testene for gyldighet som beskrevet ovenfor vise den kommando som er ugyldig for den verblinje 12.

Det å gjøre en peker uvirksom bør være knyttet til brukerens databehandlingssystem-aksesskode, slik at brukerens mu-lighet til å betjene hele en hvilken som helst del av prosessen eller for å overskue alle eller noen av dataene som er lagret i databehandlingssystemet, blir avhengig av det nivå for sikkerhet som er fremskaffet ved hennes/hans ad-komstkode.

I søkerens samtidig innleverte australske fullstendige pat-entbeskrivelse nr. med tittelen "Improvements in/or relating to data processing system", er der omtalt og patentsøkt et datalagringssystem for datalagring og datagjenfinning, omfattende en systembuss, en buss-styrer, et lagerorgan, et operativsystem, en sentral behandlingsenhet (CPU) og et inn/ut-organ, idet systembussen er anordnet for å fremskaffe elektrisk kommunikasjon mellom komponenetene i apparatet under påvirkning av buss-styreren og under påvirkning av operativsystemet, idet lagerorganet omfatter et første lagringsorgan inneholdende en flerhet av instruksjoner for bruk i et instruksjonsorgan for dirigering av operasjonen av databehandingssystemet, og et annet lagringsorgan inneholdende, under bruk, en flerhet av kommandoinstruksjoner for bruk i et kommandoinstruksjonsorgan for styring av operasjonen av databehandlingssystemet, idet operativsystemet skaffer en mellomkobling mellom instruksjonsorganet og kommandoinstruksjonsorganet og resten av databehandlingssystemet, idet kommandoinstruksjonsorganet styrer databehandlingssystemet under dirigering av instruksjonsorganet, og inn/ut-organet er innrettet for innføring av data til apparatet og utføring av data fra apparatet, samtidig som kommandoinstruksjonene omfatter kommandokomponenter og forbindelseskomponenter, idet hver av kommandokomponentene og hver av forbindelsekomponentene har en eller flere parameterkomponenter, idet kommandokomponentene styrer operasjonen av apparatet avhengig av en eller flere parameterkomponenenter relatert av en eller flere forbindelseskomponentene, slik at strukturen av kommandoinstruksjonen er avhengig av rekkefølgen av parameterkomponentene og deres tilsvarende forbindelseskomponenter.

I søkerens samtidige innleverte australske fullstendige patentfremstilling nr. med tittelen "Improvements in/or Ralating to Data Processing Systems", er der omtalt og patentsøkt et databehandlingssystem for datalagring og datagjenfinning, omfattende en systembuss, en buss-styrer, et lagerorgan, et operativsystem, en sentral behandlingsenhet (CPU), og et inn/ut-organ, idet systembussen er innrettet til å skaffe elektrisk kommunikasjon mellom komponente-ne i apparatet avhengig av buss-styreren og avhengig av operativsystemet, idet lagerorganet omfatter et første lagringsorgan omfattende en flerhet av instruksjoner for bruk i et instruksjonsorgan for dirigering av operasjonen av databehandlingssystemet, og et annet lagringsorgan som inneholder, under bruk, en flerhet av kommandoinstruksjoner for bruk i et instruksjonsorgan for styring av operasjonen av databehandlingssystemet, idet operativsystemet skaffer en mellomkobling mellom instruksjonsorganet og kommandoin-struks jonsorganet og resten av systemet, idet kommandoins-truks jonsorganet styrer databehandlingssystemet under dirigering av instruksjonsorganet, og inn/ut-organet er innrettet for innføring av data til apparatet og.utføring av data fra apparatet, samtidig som lagerorganet også omfatter et tredje lagringsorgan inneholdende en flerhet av datalag-ringsorganer, samtidig som datalagringsorganene innebefatter lagringsorganer for ferske data, første datadefini-sjonslagringsorganer og andre datadefinisjonslagringsorgan-er .

Hele innholdet av denne samtidig innleverte søknad skal betraktes som en del av den foreliggende patentfremstilling. Modifikasjoner og variasjoner som torde være åpenbare for fagfolk på området skal også ligge innenfor den foreliggende oppfinnelses område. F.eks. kan merketabellen 14 fremskaffes dynamisk istedenfor statisk, slik at apparatet 8 bestemmer de relevante pekere ettersom prosessen skrider frem uten å skape et lager for alle pekere som er av betyd-ning for lagringen av kommandoinstruksjoner fremskaffet av brukeren og inneholdt i det annet lagringsorgan.

Claims (19)

1. Databehandlingssystem for datalagring og datagjenfinning, karakterisert ved at det omfatter en sentral behandlingsenhet, et lagerorgan, et inn/ut-organ og et operativsystem som er forbundet av en systembuss under styring av en buss-styrer, idet lagerorganet har et første lagringsorgan som inneholder en flerhet av instruksjoner for bruk i et instruksjonsorgan for dirigering av operasjonen av databehandlingssystemet og et annet lagringsorgan som er forsynt med, under bruk, en flerhet av instruksjoner for bruk i et kommandoinstruksjonsorgan, idet operativsystemet skaffer grensesjikt for instruksjonsorganet og kommandoinstruksjonsorganet til resten av databehandlingssystemet, idet kommandoinstruksjonsorganet styrer databehandlingssystemet under dirigering av instruksjonsorganet, idet instruksjonsorganet fremskaffer og tillegger pekere for hver av instruksjonene i kommandoinstruksjonsorganet, idet pekerne er representative for lokasjonen for foregående og etterfø lgende instruksjoner i forhold til en aktuell instruksjon, samtidig som pekerne omfatter en første peker som representere lokasjonen for en etterfølg-ende instruksjon som er nestet inn i den aktuelle instruksjon, en annen peker som representerer lokasjonen av en på-følgende instruksjon som er på et nivå for nesting av samme som og inne i en nesting av instruksjoner svarende til den aktuelle instruksjon, en tredje peker som representerer lokasjonen av en foregående instruksjon som nester den aktuelle instruksjon, og en fjerde peker som representerer lokasjonen av en foregående instruksjon som befinner seg på et nivå for nesting av samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, samtidig som systemet er manuelt styrbart ved hjelp av et manuelt styreorgan og/eller automatisk styrbart ved hjelp av et automatisk styreorgan.

2. System som angitt i krav 1, karakterisert ved at instruksjonsorganet omfatter organer som tillater styring av retningen av operasjon av databehandlingssystemet under styring av kommandoinstruksjonsorganet, slik at dataopptegninger som blir aksesert av kommandoinstruksjonsorganet med hensyn til en aktuell instruksjon kan gjennom-søkes trinnvis forover eller bakover.

3. System som angitt i krav 1 eller 2, karakterisert ved at det er manuelt styrbart ved hjelp av det manuelle styringsorgan i henhold til kommandoin-struks jonsorganet og avhengig av en hvilken som helst eller alle pekere.

4. System som angitt i krav 1 eller 2, karakterisert ved at der er automatisk styrbart ved hjelp av det automatiske styreorgan i henhold til kommando-instruks jonsorganet og avhengig av en hvilken som helst eller alle av den første peker, den annen peker og den tredje peker.

5. System som angitt i et av de foregående krav, karakterisert ved at lagerorganet ytterligere omfatter et tredje lagringsorgan som muliggjør inn-hold av data som kan akseseres og behandles.

6. System som angitt i et av de foregående krav, karakterisert ved at kommandoinstruksjonsorganet omfatter tekstkommandoinstruksjoner lagret i det annet lagringsorgan og er fremskaffet av brukeren av databehandlingssystemet via inn/ut-organet.

7. System som angitt i et av de foregående krav 1-6, karakterisert ved at kommandoinstruksjonsorganet omfatter inndirekte tekstkommandoinstruksjoner lagret i det annet lagringsorgan og fremskaffet som reaksjon på instruksjoner innført i databehandlingssystemet av en bruker via inn/ut-organet med hensyn til spørsmål fremskaffet av instruksjonsorganet.

8. System som angitt i krav 6, karakterisert ved at tekstkommandoinstruksjonen i det annet lagringsorgan muliggjør manuell styring ved hjelp av det manuelle styreorgan, og/eller automatisk styring ved hjelp av det automatisk styreorgan, av databehandlingssystemet til å følge en ønsket utførelsesretning for aksesering og behandling av data fra lagerorganet.

9. System som angitt i krav 7, karakterisert ved at de indirekte tekstkommandoinstruksjoner mulig-gjør manuell styring, ved hjelp av det manuelle styreorgan eller automatisk styring ved hjelp av det automatiske styreorgan, av databehandlingssystemet til å følge en ønsket utførelsesretning for aksesering og behandling av data i lagerorganet.

10. Databehandlingssystem som angitt i et av de foregående krav 5, 6 eller 8, karakterisert ved at kommandoinstruksjonene i det annet lagringsorgan har en fysisk lokasjon på et fremviserorgan i inn/ut-organet, slik at en tekstinstruksjon som etterfølger den aktuelle tekstinstruksjon, og som er nestet i den aktuelle tekstinstruksjon, blir rekvirert fra den aktuelle tekstinstruksjon og representert av den første peker, en tekstinstruksjon som etterfølger den aktuelle tekstinstruksjon, og som befinner seg på et nivå for nesting av det samme som og inne i en nesting av tekstinstruksjoner svarende til den aktuelle tekstinstruksjon blir lokalisert umiddelbart under den aktuelle tekstinstruksjon og blir representert av den annen peker, en tekstinstruksjon som går foran den aktuelle tekstinstruksjon og som nester den aktuelle tekstinstruksjon, blir posisjonert slik at den aktuelle tekstinstruksjon synes å være rekvirert fra den og blir representert av den tredje peker, og en tekstinstruksjon som går foran den aktuelle tekstinstruksjon, og som befinner seg på et nivå for nesting av samme som og inne i en nesting av tekstinstruksjoner svarende til den aktuelle tekstinstruksjon blir lokalisert umiddelbart over den aktuelle tekstinstruksjon og blir representert av en fjerde peker.

11. System som angitt i et av de foregående krav, karakterisert ved at der er anordnet organer som tillater avbrudd av driften av systemet for endring av styringen fra det manuelle styreorgan til det automatiske styreorgan.

12. System som angitt i et av de foregående krav 1-11, karakterisert ved at der er anordnet organer som tillater avbrudd i operasjonen av systemet for endring av styringen fra det automatiske styreorgan til det manuelle styreorgan.

13. Fremgangsmåte for styring av databehandlingssystem i forhold til datalagring og datagjenfinning, karakterisert ved at frembangsmåten omfatter og akseptere en flerhet av kommandoinstruksjoner for et kommandoin-struks jonsorgan fra en inn/ ut-innretning og lagring av dem i et annet lagringsorgan under dirigering av et instruksjonsorgan med en flerhet av instruksjoner lagret i et før-ste lagringsorgan via en systembuss under styring av en buss-styrer og mellomkoblet ved et operativsystem, å fremskaffe og tillegge pekere for hver instruksjon i kommando-instruks jonsorganet , idet pekerne er representative for lokasjonen av foregående og etterfø lgende instruksjoner i forhold til en aktuell instruksjon, samtidig som pekerne omfatter en første peker som representerer lokasjonen av en etterfølgende instruksjon som er nestet inn i kommandoinstruksjonen, en annen peker som representerer lokasjonen for en etterfølgende instruksjon som befinner seg på et nivå for nesting av det samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, en tredje peker som representerer lokasjonen av en foregående instruksjon som nester den aktuelle instruksjon, og en fjerde peker som representerer lokasjonen av en foregående instruksjon som befinner seg på et nivå for nesting av det samme som og innenfor en nesting av instruksjoner svarende til den aktuelle instruksjon, og å lagre pekerne i en gruppe, samtidig som fremgangsmåten kan styres manuelt ved hjelp av et manuelt styreorgan og/eller styres automatisk ved hjelp av et automatisk styreorgan for å følge en ønsket retning for utførelse.

14. Fremgangsmåte som angitt i krav 13, karakterisert ved at den omfatter manuell styring ved hjelp av det manuelle styreorgan i henhold til kommandoin-struks jonsorganet og av hengig av en eller alle pekere.

15. Fremgangsmåte som angitt i krav 13, karakterisert ved at den omfatter automatisk styring ved hjelp av det automatiske styreorgan i henhold til kom-mandoinstruks jonsorganet og avhengig av en eller alle av den første peker, den annen peker og den tredje peker.

16. Fremgangsmåten som angitt i et av de foregående krav 13 - 15, karakterisert ved at den omfatter å lagre data i et tredje lagringsorgan, idet dataene kan akseseres og behandles ved hjelp av kommandoinstruksjonsorganet under dirigering av instruksjonsorganet.

17. Fremgangsmåte som angitt i et av de foregående krav 13-16, karakterisert ved at en bruker fører inn en flerhet av tekstkommandoinstruksjoner via inn/ ut-organet i det annet lagringsorgan for dirigering av styringen av instruksjonsorganet.

18. Fremgangsmåte som angitt i et av de foregående krav 13-16, karakterisert ved at brukeren fremskaffer en flerhet av indirekte tekstkommandoinstruksjoner via inn/ut-organet til det annet lagringsorgan valgt fra en flerhet av indirekte tekstkommandoinstruksjoner som er presentert av instruksjonsorganet.

19. Fremgangsmåte som angitt i krav 16 eller 17, karakterisert ved at en bruker fører inn tekstkommandoinstruksjoner til inn/ut-organet, idet tekst-kommandoinstruks jonene er lokalisert fysisk på et fremvis-er organ i inn/ut-organet, slik at en tekstinstruksjon som etterfølger den aktuelle tekstinstruksjon, og som er nestet i den aktuelle tekstinstruksjon, rekvireres fra den aktuelle tekstinstruksjon og blir representert av den første peker, en tekstinstruksjon som etterfø lger den aktuelle tekst-instruks jon, og som befinner seg på et nivå for nesting av det samme og inne i en nesting av tekstinstruksjoner svarende til den aktuelle tekstinstruksjon blir lokalisert umiddelbart under den aktuelle tekstinstruksjon og blir representert av den annen peker, en tekstinstruksjon som går foran den aktuelle tekstinstruksjon og som nester den aktuelle tekstinstruksjon blir innstilt slik at den aktuelle tekstinstruksjon synes å være rekvirert fra den og blir representert fra den tredje peker, og en tekstinstruksjon som går foran den aktuelle tekstinstruksjon, og som befinner seg på et nivå for nesting av samme som og inne i en nesting av tekstinstruksjoner svarende til den aktuelle tekstinstruksjon blir lokalisert umiddelbart over den aktuelle tekstinstruksjon og blir representert av den fjerde peker.