JPH0635854A - Command prompt responsivity property assuring system - Google Patents

Abstract

PURPOSE:To surely carry out the processes corresponding to the commands except a specific one while assuring the prompt responsivity property of the specific command having high urgency. CONSTITUTION:A time slice scheduling mechanism 115 performs the scheduling to fix the priority only for a fixed time and to dynamically change the priority after a fixed time. A command interpreter 105 sets the fixed priority stored in a user priority register table 102 to a specific user and the time slice in a user priority storing area 106 and then requests a process generating means 109 to generate a process in response to an input command. A fixed priority setting means 110 sets the fixed priority set in the area 106 and the time slice to the process corresponding to the command inputted by the specific user. Then, the means 110 registers the relevant program in an execution waiting process queue 111 in accordance with the mechanism 115.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a command prompt response guarantee system, and more particularly to a dynamic priority scheduling mechanism (dynamic priority for each process (priority of process execution)).
To execute a specific process with priority over a process scheduled by a scheduling mechanism that changes the value of the command (to improve the responsiveness of the command corresponding to the specific process, that is, to improve the prompt response of the command). (Guarantee) is provided for the command prompt response guarantee method.

[0002]

2. Description of the Related Art A command prompt response guarantee system is adopted for the purpose of guaranteeing prompt prompt response of a command with a high degree of urgency when the computer system is under heavy load.

Conventionally, this type of command prompt response guarantee system guarantees prompt response of a specific command (command input by a specific user, command input from a specific terminal, or a command of a specific command type). In order to set the priority of the process corresponding to the particular command to a fixed high value, the fixed priority scheduling mechanism (the priority given to each process at the beginning is executed by the process given the priority). (A mechanism for scheduling that does not change until the end of) is provided (a dynamic priority scheduling mechanism and a fixed priority scheduling mechanism coexisted in a computer system).

When a high priority is given to a process according to the fixed priority scheduling mechanism, the process is executed with priority over a process according to the dynamic priority scheduling mechanism. However,
Until the execution of the process is completed, the processes other than the process (processes according to the dynamic priority scheduling mechanism) are not executed.

[0005]

In the conventional command promptness guarantee system described above, a fixed priority scheduling mechanism is provided together with a dynamic priority scheduling mechanism.
Since the process priority corresponding to a specific command (a specific user, a specific terminal, or a command related to a specific command type) is set to a fixed high level, an incorrect command (command that does not end, etc.) ) Is input or an incorrect command is input from a specific terminal (when a human error occurs), it becomes impossible to execute processes other than the specific process (other than the specific command). There is a problem that a command cannot be input, that is, a user other than a specific user cannot input a command, or a command cannot be input from a terminal other than a specific terminal).

Even if a human error does not occur, a particular process monopolizes execution for a long time, and the particular process monopolizes computer system resources. However, there was a problem that it hindered proper operation.

If the user, terminal, or command type for which the priority of the corresponding process is desired to be set high, the process that should not be given a high priority monopolizes the computer system resources as described above. Therefore, there is a risk that only the process corresponding to the command that is not urgent is executed, and the process corresponding to the command that is urgent is not executed at all.

In view of the above points, an object of the present invention is to provide a time slice scheduling mechanism (scheduling in which fixed priority is not changed for each process at a fixed initial time, and dynamic priority is given after the fixed time elapses. A mechanism for performing scheduling that changes the degree) and a dynamic priority scheduling mechanism coexist to support the prompt response of a specific command (such as a command with a high degree of urgency) while supporting commands other than the specific command. It is to provide a command prompt response guarantee method capable of ensuring the execution of a process.

[0009]

The command prompt response guarantee system of the present invention includes a dynamic priority scheduling mechanism for performing scheduling in which the priority is dynamically changed for each process, and the initial fixed time for each process. A time slice scheduling mechanism that performs fixed-priority scheduling that does not change and that dynamically changes priorities after a certain period of time elapses.
A command input means for inputting a command, a user priority registration table having a fixed priority and a time slice for a specific user who wants to set a high priority of a corresponding process, and a user priority registration table for the specific user when logging in by the specific user. The fixed priority and the time slice in the user priority registration table are set in the internal user priority storage area of the self, and the command is interpreted when the command is input from the command input means, and the command is converted based on the interpretation. A command interpreter requesting generation of a corresponding process, process generation means for generating a process corresponding to the command based on a request from the command interpreter, and the process as a process corresponding to the command input by the specific user. By generating means Fixed priority setting means for setting a fixed priority and a time slice in the user priority storage area for the specific user in the created process and for registering the process in the waiting process queue as a process according to the time slice scheduling mechanism An execution process selecting means for selecting a process to be executed from the execution waiting process queue based on the scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism, and execution of the process selected by the execution process selecting means And a process execution means for controlling.

