JP4719137B2 - Multiple program control management method and control management apparatus - Google Patents

Description

  The present invention relates to a control management method and a control management apparatus for a plurality of programs, which control and manage programs by effectively utilizing limited computer resources.

A computer such as a computer can sequentially start and process necessary programs. As a technique for speeding up this processing, a load distribution apparatus that distributes and allocates execution programs to a plurality of processors is known (see Patent Document 1).
Japanese Patent Laid-Open No. 10-334063

  When computer resources are almost unlimited, necessary programs can be distributed and executed by a plurality of processors. However, if the computer space is limited and the computer resources are limited, such as in-vehicle computers and aircraft-mounted systems, starting up the necessary programs one after another will exhaust the computer resources and The program might break down.

  In view of the above problems, an object of the present invention is to provide a control management method and a control management apparatus for a plurality of programs that can prevent a situation in which all programs break down in a computer with limited computer resources.

Claim 1 of the present invention is a control management method for a plurality of programs in which a computer selects and executes a plurality of programs, wherein the computer stores priority orders between the plurality of programs, and the computer However, the first program for determining whether or not the total number of programs when a new program to be newly activated in accordance with operation information from the user is operated in addition to the already activated program exceeds a predetermined value is determined. When it is determined in the determination step and the first determination step that the total number of programs does not exceed the predetermined value, the required amount of computer resources consumed when the new startup program is executed is the amount of available computer resources a second determination step of determining whether or not exceed the capacity, the required computer resources amount by the second determination step Determining if it is determined not to exceed the available capacity of the computer resources a first activation step of activating the new boot program, by the first determination step, the number of the total program exceeds a predetermined value And when the second determination step determines that the required computer resource amount exceeds the free space of the computer resource, the computer refers to the priority stored in the priority storage step. And a second activation step of activating the new activation program after stopping the program having a lower priority than the new activation program.

  According to the present invention, it is possible to efficiently control and manage a plurality of applications by effectively using finite computer resources and to prevent the situation where all programs are broken down.

