SE435555B - Metod for avbrytning av ett dodlegestillstand, som kan upptreda vid en styrenhet for perifera organ, och system for genomforande av metoden - Google Patents
Metod for avbrytning av ett dodlegestillstand, som kan upptreda vid en styrenhet for perifera organ, och system for genomforande av metodenInfo
- Publication number
- SE435555B SE435555B SE7903133A SE7903133A SE435555B SE 435555 B SE435555 B SE 435555B SE 7903133 A SE7903133 A SE 7903133A SE 7903133 A SE7903133 A SE 7903133A SE 435555 B SE435555 B SE 435555B
- Authority
- SE
- Sweden
- Prior art keywords
- control unit
- busy
- signal
- counter
- output
- Prior art date
Links
- 230000002093 peripheral effect Effects 0.000 title claims description 12
- 238000000034 method Methods 0.000 title claims description 11
- 210000000056 organ Anatomy 0.000 title description 5
- 238000012545 processing Methods 0.000 claims description 41
- 230000004044 response Effects 0.000 claims description 37
- 230000006870 function Effects 0.000 claims description 18
- 230000009471 action Effects 0.000 claims description 4
- 230000000977 initiatory effect Effects 0.000 claims description 4
- 230000000694 effects Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 108010076504 Protein Sorting Signals Proteins 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002853 ongoing effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/17—Interprocessor communication using an input/output type connection, e.g. channel, I/O port
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/10—Program control for peripheral devices
- G06F13/12—Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor
- G06F13/122—Program control for peripheral devices using hardware independent of the central processor, e.g. channel or peripheral processor where hardware performs an I/O function other than control of data transfer
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Multi Processors (AREA)
- Memory System (AREA)
- Small-Scale Networks (AREA)
- Bus Control (AREA)
Description
7903133-2 utför inte CU-n bara multiplexfunktioner, utan verkställer också interna övervakningssekvenser i och för att förse CPU- n med löpande indikationer vad beträffar tillgängligheten av in/ut-organen och deras status, då de utför givna uppgifter.
Vanligen fungerar CPU-erna i huvudenhet-slavenhet- relation med CU-na, därigenom att styrenhetcn underordnas order och förfrågningar och kräves på svar, då de tillfrågas.
Fastän styrenheten kan söka att fullfölja en avsökning av de till den kopplade in/ut-organen och att åtaga sig interna signalsekvenser i och för att fullfölja olika funktioner, kan den inte oberoende fördröja svar på statusfrågor från CPU-n. När sålunda en CU avkräves att svara på två asynkrona CPU-er, kan den göra det på prioritetsbas, men måste avbryta sin löpande aktivitet för att verkställa svaret och sedan gå tillbaka till lämplig cykelpunkt. Styrenheten kan emellertid kopplas till behandlingsenheter, som har signifikant olika datahastigheter, såsom en stor central behandlingsenhet, vilken samarbetar med och också arbetar oberoende av en mindre satellitbehandlingsenhet, varvid båda söker access till samma in/ut-organ. Den snabba behandlingsenheten upp- rättar en kö av initieringar, som den kan söka att genomföra, och kan gå igenom denna kö mycket snabbt och återvända med en given statusförfrågan till en speciell styrenhet, vilken söker utföra en annan funktion. Om styrenheten t ex söker återanslutning till den långsamma behandlingsenheten, måste den då fastställa att ett givet in/ut-organ har slutfört en tidigare tilldelad uppgift och är tillgänglig i nästa steg i behandlingsprogrammet och sedan måste ett försök göras att ernå återanslutningsuppmärksamhet från den långsamma behand- lingsenheten. Före återanslutning kan upprättas, kan emellertid Iden snabba behandlingsenheten initiera en statusförfrågan, som erfordrar ett svar före det att styrenhetssekvensen har fullföljts. Då in/ut-organet, till vilken den snabba behand- lingsenheten söker access, är densamma som tidigare var 'ansluten till den långsamma behandlingsenheten och för vilken återanslutning måste upprättas, kommer upprepade statusförfrågningar av den snabba behandlingsenheten endast att erhålla indikationen, att det speciella organet är 7903133-2 upptaget, varigenom ett dödlägestillstånd upprättas. Det är inte önskvärt att omkonstruera styrenheten, så att den arbetar med tillräckligt oberoende för att försäkra att dödläge inte kan uppstå, emedan detta skulle ogynnsamt påverka styrhierarkin. Det är inte heller önskvärt att pälägga ökade mjukvarubehov på de centrala behandlings- systemen.
Kretsar och metoder i enlighet med uppfinningen över- vakar svarstatus från en styrenhet och i det fall då ett överdrivet antal, oavbrutna upptagetsvar erhålles, initieras ett styrt men begränsat intervall, i vilket en överordnad upptagetindikation tillhandahållas till en eller flera behandlingsenheter eller behandlingskanaler, för att verk- samgöra styrenheten att avsluta den interna sekvensen och åstadkomma återanslutning till en given behandlingsenhet i och för avslutning av en tidigare initierad funktion. I ett speciellt kretsexempel enligt föreliggande uppfinning till- handahäller en delad flerorgansstyrenhet, vilken är kopplad till två eller flera in/ut-organ såväl som till åtminstone tvâ skilda behandlingsenheter,'organ upptaget-signaler som svar på förfrågningar från en behandlingsenhetskanal, när organet är upptaget med att avsluta en tidigare order. “Organ upptaget"-signaler detekteras och användes för att stega en räknare, vilken tillhandahåller en utsignal efter ett förutbestämt tal. Uteblivandet av en “organ upptaget"-signal såsom svar på en statusförfrågan eller genereringen av en annan typ av svar återställer emellertid räknaren för att återinitiera sekvensen. När det förutbestämda talet har nåtts, startas en tidkontrollkrets, som har ett förinställt tidsintervall, och under tidsintervallet sändes ett “styrenhet upptagen"- svar till en eller flera behandlingskanaler, därmed verksam- görande styrenheten för att söka interna uppgifter, som den har att utföra, och att försöka åstadkomma återanslutning till en given behandlingsenhet för avslutning av en uppgift, som tidigare tilldelats ett in/ut-organ. I den händelse att återanslutning inte kan göras inom det specifika intervallet, återställer tidkontrollen räknaren och dödlägestillståndet 7903133-2 detekteras åter för att återstarta cykeln för ett andra återanslutningsförsök. På detta sätt kan dödlägestillståndet avbrytas och korrigeras utan att modifiera det grundläggande förhållandet mellan behandlingsenheterna och de perifera enheterna eller mellan behandlingsenheterna och styrenheten.
Nedan kommer uppfinningen, som definieras i nedanstående patentkrav, att beskrivas mera i detalj med hänvisning till bifogade figurer, av vilka figur l är ett blockdiagram på ett behandlingssystem, vilket är användbart för att förklara sammanhanget mellan styrenheterna och metoden i enlighet med föreliggande upp- finning, och figur 2 är ett blockschema av kretsarna enligt upp- finningen, som använder en delad flerorgansstyrenhet och en dödlägesdetekterings- och styrkrets.
Sammanhanget i ett typiskt system enligt föreliggande uppfinning kan fastläggas genom referens till blockdiagrammet i figur l, i vilket ett exempel av en använd systemform användes. I detta system är en första central databehandlings- enhet 10 (hädanefter kallad den första CPU-n) och en andra CPU 12 arrangerad att samarbeta med varandra såväl som med' ett flertal perifera organ, här hänförande sig till in/ut- organ. Arrangemanget är belysande för den typ av system, i vilket en snabb central behandlingsenhet 10 och en eller ett antal långsamma behandlingsenheter 12 är integrerade för utförande av en mångfald uppgifter, varvid olika kombinationer av perifera organ användes. Ehuru fackmannen på området lätt inser mångfalden av kombinationer och alternativ, som är möjliga, är systemet enligt figur l avsett att exemplifiera något om mångsidigheten, som kan uppnås. Var och en av CPU- erna 10, 12 har olika kanaler, tvâ vardera i detta exempel, som är anslutna till andra enheter på skilda sätt. Kanal A i den första CPU-n l0 är kopplad i serieform till första och andra flerorganstyrenheter 14, 15, sedan till en enkelorgan- styrenhet 16 och därefter till en delad organstyrenhet 17, vid vilken ledningen avslutas i ett ändblock (TB) 18. Den första flerorgans-styrenheten 14 är kopplad via en delad omkopplarkrets 20 till var och en av en uppsättning av . in/ut-organ 22. Den andra flerorganskontrollenheten l5 styr l 7903133-2 ensam en uppsättning av skilda in/ut-organ 22, medan den enkla organstyrkretsen 16 användes, som namnet anger, för att styra endast ett individuellt in/ut-organ. Dessa arrange- mang är endast belysande för den allmänna systemorganisations- planen och erfordrar inte någon vidare diskussion. Den delade flerorgansstyrenheten 17 stöter emellertid på speciella problem och dessa, såsom beskrives nedan, föranleder behovet av kretsar i enlighet med föreliggande uppfinning.
Kanal B i den första CPU-n lU utnyttjas på annorlunda sätt via en kanal-till-kanal-adapter 24, från vilken en gränssnittkanal är kopplad till en tredje flerorgansstyr- enhet 26, som också är kopplad till den delade omkopplar- kretsen 20. En annan kanal från adaptern 24 är kopplad både till kanal C i den andra CPU-n l2 och till en fjärde flerorgan- sstyrenhet 28. Den sista kanalen D, är kopplad i serie till en femte flerorgansstyrenhet 30, en integrerad styrenhet 32 och den delade flerorgansstyrenheten 17. Vid den integrerade styrenheten 32 kan ett par in/ut-organ 22 användes på sådant sätt som för att kommunicera med kanal D eller att utföra överföringar mellan dem. Den delade flerorganstyrenheten 17 styr i detta exempel ett par in/ut-organ 22, men ett väsentligt större antal utnyttjas vanligen. I systemet enligt figur l fungerar den första CPU-n 10 och den andra CPU-n 12 som huvudenheter relativt de olika styrenheterna, vilka fungerar som slavenheter. I denna hierarki avkräves de olika styren- heterna svar, då de avfrågas av CPU-na, och erkänner det faktum, att CPU-na har högre nivå av beräknings- och styr- förmåga och därför inte kan bli föremål för oberoende ini- tiativ från styrenheten.
En hel del faktorer är uppenbara för fackmannen på om- rådet och behöver därför här diskuteras endast i korthet.
Moderna styrenheter, antingen flerorganstyrenheter, enkel- organstyrenheter, integrerade styrenheter eller delade flerorgansstyrenheter har väsentlig beslutsförmåga. Om, t ex, vanövreringsarmen på ett adresserat skivminne skall förflyttas från ett läge till ett annat, erfordras en väsent- lig tid (i millisekunder) för funktionen. Styrenheten sam- verkar först med kanalen, vilken avfrågar det speciella skivminnet för att ange med en indikering beträffande till- gängligheten av detta organ och initierar sedan den önskade funktionen som svar på en order från tillhörande CPU. När 7903133-2 väl det perifera organet har på lämpligt sätt instruerats att företaga den erforderliga åtgärden, kan styrenheten utföra andra funktioner tills åtgärden har slutförts, i detta fall, när armen har nått det önskade spårläget. Under detta intervall finns det ingen elektrisk förbindelse till det perifera organet, men styrenheten upprätthåller en logisk förbindelse genom att kvarhålla funktionen och meddela CPU-n, när programsteget har slutförts. Vid denna tid försöker styrenheten att återansluta till tillämplig behandlingskanal, i och för att indikera att det perifera organet avvaktar nästa steg, antingen överföring av data eller vidtagande av andra order. Det betyder att den högre hastighetskapaciteten hos CPU-na utnyttjas mest effektivt, därigenom att de inte behöver utföra mellanstyrnings- och övervakningsfunktioner eller att bli inblandade i omfattande "handskaknings"- procedurer med de individuella perifera organen.
Det kommer vidare att inses att gränsyteförbindelserna A, B, C och D inte är individuella ledningar, utan parallella ledningsgrupper i vilka data, speciella indikeringar, adresser och order kan sändas. En utförlig diskussion av sådana faktorer som databussar, identifieringsledningar, adress-, utväljnings-och orderfunktioner tillhandahålles i amerikanska patentet 3 336 582. Detta patent visar också seriearrangemanget hos olika enheter och visar och beskriver utförliga signal- sekvenser, grind- och styrkretsar, såväl som en hel uppsättning identifieringar, utväljningsstyrningar och order, som kan användas i samarbetet mellan en CPU och en styrenhet. En detaljerad uppräkning av dessa signaler eller deras sekvenser erfordras emellertid inte, emedan endast ett begränsat antal av fråge-och svarssignaler är nära förbundna med föreliggande exempel. ' Såsom kan ses i figur 2 är flerorganstyrenheten 17 anordnad att samarbeta med eller att vara del av en förut existerande styrenhet. Ehuru det finns ett flertal olika versioner av in/ut-styrenheter, vilket visas i de amerikanska patenten 3 840 859, 3 909 795, 3 866 184 och liknande, föredrages att använda en enhet såsom IBM 3830 styrenhet för att illustrera de olika styrenheterna, som visas i figur l. '7903133-2 Den delade flerorgansstyrkretsen l7 utför sin vanliga funktion, men en styrenhet i överensstämmelse med före- liggande uppfinning behandlar dessutom särskilda förfrågningar och svar enligt följande: A. Kanalinitierings- eller statusförfrågnings- signaler från CPU-n, vanligen betecknade såsom Starta IO (SIO) eller Testa I0 (TIO) signaler i IBM 3830 styrsystem; B. “Organ upptaget"-signaler tillhandahållna såsom kanalsvar från styrenheten och på liknande sätt betecknade i IBM 3830; C. "Styrenhet upptagen"-signaler tillhandahàllna såsom kanalsvar från styrenheten och också betecknade så i IBM 3830; D. Ateranslutningsförfrågningar genererade genom Styrenheten och tillhandahållna till kanalen, vilka betecknas "Förfrågan in" i IBM 3830 och E. Kanalerkännande- och svarssignaler till styrenhetens âteranslutningsförfrågningar, typiskt benämnda "Utväljning ut"-signaler i IBM 3830.
I figur 2 är en dödlägesavkännings- och styrkrets 40 kopplad till ingångs- och utgångsledningarna hos styrenheten 17. Ingângarna är bussingångsledningarna 42 till kanalen, de ledningar som för "organ upptaget"- och “styrenhet upptagen"- signaler, en statusledning 44, en utadressledning 49 för att indikera ett kanalval, en utväljningsutledning 46 för kanalsvar på styrenhetsförfrågningar och en'förfrågan inïledning 48 för styrenhetsfrâgor. I IBM 370 avkodas TIO på utbussen, när en kanalinitieringsanslutning uppträder. En kanalinitierings- utväljning indikeras genom samtidig närvaro av "utväljning ut" och "adress ut". Den enda utgângsignalen är styrenhetens upptagetsvar pålagd från kretsen 40, som kan kopplas till- sammans med internt genererade styrenhet-upptaget-signaler '7903133-2 från styrenheten 17 vid en ELLER-krets (icke visad) för återgång till kanalen. I själva verket kan antingen styr- enheten l7 eller dödlägesdetekterings- och styrkretsen 40 initiera styrenhetsupptagetsvar.
I kretsen 40 är inbusslinjen 42 kopplad till en av- kodare 52, vilken svarar med en signal endast såsom svar på ett "organ upptaget"-kod. Denna "organ upptaget"-signal pålägges, när styrenheten svarar med en kanalutväljnings- sekvens med Status in och organet är upptaget. En status- förfrågan är underförstådd i varje ny kanalutväljning.
Signalen från avkodaren 52 pälägges tillsammans med Status in ledning 44 till en OCH-grind 54, vars utsignal pålägges på stegningsingången hos en förutbestämd räknare 56. Räknaren är anordnad att fyllas och pålägga en signalindikering vid ett utvalt fyllt tillstånd, här talet 64. Alternativt kan emellertid en avkodare (icke visad) användas för att utvälja vilken som helst talinställning för en utindikation. I den händelse att endast Status in-signalen pålägges, betyder detta, att styrenheten 17 inte indikerar "organ upptaget".
Följaktligen kommer utsignalen från OCH-grinden 54 efter passage genom en inverterare 58 att vara "sann" och det samtidiga uppträdandet av en Status in-signal kommer att aktivera en OCH-grind 60, vars utsignal återställer räknaren 56. Alternativt återställes räknaren genom uppträdandet av en “förfrågan in"-signal âtersänd till en kanal från styr- enheten 17, samtidigt med en “utväljnings"-signal, som detekteras av OCH-grinden 62, vars utsignal representerar ett kanalsvar på en styrenhetförfrågan om anslutning. Denna pålägges genom en ELLER-krets 64 återställningsingången på räknaren 56. Utsignalen från räknaren 56 inställer ett bistabilt organ såsom en flip-flop 66, vars utsignal startar en tidkontrollkrets 68. Tidkontrollkretsen 68 kan bestå av en räknare, som arbetar som gensvar på en frisvängande oscillator, och har en avkodare för att utvälja en förutbe- stämd utgång eller kan arbeta som gensvar på en klocksignal.
I vartdera fallet erhålles en utsignal efter ett förutvalt intervall till en återställningsingång på räknaren 56 genom ELLER-kretsen 64. Utsignalen från flip-flopen 66 representerar 7903133-2 styrenhetupptagetsvaret och erhålles genom en utkanalväljnings- signal. Alternativt kan ingångarna till OCH-grinden 70 vara arrangerade att tillhandahålla upptaget svar endast till den snabbare behandlingsenheten, för att vägra ytterligare kanalinitieringar från behandlingsenheten.
Vad beträffar arbetssättet för arrangemanget i figur 2, kan det påpekas att den första CPU-en 10 i figur l kan ha signifikant högre datahastighet än den andra CPU-en 12. CPU-na är asynkrona med en datahastighet i den första större än i den andra CPU-n 12 och dödlägestillstånd kan uppstå på olika sätt. Den första CPU-n 10 kan vara i stånd att upprätta en kö för kanalförfrågningar för olika in/ut-organ, avsöka denna kö, initiera vilken som helst aktivitet som erfordras och återvända till en given enhet, såsom den delade flerorgan- sstyrenheten l7, mycket snabbare än den långsamma behandlings- enheten 12 kan. Denna styrenhet kan emellertid kvarhålla en logisk förbindelse mellan ett specifikt in/ut-organ 22 och relativt fullföljandet av en tidigare tilldelad uppgift.
Detta hänföres ibland till ett "avbrott" i styrenhetsterminologi, eftersom styrenheten avkräves att ange för CPU-n, att den tidigare befallda funktionen har fullföljts. Detta innebär inte ett avsteg från slavmod, utan enbart ett tillkänna- givande att den tidigare begärda aktiviteten avslutats. I styrenheten måste emellertid en specifik serie av händelser äga rum för att styrenheten skall kunna återansluta till lämplig kanal. Styrenheten måste, som del av dess övervakande funktion, först upprepade gånger iaktta utförandet av den tilldelade uppgiften, som indikeras av "organ slut"-signaler i IBM 3830 terminologi. Styrenheten försöker sedan att återansluta till tillhörande kanal genom tillhandahâllandet av en "förfrågan in"-signal såsom gensvar på vilken den erhåller ett erkännande, betecknad "utväljning", från kanalen för att verksamgöra återanslutningen. Därefter fort- sätter styrenheten, som jämlöpande indikerar “styrenhet upp- tagen" till andra kanaler, att arbeta med tillämplig processor- kanal. Denna interna sekvens av styrfunktioner avbrytes inte i händelse av att styrenheten inte är i stånd att âteransluta till önskad kanal. I stället måste styrenheten, om den inte 7903133-2 10 är i stånd att återansluta, fortsätta som en slavenhet och svara på andra förfrågningar från dess behandlingshuvudenhet.
Om den snabba behandlingsenheten kontinuerligt försöker nå ett givet in/ut-organ före âteranslutning har gjorts och före det att den långsamma behandlingsenheten avslutat sitt arbete med detta in/ut-organ, så är det enda svar, som kan ges, att organet är upptaget.
Följaktligen, om den snabbare behandlingsenheten gång på gång försöker att nå access till en given in/ut-enhet, häller den styrenheten upptagen med "organ upptaget"-svar och styrenheten blockeras effektivt från att ernå den be- höviiga återanslutningen till den långsamma behandlingsen- heten. Vid en sådan eventualitet genereras en sekvens av "organ upptaget"-signaler vid avkodaren 52 samtidigt med Status in-signaler, som erhålles på ledningen 44. Följakt- ligen förorsakar en följd av incrementsignaler, som pålägges räknaren 56, räknetalen att ackumuleras. Om denna sekvens avbrytes, såsom genom ombesörjandet av en Status in-signal utan ett "organ upptaget"-svar, så återställes räknaren 56 genom OCH-grinden 60. Alternativt kan den återställas genom OCH-grinden 62 och ELLER-kretsen 64 genom ett kanalsvar på en styrenhetsförfrågan, representerad genom kombinationen av "utväljning"- och "förfrågan"-signaler utan Adress ut- signal. Om emellertid sekvensen förblir obruten överfylles räknaren vid talet 64 (i detta exempel), vilket inställer flip-flopen 66, och tillhandahåller “styrenhet upptagen"- svar, därmed vägrande ytterligare kanalinitiativ till alla utvalda kanaler. Varaktigheten av denna automatiska vägran bestämmas av tidkontrollkretsen 68, men behöver typiskt inte vara lång. Det är vanligen tillräckligt om tidintervallet omfattar ett fåtal operationscykler hos den långsamma behand- lingsenheten. Vid slutet på detta intervall tillhandahåller tidskontrollkretsen en utsignal, som återställer räknaren 56, och också återställer flip-flopen 66 och själva tid- kontrollkretsen 68, därigenom verksamgörande dödlägesdetek- terings- och styrkretsen 40 att upprepa sin operation, om dödlägestillståndet fortfarande existerar. Om en anslutning 1903133-2 ll till den långsammare behandlingsenheten, vilket efterfrågats av styrenheten, uppträder i intervallet, återställes också dödlägesdetekteringsräknaren och tidkontrollkretsen.
Metoderna enligt föreliggande uppfinning baserar sig sålunda på övervakning av svaren av själva kontrollenheten, för detektering av genereringen av en obruten sekvens av upptagetindikationer av speciell typ utan uppträdande av olika aktiviteter eller svar före ett givet värde k har nåtts. I händelse av en sådan detektering företages ett oberoende initiativ för en specifik begränsad tidsperiod, T, vanligen tillräckligt för att åstadkomma återanslutning till en tillhörande behandlingsenhet, för vilken programsteg har utförts. Det oberoende initiativet inkluderar både fullföljan- det av interna uppgifter och försök till återanslutning till en frågekanal, om tillämpligt, tillsammans med samtidigt ombesörjande av en upptagetsignal för att föregripa mellan- kommande förfrågningar från tillhörande behandlingsenheter.
Det oberoende initiativet sträcker sig inte utöver det begränsade intervallet, T, eller efter det att en återan- slutning har gjorts så att styrenheten återvänder till slavrelation efter avbrytandet av dödlägestillståndet. Om återanslutning inte upprättas, upprepas sekvensstegen.
Ehuru olika alternativ om modifikationer har beskrivits ovan och illustrerats i ritningarna är det uppenbart för fackmannen att uppfinningen inte är begränsad därtill, utan omfattar alla variationer inom omfånget av bifogade patent- krav.
Claims (9)
1. '7903133-2 12 Patentkrav l. Metod för avbrytning av ett dödlägestillstånd, som kan uppträda vid en styrenhet (17) för perifera organ (22), vilken styrenhet delas mellan åtminstone två behandlings- enheter (l0, l2), i förhållande till vilka styrenheten arbetar i slavrelation, k ä n n e t e c k n a d därav, att en räknare (56) stegas av en organ-upptaget-signal, som alstras såsom svarssignal på en begäran från en kanal (A, D) då det perifera organet (22) är upptaget med ut- . förandet av en tidigare beordrad sekvens, att räknaren (56) efter ett förutbestämt antal utan avbrott pålagda organ-upptaget-signaler avger en utgångssignal, vari- genom medelst en tidkontrollkrets (68) en signal med förutbestämd varaktighet alstras, under vilken en styr- enhet-upptaget-signal avges till en eller flera kanaler, varvid styrenheten (17) kan fullfölja sina interna arbets- uppgifter och upprätta en återförbindelse till en bestämd behandlingsenhet (10, l2) för att slutföra den tidigare begärda arbetsuppgiften.
2. Metod enligt kravet l, k ä n n e t e c k n a d därav, att tidkontrollkretsen (68) återställer räknaren (56), när en återanslutning av ett in/utorgan inte uppträder under det förutbestämda tidsavsnittet och nämnda för- faringssätt upprepas.
3. System för genomförande av metoden enligt kraven l och 2, i vilket olika asynkrona behandlings- enheter (10, l2) arbetar i samverkan med en delad styr- enhet (17), vilken i sin tur styr och övervakar till- ståndet hos fler än ett perifert organ (22), med styr- enheten svarande på initieringar från behandlingsenheten med indikeringar på tillståndet hos de perifera organen och själva styrenheten, medan den också har behov av att återansluta till behandlingsenheten för fullföljande av en tidigare initierad sekvens, men med styrenheten normalt 7903133-2 13 fungerande som en slavenhet, vilken kan repetitivt av- krävas att svara på initieringar utan att vara i stånd att utföra avslutning på en tidigare initierad åtgärd, så att ett dödlägestillstånd kan uppnås, i vilket behöv- liga åtgärdet ej kan genereras, k ä n n e t e c k n a t av organ (40) för detektering av en obruten följd av förutbestämd längd av “organ upptaget,-svarssignaler, som avges av nämnda styrenhet (l7), organ (66) känsliga för signalerna från detekteringsorganet för att initiera en "styrenhet upptaget"-signal, så att styrenheten obe- roende startar en upptagen-indikering till åtminstone en av behandlingsenheterna, varigenom styrenheten verksam- göres att fullfölja en pågående åtgärd och ett tidsstyr- organ (68) känsligt för utsignalen från detekterings- organet och kopplat till nämnda initieringsorgan (66) för att avsluta nämnda "styrenhet upptaget"-signal efter ett förutbestämt, begränsat intervall, varefter nämnda styrenhet kan pröva en återanslutning.
4. System enligt patentkravet 3, k ä n n e t e c k n a t därav, att nämnda detekteringsorgan (40) innefattar en räknare (56) med ett fyllnadstillstånd vid ett förut- bestämt räknetal, att nämnda tidsstyrorgan (68) åter- ställer nämnda räknare och att systemet vidare innefattar organ (46, 48, 49, 62, 64), känsliga för andra status- signaler än en "organ upptaget"-signal, avgiven från nämnda styrenhet (l7) för âterställning av räknaren.
5. System enligt kravet 4, k ä n n e t e c k n a t därav, att behandlingsenheterna (10, 12) har olika data- hastigheter, med den ena arbetande med väsentligt högre hastighet än den andra, och vidare innefattande en av- kodare (52), kopplad till nämnda styrenhet (17) för detektering av uppträdandet av varje “organ upptaget"- signal. 7903133-2 14
6. System enligt något av kraven 3-5, varvid behand- lingsenheterna (10, 12) är kopplade via skilda kanaler (A, D) till nämnda delade styrenhet (17), som fungerar som slavenhet till behandlingsenheterna (10, 12), k ä n n e t e c k n a t av ett grindorgan (54), verksamt som gensvar šå en avkodad signal och en “status in"- signal från styrenheten och kopplat att stega räknaren såsom gensvar på "upptaget"-signaler, och att återställa räknaren, då "status in"-signalen pålägges utan en “organ upptaget"-signal, ett utgrindorgan (60, 70), som kopplar räknarutsignalen till åtminstone en utvald ka- nal, så att styrenhetens "upptaget"-svar automatiskt in- dikeras på kanalen.
7. System enligt kravet 6, k ä n n e t e c k n a t därav, att nämnda utgrindorgan innefattar ett bistabilt organ (66), vars inställningsingång är kopplad till räk- narens (56) utgång och vars utgång är kopplad att styra tidstyrorganet (68), varvid anordningen också innehåller medel (64), som kopplar utsignalen på tidstyrorqanet (68) för återställning av det bistabila organet (66) och tid- styrorganet samtidigt med nämnda räknare (56).
8. System enligt kravet 7, k ä n n e t e c k n a t därav, att det innefattar organ (47, 62, 64), vilka såsom gensvar på statusförfrågansignaler från kanalen och er- kännandesignaler, återsända till kanalen, återställer nämnda räknare (56), nämnda bistabila organ (66) och nämnda tidstyrorgan (68).
9. System enligt något eller några av kraven 3 - 8, k ä n n e t e c k n a t av organ (47, 62, 64), som är kopplade till nämnda styrenhet och reagerar för signa- ler från denna, för avslutning av den oberoende upprätt- hållna "styrenhet upptagen"-signalen vid upprättandet av en återanslutning av styrenheten till behandlingsenheten. n» w
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/894,738 US4191997A (en) | 1978-04-10 | 1978-04-10 | Circuits and methods for multiple control in data processing systems |
Publications (2)
Publication Number | Publication Date |
---|---|
SE7903133L SE7903133L (sv) | 1979-10-11 |
SE435555B true SE435555B (sv) | 1984-10-01 |
Family
ID=25403472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE7903133A SE435555B (sv) | 1978-04-10 | 1979-04-09 | Metod for avbrytning av ett dodlegestillstand, som kan upptreda vid en styrenhet for perifera organ, och system for genomforande av metoden |
Country Status (12)
Country | Link |
---|---|
US (1) | US4191997A (sv) |
JP (1) | JPS581452B2 (sv) |
AU (1) | AU518849B2 (sv) |
BR (1) | BR7902170A (sv) |
CA (1) | CA1102425A (sv) |
DE (1) | DE2911677C3 (sv) |
ES (1) | ES479374A1 (sv) |
FR (1) | FR2423002B1 (sv) |
GB (1) | GB2018478B (sv) |
IT (1) | IT1166704B (sv) |
NL (1) | NL7902668A (sv) |
SE (1) | SE435555B (sv) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4390943A (en) * | 1979-12-26 | 1983-06-28 | Honeywell Information Systems Inc. | Interface apparatus for data transfer through an input/output multiplexer from plural CPU subsystems to peripheral subsystems |
US4413317A (en) * | 1980-11-14 | 1983-11-01 | Sperry Corporation | Multiprocessor system with cache/disk subsystem with status routing for plural disk drives |
US4400773A (en) * | 1980-12-31 | 1983-08-23 | International Business Machines Corp. | Independent handling of I/O interrupt requests and associated status information transfers |
US4525806A (en) * | 1981-03-26 | 1985-06-25 | International Business Machines Corporation | Printer sharing by plurality of display units in word processing system |
US4445197A (en) * | 1981-10-27 | 1984-04-24 | International Business Machines Corporation | Weak synchronization and scheduling among concurrent asynchronous processors |
US4580232A (en) * | 1982-09-21 | 1986-04-01 | Xerox Corporation | Single point microprocessor reset |
JPS60215370A (ja) * | 1984-04-11 | 1985-10-28 | 伊藤超短波株式会社 | 電位治療器 |
JPS60225577A (ja) * | 1984-04-25 | 1985-11-09 | 伊藤超短波株式会社 | 電位治療器 |
JPH0670787B2 (ja) * | 1984-06-29 | 1994-09-07 | 富士通株式会社 | 処理装置間指令転送制御システム |
US5062076A (en) * | 1985-07-12 | 1991-10-29 | Wang Laboratories, Inc. | Cascadable, high-bandwidth, multi-channel image transfer controller |
US5701512A (en) * | 1986-03-11 | 1997-12-23 | Canon Kabushiki Kaisha | Data transmission control apparatus for system with input/output units used in common by several CPU's |
JPS62256154A (ja) * | 1986-04-30 | 1987-11-07 | Fujitsu Ltd | チヤネル・パス制御方式 |
JPH0752420B2 (ja) * | 1986-09-10 | 1995-06-05 | 株式会社日立製作所 | 入出力装置アドレス方式 |
US4812968A (en) * | 1986-11-12 | 1989-03-14 | International Business Machines Corp. | Method for controlling processor access to input/output devices |
US5140680A (en) * | 1988-04-13 | 1992-08-18 | Rockwell International Corporation | Method and apparatus for self-timed digital data transfer and bus arbitration |
JPH02100755A (ja) * | 1988-10-08 | 1990-04-12 | Nec Corp | 情報処理装置 |
US5253347A (en) * | 1988-11-18 | 1993-10-12 | Bull Hn Information Systems Italia S.P.A. | Centralized arbitration system using the status of target resources to selectively mask requests from master units |
EP0375909B1 (en) * | 1988-12-30 | 1995-08-30 | International Business Machines Corporation | Multiple I/O channel |
US5303351A (en) * | 1988-12-30 | 1994-04-12 | International Business Machines Corporation | Error recovery in a multiple 170 channel computer system |
US5367695A (en) * | 1991-09-27 | 1994-11-22 | Sun Microsystems, Inc. | Bus-to-bus interface for preventing data incoherence in a multiple processor computer system |
JP3474646B2 (ja) * | 1994-09-01 | 2003-12-08 | 富士通株式会社 | 入出力制御装置及び入出力制御方法 |
CA2154509A1 (en) * | 1994-10-03 | 1996-04-04 | Paul Peixoto Carreiro | Method and apparatus for automatic frame transmission on a channel to controller interface in a data processing system |
US5784624A (en) * | 1996-01-31 | 1998-07-21 | Dallas Semiconductor Corp | Multiple asynchronous event arbitrator |
JP4847036B2 (ja) * | 2005-03-30 | 2011-12-28 | キヤノン株式会社 | バスアクセスを調停する制御装置およびデータ処理装置の制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3336582A (en) * | 1964-09-01 | 1967-08-15 | Ibm | Interlocked communication system |
FR2186155A5 (sv) * | 1972-05-01 | 1974-01-04 | Ibm | |
US3840859A (en) * | 1972-07-03 | 1974-10-08 | Burroughs Corp | Method and apparatus for regulating input/output traffic of a data processing system |
US3828326A (en) * | 1973-04-18 | 1974-08-06 | Ibm | Adapter for interfacing a programmable controller to a data processor channel |
JPS5152250A (ja) * | 1974-11-01 | 1976-05-08 | Hitachi Ltd | Basukanketsugosochi |
JPS551607B2 (sv) * | 1975-03-22 | 1980-01-16 | ||
US4079448A (en) * | 1975-04-07 | 1978-03-14 | Compagnie Honeywell Bull | Apparatus for synchronizing tasks on peripheral devices |
-
1978
- 1978-04-10 US US05/894,738 patent/US4191997A/en not_active Expired - Lifetime
-
1979
- 1979-02-01 CA CA320,694A patent/CA1102425A/en not_active Expired
- 1979-03-02 GB GB7907467A patent/GB2018478B/en not_active Expired
- 1979-03-08 FR FR7906429A patent/FR2423002B1/fr not_active Expired
- 1979-03-16 IT IT21035/79A patent/IT1166704B/it active
- 1979-03-23 JP JP54033451A patent/JPS581452B2/ja not_active Expired
- 1979-03-24 DE DE2911677A patent/DE2911677C3/de not_active Expired
- 1979-03-30 AU AU45639/79A patent/AU518849B2/en not_active Ceased
- 1979-04-05 NL NL7902668A patent/NL7902668A/xx not_active Application Discontinuation
- 1979-04-06 ES ES479374A patent/ES479374A1/es not_active Expired
- 1979-04-09 SE SE7903133A patent/SE435555B/sv unknown
- 1979-04-09 BR BR7902170A patent/BR7902170A/pt unknown
Also Published As
Publication number | Publication date |
---|---|
IT7921035A0 (it) | 1979-03-16 |
SE7903133L (sv) | 1979-10-11 |
IT1166704B (it) | 1987-05-06 |
ES479374A1 (es) | 1979-07-16 |
GB2018478A (en) | 1979-10-17 |
DE2911677A1 (de) | 1979-10-11 |
FR2423002A1 (fr) | 1979-11-09 |
JPS581452B2 (ja) | 1983-01-11 |
BR7902170A (pt) | 1979-12-04 |
AU518849B2 (en) | 1981-10-22 |
DE2911677B2 (de) | 1980-12-18 |
US4191997A (en) | 1980-03-04 |
DE2911677C3 (de) | 1981-08-06 |
FR2423002B1 (fr) | 1985-11-29 |
CA1102425A (en) | 1981-06-02 |
GB2018478B (en) | 1982-03-10 |
JPS54134939A (en) | 1979-10-19 |
NL7902668A (nl) | 1979-10-12 |
AU4563979A (en) | 1979-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE435555B (sv) | Metod for avbrytning av ett dodlegestillstand, som kan upptreda vid en styrenhet for perifera organ, och system for genomforande av metoden | |
US5257356A (en) | Method of reducing wasted bus bandwidth due to slow responding slaves in a multiprocessor computer system | |
EP0318221B1 (en) | Controlling responding by users of an intercommunications bus | |
EP0013739B1 (en) | Communication controller in a data processing system | |
EP0602858A1 (en) | Apparatus and method for servicing interrupts in a multiprocessor system | |
US4218739A (en) | Data processing interrupt apparatus having selective suppression control | |
JPH0844651A (ja) | 入力/出力装置に対する複数チャネル・パスを有する入力/出力制御システム | |
US5204951A (en) | Apparatus and method for improving the communication efficiency between a host processor and peripheral devices connected by an scsi bus | |
CA1123111A (en) | System providing multiple fetch bus cycle operation | |
US4237533A (en) | Preventing initial program load failures | |
EP0446077A2 (en) | A control system for multi-processor system | |
EP3311287B1 (en) | Integrated circuit inputs and outputs | |
US5450591A (en) | Channel selection arbitration | |
JPH03174632A (ja) | リアルタイムでコンピュータシステムを動作させる方法及び装置 | |
JP4620880B2 (ja) | 半導体装置、及びデータ転送方法 | |
JPS595332A (ja) | 磁気デイスク・サブシステムにおける割込優先方式 | |
JPS6236580B2 (sv) | ||
EP0618536A1 (en) | Interrupt arrangement | |
JPH0831077B2 (ja) | 入出力サブシステムのチャネルパス負荷率均等化方法 | |
JPH0350662A (ja) | 並列計算機の処理制御方式 | |
JPS61288232A (ja) | 出力命令制御方式 | |
JPH0375909B2 (sv) | ||
JPS60118963A (ja) | 直接メモリアクセス制御装置において、より高い優先順位転送に適合するようにバスサイクルを選択的に先取りする方法及び装置 | |
JPH0724044B2 (ja) | Dmaアクセスが可能なコンピユータ・システム | |
JPS6226565A (ja) | バス接続方式 |