JP2019046339A - Information processing device and information processing program - Google Patents

Abstract

To provide an information processing device that can reduce cases of being handled as errors when processing of a command cannot be finished within a time limit provided on the command received from another OS in comparison with a case of not allocating the command to a task with predetermined priority.SOLUTION: Reception means of an information processing device receives a command from a first OS to a second OS. If processing of the command cannot be finished within a time limit provided on the command at a CPU use rate of the second OS, an allocation means allocates the processing of the command to a task with predetermined priority.SELECTED DRAWING: Figure 1

Description

  The present invention relates to an information processing apparatus and an information processing program.

  It is an object of Patent Document 1 to provide a vehicle control device that can predict whether a task exceeds a deadline at the earliest possible stage and can avoid early shutdown of the entire system. The vehicle control device obtains the degree of delay of the subtasks constituting the task, executes the fail-safe task instead of the task if the degree of delay is equal to or greater than the threshold, and continues the task if the degree of delay is less than the threshold. It is disclosed.

  In Patent Document 2, an object is to reduce restrictions on the application range of application software that is subject to task control. When an application software task is executed by a processor, a checkpoint is embedded in the application software task in advance. During the execution of the application software task, the progress point of the application software task is inquired using the checkpoint, and the progress status of the task is obtained from the current progress point of the inquiry result and the progress budget corresponding to the progress point. Based on the determination result, the shared resource used by the task is controlled, and a new progress budget is set. As a result, the application software subject to task control is set. Coverage restrictions is disclosed to be alleviated.

  Patent Document 3 is connected with the object of providing a communication device that can dynamically select serial communication by a dedicated device for serial communication and serial communication by a CPU to always enable high-speed serial communication. A communication device comprising means for serial communication with a target device via a device dedicated to serial communication and means for serial communication in accordance with CPU data transfer control, wherein a determination criterion for determining the CPU load is When there is a request for serial data transfer, based on the determination criteria, when it is determined that the CPU load is high, data is transferred by a device dedicated to serial communication, while when it is determined that the CPU load is low It is disclosed that data transfer selection means for transferring data by data transfer control of the CPU is provided.

Japanese Patent Application Laid-Open No. 2006-066139 JP 2009-025939 A JP 2006-350891 A

There is a technique for exchanging commands (hereinafter also referred to as commands) between a plurality of OSs. This command corresponds to a time limit. That is, if the processing of the command does not end within the time limit, it is treated as an error.
The present invention does not assign the processing of the command to a task having a predetermined priority when the processing of the command cannot be completed within the time limit provided for the command received from another OS. It is an object of the present invention to provide an information processing apparatus and an information processing program capable of reducing the number of cases that are handled as errors compared to the case.

The gist of the present invention for achieving the object lies in the inventions of the following items.
According to the first aspect of the present invention, the receiving means for receiving a command from the first OS to the second OS, and the CPU usage rate of the second OS, the time limit provided in the command is within the time limit. When the command processing cannot be completed, the information processing apparatus includes an assigning unit that allocates the command processing to a task having a predetermined priority.

  According to a second aspect of the present invention, in the first aspect of the present invention, the assigning unit assigns a task to be performed with priority over a task for processing a command that has already been received as a task having a predetermined priority. Information processing apparatus.

  According to the third aspect of the present invention, if the processing of the command can be completed within the time limit provided in the command at the CPU usage rate of the second OS, the command already received The information processing apparatus according to claim 1, wherein the information processing apparatus is added to a queue.

  The invention of claim 4 uses the relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate to determine whether or not the processing of the command can be completed within the time limit of the command received by the receiving means. The information processing apparatus according to claim 1, wherein:

  The invention according to claim 5 uses the relation to compare the time limit of the command received by the receiving means with the threshold value by using the time limit corresponding to the CPU usage rate as a threshold value. The information processing apparatus according to claim 4, wherein it is determined whether or not the processing of the command can be terminated.

  The invention according to claim 6 uses the relation to compare the CPU usage rate of the second OS with the threshold value by using the CPU usage rate corresponding to the time limit as a threshold value. The information processing apparatus according to claim 4, wherein it is determined whether or not the processing of the command can be terminated.

  The invention according to claim 7 is the information processing apparatus according to claim 4, wherein the relationship is learned in accordance with past results.

  In the invention of claim 8, the computer receives the command from the first OS to the second OS, and the CPU usage rate of the second OS is within the time limit provided in the command. In addition, when the processing of the command cannot be completed, the information processing program is made to function as an assigning unit that allocates the processing of the command to a task having a predetermined priority.

  According to the information processing apparatus of the first aspect, when the processing of the command cannot be completed within the time limit provided for the command received from another OS, the command of the command is assigned to a task having a predetermined priority. Compared with a case where processing is not assigned, it is possible to reduce the handling of errors.

  According to the information processing apparatus of the second aspect, it is possible to assign a task to be performed with higher priority than a task for processing a command that has already been received as a task having a predetermined priority.

  According to the information processing apparatus of the third aspect, when the command processing can be completed within the time limit, the command can be added to the queue of commands that have already been received.

  According to the information processing apparatus of the fourth aspect, it is possible to determine whether or not the command processing can be completed within the time limit using the relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate. .

  According to the information processing apparatus of the fifth aspect, it is possible to determine whether or not the command processing can be completed within the time limit by comparing the command time limit and the time limit corresponding to the CPU usage rate. .

  According to the information processing apparatus of the sixth aspect, by comparing the CPU usage rate of the second OS with the CPU usage rate corresponding to the time limit, it is determined whether or not the command processing can be completed within the time limit. can do.

  According to the information processing apparatus of the seventh aspect, the relationship can be learned according to the past results.

  According to the information processing program of claim 8, when the processing of the command cannot be completed within the time limit provided for the command received from another OS, the command of the command is assigned to a task having a predetermined priority. Compared with a case where processing is not assigned, it is possible to reduce the handling of errors.

