Real-Time Disk Scheduling in a Mixed-Media File System

نویسندگان

  • Peter Bosch
  • Sape J. Mullender
چکیده

This paper presents our real-time disk scheduler called the L scheduler, which optimizes unscheduled best-effort disk requests by giving priority to best-effort disk requests while meeting real-time request deadlines. Our scheduler tries to execute real-time disk requests as much as possible in the background. Only when real-time request deadlines are endangered, our scheduler gives priority to real-time disk requests. The L disk scheduler is part of our mixed-media file system called Clockwise. An essential part of our work are extensive and detailed raw disk performance measurements. These raw performance measurements are used by the L disk scheduler for its realtime schedulability analysis and to decide whether scheduling a best-effort request before a real-time request violates real-

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Optimization for Real-Time Rule-Based Systems Using Predicate Dependency

p. viii Organizing Committee p. ix Program Committee Members p. x Reviewers p. xi Keynote Speech Software for Embedded Systems: Opportunities and Challenges p. 2 Scheduling Efficient On-Line Schedulability Tests for Priority Driven Real-Time Systems p. 4 Scheduling Distributed Real-Time Tasks in the DGMF Model p. 14 Real-Time Disk Scheduling in a Mixed-Media File System p. 23 Real-Time System D...

متن کامل

A Heuristic-based Real-Time Disk Scheduling Algorithm for Mixed-Media Workload

For mixed-media workload, disk scheduling strategies should meet the deadlines of requests with timing constraints while optimizing the disk utilization. To design a scheduling algorithm in mixed-media workload environment is very intricate because finding an optimal schedule is NP-hard as well as different QoS (Quality of Service) of each request should be guaranteed. In this paper, we present...

متن کامل

Apollon: File System Level Support for QoS Augmented I/O

Next generation information appliances are required to handle realtime audio/video playback and in the mean time should be able to handle text based requests such as database search, file recording, etc. Although several techniques are presented to address this problem, most of them are rather theoretical to be employed into practical systems as they are. In this paper, we present our experienc...

متن کامل

Clockwise: A Mixed-Media File System

This (short) paper presents the Clockwise, a mixedmedia file system. The primary goal of the Clockwise is to provide a storage architecture that supports the storage and retrieval of best-effort and real-time file system data. Clockwise provides an abstraction called a dynamic partition that groups lists of related (large) blocks on one or more disks. Dynamic partition can grow and shrink in si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000