(Embodiment 1)
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows an example of the overall configuration of an embodiment of the present invention.

  The computer 10 according to the present embodiment includes an operation input unit 11, a program management unit 12, a program control unit 13, an operating system (OS) 14, and a mission program 15.

  The operation input unit 11 notifies the program management unit 12 of information input by the user via a user interface such as a keyboard as operation information.

  The program management unit 12 stores, as internal information, a priority order table in which priorities are determined for combinations of operation information and programs that operate in response to the operation information. Further, the operation input unit 11 requests the program control unit 13 to execute a program corresponding to the operation information.

  FIG. 2 shows a specific example of the priority order table. The operation information (operations A, B, and C) is information corresponding to an input from the user, and each operation information is associated with a program to be activated. The CPU usage rate is the ratio of the required computer resource amount at the time of execution of each program to the total amount of computer resources of the computer 10, and the priority is the execution priority between programs.

  The program control unit 13 controls execution, standby, stop, and the like of the mission program 15 based on information from the program management unit 12 and the operating system 14.

  FIG. 3 is a block diagram for explaining the function of the program control unit 13. The program control unit 13 includes a management information acquisition unit 13A, a start determination unit 13B, an OS control unit 13C, a stop program selection unit 13D, an arrangement information recording unit 13E, and a communication information recording unit 13F.

  The management information acquisition unit 13A has a function of acquiring management information from the program management unit 12, for example, information on a program to be activated in response to an input and information on a priority table, and notifying the activation determination unit 13B.

  The activation determination unit 13B has a function of determining whether or not the program can be activated based on information about the program acquired from the management information acquisition unit 13A, computer resource information acquired from the OS control unit 13C, and the like.

  The OS control unit 13C has a function of notifying the activation determination unit 13B of the result of querying the operating system 14 about the execution status of the program and computer resource information, a function of requesting the operating system 14 to control the program, and the like. .

  The stop program selection unit 13D has a function of selecting a program to be stopped on the condition of the execution status of the program and the priority order between programs.

  The arrangement information recording unit 13E has a function of recording information on a processor that executes a program, information on a program development destination memory, and the like. That is, processor information to which the execution program is assigned, position information on the memory, and the like are recorded. The communication information recording unit 13F has a function of recording communication information between programs.

  The operating system 14 performs program operation control, management of computer resource information, and the like in accordance with a request from the program control unit 13.

  The mission program 15 is a group of programs whose operations are controlled by the operating system 14. In this embodiment, the mission program 15 includes a route search program 15A that searches for a route to the destination, a store search program 15B that searches for a location of a store that you want to stop by, and an altitude measurement program 15C that indicates the altitude of the route. It shall consist of three mission programs.

  Next, the operation of the computer 10 in this embodiment will be described in detail based on FIG. 4 and FIG.

  FIG. 4 is a flowchart showing a flow of program start control in the computer 10 shown in FIG. FIG. 5 is a flowchart showing details of a part of the processing in FIG.

  In the computer 10, first, a priority table that defines the correspondence between the operation information from the operation input unit 11 and each program is stored in the program management unit 12 (step S401).

  Next, the program management unit 12 determines whether or not the operation information corresponding to the input from the user has been notified from the operation input unit 11 (step S402). When there is an input from the user, the program management unit 12 requests the management information acquisition unit 13A to execute the program corresponding to the operation information (step S403).

  Next, the OS control unit 13C inquires of the operating system 14 about the presence or absence of the activated program in response to the activation request made to the management information acquisition unit 13A (step S404). Here, when there is a program that has already been started (hereinafter referred to as a “started program”), it is determined whether or not a newly requested program (hereinafter referred to as a “new start program”) can be further started. Then, the process proceeds to step S405.

  Next, the activation determination unit 13B calculates the maximum number of operations of the program from the computer resources of the computer 10 and the CPU usage rate of each program included therein, and adds the number of newly activated programs to the maximum number of operations and the number of activated programs. The (+1) numbers are compared (step S405). In step S405, if the activation determination unit 13B determines that the maximum number of operations is exceeded when the new activation program is activated, the activation is disabled and the process proceeds to step S408. For example, when the calculated maximum operation number of the program is 2, the third program is to be activated.

  In step S405, if the activation determination unit 13B determines that the maximum number of operations is not exceeded even if the new activation program is activated, the process proceeds to step S406.

  Next, the management information acquisition unit 13A refers to the priority table of the program management unit 12 and acquires the CPU usage rates of the newly activated program and the activated program (step S406).

  Next, the activation determination unit 13B determines whether or not the computer resource has sufficient free space based on the CPU usage rate of the new activation program acquired by the management information acquisition unit 13A (step S407). It is assumed that the computer resource has sufficient free space when the total CPU usage rate of each program is within 80%.

  If the activation determination unit 13B determines in step S407 that the computer resource has insufficient free space, the process proceeds to step S408. For example, when the route search program 15A and the altitude measurement program 15C are already activated, the store search program 15B is requested to be activated. As shown in FIG. 2, the CPU usage rates of the route search program 15A, the store search program 15B, and the altitude measurement program 15C are 50%, 20%, and 15%. Therefore, the sum of the activated programs is 65%, and if 20% of the store search program 15B is added, the upper limit of 80% is exceeded. Therefore, the activation determination unit 13B determines that the computer resource has insufficient free space to activate the store search program 15B.

  If the activation determination unit 13B determines in step S407 that the computer resource has sufficient free space, the process proceeds to step S412.

  In step S408, the stop program selection unit 13D selects a program to be stopped (hereinafter referred to as “stop target program”) from the started programs. FIG. 5 is a flowchart showing a specific example of the process in step S408, that is, the process for selecting the program to be stopped.

  In selecting a program to be stopped, the stop program selecting unit 13D determines whether there is a program (hereinafter referred to as “standby program”) that has not been operated for a predetermined time (hereinafter referred to as “allowable standby time”) among the activated programs. A search is performed (step S501). If a corresponding standby program is detected in step S501, the standby program name is stored as a selection list in a buffer area (not shown) (step S502), and the process proceeds to step S503. If no corresponding standby program is detected in step S501, the process proceeds to step S503.

  Next, the activation determination unit 13B acquires the CPU usage rate of each program from the priority table based on the activated program name acquired from the OS control unit 13C and the newly activated program name acquired from the management information acquisition unit 13A. When the program in the selection list is stopped, it is determined whether or not the free space of the computer resource for starting the new start program can be secured (step S503). As in step S407, it is assumed that the computer resource has sufficient free space when the CPU usage rate of each program is within 80%.

  In step S503, if the activation determination unit 13B determines that computer resources can be secured, the stop target program selection process ends, and the process proceeds to step S409 shown in FIG. For example, it is a case where activation of the store search program 15B is requested when the route search program 15A and the altitude measurement program 15C shown in FIG. The CPU usage rates of the route search program 15A, the store search program 15B, and the altitude measurement program 15C in FIG. 2 are 50%, 20%, and 15%. Therefore, the total CPU usage rate of the activated program is 65%, and when the CPU usage rate (20%) of the store search program 15B is added, it exceeds 80% of the upper limit value. However, if either the route search program 15A or the altitude measurement program 15C is selected in the selection list, if the store search program 15B is started after the selection program is stopped, the total CPU usage rate will be an upper limit of 80. % Does not exceed. Therefore, the activation determination unit 13B determines that computer resources can be secured.

  In step S503, if the activation determination unit 13B determines that computer resources cannot be secured, the stop program selection unit 13D has a lower priority than the new activation program that is to be activated other than the programs in the selection list. Is searched for (step S504). If there is a corresponding program, the name of the program with the lowest priority among the target lower-level activated programs is stored in the selection list (step S505).

  For example, in FIG. 2, when the activated programs not included in the selection list are the route search program 15A and the altitude measurement program 15C, activation of the store search program 15B is requested. Each priority of the route search program 15A, the store search program 15B, and the store height measurement program 15C shown in FIG. 2 is the first, second, and third. Therefore, since the priority (third place) of the altitude measurement program 15C is lower than the priority (second place) of the store search program 15B, it is stored in the selection list.

  Depending on the amount of computer resources required by the newly started program, multiple programs may be stopped. If another program name is already stored in the selection list, it will be added without overwriting. .

  Then, the process returns to step S503, and it is determined again whether or not computer resources can be secured. The processing in steps S503 to S505 is repeated until a computer resource is secured. However, if there is no corresponding program in step S504, a stop target program (or program group) for securing the computer resource is selected. It was impossible. Therefore, the selection list is initialized (step S506), the selection process is terminated, and the process proceeds to step S409 shown in FIG.

  In step S409, the activation determination unit 13B determines whether there is a program selected by the stop program selection unit 13D (hereinafter referred to as “selection program”). Here, when there is no selection program, it returns to step S402 and waits for the input from the operation input part 11.

  If there is a selection program in step S409, the OS control unit 13C outputs a signal requesting the stop of the selection program to the operating system 14 (step S410).

  Next, in response to this request signal, the operating system 14 stops the selection program (step S411).

  Next, the arrangement information recording unit 13E records the arrangement information of each program, and the communication information recording unit 13F records the communication information (step S412). Even when there is no activated program, the arrangement information and communication information of the newly activated program are recorded.

  Next, the OS control unit 13C outputs a signal for requesting the operating system 14 to load and start a new boot program to be booted (step S413).

  Next, in response to this request signal, the operating system 14 loads and starts a new startup program (step S414).

  Then, the process returns to step S402 and waits until there is an input from the user in the operation input unit 11.

  As described above, according to this embodiment of the present invention, it is determined whether or not the free space of the computer resource is sufficient from the CPU usage rate and priority of each program determined in advance. There is an advantage that the control of the program and the program is simplified, and the development cost can be reduced.