It is a conceptual module block diagram about the structural example of this Embodiment. It is explanatory drawing which shows the system configuration example using this Embodiment. It is explanatory drawing which shows the example of a process of the communication between conventional OSs. It is explanatory drawing which shows the case where it completes normally in the example of conventional command processing. It is explanatory drawing which shows the case where it terminates abnormally in time for time limit in the example of conventional command processing. It is a flowchart which shows the process example by this Embodiment. It is explanatory drawing which shows the example of a data structure of a command and time limit correspondence table. It is explanatory drawing which shows the example of a data structure of a time limit / CPU utilization rate threshold value correspondence table. It is explanatory drawing which shows the example of a threshold value of CPU usage rate for completing a process within time limit. It is a flowchart which shows the process example by this Embodiment. It is explanatory drawing which shows the example of a data structure of CPU usage-rate / time limit threshold value correspondence table. It is explanatory drawing which shows the example of a threshold value of CPU usage rate for completing a process within time limit. It is explanatory drawing which shows the process example by this Embodiment. It is explanatory drawing which shows the process example by this Embodiment. It is explanatory drawing which shows the process example by this Embodiment. It is a block diagram which shows the hardware structural example of the computer which implement | achieves this Embodiment.

Hereinafter, an example of a preferred embodiment for realizing the present invention will be described with reference to the drawings.
FIG. 1 shows a conceptual module configuration diagram of a configuration example of the present embodiment.
The module generally refers to components such as software (computer program) and hardware that can be logically separated. Therefore, the module in the present embodiment indicates not only a module in a computer program but also a module in a hardware configuration. Therefore, the present embodiment is a computer program for causing these modules to function (a program for causing a computer to execute each procedure, a program for causing a computer to function as each means, and a function for each computer. This also serves as an explanation of the program and system and method for realizing the above. However, for the sake of explanation, the words “store”, “store”, and equivalents thereof are used. However, when the embodiment is a computer program, these words are stored in a storage device or stored in memory. This means that control is performed so as to be stored in the apparatus. Modules may correspond to functions one-to-one, but in mounting, one module may be configured by one program, or a plurality of modules may be configured by one program, and conversely, one module May be composed of a plurality of programs. The plurality of modules may be executed by one computer, or one module may be executed by a plurality of computers in a distributed or parallel environment. Note that one module may include other modules. Hereinafter, “connection” is used not only for physical connection but also for logical connection (data exchange, instruction, reference relationship between data, login, etc.). “Predetermined” means that the process is determined before the target process, and not only before the process according to this embodiment starts but also after the process according to this embodiment starts. Also, if it is before the target processing, it is used in accordance with the situation / status at that time or with the intention to be decided according to the status / status up to that point. When there are a plurality of “predetermined values”, they may be different values, or two or more values (of course, including all values) may be the same. In addition, the description of “do B when A” is used to mean “determine whether or not A and do B when A”. However, the case where it is not necessary to determine whether or not A is excluded. In addition, when enumerating things such as “A, B, C”, etc., it is an enumerated list unless otherwise specified, and includes cases where only one of them is selected (for example, only A).
In addition, the system or device is configured by connecting a plurality of computers, hardware, devices, and the like by communication means such as a network (including one-to-one correspondence communication connection), etc., and one computer, hardware, device. The case where it implement | achieves by etc. is included. “Apparatus” and “system” are used as synonymous terms. Of course, the “system” does not include a social “mechanism” (social system) that is an artificial arrangement.
In addition, when performing a plurality of processes in each module or in each module, the target information is read from the storage device for each process, and the processing result is written to the storage device after performing the processing. is there. Therefore, description of reading from the storage device before processing and writing to the storage device after processing may be omitted. Here, the storage device may include a hard disk, a RAM (Random Access Memory), an external storage medium, a storage device via a communication line, a register in a CPU (Central Processing Unit), and the like.

The information processing apparatus 100 according to the present embodiment performs processing of OS (Operating System) communication, and includes an OS (A) 110 and an OS (B) 120 as shown in the example of FIG. doing.
A system error occurs due to a timeout of command processing involving communication between OSs. Therefore, a technique for avoiding command processing from timing out is required.
When performing inter-OS communication using a multiprocessor configuration, time constraints that affect performance become an issue.
The information processing apparatus 100 sets a time limit for completion of command transmission / reception (for example, from OS (A) 110 to OS (B) 120 or from OS (B) 120 to OS (A) 110). The command is controlled not to exceed.

  The OS (A) 110 and the OS (B) 120 are OSs that operate on the respective CPUs. For example, the OS (A) 110 may be mainly responsible for user interface-related processing, and the OS (B) 120 may be mainly responsible for device control. Specifically, Linux (registered trademark), which is a general-purpose OS, is adopted as the OS (A) 110, and vxWorks (registered trademark), which is an embedded OS (or real-time OS), is adopted as the OS (B) 120. Also good.

The OS (A) 110 has a communication module 115.
The communication module 115 is connected to the communication module 125 of the OS (B) 120. The communication module 115 performs communication between the OS (A) 110 and the OS (B) 120. The communication module 115 transmits a command from the OS (A) 110 to the OS (B) 120. For example, the OS (A) 110 receives a user operation via the user interface. When the instruction by the operation includes a command to the device managed by the OS (B) 120, the communication module 115 transmits a command from the OS (A) 110 to the OS (B) 120. As a specific example, when a print instruction is received from a user, a command to the printer is transmitted to the OS (B) 120. Conversely, the communication module 115 receives the processing result of the command transmitted from the OS (B) 120 to the OS (A) 110.

The OS (B) 120 includes a communication module 125, a task assignment processing module 130, a processing result acquisition module 160, a log storage module 165, and a learning module 170.
The communication module 125 is connected to the communication module 115 of the OS (A) 110. The communication module 125 performs communication between the OS (B) 120 and the OS (A) 110. The communication module 125 receives a command from the OS (A) 110 to the OS (B) 120. Conversely, the communication module 125 transmits the processing result of the command from the OS (B) 120 to the OS (A) 110.

The task allocation processing module 130 includes a time limit acquisition module 135, a CPU usage rate acquisition module 140, a determination module 145, and a task allocation module 155.
The time limit acquisition module 135 extracts the time limit provided in the command received by the communication module 125. The time limit here is the time until the processing of the command is terminated. For example, the time limit acquisition module 135 may extract the time limit provided in the command using a command / time limit correspondence table 700 shown in FIG.
Further, a time limit may be added to the command itself transmitted from the OS (A) 110. In that case, the time limit acquisition module 135 may extract the time limit added to the command.
The CPU usage rate acquisition module 140 acquires the usage rate of the CPU on which the OS (B) 120 is operating. For example, the current CPU usage rate may be acquired using a task manager or the like prepared by the OS (B) 120.

The determination module 145 has a threshold storage module 150 and is connected to the task assignment module 155. The determination module 145 determines whether or not the processing of the command can be completed within the time limit of the command received by the communication module 125, using the relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate. To do.
As the “relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate”, specifically, a table (table) in which the CPU usage rate and the time limit are associated with each other, the CPU usage rate and the time limit are variables. There is a relational expression.
There are two ways to use the “relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate”.
First, using the relationship (the relationship between the CPU usage rate and the time limit that can be supported by the CPU usage rate), the limit of the command received by the communication module 125 using the time limit corresponding to the CPU usage rate as a threshold value. By comparing the time and the threshold value, it is determined whether or not the processing of the command can be completed within the time limit.
Second, using the relationship (the relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate), the CPU usage rate of the OS (B) 120 using the CPU usage rate corresponding to the time limit as a threshold value. Is compared with the threshold value to determine whether or not the processing of the command can be completed within the time limit.
This relationship may be learned by the learning module 170 in accordance with past results stored in the log storage module 165.

  The threshold storage module 150 is connected to the learning module 170. The threshold storage module 150 stores a threshold used in determination processing by the determination module 145. For example, a time limit / CPU usage rate threshold correspondence table 800 shown in FIG. 8 and a CPU usage rate / time limit threshold correspondence table 1100 shown in FIG. 11 are stored.

The task assignment module 155 is connected to the determination module 145. When the CPU usage rate of the OS (B) 120 cannot complete the processing of the command within the time limit provided in the command, the task allocation module 155 sends the command to the task having a predetermined priority. Allocate processing.
Further, the task assignment module 155 may assign a task that is given priority over a task that performs processing of a command that has already been received as a task having a predetermined priority. In other words, the device can be used with priority over other tasks. Further, when assigning a task, even if the device is in use, the use (command processing) may be interrupted and the assigned task may be processed. If the device does not allow interruption of processing, when assigning a task, if the device is in use, wait for the end of its use (command processing), and then assign the task You may make it perform the process of.
In addition, the task allocation module 155 determines that the command that has already received the command can be completed within the time limit set in the command by the CPU usage rate of the OS (B) 120. You may make it add to a queue. That is, the command processing is performed in the order received by the communication module 125.

The processing result acquisition module 160 is connected to the log storage module 165. The processing result acquisition module 160 acquires the processing result of the command received by the communication module 125. The processing result includes, for example, that the processing has succeeded (finished within the time limit), has failed, the cause of the failure, the processing time, and the like.
The log storage module 165 is connected to the processing result acquisition module 160 and the learning module 170. The log storage module 165 stores past results. Here, “past performance” is teacher data in machine learning. Specifically, the CPU usage rate, the time limit, and the result (data indicating whether or not the CPU usage rate ended within the time limit) It is.
The learning module 170 is connected to the threshold storage module 150 and the log storage module 165 of the determination module 145 in the task assignment processing module 130. The learning module 170 performs machine learning using past results in the log storage module 165. An existing method may be used as machine learning. For example, a neural network, a support vector machine, clustering, or the like may be used.

FIG. 2 is an explanatory diagram showing a system configuration example using the present embodiment.
The image processing apparatus 200 includes an information processing apparatus 100, a printer 210, a scanner 220, an encoding / decoding apparatus 230, and an A4 fax 240. The image processing apparatus 200 is, for example, a copying machine, a fax machine, a scanner, a printer, or a multifunction machine (an image processing apparatus having any two or more functions such as a scanner, a printer, a copying machine, and a fax machine).
The information processing apparatus 100 includes an OS (A) 110 and an OS (B) 120. The information processing apparatus 100 controls the entire image processing apparatus 200.
The OS (A) 110 is connected to the OS (B) 120. The OS (B) 120 is connected to the OS (A) 110, the printer 210, the scanner 220, the encoding / decoding device 230, and the A4 fax 240. The OS (B) 120 controls the printer 210, the scanner 220, the encoding / decoding device 230, and the A4 fax 240. The printer 210 is connected to the OS (B) 120 of the information processing apparatus 100. The scanner 220 is connected to the OS (B) 120 of the information processing apparatus 100. The encoding / decoding device 230 is connected to the OS (B) 120 of the information processing device 100. The A4 fax 240 is connected to the OS (B) 120 of the information processing apparatus 100.
The OS (A) 110 receives a user operation and transmits a command corresponding to the operation to the OS (B) 120. The OS (B) 120 controls the printer 210, which is a device, according to the command, and processes the command. Then, the processing result is transmitted from the OS (B) 120 to the OS (A) 110, and the OS (A) 110 presents the processing result to the user.

The process example in the information processing apparatus 100 is shown. However, the following description (the description in this paragraph number) is intended to facilitate understanding of the present embodiment, and is not intended to be interpreted in a limited manner using this description. And it should not be judged that the invention to be patented is described in the detailed explanation of the invention (Patent Act Article 36 (6) (i)) using only this explanation part. It is natural.
When the information processing apparatus 100 determines that the command time limit is not met, the system error is avoided by processing the command with a high priority task.
Specifically, when the communication module 125 allocates the command processing task, it inquires about the CPU usage rate in the OS (B) 120, and uses the CPU usage rate and the command time limit as judgment materials to perform processing based on the queue. The task determines whether or not the command processing ends within the time limit. If it ends, the task is processed by the queue, and if it does not end, it is processed by the emergency high priority task so as to meet the time limit. ing.
In the task switching determination, the threshold storage module 150 stores the relationship between the CPU usage rate and the command time limit, and determines whether to switch to a high priority task. This relationship may be optimized by the system changing by learning.
When a processing task is processed by a simple queue, a system error may occur if the CPU usage rate is high. If the information processing apparatus 100 determines that the command time limit is not met, the task is assigned a high priority task. System errors can be avoided by switching and processing.
Whether the command received from the OS (A) 110 is executed by using a path executed by a preset task or a path executed by an emergency high priority task, the CPU usage rate and the command Judgment is made based on two of the time limits, and switching is performed. As a result, even if a process with a preset task causes a system error due to the command time limit, the process can be completed without causing a system error. That is, since the possibility of a system error is reduced, the quality of the entire image processing apparatus 200 is expected to be improved.

FIG. 3 is an explanatory diagram showing a processing example of conventional inter-OS communication.
The OS (C) 380 is connected to the OS (D) 390 and transmits a command corresponding to the user operation to the OS (D) 390.
The OS (D) 390 is connected to the OS (C) 380, and according to the command, the printer main task 310, the scanner main task 320, the encoding / decoding processing main task 330, and the A4 fax main task 340 are tasks. And so on. Each task controls the device driver. The printer main task 310 controls the printer 210, the scanner main task 320 controls the scanner 220, the encoding / decoding processing main task 330 controls the encoding / decoding device 230, and the A4 fax main task 340 includes the A4 fax 240. To control.
Each task is generated with a priority determined at the time of initialization of communication between the OS (C) 380 and OS (D) 390.

For example, the following processing is performed.
A service such as copying and printing is performed by transmitting a command from the OS (C) 380 (for example, Linux) to the OS (D) 390 (for example, vxWorks) through inter-OS communication, and the device driver of the OS (D) 390 This process is realized by transmitting the processing result from the OS (D) 390 to the OS (C) 380 through inter-OS communication.
This command processing has a time limit, and if the time limit is exceeded, a system error occurs.
In the conventional inter-OS communication configuration, a task is allocated for each command, and when the OS (D) 390 receives the command, the task is executed with the task allocated in advance.
For example, when four commands are received, if the CPU usage rate is low, the command processing can be completed within the time limit, but if the CPU usage rate is high, the command processing cannot be completed within the time limit, resulting in a system error It may become.
The information processing apparatus 100 avoids a system error caused by exceeding the command time limit. As a result, the product quality of the image processing apparatus 200 including the information processing apparatus 100 is improved.

FIG. 4 is an explanatory diagram showing a case of normal termination in a conventional command processing example.
As shown in the example of FIG. 4A, the OS (D) 390 receives commands from the OS (C) 380 in the order of command 1: 410, command 2: 420, command 3: 430, command 4: 440. Suppose it is received. This is realized as a queue.

The example of FIG. 4B shows a time chart of tasks corresponding to each command. That is, the left end is 0 hour (the time when the command 1: 410 is received), and the processing time of each command (the time waiting for the processing, The time when the process is started and the time when the process is finished). And the time limit of each command is shown. The command 4 time limit 490 is short, and there is a command 1/2/3 time limit 480 longer than that.
For example, as shown in FIG. 4B, when the CPU usage rate is 10% (an example in which the CPU has room), the command execution time 415 (no waiting time) corresponding to the command 1: 410. This is because the processing is started immediately after the command 1: 410 is received), and there is a command execution waiting time 423 and a command execution time 425 corresponding to the command 2: 420, and the command 3: A command execution standby time 433 and a command execution time 435 correspond to 430, and a command execution standby time 443 and a command execution time 445 correspond to the command 4: 440. Note that the end of the command execution waiting time 423 (the start of the command execution time 425) corresponds to the end of the command execution time 415. That is, the process of the command 1: 410 is completed, and the process of the next command 2: 420 is started by task switching.
Since the CPU usage rate is 10%, processing of all commands is completed within the command 4 time limit 490. Therefore, no system error has occurred due to timeout.

  Also, as shown in the example of FIG. 4C, the response order of the command processing results from the OS (D) 390 to the OS (C) 380 is also command 1: 417, command 2: 427, command 3: 437. , Command 4: 447, which is the same as the command reception order shown in the example of FIG.

