PAGE CACHE DEVICE AND METHOD FOR EFFICIENT MAPPING

摘要

Embodiments of the inventive concept can include a multi-stage mapping technique for a page cache controller. For example, a gigantic virtual page address space can be mapped to a physical page address efficiently, both in terms of time and space. An internal mapping module can implement a mapping technique for kernel virtual page address caching. In some embodiments, the mapping module can include integrated balanced skip lists and page tables for mapping sparsely populated kernel virtual page address space or spaces to physical block (i.e., page) address space or spaces. The mapping module can automatically and dynamically convert one or more sections from a skip list to a page table, or from a page table to a skip list. Thus, the kernel page cache can be extended to have larger secondary memory using volatile or non-volatile page cache storage media.

主权项

1. A page cache controller, comprising:
a request receiving module configured to receive a request including a virtual memory page address; and a mapping module including a skip list or a page table, wherein at least one of the skip list or the page table is configured to map the virtual memory page address to a physical memory page address.