JPH0635831A - Data processor - Google Patents

Abstract

PURPOSE:To effectively decide the processing sequence of many data input/ output requests waiting for processing when these requests are produced in a data processing state where the data input/output requests are successively processed. CONSTITUTION:A data input/output request stack updating control means 8 stacks the data input/output instructions in the generated order of the input/ output requests and for each data input/output processing priority after the data position and the processing priority of each data input/output instruction are analyzed. Then, a data input/output request waiting priority updating control means 12 performs the carry-up updating of the processing priority of the stacked data input/output instructions at each fixed time elapsed. Furthermore a data input/output request selection control means 9 selects the input/output instruction of the data closest to the position where the data of the highest processing priority is processed in advance and inputted and outputted. In such a constitution, the processing waiting time can be shortened for the data input/ output processing of high processing priority and also the data input/output processing time can be shortened.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is used for data input / output processing with a data storage device. The present invention shortens the processing waiting time by automatically performing the data processing according to the data storage position and the priority of the data processing when a plurality of the input / output processings for the data storage device occur simultaneously and the waiting for the input / output processing occurs. The present invention relates to a data processing device capable of processing.

[0002]

2. Description of the Related Art Conventionally, in this type of data processing method, data is input / output to / from a data storage device by a data processing device which receives an input / output command from the data input / output control device. When a plurality of input / output commands from the device occur at the same time, the data processing device processes in the order of receiving the input / output commands from the data input / output control device.

[0003]

In such a conventional data processing system, the data processing device receives a data input / output command from the data input / output control device, and the data processing device inputs / outputs data to / from the data storage device. While the data is being processed, all subsequent I / O instructions that occur in the data I / O controller wait for I / O processing in the data processing device, and depending on the characteristics of the physical storage medium of the data storage device Multiple output instructions may occur, and a data I / O instruction waiting for I / O processing has a request with a higher priority than an I / O instruction waiting for I / O processing earlier. However, there is a problem that all the preceding I / O processing waits until the processing of the input / output instructions is completed.

Further, the physical data position of the input / output processing data on which the physical input / output time of the data storage device is processed in advance and the physical data position of the input / output processing data of the next processing on the data storage device. In the data storage device affected by the difference of I / O processing, the I / O processing is performed according to the reception order even if the I / O instruction waiting for the I / O processing reduces the I / O time continuously. Therefore, there was a problem that the data input / output time could not be shortened.

The present invention solves such a problem and provides an apparatus capable of efficiently determining the processing order and shortening the processing time even if a large number of data input / output requests awaiting processing occur. The purpose is to

[0006]

According to the present invention, a data processing device connected to a data input / output control device and a data storage device receives a data input / output command from the data input / output control device, Data input / output command reception control means for transmitting the data input / output result to the control device, data storage position analysis control means for determining the physical data position of the data storage device from the data input / output command, and data input / output command from the data input / output command. Data input / output instruction analysis control means including data input / output instruction priority analysis control means for determining processing priority of output processing, and data input / output request stack update for stacking data input / output instruction according to data position and processing priority Data input / output request selection for selecting control means and a request for performing data input / output processing according to the stacked data input / output request Control means, data input / output activation control means for activating data input / output processing of the data input / output request selected by the data input / output request selection control means, and elapsed time monitoring control means for monitoring elapsed time at fixed time intervals ,
A data input / output request waiting priority update control means for updating the processing priority of the stacked data input / output instructions activated by the elapsed time monitoring control means at fixed time intervals, and transmitting the data input / output instruction to the data storage device. A data input / output execution control means for controlling data exchange between the data input / output control device and the data storage device and notifying the data input / output command reception control means of a data input / output processing result. To do.

The selection order performed by the data input / output request selection control means is that the first selection criterion is the data processing priority, the second selection criterion is the data position interval, and the third selection criterion is the input of the data input / output command. It is desirable that the data input / output request waiting priority update control means updates the priority of the input order of the higher data processing priority while maintaining the input order within the data processing priority. .

[0008]

