JP5521610B2 - I / O control device and I / O control method - Google Patents

Description

  The present invention relates to an input / output control device and an input / output control method.

  Currently, many secondary storage devices such as SATA (Serial Advanced Technology Attachment) disks have a command queuing function for efficiently processing commands. The command queuing function is a function for processing after rearranging commands so as to achieve optimum processing efficiency regardless of the order of issuing the commands in the queue. The input / output means (disk device driver) can issue a plurality of input / output processes simultaneously to the secondary storage device in which the command queuing function is effective. The secondary storage device includes a queue having a finite depth, and stores the input / output process received from the input / output means in the queue. The firmware in the secondary storage device executes the input / output processing after rearranging the input / output processing in the queue so that the seek time of the disk is minimized.

  The secondary storage device can generally set whether or not to enable its own command queuing function. When the command queuing function is enabled, the execution order cannot be controlled because the input / output processing is rearranged by the firmware of the secondary storage device. On the other hand, when the command queuing function is disabled, the seek time of the disk cannot be shortened. Therefore, depending on a general secondary storage device, it has been impossible to achieve both the execution of input / output processing that requires real-time performance and the optimization of the input / output processing by the command queuing function.

  Patent Document 1 discloses a technique related to an input / output control device that appropriately sorts and executes input commands based on priority. The input / output control device includes a DA queue for managing the processing order of input / output processing from the host device for each of a plurality of devices, and a device queue for managing input / output to each device. The input / output control apparatus can quickly process a process with a high priority by rearranging the DA queue and the device queue according to the priority.

JP 2003-006135 A JP 2009-181474 A

  However, there is a problem that the worst execution time of the input / output processing cannot be calculated depending on the input / output control device described in Patent Document 1. This problem will be described below.

  The worst execution time refers to the longest time (worst case time) among the time taken to complete a certain calculation task. Knowing the worst execution time is most important for timing analysis of each application that requires real-time performance.

  The input / output control device described in Patent Document 1 frequently changes the order of processing in a queue according to the priority each time processing is put into the queue. Since the processing order placed in the queue is frequently changed, the time from when a certain process is input to the queue until the process is completed cannot be calculated. That is, the worst execution time from the input of each process to the end cannot be calculated.

  That is, although the input / output device described in Patent Document 1 can increase the processing speed by command queuing, it cannot grasp the worst execution time of input / output processing that requires real-time processing.

  The present invention has been made to solve such a problem, and can grasp the worst execution time of input / output processing that requires real-time processing and can optimize the processing time of input / output processing that does not require real-time processing. It is an object of the present invention to provide an input / output control device and an input / output control method that can be realized.

  One aspect of the input / output control device according to the present invention stores a first queue in which an input / output process that requires calculation of the worst execution time is stored, and the order of the plurality of stored input / output processes cannot be changed; A second queue configured to store input / output processes that do not require calculation of the worst execution time, and to change the order of the stored plurality of input / output processes, and the plurality of input / outputs stored in the second queue An ordering unit that rearranges the processes so that the processing time is shortened, and a switching condition that defines a condition for determining the access destination from which the input / output process is taken out as either the first queue or the second queue A switching condition holding unit that holds the input / output process, and an execution unit that acquires and executes the input / output process from the first queue or the second queue based on the switching condition. It is intended to be input.

  In one aspect of the input / output control method according to the present invention, input / output processing is input in accordance with a priority order, and input / output that requires calculation of the worst execution time in a first queue configured so that input data cannot be rearranged. An input / output process that does not require the calculation of the worst execution time is stored in a second queue configured to store processes and to be able to rearrange input data, and the access destination from which the input / output process is extracted is the first queue or Storing a switching condition that defines a condition for determining one of the second queues, and rearranging the plurality of input / output processes stored in the second queue so as to reduce a processing time; Based on the switching condition, input / output processing is acquired from the first queue or the second queue and executed.

