NO133860B - - Google Patents

Description

Den foreliggende oppfinnelse vedrbrer en anordning for å indikere unormal programawikling i en prosess-styrende datamaskin', hvilken kan inngå i et datamaskin-styrt telekommunikasjons-system.

I et system av ovennevnte slag skjer trafikk-awiklingen ved innkalling og eksekvering av ulike program, hvilke bestemmer hvilke handlinger som skal foretas i systemet. De ulike programmene innkalles således under såkalte primærintervaller, med hvilke forstås et tidsintervall under hviTket programmene perio-disk skal gjennomkjbres i avhengighet av sine respektive prioritetsnivåer, idet det eller de program som har det hbyeste prioritetsnivået forst skal innkalles og gjennomlbpes. Ved dette kan det tilfelle inntreffe at samtlige program ikke når å bli avviklet innenfor intervallet, men at det kan bli nbdvendig ved primær-intervallets slutt å avbryte eksekveringen av et visst program, hvilket derved innkalles i et senere primær-intervall, se eksempelvis svensk patent nr. 330.455. Lengden av nevnte primær-intervall bestemmes ved hjelp av en teller i datamaskinens sentralenhet, hvilken teller trinnforskyves av en oscillator, hvorved når telleren har oppnådd en bestemt verdi, slutten av primær-intervallet indikeres.

I et integrert datamaskin-styrt telekommunikasjons-system er

det av betydning at full kontroll kan oppnås også ved unormale tilkjennegivelser i systemet. Slike unormale tilkjennegivelser kan stamme fra tilfeldige trafikkopphopninger, hvilke vil be-laste disse program slik at behandlingstidene for disse forlenges, hvorved en tidsforskyvning i eksekveringen av bvrige program oppstår, såkalt programsvikt. Dette kan medfbre en nedsatt trafikkawiklingsevne, hvilket kan ytterligere forverres eller i verste fall fore til fullstendig stopp i programawiklingen hvis ikke mottiltak iverksettes. En unormal tilkjennegivelse i systemet kan også stamme fra del i program- eller maskinvare, hvilket likeledes kan fore til totalstopp av programawiklingen.

Den foreliggende oppfinnelse vedrbrer ovenstående problem og bygger på den iakttagelse at når unormale betingelser foreligger i et programhukommeIse-styrt telekommunikasjons-system, indikeres dette ved at programtidene, dvs. de kravmessig tatte tidene for

å utfore de på ulike prioritetsnivå beliggende program forlenges. Ved måling av den tid som forbrukes for nevnte utfbrelse kan man således fastslå hvorvidt unormale betingelser i systemet foreligger eller ikke. Ved hjelp av den foreslåtte oppfinnelsen er det mulig ved hjelp av tellekretser å måle absolutt tid for

. programawiklingen ved at trinnforskyvningen av disse styres

fra den klokkekilde som styrer primærintervallene. Tidmålingen skjer således ved trinnforskyvning av nevnte tellekretser i avhengighet av en klokke og ikke programmessig i det tilfelle at en tidsverdi innskrives i tellekretsene ved hjelp av datamaskinens program. Herved er det også mulig å oppnå tilstanden i program-

avviklingen ved inntruffet stopp ved at trinnforskyvningen for Svrige tellere hindres.

Et formål med den foreliggene oppfinnelse er således å indikere unormale betingelser i program-awiklingen og å tillate maksimal utnyttelse av datamaskinens totalt tilgjengelige trafikk-kapasi-tet ved å eliminere ukontrollert programsvikt. Slik programsvikt kan oppstå i det datamaskin-styrte telekommunikasjons-systemet, forårsaket av tidsulikheter som oppstår i sys-

temet ved innkalling og utfbrelse av de ulike tidsbundede

. programmene.

Et annet formål med den foreliggende oppfinnelse er automatisk

å meddele når de styreprogram skal innkalles som avhjelper de unormale tilkjennegivelser i systemet, .idet umiddelbare tiltak må iverksettes for å avhjelpe totalstopp i datamaskinen.

Oppfinnelsen, hvis kjennetrekk fremgår av de etterfblgende patentkrav, skal nærmere beskrives med henvisning til vedlagte tegning hvor,

fig. 1 viser et skjematisk tidsdiagram for et primærintervall innenfor hvilket programmer med adskilte prioritetsnivå avvikles,

fig. 2 viser skjematisk et tidsdiagram for et prioritetsnivå innenfor primærintervallet samt et hos et deri beliggende vilkårlig programavsnitt,

fig. 3 viser et blokk-skjema over en utfbrelsesform av anordningen ifblge foreliggende oppfinnelse.

