Data compression method for supporting virtual memory management in a demand paging system
First Claim
1. A virtual memory management unit of a demand paging system installed on a computing device, said demand paging system being controlled by an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said virtual memory management unit comprising a redundancy insertion module for inserting redundancy into an encoded data stream to be compressed, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size.
1 Assignment
0 Petitions
Accused Products
Abstract
A virtual memory management unit (306) includes a redundancy insertion module (307) which is used for inserting redundancy into an encoded data stream to be compressed, such that after being compressed each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size. For example, said redundancy may be given by no-operation (NOP) instructions represented by a number of dummy sequences of a given length (L) into an encoded data stream to be compressed, each dummy sequence being composed of a number of identical binary or hexadecimal fill-in values.
-
Citations
16 Claims
- 1. A virtual memory management unit of a demand paging system installed on a computing device, said demand paging system being controlled by an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said virtual memory management unit comprising a redundancy insertion module for inserting redundancy into an encoded data stream to be compressed, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size.
-
5. A data compression method for supporting virtual memory management and demand paging on a computing device, wherein said computing device runs an operating system organized according to a virtual memory management technique for translating a virtual address space accessible by a data processing unit of said computing device into a physical address space by swapping data from an addressable storage area of a memory module integrated within said computing device to a storage means used for permanently storing these data, said data compression method comprising:
-
inserting redundancy into an encoded data stream to be compressed, thus yielding an extended data stream;
submitting the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; and
storing the obtained compressed version of the extended data stream in the storage means. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A computer program product directly loadable into an internal memory of a computing device, said computer program product comprising source code for executing a data compression method when running on said computing device and includes code that:
-
inserts redundancy into an encoded data stream to be compressed, thus yielding an extended data stream;
submits the extended data stream to a data compression procedure, such that after compression each logical data block fits into a different one from a set of equal-sized physical data blocks of a given size; and
stores the obtained compressed version of the extended data stream in the storage means. - View Dependent Claims (12, 13, 14, 15, 16)
-
Specification