FIG. 5 is an explanatory diagram showing a case in which the command is terminated in a conventional command processing example and the time limit is not met.
As shown in the example of FIG. 5A, the OS (D) 390 receives commands from the OS (C) 380 in the order of command 1: 410, command 2: 420, command 3: 430, command 4: 440. Suppose it is received.

For example, as shown in FIG. 5B, when the CPU usage rate is 90% (an example where the CPU has no margin), there is a command execution time 515 corresponding to the command 1: 410, and the command 2 : Command execution waiting time 523 and command execution time 525 corresponding to 420, command execution waiting time 533 and command execution time 535 corresponding to command 3: 430, command execution corresponding to command 4: 440 There is a waiting time 543 and a command execution time 545.
The command execution time 515 when the CPU usage rate is 90% is longer by the difference time 510 than the command execution time 415 when the CPU usage rate is 10% shown in the example of FIG.
Therefore, also in the subsequent command 2: 420, command 3: 430, and command 4: 440, the command execution standby time 523, the command execution standby time 533, and the command execution standby time 543 are the command execution standby time 423 and the command execution standby time. The command execution time 525, the command execution time 535, and the command execution time 545 are longer than the command execution time 425, the command execution time 435, and the command execution time 445.
Therefore, command 1: 410, command 2: 420, command 3: 430 end before command 1/2/3 time limit 480, but command 4: 440 cannot end before command 4 time limit 490. End up. That is, since the CPU usage rate is 90%, each process takes longer than the process shown in the example of FIG. 4B, and the command execution time 545 exceeds the command 4 time limit 490. Therefore, a system error occurs due to timeout.