An aspect of the information processing apparatus according to the present invention includes a first queue configured to store a processing task that requires calculation of the worst execution time, and the order of the plurality of stored processing tasks cannot be changed, and the worst execution time. Processing tasks that do not need to be calculated, and a second queue configured to change the order of the plurality of stored processing tasks, and the plurality of processing tasks stored in the second queue include a processing time. An ordering unit that rearranges the processing tasks to be shortened, and a switching condition holding unit that holds a switching condition that defines a condition for determining the access destination from which the processing task is taken out as either the first queue or the second queue And an execution unit that acquires and executes a processing task from the first queue or the second queue based on the switching condition,
Processing tasks are input according to priority.

  One aspect of the input / output processing system according to the present invention is an information storage system including the input / output processing device and the transmission device, and the transmission device includes a monitoring unit that monitors an execution state of each application. The switching condition change request is transmitted according to the monitoring result.

  According to the present invention, an input / output control apparatus and an input / output control method that can grasp the worst execution time of input / output processing that requires real-time processing and that can optimize the processing time of input / output processing that does not require real-time processing. Can be provided.

1 is a block diagram of an input / output processing system according to a first exemplary embodiment; 4 is a flowchart showing an operation of an input / output processing sorting unit 101 according to the first exemplary embodiment. 3 is a flowchart showing an execution operation of input / output processing of an input / output execution unit 108 according to the first exemplary embodiment; 1 is a block diagram of an input / output processing system according to a first exemplary embodiment;

