JP2002024075A - Data processing system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To perform exclusive assess control of a shared data storage part regarding a data processing system including the shared data storage part and plural data processing parts. SOLUTION: An exclusive control means such as a control part 3 is provided in any of the shared data storage part or data processing parts 1-1 to 1-6, a count value of a notification counter from a control right notification data processing part 3a is set as 1 by referring to a management table 3b of the control part 3, control right notification data formed by setting device IDs of the data processing parts 1-1 to 1-6 is transmitted to positions to be specified by the count value of the notification counter, transmission and reception processing parts 4-1 to 4-6 of the control right notification data of the data processing part 1-1 to 1-6 are provided with functions to compare the device ID at the position to be specified by the count value of the notification counter with the present device ID, to access the shared data storage part as acquisition of the control right when the devices IDs coincide and to transfer the data by defining the count value of the notification counter as +1 by completion of access.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention includes a plurality of data processing units for performing various kinds of data transmission / reception processing, display processing, operation input processing, and the like, and accesses these data processing units to write and read data. The present invention relates to a data processing system having a common data storage unit for performing exclusive control on the common data storage unit.

[0002]

2. Description of the Related Art An operation input data processing unit having a common data storage unit composed of a relatively large-capacity memory and processing input data from an input operation unit such as a keyboard is provided.
A plurality of data such as a display data processing unit for controlling display on the display unit, a terminal data processing unit for transmitting and receiving data to and from a terminal device, and a control data processing unit for controlling a printer and various devices. A data processing system including a processing unit is applied to, for example, a remote monitoring system or a security system.

In such a data processing system, since the common data storage unit stores data common to a plurality of data processing units, it is necessary to guarantee data by exclusive control. . Therefore, conventionally,
For example, an exclusion management area is provided as an exclusion management means in the common data storage unit, and the data processing unit is in use in the exclusion management area unless the in-use state is set in the exclusion management area of the common data storage unit before the access starts. A state is set, and data write / read access to the common data storage unit is started, and upon completion of this access, the busy state of the exclusive management area is cleared. As a result, another data processing unit can access the common data storage unit. As described above, means for performing exclusive control by displaying whether or not the common data storage unit is in use is known.

In a data processing system in which a plurality of data processing units and a common data storage unit are connected to a common bus,
If you get access by acquiring a common bus,
There is also known a system having a common bus configuration in which a common bus arbitration unit is provided, and arbitration is performed on an access request based on a priority order and the like, and an access right to the common bus is given. Then, the data processing unit that has acquired the access right under the control of the common bus arbitration unit can access the common data storage unit for writing or reading data.

[0005] As a conventional example of exclusive control, token passing (to pass access right by token) is used.
A ken passing method is known. The token passing scheme includes a token bus scheme in a bus connection configuration and a token ring scheme in a ring connection configuration. In this case, an access right is acquired by receiving a free token in which the token bit formed in, for example, the physical layer control field is "0", and the token bit is set to "1". When the access right is passed to another data processing unit, the token bit is set to "0".

[0006]

A configuration in which a conventional exclusive management area is provided to perform exclusive control of a common data storage unit is as follows.
When the access frequency is low, the exclusive control function can be sufficiently performed.However, when the access frequency is high, the state in which the in-use state is set in the exclusive management area is repeated, and the access wait time becomes longer. There is a problem.

When the function of the common bus arbitration means is used, it is possible to give an access right in consideration of the priority of the data processing section. This method has a problem that it takes a long time and cannot be applied to a configuration in which the data processing units are connected in a ring shape.

In the token passing method, an address table of a node (data processing unit) is held, and a free token is transferred with a next node address added thereto. When a node (data processing unit) is added or removed, However, each address table needs to be updated, and there is a problem that the system lacks expandability. The present invention
Improve the disadvantages of the conventional example, ensure access to the common data storage even at the lowest access frequency,
It is another object of the present invention to easily deal with a change in the system configuration.

[0009]

A data processing system according to the present invention comprises: (1) a plurality of data processing units and a common data storage unit, wherein the data processing unit that has obtained the control right controls the common data storage unit; A data processing system for accessing by means of a plurality of data processing units and a common data storage unit, wherein an exclusive control unit is provided, and the exclusive control unit is designated by a notification counter and a count value of the notification counter. And a control right notification data including a device identification number of a position, and transmitting the control right notification data. When the self device is indicated, the control right is acquired and the common data storage unit is accessed, and upon completion of this access, the notification counter is counted up and the control right is notified. And a structure for transferring over data.

