Access control apparatus and access control method

• US 8,549,526 B2
• Filed: 03/12/2008
• Issued: 10/01/2013
• Est. Priority Date: 03/20/2007
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Yamamoto, Takashi, Horinouchi, Yoshiaki, Tsukada, Manabu, Uchihira, Takayuki, Hayashi, Shinichi
• Primary Examiner(s): LI, AIMEE J
• Application Number:
  US12/046,740
• Publication Number:
  US 20080235696A1
• Time in Patent Office: 2,029 Days
• Field of Search: 718/102, 718/103, 718/104
• US Class Current: 718/103
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

The disclosed access control apparatus and method controls an I/O device to perform processing of access requests in a predetermined order including inputting access requests from multiple tasks to cause the I/O device to perform file processing, storing and managing information about file priorities, obtaining a file priority corresponding to an access request, managing a queue having multiple queues for which the processing priorities corresponding to the file priorities are set and causing the access request to be stored in any of the queues corresponding to the file priority, and obtaining the access requests stored in the queues in an order based on the processing priorities set for the queues and sends the access requests to the I/O device.

Claims

1. An access control apparatus that controls an I/O device to perform a file processing of access requests in a predetermined order, said access control apparatus comprising:

a task input part which inputs access requests from multiple tasks to cause said I/O device to perform said file processing;

a file priority management part which stores and manages information about file priorities, each file being assigned a file priority in correspondence with a processing priority;

a file priority obtaining part which obtains a file priority corresponding to a file related to an access request among the access requests, from said file priority management part;

a queue management part which includes multiple queues for which the processing priorities corresponding to the file priorities are set and causes the access request to be stored in any of the multiple queues corresponding to the file priority obtained by said file priority obtaining part;

an access request sending part which obtains the access requests stored in the queues in an order based on the processing priorities set for the queues and sends the access requests to said I/O device on an access-target file side; and

a task priority management part which stores and manages task information about task priorities indicating processing priorities of tasks, and

wherein said file priority management part obtains file priorities corresponding to the task priorities from said task management part and stores the file priorities obtained in said file priority management part,

wherein when receiving an access request from the task, said task priority management part stores a task priority of the task corresponding to the access request;

said file priority management part determines a new current priority based on a current priority used currently, which is a file priority used when the access request stored in the queue is stored into the queue, the task priority and the file priority; and

said queue management part moves the access request already stored in the queue to a queue corresponding to the new current priority determined by said file priority management part, and stores the access request which is not stored in the queue into the queue corresponding to the new current priority.

2. The access control apparatus according to the claim 1, comprising:

a file priority registration part which registers the file priorities with said file priority management part based on an instruction inputted from outside.

3. The access control apparatus according to the claim 2, comprising:

a file priority setting part which manages an access request frequency for each of the files and sets the file priority to each of the files based on the access request frequency.

4. The access control apparatus according to the claim 3, wherein said file priority setting part sets the file priority using a file priority stored in said file priority management part.

5. The access control apparatus according to the claim 4, comprising:

a task priority management part which stores and manages task information about task priorities indicating processing priorities of tasks; and

wherein said file priority management part obtains file priorities corresponding to the task priorities from said task management part and stores the file priorities obtained in said file priority management part.

6. The access control apparatus according to the claim 3, comprising:

a task priority management part which stores and manages task information about task priorities indicating processing priorities of tasks; and

wherein said file priority management part obtains the file priorities corresponding to the task priorities from said task management part and stores the file priorities obtained in said file priority management part.

7. The access control apparatus according to the claim 6, wherein said task priority management part stores a correspondence relationship between a task priority and the file priority as the task information in advance;

and

when receiving a request to newly create a file as the access request from the task, said file priority management part obtains a file priority corresponding to the task priority from the task information.

8. The access control apparatus according to the claim 2, comprising:

a file priority setting part which manages an access request frequency for each of the files and sets the file priority to each of the files based on the access request frequency.

9. The access control apparatus according to the claim 8, comprising:

a task priority management part which stores and manages task information about task priorities indicating processing priorities of tasks; and

wherein said file priority management part obtains file priorities corresponding to the task priorities from said task management part and stores the file priorities obtained in said file priority management part.