A certain command (command 1: 410, command 2: 420, command 3: 430 in the example of FIG. 5) grasps the process, and another command (command 4: 440 in the example of FIG. 5) is within the time limit. Timed out without completing the process.
Commands with a short time limit should be processed preferentially and timeouts should not occur. As a premise, since the usage rate of the CPU is high, the command processing takes time.
In the example of FIG. 5, since the time limit is exceeded, the process of command 4: 440 results in an error and is determined to be a system error.

FIG. 6 is a flowchart showing an example of processing according to this embodiment.
In step S602, the communication module 125 receives a command.
In step S604, the time limit acquisition module 135 acquires the time limit. The time limit acquisition module 135 may acquire the time limit corresponding to the command received in step S602 using, for example, the command / time limit correspondence table 700. FIG. 7 is an explanatory diagram showing an example of the data structure of the command / time limit correspondence table 700. The command / time limit correspondence table 700 has a command column 710 and a time limit column 720. The command column 710 stores commands (commands). The time limit column 720 stores a time limit corresponding to the command.
As a time limit acquisition method, the time limit associated with the command received in step S602 may be acquired. In this case, the OS (A) 110 has designated a time limit.

In step S606, the CPU usage rate acquisition module 140 acquires the current CPU usage rate of the OS (B) 120.
In step S608, the determination module 145 acquires a threshold value of the CPU usage rate for the time limit. For example, the determination module 145 may acquire a threshold value of CPU usage rate using the time limit / CPU usage rate threshold value correspondence table 800. FIG. 8 is an explanatory diagram showing an example of the data structure of the time limit / CPU usage rate threshold correspondence table 800. The time limit / CPU usage rate threshold correspondence table 800 has a time limit column 810 and a CPU usage rate threshold value column 820. The time limit column 810 stores a time limit. The CPU usage rate threshold value column 820 stores a threshold value of the CPU usage rate for the time limit. If the CPU usage rate is less than or equal to this threshold value, it is determined that the process is completed within the time limit.