Further, the command prompt response guarantee system of the present invention has a dynamic priority scheduling mechanism for performing scheduling for dynamically changing the priority of each process, and a fixed priority for each process at the first fixed time. Time slice scheduling mechanism that performs scheduling that does not change and dynamically changes the priority after a certain period of time, command input means that inputs commands, and you want to set a high priority for the corresponding process Of the terminal priority registration table having a fixed priority and a time slice for the terminal, and the fixed priority and the time slice in the terminal priority registration table for the specific terminal when logging in from the specific terminal Set the above command in the terminal priority storage area A command interpreter that interprets the command when inputting the command from the input means and requests the generation of a process corresponding to the command based on the interpretation, and a process corresponding to the command based on the request from the command interpreter A fixed priority and a time slice in the terminal priority storage area for the particular terminal are set in the process created by the process creating means and the process created by the process creating means as corresponding to a command input from the particular terminal. Fixed priority setting means for registering the process in the pending process queue as a process according to the time slice scheduling mechanism, and based on scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism. Having an execution process selection means for selecting a process to be executed from the execution waiting process queue, and process execution means for controlling execution of processes that have been selected by the execution process selecting means.

Further, the command prompt response guarantee system of the present invention has a dynamic priority scheduling mechanism for performing scheduling in which the priority of each process is dynamically changed, and the priority of each process is fixed at a first fixed time. Time slice scheduling mechanism that performs scheduling that does not change and dynamically changes the priority after a certain period of time, command input means that inputs commands, and you want to set a high priority for the corresponding process Command type priority registration table having fixed priority and time slice for each command type, and the fixed priority and time slice in the command type priority registration table for the specific command type at login, the internal command type Priority storage area And interprets the command when the command is input from the command input means and requests the generation of a process corresponding to the command based on the interpretation, and supports the command based on the request from the command interpreter. And a process generation means for generating a process to be processed, and a process generated by the process generation means as a command corresponding to the command corresponding to the specific command type fixed in the command type priority storage area for the specific command type. Fixed priority setting means for setting a priority and a time slice and registering the process in the waiting process queue as a process according to the time slice scheduling mechanism, the dynamic priority scheduling mechanism, and the time slice schedule Having an execution process selection means for selecting a process to be executed from the execution waiting process queue based on the scheduling by the ring mechanism, and a process execution means for controlling execution of processes that have been selected by the execution process selecting means.

[0012]

In the command prompt response guarantee system of the present invention, the dynamic priority scheduling mechanism performs scheduling for dynamically changing the priority of each process, and the time slice scheduling mechanism gives priority to each process at the first fixed time. The schedule is fixed and does not change. After a certain period of time, the priority is dynamically changed. The command input means inputs a command, and the user priority registration table sets the priority of the corresponding process. It has a fixed priority and a time slice for a specific user who wants to be set high, and when the command interpreter logs in by the specific user, the fixed priority and the time slice in the user priority registration table for the specific user are set in its own internal In the user priority storage area Process that interprets the command when the command is input from the specified command input means, requests the generation of a process corresponding to the command based on the interpretation, and the process generation means responds to the command based on the request from the command interpreter. The fixed priority and time in the user priority storage area for the specific user are generated in the process generated by the process generation means as the fixed priority setting means corresponding to the command input by the specific user. Set a slice and register the process in the pending process queue as a process according to the time slice scheduling mechanism,
The execution process selecting means selects a process to be executed from the waiting process queue based on the scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism, and the process executing means controls the execution of the process selected by the execution process selecting means. To do.

