FI56754C - Anordning foer att indikera onormal programavveckling i en processtyrande dator som arbetar i realltid pao olika prioritetsnivaoer - Google Patents

Description

•jkSte»·! r«n λμχ KUULUTUSJULKAISU ____

Jpljjj IBi (11) utlAggningsskrift 56754 • im? c M5\ r-*“C1 ·*-* / ! - --j' - -3 -7-j ' ' *D““c'n- rcedJe-lat (51)>.lk.*/lnt.CI.» G 05 B 15/02 G 06 F 9/18 SUOMI—FINLAND (H) Patenttihakemus—PateittensAknlng 1361/73 (22) Hakamispilvi—AiuAknlngsdag 27.OU.7 3 ' * (23) Alkupäivä— Glltlgh«tsd»g 27.0U.73 (41) Tullut Julkiseksi—Bllvit offantllf oU n 7¾

Patentti· ja rekisterihallitus * J

_.h (44) NShtlviksIpanon Ja kuul.Julkalsun pvm.—

Patent· oeh registerstyrelsen AniAkan utlagd och utl.skrlften publk.rad 30.11.79 (32) (33) (31) Pyydetty etuoikeus—Begird prloritet 23.05.72

Ruotsi-Sverige(SE) 6661/72 (Tl) 0/Y L M Ericsson A/B, 02U20 Jorvas, Suomi-Finland(Fl) (72) Oleg Avsan, Huddinge, Ruotsi-Sverige(SE)

(7U) Oy Kolster AB

(5U) Anordning för att indikera onormal.programavveckling;i en process-styrande dator som, arbetar i reelltid pä olika. prioritetsniväer -Laite epänormaalin ohjelmansuorituksen ilmaisemiseksi prosessia ohjaavassa tietokoneessa, joka toimii reaaliajassa.eri prioriteetti-tasoilla Föreliggande uppfinning avser en anordning för att indikera onormal programavveckling i en processtyrande dator, vilken kan ingä i ett datorstyrt telekommunikationssystem.

I ett system av ovannämnda slag sker trafikavvecklingen genom inkallning och exekvering av olika program, vilka bestämmer vilka ätgärder som skall vidtagas i systemet. De olika programmen inkallas därvid under s.k. primärintervaller, vanned förstäs ett tidsinertvall under vilket programmen periodiskt skall genomlöpas i beroende av sinä resp, prioritetsniv&er, varvid det eller de program som har den högsta prioritetsnivän först skall inkallas och genomlöpas. Härvid kan det fall inträffa att samtliga program ej hinner avverkas inom interval-let, utan det kan bli nödvändigt att vid primärintervallets slut avbryta exekveringen av ett visst program, vilket därvid inkal-Las i ett senare primärinterval1, se exempelvis svenska patentskrif-ten 330 U55. Längden av nämnda primärinterval1 bestämmes medelst en 2 56754 räknare i datorns centralenhet, vilken räknare stegas av en oscillator, varvid dä räknaren uppnätt ett bestämt värde slutet av primär-intervallet indikeras, I ett integrerat datorstyrt telekommunikationssystem är det av vikt att full kontroll kan uppnäs även vid onormala yttringar i systemet. Sädana onormala yttringar kan härröra fr&n tillfälliga tra-fikanhopningar, vilket kommer att belasta vissa program sä att be-handlingstiderna för dessa förlänges, varigenom en tidsförskjutning i exekveringen av övriga program uppkommer, s.k. programsvaj. Detta kan medföra en nedsatt trafikavverkningsförmäga vilken kan ytterliga-re försämras eller i sämsta fall kan leda tili fullständigt stopp i programavverkningen on ej motätgärder vidtagas. En onormal yttring i systemet kan även härröra frän del i program- eller maskinvara, vilket likaledes kan leda tili totalstopp av programavvecklingen.

Föreliggande uppfinning vidrör ovanstäende problem och bygger pä den iakttagelsen att d& onormala betingelser föreligger i ett programminnesstyrt telekommunikationssystem, detta indikeras genom att programtiderna, dvs. de i anspräk tagna tiderna för att utföra de pä de olika prioritetsniväerna liggande programmen förlänges.

