Input/output device, computer, computer system, input/output control program, OS, page management program, and page management method

• US 20050216615A1
• Filed: 05/20/2005
• Published: 09/29/2005
• Est. Priority Date: 05/13/2003
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Kumon, Kouichi, Sumimoto, Shinji, Nakashima, Kohta
• Granted Patent: US 7,430,649 B2
• Time in Patent Office: Days
• US Class Current: 710/22
• CPC Class Codes: G06F 12/10 Address translation
• CPC Class Codes: G06F 12/1081 for peripheral access to main memory, e.g. direct memory access [DMA]
• CPC Class Codes: G06F 12/126 with special data handling, e.g. priority of data or instructions, handling errors or pinning

Abstract

A computer system including input/output devices that transfer data and a computer that controls a process using a virtual storage and inputs data to and outputs data from a medium, wherein the input/output devices and the computer include address conversion tables for converting a virtual address into an actual address, the computer requests all the input/output devices to permit page operation such as page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page, the input/output devices perform operation for the address conversion tables in response to a request from the computer and notifies the computer of permission of the page operation, and, when the permission for the page operation is obtained from all the input/output devices, the computer performs operation for the address conversion table and performs page operation.

Claims

1. An input/output device for transferring data between a memory of a computer having a virtual storage and a medium, comprising:

an input/output device address converting section that holds an address conversion table for each process provided from a computer in order to convert a virtual address into an actual address, performs operation for the address conversion table in response to a request from the computer, and converts the virtual address into the actual address using the address conversion table when the input/output device accesses the memory;

an input data analyzing section that analyzes data inputted from the medium and provides the computer with a result of the analysis;

a data transfer section that transfers data using the actual address; and

a page operation permitting section that instructs the input/output device address converting section to operate the address conversion table in response to a request from the computer and notifies the computer of permission for page operation.

2. The input/output device according to claim 1, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

3. The input/output device according to claim 1, characterized by further including an input/output device access information managing section that records input/output device access information, which is a state of access from the input/output device to the memory, and provides the computer with the input/output device access state in response to a request from the computer, and in that

when the page operation is the page-out processing, the page operation permitting section judges whether the page-out processing is permitted on the basis of the input/output device access information and, when it is judged that the page-out processing is permitted, instructs the input/output device address converting section to operate the address conversion table and notifies the computer of the permission of the page-out processing.

4. A computer for controlling a process using a virtual storage and inputting data to and outputting data from media via input/output devices, comprising:

an input/output area designating section that designates an input/output area, which is a memory area for performing input/output of data, with a virtual address;

a computer address converting section that generates, for each process, an address conversion table for converting the virtual address, which indicates the memory area, into an actual address and provides the input/output devices with the address conversion table, performs operation for the address conversion table, and converts the virtual address into the actual address using the address conversion table when the computer accesses the memory; and

a page operating section that requests all the input/output devices to permit page operation and, when permission for the page operation is obtained from all the input/output devices, instructs the computer address converting section to operate the address conversion table and performs the page operation.

5. The computer according to claim 4, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

6. The computer according to claim 4, characterized by further comprising:

a computer access information managing section that records computer access information, which is a state of access from the computer to the memory, and provides the computer access information as required; and

a page-out object selecting section that acquires the computer access information from the computer access information managing section, acquires input/output device access information, which is a state of access from the input/output devices to the memory, from all the input/output devices, calculates significance of pages on the basis of the computer access information and all the pieces of input/output device access information, and selects a page with low significance as an object of page-out processing.

7. The computer according to claim 6, characterized in that, in calculating the significance, the page out object selecting section weights the respective pieces of input/output device access information in accordance with weights of the respective input/output devices given in advance.

8. A computer system including input/output devices that transfer data and a computer that controls a process using a virtual storage and inputs data to and outputs data from a medium,

the input/output devices comprising:

an input/output device address converting section that holds an address conversion table for each process provided from a computer in order to convert a virtual address into an actual address, performs operation for the address conversion table in response to a request from the computer, and converts the virtual address into the actual address using the address conversion table when the input/output device accesses the memory;

an input data analyzing section that analyzes data inputted from the medium and provides the computer with a result of the analysis;

a data transfer section that transfers data using the actual address; and

a page operation permitting section that instructs the input/output device address converting section to operate the address conversion table in response to a request from the computer and notifies the computer of permission for page operation, and

the computer comprising;

an input/output area designating section that designates an input/output area, which is a memory area for performing input/output of data, with a virtual address;

a computer address converting section that generates, for each process, an address conversion table for converting the virtual address, which indicates the memory area, into an actual address and provides the input/output devices with the address conversion table, performs operation for the address conversion table, and converts the virtual address into the actual address using the address conversion table when the computer accesses the memory; and

a page operating section that requests all the input/output devices to permit page operation and, when permission for the page operation is obtained from all the input/output devices, instructs the computer address converting section to operate the address conversion table and performs the page operation.

9. The computer system according to claim 8, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

10. The computer system according to claim 8, characterized in that

the input/output device further comprises an input/output device access information managing section that records input/output device access information, which is a state of access from the input/output device to the memory, and provides the computer with the input/output device access state in response to a request from the computer, and

when the page operation is the page-out processing, the page operation permitting section judges whether the page-out processing is permitted on the basis of the input/output device access information and, when it is judged that the page-out processing is permitted, instructs the input/output device address converting section to operate the address conversion table and notifies the computer of the permission of the page-out processing.

11. The computer system according to claim 8, characterized in that:

the computer further comprises;

a computer access information managing section that records computer access information, which is a state of access from the computer to the memory, and provides the computer access information as required; and