Further, in the command prompt response guarantee system of the present invention, the dynamic priority scheduling mechanism carries out the scheduling in which the priority is dynamically changed for each process, and the time slice scheduling mechanism performs the scheduling at the first fixed time for each process. Schedules the priority to be fixed and does not change, and after a certain period of time, schedules to dynamically change the priority, the command input means inputs a command, and the terminal priority registration table gives priority to the corresponding process. Has a fixed priority and time slice for a particular terminal that you want to set higher
When the command interpreter logs in from the particular terminal, it sets a fixed priority and time slice in the terminal priority registration table for the particular terminal in its own terminal priority storage area and inputs a command from the command input means. Sometimes the command is interpreted, and based on the interpretation, a process corresponding to the command is requested to be generated, the process generation means generates a process corresponding to the command based on a request from the command interpreter, and the fixed priority setting means A fixed priority and a time slice in the terminal priority storage area for the specific terminal are set in the process created by the process creating means as a command corresponding to the command input from the specific terminal, and the process is queued in the process waiting queue. Process as a time slice scheduling mechanism The process execution selecting unit selects the process to be executed from the pending process queue based on the scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism, and the process executing unit is selected by the execution process selecting unit. Control the execution of these processes.

Further, in the command prompt response guarantee system of the present invention, the dynamic priority scheduling mechanism performs scheduling in which the priority is dynamically changed for each process, and the time slice scheduling mechanism sets the initial fixed time for each process. Schedules the priority to be fixed and does not change, and after a certain period of time, schedules to dynamically change the priority, the command input means inputs a command, and the command type priority registration table It has a fixed priority and time slice for a specific command type for which you want to set a high priority, and when the command interpreter logs in, the fixed priority and time slice in the command type priority registration table for the specific command type are set by itself. Command Set in the class priority storage area, interpret the command when the command is input from the command input means, request the generation of the process corresponding to the command based on the interpretation, and the process generation means based on the request from the command interpreter. The process corresponding to the command is generated, and the fixed priority setting means stores the command type priority for the specific command type in the process generated by the process generation means as the command corresponding to the command corresponding to the specific command type. The fixed priority and time slice in the area are set, the process is registered in the pending process queue as a process that complies with the time slice scheduling mechanism, and the execution process selection means uses the dynamic priority scheduling mechanism and the time slice scheduling mechanism to execute the process. Select the process to be executed from the execution waiting process queue based on the scheduling, a process execution means controls execution of the process selected by the execution process selecting means.

[0015]

The present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a first embodiment of a command prompt response guarantee system of the present invention. The command prompt response guarantee system of the present embodiment uses the command input means 10
1, a user priority registration table 102, and a command interpreter 105 including a user priority storage area 106.
, Process generation means 109, and fixed priority setting means 1
10, a waiting process queue 111, an execution process selection unit 112, a process execution unit 113, a dynamic priority scheduling mechanism 114, and a time slice scheduling mechanism 115.

FIG. 2 is a flow chart showing the preprocessing (processing at login) performed by the command interpreter 105. This process is performed by the user login step 201.
A user identification step 202, a user priority registration table reference step 203, and a user priority storage area information storage step 204.

FIG. 3 is a diagram showing the contents of the user priority registration table 102 referred to by the command interpreter 105. In the user priority registration table 102, a user identifier (user identification information) and a fixed priority (priority that is fixedly set high for a certain period of time) for each user who wants to set a high priority for the corresponding process And a time slice (a fixed time during which the fixed priority is maintained) are registered. It is assumed that the user priority registration table 102 as shown in FIG. 3 is prepared in advance.

Next, the operation of the command prompt response guarantee system of the present embodiment thus constructed will be described. The command prompt response guarantee method of the present embodiment realizes an operation when a high priority is fixedly set for a certain period of time for a process related to a specific user (a process corresponding to a command input by a specific user). To be done.

The command interpreter 105 performs the following pre-processing before receiving a command input in order to set a high priority of a process related to a specific user (see FIG. 2).

When a specific user (a user corresponding to a process (a process according to the time slice scheduling mechanism 115) having a priority set fixedly for a certain period of time) logs in from an arbitrary terminal (step 201). The command interpreter 105 is activated.

The command interpreter 105 identifies the logged-in user by the user identifier (step 202) and refers to the user priority registration table 102 (step 203).

The command interpreter 105 acquires the fixed priority and the time slice corresponding to the user identifier from the user priority registration table 102, and stores the fixed priority and the time slice in the user priority storage area 106 ( Step 204).

When a user other than a specific user (user corresponding to the process according to the dynamic priority scheduling mechanism 114) logs in, the command interpreter 105 determines that the corresponding fixed priority and time slice are Recognizing that it is not registered in the user priority registration table 102, the user priority storage area 1
“0” is set as the time slice in 06 (in this case, the fixed priority in the user priority storage area 106 becomes meaningless information).