Embodiment 1
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of an input / output processing system according to the present embodiment. The input / output processing system 1 includes a secondary storage device 10, an operating system 200, a privileged area management unit 210, a hard real-time application 220, a soft real-time application 230, and a non-real-time application 240.

  The secondary storage device 10 includes an input / output processing sorting unit 101, a privileged area queue 102, a non-privileged area queue 103, an ordering unit 104, a privileged area information 105, a threshold holding unit 106, and a privileged area continuous A processing number holding unit 107 and an input / output execution unit 108 are provided.

  The input / output classification unit 101 is a processing unit that distributes and inputs the input / output process to the privileged area queue 102 and the non-privileged area queue 103 according to the type of input / output process. . If the input / output process is for a privileged area, the input / output sorting unit 101 inputs the input / output process to the privileged area queue 102. Processing for the privileged area is input / output processing output from the hard real-time application 220 and the soft real-time application 230. The privileged area is an area where input / output processing that requires calculation of the worst execution time is performed. On the other hand, if the input / output process is for a non-privileged area, the input / output sorting unit 101 inputs the input / output process to the non-privileged area queue 103. Processing for the non-privileged area is input / output processing output from the non-real-time application 240. The non-privileged area is an area where input / output processing that does not require calculation of the worst execution time is performed.

  The privileged area queue 102 is a queue in which input / output processes output from the hard real-time application 220 and the soft real-time application 230 are stored. The input / output process stored in the privileged area queue 102 is an input / output process that requires calculation of the worst execution time. The order of input / output processing stored in the privileged area queue 102 is a FIFO (First In, First Out) queue that is not rearranged and has a finite depth. That is, the input / output processes stored in the privileged area queue 102 are performed in the order in which they are queued.

  The non-privileged area queue 103 is a queue in which the input / output processing output from the non-real-time application 240 is stored. The non-privileged area queue 103 is a queue having a finite depth. The input / output process stored in the non-privileged area queue 103 is an input / output process that does not require calculation of the worst execution time. The order of input / output processing stored in the non-privileged area queue 103 is rearranged by the ordering unit 104.

  The ordering unit 104 is a processing unit that rearranges the input / output processes stored in the non-privileged area queue 103 so that the processing time is shortened. In this example, the ordering unit 104 is a processing unit that realizes a reordering function in existing command queuing. The ordering unit 104 rearranges the input / output processing in the non-privileged area queue 103 so that the seek time of a disk (not shown) in the secondary storage device 10 is minimized.

  The privileged area information 105 is a file that holds information related to the privileged area in the secondary storage device 10. For example, the privileged area information 105 holds information indicating whether or not each disk in the secondary storage device 10 on which the input / output execution unit 108 performs input / output processing is related to the privileged area.

  The threshold value holding unit 106 holds a switching condition that defines a condition for determining the access destination from which the input / output process is taken out as either the privileged area queue 102 or the non-privileged area queue 103. In this example, the threshold value holding unit 106 holds the threshold value as the threshold value of the number of input / output processes that are continuously taken out from the privileged area queue 102 and executed. That is, the threshold value holding unit 106 holds information indicating how many times the input / output to the privileged area is permitted continuously.

  If the threshold is not exceeded, the input / output processing stored in the privileged area queue 102 is executed. When the threshold value is reached, the input / output processing stored in the non-privileged area queue 103 is executed. For example, when the threshold holding unit 106 holds “10” as the threshold, after the value held by the privileged area continuous processing number holding unit 107 becomes “10”, one value is stored in the non-privileged area queue 103. Input / output processing is retrieved and executed.

  Note that the value held by the threshold holding unit 106 can be set to infinity. In this case, if at least one input / output process is stored in the privileged area queue 102, the input / output process is taken out from the privileged area queue 102 and executed.

  The threshold value is set by the privileged area management unit 210 when the system configuration is performed (when processing such as system installation is performed). The threshold value can be changed in response to a change request from the monitoring unit 202 described later.

  The privileged area continuous processing number holding unit 107 displays the state of the input / output processing that has been taken out from the privileged area queue 102 and executed (in this example, the number of input / output processes that have been taken out from the privileged area queue 102 and executed). A processing unit to be held. The value held by the privileged area continuous processing number holding unit 107 is changed by an update request from the input / output execution unit 108. However, while the input / output from the hard real-time application 220 is being processed, the privileged area continuous processing number holding unit 107 performs control so as not to change the value held. By not changing the value held by the privileged area continuous processing number holding unit 107, the value held by the privileged area continuous processing number holding unit 107 does not reach the threshold while the hard real-time application 220 is operating. . Since the threshold value is not reached, input / output processing in the privileged area queue 102 is always executed while the hard real-time application 220 is operating.

  The input / output execution unit 108 is a processing unit that extracts and executes input / output processing from the privileged area queue 102 or the non-privileged area queue 103. When the value held by the privileged area continuous processing number holding unit 107 does not reach the threshold held by the threshold holding unit 106 and the privileged area queue 102 is not empty, the input / output execution unit 108 sets the privileged area queue The input / output process is extracted from 102 and executed. After the input / output processing is taken out from the privileged area queue 102 and executed, the input / output execution unit 108 requests a privilege to increment the value held by the privileged area continuous processing number holding unit 107 (increase “1”). The data is output to the area continuous processing number holding unit 107.

  On the other hand, when the value held by the privileged area continuous processing number holding unit 107 reaches the threshold held by the threshold holding unit 106 or when the privileged area queue 102 is empty, the input / output execution unit 108 is used for the non-privileged area. I / O processing is taken out from the queue 103 and executed. After the input / output processing is extracted from the non-privileged area queue 103 and executed, the input / output execution unit 108 issues a request for setting the value held in the privileged area continuous processing number holding unit 107 to “0”. The data is output to the continuous processing number holding unit 107.

  The operating system 200 includes an input / output unit 201 and a monitoring unit 202. The operating system 200 is software that provides an application software with an interface that abstracts hardware in an information processing apparatus such as a computer, and is a kind of basic software.

  The input / output unit 201 is a processing unit that serves as an interface with the secondary storage device 10. The input / output unit 201 inputs input / output processing input from each application (220 to 240) to the input / output processing sorting unit 101 of the secondary storage device 10. At this time, the input / output unit 201 rearranges the input / output processing for the privileged area in the order corresponding to the priority by the scheduler function of the operating system 200 and the like, and then inputs the input / output processing to the input / output processing sorting unit 101.

  The monitoring unit 202 is a processing unit that monitors a processing state or the like of a process generated from each application (220 to 240). The monitoring unit 220 is a processing unit that always operates in the operating system 200 and monitors the operation state of each application (220 to 240). Based on the monitoring, the monitoring unit 202 detects whether or not there is an application for which input / output processing to the secondary storage device 20 has not been completed for a long time even if it is a non-real-time application. When such an application is detected, the monitoring unit 202 requests the threshold holding unit 106 to change the threshold value.

  In addition, the monitoring unit 202 monitors the operation status of the hard real-time application 220 and notifies the privileged area continuous processing number holding unit 107 of the operation status. Specifically, the monitoring unit 202 notifies the privileged area continuous processing number holding unit 107 that the hard real-time application 220 is in an operation start state. When the monitoring unit 202 detects that the processing of the hard real-time application 220 has been completed, the monitoring unit 202 notifies the privileged area continuous processing number holding unit 107 that the processing has stopped. In response to the notification, the privileged area continuous processing number holding unit 107 determines whether or not to increment the held value.

  The privileged area management unit 210 is a processing unit that sets the state of each disk in the secondary storage device 10 when the input / output processing system 1 is configured. That is, the privileged area management unit 210 is a management part for setting whether each disk of the secondary storage device 10 is a privileged area or a non-privileged area. The setting contents set by the privileged area management unit are stored as privileged area information 105.

  The hard real-time application 220 is an application that performs a process that needs to end the process with strict adherence to time constraints. The soft real-time application 230 is an application in which it is not necessary to strictly observe the time constraint and end the process, but the value of the process decreases as the process end time increases. The input / output processes output from the hard real-time application 220 and the soft real-time application 230 are transmitted to the secondary storage device 10 and then stored in the privileged area queue 102.

  The non-real-time application 240 is an application that performs a process that does not require the process to be terminated with strict adherence to time constraints. The input / output process output from the non-real-time application 240 is transmitted to the secondary storage device 10 and then stored in the non-privileged area queue 103.

  Next, the operation of each processing unit when determining the system configuration of the input / output processing system 1 according to the present embodiment will be described. When configuring the system (installing the system), the user sets the secondary storage device 10 in consideration of the privileged area and the non-privileged area. That is, the user designates which disk of the secondary storage device 10 is to be a privileged area or a non-privileged area at the time of installation. For example, the user defines the front and back surfaces of the first platter of the secondary storage device 10 as privileged areas, and creates a partition 1 in this area. Subsequently, the user creates partitions 2 to N using the remaining area and sets it as a non-privileged area. At the time of system installation, the value held by the privileged area continuous processing number holding unit 107 is set to “0”.

  After the system installation is completed, that is, after the installation of the operating system 200 and the setting of the privileged area / non-privileged area are completed, the user instructs the privileged area management unit 210 to determine the threshold value of the threshold holding unit 106. The privileged area management unit 210 sets the threshold held by the threshold holding unit 106. This threshold determines the maximum number of times that input / output to the privileged area is permitted continuously.

  Next, control of input / output processing by the input / output processing system 1 according to the present embodiment will be described with reference to FIGS. FIG. 2 is a flowchart showing the operation of the input / output processing sorting unit 101. First, the operation of the input / output processing sorting unit 101 will be described.

  Input / output processing output by each application (220 to 240) is input to the input / output unit 201. At this time, it is possible to recognize to which disk of the secondary storage device 10 the input / output processing output by each application is based on the function of the operating system 200, for example. The input / output processing is rearranged in the order of high processing priority by the scheduler function of the operating system 200. The input / output processing unit 201 inputs the input / output processing rearranged in the order to the input / output processing sorting unit 101.

  The input / output process sorting unit 101 receives the input / output process (S101). The input / output processing sorting unit 101 determines whether or not the received input / output processing is input / output to the privileged area (S102). If the input / output is to / from the privileged area (S102: Yes), the input / output processing sorting unit 101 determines whether or not the privileged area queue 102 is empty (S103).

  When the privileged area queue 102 is empty (S103: Yes), the input / output process sorting unit 101 stores the input / output process in the privileged area queue 102 (S104). On the other hand, if there is no free space in the privileged area queue 102 (S103: No), the input / output processing sorting unit 101 notifies the input / output unit 201 that there is no free space in the privileged area queue 102 (S105).

  On the other hand, when the input / output process that has been input is an input / output to a non-privileged area (S102: No), the input / output process sorting unit 101 determines whether there is a free space in the non-privileged area queue 103 (S106).

  If the non-privileged area queue 103 is empty (S106: Yes), the input / output process sorting unit 101 stores the input / output process in the non-privileged area queue 103 (S107). On the other hand, when there is no free space in the non-privileged area queue 103 (S106: No), the input / output processing sorting unit 101 notifies the input / output unit 201 that there is no free space in the non-privileged area queue 103 (S108).

  Next, an input / output process execution operation will be described with reference to FIG. FIG. 3 is a flowchart showing the execution operation of the input / output process.

  The input / output execution unit 108 reads the privileged area continuous process count held by the privileged area continuous process count holding unit 107. The input / output execution unit 108 compares the number of privileged area continuous processes with the threshold read from the threshold holding unit 106 (S201).

  When the number of privileged area continuous processes does not exceed the threshold (S201: No), the input / output execution unit 108 determines whether or not the privileged area queue 102 is empty (S202). When the privileged area queue 102 is not empty (S202: No), the input / output execution unit 108 takes out the input / output process from the privileged area queue 102 and executes it (S203). Then, the input / output execution unit 108 requests the privileged area continuous process number holding unit 107 to increment the privileged area continuous process number. When the hard real-time application 220 is not in operation (S204: No), the privileged area continuous process number holding unit 107 performs an increment process of the privileged area continuous process number (S205). When the hard real-time application 220 is in operation (S204: Yes), the privileged area continuous process number holding unit 107 does not perform the process of incrementing the privileged area continuous process number.

  On the other hand, when the privileged area queue 102 is empty (S202: Yes), or when the number of privileged area continuous processes has reached the threshold (S201: Yes), the input / output execution unit 108 determines that the non-privileged area queue 103 is It is determined whether it is empty (S206). When the non-privileged area queue 103 is empty (S206: Yes), the input / output processing unit 108 performs the process again from the process of S201.

  When the non-privileged area queue 103 is not empty (S206: No), the input / output execution unit 108 extracts and executes the input / output processing from the non-privileged area queue 103 (S207). Here, the input / output processes stored in the non-privileged area queue 103 are rearranged by the ordering unit 104 in an order that optimizes the processing time. After execution of the input / output process, the input / output execution unit 108 outputs a request for setting the privileged area continuous process count to “0” to the privileged area continuous process count holding unit 107. The privileged area continuous process number holding unit 107 sets the privileged area continuous process number to “0” (S208).

  Next, the concept of calculating the worst execution time of the hard real type application 220 in the input / output processing system according to the present embodiment will be described. When input / output processing is requested from each application (220 to 240), the operating system 200 rearranges the input / output processing using the scheduler function so that the priority of the input / output processing is reached. Thereafter, the input / output unit 201 inputs the input / output processing rearranged in the priority order to the secondary storage device 10. The input / output processing stored in the privileged area queue 102 is executed without being rearranged in the order of input to the queue.

  The time required for completing one input / output process can be calculated by adding the seek time of the disk and the time required for reading or writing the input / output block. In general, the seek time of the disc is considered to be a time within one revolution of the disc, and can be calculated from the disc performance or the like. The block size for input / output processing can be calculated by the technique disclosed in Patent Document 2, for example. Therefore, the time required for reading or writing the input / output block can also be calculated. By knowing the seek time of the disk and the time taken to read or write the input / output block, the time taken to complete one input / output process can be calculated.

  Two points, the presence / absence of input / output processing to the non-privileged area being processed or about to start processing, and the number of input / output processes stored in the privileged area queue 102 depend on the general function of the secondary storage device 10. It can be calculated. That is, it is possible to calculate the number of input / output processes executed before the input / output process of the hard real-time application 220 input to the secondary storage device 10 is processed and the processing time required to execute one input / output process. . Therefore, the worst execution time of input / output processing by the hard real-time application 220 can be calculated.

  Also, the worst execution time of the input / output processing of the soft real-time application 230 can be calculated by further considering the relationship between the threshold and the number of privileged area continuous processes.

  Next, effects of the input / output processing system according to the present embodiment will be described. As described above, the operating system 200 rearranges the input / output processes according to the priority order, and then inputs the input / output processes to the privileged area queue 102 (first queue) or the non-privileged area queue 103 (second queue). . Since a process that does not require the worst execution time is input to the non-privileged area queue 103, the ordering unit 104 rearranges the queue so that the processing time is shortened. The effect of command queuing can be obtained by this rearrangement.

  In addition, input / output processing of the real-time application 220 that requires calculation of the worst execution time is not rearranged after being placed in the privileged area queue 102. Therefore, as described above, the worst execution time can be calculated from the queue status at the input stage. Therefore, the timing analysis of the real-time application 220 becomes easy.

  Also, as described above, a privileged area continuous process number (first queue continuous process number), which is the number of processes that are continuously taken out from the privileged area queue 102 and executed, is held. By comparing the number of processes and the threshold value, it is possible to ensure execution of input / output processes of the non-real-time application 240 at an appropriate timing. The threshold value can be changed according to the execution status of the input / output process of each application.

  Furthermore, during the operation of the hard real-time application 220 that needs to end processing while strictly adhering to the time restriction, the increment of the number of privileged area continuous processes is stopped. Thereby, the real-time property of the hard real-time application 220 can be ensured.

  The present invention is not limited to the above-described embodiment, and can be changed as appropriate without departing from the spirit of the present invention. For example, in the above example, the input / output processing in the secondary storage device has been described. However, the present invention can also be applied to an information processing device that has a command queuing function and processes any processing task. It is.

  FIG. 4 shows the minimum configuration of the secondary storage device (input / output control device) according to the first embodiment. The secondary storage device 10 (input / output processing device) includes a privileged area queue 102 (first queue), a non-privileged area queue 103 (second queue), an ordering unit 104, and a threshold holding unit 106 (switching condition). Holding unit) and an input / output execution unit 108.

  Input / output processing is rearranged in the order of priority and input to the secondary storage device 10. The privileged area queue 102 stores input / output processes that require calculation of the worst execution time among the input / output processes that have been input. The privileged area queue 102 is a FIFO queue that does not cause data rearrangement. On the other hand, the non-privileged area queue 103 stores input / output processes that do not require calculation of the worst execution time among the input / output processes that have been input.

  The ordering unit 104 rearranges the input / output processes input to the non-privileged area queue 103 so that the processing time is shortened.

  The threshold value holding unit 106 holds a condition for determining which of the privileged area queue 102 and the non-privileged area queue 103 the input / output processing is to be taken out. The input / output execution unit 108 accesses the queue based on the value held by the threshold holding unit 106 and executes input / output processing.

  Also with the configuration of FIG. 4 described above, the effect of command queuing can be enjoyed by the rearrangement process by the ordering unit 104. Also, the worst execution time of the input / output processing input to the privileged area queue 102 can be calculated from the queue status at the input stage and the threshold condition.

  A part or all of the above embodiment can be described as in the following supplementary notes, but is not limited thereto.