In step S610, the determination module 145 determines whether or not “CPU usage rate> threshold”. If “CPU usage rate> threshold”, the process proceeds to step S612. Otherwise, the process proceeds to step S614.
In step S612, the task assignment module 155 assigns the received command to the priority task. Here, an emergency task 1310 shown in the example of FIG. 13 described later corresponds to the priority task.
In step S614, the task assignment module 155 assigns the received command to a normal task.

FIG. 9 is an explanatory diagram illustrating an example of a threshold value of the CPU usage rate for completing the processing within the time limit.
The graph shown in the example of FIG. 9 is obtained by subtracting the CPU usage rate threshold value 950 from the time limit on the horizontal axis and the CPU usage rate on the vertical axis. The CPU usage rate threshold value 950 is a CPU usage rate threshold value for completing the processing within the time limit. That is, the time limit / CPU usage rate threshold correspondence table 800 is graphed. In the example of FIG. 9, the CPU utilization threshold value 950 is a straight line, but it may be a curve or a determination criterion indicated by machine learning of the learning module 170. For example, the CPU usage rate threshold value 950 of this graph is optimized by the learning module 170 calculating the relationship between the CPU usage rate during command processing and the time limit by machine learning.
In the graph shown in the example of FIG. 9, the CPU usage rate low area 910 is plotted as command 1: 911, command 4: 914, and the CPU usage high area 990 is plotted as command 1: 991, command 4: 994. Plotted. Command 1: 911, command 4: 914, and command 1: 991 below the CPU usage rate threshold 950 are determined to finish processing within the time limit, and command 4: 994 above the CPU usage rate threshold 950 is It is determined that the process does not end within the time limit. In other words, if the CPU usage rate is high, the command 4 cannot meet the time limit in the conventional task processing. When the CPU usage rate is low, the time limit is reached in the conventional task processing.
When the CPU usage rate is higher than the CPU usage rate threshold with respect to the command time limit, the information processing apparatus 100 completes the processing within the time limit for the high priority task.