Next, with reference to FIG. 1, an algorithm (operation) from when a command is input by a user to when a process based on the command is executed will be described.

When a command is input from the command input means 101 by the above-mentioned specific user (user corresponding to the process according to the time slice scheduling mechanism 115), the command interpreter 105 interprets the command and based on the interpretation. The process generation means 1 issues a request to generate a process corresponding to the command.
Perform on 09. At the time of this request, the command interpreter 105 passes the fixed priority and time slice corresponding to the specific user stored in the user priority storage area 106 to the process generation unit 109.

The process generation means 109 generates a process corresponding to the input command in response to a request from the command interpreter 105.

The fixed priority setting means 110 stores the fixed priority and time slice (these are stored in the user priority storage area 106) corresponding to the particular user for the process generated by the process generation means 109. The information is set from the command interpreter 105 via the process generation means 109), and the process is connected (registered) to the execution waiting process queue 111.

On the other hand, the command input means 101 by a user other than the above-mentioned specific user (user corresponding to the process according to the dynamic priority scheduling mechanism 114).
Command is input from command interpreter 1
05 interprets the command and makes a request to the process generation means 109 to generate a process corresponding to the command based on the interpretation. When making this request,
The command interpreter 105 passes the time slice stored in the user priority storage area 106 and having a value of “0” corresponding to the user, to the process generation unit 109.

The process generation means 109 generates a process corresponding to the input command in response to a request from the command interpreter 105.

The fixed priority setting means 110 sets a time slice having a value of "0" for the process generated by the process generation means 109 and connects (registers) the process to the execution waiting process queue 111. .

Processes according to the scheduling mechanisms of the dynamic priority scheduling mechanism 114 and the time slice scheduling mechanism 115 are connected to the same queue in the execution waiting process queue 111. The dynamic priority scheduling mechanism 114 schedules a process whose time slice value is “0” (a normal process that is a target of dynamic priority setting from the beginning), and the time slice scheduling mechanism 115 performs time slice processing. Processes (processes corresponding to the above-mentioned “specific user”) having a value other than “0” (each scheduling mechanism performs scheduling regarding processes other than the processes registered in the pending process queue 111). Have also done).

The priority of the process according to the time slice scheduling mechanism 115 is controlled so as to remain the priority set as the fixed priority until a fixed time set as the time slice elapses. After a lapse of a certain time set as the time slice, the priority dynamically changes like the priority of the process according to the dynamic scheduling mechanism 114.

The execution process selecting means 112 selects the process with the highest priority among the processes registered in the execution waiting process queue 111 at the time when the process to be executed should be determined, and the process executing means 113 Pass the process to.

The process execution means 113 controls the execution of the process selected by the execution process selection means 112. That is, the execution for a fixed time set in the computer system is allocated to the process selected by the execution process selection means 112 (time slice time is allocated to the process according to the time slice scheduling mechanism 115).

FIG. 4 is a block diagram showing the configuration of the second embodiment of the command prompt response guarantee system of the present invention. The command prompt response guarantee system of the present embodiment uses the command input means 40.
1, a terminal priority registration table 403, a command interpreter 405 including a terminal priority storage area 407,
Process generation means 409 and fixed priority setting means 410
And a process queue 411, a process selection unit 412, a process execution unit 413, a dynamic priority scheduling mechanism 414, and a time slice scheduling mechanism 415.

FIG. 5 is a flow chart showing the pre-processing (log-in processing) performed by the command interpreter 405. This process is performed by the user login step 501.
A terminal identification step 502, a terminal priority registration table reference step 503, and a terminal priority storage area information storage step 504.

FIG. 6 is a diagram showing the contents of the terminal priority registration table 403 referenced by the command interpreter 405. In the terminal priority registration table 403, a terminal identifier (identification information of the terminal) and a fixed priority (a priority that is fixedly set high for a fixed time) are set for each terminal for which the priority of the corresponding process is to be set high. And a time slice (a fixed time during which the fixed priority is maintained) are registered. The terminal priority registration table 403 as shown in FIG. 6 is prepared in advance.