(Appendix 1)
A first queue configured to store an input / output process that requires calculation of the worst execution time and in which the order of the plurality of stored input / output processes cannot be changed;
A second queue configured to store input / output processes that do not require calculation of the worst execution time and to change the order of the plurality of stored input / output processes;
An ordering unit for rearranging the plurality of input / output processes stored in the second queue so as to reduce a processing time;
A switching condition holding unit that holds a switching condition that defines a condition for determining the access destination from which the input / output process is taken out as either the first queue or the second queue;
An execution unit that acquires and executes input / output processing from the first queue or the second queue based on the switching condition;
An input / output control device in which input / output processing is input according to priority.

(Appendix 2)
The first queue does not need to finish processing with strict adherence to the input / output processing from a hard real-time application that needs to strictly adhere to the time constraint, but the value of the processing. Stores the input / output processing from the soft real-time application that decreases as the processing end time increases,
2. The input / output control apparatus according to appendix 1, wherein the second queue stores input / output processing from a non-real-time application that does not have to end processing strictly in accordance with time constraints.

(Appendix 3)
A first queue state holding unit that holds a first queue execution state that is a state of an input / output process that is taken out from the first queue and executed;
The execution unit acquires and executes an input / output process from the first queue or the second queue based on the switching condition and the first queue execution state. The input / output control apparatus according to 2.