FIG. 10 is a flowchart showing an example of processing according to this embodiment. An example different from the flowchart shown in the example of FIG. 6 is shown.
In step S1002, the communication module 125 receives a command.
In step S1004, the time limit acquisition module 135 acquires the time limit.
In step S <b> 1006, the CPU usage rate acquisition module 140 acquires the current CPU usage rate of the OS (B) 120. The processing from step S1002 to step S1006 is equivalent to the processing from step S602 to step S606 in the flowchart shown in the example of FIG.

  In step S1008, a threshold value of the time limit for the CPU usage rate is acquired. For example, the determination module 145 may acquire a threshold value for the time limit using the CPU usage rate / time limit threshold value correspondence table 1100. FIG. 11 is an explanatory diagram showing an example of the data structure of the CPU usage rate / time limit threshold correspondence table 1100. The CPU usage rate / time limit threshold correspondence table 1100 has a CPU usage rate column 1110 and a time limit threshold value column 1120. The CPU usage rate column 1110 stores the CPU usage rate. The time limit threshold field 1120 stores a time limit threshold for the CPU usage rate. If the time limit is less than or equal to this threshold, it is determined that the time limit is completed within the time limit.

In step S1010, the determination module 145 determines whether or not “time limit> threshold value”. If “time limit> threshold value”, the process proceeds to step S1012. Otherwise, the process proceeds to step S1014.
In step S1012, the task assignment module 155 assigns the received command to the priority task. Here, an emergency task 1310 shown in the example of FIG. 13 described later corresponds to the priority task.
In step S1014, the task assignment module 155 assigns the received command to a normal task.

FIG. 12 is an explanatory diagram illustrating an example of a threshold value of the CPU usage rate for completing the processing within the time limit.
The graph shown in the example of FIG. 12 is obtained by subtracting the time limit threshold value 1250 with the CPU usage rate on the horizontal axis and the time limit on the vertical axis. The time limit threshold 1250 is a time limit threshold that can be processed in the CPU usage rate. That is, the CPU usage rate / time limit threshold correspondence table 1100 is graphed. In the example of FIG. 12, the time limit threshold value 1250 is a straight line, but may be a curve or a determination criterion indicated by machine learning of the learning module 170. For example, the time limit threshold value 1250 of this graph is optimized by the learning module 170 calculating the relationship between the CPU usage rate and the time limit during command processing by machine learning.
In the graph shown in the example of FIG. 12, the CPU usage rate low region 1210 is plotted as command 1: 1211 and command 4: 1214, and the CPU usage rate high region 1290 is plotted as command 1: 1291 and command 4: 1294. Plotted. Command 1: 1211, command 4: 1214, and command 1: 1291 below the time limit threshold 1250 are determined to be processed within the time limit, and command 4: 1294 above the time limit threshold 1250 is limited. It is determined that the process will not end within the time. In other words, if the CPU usage rate is high, the command 4 cannot meet the time limit in the conventional task processing. When the CPU usage rate is low, the time limit is reached in the conventional task processing.
In the current CPU usage rate, the information processing apparatus 100 is configured to complete the processing within the time limit for a high priority task when the command time limit is above the time limit threshold.

FIG. 13 is an explanatory diagram showing a processing example according to the present embodiment.
In this example, an emergency task 1310 having a higher priority than any conventional task for command processing is generated.
In step S <b> 1302, the OS (B) 120 receives “printer command 1” from the OS (A) 110.
In step S1304, the CPU usage rate (load) is inquired of the CPU usage rate measurement module 1340.
In step S1306, in order to meet the time limit of the printer command 1, the command is passed to the printer main task 310A, which is a task, and the command is executed.
In step S1308, the printer main task 310A controls the printer 210 to perform the process of “printer command 1”.

In step S1310, the OS (B) 120 receives “printer command 2” having a short time limit during the processing of “printer command 1” from the OS (A) 110.
In step S1312, the CPU usage rate measurement module 1340 is inquired about the CPU usage rate (load).
In step S1314, since the CPU load is high and the time limit is not reached in the normal route, the command is passed to the emergency task 1310 and the command (printer command 2) is executed. Printer command 1 is interrupted. If there is a single printer 210, but the discharge destinations of the printer command 1 and the printer command 2 are different, there is a problem even if the printer command 1 is interrupted and the printer command 2 is executed (printing paper is mixed). There is no.
In step S1316, the emergency task 1310 controls the printer 210 to execute the process of “printer command 2”.

