Disk compression

A disk compression software utility increases the amount of information that can be stored on a hard disk drive of given size. Unlike a file compression utility, which compresses only specified files—and which requires the user to designate the files to be compressed—an on-the-fly disk compression utility works automatically without the user needing to be aware of its existence.

When information needs to be stored to the hard disk, the utility will compress the information. When information needs to be read, the utility will decompress the information. A disk compression utility overrides the standard operating system routines. Since all software applications access the hard disk using these routines, they continue to work after disk compression has been installed.

Disk compression utilities were popular especially in the early 1990s, when microcomputer hard disks were still relatively small (20 to 80 megabytes). Hard drives were also rather expensive at the time, costing roughly 10 USD per megabyte. For the users who bought disk compression applications, the software proved to be in the short term a more economic means of acquiring more disk space as opposed to replacing their current drive with a larger one. A good disk compression utility could, on average, double the available space with negligible speed loss. Disk compression fell into disuse by the late 1990s, as advances in hard drive technology and manufacturing led to increased capacities and lower prices.

Common disk compression solutions

Standalone hardware solutions

Some of the initial disk compression solutions were hardware-assisted and utilized add-on compressor/decompressor coprocessor cards in addition to a software driver. Known solutions include:

• Stacker XT/8 and Stacker AT/16 from Stac Electronics^[1][2]
• Expanz! and Expanz! Plus from InfoChip Systems^[1][2][3]
• MRCI (Microsoft Real-Time Compression Interface) from Microsoft

Standalone software solutions

With increasing PC processor power software-only solutions began to reach or even outperform the performance of hardware-assisted solutions in most scenarios. These compression utilities were sold independently. A user had to specifically choose to install and configure the software.

• Squish^[4][5] and Squish Plus from Sundog Software^[6]
• Stacker from Stac Electronics^[2]
• XtraDrive from Integrated Information Technology (IIT)
• SuperStor and SuperStor Pro from AddStor^[1][2]
• DoubleDisk and DoubleDisk Gold from Vertisoft Systems^[1][2]
• JAM (JAM.SYS) from JAM Software, Kiev, Ukraine^[7]
• DiskDoubler from Salient Software
• Double Density from Data Becker

Bundled software solutions

The idea of bundling disk compression into new machines appealed to resellers and users. Resellers liked that they could claim more storage space; users liked that they did not have to configure the software. Bundled utilities included (in chronological order):