Next, the operation of the command prompt response guarantee system of the present embodiment thus constructed will be described. The command prompt response guarantee method of this embodiment realizes an operation when a high priority is fixedly set for a certain period of time in a process related to a specific terminal (process corresponding to a command input from a specific terminal). To be done.

The command interpreter 405 performs the following preprocessing before receiving a command input in order to set a high priority of a process related to a specific terminal (see FIG. 5).

When an arbitrary user logs in from a specific terminal (a terminal corresponding to a process (a process according to the time slice scheduling mechanism 415) having a priority set fixedly for a certain period of time) (step 501). The command interpreter 405 is activated.

The command interpreter 405 identifies the terminal that logged in by the terminal identifier (step 5
02), and refers to the terminal priority registration table 403 (step 503).

The command interpreter 405 acquires the fixed priority and the time slice corresponding to the terminal identifier from the terminal priority registration table 403, and stores the fixed priority and the time slice in the terminal priority storage area 407 ( Step 504).

When a login is made from a terminal other than a specific terminal (terminal corresponding to the process according to the dynamic priority scheduling mechanism 414), the command interpreter 405 determines that the corresponding fixed priority and time slice are Recognizing that it is not registered in the terminal priority registration table 403, "0" is set as the time slice in the terminal priority storage area 407 (in this case, fixed priority in the terminal priority storage area 407). Will be meaningless information).

Next, with reference to FIG. 4, an algorithm (operation) from when a command is input from the terminal to when a process based on the command is executed will be described.

The above-mentioned specific terminal (terminal corresponding to the process according to the time slice scheduling mechanism 415)
When a command is input from the command input unit 401 by the command interpreter 405, the command interpreter 405 interprets the command and requests the process generation unit 409 to generate a process corresponding to the command based on the interpretation.
Do against. At the time of this request, the command interpreter 405 passes the fixed priority and time slice corresponding to the specific terminal stored in the terminal priority storage area 407 to the process generation unit 409.

The process generation means 409 generates a process corresponding to the input command in response to a request from the command interpreter 405.

The fixed priority setting means 410, for the process generated by the process generation means 409, stores the fixed priority and time slice (these are stored in the terminal priority storage area 407) corresponding to the particular terminal. The information is set from the command interpreter 405 via the process generation means 409), and the process is connected (registered) to the execution waiting process queue 411.

On the other hand, when a command is input by the command input means 401 from a terminal other than the above-mentioned specific terminal (terminal corresponding to the process according to the dynamic priority scheduling mechanism 414), the command interpreter 405
The command is interpreted, and the process generation unit 409 is requested to generate a process corresponding to the command based on the interpretation. At the time of this request, the command interpreter 405 passes to the process generation unit 409 a time slice having a value of “0” corresponding to the terminal stored in the terminal priority storage area 407.

The process generation means 409 generates a process corresponding to the input command in response to a request from the command interpreter 405.

The fixed priority setting means 410 sets a time slice having a value of "0" for the process created by the process creating means 409, and connects (registers) the process to the execution waiting process queue 411. .

In the execution waiting process queue 411, processes according to the scheduling mechanisms of the dynamic priority scheduling mechanism 414 and the time slice scheduling mechanism 415 are connected to the same queue. The dynamic priority scheduling mechanism 414 schedules a process whose time slice value is “0” (ordinary process which is a target of dynamic priority setting from the beginning), and the time slice scheduling mechanism 415 determines the time slice. Processes (processes corresponding to the above-mentioned “specific terminal”) having a value other than “0” (each scheduling mechanism performs scheduling regarding processes other than the processes registered in the pending process queue 411). Have also done).

The priority of the process according to the time slice scheduling mechanism 415 is controlled so as to remain the priority set as the fixed priority until a fixed time set as the time slice elapses. After the elapse of a certain time set as the time slice, it dynamically changes like the priority of the process according to the dynamic scheduling mechanism 414.

The execution process selecting means 412 selects the process with the highest priority among the processes registered in the execution waiting process queue 411 at the time when the process to be executed should be determined, and the process executing means 413 is executed. Pass the process to.

The process execution means 413 controls the execution of the process selected by the execution process selection means 412. That is, execution for a fixed time set in the computer system is allocated to the process selected by the execution process selection means 412 (time slice time is allocated to the process according to the time slice scheduling mechanism 415).