The data input / output command reception control means receives the data input / output command from the data input / output control device, and the data storage position analysis control means determines the physical data position of the data storage device from the received data input / output command. The data input / output instruction priority analysis control means determines the processing priority of the data input / output processing from the data input / output instruction.

Next, the data input / output request stack updating means stacks the data input / output instructions according to the data position and the processing priority, and the data input / output request selection control means performs the data input / output processing according to the stacked data input / output request. The request to be performed is selected, and the data input / output activation control means activates the data input / output processing of the selected data input / output request. In response to this activation, the data input / output execution means transmits a data input / output command to the data storage device, controls data exchange between the data input / output control device and the data storage device, and inputs data to the data input / output command reception control device. Notify the output processing result.

On the other hand, the elapsed time monitor control means monitors the elapsed time at a constant time interval, and the data input / output request waiting priority update control means is activated at a constant time interval by the elapsed time monitor means to input the stacked data. Update the processing priority of the output command.

As a result, it is possible to shorten the waiting time for the input / output processing of high-priority data, and to shorten the time until the input / output processing of all the data in the processing waiting state is completed. it can.

[0012]

Embodiments of the present invention will now be described with reference to the drawings. 1 is a block diagram showing the configuration of an embodiment of the present invention, FIG.
FIG. 4 is a diagram for explaining a data input / output processing state in the embodiment of the present invention, and in particular, stack update of data input / output instructions,
This is a detailed description of selection of a request for actually performing data input / output processing from among the stacked data input / output instructions and update of processing priority of the stacked data input / output instructions according to elapsed time.

In the embodiment of the present invention, a data processing device 2 is connected to a data input / output control device 1 for requesting data input / output and a data storage device 3 for storing data and providing the stored data.

The data processing device 2 receives the data input / output command from the data input / output control device 1 and the data input / output command reception control means 4 for transmitting the processing result of the data input / output command to the data input / output control device 1. , Data storage position analysis control means 6 for determining the physical data position of the data storage device 3 which performs data input / output processing in accordance with the data input / output command
And the data input / output instruction priority analysis control means 7 for determining the processing priority of the data input / output processing from the data input / output instruction.
Data input / output instruction analysis control means 5, including data input / output instruction stack update control means 8 for stacking data input / output instructions according to data position and processing priority, and data input / output processing from stacked data input / output requests. Data input / output request selection control means 9 for selecting a request to be made, data input / output start control means 10 for starting the input / output processing of the data input / output request selected by the data input / output request selection control means 9, and a fixed time interval The elapsed time monitoring control means 11 for monitoring the elapsed time, and the data input / output request waiting priority update for updating the processing priority of the data input / output instructions that are started and stacked by the elapsed time monitoring control means 11 at fixed time intervals. A data input / output command is transmitted to the control means 12 and the data storage device 3 to exchange data between the data input / output control device 1 and the data storage device 3. Controls and a data output execution control unit 13 for notifying the data input and output processing results to the data input-output instruction reception control unit 4.

Next, the operation of the embodiment of the present invention will be described with reference to FIG.

When a data input / output command is input from the data input / output control device 1 to the data processing device 2 in the time sequence of I1 → I2 → I3 → I4 → I5, the data input / output command contains an integer value in the command. n (the smaller n is the higher priority)
Data input / output processing priority information Pn and data storage device 3
The data position information Ln of the storage medium is stored, and the preceding and following lines are related and stacked by the data input / output request stack update control means 8 of the data processing device 2 in the input order for each data input / output processing priority.

The data input / output request selection control means 9 is activated at the time of receiving the data input / output command and at the completion of the data input / output processing, and has the highest priority from the stacked data input / output instructions when the data input / output processing is not in progress. A data input / output instruction closest to the data position of the data input / output for which the latest data input / output processing is completed is selected. The selection order is such that the first selection criterion is the data processing priority, the second selection criterion is the data position interval, and the third selection criterion is the input order of the data input / output command.

