JPH01161443A - Dynamic dispatching system - Google Patents

Abstract

PURPOSE:To raise the efficiency of a system and to prevent the increase of overhead caused by deciding processing even when there are many processes being an object by setting the allocation priority of a central processing unit in the course of executing the process. CONSTITUTION:By executing the load module 8 of a source program 1 and executing an information function incorporated just before a line L, the value of a parameter MAX-CNT showing the repetition of input/output processing is informed to a priority setting means 13 from the process 10. Based on the informed contents, the means 13 changes the priority corresponding to the process 10 registered to a process control information table 14. Then, when the repetition structured processing including the input/output processing is finished, this finishment is informed to the means 13 from the process 10. In this way, the means 13 returns the priority corresponding to the process 10 registered to the table 14 to an original value.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a dynamic dispatching method in which the priority of a process is dynamically set by an operating system and a central processing unit is assigned to the process according to the priority. .

[Prior Art] Conventionally, in this type of dynamic dispatching method in an operating system that employs a multiple programming method, a target process (a process recognized by the operating system) is The system resource usage characteristics (consumption c within a certain time) of each process in the execution pending state in the above fixed time are set to execution pending state.
pu time (number of executions of single output commands, time spent in execution standby state, etc.), and based on the determination result, each process in the next fixed time The central processing unit allocation priority of the process is determined.

[Problem that the invention seeks to solve]

Conventionally, as mentioned above, all target processes are placed on hold for a certain period of time to determine their characteristics, so when there are a large number of target processes, the overhead of the determination process becomes large. there were. In addition, if the time interval for reviewing the system resource usage characteristics of processes is shortened, the overhead due to determination processing increases; if it is lengthened, the priority value for each process does not reflect the characteristics of each process at that time. There were also points.

The present invention solves these problems, and its purpose is to make it possible to obtain central processing unit allocation priorities that reflect the characteristics of processes without increasing overhead.

c. Means for Solving Problems] In order to solve the above-mentioned problems, the present invention is an operating system that adopts a multiple programming method, dynamically sets the priority of a process, and processes the process according to the priority. In a dynamic dispatching method that allocates a central processing unit to a process, if it is recognized that a repetitive structure containing input/output processing requests exists in the source program when compiling the source program, the means for incorporating a notification function into a portion immediately before and after a repetition structure containing an input/output processing request in a compilation unit; and priority setting means for changing the priority assigned to the central processing unit for the process in response to a notification from the process using the notification function.

[For production]

If the source program has a repetitive structure and an input/output processing request exists inside the repetitive structure, the notification function embedding means includes the input/output processing request of the compile unit 7) corresponding to the source program at the time of compilation. Immediately before the repeating structure.

A notification function is included in the immediately following section. When the processing of a process executing a load module compatible with a compile unit with a built-in notification function reaches the part of the built-in notification function immediately before the loopback structure, the priority setting means controls the central processing of that process. By increasing the device allocation priority and the processing of the process reaches the part of the notification function incorporated immediately after the repetition structure, the priority setting means changes the value of the central processing unit allocation priority of the process to the previous value. return.

〔Example〕

Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, in which a source program 1 of a user program, a compiler 20,
Compilation unit 6 and linking t1 collection means (linker) 7
, the load module 8 , the central processing unit 9 , the running process 10 , and the process 11 and 12 waiting to be executed
The process management unit 40 includes a process group 30 that is in a standby state and includes a process group 30 that is in an execution standby state, and a process management unit 40 that is configured by an operating system.

The compiler 20 includes a source program translation means 2, a program structure recognition means 3, a notification function incorporating means 4,
The process management unit 40 includes an input/output execution function registration table 5.
is the priority setting means 13 and the process control information table 1
4 and a dispatcher 15.

When the source program translation means 2 in the compiler 20 detects that the source program 1 has a repetitive structure in the process of compiling the source program 1, it passes the portion of the repetitive structure to the program structure recognition means 3. When the repetitive structure part is passed, the program structure recognition means 3 refers to the input/output execution function registration table 5 and determines whether or not there is an input/output execution function among the functions included in the repetitive structure,
Only when it is determined that the input/output execution function is included in the repeating structure, the notification function 3Jl notifies the inclusion means 4 to that effect. When the notification function incorporation means 4 receives the notification from the program structure recognition means 3, the source program, the translation means 2: 2. The part immediately before and after the repetition structure containing the input/output processing request of the compiled compilation unit. If a compile unit 6 is output with a notification function that notifies the priority setting means 13 at the time, and if no notification is received from the program structure recognition means 3, the compile unit 6 is compiled by the source program translation means 2. is output as is as compilation unit 6.

Furthermore, the content of the notification by the above notification function is that in addition to the information that can distinguish whether it is immediately before or after the repetition structure, in the immediately preceding notification function, the number of input/output execution repetitions is determined in the program logic at the execution stage. When only the number of times and the possibility that input/output execution will be repeated for 1 m is known, a notification to that effect is given.

The link editing means 7 links and edits the compile unit 6 to create a load module 8.

load module 8 executes under process lO;
When the notification function incorporating means 4 executes the notification function incorporated in the part immediately before the start of the repeating structure, the process 10 notifies the priority setting means 13 of information.