Genom mätning av den tid son ätgär för nämnda utförande kan man säle-des fastställa huruvida onormala betingelser i systemet föreligger eller ej. Medelst den föreslagna uppfinningen är det möjligt att med hjälp av räknekretsar mätä absolut tid för programavvecklingen genom att stegningen av dessa styrs frän den klockkälia som styr primärin-tervallen. Tidmätningen sker säledes genom stegning av nämnda räknekretsar i beroende av en klocka och ej programmässigt i det fall, att ett tidsvärde inskrives i räknekretsarna medelst datorns program. Härigenom är det även möjligt att erhälla tillst&ndet i programavvecklingen vid iträffat stopp därigenom att stegningen för övriga räknare inhiberas.

Ett ändamäl med föreliggande uppfinning är s&lunda att indike-ra onormala betingelser i programavvecklingen och att tilläta maxi-malt utnyttjande av datorns totala tillgängliga trafikkapacitet genom att eliminera okontrollerat programsvaj. Sädant programsvaj kan upp-stä i det datorstyrda telekommunikationssystemet, förorsakat av tids-olikhoter som uppkommer i systemet vid inkallning och utförande av de olika tidsbundna programmen.

Ett annat ändamäl med föreliggande uppfinning är att automa-tiskt meddela när de styrprogram skall inkallas som avhjälper de onormala yttringarna i systemet, varvid omedelbara ätgärder skall vid- 3 56754 tagas för att avhjälpa totalstopp i datorn.

Uppfinningen, vars känneteckan framgAr av aftarföljande pa-tantkrav, skall närmare baskrivas mad hänvisning till bifogad rit-ning, där figur 1 visar att schamatiskt tidsdiagram för att primärinter-vail inom vilkat program mad skilda prioritetsnivAar avverkas, figur 2 visar schamatiskt att tidsdiagram för en prioritetsnivA inom primärintervallet jämte ett däri ligganda godtyckligt prog-ramavsnitt, figur 3 visar att blockschama övar an utföringsform av anord-ningen anligt föraligganda uppfinning.

Figur 1 utgör att schamatiskt tidsdiagram för tra olika prioritetsnivAar (programnivAar) inom att godtyckligt valt primärintar-vall Tp, där vardara nivAn baarbatas under tidslängdarna tA, tB och tC. Baarbatningan av de olika nivAarna pAbörjas ganom avläsning av pA förhand valda i att register inskrivna mot rasp, nivA svarande binära talvärde sAsom dat kommer att baskrivas i samband mad figur 3. Med Pal-Pan, Pbl-Pbn, Pcl-Pcn betacknas da olika programman, vilka under primärintervallet inkallas pk sinä rasp, prioritetsnivAer och avverkas under tiderna tal-tan, tbl-tbn rasp, tcl-tcn. Programman Pal-Pan har den högsta prioritatan, varför dassa program först skall axakvaras inom prioritatsnivAn A. Därafter följar da övriga program-man Pbl-Pbn pA nivAn B och Pcl-Pcn pA nivAn C. Figur 1 avsar att AskAdliggöra förhAllandana vid normal programavveckling.

Det är av vikt att avvecklingen av da olika programman skar inom den för varjo program föraskrivna tiden, för att övriga program ej kommer att försenas allar av. att förskjutas. Enligt uppfinnings-tanken väljer man att mätä dels tidan som AtgAr för baarbatning av samtliga program pA varjo prioritetsnivA, dels även tiden för Atmins-tone vissa pA nämnda nivA ligganda program. Härvid uppställar man vissa tidsgränser för vilkas överskridande gäller att Atgärdar skall vidtagas. I figur 2 är närmare antytt ett exempel pA dessa gränser hos an godtyckligt prioritetsnivA och att godtyckligt programavsnitt inom donna nivA. Tiden to anger för prioritatsnivAn an första tids-gräns för vilkan markering (varningssignal) om onormal funktion skall ske och tp anger en andra tidsgräns som innebär att dafinitvt stopp i programavveckligen skall markaras (larmsignal) sA att omedalbara Atgärdar skall vidtagas. PA liknande sätt definiaras för att godtyckligt programavsnitt Pax inom nivAn tiderna tox och tpx för onormal funktion rasp, totalt stopp i programavvecklingen. Här är dat amal- 11 56764 lertid tillräckligt att endast markera tiden tox för onormal funktion, eftersom ett totalt stopp i programavveckligen ändA kommer att indi-keras genom nivAövervakningen, sÄsom det kommer att framgA ur beskriv-ningen av figur 3·