(2) The exclusive control means sets an identification number indicating the own means at a position designated by the final count value of the notification counter of the control right notification data, and stores the common data in a plurality of data processing units. The access frequency to the unit is managed, and a plurality of device identification numbers of the control right notification data are set in accordance with the access frequency.

(3) The exclusive control means sets an identification number indicating the own means at a position designated by the final count value of the notification counter of the control right notification data, and stores the common data in a plurality of data processing units. The apparatus has a configuration in which the frequency of access to the unit is managed, and the control right notification data transmitted at a constant cycle is set with the device identification number of the data processing unit corresponding to the access frequency and transmitted.

(4) After the lapse of a set time set by a timer or the like after the transmission of the control right notification data, the exclusive control means sets the count value of the notification counter of the control right notification data to the position of the device identification number of the own means. When it is not shown, it is configured to determine that a failure has occurred in the data processing unit corresponding to the device identification number at the position specified by the count value of the notification counter.

[0013]

DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is an explanatory diagram of an embodiment of the present invention, wherein 1-1 to 1-6 are data processing units, 2 is a common data storage unit, and 3 is a control unit constituting exclusive control means. Part, 3a
Is a control right notification data processing unit, 3b is a management table,
1 to 4-6 are control right notification data transmission / reception processing units;
Reference numeral 5-6 denotes a buffer unit, 6 denotes a data storage unit, and 7 denotes a buffer unit. Although the connection between the plurality of data processing units 1-1 to 1-6 and the common data storage unit 2 is shown as a data flow, they can be connected by a ring transmission line or a common bus. Also, each data processing section 1-1 to 1-6
Are each configured by a processor, thereby achieving a configuration similar to that of a multiprocessor system.

The plurality of data processing units 1-1 to 1-6 include:
According to the system configuration such as a function distribution system or a load distribution system, they can have the same function or different functions. In the case of systems having different functions, for example, the data processing unit 1-1
The data processing unit 1-2 is configured to collect and process data via a transmitting / receiving unit (not shown), and the data processing unit 1-2 is configured to process data for controlling various facilities (not shown),
The data processing unit 1-3 is configured to perform data transmission / reception processing with a terminal device (not shown).
-4 is a configuration for processing data from an input operation unit such as a keyboard not shown, and a data processing unit 1-5
The configuration may be such that display data for a display device (not shown) is processed, and the data processing unit 1-6 may perform a process of transmitting and receiving data to and from a higher-level device (not shown).

Although the control unit 3 constituting the exclusive control means is shown in the case where it is provided in the common data storage unit 2, it can be provided in any of the plurality of data processing units 1-1 to 1-6.
For example, the data processing unit provided with the control unit 3 can be used as a master data processing unit to monitor other data processing units. The control right notification data processing unit 3a creates and sends control right notification data with reference to the management table 3b, and obtains the control right and accesses the common data storage unit 2 to access the data processing units 1-1 to 1-1. The control right notification data from 1-6 is monitored.

The management table 3b stores the data processing unit 1-
It holds access frequency information and the like for the common data storage units 1 to 1-6, and includes data processing units 1-1 to 1-1.
The access frequency information corresponding to the data processing units 1-1 to 1-6 is stored in response to a request from -6 or a setting input from a maintenance terminal device or the like. This access frequency information includes, for example, as a frequency type, the number of times specified within a certain period, the time interval specified,
There is a time designation and the like, and as the access frequency, for example, it is possible to designate the number of times such as twice in a fixed cycle or once in two cycles. An access time interval such as 300 ms can be specified as the time interval. The time can be specified for each time from 1 to 24:00. It is also possible to issue an access frequency update request in accordance with the operation state of the data processing units 1-1 to 1-6. The access frequency may be based on the priority of the data processing units 1-1 to 1-6.

When the control right notification data transmission / reception processing units 4-1 to 4-6 of the data processing units 1-1 to 1-6 are connected via a ring transmission line, the control right of the control unit 3 is controlled. It is determined whether the control right notification data from the notification data processing unit 3a is addressed to the own device or not, and sequentially transferred. If the control right notification data is connected to the common bus, the control right notification data on the common bus is transmitted. Each of the control right notification data transmission / reception processing units 4-1 to 4-6 determines whether or not the data is addressed to the own device. And
When the control right notification data is transmitted to the own device, the control right notification data transmission / reception processing units 4-1 to 4-6 acquire the control right and access the common data storage unit 2, and upon completion of the access, transmit the control right notification data. The notification counter is incremented by one, and is transferred to the next data processing unit in the case of a ring transmission path, and is transmitted as simultaneous broadcast in the case of a common bus.