• DR DOS 6.0 (1991), from Digital Research, included a custom version of AddStor's SuperStor.
• PalmDOS 1.0 (1992), from Novell (after acquiring Digital Research), included a DPMS-enabled version of SuperStor.
• MS-DOS 6.0 (1993), from Microsoft, included DoubleSpace,^[8] which was based in part on Vertisoft Systems' DoubleDisk. MS-DOS 6.0 introduced the so-called DOS preload API, an undocumented^[9] challenge-response type interface which allowed the disk compression software (DBLSPACE.BIN) to be loaded automatically even before CONFIG.SYS was processed.
• PC DOS 6.1 (1993), from IBM, while the original release did not include a disk compressor, a custom version of SuperStor/DS (after acquiring AddStor) was included in a later release, also introducing the preload API in the PC DOS line.
• MS-DOS 6.2 (1993), from Microsoft, included an improved version of DoubleSpace.
• Novell DOS 7 (1993), from Novell, included a DPMS-enabled version of Stacker 3.12 (STACKER.BIN) from Stac Electronics, which also supported compressed data exchange with remote NetWare and PNW servers also running Stacker in order to avoid unnecessary recompression when copying files.^[10] It also introduced support for the DOS 6 preload API in order to maintain compatibility with Microsoft's DoubleSpace in multi-boot scenarios.^[9][10] A similar mechanism was used to load the optional single- or multi-user SECURITY component.
• PTS-DOS Extended 6.4 (1994), from PhysTechSoft, included a disk compression component named Folder (FOLDER.SYS)^[11]
• PC DOS 6.3 (1994), from IBM, included a version of SuperStor/DS.
• MS-DOS 6.22 (1994), from Microsoft, included DriveSpace, which was DoubleSpace with a different compression algorithm (DRVSPACE.BIN), after MS-DOS 6.21 had to ship without any disk compression software at all for legal reasons.
• PC DOS 7.0 (1995), from IBM, included a DPMS-enabled version of Stacker 4.02 from Stac Electronics.
• Windows 95 (1995), from Microsoft, included an updated version of DriveSpace 2.
• Windows 95 OSR2 (1996), from Microsoft, included a stripped-down version of DriveSpace 3.
• Windows 95 Plus! (1996), from Microsoft, included the full version of DriveSpace 3.
• OpenDOS 7.01 (1997), from Caldera (after acquiring Novell DOS), included a DPMS-enabled version of Stacker 3.12.
• DR-DOS 7.02 (1998), from Caldera, included a DPMS-enabled version of Stacker 3.12.^[12] DR-DOS 7.02 also added support for Microsoft's DriveSpace.^[13]
• PC DOS 2000 (1998), from IBM, included a DPMS-enabled version of Stacker 4.02.
• Windows 98 (1998), from Microsoft, included the full version of DriveSpace 3.
• DR-DOS 7.03 (1999), from Caldera, included a DPMS-enabled version of Stacker 3.12.
• Windows 98 SE (1999), from Microsoft, included the full version of DriveSpace 3.
• PTS-DOS Pro 2000 (1999), from Paragon Technology Software, included a disk compression component named DATACOMP.

Other solutions

• Squeeze, a resident DOS file compressor for Lotus 1-2-3 and Lotus Symphony files from Turner Hall Publishing^[14]
• Squish Plus ROM from Sundog Software, but distributed exclusively through Personalized Software (now Thaddeus Computing), was a special ROM chip containing a custom version of Squish Plus with only 36 KB footprint adapted for the HP Portable Plus.^[6]
• Double Tools for DoubleSpace from Addstor was an add-on product, enhancing the functionality of the DoubleSpace bundled with MS-DOS 6.0.
• Multimedia Stacker from Helix Software was a bundle of Stac's DPMS-enabled Stacker 4.01 combined with Helix Cloaking and utilities, utilizing Cloaking's built-in DPMS server to relocate and run in Protected mode.
• THS filesystem (1994-1996 by Thomas Scheuermann), a compressed file system driver for Linux, which could read some CVFs.^[15][16][17]
• DMSDOS (1996), a Linux kernel driver,^[18][19] to support the reading and writing of DoubleSpace, DriveSpace 2 & 3, as well as Stacker 3 & 4 volumes.

While Windows XP, from Microsoft, included both a native support and a command line utility named 'compact' that compresses files on NTFS systems, that is not implemented as a separate "compressed drive" like those above.

How disk compression works

Disk compression usually creates a single large file, which becomes a virtual hard drive. This is similar to how a single physical hard drive can be partitioned into multiple virtual drives. The compressed drive is accessed via a device driver.

Compressing existing drives

All drives would initially be empty. The utility to create a drive would usually offer to "compress a current drive". This meant the utility would:

1. Create an empty compressed drive, stored on the existing drive.
2. Transfer existing files on the old drive to the new compressed drive.
3. Increase the size of the new compressed drive as necessary to accommodate more files and allow empty space when done.
4. When all files were transferred, the drive letters would be swapped.

Usually certain system files would not be transferred. For example, OS swap files would remain only on the host drive.

Compressing the boot drive

A device driver had to be loaded to access the compressed drive. A compressed drive C: required changes to the boot process as follows:

1. BIOS loads sector 0 of the first physical hard drive (Master Boot Record)
2. Partition sector loads sector 0 of the bootable partition (Volume Boot Record). In this case, it's the host drive.
3. Host drive sector 0 loads (in the case of DOS) the DOS BIOS (IO.SYS, IBMBIO.COM etc.)
4. The DOS BIOS loads the DOS kernel (MSDOS.SYS, IBMDOS.COM etc.)
5. If the DOS supports the preload API, the DOS BIOS attempts to load a preloadable compression driver^[9] (DBLSPACE.BIN, DRVSPACE.BIN or STACKER.BIN) from the root of the host drive and attempts to communicate with it through the DOS preload API.^[13] If the driver responds as expected, the DOS BIOS will keep the driver, if not, it will get discarded.^[8] If kept and configured accordingly, drive letters may get swapped, so that the compressed drive becomes C:.
6. The DOS BIOS starts CONFIG.SYS processing; by looking for the file in the root of the boot drive. In the case of DR-DOS, DCONFIG.SYS etc. will take precedence over CONFIG.SYS, if present.^[10][13]
7. Compression drivers not loaded through the preload API may be loaded through DEVICE statements.
8. Depending on configuration and if this hasn't happened already, drive letters may get swapped, so that the compressed drive becomes C:.
9. Processing continues from compressed drive.

Performance impacts

On systems with slower hard drives, disk compression could actually increase system performance. This was accomplished two ways:

• Once compressed, there was less data to be stored.
• Disk accesses would often be batched together for efficiency.

If the system had to frequently wait for hard drive access to complete (I/O bound) converting the hard drive to compressed drives could speed up the system significantly. Compression and decompression of the data will increase the CPU utilization. If the system was already CPU bound, disk compression will decrease overall performance.

Drawbacks

Some common drawbacks to using disk compression:

• Not all compression utilities would confirm the absence of errors in the FAT file system before compressing a disk in place. Some errors, such as crosslinked files, could result in additional data loss during the transfer process.^{[nb 1]}
• The compressed drive is only visible if the device driver is loaded and the compressed drive is mounted. A boot disk, for example, might not contain the driver. (This was not normally an issue for solutions that came bundled with the operation systems unless booting foreign operating systems, as system utilities like SYS were modified to copy the compression drivers to boot disks by default, and the corresponding operation systems would also fall back to look for them on drives other than the boot disk if they couldn't be found there.)
• Uninstallation was problematic if the expanded size of data on the compressed disk was larger than the normal disk capacity.
• Users did not always realize that the large file on the host drive contained the compressed drive. While it was usually "hidden" by default,^{[nb 2]} users who did find the large file curious or suspicious were able to delete it. This would normally result in data loss.

See also

• RAM compression
• Data compression
• Disk fragmentation
• Executable compression
• Self-extracting archive
• cramfs
• e2compr
• SquashFS
• MDFAT (DoubleSpace)
• BitFAT (DoubleSpace)
• MDBPB (DoubleSpace)

Notes

1. ↑ In crosslinked files, two files are storing at least part of their data in the same location. At least part of one file (the "bad" file) is always lost in this instance. However, if the "bad" file is copied and then deleted, part of the "good" file is deleted as well. Microsoft SCANDISK was created, in part, to perform a better check of the file system prior to compression than the MS-DOS CHKDSK utility.
2. ↑ For example, DOS associated up to four attributes with files: System, Hidden, Read-Only, and Archive. Files with the System or Hidden attributes are often not displayed by default. Files with the System or Read-Only attribute cannot be deleted with the ERASE or DEL DOS command. Most compression utilities would mark the drive file with at least one or more of the System, Hidden, and Read-Only attributes (many would use all three). However, files marked with such attributes can be viewed and deleted by other means. In addition, the user can also remove attributes.

References

External links

• "MS-DOS 6 Technical Reference". 
• "DoubleSpace CVF file layout".  ff.
• "How Safe is Disk Compression?". BYTE Magazine. February 1994. 
• "How To... Compress Hard Drives". Smart Computing. April 1999.