FIG. 7 is a block diagram showing the configuration of the third embodiment of the command prompt response guarantee system of the present invention. The command prompt response guarantee system of the present embodiment uses the command input means 70.
1, a command type priority registration table 704, a command interpreter 705 having a command type priority storage area 708, a process generation unit 709, a fixed priority setting unit 710, and an execution waiting process queue 711.
An execution process selection unit 712, a process execution unit 713, a dynamic priority scheduling mechanism 714,
And a time slice scheduling mechanism 715.

FIG. 8 is a flowchart showing the preprocessing (login processing) performed by the command interpreter 705. This process is performed by the user login step 801.
And command type priority registration table reference step 80
2 and command type priority storage area information storage step 8
It consists of 03.

FIG. 9 shows a command type priority registration table 704 referenced by the command interpreter 705.
It is a figure which shows the content of. In the command type priority registration table 704, a command type identifier (identification information of command type) and a fixed priority (fixedly set high for a fixed period of time) are set for each command type for which the priority of the corresponding process is set high. Priority) and a time slice (a fixed time during which a fixed priority is maintained) are registered. A command type priority registration table 704 as shown in FIG. 9 is prepared in advance.

Next, the operation of the command prompt response guarantee system of the present embodiment having such a configuration will be described. The command prompt response guarantee method of the present embodiment realizes the operation when a process having a specific command type (a process corresponding to a command of a specific command type) has a fixed high priority for a fixed time. It

The command interpreter 705 performs the following preprocessing before receiving a command input in order to set a high priority for a process related to a specific command type (see FIG. 8).

When an arbitrary user logs in from an arbitrary terminal (step 801), the command interpreter 705 is activated.

The started command interpreter 705
Refers to the command type priority registration table 704 (step 802).

The command interpreter 705 uses the command type priority registration table 704 to specify a specific command type (a process having a priority that is fixedly set high for a certain period of time (time slice scheduling mechanism 715).
Command type identifier for acquiring the fixed priority and the time slice corresponding to the command type (corresponding to the process according to the process) and identifying the fixed priority and the time slice in the command type priority storage area 708. It is stored together with (step 803).

For command types other than the specific command type (command types corresponding to processes according to the dynamic priority scheduling mechanism 714), the command interpreter 705 determines the terminal priority level corresponding to the command type identifier of the command type. “0” is set as the time slice in the storage area 708 (in this case, the fixed priority becomes meaningless information).

Next, with reference to FIG. 7, an algorithm (operation) from the input of a command to the execution of the process based on the command will be described.

Commands of the above-mentioned specific command type (command type corresponding to the process according to the time slice scheduling mechanism 715) are command input means 701.
The command interpreter 705 interprets the command of the specific command type and makes a request to the process generation unit 709 to generate a process corresponding to the command based on the interpretation. At the time of this request, the command interpreter 705 passes the fixed priority and time slice corresponding to the specific command type stored in the command type priority storage area 708 to the process generation unit 709.

The process generation means 709 generates a process corresponding to the input command (command of a specific command type) in response to a request from the command interpreter 705.

The fixed priority setting means 710 has a fixed priority and a time slice (corresponding to the particular command type stored in the command type priority storage area 708 for the process generated by the process generation means 709). These pieces of information are set in the command interpreter 705 via the process generation unit 709), and the process is connected (registered) to the execution waiting process queue 711.

On the other hand, when a command of a command type (command type corresponding to the process according to the dynamic priority scheduling mechanism 714) other than the above-mentioned specific command type is input from the command input means 701, the command interpreter 705 will The command is interpreted, and a request to generate a process corresponding to the command is made to the process generation means 709 based on the interpretation. At the time of this request, the command interpreter 705 passes to the process generation unit 709 a time slice having a value of “0” corresponding to the command type of the command stored in the command type priority storage area 708.

The process generation means 709 generates a process corresponding to the input command in response to a request from the command interpreter 705.

The fixed priority setting means 710 sets a time slice having a value of “0” for the process generated by the process generation means 709, and connects (registers) the process to the execution waiting process queue 711. .

Processes according to the scheduling mechanisms of the dynamic priority scheduling mechanism 714 and the time slice scheduling mechanism 715 are connected to the same queue in the execution waiting process queue 711. The dynamic priority scheduling mechanism 714 schedules a process whose time slice value is “0” (ordinary process that is a target of dynamic priority setting from the beginning), and the time slice scheduling mechanism 715 determines time slices. Processes (processes corresponding to the above-mentioned "specific command type") having a value other than "0" (each scheduling mechanism is related to processes other than the processes registered in the execution waiting process queue 711). Have also done).