In step S 1318, the emergency task 1310 receives the processing result of “printer command 2” from the printer 210.
In step S1320, after the processing of “printer command 2” is completed, the Ret command (processing completion notification) is passed to the OS (B) 120 via the high priority communication path.
In step S1322, the OS (B) 120 transmits “printer response 2” (printer command 2 processing completion notification) to the OS (A) 110.

In step S1324, the printer main task 310B receives the processing result of “printer command 1” from the printer 210.
In step S1326, after the processing of “printer command 1” is completed, the Ret command (processing completion notification) is passed from the printer main task 310B to the OS (B) 120.
In step S 1328, the OS (B) 120 transmits “printer response 1” to the OS (A) 110.

FIG. 14 is an explanatory diagram showing a processing example according to the present embodiment. The example at the time of performing the process of step S614 shown in the example of FIG. 6 or step S1014 shown in the example of FIG. 10 is shown.
As shown in the example of FIG. 14A, the OS (B) 120 receives commands from the OS (A) 110 in the order of command 1: 1410, command 2: 1420, command 3: 1430, command 4: 1440. Suppose it is received. Since the CPU usage rate is low, all commands are completed within the time limit as in the example shown in FIG.
Therefore, as shown in the example of FIG. 14C, the response order of the command processing results from the OS (B) 120 to the OS (A) 110 is also command 1: 1417, command 2: 1427, command 3: 1437. , Command 4: 1447, which is the same as the command reception order shown in the example of FIG.

FIG. 15 is an explanatory diagram showing a processing example according to the present embodiment. This example shows a case where the CPU usage rate is high and processing for switching the command processing task occurs.
As shown in the example of FIG. 15A, the OS (B) 120 receives commands from the OS (A) 110 in the order of command 1: 1410, command 2: 1420, command 3: 1430, command 4: 1440. Suppose it is received.
Since the conventional task cannot complete the process in time from the state of the CPU usage rate (when the CPU usage rate is high), processing is performed with a high priority task (emergency task 1310 shown in the example of FIG. 13). Execute.
For example, as shown in FIG. 15B, when the CPU usage rate is 90% (an example in which the CPU has no margin), there is a command execution time 1515a corresponding to the command 1: 1410, and the processing Since the command 4: 1440 is received and it is determined that the command will not end within the time limit, the command 4: 1440 is assigned to the emergency task 1310, the processing of the command 1: 1410 is interrupted, and the command 4: 1440 is issued. There is a corresponding command execution time 1545, and after that, the suspended processing of the command 1: 1410 is resumed. That is, after the command execution time 1515a, a command execution interruption time 1516 occurs and resumes at the command execution time 1515b. Of course, the end of the command execution time 1545 of the command 4: 1440 is before the command 4 time limit 1490. Note that the command execution time 1535 of the command 3: 1430 is delayed because the processing of the command 4: 1440 is prioritized, but is earlier than the command 1/2/3 time limit 1480, so the system error is Does not occur.

  A hardware configuration example of the information processing apparatus according to the present embodiment will be described with reference to FIG. The configuration illustrated in FIG. 16 is configured by, for example, a personal computer (PC), and illustrates a hardware configuration example including a data reading unit 1617 such as a scanner and a data output unit 1618 such as a printer.

  The CPU (Central Processing Unit) 1601 includes various modules described in the above-described embodiments, that is, the OS (A) 110, the communication module 115, the OS (B) 120, the communication module 125, the task allocation processing module 130, and the restrictions. According to a computer program that describes the execution sequence of each module such as the time acquisition module 135, the CPU usage rate acquisition module 140, the determination module 145, the threshold storage module 150, the task allocation module 155, the processing result acquisition module 160, and the learning module 170. It is a control part which performs the processed.

  A ROM (Read Only Memory) 1602 stores programs, calculation parameters, and the like used by the CPU 1601. A RAM (Random Access Memory) 1603 stores programs used in the execution of the CPU 1601, parameters that change as appropriate during the execution, and the like. These are connected to each other by a host bus 1604 including a CPU bus or the like.

  The host bus 1604 is connected to an external bus 1606 such as a PCI (Peripheral Component Interconnect / Interface) bus through a bridge 1605.

  A keyboard 1608 and a pointing device 1609 such as a mouse are devices operated by an operator. The display 1610 includes a liquid crystal display device or a CRT (Cathode Ray Tube), and displays various types of information as text or image information. Further, a touch screen or the like having both functions of the pointing device 1609 and the display 1610 may be used. In that case, with respect to the realization of the keyboard function, a keyboard (so-called software keyboard, screen keyboard, etc.) is drawn on the screen (touch screen) without being physically connected like the keyboard 1608, You may make it implement | achieve the function of a keyboard.

  An HDD (Hard Disk Drive) 1611 includes a hard disk (may be a flash memory or the like), drives the hard disk, and records or reproduces a program executed by the CPU 1601 and information. The hard disk realizes a function as the log storage module 165 and the like. Further, various other data, various computer programs, and the like are stored.

  The drive 1612 reads data or a program recorded on a removable recording medium 1613 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory, and the data or program is read out from the interface 1607 and the external bus 1606. , A bridge 1605, and a RAM 1603 connected via the host bus 1604. Note that the removable recording medium 1613 can also be used as a data recording area.

  The connection port 1614 is a port for connecting an external connection device 1615 and has a connection unit such as USB, IEEE1394. The connection port 1614 is connected to the CPU 1601 and the like via the interface 1607, the external bus 1606, the bridge 1605, the host bus 1604, and the like. A communication unit 1616 is connected to a communication line and executes data communication processing with the outside. The data reading unit 1617 is a scanner, for example, and executes document reading processing. The data output unit 1618 is a printer, for example, and executes document data output processing.

  Note that the hardware configuration of the information processing apparatus shown in FIG. 16 shows one configuration example, and the present embodiment is not limited to the configuration shown in FIG. 16, and the modules described in this embodiment are executed. Any configuration is possible. For example, some modules may be configured with dedicated hardware (for example, Application Specific Integrated Circuit (ASIC), etc.), and some modules are in an external system and connected via a communication line Alternatively, a plurality of systems shown in FIG. 16 may be connected to each other via communication lines so as to cooperate with each other. In particular, in addition to personal computers, mobile information communication devices (including mobile phones, smartphones, mobile devices, wearable computers, etc.), information appliances, robots, copiers, fax machines, scanners, printers, multifunction devices, etc. May be.

  In addition, in the comparison processing in the description of the above-described embodiment, “more than”, “less than”, “greater than”, and “less than (less than)” The values may be “larger”, “smaller (less than)”, “more than”, and “less than”, respectively.

