RCPCP : A ceiling-based protocol for multiple-disk environments

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)161-173
Journal / PublicationComputer Journal
Volume46
Issue number2
Online published1 Jan 2003
Publication statusPublished - 2003
Externally publishedYes

Abstract

Processes running in a multiple-disk environment may share non-preemptible resources on the processor and, at the same time, request services from disk subsystems. In this paper, we propose a methodology which is efficient and easy to implement for scheduling processes in multiple-disk environments. In other words, our methodology addresses the scheduling of real-time processes which may stop to wait for disk I/O without releasing any locked semaphores. Our proposed methodology is a variation of the well-known priority ceiling protocol to schedule processes running in multiple-disk environments. The capability of the proposed methodology is verified by a series of simulation experiments under different workloads of CPU-bound and I/O-bound and I/O-bound processes in multiple-disk environments, for which we have some encouraging experimental results.

Citation Format(s)

RCPCP: A ceiling-based protocol for multiple-disk environments. / WU, Jun; KUO, Tei-Wei; HSUEH, Chih-Wen.
In: Computer Journal, Vol. 46, No. 2, 2003, p. 161-173.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review