Publication detail

Implementace komprese na úrovni systému souborů

ČEJKA, R.

Original Title

Implementace komprese na úrovni systému souborů

English Title

Implementation of Compression on File-system Level

Type

Ph.D. thesis principal points

Language

Czech

Original Abstract

Práce se zabývá návrhem a implementací vrstveného systému souborů s kompresí dat v jádře operačního systému FreeBSD 3.0, který vychází ze systému BSD 4.4. Vrstvený systém souborů je do jádra vsunut mezi úroveň systémových volání a úroveň existujícího (překrývaného) systému souborů. Činnost takového systému souborů je z hlediska uživatele zcela zakryta a obecně umožňuje libovolnou transformaci dat proudících z vyšší úrovně jádra do nižší a obráceně. Jako příklad transformace je v podobě upraveného Huffmanova kódování (nebo knihovny ZLIB) použita okamžitá komprese, která za cenu zvýšení zátěže systému znamená úsporu místa na disku.

English abstract

This work deals with design and implementation of virtual file system with data compression in kernel in operating system FreeBSD 3.0 (which is borrowed from BSD 4.4). Layered file system is inserted into the kernel between system calls and exististing (overlayed) file system. Function of this file system is completely hidden to the user and generaly allows any data transformation from higher kernel layer to lower and conversely. A real-time compression is used as transformation example, either modified Huffman coding or ZLIB library, which means reduced disk space at the cost of higher system load.

Keywords

BSD, FreeBSD, souborové systémy, i-uzel, virtuální souborový systém, v-uzel, komprese dat, Huffmanovo kódování, knihovna ZLIB

Key words in English

BSD, FreeBSD, filesystems, i-node, Virtual File System, v-node, data compression, Huffman coding, ZLIB library

Authors

ČEJKA, R.

Released

1. 1. 1998

Location

Brno

Pages count

44

BibTex

@misc{BUT192348,
  author="Rudolf {Čejka}",
  title="Implementace komprese na úrovni systému souborů",
  year="1998",
  pages="44",
  address="Brno",
  note="Ph.D. thesis principal points"
}