Method for controlling process priority in semaphore operation

Claim 2

A multitask processing method for executing any one of a plurality of processes each having a different process priority by using a semaphore having a semaphore priority in a semaphore operation including a first operation and second operation, each process being in a running state, wait state or ready state, the method, performed in a single processor, comprising the steps of: comparing, in the first operation, the semaphore priority with a first process priority of a first one of the processes which is in the running state; changing the first process priority into a first changed priority corresponding to the semaphore priority when the semaphore priority is higher than the first process priority, to execute the first process; returning, in the second operation, the first changed priority to the first process priority; comparing the semaphore priority with a second process priority of a second one of the plurality of processes which is in the wait state; changing the second process priority into a second changed priority corresponding to the semaphore priority when the semaphore priority is higher than the second process priority; setting the second process having the second changed priority in the ready state; comparing the returning first process priority with the second changed priority; setting the first process in the ready state when the second changed priority is higher than the returned first process priority; and selecting a process having a highest process priority from among the process priorities of the processes which are in the ready state to execute the selected process.

Claim 3

The method according to claim 1, wherein the first operation includes a P operation for occupying a resource during execution of the first process and the second operation includes a V operation for releasing the occupied resource during execution of the first process.

Claim 4

A multitask processing method for executing any one of a plurality of processes each having a different process priority by using a semaphore in a semaphore operation having a first operation and second operation, the semaphore including a first region for storing a semaphore priority and a second region for storing the process priority of one of the processes, each of a plurality of process control blocks corresponding to the processes for storing the different process priority, each process being in a running state, wait state or ready state, the method, performed in a single processor, comprising the steps of: saving, in the first operation, a first process priority stored in a first process control block corresponding to a first one of the processes which is in the running state to the second region of the semaphore; comparing the semaphore priority with the saved process priority; storing a first changed priority corresponding to the semaphore priority into the first process control block when the semaphore priority is higher than the saved process priority; returning, in the second operation, the saved process priority to the first process control block; comparing the semaphore priority stored in the first region of the semaphore with a second process priority stored in a second process control block corresponding to a second one of the processes which is in the wait state; storing a second changed priority corresponding to the semaphore priority in the second process control block when the semaphore priority is higher than the second process priority stored in the second process control block; setting the second process in the ready state; comparing the returned process priority with the second changed priority; setting the first process in the ready state when the second changed priority is higher than the returned process priority; and selecting a process having a highest process priority from among the process priorities of the processes which are in the ready state to execute the selected process.

Claim 5

A multitask processing method for executing any one of a plurality of processes each having a different process priority by using a semaphore in a semaphore operation having a first operation and second operation, the semaphore including a first region for storing a semaphore priority and a second region for storing the process priority of one of the processes, each of a plurality of process control blocks corresponding to the processes for storing the different process priority, each process being in a running state, wait state or ready state, the method, performed in a single processor, comprising the steps of: saving, in the first operation, a first process priority stored in a first process control block corresponding to a first one of the processes which is in the running state to the second region of the semaphore; comparing the semaphore priority with the saved process priority; storing a first changed priority corresponding to the semaphore priority into the first process control block when the semaphore priority is higher than the saved process priority; returning, in the second operation, the saved process priority to the first process control block; comparing the semaphore priority stored in the first region of the semaphore with a second process priority stored in a second process control block corresponding to a second one of the processes which is in the wait state; storing a second changed priority corresponding to the semaphore priority in the second process control block when the semaphore priority is higher than the second process priority stored in the second process control block; setting the second process in the ready state; comparing the returned process priority with the second changed priority; setting the first process in the ready state when the second changed priority is higher than the returned process priority; and selecting a process having a highest process priority from among the process priorities of the processes which are in the ready state to execute the selected process.

Claim 6

The method according to claim 3, wherein the first operation includes a P operation for occupying a resource during execution of the first process and the second operation includes a V operation for releasing the occupied resource during execution of the first process.