(Appendix 4)
The first queue state holding unit holds a first queue continuous processing number that is the number of input / output processes that are continuously taken out from the first queue and executed,
The switching condition is a threshold value that is an upper limit value of the first queue continuous processing number,
The execution unit acquires and executes an input / output process from the first queue when the first queue continuous processing number is less than the threshold, and the first queue continuous processing number reaches the threshold The input / output processing apparatus according to appendix 3, wherein the input / output processing is acquired from the second queue and executed.

(Appendix 5)
The said switching condition holding | maintenance part changes the said switching condition hold | maintained according to the switching condition change request | requirement from the transmitter which transmits input-output processing, The additional statement 1 thru | or any one of the additional notes 4 characterized by the above-mentioned I / O device.

(Appendix 6)
The first queue state holding unit does not increase the number of first queue continuous processes while input / output processing from the hard real-time application is being input to the input / output processing device. The input / output processing device according to attachment 5.

(Appendix 7)
The input unit according to any one of appendix 1 to appendix 6, wherein the ordering unit rearranges the plurality of input / output processes stored in the second queue so as to minimize a processing time. Output processing device.

(Appendix 8)
An information storage system comprising the input / output processing device and the transmission device,
The transmission device includes a monitoring unit that monitors an execution state of each application,
The input / output processing system, wherein the switching condition change request is transmitted according to the monitoring result.

