JPH01204154A - Interruption/restart system using kernel primitive routine - Google Patents

Abstract

PURPOSE:To improve the overall processing ability of a system by making a kernel primitive routine interrupt the execution unit of a user program in case an interruption event occurs and performing the remaining processes in another execution unit after the interruption event is recovered to restart the user program. CONSTITUTION:A kernel primitive routine receives a control parameter with calculation carried out by a user program consisting of plural execution units and carries out the services for the lower rank levels of an operating system. In case said kernel primitive routine becomes unable to perform its service activities due to a specific factor, the execution unit that started the calculation of the user program is interrupted. Then the remaining processes of the kernel primitive routine are carried out in other execution units when the factor of said interruption is eliminated. Then the interrupted user program is restarted. As a result, the overall processing capacity is improved for the system.

Description

[Detailed Description of the Invention] [Table of Contents] Overview Industrial Application Fields Prior Art and Problems to be Solved by the Invention Means for Solving the Problems Action Examples Effects of the Invention [Summary] From a plurality of execution units Kernel primitive routines, which take control parameters as determined by configured user programs and perform low-level services of the operating system (OS),
Regarding the method for suspending and resuming a user program by the kernel primitive routine when execution cannot be continued due to, for example, a page fault occurring due to accessing a virtual storage device, etc., the process when the user program identifies the kernel primitive routine. When an interruption event occurs in a kernel primitive routine at the operating system (OS) level that performs a specific process based on an index from a user program, the execution of the user program that caused the index is Unit (P.O.
P) and when the cause of the interruption is resolved;
The remaining processing performed by the kernel primitive routine is carried out by another execution unit (kernel dispatching unit) (
KDU), and a means for restarting the suspended execution unit (POP) of the user program when the remaining processing of the kernel primitive routine is completed in the other execution unit (KDU). The user program is configured to resume the suspended state of the user program by the kernel primitive routine.

[Industrial application field]

