System and Method for Reversibly and Transparently Increasing the Disk Storage Capacity of Desktop Microsoft Windows Operating Systems, Including Free Disk Space and Total Disk Capacity Projection at an Operator Customizable Compression Ratio

Abstract

The present invention overcomes deficiencies inherent in data compression in computer systems running the Microsoft Windows operating system, and accelerates disk read speeds.

Description

[0001]This application claims priority from U.S. Provisional Application 62 / 243,764, filed Oct. 20, 2015.SUMMARY OF THE INVENTION[0002]LZSDC, the system and method of the present invention, builds on top of core Microsoft Windows operating system compression services. As used herein, the term “Windows” refers to the several versions of the Microsoft Windows computer operating system, beginning with the XP version, and including all versions released since the XP version, unless otherwise specifically stated.) These core operating system compression services have severe limitations so severe that they are virtually unusable without the use of comprehensive third party tools. These inherent limitations are transcended by the present invention. Additionally, LZSDC layers multiple compression services to maximize available disk space under most usage scenarios, which is again not possible with default Microsoft implementations. LZSDC also supplies its own disk capacity and disk free spa...

AI Technical Summary

Benefits of technology

This patent describes a system and method that improves the performance of the compression services built into the Microsoft Windows operating system. By layering these services and adding a driver for disk space management, the system can make better use of available disk space, ensuring that files can fit on disk even without compression. It also accelerates disk read speeds, making it faster to access data on slow or SSD drives. Overall, this system improves the performance and efficiency of the Windows operating system.

Problems solved by technology

LZNT1's most significant drawback is the weakness of its compression algorithm.

LZNT1's compression is even far inferior to the compression savings afforded by ancient 16-bit Windows and MS-DOS compression solutions from two decades ago, despite exponential advances in processing power since then.

The most severe limitation with LZNT1 compression, introduced since the new security model in Windows Vista, is that neither Windows' command line compact.exe tool, nor Windows' GUI explorer.exe tool is able to compress a majority of the disk.

An additional LZNT1 limitation is that while the NTFS file system is capable of handling simultaneous reads and writes to LZNT1 compressed files, as with the remainder of the file system, Windows' built-in tools do not expose this behavior.

A further limitation in LZNT1 is that an effort to compress a file already compressed by the WIMBoot algorithm (described below) will result in a net loss of disk space.

One last notable limitation is that Windows' supplied command line or GUI tools do not have the ability to filter out certain types of files which are unsafe to be compressed (such as SQL Server databases) from compression.

Similarly, a file that is deleted on disk does not recover any disk space at all, because the deleted file still takes up space in the WIM image file which is not recovered.

In fact, this space bleed problem is so severe, that decades-old LZNT1 can even outperform WIMBoot space savings when properly applied to all files and folders on a system: During a test on a 16 GB eMMC Windows tablet running Windows 8.1.1, after installing updates and the free Office 365, the empty space on the tablet is only 2 GB.

WIMBoot cannot compress files larger than 4 GB, even if LZNT1 could compress them; however these files will still take up space in the WIM image.

WIMBoot cannot be used as part of a live Windows operating system.

In fact, WIMBoot can only be used as part of a first-time Windows installation; substantially exacerbating its space bleed problem.

It is also not possible to exclude any folders from processing, to keep them out from the WIM image, for any reason.

Similar to LZNT1, any compression through the compact.exe command line tool (no GUI tooling is provided by Microsoft) is single-threaded, which is unreasonably inefficient on SSD or other fast storage media.

It is not possible to downgrade the compression grade applied to a file without explicitly decompressing that file.

Similar to LZNT1, an effort to compress a WIMBoot compressed file will again result in the WIMBoot space bleed problem.

There is no method provided with the operating system to automatically recompress such files in the background, while the PC is idle, to regain disk space.

Data deduplication requires periodic cleanup runs, because data that is deleted, if included in a past compression operation, is not automatically recovered similar to how WIMBoot works.

If a data deduplicated disk has less than 1 GB free space, no data deduplication operation succeeds on disk.

A GUI interface is not available to handle data deduplication operations.