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ů skompresí dat v jádře operačního systému FreeBSD 3.0, který vychází zesysté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émusouborů. Činnost takového systému souborů je z hlediska uživatele zcelazakryta a obecně umožňuje libovolnou transformaci dat proudících zvyšší úrovně jádra do nižší a obráceně. Jako příklad transformace je vpodobě upraveného Huffmanova kódování (nebo knihovny ZLIB) použitaokamžitá komprese, která za cenu zvýšení zátěže systému znamená úsporumísta na disku.

English abstract

This work deals with design and implementation of virtual file systemwith data compression in kernel in operating system FreeBSD 3.0 (whichis borrowed from BSD 4.4). Layered file system is inserted into thekernel between system calls and exististing (overlayed) file system.Function of this file system is completely hidden to the user andgeneraly allows any data transformation from higher kernel layer tolower and conversely. A real-time compression is used as transformationexample, either modified Huffman coding or ZLIB library, which meansreduced 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"
}