GB1494347A - Ring crossing mechanism - Google Patents
Ring crossing mechanismInfo
- Publication number
- GB1494347A GB1494347A GB5165674A GB5165674A GB1494347A GB 1494347 A GB1494347 A GB 1494347A GB 5165674 A GB5165674 A GB 5165674A GB 5165674 A GB5165674 A GB 5165674A GB 1494347 A GB1494347 A GB 1494347A
- Authority
- GB
- United Kingdom
- Prior art keywords
- address
- processes
- queue
- system base
- base
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Executing Machine-Instructions (AREA)
Abstract
1494347 Data processing COMPAGNIE INTERNATIONALE POUR L'INFORMATIQUE CII-HONEYWELL BULL 28 Nov 1974 [30 Nov 1973 2 April 1974] 51656/74 Heading G4A In a multi-program computer system having a plurality of processes in a running, ready, wait or suspended state and comprising a memory, a CPU controlled by one of the processes, an operating system for creating and deleting processes and a communication centre linking the operating system and the processes, the latter comprises first means providing a partial address for a selected one of the processes (e.g. the head of ready queue) and second means addressed by the first means to provide an address for the selected process. The storage area of main store assigned to any process is called a process control block (400, Fig. 4, not shown) and contains the addresses of memory areas assigned to the process, contents of registers &c. It is addressed by the operating system using hardware tables (Fig. 5, not shown) non-current process control blocks being accessed using their job and process logic name. The active process control block is accessed using the contents of a base address register (501) to address system base (502) in main storage which gives a pointer to a J table (503). This pointer indexed by the job number gives a pointer to a P table (504) which in turn when indexed by the process number gives a process control block pointer from which the absolute address of a block may be derived. The system base also contains a G table word defining the segment and address of a G segment table (801, Fig. 9, not shown) which contains pointers to general memory segments. The first table entry GO points to the segment containing queues of processes ready (803c-803g) and processes waiting (803a-803b) which are manipulated by a dispatcher. A further queue (805a-805c) links processes not being used to extend the ready or wait queues. The head of the ready queue is indicated by an internal process queue word IPQW (905) in the system base, this representing the displacement of the head of the queue from the base of the GO segment. When a decoded micro instruction indicates that the word IPQW is to be fetched from the system base and the head of queue pointed to by it is to be transferred to scratch pad memory, the dispatcher fetches the GO segment descripter from the G table pointed to by the system base. If bits 16-31 of the word are zero the ready queue is empty. Otherwise if a process is currently running the dispatcher determines whether the process or the waiting process has the higher priority by searching the priority byte of the current process from the system base or process control block for comparison with the new process priority and if necessary the current process is rolled out (for storage of its data in its process control block) and placed in a ready queue and the new process is rolled in. When a switch system base instruction is received the address syllable (AS, Fig. 15a, not shown) of the switch base instruction is the address pointing to a new copy of the system base to be loaded into main memory and scratch pad memory and 60 byte zone starting at the address is transferred into the area of main storage assigned to the system base. This instruction executes for the highest privilege and input/output interrupts are locked out whilst it is occurring.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR7342698A FR2253431A5 (en) | 1973-11-30 | 1973-11-30 | Basis of data processing system - is for multiprogramming computer using virtual memory and peripheral control units |
FR7411704A FR2266221A1 (en) | 1974-04-02 | 1974-04-02 | Data processor with real memory and central processing unit - has communication centre providing information identifying selected procedure |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1494347A true GB1494347A (en) | 1977-12-07 |
Family
ID=26218058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB5165674A Expired GB1494347A (en) | 1973-11-30 | 1974-11-28 | Ring crossing mechanism |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPS50117324A (en) |
GB (1) | GB1494347A (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS52144242A (en) * | 1976-05-27 | 1977-12-01 | Mitsubishi Electric Corp | Multi-task control system |
-
1974
- 1974-11-28 GB GB5165674A patent/GB1494347A/en not_active Expired
- 1974-11-30 JP JP49137674A patent/JPS50117324A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JPS50117324A (en) | 1975-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4432051A (en) | Process execution time accounting system | |
EP0489504B1 (en) | Bidirectional FIFO buffer for interfacing between two buses | |
US6023738A (en) | Method and apparatus for accelerating the transfer of graphical images | |
US3725868A (en) | Small reconfigurable processor for a variety of data processing applications | |
US4173783A (en) | Method of accessing paged memory by an input-output unit | |
US4084224A (en) | System of controlling procedure execution using process control blocks | |
US4130867A (en) | Database instruction apparatus for determining a database record type | |
US4044334A (en) | Database instruction unload | |
US3648252A (en) | Multiprogrammable, multiprocessor computer system | |
US4025901A (en) | Database instruction find owner | |
GB1260780A (en) | Data processing apparatus | |
GB1495514A (en) | Procedure calls and stack mechanism | |
GB1509393A (en) | Method and device for communication of information | |
GB1588929A (en) | Priority vectored interrupt using direct memory access | |
GB1481609A (en) | Apparatus arranged to process a plurality of discrete computing tasks | |
GB1464650A (en) | Data processing system | |
JPH0760423B2 (en) | Data transfer method | |
GB1164475A (en) | Improvements in or relating to Central Processor | |
GB1358534A (en) | Data processing system | |
US5014236A (en) | Input/output bus expansion interface | |
KR20010070469A (en) | Device and method for performing high-speed low overhead context switch | |
US4042912A (en) | Database set condition test instruction | |
US4351024A (en) | Switch system base mechanism | |
GB1443064A (en) | Microprogramme unit for a data processor | |
GB1321851A (en) | Multi-mode process control computer with bit processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 19921128 |