10. The access control apparatus according to the claim 9, wherein said task priority management part stores a correspondence relationship between a task priority and the file priority as the task information in advance;

and

when receiving a request to newly create a file as the access request from the task, said file priority management part obtains a file priority corresponding to the task priority from the task information.

11. The access control apparatus according to the claim 2, comprising:

a task priority management part which stores and manages task information about task priorities indicating processing priorities of tasks; and

wherein said file priority management part obtains file priorities corresponding to the task priorities from said task management part and stores the file priorities obtained in said file priority management part.

12. The access control apparatus according to the claim 11, wherein said task priority management part stores a correspondence relationship between a task priority and the file priority as the task information;

and

when receiving a request to newly create a file as the access request from the task, said file priority management part obtains a file priority corresponding to the task priority from the task information.

13. The access control apparatus according to the claim 1, wherein said task priority management part stores a correspondence relationship between a task priority and the file priority as the task information;

and

when receiving a request to newly create a file as the access request from the task, said file priority management part obtains a file priority corresponding to the task priority from the task information.

14. The access control apparatus according to the claim 13, wherein when receiving an access request from the task, said task priority management part stores the task priority of the task corresponding to the access request;

said file priority management part determines a new current priority based on a current priority used currently, which is a file priority used when the access request stored in the queue is stored into the queue, the task priority and the file priority; and

said queue management part moves the access request already stored in the queue to a queue corresponding to the new current priority determined by said file priority management part, and stores the access requests which are not stored in the queue into the queue corresponding to the new current priority.

15. The access control apparatus according to the claim 13, wherein said queue management part moves the access requests between the queues in a state that processing for storing an access request into the queue and processing for sending an access request from the queue to the file side are stopped.

16. The access control apparatus according to the claim 1, wherein said queue management part moves the access requests between the queues in a state that processing for storing an access request into the queue and processing for sending an access request from the queue to the file side are stopped.

17. An access control method of controlling an I/O device to perform a file processing of access requests in a predetermined order, comprising:

inputting access requests from multiple tasks to cause said I/O device to perform said file processing;

registering information about file priorities, each file being assigned a file priority in correspondence with a processing priority;

obtaining a file priority corresponding to a file related to an access request among the access requests;

storing the access request into any queue corresponding to the file priority among multiple queues for which the processing priorities corresponding to the file priorities are set;

obtaining the access requests stored in the queues in an order based on the processing priorities set for the queues, and sending the access requests to said I/O device on an access-target file side; and

managing task information about task priorities indicating processing priorities of tasks, and

wherein file priorities corresponding to the task priorities are obtained from the task information,

wherein when receiving an access request from the task, a task priority of the task corresponding to the access request is stored;

a new current priority is determined based on a current priority used, which is a file priority used when the access request stored in the queue is stored into the queue, the task priority and the file priority; and

the access request already stored in the queue is moved to a queue corresponding to the new current priority determined, and the access request which is not stored in the queue is stored into the queue corresponding to the new current priority.

18. A non-transitory computer-readable storage medium storing a computer program for controlling an I/O device to perform a file processing of access requests in a predetermined order, said program causing an access control computer to perform operations comprising:

inputting access requests from multiple tasks to cause said I/O device to perform said file processing;

registering information about file priorities, each file being assigned a file priority in correspondence with a processing priority;

obtaining a file priority corresponding to a file related to an access request among the access requests;

storing the access request into any queue corresponding to the file priority among multiple queues for which the processing priorities corresponding to the file priorities are set;

obtaining access requests stored in the queues in a order based on the processing priorities set for the queues, and sending the access requests to said I/O device on an access target file side; and

managing task information about task priorities indicating processing priorities of tasks, and

wherein file priorities corresponding to the task priorities are obtained from the task information,

wherein when receiving an access request from the task, a task priority of the task corresponding to the access request is stored;

a new current priority is determined based on a current priority used, which is a file priority used when the access request stored in the queue is stored into the queue, the task priority and the file priority; and

the access request already stored in the queue is moved to a queue corresponding to the new current priority determined, and the access request which is not stored in the queue is stored into the queue corresponding to the new current priority.