The present invention provides that kernel primitive routines that receive and receive control parameters determined by a user program consisting of a plurality of execution units and that execute lower-level services of an operating system (OS) are controlled by specific factors (e.g. This invention relates to a method for suspending and resuming a user program when its execution becomes impossible due to a page fault occurring due to access to a virtual storage device, etc.

Traditionally, there have been some problems that cannot be executed by a user program executed on a computer system, such as input/output processing or one interrupt.
Regarding indexing processing, dispatching processing, etc., the execution of such processing is requested to kernel primitive routines that execute low-level processing of the operating system (OS). When a process is requested to the kernel primitive routine, and an event that interrupts the process in the routine occurs, such as a page fault in a virtual memory computer system, a user program is requested to restart the process. There is a problem in that the overhead for the above-mentioned interruption and restart processing increases.

Generally, there is no limit to the demand for improvement in processing power in computer systems, so the user program makes an index to the kernel primitive routine of the operating system (OS), requests a specific process, and the kernel primitive routine There is a need for an effective method for suspending and resuming a user program using the kernel primitive routine when an interrupt event occurs and the process cannot be executed.

[Prior Art and Problems to be Solved by the Invention] FIG. 3 is a diagram illustrating a conventional suspending/resuming method using a kernel primitive routine.

Normally, an operating system (OS) includes input/output processing, interrupt processing, dispatching processing, etc.
There are low-level processing and upper-level processing such as job management and TSS servers, which are started by means such as indexing from a user program, receive control parameters from the user program, and run the operating system ( There is a kernel primitive routine 2 as a program that performs low-level processing of the OS.

The kernel primitive routine 2 is a program that runs with interrupts disabled, but when the routine 2 accesses the virtual storage area 3, no real memory is allocated to the virtual storage area 3, and a program check interrupt occurs. there is a possibility.

Therefore, in the user program 1, it is necessary to perform real memory fixation processing on the virtual storage area 3 accessed by the kernel primitive routine 2 in advance to prevent page faults from occurring.

The user program 1 that uses the kernel primitive routine 2 to access the virtual storage area 3 performs the following: (1) Performs real memory fixing processing on the virtual storage area 3. Specifically, for example, page-out processing is prohibited.

(2) Index to kernel primitive routine 2,
Pass control parameters.

(3) When the processing in the kernel primitive routine 2 is completed and control is returned to the user program 1,
A process for releasing the real memory fixation of the virtual storage area 3 to which the real memory is fixed is performed.

There are three steps that must be taken.

Normally, the user program 1 accesses a virtual storage area before reading the kernel primitive routine 2, and a real storage area is allocated to the virtual storage area 3. However, in spite of this, before calling the kernel primitive routine 2, the real memory fixing process of the virtual storage area 3 must be performed, and even after control is returned from the kernel primitive routine 2, the
There was a problem in that an extra process called real memory fixation release processing had to be performed.

In view of the above-mentioned conventional drawbacks, the present invention provides a plurality of execution units (1
The kernel primitive routines that perform lower-level services of the operating system (OS) receive and receive control parameters as determined by the user program, which consists of
The purpose of this invention is to provide a suspending/resuming method that reduces overhead in a user program when execution cannot be continued due to access to a virtual storage device (page fault occurs). It is something.

[Means to solve the problem]

FIG. 1 is a diagram showing the principle of the suspension/resumption method using the kernel primitive routine of the present invention.

The above problem is solved by a system for suspending and resuming a user program when a kernel primitive routine cannot be executed, which is configured as follows.

A kernel primitive routine 2 that receives and receives control parameters as determined from a user program 1 consisting of a plurality of execution units 1a and executes lower-level services of the operating system (OS) is executed depending on a specific factor. means for interrupting the execution unit 1a that caused the index of the user program 1, when the cause of the interrupt is resolved; A means (2) for performing the execution in the unit 2a, and a means (2) for restarting the suspended execution unit 1a of the user program 1 when the remaining processing of the kernel primitive routine 2 is completed in the other execution unit 2a are provided. Then, the kernel primitive routine 2 is configured to suspend and resume the user program 1.

[Effect]

That is, according to the present invention, a kernel primitive routine that receives and receives control parameters as determined from a user program consisting of a plurality of execution units and executes lower-level services of an operating system (OS) can In the method for suspending and resuming a user program when execution is no longer possible due to factors such as accessing a virtual storage device and causing a page fault, the user program may, for example, fix the virtual storage area to real memory. The following three means are provided in order to eliminate the need for processing and real memory fixing release processing.

■ A kernel primitive routine executes a specific instruction to check whether real memory is allocated to the virtual storage area, and if real memory is not allocated, the execution unit of the user program (1' OP) and call a specific service program,
Means for allocating real storage to the virtual storage area.

(2) Means for performing the processing that the kernel primitive routine is supposed to perform after accessing the virtual storage area in another execution unit (KDU) of the present invention.

(2) A means for restarting the user program suspended in (2) after performing the unfinished processing of the kernel primitive routine in the other execution unit (KDU).

In the following, the functional effect of each means will be explained.

■ Execution unit of the user program (this is
ss 0perator: called r'OP), "
``Kernel primitive routine suspended state'' is displayed.

When this display is displayed, the PoP enters a disbatch prohibited state.

Specifically, "
A basic program called "kernel" displays this indication when an interruption event occurs in the kernel primitive routine, and places the execution unit (POP) in a disbatch-disabled state.

Furthermore, a specific service program is activated by the interruption of the POP, real storage is allocated to the virtual storage area accessed by the kernel primitive routine, the interruption event is resolved, and the process moves to the next operation (2).

(2) In the present invention, an execution unit for restart processing (this is called a kernel dispatching unit (KDU)) is prepared for carrying out unfinished processing in the kernel primitive routine.

In kernel primitive routines, the locations where the above-mentioned interruption event may occur (for example, locations where virtual storage areas are accessed) are known in advance, and the processing to be performed in the restart routine is also known. Knu is statically set to the operating system (OS) when the system is created.
).

That is, a plurality of KDUs are prepared in the operating system (OS) corresponding to locations where an interruption event may occur in a kernel primitive routine.

Also, an area for receiving and passing information (control parameters: which POP, virtual memory address to access, etc.) for performing unfinished processing to the restart routine that performs unfinished processing by the kernel primitive routine. A KDUE (referred to as a KDUE) is prepared, and the KDU, in which one or more mKouEs are connected, becomes the unit of execution of the restart routine.

For example, a 1-bit field is prepared for displaying (schedule display) that "r KDUE is scheduled for the above-mentioned KDU."

Then, the above-mentioned "core" displays this schedule at the same time as KDUE +N to KDU, and from then on, every time KDUE is scheduled, it is overwritten, specifically, 1
The previously scheduled KDUE is saved to a specific area, the currently scheduled [1UE (control parameter) is set in the area, and the schedule display is turned on.

With this configuration, the "core" looks at the state before displaying the schedule, that is, the save area, and does nothing when it is already scheduled (i.e.,
Since it is already on the dispatch queue and can be executed at any time, it does nothing), but on the other hand, if there is no schedule display, the execution unit of the restart routine (K
DU), the KDU is placed on the dispatch queue and made executable.

■ When the remaining processing of the kernel primitive routine is completed in KDD, which is the execution unit of the restart routine, the "kernel" disappears the display of "Kernel primitive routine suspended state" set in ■ and enters the suspended state. P.O.
Make P ready for dispatch.

In this way, when a user program requests processing to a kernel primitive routine of an operating system (OS) and an interruption event occurs in the kernel primitive routine, a means for causing the kernel primitive routine to interrupt the execution unit of the user program is provided. After the cause of the interruption is resolved, another execution unit (KDU
), the remaining processing is performed, and the program running in that execution unit (KDU) is made to restart the suspended user program. The process of fixing the real memory of the virtual area before requesting processing to a routine and releasing the real memory fixation mentioned above after the process returns from the kernel primitive routine can be eliminated, greatly increasing the processing capacity of the entire system. It has the effect of improving.

〔Example〕

Embodiments of the present invention will be described in detail below with reference to the drawings.

The above-mentioned FIG. 1 is a principle diagram of the suspension/resumption method using the kernel primitive routine of the present invention, and FIG. 2 is a diagram schematically showing an embodiment of the present invention.
Means ① to ① shown in the figure are the means necessary to carry out the present invention. Note that the same reference numerals indicate the same objects throughout the figures.

Hereinafter, a method for suspending and resuming a user program using the kernel primitive routine of the present invention will be explained with reference to FIGS. 1 and 2.

In the schematic diagram of FIG. 2, when a user program 1 requests a specific process to a kernel primitive routine 2 in an operating system (OS), the kernel primitive routine 2 executes a specific instruction and stores data in virtual memory. It is checked whether or not real memory is allocated to area 3, and the operation within the operating system (OS) when real memory is not allocated is shown.

Step 10: First, kernel primitive routine 2
, when the aforementioned interruption event occurs, KDUB (
A request is made to the "core" of the operating system (O8) to acquire an area (area for storing control parameters upon restart), and a specific area is acquired as a KDUE from a cell pool (not shown) possessed by the "core". (Refer to Step 40) Step 11: When a user program execution unit (1'or') 1a is requested to be suspended by the "core", the "core" displays a message "Kernel program suspended state" in the POP 1a. and puts the POP 1a into a dispatch disabled state. (See step 41) Step 12 Set restart information (control parameters: which POP, virtual memory address where the page fault occurred, etc.) to the KDUE acquired in step 10.

Step 13: Request a specific service program (interruption resolver) within the operating system (OS) to resolve the interruption.

Step 20: The service program refers to the restart information, recognizes the virtual memory address where the page fault has occurred, and allocates real memory to the virtual memory;
The interruption event in the kernel primitive routine 2 is resolved.

Step 21: Since there are no interruption events, request the "core" to start the restart routine.

Steps 42, 43.44: The r-nucleus receives the address of the KDUE from the interrupt resolver and assigns the KDUE.
Find the KDU 2a indicated by the UE, and if there is no schedule display on the KDU 2a, select the KDU 2a from the UE.
At the same time as connecting to KDU 2a, a schedule is displayed on the KDU 2a and the KDU 2a is placed on the dispatch queue. However, if the schedule is already displayed on the KDtL 2a, the KDU 2a is already on the dispatch queue. , KDUE only.

When the KDU 2a is dispatched, the KDU 2a
A restart routine corresponding to a is activated.

Step 30: The restart routine sets the KD
Request retrieval of resume information stored in the UE, and
"Nuke" is a KDU selected from among multiple KDUs and KDUEs.
The KDUE corresponding to 2a is retrieved and passed to the restart routine.

Then, the "core" finishes taking out the last KDUE, confirms that no KDUE is connected to the KDU 2a, and erases the schedule display for the KDU 2a. That is, while the schedule display is "on", it indicates that there is a KDU that requires restart processing (see steps 45, 46, and 47).Steps 31 and 3
2: When receiving KDUE from "r nucleus", the corresponding KDUH
The remaining processing of the kernel primitive routine 2 is executed based on the restart information stored in the kernel primitive routine 2.

Step 33: In the restart routine, since the remaining processes, parts, accesses to virtual storage areas, etc. of the kernel primitive routine 2 have been completed, in order to return to the user program 1, the suspended user program 1 is restarted. Execution unit (POP) 1a's restart request ■ is made to the "core".

Step 48: When the "kernel" receives a request from the restart routine to restart POP 1a that was previously suspended in step 41, the "kernel primitive suspended state" displayed on the specified POP 1a is canceled. The user program 1 is put into an executable (dispatchable) state, and the processing of the user program 1 is put into a restartable state.

Step 34: In the resume routine, step 30
Request the return of the KDUE that was taken out to "Nuke".

Step 49: “Nuclear” is the KDLIE that requested the return.
is returned to its original cell pool.

In step 31, when the KDUE is no longer connected, it is recognized that there is no KDU 2a to restart, and the process returns to the dispatcher (not shown).

At the dispatcher, KDU 2a or POP 1
Looking at the dispatch queue of a, if there is a task submitted to the queue, that is, if there is a KDU 2a, the above restart routine will be started again, and if there is a POP 1a, the restart processing of the user program will be restarted. It will be done.

In the above embodiment, a page fault when accessing virtual memory is used as an example of an interruption event that occurs when a user program requests a specific process to a kernel primitive routine, but it goes without saying that this is not limited to this. There is no such thing.

As described above, the present invention allows a user program to request a specific process to a kernel primitive routine that executes low-level processing of an operating system (OS), and to cause the kernel primitive routine to receive an interruption event, such as a page fault. If this occurs, the "core" of the operating system (O8) displays an interruption in the POP, which is the execution unit of the user program, and causes a service program other than the kernel primitive routine to resolve the interruption event ( In the case of a page fault, the restart routine is started and the KDU, which is the execution unit, executes the remaining processing of the kernel primitive routine.
The feature is that the DU causes the "nucleus" to erase the interruption display of the POP and restart it autonomously.

〔Effect of the invention〕

As explained in detail above, in the suspension/resumption method using kernel primitive routines of the present invention, a user program requests processing to a kernel primitive routine of an operating system (OS), and when an interruption event occurs in the kernel primitive routine, If this occurs, the kernel primitive routine has a means to interrupt the execution unit of the user program, and after the cause of the interruption is resolved, the remaining processing is performed in another execution unit (KDU), and the execution unit is (KDU) is configured to restart the suspended user program, so many user programs in the system are stored in real memory in the virtual area before requesting processing to the kernel primitive routine. The process of fixing and releasing the real memory fixation after the process returns from the kernel primitive routine can be eliminated, which has the effect of greatly improving the processing capacity of the entire system.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the principle of the suspension/resumption method using the kernel primitive routine of the present invention. FIG. 2 is a diagram schematically showing an embodiment of the present invention. FIG. 3 is a diagram illustrating a conventional suspension/resumption method using kernel primitive routines. It is. In the drawing, 1 is a user program. 1a is a user program execution unit (POP). 2 is a kernel primitive routine. 2a is the execution unit (KDU) of the restart routine. 3 is a virtual storage area. 10-13, 20.21.30-34.40-49 are processing steps. ■ to ■ are means of the present invention. are shown respectively. Little Moon's Carne 2 and Burimira "Iasireten (=J
Self-Large PM・f+Kaihoudai’s principle prisoner courage≧ 1 Figure

Claims (1)

[Scope of Claims] A kernel primitive routine (1a) that receives control parameters by indexing from a user program (1) consisting of a plurality of execution units (1a) and executes lower-level services of an operating system (OS).
2), when execution becomes impossible due to a specific factor, means ([1]) for interrupting the execution unit (1a) that caused the indexing of the user program (1), and When resolved, the kernel primitive routine (
means ([2]) for performing the remaining processing performed by step 2) in another execution unit (2a); A restart means ([3]) is provided in the execution unit (1a) of the user program (1) that is running, and the suspension/resumption process of the user program (1) is performed by the kernel primitive routine (2). The feature is a suspension/resumption method using kernel primitive routines.