a page-out object selecting section that acquires the computer access information from the computer access information managing section, acquires input/output device access information, which is a state of access from the input/output devices to the memory, from all the input/output devices, calculates significance of pages on the basis of the computer access information and all the pieces of input/output device access information, and selects a page with low significance as an object of page-out processing.

12. The computer system according to claim 11, characterized in that, in calculating the significance, the page out object selecting section weights the respective pieces of input/output device access information in accordance with weights of the respective input/output devices given in advance.

13. An input/output control program stored in a medium readable by an input/output device in order to perform transfer of data between a memory and a medium in an OS having a virtual storage, the input/output control program causing the input/output device to execute:

holding an address conversion table for each process that is provided from the OS in order to convert a virtual address into an actual address;

analyzing data inputted from the medium and providing a result of the analysis to the OS;

converting the virtual address into the actual address using the address conversion table when the input/output control program accesses the memory;

transferring the data using the actual address; and

operating the address conversion table in response to a request from the OS and notifying the OS of permission of page operation.

14. The input/output control program according to claim 13, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

15. The input/output control program according to claim 13, characterized by further comprising recording input/output device access information, which is a state of access to the memory from the input/output control program and providing the OS with the input/output device access state in response to a request from the OS, and in that

when the page operation is the page-out processing, the input/output control program judges whether the page-out processing is permitted on the basis of the input/output device access information and, when it is judged that the page-out processing is permitted, instructs operation for the address conversion table and notifies the OS of the permission of the page-out processing.

16. An OS stored in a medium readable by a computer in order to control a process using a virtual storage and input data to and output data from media via input/output control programs, the OS causing the computer to execute:

designating an input/output area, which is a memory area for performing input/output of data, with a virtual address;

generating, for each process, an address conversion table for converting the virtual address indicating the memory area into an actual address and providing the input/output control programs with the address conversion table;

converting the virtual address into the actual address using the address conversion table when the computer accesses the memory;

requesting all the input/output control programs to permit page operation; and

when permission for the page operation is obtained from all the input/output control programs, operating the address conversion table and performing the page operation.

17. The OS according to claim 16, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

18. The OS according to claim 16, characterized by further comprising:

recording computer access information, which is a state of access from the OS to the memory, and providing the computer access information as required; and

acquiring the computer access information, acquiring input/output information access information, which is a state of access from the input/output control programs to the memory, from all the input/output control programs, calculating significances of pages on the basis of the computer access information and all the pieces of input/output device access information, and selecting a page with low significance as an object of the page-out processing.

19. The OS according to claim 18, characterized in that, in calculating the significance, the OS weights the respective pieces of input/output device access information in accordance with weights of the respective input/output control programs given in advance.

20. A page management program including input/output control programs for transferring data and an OS for controlling a process using a virtual storage and inputting data to and outputting data from a medium,

the input/output control programs comprising:

holding an address conversion table for each process that is provided from the OS in order to convert a virtual address into an actual address;

analyzing data inputted from the medium and providing a result of the analysis to the OS;

converting the virtual address into the actual address using the address conversion table when the input/output control program accesses a memory;

transferring the data using the actual address;

instructing operation for the address conversion table in response to a request from the OS and notifying the OS of permission of page operation; and

operating the address conversion table in response to a request from the OS, and

the OS including;

designating an input/output area, which is a memory area for performing input/output of data, with a virtual address;

generating, for each process, an address conversion table for converting the virtual address indicating the memory area into an actual address and providing the input/output control programs with the address conversion table;

requesting all the input/output control programs to permit page operation; and

when permission for the page operation is obtained from all the input/output control programs, operating the address conversion table and performing the page operation.

21. The page management program according to claim 20, characterized in that the page operation is page-out processing, processing for deleting a virtual address space following termination of a process, and processing for changing a page.

22. The page management program according to claim 20, characterized in that

the input/output control program further comprises recording input/output device access information, which is a state of access to the memory from the input/output control program and providing the OS with the input/output device access state in response to a request from the OS, and in that

when the page operation is the page-out processing, the input/output control program judges whether the page-out processing is permitted on the basis of the input/output device access information and, when it is judged that the page-out processing is permitted, instructs operation for the address conversion table and notifies the OS of the permission of the page-out processing.

23. The page management program according to claim 20, characterized in that

the OS further comprises:

recording computer access information, which is a state of access from the OS to the memory, and providing the computer access information as required; and

acquiring the computer access information, acquiring input/output information access information, which is a state of access from the input/output control programs to the memory, from all the input/output control programs, calculating significances of pages on the basis of the computer access information and all the pieces of input/output device access information, and selecting a page with low significance as an object of the page-out processing.

24. The page management program according to claim 23, characterized in that, in calculating the significance, the page management program weights the respective pieces of input/output device access information in accordance with weights of the respective input/output control programs given in advance.

25. A page management method in a computer system including input/output devices for transferring data and a computer for controlling a process using a virtual memory and inputting data to and outputting data from a medium, the page management method comprising:

generating, for each process, an address conversion table for converting a virtual address, which indicates the memory area, into an actual data in the computer and providing the input/output devices with the address conversion table;

holding the address conversion table for each process provided from the computer in the input/output devices;

analyzing data inputted from the medium in the input/output devices and providing the computer with a result of the analysis;

designating an input/output area, which is a memory area for performing input/output of data, with a virtual address;

converting the virtual address into the actual address using the address conversion table when the input/output devices access the memory;

transferring data using the actual address;

requesting all the input/output devices to permit page operation in the computer;

operating the address conversion table in response to a request from the computer in the input/output device and notifying the computer of permission of the page operation; and

operating the address conversion table in the computer when permission for the page operation is obtained from all the input/output devices and performing the page operation.