Enligt uppfinningstanken tillordnas pA varje prioritetsnivA A,B,C en räknare eller ett klockregister, vilken är avsedd att över-vaka avvecklingen av programmen pA denna nivA samt en eller flera ytterligare räknare som hör till denna nivA och vilka är avsedda att övervaka önskade programavsnitt inom nivAn.

Anordningen enligt uppfinningen skall närmare beskrivaa med hänvisning till figur 3, vilken visar anordningen i form av ett blockschema. I figuren betecknar NA,NB,NC block av räknare och lo-giska kretsar, vilka vardera tillhör en visa prioritetsnivA A,B,C. Endast blocket NA visas i detalj d4 det förutsättes att de har lik-nande uppbyggnad och endast skiljer sig genom antalet nödvändiga räknare. Blocket NA inneh4ller en första räknare RA, som är avsedd att mätä tiden under vilken datorn arbetar p4 nivä A och en andra räknare Rax avsedd att mätä tiden under vilken datorn bearbetar ett valt programavsnitt Pax pA niv4 A (jfr figur 2). Räknarna stegas fram av en klocksignal och innehAllet i dessa kommer att vara ett mAtt pA den tid som har förflutit sedan programnivAn A reap, programavsnittet Pax pAbörjats. Vid pÄbörjandet av arbetet pA prioritetsnivAn A reap, programavsnittet Pax, stegas räknarna fram och om programmens behand-lingstid överskrider de avsedda värdena fortsätter framstegningen till de räknarlägen frAn vilka varningssignal reap, alarmsignal er-hAlles. Det är givetvis möjligt att vid begynnelsen av programnivAn resp. programavsnittet over skrivledningen w inskriva i resp. räknare startvärdet för det antal klockpulser som frAn programmets start fAr förflyta tills en varningssignal och en larmsignal erhAlles, varvid räknaren stegas i nedAtriktningen och varningssignal erhAlles dA räk-naren ifrAga har ett bestämt läge resp. nolläge. Med g är betecknad en ledare över vilken en varningssignal erhAlles när räknaren RA har uppnAtt det mot varningssignalen svarande läget. Med s betecknas en ledare över vilken en larmsignal erhAlles när räknaren RA har uppnAtt det mot larmsignalen svarande läget. Med sx betecknas en ledare över vilken en larmsignal erhÄllee när räknaren RAx har uppnAtt det mot larmsignalen för programmet Pax svarande läget. Ledare med lik-nande funktion tillhör blocken NB och NC. Dessa ledare är anslutna tili ett kontrollregister CHR i vilket en position hör tili var och en av de frAn blocken NA-NC kommando ledarna, varvid dessa positioner 5 56754 ettställes vid erhällandet av en signal för att härigenom ange för centralenheten CPU att den mot den erhällna larmsignalen svarande instruktionen skall aktiveras säsom det är antytt med ledar kl-kn.