Fig. 1 utgjor et skjematisk tidsdiagram for tre ulike prioritetsnivåer (programnivåer) innenfor et vilkårlig valgt primær-intervall Tp, hvor hvert nivå bearbeides under tidslengdene tA, tB og tC. Bearbeidningen av de ulike nivåene påbegynnes ved avlesning av på forhånd valgt i et register innskrevne til respektive nivåsvarende binære tallverdier slik som det vil bli beskrevet i forbindelse med fig. 3. Med'Pal-Pan, Pbl-Pbn, Pcl-Pcn betegnes de ulike programmene, hvilke under primærintervallet innkalles på sine respektive prioritetsnivåer og avvikles vinder tidene tal-tan, tbl-tbn resp. tcl-tcn. Programmene Pal-Pan har den hbyeste prioriteten, hvorfor disse program forst skal eksekveres innenfor prioritetsnivået A. Deretter folger de bvrige programmene Pbl-Pbn på nivået B og Pcl-Pcn på nivået C.

Fig. 1 tilsikter å illustrere forholdene ved normal programawikling.

Det er av betydning at avviklingen av de ulike programmene skjer innenfor den på hvert program foreskrevne tid, for at bvrige program ikke skal forsinkes eller eventuelt forskyves. Ifblge oppfinneIsestanken velger man å måle dels tiden som medgår for bearbeidelse av samtlige program på hvert prioritetsnivå, dels

også tiden for i det minste visse på nevnte nivå beliggende program. På denne måte oppstiller man visse tidsgrenser for hvilkes overskridelse gjelder at tiltak skal iverksettes. I fig.

2 er nærmere antydet et eksempel på disse grenser hos et vilkårlig prioritetsnivå og et vilkårlig programavsnitt innenfor dette nivå. Tiden to angir for prioritetsnivået en fbrste tidsgrense for hvilken markering (varselsignal) om unormal funksjon skal

skje og tp angir den andre tidsgrense som innebærer at definitiv stopp i programawiklingen skal markeres (alarmsignal) slik at umiddelbare tiltak skal iverksettes. På lignende måte defineres for et vilkårlig programavsnitt Pax innenfor nivået tidene tox og tpx for unormal funksjon resp. total stopp i programawiklingen. Her er imidlertid tilstrekkelig kun å markere tiden t<p>x for

unormal funksjon, ettersom en total stopp i programawiklingen bare vil. indikeres gjennom nivåovervåkningen, slik som det vil fremgå av beskrivelsen av fig. 3.

Ifblge oppfinnelsestanken anordnes på hvert prioritetsnivå A,B,C en teller eller et klokkeregister, hvilket er beregnet på å overvåke awiklingen av programmene på dette nivå samt en eller flere ytterligere tellere som horer til dette nivå og hvilke er beregnet på å overvåke bnskede programavsnitt innenfor nivået.

Anordningen ifblge oppfinnelsen skal nærmere beskrives med henvisning til fig. 3, hvilken viser anordningen, i form av et blokk-skjema. I figuren betegner NA, NB, NC blokker av tellere og

logiske kretser, hvilke hver tilhbrer et visst prioritetsnivå,

A, B, C. Kun blokken NA vises i detalj da det forutsettes at

de har lignende oppbygning og kun skiller seg ved antallet nbdvendige tellere. Blokken NA inneholder en fbrste teller RA, som er beregnet på å måle tiden under hvilken datamaskinen arbeider på nivå A og en andre teller RAx beregnet på å måle tiden under hvilken datamaskinen bearbeider et valgt programavsnitt Pax på nivå A (jfr. fig. 2). Tellerne trinnforskyves frem av et klokkesignal og innholdet i disse vil være et mål

på den tid som har medgått etter at programnivået A resp. programavsnittet Pax blir påbegynt. Ved påbegynnelsen av arbeidet på prioritetsnivået A resp. programavsnittet Pax, trinnforskyves telleren frem og hvis programmenes behandlingstid overskrider de beregnede verdiene, fortsetter frem-trinnforskyvningen til de teller-stillinger fra hvilke varselsignal resp. alarmsignal fåes. Det er selvfblgelig mulig ved begynnelsen av programnivået resp. programavsnittet over skriveledningen W å innskrive i resp. teller startverdien for det antall klokke-pulser som fra pro-grammets start får medgå inntil et varselsignal og et alarmsignal oppnås, idet telleren trinnforskyves i nedadretningen og varselsignal oppnås når telleren det er tale om har en bestemt stilling resp. nullstilling. Med g er betegnet en leder over hvilken et varselsignal oppnås når telleren RA har oppnådd den til varsel-signalet svarende stilling. Med s betegnes en leder over hvilken et alarmsignal oppnås når telleren RA har oppnådd den til alarmsignalet svarende stilling. Med sx betegnes en leder over hvilken et alarmsignal oppnås når telleren RAx har oppnådd den til alarmsignalet for programmet Pax' svarende stilling. Ledere med lignende funksjon tilhbrer blokken NB og NC. Disse ledere er tilknyttet et kontrollregister CHR i hvilket en posisjon horer til hver og en av de fra blokken NA - NC kommende ledere, idet disse posisjoner ettstilles ved oppnåelsen av et signal for herved å angi for sentralenheten CPU at det til det oppnådde alarmsignalet svarende instruksjon skal aktiveres slik som det