(Appendix 9)
A first queue configured to store a processing task that requires calculation of the worst execution time, and configured so that the order of the plurality of stored processing tasks cannot be changed;
A second queue configured to store processing tasks that do not require calculation of the worst execution time, and to change the order of the plurality of stored processing tasks;
An ordering unit that rearranges the plurality of processing tasks stored in the second queue so as to reduce processing time;
A switching condition holding unit that holds a switching condition that defines a condition for determining an access destination from which a processing task is taken out as either the first queue or the second queue;
An execution unit that acquires and executes a processing task from the first queue or the second queue based on the switching condition;
An information processing apparatus in which processing tasks are input according to priority.

(Appendix 10)
Input / output processing is input according to priority,
Input / output processing that requires calculation of the worst execution time is stored in the first queue configured so that the input data cannot be rearranged.
Input / output processing that does not require calculation of the worst execution time is stored in the second queue configured so that the input data can be rearranged.
Storing a switching condition that defines a condition for determining an access destination from which input / output processing is taken out as either the first queue or the second queue;
Rearranging the plurality of input / output processes stored in the second queue so that the processing time is shortened,
An input / output processing method for acquiring and executing an input / output process from the first queue or the second queue based on the switching condition.

(Appendix 11)
The first queue does not need to finish processing with strict adherence to the input / output processing from a hard real-time application that needs to strictly adhere to the time constraint, but the value of the processing. Stores the input / output processing from the soft real-time application that decreases as the processing end time increases,
The input / output processing method according to appendix 10, wherein the second queue stores input / output processing from a non-real-time application that does not have to end processing strictly in accordance with time constraints.

