CA1109968A - Queue structure for a data processing system - Google Patents

Queue structure for a data processing system

Info

Publication number
CA1109968A
CA1109968A CA318,609A CA318609A CA1109968A CA 1109968 A CA1109968 A CA 1109968A CA 318609 A CA318609 A CA 318609A CA 1109968 A CA1109968 A CA 1109968A
Authority
CA
Canada
Prior art keywords
priority
frame
frames
list
register
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.)
Expired
Application number
CA318,609A
Other languages
English (en)
French (fr)
Inventor
Philip E. Stanley
William E. Woods
Thomas S. Hirsch
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.)
Bull HN Information Systems Inc
Original Assignee
Honeywell Information Systems Inc
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 Honeywell Information Systems Inc filed Critical Honeywell Information Systems Inc
Application granted granted Critical
Publication of CA1109968A publication Critical patent/CA1109968A/en
Expired 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/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
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • 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/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. 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)
  • Multi Processors (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
CA318,609A 1978-01-09 1978-12-27 Queue structure for a data processing system Expired CA1109968A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US86814678A 1978-01-09 1978-01-09
US868,146 1978-01-09

Publications (1)

Publication Number Publication Date
CA1109968A true CA1109968A (en) 1981-09-29

Family

ID=25351149

Family Applications (1)

Application Number Title Priority Date Filing Date
CA318,609A Expired CA1109968A (en) 1978-01-09 1978-12-27 Queue structure for a data processing system

Country Status (7)

Country Link
JP (1) JPS54101635A (de)
AU (1) AU520214B2 (de)
CA (1) CA1109968A (de)
DE (1) DE2900460A1 (de)
FR (1) FR2414228A1 (de)
GB (1) GB2012084B (de)
YU (1) YU40733B (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3072127D1 (en) * 1980-02-28 1988-12-08 Intel Corp Data processing system
JPS57191731A (en) * 1981-05-21 1982-11-25 Nec Corp Operating system for terminal equipment
US4604694A (en) * 1983-12-14 1986-08-05 International Business Machines Corporation Shared and exclusive access control
US4736318A (en) * 1985-03-01 1988-04-05 Wang Laboratories, Inc. Data processing system having tunable operating system means
DE3705577A1 (de) * 1987-02-21 1988-09-01 Bosch Gmbh Robert Verfahren zur prioritaetsabhaengigen bearbeitung von unterschiedlichen anforderungen eines rechners
FR2762917B1 (fr) * 1997-05-02 1999-06-11 Alsthom Cge Alcatel Procede d'affectation dynamique de taches a des evenements arrivant sur un ensemble de files d'attente
GB2330220B (en) * 1997-10-07 2002-04-10 Ibm Access control for groups of related data items
FI981917A (fi) 1998-09-08 2000-03-09 Nokia Networks Oy Menetelmä FIFO-jonon toteuttamiseksi muistissa ja muistijärjestely
GB2345355A (en) * 1998-12-30 2000-07-05 Ibm Garbage collection in a Java virtual machine

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1345950A (en) * 1970-12-22 1974-02-06 Int Standard Electric Corp Digital electric data processing system

Also Published As

Publication number Publication date
YU40733B (en) 1986-04-30
FR2414228B1 (de) 1984-11-16
GB2012084A (en) 1979-07-18
FR2414228A1 (fr) 1979-08-03
AU4304679A (en) 1979-07-19
GB2012084B (en) 1982-03-17
YU1779A (en) 1983-04-30
DE2900460A1 (de) 1979-09-13
AU520214B2 (en) 1982-01-21
JPS54101635A (en) 1979-08-10

Similar Documents

Publication Publication Date Title
US4320455A (en) Queue structure for a data processing system
US3530438A (en) Task control
US3878513A (en) Data processing method and apparatus using occupancy indications to reserve storage space for a stack
US4272819A (en) Inter-subsystem direct transfer system
US3889243A (en) Stack mechanism for a data processor
DE3280446T2 (de) Digitales Datenverarbeitungssystem.
US4325120A (en) Data processing system
US4084224A (en) System of controlling procedure execution using process control blocks
US4648034A (en) Busy signal interface between master and slave processors in a computer system
US3686641A (en) Multiprogram digital processing system with interprogram communication
US4297743A (en) Call and stack mechanism for procedures executing in different rings
KR860001274B1 (ko) 병렬처리용 데이터 처리 시스템
US4408274A (en) Memory protection system using capability registers
CA1083725A (en) Word, byte and bit indexed addressing in a data processing system
US3909798A (en) Virtual addressing method and apparatus
EP0213843A2 (de) Digitalprozessorsteuerung
US3654621A (en) Information processing system having means for dynamic memory address preparation
US3366929A (en) Computing system embodying flexible subroutine capabilities
US3665421A (en) Information processing system implementing program structures common to higher level program languages
DE3650602T2 (de) Datenverarbeitungssystem
JPS58137200A (ja) デ−タ処理装置
CA1172375A (en) Program call method
CA1109968A (en) Queue structure for a data processing system
EP0341905A2 (de) Rechner mit intelligentem Speichersystem
US20020099922A1 (en) Data processing apparatus including a plurality of pipeline processing mechanisms in which memory access instructions are carried out in a memory access pipeline

Legal Events

Date Code Title Description
MKEX Expiry