The program described above may be provided by being stored in a recording medium, or the program may be provided by communication means. In that case, for example, the above-described program may be regarded as an invention of a “computer-readable recording medium recording the program”.
The “computer-readable recording medium on which a program is recorded” refers to a computer-readable recording medium on which a program is recorded, which is used for program installation, execution, program distribution, and the like.
The recording medium is, for example, a digital versatile disc (DVD), which is a standard established by the DVD Forum, such as “DVD-R, DVD-RW, DVD-RAM,” and DVD + RW. Standard “DVD + R, DVD + RW, etc.”, compact disc (CD), read-only memory (CD-ROM), CD recordable (CD-R), CD rewritable (CD-RW), Blu-ray disc ( Blu-ray (registered trademark) Disc), magneto-optical disk (MO), flexible disk (FD), magnetic tape, hard disk, read-only memory (ROM), electrically erasable and rewritable read-only memory (EEPROM (registered trademark)) )), Flash memory, Random access memory (RAM) SD (Secure Digital) memory card and the like.
Then, the whole or a part of the program may be recorded on the recording medium for storage or distribution. Also, by communication, for example, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a wired network used for the Internet, an intranet, an extranet, or a wireless communication It may be transmitted using a transmission medium such as a network or a combination of these, or may be carried on a carrier wave.
Furthermore, the program may be a part or all of another program, or may be recorded on a recording medium together with a separate program. Moreover, it may be divided and recorded on a plurality of recording media. Further, it may be recorded in any manner as long as it can be restored, such as compression or encryption.

DESCRIPTION OF SYMBOLS 100 ... Information processing apparatus 110 ... OS (A)
115: Communication module 120 ... OS (B)
125 ... Communication module 130 ... Task allocation processing module 135 ... Time limit acquisition module 140 ... CPU usage rate acquisition module 145 ... Judgment module 150 ... Threshold storage module 155 ... Task allocation module 160 ... Processing result acquisition module 165 ... Log storage module 170 ... Learning module 200 ... image processing apparatus 210 ... printer 220 ... scanner 230 ... encoding / decoding apparatus 240 ... A4 fax

Claims (8)

Receiving means for receiving a command from the first OS to the second OS;
In the CPU usage rate of the second OS, if the instruction processing cannot be completed within the time limit provided in the instruction, the allocating means allocates the instruction processing to a task having a predetermined priority. An information processing apparatus. The assigning means assigns a task that is performed in preference to a task that processes a command that has already been received, as a task having a predetermined priority.
The information processing apparatus according to claim 1. If the processing of the command can be completed within the time limit provided in the command at the CPU usage rate of the second OS, the command is added to the queue of commands already received.
The information processing apparatus according to claim 1. Using the relationship between the CPU usage rate and the time limit that can be handled by the CPU usage rate, it is determined whether the command processing can be completed within the time limit of the command received by the receiving means.
The information processing apparatus according to claim 1. Using the relationship, the time limit corresponding to the CPU usage rate is set as a threshold value, and the command time limit is compared with the threshold value of the command received by the receiving unit, thereby processing the command within the time limit. Determine if it can be terminated,
The information processing apparatus according to claim 4. Using the relationship, the CPU usage rate corresponding to the time limit is used as a threshold value, and the CPU usage rate of the second OS is compared with the threshold value, thereby completing the processing of the command within the time limit. Determine whether it can be done,
The information processing apparatus according to claim 4. The relationship is learned according to past results,
The information processing apparatus according to claim 4. Computer
Receiving means for receiving a command from the first OS to the second OS;
In the CPU usage rate of the second OS, if the instruction processing cannot be completed within the time limit provided in the instruction, the allocating means allocates the instruction processing to a task having a predetermined priority. Information processing program to function as

Images