The priority of the process according to the time slice scheduling mechanism 715 is controlled so that it remains the priority set as the fixed priority until the fixed time set as the time slice elapses. After a certain time set as the time slice has elapsed, it dynamically changes in the same manner as the priority of the process according to the dynamic scheduling mechanism 714.

The execution process selection means 712 selects the process with the highest priority in the process group registered in the execution waiting process queue 711 at the time of determining the process to be executed, and the process execution means 713. Pass the process to.

The process execution means 713 controls the execution of the process selected by the execution process selection means 712. That is, execution for a fixed time set in the computer system is allocated to the process selected by the execution process selection means 712 (time slice time is allocated to the process according to the time slice scheduling mechanism 715).

Finally, referring to FIG.
The effect of the command prompt response guarantee system of the third embodiment will be described.

Here, the waiting process queue 11
Processes A and B registered in 1, 411 or 711 are dynamic priority scheduling mechanism 1
It shall be a normal process according to 14, 414 or 714. In addition, the pending process queues 111, 4
It is assumed that the process C registered in 11 or 711 is a process having a fixed high priority for a fixed time set as a time slice, and is a process according to the time slice scheduling mechanism 115, 415 or 715. (In the following description, the symbols in FIG. 1 represent each scheduling mechanism, each means, etc.).

In the graph shown in FIG. 10, the horizontal axis indicates the passage of time, and the vertical axis indicates the level of priority.

The priority of process A and process B is
Due to the scheduling of the dynamic priority scheduling mechanism 114, it rises during the execution waiting state of each process and falls during the execution of each process.

On the other hand, the priority of the process C has a fixed value (fixed priority) for a certain time after activation (a certain time for the time slice) by the scheduling of the time slice scheduling mechanism 115, After the elapse of a certain time, the priority dynamically changes in the same manner as the priority for scheduling by the dynamic scheduling mechanism 114.

That is, if the process C is given a fixed priority higher than the maximum value of the priorities that the processes A and B can take, the process C is started until the fixed time corresponding to the time slice elapses. Will be selected by the execution process selection unit 112 as the process having the highest priority and will be executed under the control of the process execution unit 113.

Therefore, the prompt response of the command corresponding to the process C is guaranteed.

Further, the priority of the process C after the elapse of a fixed time corresponding to the time slice dynamically changes like the priorities of the process A and the process B. As a result, after the elapse of a certain time corresponding to the time slice, the process having the highest priority is selected and selected by the execution process selecting means 112 from the processes A, B and C under the same conditions. The process is executed under the control of the process execution means 113.

Therefore, even if the process C exists, the execution of the process A and the process B is ensured.

[0085]

As described above, in the present invention, the time slice scheduling mechanism and the dynamic priority scheduling mechanism coexist in the computer system, and a specific process (a specific user, a specific terminal or a specific command type). By assigning a fixed high priority to the process corresponding to the command) for a certain period of time, the following effects and can be realized, and the smooth operation of the computer system becomes possible. .

Even if the computer system has a heavy load, it is possible to guarantee prompt response of a command or the like with high urgency (the conventional effect of the command prompt response guarantee system can be maintained).

After a given fixed time (a fixed time corresponding to a time slice) has passed, the priority of a specific process (the process corresponding to a command or the like with high urgency in it) is the same as the priority of other processes. By dynamically changing the settings, while maintaining the effect shown in, even if a human error such as the input of an incorrect command occurs, only a specific process monopolizes the computer system resources. It is possible to prevent such a situation, and it is possible to ensure the execution of a process other than the specific process, including a case where there is no human error.

[Brief description of drawings]

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

FIG. 2 is a flow chart showing preprocessing performed by a command interpreter in FIG.

FIG. 3 is a diagram showing contents of a user priority registration table in FIG.

FIG. 4 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.

5 is a flowchart showing preprocessing performed by the command interpreter in FIG.

FIG. 6 is a diagram showing the contents of a terminal priority registration table in FIG.

FIG. 7 is a block diagram showing a configuration of a third exemplary embodiment of the present invention.

8 is a flow chart showing preprocessing performed by the command interpreter in FIG. 7. FIG.

9 is a diagram showing the contents of a command type priority registration table in FIG.