er antydet med leder kl-kn.

Med ILR betegnes et register som har et antall posisjoner lik med det antall prioritetsnivåer som skal overvåkes og som på kjent måte ved ettstilling av den til resp. nivå horende posisjon

tilveiebringer igangsettingen av arbeidet på nevnte nivå.

Dette register hvis tre fdrste posisjoner ifblge eksempelet tilsvarer nivåene A, B resp. C, utnyttes ifblge oppfinnelsen for å igangsette de til resp. prioritetsnivå eller programavsnitt horende tellere. Når en l'er er innskrevet eksempelvis i den posisjon som horer til nivået A, vil den utgang som horer til denne posisjon og som er tilkoblet hver en inngang av to 0G-porter 01 og 02 bli aktivert. Dette er folgene av at på nivået A er arbeidet blitt påbegynt og er en betingelse for at tellerne skal trinnforskyves frem ved hjelp av klokkepulser fra en klokke-generator CL. OG-porten 01 slipper nå frem klokkepulsene til telleren RA slik at denne trinnforskyves frem hele tiden som arbeidet på nivået A pågår. OG-porten 02 trenger at ytterligere en inngangsbetingelse skal være oppfylt for at klokkepulsene skal kunne fremmate telleren RAx. Denne betingelse er at det til denne teller horende programavsnitt Pax er blitt påbegynt, hvilket angis ved at skriveledningen w aktiveres. Som folge av dette omstilles en vippe MV, hvis ettilstand tilveiebringer en ytterligere inngangsbetingelse for OG-porten 02 er oppfylt slik at tellerens Rax fremmatning påbegynnes.

Med en resp. lx betegnes ledningsbunter med hvis hjelp tellernes stilling kan utleses i hvert vilkårlig byeblikk helt uavhengig om telleren her har nådd den til alarmtilstand svarende stilling eller ikke.

Mellom klokkegeneratoren CL og den ene inngangen til OG-portene 01, 02 hos hver og en av blokkene NA-NC kan hensiktsmessig en OG-port OC eksempelvis av inverterende type tilkobles. Den inverterende inngangen hos denne port tilkobles derved til sentralenheten CPU og ved eventuell stopp i databehandlingen, avhengig av et avgitt alarmsignal av tellerne, opptrer det et signal på denne inngang, hvorved klokkesignalene til tellerne avbrytes. Herved stoppes trinnforskyvningen av disse og deres tilstand ved alarminnretningen kan avleses over leseledningen r.

Som det fremgår kan man ved hjelp av anordningen ifblge oppfinnelsen kontrollere programawiklingens tid i hvert vilkårlige

Claims (2)

1. Anordning for å indikere unormal programawikling i en prosesstyrende datamaskin som arbeider i reell tid på ulike prioritetsnivåer, hvilke hver består av et antall programavsnitt karakterisert ved at anordningen omfatter et register (ILR) med en posisjon for hvert og et av prioritetsnivåene, hvilken posisjon gjennom sin ettstilling indikerer at arbeidet på respektive prioritetsnivå pågår, en forste binærteller (RA) for hvert og et av prioritetsnivåene og en andre binærteller (RAX) for hvert og et av slike programavsnitt innenfor nivåene hvis avvikling skal overvåkes, en klokkeanordning (CL) anordnet for å trinnforskyve frem nevnte tellere, logiske kretser (01, 02, MV) for i avhengighet av det bearbeidede prioritetsnivået resp. de bearbeidede programavsnittene å muliggjore frem-trinnforskyvningen av nevnte tellere ved hjelp av klokke-signaler fra nevnte klokkeanordning (CL), et kontrollregister (CHR) hvis ulike posisjoner tilsvarer bestemte prioritetsnivåer resp. programavsnitt og forbindelser mellom valgte, ikke program-bestemte stillinger hos nevnte binærtellere og tilhorende posisjoner i kontrollregisteret for ved oppnåelse av en bestemt tellestilling i en av binærtellerne ved aktivering av kontroll-registerets resp. posisjoner å tilveiebringe utgangssignaler til datamaskinens sentralenhet (CPU) for igangsetting av styreprogram som avhjelper den unormale programawiklingen, hvorved verdien som respektive tellere er innstilt på i respektive hvilestilling, kan korrigeres i avhengighet av at unormal programawikling er blitt indikert.

2. Anordning som angitt i krav 1, karakterisert ved at i nevnte forste binærteller (RA) er en viss tellerstilling tilordnet et forste tidspunkt (to) regnet fra begynnelsen av tilhorende prioritetsnivå, ved hvilket et varselsignal skal meddeles nevnte kontrollregister (CHR) og som innebærer at normale program-behandlingstider på dette nivå er blitt overskredet samt at i samme tellere en viss tellerstilling er tilordnet et andre tidspunkt (tp) likeledes regnet fra begynnelsen av nivået, ved hvilket tidspunkt et alarmsignal skal meddeles nevnte kontrollregister for å avhjelpe stopp i programawikling.