The data input / output instructions stacked by associating the preceding and succeeding lines in the input order for each data input / output processing priority are stacked by the data input / output request waiting priority update control means 12 activated at a fixed time interval. The data processing priority of the current data input / output instruction is the second data processing priority P.
If it is lower than 2, the priority is updated in the subsequent row of the input order of the data processing priority that is one step higher while maintaining the input order within the data processing priority.

As shown in FIG. 2, a data input / output command from the data input / output control device 1 is I1 → I2 → I3 → I4 → I.
When the data input / output processing is input to the data processing device 2 in the order of 5, and the data input / output request selection control means 9 completes the data input / output processing of I1, the highest priority is given. The data input / output instruction I5 whose data position is closest to L2 is selected and processed. When the data input / output request waiting priority update control means 12 is activated for a certain time during this I5 data input / output processing, the data processing priorities of I2, I3, and I4 are updated,
In this state, when the next data input / output instruction I6 ... In is not input and the data input / output processing of I5 is completed, the data input / output instruction I3 having the highest priority and the data position closest to L1 is selected and processed. To be done.

As described above, in the processing order of the data input / output instructions, when a plurality of data input / output instructions occur simultaneously and an input / output processing waiting state occurs, the data processing is not performed in the input order of the data input / output instructions. High priority, and because the data input / output instruction that performs data input / output to the data position closest to the data position of the data input / output processed in advance is preferentially selected and processed, the data processing priority is high. The processing waiting time of the data input / output processing can be shortened, and the elapsed time required to complete all the data input / output processing in the input processing waiting state can be shortened.

[0021]

As described above, according to the present invention, when a plurality of data input / output instructions occur at the same time and enter a data input / output processing waiting state, a data input / output instruction having a high input / output priority. Waiting time for I / O processing of high-priority data by prioritizing and selecting the processing order by preferentially selecting the instruction that performs input / output to the position closest to the I / O position of the data that was processed in advance. It is possible to shorten the time required to complete the input / output processing of all the data in the processing wait state.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a diagram illustrating a data input / output processing state in the embodiment of the present invention.

[Explanation of symbols]

 1 data input / output control device 2 data processing device 3 data storage device 4 data input / output instruction reception control means 5 data input / output instruction analysis control means 6 data storage position analysis control means 7 data input / output instruction priority analysis control means 8 data input Output request stack update control means 9 Data input / output request selection control means 10 Data input / output start control means 11 Elapsed time monitoring control means 12 Data input / output request wait priority update control means 13 Data input / output execution control means

Claims (3)

[Claims] 1. A data processing device connected to a data input / output control device and a data storage device, wherein a data input / output command is received from the data input / output control device and a data input / output result is sent to the data input / output control device. Data input / output command reception control means for transmitting, data storage position analysis control means for determining the physical data position of the data storage device from the data input / output command, and processing priority of data input / output processing from the data input / output command Data input / output instruction priority analysis control means including data input / output instruction priority analysis control means, data input / output request stack update control means for stacking data input / output instruction according to data position and processing priority, and stacked data Data input / output request selection control means for selecting a request for data input / output processing according to the input / output request, Data input / output start control means for activating the data input / output processing of the data input / output request selected by the input / output request selection control means, elapsed time monitoring control means for monitoring the elapsed time at fixed time intervals, and this elapsed time monitoring A data input / output request wait priority update control means for updating the processing priority of the data input / output instructions that are activated and stacked by the control means at fixed time intervals, and send the data input / output instruction to the data storage device to input the data. A data processing device, comprising: a data input / output execution control means for controlling data exchange between the output control device and the data storage device and notifying the data input / output command reception control means of a data input / output processing result. . 2. The selection order performed by the data input / output request selection control means is that the first selection criterion is the data processing priority, the second selection criterion is the data position interval, and the third selection criterion is the data input / output command. The data processing apparatus according to claim 1, wherein 3. The data input / output request waiting priority update control means updates the priority of the input order of the data processing priority that is one step higher while maintaining the input order within the data processing priority. The data processing device according to claim 1.