(Embodiment 2)
In the first embodiment, the usage amount of the computer resource is calculated based on the CPU usage rate. However, in the present embodiment, whether the free space of the computer resource is sufficient in consideration of the information of the memory where the program is expanded. Determine whether or not.

  Hereinafter, a detailed description will be given based on FIGS. 6 and 7.

  FIG. 6 is a flowchart showing the flow of determination processing of this embodiment. FIG. 7 is a diagram showing a specific example of a priority table in the present embodiment. The memory usage rate in FIG. 7 is the ratio of the memory capacity required when each program is executed to the total memory capacity of the computer 10, and is set in consideration of the case where the program is referred to as data. .

  The operation of the computer 10 in this embodiment is the same as that of the first embodiment except that the determination process in step S407 shown in FIG. 4 and the determination process in step S503 shown in FIG. 5 are replaced with the determination process in FIG. Therefore, explanation is omitted.

  When the computer resource free capacity determination process in step S407 in FIG. 4 (or step S503 in FIG. 5) is started, the activation determination unit 13B starts the newly activated program and the newly activated program via the management information acquisition unit 13A. The information regarding is acquired from the priority table (step S601).

  Next, the activation determination unit 13B determines whether or not the computer resource has sufficient free space based on the CPU usage rate of each program acquired from the priority table (step S602). Specifically, it is determined whether the total CPU usage rate of each program falls within the upper limit of 80%.

  In step S602, if the activation determination unit 13B determines that the total CPU usage of each program exceeds 80%, it is assumed that the computer resource has insufficient free space (step S605), and the determination process ends. The process proceeds to step S408 illustrated in FIG. 4 (step S504 in the case of the determination process in step S503 illustrated in FIG. 5).

  If the activation determination unit 13B determines in step S602 that the total CPU usage rate of each program is within 80% even when the newly activated program is activated, the process proceeds to step S603.

  Next, the activation determination unit 13B determines whether there is sufficient free space for computer resources based on the memory usage rate of each program acquired from the priority table (step S603). That is, it is determined whether or not the total memory usage rate of each program falls within 100%.

  In step S603, if the activation determination unit 13B determines that the total memory usage rate is within 100% even when the new activation program is activated, it is assumed that the computer resource has sufficient free space (step S604), and determination processing is performed. 4 is finished, and the process proceeds to step S412 shown in FIG. 4 (step S409 shown in FIG. 4 in the case of the determination process in step S503 shown in FIG. 5).

  In step S603, if the activation determination unit 13B determines that the total memory usage rate exceeds 100% when the new activation program is activated, it is assumed that the computer resource has insufficient free space (step S605). When the process is completed, the process proceeds to step S408 shown in FIG.

  For example, it is a case where activation of the store search program 15B is requested when the route search program 15A and the altitude measurement program 15C shown in FIG. 7 have been activated. The CPU usage rates of the route search program 15A, the store search program 15B, and the altitude measurement program 15C in FIG. 7 are 50%, 20%, and 10%. Therefore, the total CPU usage rate of the activated programs is 60%, and even if 20% of the store search program 15B is added, it does not exceed 80% of the upper limit value.

  However, the memory usage rates of the route search program 15A, the store search program 15B, and the altitude measurement program 15C are 40%, 40%, and 30%, respectively, and adding 40% of the store search program 15B adds the memory usage of the three programs. The sum of rates exceeds 100%. Therefore, the activation determination unit 13B determines that computer resources are insufficient.

  As described above, according to this embodiment of the present invention, whether or not the free space of the computer resource is sufficient is determined in two steps using the information of the CPU and the memory, so that the control of the mission program 15 is more accurately performed. There are advantages that can be made.

  The present invention is not limited to the above-described embodiment, and various modifications can be made within the scope of the technical idea of the present invention.

  For example, in the above embodiment, the case of a computer having three mission programs has been described, but the present invention can also be applied to a computer having four or more mission programs. Further, it is applicable not only to mission programs but also to general application programs. Further, the standby program exceeding the allowable standby time is stopped preferentially. However, the program having the longest standby time may be stopped between programs having a low priority. There is an advantage that the stop condition of the program being executed can be flexibly changed according to the user's request.