Med ILR betecknas ett register soin har ett antal positioner lika med det antal prioritetsniväer som skall övervakas och soin pä känt sätt genom ettställning av den tili resp. nivä hörande positio-nen ästadkommer igängsättningen av arbetet pä nämndatnivä. Detta register vars tre första positioner enligt exemplet svarar mot niväer-na A,B resp. C, utnyttjas enligt uppfinningen för att ingängsätta de tili resp. prioritetsnivä eller programavsnitt hörande räknarna. Dä en että är inskriven exempelvis i den position som hör tili nivän A, kommer den utgäng som hör tili denna position och som är ansluten tili vardera en ingäng av tvä och-grindar 01 och 02 att aktiveras. Detta är följden av att pä nivän A arbetet har päbörjats och är ett villkor att räknarna skall stegas fram medelst klockpulser frän en klockgene-rator CL. Och-grinden 01 släpper nu fram klockpulserna tili räknaren RA sä att denna stegas fram hela tiden arbete pä nivän A pägär. Och-grinden 02 behöver att ytterligare ett ingängsvillkor skall vara upp-fyllt för att klockpulserna skall kunna frammata räknaren RAx. Detta villkor är att det tili denna räknare hörande programavsnittet Pax har päbörjats, vilket anges därigenom att skrivledningen w aktiveras. Tili följd av detta omställes en vippa MV, vars etttillständ ästad-kommer ett ytterligare ingängsvillkor för och-grinden 02 är uppfyllt sä att räknarens RAx frammatning päbörjas. Med 1 resp. lx betecknas ledningsknippen med vilkas hjälp räknarnas ställning kan utläsas i varje godtyckligt ögonblick helt oberoende av att räknaren har nätt den mot larmstillständ varande ställningen eller ej.

Mellan klockgeneratorn CL och ena ingängen tili och-grindarna 01, 02 hos var och en av blocken NA-NC kan lämpligen en och-grind OC exempelvis av inverterande typ anslutas. Den inverterande ingängen hos denna grind anslutes därvid tili centralenheten CPU och vid eventuellt stopp i databehandlingen, beroende pä en avgiven larrosignal frän räknarna, uppträder en signal pä denna ingäng, varigenom klock-signalerna tili räknarna avbrytes. Härigenom stoppas stegningen av dessa och deras tillständ vid larmtillstället kan avläsas over läs-ledningen r.

Säsom det framgär kan man med hjälp av anordningen enligt uppfinningen kontrollera programavvecklingens tid i varje godtyckligt programavsnitt.

Claims (2)

6 66754

1. Anordning för att indikera onormal programaweck 1 ing i en process-sty rande dator san arbetar i reelltid pä olika prioritetsniväer, vilka vardera bestär av ett antal programavsnitt, kännetecknad därav, att anord-ningen omfattar ett register (ILR) med en position fär var och en av prioritets-niväema, vilken position gencm sin ettställning indikerar att arbete pa resp. prioritetsnivä pagar, en första binärräknare (RA) fär var och en av prioritets-niväema och en andra binärräknare (RAX) för vart och ett av sädana programavsnitt inom niväema vilkas aweckling skall övervakas, en klockanordning (CL) anordnad att stega fram nämnda räknare, logiska kretsar (01,02,MV) för att i be-roende av den bearbetade prioritetsnivän resp. de bearbetade programavsnitten möjliggöra framstegningen av näitmda räknare medelst klocksignaler frän nämnda klockanordning (CL), ett kontrollregister (CHR) var s olika positioner svarar mot bestända prioritetsniväer resp. programavsnitt och förbindelser mellan valda, icke programbestämda lägen hos nämnda binärräknare och tillhörande positioner i kontrollregistret för att vid uppnäende av ett bestämt räkneläge i nägon av binärräknarna genom aktivering av kontrollregistrets resp. positioner ästadkanma utgängssignaler till datoms centralenhet (CPU) för igängsättning av ett styrprogram scan avhjälper den onormala programaweck 1 ingen, varvid värdet san resp. räknare är inställd pä i resp. viloläge kan korrigeras i beroende av att onormal programaweckling har indikerats.

2. Anordning enligt patentkravet 1, kännetecknad därav, att i nämnda första binärräknare (RA) ett visst räknarläge är tillordnat en första tidpunkt (to) räknat frän början av tillhörande prioritetsnivä, vid vilken en vamingssignal skall meddelas nämnda kontrollregister (CHR) och san innebär att normala programbehandlingstiden pä denna nivä har överskridits samt att i sauma räknare ett visst räknarläge är tillordnat en andra tidpunkt (tp) likaledes räknat frän början av nivan, vid vilken tidpunkt en larmsignal skall meddelas nämnda kontrollregister för att avhjälpa stopp i programaweck 1 ingen.