FIG. 2 is an explanatory diagram of a transmission format.
(A) shows a general data format, which includes a data type, a data length, a transmission destination, a transmission source, and data. For example, data transfer between data processing units,
Data transfer between the data processing unit and the common data storage unit can be performed using this format. (B) shows the format of the control right notification data, which has an area of a data type indicating the control right, a notification counter, and a device ID (identification number). The control right notification data processing units 4-1 to 4-6 of the units 1-1 to 1-6 sequentially increase the value by +1.
This is the count value obtained. The device ID is set at the position specified by the count value.

The setting device ID in this case is set with reference to the access frequency and the like in the management table 3b.
When the control right notification data is transmitted from the control unit 3, the count value of the notification counter is set to "1", and the device ID of the control unit 3 constituting the exclusive control means is set at a position designated by the final count value. I do. That is, in the case of a ring transmission line, the control right notification data that has been cycled is addressed to the control unit 3. In the case of a bus format, the control right notification data on the bus is monitored, and the count value of the notification counter is counted. Is monitored, and it is identified that the packet is addressed to the control unit 3 by the final count value or the device ID specified thereby.

The control right notification data transmission / reception processing units 4-1 to 4-6 of the data processing units 1-1 to 1-6 are designated by the count value of the notification counter when the data type indicates the control right notification. The device ID of the position is extracted, collated with the own device ID, and when the collation matches, it is determined that the control right notification data is addressed to the own device, and the common data storage unit 2 is accessed. Upon completion of this access, the control right notification data obtained by incrementing the count value of the notification counter by one is transferred to the next data processing unit in the case of a ring transmission line, and is broadcasted simultaneously in the case of a common bus. Send to

For example, when the device IDs of the data processing units 1-1 to 1-6 are ID1 to ID6 and the device ID of the control unit 3 is ID0, the device ID of the control right notification data is represented by ( As shown in C), the count value of the notification counter is 1
The device ID is set to a position designated by
~ ID6 and ID0 are set, and the control right notification data processing unit 3a of the control unit 3 sets the count value of the notification counter to "1".
Is sent out. In the control right notification data transmitting / receiving section 4-1, the data processing section 1-1 sets the notification counter to "1".
, Ie, No. The device ID “ID1” of the device ID of the first device is extracted and collated with the device ID “ID1” of the own device. In this case, since the collation matches, it is determined that the control right notification data is addressed to the own device, and the common data storage unit 2 is accessed.

For example, when writing data, the data temporarily stored in the buffer unit 5-1 of the data processing unit 1-1 is transferred to the buffer unit 7 of the common data storage unit 2. It is possible to write data directly to the data storage unit 6 of the common data storage unit 2. However, by writing data via the buffer unit 7, which can perform high-speed processing, high-speed system operation can be achieved. Can be achieved. Further, data can be written from the buffer unit 7 to the data storage unit 6 at fixed time intervals or based on the fixed information after data transfer from the data processing unit. Upon completion of this processing, the count value of the notification counter is incremented by one, and is transferred to the next data processing unit in the case of a ring transmission path, and is simultaneously broadcast to the common bus in the case of a common bus.

The control right notification data transmitting / receiving unit 4-2 of the data processing unit 1-2 identifies the control right notification data, and the count value of the notification counter is counted up to "2".
The position designated by the count value “2”, that is, No. Then, “ID2” of the device ID of the second device is extracted and collated with “ID2” of the device ID of the own device. In this case, since the collation matches, it is determined that the control right notification data is addressed to the own device, access to the common data storage unit 2 is performed, and upon completion of this access, the count value of the notification counter is incremented by one and transferred.

In the same manner, the data processing units 1-3 to 1-
6 can access the common data storage unit 2 by acquiring the control right. Then, when the count value of the notification counter becomes “7”, the position designated thereby, that is, No. 7 is “ID0” and indicates the control unit 3. Therefore, the control unit 3 transmits the control right notification data to the data of the device ID set at the position specified by the count value of the notification counter. It is possible to confirm that all data has been received by the processing unit. Then, in accordance with the setting contents such as at regular intervals, transmission of the next control right notification data is controlled.