(Appendix 12)
Holding the first queue execution state, which is the state of the input / output processing taken out from the first queue and executed;
In the process of acquiring and executing the input / output process, the input / output process is acquired and executed from the first queue or the second queue based on the switching condition and the first queue execution state. The input / output processing method according to appendix 10 or appendix 11, wherein:

(Appendix 13)
Holding the first queue continuous processing number, which is the number of input / output processes continuously taken out from the first queue and executed, as the first queue execution state;
The switching condition is a threshold value that is an upper limit value of the first queue continuous processing number,
In the process of acquiring and executing the input / output process, when the number of first queue continuous processes is less than the threshold, the input / output process is acquired and executed from the first queue, and the first queue continuous process The input / output processing method according to appendix 12, wherein the input / output processing is acquired from the second queue and executed when the number reaches the threshold value.

(Appendix 14)
14. The input / output processing method according to any one of appendix 10 to appendix 13, wherein the switching condition to be held is changed in response to a switching condition change request from a transmitting apparatus that transmits the input / output process.

(Appendix 15)
15. The input / output processing method according to appendix 13 or appendix 14, wherein the first queue continuous processing number is not increased while input / output processing from the hard real-time application is being input to the input / output processing device. .

(Appendix 16)
In the process of rearranging the plurality of input / output processes stored in the second queue, the plurality of input / output processes stored in the second queue are rearranged so as to minimize the processing time. The input / output processing method according to any one of appendix 10 to appendix 15.

