Back to search

University of British Columbia

Disk management for a hard real-time file system

Abstract

dc:description

The problem of scheduling disk requests in a personal hard real-time read/write file system is examined. It is shown that any optimal algorithm for a simplified disk scheduling can be forced to thrash very badly. To avoid thrashing, we propose a fixed-period scan (FSCAN), approach for disk scheduling in our file system. The idea is to use the CSCAN policy to pick up the data blocks requested by a periodic preemptive schedule. The approach trades disk block size and memory buffer size for higher performance. We derive the worst case seek and rotational overhead for the FSCAN algorithm, and we show that the worst-case seek overhead can be measured empirically for a large class of seek functions. Using this approach and utilizing measured seek functions from real disk drives, we show that these policies can transfer data at 40-70% of the maximum transfer rate of modern disk drives, depending on the file system parameters. A configuration program is developed to automatically test and configure the FSCAN algorithm for modern hard disks. The design, implementation and testing of this program are described.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1995

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cheng , Raymond Man Kit

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/4033

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Cheng , Raymond Man Kit. Disk management for a hard real-time file system. master's thesis, University of British Columbia, 1995. http://hdl.handle.net/2429/4033