1 is a diagram showing an overall configuration of a computer 10 according to Embodiment 1 of the present invention. The figure which shows the specific example of the priority table based on Embodiment 1 of this invention. The functional block diagram explaining the function of the program control part 13 which concerns on Embodiment 1 of this invention. The flowchart which shows the flow of a process of the computer 10 which concerns on Embodiment 1 of this invention. The flowchart which shows the flow of a process of the computer 10 which concerns on Embodiment 1 of this invention. The flowchart which shows the flow of a process of the computer 10 which concerns on Embodiment 2 of this invention. The figure which shows the specific example of the priority table based on Embodiment 2 of this invention.

Explanation of symbols

10 ... computer, 11 ... operation input unit,
12 ... Program management unit, 13 ... Program control unit,
14 ... Operating system (OS),
15 ... Mission program.

Claims (5)

A control management method for a plurality of programs that allows a computer to select and execute a plurality of programs,
A priority storage step in which the computer stores the priority among a plurality of programs;
A first determination is made as to whether or not the total number of programs exceeds a predetermined value when a computer starts a new startup program that is newly started according to operation information from a user in addition to a program that has already been started. A determination step of
If it is determined in the first determination step that the total number of programs does not exceed the predetermined value, whether the required amount of computer resources consumed when the new startup program is executed exceeds the free capacity of the computer resources A second determination step for determining whether or not;
A first activation step of activating the new activation program when it is determined by the second determination step that the required computer resource amount does not exceed the free capacity of the computer resource;
When the first determination step determines that the total number of programs exceeds the predetermined value, and the second determination step determines that the required computer resource amount exceeds the free capacity of the computer resource. A second startup step in which the computer refers to the priority stored in the priority storage step and stops the program having the lower priority than the new startup program and then starts the new startup program ,
A control management method for a plurality of programs, comprising: A control management method for a plurality of programs that allows a computer to select and execute a plurality of programs,
A priority storage step in which the computer stores the priority among a plurality of programs;
A first determination is made as to whether or not the total number of programs exceeds a predetermined value when a computer starts a new startup program that is newly started according to operation information from a user in addition to a program that has already been started. A determination step of
When it is determined in the first determination step that the total number of programs does not exceed the predetermined value, the required amount of computer resources consumed when the new start program is executed exceeds the free space of the computer resources. A second determination step of determining whether or not
A first activation step of activating the new activation program when it is determined by the second determination step that the required computer resource amount does not exceed the free capacity of the computer resource;
When the first determination step determines that the total number of programs exceeds the predetermined value, and the second determination step determines that the required computer resource amount exceeds the free capacity of the computer resource. A search step in which the computer searches for a standby program that has been started and is not operating beyond a predetermined allowable standby time;
A second startup step in which, when the standby program is detected by the search step, the computer starts the new startup program after stopping the standby program;
When the standby program is not detected by the search step, the computer refers to the priority stored in the priority storage step and stops the lower-order program having a lower priority than the newly started program. A third start step for starting a new start program;
A control management method for a plurality of programs, comprising: 3. The control management method for a plurality of programs according to claim 1, wherein the free capacity of the computer resource is calculated from processor information for performing arithmetic processing. 3. The control management method for a plurality of programs according to claim 1, wherein the free capacity of the computer resource is calculated from processor information for performing arithmetic processing and memory information at a development destination of the program. An operation input unit for creating operation information according to the operation from the user;
  A priority table for storing the identification information of the program corresponding to the operation information and the priority of the program;
  Program storage means for storing the program;
  An operating system for controlling the program stored in the program storage means and managing computer resource information;
  A program control unit that analyzes the operation information, the computer resource information, and the information of the priority table, and requests the operating system to control the program based on the analysis result;
  The number of programs that refer to the priority order table and determine whether the total number of programs when a new activation program activated in accordance with the operation information is added to the already activated program exceeds a predetermined value A determination means;
  If it is determined by the first determination means that the total number of programs does not exceed a predetermined value, whether the computer resource amount consumed when the new startup program is executed exceeds the free capacity of the computer resources Free space determination means for determining whether or not,
  First activation means for activating the new activation program determined by the free capacity determination means that the required computer resource amount does not exceed the free capacity;
  The newly started program that has been previously determined by the program number determination means that the total number of programs exceeds the predetermined value, and that the required computer resource amount has exceeded the free capacity by the free capacity determination means Low-order program search means for searching a low-order program having a low priority in the priority table compared to
  Lower program stop means for stopping the lower program detected by the lower program search means;
  Second starting means for starting the new start program on the condition that the lower program is stopped by the lower program stopping means;
A control management apparatus for a plurality of programs, comprising:

Images