DE3705577A1 - Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners - Google Patents

Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners

Info

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
Application number
DE19873705577
Other languages
English (en)
Inventor
Bernhard Dipl Ing Donhauser
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Priority to DE19873705577 priority Critical patent/DE3705577A1/de
Priority to EP19870907505 priority patent/EP0345255A1/de
Priority to PCT/DE1987/000543 priority patent/WO1988006317A1/de
Priority to JP50696587A priority patent/JPH02502227A/ja
Publication of DE3705577A1 publication Critical patent/DE3705577A1/de
Withdrawn legal-status Critical Current

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

Stand der Technik
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.
Vorteile der Erfindung
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.
Zeichnung
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.
DE19873705577 1987-02-21 1987-02-21 Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners Withdrawn DE3705577A1 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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