FIG. 10 is a diagram for explaining an effect in the command prompt response guarantee system shown in FIGS. 1, 4 and 7.

[Explanation of symbols]

101, 401, 701 Command input means 102 User priority registration table 403 Terminal priority registration table 704 Command type priority registration table 105, 405, 705 Command interpreter 106 User priority storage area 407 Terminal priority storage area 708 Command type priority Storage area 109, 409, 709 process generation means 110, 410, 710 fixed priority setting means 111, 411, 711 execution waiting process queue 112, 412, 712 execution process selection means 113, 413, 713 process execution means 114, 414 , 714 Dynamic priority scheduling mechanism 115, 415, 715 Time slice scheduling mechanism

Claims (3)

[Claims] 1. A dynamic priority scheduling mechanism for dynamically changing the priority of each process, and a scheduling for fixing the fixed priority of each process in the initial fixed time without changing the priority. A time slice scheduling mechanism that performs scheduling that dynamically changes the priority after a lapse of time, a command input means that inputs commands, and a fixed priority and time slice for a specific user who wants to set a high priority for the corresponding process. The user priority registration table that the user has, and the fixed priority and time slice in the user priority registration table for the particular user when logging in by the particular user are set in the internal user priority storage area of the user, and the command Command from input means A command interpreter that interprets the command at the time of input and requests generation of a process corresponding to the command based on the interpretation; and a process generation unit that generates a process corresponding to the command based on a request from the command interpreter, A fixed priority and a time slice in the user priority storage area for the specific user are set in the process generated by the process generation means as a command corresponding to a command input by the specific user, and the process is queued for execution. Fixed priority setting means for registering the process as a process according to the time slice scheduling mechanism, and the execution waiting process based on scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism. A command prompt response guarantee system characterized in that it has an execution process selection means for selecting a process to be executed from the security and a process execution means for controlling the execution of the process selected by the execution process selection means. 2. A dynamic priority scheduling mechanism for dynamically changing the priority of each process, and a scheduling for fixing the fixed priority of each process in the first fixed time without changing the priority. A time-slice scheduling mechanism that performs scheduling that dynamically changes the priority after a lapse of time, command input means for entering commands, and fixed priority and time slice for a specific terminal for which you want to set a higher priority for the corresponding process. The terminal priority registration table that it has, and the fixed priority and time slice in the terminal priority registration table for the particular terminal when logging in from the particular terminal are set in its own terminal priority storage area, and When entering a command from the command input means A command interpreter that interprets a command and requests generation of a process corresponding to the command based on the interpretation, a process generation unit that generates a process corresponding to the command based on a request from the command interpreter, and the specific terminal. A fixed priority and time slice in the terminal priority storage area for the specific terminal are set in the process generated by the process generation means as a command corresponding to the command input from Fixed priority setting means for registering as a process according to the time slice scheduling mechanism, and execution from the waiting process queue based on scheduling by the dynamic priority scheduling mechanism and the time slice scheduling mechanism A command prompt response guarantee system characterized by having execution process selection means for selecting a process to be performed and process execution means for controlling the execution of the process selected by the execution process selection means. 3. A dynamic priority scheduling mechanism for dynamically changing the priority of each process, and a scheduling for fixing the fixed priority of each process in the first fixed time without changing the priority. A time-slice scheduling mechanism that performs scheduling that dynamically changes the priority after a lapse of time, command input means for entering commands, and fixed priority and time slice for a specific command type for which you want to set a higher priority for the corresponding process. And a fixed type priority and time slice in the command type priority registration table for the specific command type at the time of login are set in its own internal command type priority storage area. From input means A command interpreter that interprets the command when a command is input and requests generation of a process corresponding to the command based on the interpretation; and a process generation unit that generates a process corresponding to the command based on a request from the command interpreter. , Setting and executing a fixed priority and a time slice in the command type priority storage area for the specific command type in the process generated by the process generation means as a command corresponding to the command corresponding to the specific command type A fixed priority setting means for registering the process in the waiting process queue as a process according to the time slice scheduling mechanism, and a scheduling based on the dynamic priority scheduling mechanism and the time slice scheduling mechanism. Based on the above, the command prompt response guarantee is characterized by having an execution process selecting means for selecting a process to be executed from the execution waiting process queue and a process executing means for controlling the execution of the process selected by the execution process selecting means. method.