When the control unit 3 creates and sends control right notification data at a fixed period, the device ID of the control right notification data shown in FIG. 1 to 1-6 can access the common data storage unit 2 at the same access frequency. In the case of the control right notification data shown in FIG. 2D, the setting device I at the position specified by the count values 1 to 3 of the notification counter is used.
Since D is ID1 to ID3, the data processing unit 1-1
1-3 are given control rights.

In the case shown in FIG. 2E, the setting device IDs at the positions designated by the count values 1 to 5 of the notification counter are ID1, ID2, ID4 to ID6. , 1-2, 1-4 to 1-6. Then, (D) of FIG. 2,
When the control right notification data of (E) is transmitted alternately, the access frequency of the data processing units 1-1 and 1-2 can be twice as high as that of the other data processing units 1-3 to 1-6. The control right notification data shown in (F) of FIG.
This corresponds to the case where the control right notification data divided in (E) is combined into one. Therefore, the management table 3
b stores the access frequency information to the common data storage unit 2 of each of the data processing units 1-1 to 1-6, so that the control right notification data processing unit 3a uses the control right notification data based on the access frequency information. Device ID can be set.

The control unit 3 transmits the control right notification data at regular intervals, starts a timer when the control right notification data is transmitted, and keeps the count value of the notification counter at the position of "ID0" even if the time-out occurs due to the elapse of the set time. Is not reached, it means that the data processing unit specified by the control right notification data has not completed access to the common data storage unit. Therefore, it is determined that a failure has occurred in the data processing unit of the device ID at the position specified by the count value of the notification counter at that time, the management table 3b is updated, and the next control right notification data includes Create control right notification data that does not specify a data processing unit in which a failure has occurred.
Thereby, the data processing unit in which a failure has occurred can be autonomously separated. In addition, in the case of adding or removing a data processing unit, it is only necessary to update the management table 3b, so that there is an advantage that processing when the system configuration is changed is simplified.

The buffer unit 7 of the common data storage unit 2
This is equivalent to a temporary storage memory when data is written to the data storage unit 6 composed of a memory having a large storage capacity. This is for transferring the temporarily held data to the data storage unit 6, and the data storage unit 6
In this case, it is possible to secure the reliability of the data stored in the storage device and to increase the processing speed as viewed from the data processing unit. It is also possible to increase the speed of memory access by providing a function as a cache memory.

FIG. 3 is a flowchart showing the processing of the control right notification data. Referring to FIG. 1, the control right notification data processing section 3a of the control section 3 performs processing based on the management data held in the management table 3b. The control right notification data is created (A1). Then, the count value of the notification counter is set to “1”.
(A2). Then, the timer is started and it is determined whether or not a timeout has occurred (A3). If not, it is determined whether or not the count value of the notification counter of the control right notification data indicates the position of the device ID of the control unit 3. (A4). For example, in the case of the control right notification data of FIG. 2C, it is determined whether or not the count value of the notification counter has become “7”. When the count value of the notification counter does not indicate the position of the device ID of the control unit 3, the step (A)
The process proceeds to 3), and when it is indicated, it is determined that the process is completed normally (A5).

In step (A3), when a timeout occurs, the count value of the notification counter of the control right notification data is extracted (A6), and the device ID at the position designated by the count value is extracted. It is determined that a failure has occurred in the data processing unit corresponding to the ID (A7). For example, in the case of the control right notification data shown in FIG. 2C, if the count value of the notification counter at the time of timeout is, for example, “4”, a failure occurs in the data processing device 1-4 whose device ID is ID4. It can be determined that this has occurred. In this case, by setting the occurrence of a failure in the area corresponding to the data processing unit of the management table 3b, the control right data processing unit 3a does not set the device ID for the data processing unit in which the failure has occurred in the control right notification data. Can be controlled as follows.

FIG. 4 is a flowchart of the control right notification data receiving process. Referring to FIG. 1, the control right notification data transmitting / receiving unit 4-1 of the data processing units 1-1 to 1-6 will be described.
4-6 determine whether the data is control right notification data based on the data type information (B1). If it is determined that the data is the control right notification data, it is determined whether or not the device ID at the position specified by the count value of the notification counter is its own device ID (B
2) If it is different from the own device ID, the control right notification data is transferred to the next data processing unit as it is on the ring transmission path (B6). In the case of a common bus, the control right notification data is ignored.

