EP0425764A2 - Système de commande de données d'entrée et appareil de gestion de données à y utiliser - Google Patents
Système de commande de données d'entrée et appareil de gestion de données à y utiliser Download PDFInfo
- Publication number
- EP0425764A2 EP0425764A2 EP90113707A EP90113707A EP0425764A2 EP 0425764 A2 EP0425764 A2 EP 0425764A2 EP 90113707 A EP90113707 A EP 90113707A EP 90113707 A EP90113707 A EP 90113707A EP 0425764 A2 EP0425764 A2 EP 0425764A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- pointer
- chain
- supervision
- input
- 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
- 238000013523 data management Methods 0.000 title claims description 17
- 239000000872 buffer Substances 0.000 claims abstract description 46
- 238000007726 management method Methods 0.000 claims abstract description 41
- 238000013500 data storage Methods 0.000 claims abstract description 24
- 230000000875 corresponding effect Effects 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims 1
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 230000001668 ameliorated effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2205/00—Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F2205/06—Indexing scheme relating to groups G06F5/06 - G06F5/16
- G06F2205/064—Linked list, i.e. structure using pointers, e.g. allowing non-contiguous address segments in one logical buffer or dynamic buffer space allocation
Definitions
- the present invention is directed generally to an electronic computer system, and more particularly, to an input data control system employing a data I/O management program as well as to a data management apparatus for use with this control system.
- Fig. 3 is a block diagram illustrating a prior art of this type of input data control system.
- the numeral 1 represents a terminal of an IC card reader or a personal computer; and 2 denotes a host computer to which a plurality of terminals 1 are connectable.
- Designated at 3 is a data I/O management program executed by a central processing unit (CPU) incorporated into the host computer 2 and functioning as a part of an operating system (OS) for controlling and managing the entire electronic computer system.
- Indicated at 4 is an input buffer provided as an input data storage region for temporarily storing input data sent from the terminal 1.
- the input buffers are allocated by a predetermined capacity onto a main memory region within the host computer 2 per terminal.
- the data transmitted from the terminal 1 concomitant severelyly with the occurrence of events is received by the data I/O management program 3 incorporated into the host computer 2, which program 3 in turn permits the input buffer 4 to unconditionally store the received data and at the same moment permits some other program such as a corresponding application program to take over control.
- the control reverts to the data I/O management program 3 which thereafter receives data transmitted from the terminal 1 concomitantly when a subsequent event takes place and permits the input buffer 4 to store the received data.
- the prior art input data control system has the above-described arrangement, and hence the data stored in the input data storage region are processed by some other program.
- the next data given from the terminal is not allowed to be received unless the former data has become unnecessary. For this reason, the efficiency at which the data are transmitted and received between the host computer and the terminal can not be improved.
- an input data control system comprising: a plurality of input data storage regions; and management information storage regions for storing management information on input data stored in the input data storage regions as well as on the input data storage regions, characterized in that a data I/O management program permits the corresponding input data storage region to store the data from the terminal on the basis of the management information stored in the management information storage region and updates the corresponding management information.
- a plurality of input data storage regions and management information storage regions are provided.
- the input data storage regions are allocated per input data, thereby making it possible to continuously receive data from the terminal without waiting for the completion of processing of the data already inputted by use of other program.
- data transmitting/receiving efficiency between the terminal and the host computer can be ameliorated.
- FIG. 1 there is illustrated a block diagram of one embodiment of an input data control system of the invention.
- the numeral 1 represents a terminal; and 2 denotes a host computer.
- Designated at 3a is a data I/O management program for receiving the data transmitted from the terminal 1 on the basis of the input data control system and transmitting the data to the terminal 1.
- the symbols 4a, 4b, 4c ... represent a plurality of input buffers (input data storage regions), provided on a main memory region, for respectively storing the data transmitted from the terminal 1 every time an event happens.
- input data control tables (management information storage regions), provided to exhibit one-to-one correspondence with respect to the input buffers 4a, 4b, 4c for storing control information on the input buffers as well as on the input data stored therein.
- the input data control tables 5a, 5b, 5c ... are provided for the occupied input buffers in which the input data have been stored and the process performed by another program is not yet finished.
- Positional information (addresses) of the corresponding input buffers and lengths of the input data stored therein are set in these tables 5a, 5b, 5c ... Except in the case of the last table, positional information (an address) for the next table is set in the previous table to chain them in sequence to constitute an occupied table chain.
- the input data control tables 6a, 6b, 6c ... are provided for vacant input buffers (including the unnecessary used-buffers in which the input data have already been processed by other program).
- the positional information of the corresponding input buffers are set in these tables 6a, 6b, 6c ... Except in the case of the last table, positional information for the next table is set in the previous table to likewise chain them in sequence to constitute a vacant table chain.
- a control table supervision table (a management information storage region) generally indicated at 7 serves to supervise the input data control tables 5a, 5b, 5c ... and 6a, 6b, 6c ...
- the positional information of the top tables of the occupied input data control tables 5a, 5b, 5c ... and the vacant input data control tables 6a, 6b, 6c ... are set in the supervision table 7. Note that the foregoing individual tables (management information tables) are provided on the main memory region as in the case of the input buffers.
- Fig. 2 is a flowchart showing processes when the data I/O management program 3a inputs the data transmitted from the terminal 1 on the basis of the present control system.
- steps S1 and S2 are combined to form a process loop for the data from the terminal 1, wherein a terminal data receiving process (step S1) continues till the presence of the received data is detected from a judgment made in step S2.
- the vacant input data control table 6a is secured (step S3) on the basis of the positional information stored in the supervision table 7, and the operation moves to step S4.
- the received data are stored in the corresponding input buffers on the basis of positional information (addresses) of the input buffers which are included in the input data control table 6a secured in step S3.
- next table positional information (an address) existing in the table 6a is set in the supervision table 7 as well as a length of the input data stored in the input data control table 6a.
- the next table positional information stored in the table 6a is cleared.
- the top input data control table 5a of the occupied tables is ensured (step S5) in accordance with the positional information stored in the supervision table 7.
- a subsequent step is to judge whether or not an input data control table to be chained next is present on the basis of the existence or non-existence of the next table positional information stored therein (step S6). If such a table is present, the operation proceeds to step S7 where the input data control table chained is secured. Thereafter, the operation returns to step S6.
- step S8 the positional information of the table secured in step S3 is set in the last input data control table of the occupied tables which has been searched in steps S6 and S7, and at the same time the fact that the input data exists in another corresponding program is conveyed.
- the data transmitted from the terminal 1 concomitantly with the occurrence of the events are stored in the input buffer corresponding to the vacant input data control table per data.
- This input data control table is chained to the last input data control table of the occupied tables, thereby making it possible to continuously receive plural pieces of data transmitted from the terminal 1 each time an event occurs, without waiting for the completion of processing by another program. Besides, a data transmitting/receiving efficiency between the host computer 2 and the terminal 1 can be improved.
- the data I/O output management program 3a secures the occupied input data control table 5a on the basis of the positional information stored in the supervision table 7 and permits another program to take over the input data stored in the corresponding input buffer 4a. Simultaneously, the program 3a functions to set the next table positional information in the supervision table 7 from the table 5a. The next table positional information stored in the table 5a is then cleared. The top input data control table 6a of the vacant tables is secured in accordance with the positional information set in the supervision table 7. As in steps S6 and S7 shown in Fig.
- the above-described embodiment also exemplifies a system in which the input data control table is chained in the last position. Such a table may, however, be chained in the top position.
- the input data control system includes: a plurality of input data storage regions; and management information storage regions for storing management information on the input data stored in the input data storage regions as well as on these input data storage regions.
- the data I/O management program permits the corresponding input data storage region to store the data from the terminal on the basis of the management information stored in the management information storage region and updates the corresponding management information. It is therefore possible to continuously process the plural pieces of data transmitted from the terminal concomitantly with the occurrence of events and to improve data transmitting/receiving efficiency between the host computer and the terminal.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer And Data Communications (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP282323/89 | 1989-10-30 | ||
JP1282323A JPH03142648A (ja) | 1989-10-30 | 1989-10-30 | 入力データ制御方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0425764A2 true EP0425764A2 (fr) | 1991-05-08 |
EP0425764A3 EP0425764A3 (en) | 1992-09-30 |
Family
ID=17650919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP19900113707 Withdrawn EP0425764A3 (en) | 1989-10-30 | 1990-07-17 | Input data control system and data management apparatus for use therewith |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0425764A3 (fr) |
JP (1) | JPH03142648A (fr) |
CA (1) | CA2021266A1 (fr) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0551191A1 (fr) * | 1992-01-09 | 1993-07-14 | Digital Equipment Corporation | Méthode et appareil pour le transfert de données à et d'un système d'ordinateur hôte |
US5440690A (en) * | 1991-12-27 | 1995-08-08 | Digital Equipment Corporation | Network adapter for interrupting host computer system in the event the host device driver is in both transmit and receive sleep states |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0267974A1 (fr) * | 1986-11-14 | 1988-05-25 | International Business Machines Corporation | Interface de commande pour le transfert de données entre une unité de traitement de données et des dispositifs entrée/sortie |
US4881167A (en) * | 1986-06-18 | 1989-11-14 | Hitachi, Ltd. | Data memory system |
-
1989
- 1989-10-30 JP JP1282323A patent/JPH03142648A/ja active Pending
-
1990
- 1990-07-16 CA CA 2021266 patent/CA2021266A1/fr not_active Abandoned
- 1990-07-17 EP EP19900113707 patent/EP0425764A3/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4881167A (en) * | 1986-06-18 | 1989-11-14 | Hitachi, Ltd. | Data memory system |
EP0267974A1 (fr) * | 1986-11-14 | 1988-05-25 | International Business Machines Corporation | Interface de commande pour le transfert de données entre une unité de traitement de données et des dispositifs entrée/sortie |
Non-Patent Citations (4)
Title |
---|
A. LISTER 'Fundamentals of Operating Systems. Second Edition.' 1979 , MACMILLAN , LONDON * |
ELECTRONIC DESIGN. vol. 34, no. 4, 20 February 1986, HASBROUCK HEIGHTS, NEW JERSEY M. BEEDIE: 'Protocol cuts overhead for smart controllers' pages 34,36,38 * |
IBM TECHNICAL DISCLOSURE BULLETIN. vol. 30, no. 12, May 1988, NEW YORK US pages 360 - 362; 'QUEUING/REQUEUING TECHNIQUE' * |
IBM TECHNICAL DISCLOSURE BULLETIN. vol. 32, no. 3B, August 1989, NEW YORK US pages 488 - 492; 'ALGORITHM FOR MANAGING MULTIPLE FIRST-IN, FIRST-OUT QUEUES FROM A SINGLE SHARED RANDOM-ACCESS MEMORY' * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440690A (en) * | 1991-12-27 | 1995-08-08 | Digital Equipment Corporation | Network adapter for interrupting host computer system in the event the host device driver is in both transmit and receive sleep states |
EP0551191A1 (fr) * | 1992-01-09 | 1993-07-14 | Digital Equipment Corporation | Méthode et appareil pour le transfert de données à et d'un système d'ordinateur hôte |
US5740467A (en) * | 1992-01-09 | 1998-04-14 | Digital Equipment Corporation | Apparatus and method for controlling interrupts to a host during data transfer between the host and an adapter |
Also Published As
Publication number | Publication date |
---|---|
JPH03142648A (ja) | 1991-06-18 |
CA2021266A1 (fr) | 1991-05-01 |
EP0425764A3 (en) | 1992-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0383474B1 (fr) | Commande d'interruptions pour processeur | |
US11966877B2 (en) | Order processing method, apparatus, device, system, and storage medium | |
EP0175710B1 (fr) | Méthode d'attribution de processus et commande de file d'attende | |
US5025367A (en) | Storage allocation and garbage collection using liberate space tokens | |
US6996821B1 (en) | Data processing systems and method for batching tasks of the same type in an instruction cache | |
WO1986001018A1 (fr) | Procede de sauvegarde de base de donnees | |
NZ263953A (en) | Memory management for computerised goal processing | |
CN110376985B (zh) | 一种原料场物流仿真系统胶带机流程选择方法及系统 | |
EP0077619A1 (fr) | Calculateur digital controlé par des paguets de données | |
EP0425764A2 (fr) | Système de commande de données d'entrée et appareil de gestion de données à y utiliser | |
CN110045678A (zh) | 一种程序调度方法、装置、设备、系统及存储介质 | |
JPH05127926A (ja) | タスク制御装置 | |
EP0315111B1 (fr) | Dispositif de traitement de données | |
US5568381A (en) | Combinatorial optimization system that extracts an undersirable relationship from a present solution | |
CN111861110A (zh) | 一种仓库作业方法、装置、系统和计算机设备 | |
EP0262226A1 (fr) | Procede d'introduction de donnees | |
JPH0643920A (ja) | 工具管理方式 | |
JP2957711B2 (ja) | スケジューリング方法 | |
KR100257923B1 (ko) | 통신제어 시스템 및 정보처리 시스템 | |
JPH0340053A (ja) | 複数通信手順制御方式 | |
EP0088840A1 (fr) | Appareil pour attribuer des identificateurs | |
KR100551834B1 (ko) | 망관리 시스템에서의 복합링크 관리방법 | |
CN100580645C (zh) | 获取软件代码的系统和方法、主计算机和软件传输过程 | |
CN118113643A (zh) | Dma控制方法、控制器和计算机可读存储介质 | |
KR940002148B1 (ko) | 전전자 교환시스팀의 작업 동기 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19901231 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB |
|
ITF | It: translation for a ep patent filed | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 19930331 |