As mentioned above, this information is affected by the information that shows that it is immediately before the repeating structure, and when the number of input/output requests in the repeating structure is known by the program logic at the execution stage, the value is , if it is only known that there is a possibility that a repeated I/O request will be executed, this will be notified. The priority setting means 13 determines the central processing unit allocation priority of the process 10 based on the above-mentioned priority determination information from the process 10, and
The central processing unit allocation priority corresponding to process 10 registered in 4 is changed. The priority setting means 13 gives a higher priority to the greater the number of input/output processing requests, and by doing so, in the case of a general office system, high system efficiency can be achieved. can.

When the process 10 reaches the end point of the processing based on the repetitive structure including internal input/output execution requests, the built-in notification function is executed by the notification function incorporating means 4,
The priority setting means 13 is notified of the end of the process having a repetitive structure.

(b) Upon receiving this notification, the priority setting means 13 returns the central processing unit allocation priority corresponding to the process 10 registered in the process control information table 14 to the previous predetermined value.

The dispatcher 15 allocates the central Fl device 9 to the processes 11 and 12 in the execution standby state based on the central processing unit allocation priority of each process L:1 process registered in the process control information table 14.

Next, the operation shown in FIG. 1 will be explained by taking as an example the case where the source program 1 is shown in FIG. 2.

Lines L2 to L4 of the source program 1 have a repetitive structure, and include a line L3 that requests execution of input/output processing. When creating the compile unit 6, as described above, the program structure recognition means 3 recognizes that there is a line L3 that requests execution of input/output processing in the repetition structure, and the notification function incorporating means 4 recognizes that the line L3 exists in the repetition structure. The part immediately before [.

A notification function is incorporated in the part immediately after 4. In the compile stage, which is not the execution stage, the number of repetitions of the input/output process existing in line L3 is not determined, but in the execution stage it is determined by line L1, so the notification function immediately before the repetition structure is established in line L1, which was executed immediately before. MAX
It is configured to notify the number of repetitions based on CNT.

The load module 8 of this source program I is executed, and the notification function incorporated immediately before the line L2 is executed, so that a variable indicating repetition of input/output processing is transmitted from the process IO to the priority setting means 13. MΔX
The value of CNT is also notified.

The priority setting means 13 selects the process 1 registered in the process control information table 14 based on the notification contents.
Change the priority of 0 correspondence.

Then, the processing of the repetitive structure including input/output processing is completed,
By executing the notification function incorporated immediately after line L4, the process 10 notifies the priority setting means 13 of completion, and the priority setting means 13 is thereby registered in the process control information table 14. Return the priority of process IO to its original value.

Furthermore, although line L5 is a line that requests execution of input/output processing, since it is not included in the repeat structure, a notification function is incorporated by this line L5, and the priority of the process is not changed.

〔Effect of the invention〕

As explained above, when a source program has a repetitive structure and an input/output processing request exists inside the repetitive structure, the compilation unit corresponding to the source program is installed by a notification function incorporating means at the time of compiling. A notification function for the priority setting means is built in immediately before and after the repetition structure, and when a load module corresponding to a compilation unit in which the notification function is installed is executed, the process executing the load module is placed immediately before the repetition structure. By executing the notification function incorporated immediately after the process, the priority setting means changes the priority of the process, and the central processing unit allocation priority can be set while the process is being executed. System efficiency can be increased compared to the conventional example in which characteristic determination processing had to be performed with all target processes in the execution pending state, and when there are a large number of target processes, Even in this case, there is an effect that the overhead due to the determination process does not increase. In addition, in a business processing system, etc., input/output characteristics are the most important of the system resource usage characteristics of a process, and the present invention focuses on such input/output characteristics, Since the central processing unit allocation priority is changed immediately thereafter, there is an effect that the characteristics of the process can be accurately reflected in the central processing unit allocation priority.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an embodiment of the present invention, and FIG. 2 is a diagram showing an example of a source program 1. As shown in FIG. In the figure, 1... source program, 2... source program translation means, 3... program structure recognition means, 4... notification function incorporating means, 5... input/output execution function registration table, 6... Compile unit, 7...
Linked editing means, 8... Load module, 9... Central processing unit, 10... Executing process, 11.12
. . . Process in standby state, 13 . . Priority setting means, 14 . . Process control information table, 15 . . .
・Dispatcher, 20... Compiler, 30...
Process group in standby state, 40 . . . process management unit. Patent u1 application NEC Corporation

Claims (1)

[Claims] In an operating system that employs a multiple programming method, in a dynamic dispatching method that dynamically sets the priority of a process and allocates a central processing unit to the process according to the priority, the source When compiling a program, if it is recognized that a repeating structure containing an input/output processing request exists in the source program, immediately before the repeating structure containing the input/output processing request in the compilation unit corresponding to the source program. and a notification function incorporating means that incorporates a notification function into a portion immediately after the source program, and when a load module corresponding to the source program is executed, a central notification function for the process is triggered by a notification by the notification function from a process executing the load module. 1. A dynamic dispatching method, comprising: priority setting means for changing processing unit allocation priority.