The device ID at the position specified by the count value of the notification counter of the control right notification data is the own device ID.
If the count value of the notification counter of the control right notification data shown in (C) of FIG. The data processing unit 1-2 can determine the control right notification data addressed to the own device based on the device ID “ID2” of the second device. Thereby, for example, the data processing unit 1-2 which has obtained the control right
Accesses the common data storage unit 2 (B
3). Then, it is determined whether the access is completed (B4),
When the access is completed, the count value of the notification counter of the control right notification data is transferred as +1 (B5). As described above, the data processing unit 1-2 acquires the control right, accesses the common data storage unit 2, and upon completion of the access, the control right notification data transmission / reception processing unit 4-2 checks the notification counter. The count value is incremented by 1 to “3”. Then, on the ring transmission line, the control right notification data is transferred to the next data processing unit, and on the common bus, the control right notification data is simultaneously transmitted to the common bus.

[0033]

As described above, according to the present invention, exclusive control means such as the control unit 3 is provided in any one of the plurality of data processing units 1-1 to 1-6 and the common data storage unit 2. Referring to the management table 3b of the exclusive control means, the control right notification data processing section 3a creates and sends control right notification data including a notification counter and a device ID set at a position designated by the count value. , Data processing units 1-1 to 1--1
6, the control right notification data transmission / reception processing units 4-1 to 4-6 receive and identify the control right notification data, and the device ID at the position specified by the count value of the notification counter is the own device ID.
Is determined, the control right is determined to be acquired in the case of the own device ID, the access to the common data storage unit 2 is performed, and the count value of the notification counter is incremented by +1 when the access is completed.
Each of the data processing units 1 to the common data storage unit 2 is transferred by transferring the control right notification data.
Exclusive control of -1 to 1-6 becomes possible.

Therefore, when the system configuration is changed, it can be easily dealt with by updating the management table 3b for managing the access frequency and the like of the data processing units 1-1 to 1-6. Further, the control right can be reliably transferred to the data processing unit having a low access frequency, and the common data storage unit 2 can be accessed. Further, the detection of the data processing unit in which the failure has occurred can be easily identified based on the count value of the notification counter of the control right notification data.

[Brief description of the drawings]

FIG. 1 is an explanatory diagram of an embodiment of the present invention.

FIG. 2 is an explanatory diagram of a transmission format.

FIG. 3 is a processing flowchart of control right notification data.

FIG. 4 is a flowchart of a control right notification data receiving process.

[Explanation of symbols]

 1-1 to 1-6 Data processing unit 2 Common data storage unit 4-1 to 4-6 Control right notification data transmitting / receiving unit 5-1 to 5-6 Buffer unit 6 Data storage unit 7 Buffer unit

Claims (4)

[Claims] 1. A data processing system having a plurality of data processing units and a common data storage unit, wherein the data processing unit having acquired control right accesses the common data storage unit. Exclusive control means is provided in one of a processing unit and the common data storage unit, the exclusive control means comprising: a control right notification data including a notification counter and a device identification number at a position designated by the count value of the notification counter. The plurality of data processing units acquire the control right when the device identification number of the position specified by the count value of the notification counter of the control right notification data indicates the own device. The common data storage unit is accessed by the control unit, and upon completion of the access, the notification counter is counted up and the control right notification data is transferred. And a data processing system. 2. The exclusive control unit sets an identification number indicating its own unit at a position designated by a final count value of a notification counter of the control right notification data, and sets the common data of the plurality of data processing units. 2. The data processing system according to claim 1, wherein an access frequency to the storage unit is managed, and a plurality of device identification numbers of the control right notification data are set according to the access frequency. 3. The exclusive control unit sets an identification number indicating its own unit at a position designated by a final count value of a notification counter of the control right notification data, and sets the common data of the plurality of data processing units. 2. The apparatus according to claim 1, wherein an access frequency to a storage unit is managed, and a device identification number of a data processing unit corresponding to the access frequency is set in the control right notification data to be transmitted at a constant cycle, and transmitted. Data processing system as described. 4. The exclusive control means according to claim 1, wherein, after a lapse of a set time after the transmission of the control right notification data, the count value of the notification counter of the control right notification data indicates the position of the device identification number of the own means. 2. The data processing system according to claim 1, wherein when there is no data, the data processing system is configured to determine that a failure has occurred in the data processing unit corresponding to the device identification number at the position designated by the count value of the notification counter.