JPH02126330A - Resources queuing system - Google Patents

Abstract

PURPOSE:To attain resources queuing without using the queuing by moving an object process based on a resources queuing process table and re-issuing a resources securing request when a resources user releases the resources. CONSTITUTION:The process securing the resources requests a resources releasing request to a resources control part 201. The control part 201 updates a control table 202, releases the resources and requests the resources securing request re-issuance of the resources queuing process to a resources securing request re-issuing means 205. The means 205 retrieves a process table 204, and turns off the flag for the process in which the resources waiting condition flag is on. Thereafter, the execution address of the process for a process number 204 is returned up to the head of a resources securing request means 102 and a stopping condition is released to the process. When the process starts to work, the means 105 is executed, a resources securing request is passed to the control part 201 again and the resources assigning processing is executed.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a resource waiting method in an operating system employing a multiple programming method.

[Conventional technology]

Once a resource such as an input/output device such as a magnetic tape, card reader, printer, or paper tape is secured by a certain process, other processes are prohibited from using it until that process releases it. When multiple processes request use of these resources, the operating system must make the remaining processes wait.

In the conventional resource waiting method of this type, if the necessary resource cannot be secured when a resource is requested, the reservation request is registered in a queue, and when the process using the resource releases the resource, the reservation request is queued. Reservation requests are extracted from the queue and resources are allocated.

[Problem to be solved by the invention]

The above-described conventional resource waiting method has the disadvantage that processing of the queue, such as registration in the queue and deletion processing when retrieval 1 is forcibly terminated, is complicated and takes time. It is an object of the present invention to realize resource waiting without using a queue by reissuing a resource reservation request.

[Means to solve the problem]

The resource waiting method of the present invention is a resource waiting method in an operating system that employs a multiple programming method, and includes a resource management table in which resource allocation status is registered, and a resource waiting process table in which resource waiting processes are registered. a job management unit that determines the resources necessary for the process to operate; a resource request unit that issues a resource reservation request in response to a request from the job management unit; and a resource request unit that issues a resource reservation request based on the resource reservation request. a resource management unit that makes a determination based on the resource management table; a resource wait registration unit that registers the resource wait in the resource wait process table when the resource management unit determines that the resource is waiting; and a resource wait register that registers the resource wait in the resource wait process table; The resource reservation request reissuing means is characterized in that the resource reservation request reissuing means moves the target process based on the resource waiting process table and causes the resource reservation request to be reissued when the resource reservation request is released.

〔Example〕

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

FIG. 1 is a block diagram of an embodiment of the present invention.

In this embodiment, a job management unit 101, a resource requesting unit 102
, resource management unit 201, resource management table 202, resource waiting registration means 203, resource waiting process table 204,
It includes a resource securing request reissuing means 205.

FIG. 2 is a diagram showing an example of the configuration of the resource waiting process table 204.

The resource waiting process table 204 has an entry for each process, and one entry 2041 has a process number 2042 and a resource waiting state flag 2 as shown in FIG.
043. When the system is started, the process codes 2042 are stored in ascending order starting from 0, and the resource waiting state flag 2043 is set to OFF.

Next, resource waiting processing will be explained along the 31N flowchart.

The job management unit 101 determines the resources necessary for the process to operate using the job control unit, and requests the resource request unit 1.
02, the resource management unit 201 secures resources.

The resource management unit 201 determines whether or not resources can be allocated based on the resource management table 202 that stores the resource allocation status (step 301).
If it is determined that resource allocation is not possible, resource waiting registration means 203 registers resource waiting.

When the resource management unit 201 gives the process number of the process that should wait for resources, the resource waiting registration unit 203 registers the resource waiting process table 20 with the given process number.
4 (303), finds the entry corresponding to the given process number, turns on the resource waiting state flag 2043 of the found entry (304), and stops the process corresponding to the given process number. (305).

Next, the process for releasing resource waiting will be explained along the flowchart of FIG. 4.

When a process that has secured a resource requests a resource release request from the resource management unit 201, the resource management unit 201 updates the resource management table 202, releases the resource, and sends the resource reservation request reissue unit 205 to the resource waiting process. Request reissue of resource reservation request.

The resource securing request reissue means 205 uses the process table 20
If you search for 4 (401), the resource waiting state flag 2043 is on (402>for process 2042,
Turn off that flag (403) and its process number 2
The execution address of the process for 04 is returned to the beginning of the resource reservation requesting means 102 (404), and the stopped state is released for that process (405>).

When the process starts working, the resource reservation request reissue unit 205 is executed, the resource reservation request is again notified to the resource management unit 201, and resource allocation processing is performed.

〔Effect of the invention〕

The present invention has the advantage that resource waiting can be realized without using a queue by employing the above configuration and reissuing a resource reservation request.

[Brief explanation of drawings]

Fig. 1 is a functional block diagram of an embodiment of the present invention, Fig. 2 is the content of one entry in the resource waiting process table, Fig. 3 is a flowchart for registering resource waiting, and Fig. 4 is a re-request for resource reservation. FIG. 3 is a diagram showing a flowchart for explaining issuance. 101...Job management department, 102...
Resource requesting means, 201...Resource management section, 202
... Resource table, 203 ... Resource waiting registration means, 204 ... Resource waiting process table, 205 ... Resource reservation request reissuing means, 2
041...Entry, 2042...Process number, 2043...Resource waiting state flag.

Claims (1)

[Scope of Claims] In a resource waiting method in an operating system that employs a multiple programming method, there is provided a resource management table in which resource allocation availability is registered, a resource waiting process table in which resource waiting processes are registered, a job management unit that determines resources necessary for a process to operate; a resource request unit that issues a resource reservation request in response to a request from the job management unit; and a resource request unit that issues a resource reservation request based on the resource reservation request; a resource management unit that makes a determination based on a management table; a resource waiting registration unit that registers resource waiting in the resource waiting process table when the resource management unit determines that the resource is waiting; and a resource waiting registration unit that registers resource waiting in the resource waiting process table; A resource waiting method characterized in that it includes a resource securing request reissuing means for moving a target process based on the resource waiting process table and reissuing a resource securing request.