DESCRIPTION OF SYMBOLS 1 Input / output processing system 10 Secondary storage device 101 Input / output processing classification part 102 Privileged area queue 103 Non-privileged area queue 104 Ordering part 105 Privileged area information 106 Threshold holding part 107 Privileged area continuous processing number holding part 108 Input / output execution Unit 200 operating system 201 input / output unit 202 monitoring unit 210 privileged area management unit 220 hard real-time application 230 soft real-time application 240 non-real-time application

Claims (10)

A first queue configured to store an input / output process that requires calculation of the worst execution time and in which the order of the plurality of stored input / output processes cannot be changed;
A second queue configured to store input / output processes that do not require calculation of the worst execution time and to change the order of the plurality of stored input / output processes;
An ordering unit for rearranging the plurality of input / output processes stored in the second queue so as to reduce a processing time;
A switching condition holding unit that holds a switching condition that defines a condition for determining the access destination from which the input / output process is taken out as either the first queue or the second queue;
An execution unit that acquires and executes input / output processing from the first queue or the second queue based on the switching condition;
An input / output control device in which input / output processing is input according to priority. The first queue does not need to finish processing with strict adherence to the input / output processing from a hard real-time application that needs to strictly adhere to the time constraint, but the value of the processing. Stores the input / output processing from the soft real-time application that decreases as the processing end time increases,
The input / output control apparatus according to claim 1, wherein the second queue stores input / output processing from a non-real-time application that does not need to end processing while strictly observing time constraints. A first queue state holding unit that holds a first queue execution state that is a state of an input / output process that is taken out from the first queue and executed;
The execution unit acquires and executes input / output processing from the first queue or the second queue based on the switching condition and the first queue execution state. The input / output control apparatus according to claim 2. The first queue state holding unit holds a first queue continuous processing number that is the number of input / output processes that are continuously taken out from the first queue and executed,
The switching condition is a threshold value that is an upper limit value of the first queue continuous processing number,
The execution unit acquires and executes an input / output process from the first queue when the first queue continuous processing number is less than the threshold, and the first queue continuous processing number reaches the threshold 4. The input / output processing apparatus according to claim 3, wherein the input / output processing is acquired from the second queue and executed.   The switching condition holding unit changes the switching condition held in response to a switching condition change request from a transmission device that transmits input / output processing. The input / output device described.   5. The first queue state holding unit does not increase the number of first queue continuous processes while input / output processing from the hard real-time application is being input to the input / output processing device. Alternatively, the input / output processing device according to claim 5.   7. The ordering unit according to claim 1, wherein the ordering unit rearranges the plurality of input / output processes stored in the second queue so as to minimize a processing time. I / O processing unit. An information storage system comprising: the input / output processing device according to claim 1; and a transmission device that transmits input / output processing .
The transmission apparatus monitors an execution state of each application, and transmits a request for changing the switching condition to the input / output processing apparatus according to a result of the monitoring . A first queue configured to store a processing task that requires calculation of the worst execution time, and configured so that the order of the plurality of stored processing tasks cannot be changed;
A second queue configured to store processing tasks that do not require calculation of the worst execution time, and to change the order of the plurality of stored processing tasks;
An ordering unit that rearranges the plurality of processing tasks stored in the second queue so as to reduce processing time;
A switching condition holding unit that holds a switching condition that defines a condition for determining an access destination from which a processing task is taken out as either the first queue or the second queue;
An execution unit that acquires and executes a processing task from the first queue or the second queue based on the switching condition;
An information processing apparatus in which processing tasks are input according to priority. Input / output processing is input according to priority,
Input / output processing that requires calculation of the worst execution time is stored in the first queue configured so that the input data cannot be rearranged.
Input / output processing that does not require calculation of the worst execution time is stored in the second queue configured so that the input data can be rearranged.
Storing a switching condition that defines a condition for determining an access destination from which input / output processing is taken out as either the first queue or the second queue;
Rearranging the plurality of input / output processes stored in the second queue so that the processing time is shortened,
An input / output processing method for acquiring and executing an input / output process from the first queue or the second queue based on the switching condition.

Images