EFFICIENCY ANALYSIS OF HASHING METHODS FOR FILE SYSTEMS IN USER MODE

Ivanov Evgeniy Yu, Kosyakov Mikhail S

2013 , VOLUME 13, NUMBER 3 ( MAY-JUNE )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

EFFICIENCY ANALYSIS OF HASHING METHODS FOR FILE SYSTEMS IN USER MODE

E. Y. Ivanov, M. S. Kosyakov

Read the full article

Abstract

The article deals with characteristics and performance of interaction protocols between virtual file system and file system, their influence on processing power of microkernel operating systems. User mode implementation of ext2 file system for MINIX 3 OS is used to show that in microkernel operating systems file object identification time might increase up to 26 times in comparison with monolithic systems. Therefore, we present efficiency analysis of various hashing methods for file systems, running in user mode. Studies have shown that using hashing methods recommended in this paper it is possible to achieve competitive performance of the considered component of I/O stacks in microkernel and monolithic operating systems.

Keywords: file system, operating system, microkernel OS, hashing methods, VFS and FS interaction protocols, MINIX 3, PUFFS

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License