DE3705577A1 - Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners - Google Patents
Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechnersInfo
- Publication number
- DE3705577A1 DE3705577A1 DE19873705577 DE3705577A DE3705577A1 DE 3705577 A1 DE3705577 A1 DE 3705577A1 DE 19873705577 DE19873705577 DE 19873705577 DE 3705577 A DE3705577 A DE 3705577A DE 3705577 A1 DE3705577 A1 DE 3705577A1
- Authority
- DE
- Germany
- Prior art keywords
- priority
- int
- intx
- computer
- requests
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4818—Priority circuits therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Computer And Data Communications (AREA)
Description
Die Erfindung betrifft ein Verfahren zur prioritätsabhängi
gen Bearbeitung von unterschiedlichen Anforderungen eines
Rechners gemäß der Gattung des Hauptanspruchs.
Während der Bearbeitung eines bestimmten Rechenprogramms
oder einer bestimmten Rechnerroutine können unterschiedliche
Anforderungen, die auch als Interrupts bezeichnet werden,
auftreten, die mehr oder weniger schnell vom Rechner bear
beitet werden müssen. Diesen Anforderungen können entspre
chend hohe oder niedrige Prioritäten zugeordnet sein, wobei
die Prioritätszuordnung durch die Hardwarekonfiguration des
Rechners vorgegeben sein kann. Eine derartige Prioritätszu
ordnung ist jedoch nicht flexibel, so daß Änderungen von
Prioritäten oder eine Prioritätsanpassung während des Rech
nerbetriebs nicht möglich ist.
Das Verfahren zur prioritätsabhängigen Bearbeitung von un
terschiedlichen Anforderungen eines Rechners mit den Merkma
len des Hauptanspruchs hat demgegenüber den Vorteil, daß den
unterschiedlich dringenden Anforderungen entsprechend unter
schiedliche Prioritäten zugeordnet werden können, wobei die
Prioritätszuordnung im Rechnerbetrieb bei Bedarf an sich än
dernde Bedingungen angepaßt und abgeändert werden kann. Da
bei ist es besonders vorteilhaft, die Anforderungen, soweit
es möglich ist, in Teilanforderungen bzw. Segmente mit un
terschiedlichen Prioritäten zu unterteilen, so daß die Seg
mente entsprechend ihrer Priorität in unterschiedliche Posi
tionen einer Warteschlange eingereiht werden. Die Bearbei
tung der Warteschlange erfolgt dann der Reihe nach. Bei Auf
treten einer Anforderung mit höchster Priorität wird diese
Anforderung an die oberste Stelle der Warteschlange
eingereiht, sofern nicht dort bereits eine Anforderung mit
gleicher Priorität eingereiht ist. Die übringen Anforderungen
werden dabei um eine Stelle nach unten verschoben.
Die Erfindung wird nachfolgend anhand eines in der Zeichnung
dargestellten Flußdiagramms näher erläutert.
Befindet sich der Rechner im Programm H und tritt an einer
Stelle H 1 eine Anforderung INT 1 auf, so wird dadurch eine
Markierung M 1 auf "1" gesetzt. Ist M = 1 so wird die Anfor
derung INT 1 bearbeitet, wobei das Hauptprogramm zu diesem
Zweck unterbrochen wird.
Tritt nun eine zweite Anforderung INT 2 auf, so wird dadurch
eine Markierung M 2 gesetzt, die jedoch gleiche Priorität wie
das Programm INT 1 haben soll. Da die Prioritäten von INT 1
und INT 2 gleich sind, bewirkt die Anforderung INT 2 keine Un
terbrechung des laufenden Programms INT 1. Erst wenn INT 1 ab
gearbeitet ist, wird die Markierung M 2 erkannt, so daß dann
die Anforderung INT 2 abgearbeitet wird.
Es wird nun angenommen, daß eine Anordnung mit höherer
Priorität als INTX auftritt und eine entsprechende Markie
rung MX gesetzt wird. Da es sich hier um eine Anforderung
höherer Priorität handelt, wird zunächst zumindest der zeit
kritische Teil der Anforderung INTX sofort abgearbeitet. An
schließend wird die weitere Bearbeitung der unterbrochenen
Anforderung INT 2 fortgesetzt, bis die Anforderung voll
ständig abgearbeitet ist und die Markierung M 2 = 0 gesetzt
wird.
Unter der Voraussetzung, daß die Anforderung INTX mit hoher
Priorität aus zwei Segmenten unterschiedlicher Priorität
besteht, kann nun das weniger kritische Segment INTX 1 bear
beitet werden, welches die Markierung MX 1 hat. Ist auch die
ses Segment INTX 1 vollständig abgearbeitet und die Kennung
MX 1 = 0 gesetzt, so kann wieder zum Hauptprogramm zurückge
kehrt werden.
Der mit unterbrochenen Linien umrahmte Bearbeitungsabschnitt
B kann abhängig von der jeweiligen Programmstruktur beliebig
an einen Interrupt-Programmabschnitt angefügt werden.
Die Markierungen M 1, M 2, MX können Priotitätskennungen
enthalten, so daß die zugehörige Anforderung INT 1, INT 2,
INTX an die entsprechende Position der für die verschiedenen
Anforderungen vorgesehenen Warteschlange gesetzt werden
kann. Dabei werden die Anforderungen mit hoher Priorität
oben und die Anforderungen mit niedrigerer Priorität ent
sprechend dem Grad der Priorität weiter unten in die War
teschlange eingereiht. Vom Rechner wird dann jeweils die
oben in der Warteschlange befindliche Anforderung
bearbeitet, sofern zwischenzeitlich keine Anforderung mit
noch höherer Priorität auftritt.
Entsprechend können auch Anforderungen in Segmente mit un
terschiedlicher Priorität unterteilt sein, wobei die einzel
nen Segmente entsprechend ihrer Priorität in die Warteschlan
ge eingereiht werden.
Claims (4)
1. Verfahren zur prioritätsabhängigen Bearbeitung von unter
schiedlichen Anforderungen eines Rechners, wobei Anforderun
gen mit höherer Priorität eine momentane Bearbeitung einer
Anforderung niedrigerer Priorität unterbricht, dadurch
gekennzeichnet, daß jeder Anforderung (INT 1, INT 2, INTX) ei
ne den Grad der Priorität entsprechende Prioritätskennung
zugeordnet ist, und daß die Anforderungen (INT 1, INT 2, INTX)
in Abhängigkeit von dem Grad der zugeordneten Priorität in
entsprechende Positionen einer Warteschlange eingereiht
werden, wobei die in der Warteschlange befindlichen Anforde
rungen (INT 1, INT 2) der Reihe nach vom Rechner bearbeitet
werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß
die Anforderungen (INTX, INTX 1) in vom Rechner separat bear
beitbare Segmente unterschiedlicher Priorität unterteilt
sind, denen jeweils unterschiedliche Prioritätskennungen zu
geordnet sind, und daß die Segmente (INTX, INTX 1) in deren
Priorität entsprechende Positionen der Warteschlange einge
reiht werden.
3. Verfahren nach einem der Ansprüche 1 oder 2, dadurch
gekennzeichnet, daß Segmente und/oder Anforderungen (INT 1,
INT 2) gleicher Priorität entsprechend ihrem zeitlichen Auf
treten untereinander in die Warteschlange eingereiht werden.
4. Verfahren nach einem der vorhergehenden Ansprüche, da
durch gekennzeichnet, daß der Grad der Priorität codiert je
der Anforderung (INT 1, INT 2, INTX, INTX 1) zugeordnet ist.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19873705577 DE3705577A1 (de) | 1987-02-21 | 1987-02-21 | Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners |
EP19870907505 EP0345255A1 (de) | 1987-02-21 | 1987-11-23 | Verfahren zur prioritätsabhängigen bearbeitung von unterschiedlichen anforderungen eines rechners |
PCT/DE1987/000543 WO1988006317A1 (en) | 1987-02-21 | 1987-11-23 | Process for priority-dependent processing of various requests of a computer |
JP50696587A JPH02502227A (ja) | 1987-02-21 | 1987-11-23 | 計算機の種々の要求を優先度に依存して処理する方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19873705577 DE3705577A1 (de) | 1987-02-21 | 1987-02-21 | Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3705577A1 true DE3705577A1 (de) | 1988-09-01 |
Family
ID=6321472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19873705577 Withdrawn DE3705577A1 (de) | 1987-02-21 | 1987-02-21 | Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0345255A1 (de) |
JP (1) | JPH02502227A (de) |
DE (1) | DE3705577A1 (de) |
WO (1) | WO1988006317A1 (de) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR910006851A (ko) * | 1989-09-01 | 1991-04-30 | 원본미기재 | 실시간 컴퓨터 구조장치 및 그 방법 |
US5287434A (en) * | 1991-10-28 | 1994-02-15 | Monarch Marking Systems, Inc. | Barcode identification system spooler |
EP0706126A1 (de) * | 1994-10-07 | 1996-04-10 | International Business Machines Corporation | Aufgabenablaufplanung gemäss Prioritätsstufen |
US6253260B1 (en) * | 1998-10-22 | 2001-06-26 | International Business Machines Corporation | Input/output data access request with assigned priority handling |
US6615302B1 (en) * | 1999-09-15 | 2003-09-02 | Koninklijke Philips Electronics N.V. | Use of buffer-size mask in conjunction with address pointer to detect buffer-full and buffer-rollover conditions in a CAN device that employs reconfigurable message buffers |
US6510479B1 (en) | 1999-09-15 | 2003-01-21 | Koninklijke Philips Electronics N.V. | Transmit pre-arbitration scheme for a can device and a can device that implements this scheme |
GB0423094D0 (en) | 2004-10-18 | 2004-11-17 | Ttp Communications Ltd | Interrupt control |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2012084B (en) * | 1978-01-09 | 1982-03-17 | Honeywell Inf Systems | Data processing systems |
DE3376995D1 (en) * | 1982-10-20 | 1988-07-14 | Hitachi Ltd | Control method for internal combustion engines |
DE3439560A1 (de) * | 1983-10-28 | 1985-05-23 | Ricoh Kk | Unterbrechungsverarbeitungsverfahren mit einem mikrocomputer |
-
1987
- 1987-02-21 DE DE19873705577 patent/DE3705577A1/de not_active Withdrawn
- 1987-11-23 EP EP19870907505 patent/EP0345255A1/de not_active Withdrawn
- 1987-11-23 WO PCT/DE1987/000543 patent/WO1988006317A1/de not_active Application Discontinuation
- 1987-11-23 JP JP50696587A patent/JPH02502227A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JPH02502227A (ja) | 1990-07-19 |
WO1988006317A1 (en) | 1988-08-25 |
EP0345255A1 (de) | 1989-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0230552A2 (de) | Verfahren und Vorrichtung zum selbsttätigen Zuschneiden von Teilen mit unterschiedlichen Konturen | |
DE3326583C2 (de) | ||
DE227404T1 (de) | Sortierung. | |
DE3705577A1 (de) | Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners | |
DE7025363U (de) | Geraet zur optimalen produktionsplanung und ueberwachung von unternehmungen. | |
EP0770946B1 (de) | Verfahren zur automatisierten optimalen Redundanz-Auslegung von Messungen für die Leittechnik in Kraftwerken | |
DE69911461T2 (de) | Verfahren zur organisation der produktion einer montagelinie von unterschiedlich ausgestatteten einheiten wie kraftfahrzeugen | |
DE2842033C2 (de) | Verfahren und Vorrichtung zum parallelen Ausrichten von entdrallten Schaltkabeladern | |
DE102019212799A1 (de) | Abstandsbildanzeigevorrichtung und Abstandsbildanzeigeverfahren | |
EP1291744A2 (de) | Synchronisationsverfahren und -vorrichtung | |
DE3113189A1 (de) | "verfahren und vorrichtung zur umwandlung von digitalen zeichencodes, die von einem datenverarbeitungssystem empfangen oder geliefert werden" | |
DE1572942A1 (de) | Programmiertafel | |
DE3334123C2 (de) | Schaltungsanordnung zur prioritätsgerechten Zuteilung eines Systembusses für Teilnehmer eines Multiprozessorsystems | |
EP1498837A1 (de) | Verfahren zur Extraktion von Minutienmerkmalen zur automatischen Fingerabdruckidentifizierung | |
DE478442T1 (de) | Fingerabdruckbildverarbeitungsvorrichtung. | |
DE8807218U1 (de) | Litze, insbesondere Hebelitze mit endseitig jeweils einem Befestigungsteil zur Befestigung an den wechselseitig bewegten Webschäften | |
EP0586847B1 (de) | Verfahren zur Unterbrechungssteuerung von Prozessen in Kommunikationssystemen | |
DE2002165B2 (de) | Datenverarbeitungsanlage, bei der programmunterbrechungen vorgesehen sind | |
DE102015223183A1 (de) | Verfahren und Einrichtung zur Analyse von einem einen Zugverkehr in einer eisenbahntechnischen Anlage koordinierenden optimierten Fahrplan | |
DE3621859A1 (de) | Verfahren zum zugriff von information ueber problemloesungen und dessen anwendung | |
DE102015003573A1 (de) | Verfahren zur Durchführung eines Produktionsprozesses mittels einer Bearbeitungsstation, sowie Anordnung zur Durchführung des Verfahrens | |
DE102020000187A1 (de) | Verfahren zum Betreiben einer Navigationsvorrichtung, wobei in Abhängigkeit einer Gewichtungstabelle eine erste lnformation und eine zweite Information angezeigt werden, sowie Navigationsvorrichtung | |
DE3233666A1 (de) | Automatische rangieranlage | |
DE102017124744A1 (de) | Restflächenoptimierung | |
DE2840909A1 (de) | Datenbank-system fuer im echtzeitbetrieb arbeitende datenverarbeitungsanlagen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8139 | Disposal/non-payment of the annual fee |