Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/7025
Title: | Analytical Evaluation ofPriority-Based Real-TimeSchedulingAlgorithms forIndependentPeriodicTasks |
Authors: | Singh, Rajesh |
Keywords: | Algorithm Evaluation;computer systems;External process |
Issue Date: | 2008 |
Publisher: | Department of computer science and information technology, |
Institute Name: | Central Department of Computer Science and Information Technology |
Level: | Masters |
Abstract: | Scheduling is an inevitable part of any multitasking Real-Time Operating System. Thereal-time scheduling schemes must guarantee the execution of the tasks to complete inreal time, i.e. a task may have some completion deadline. Real-time schedulingalgorithms are different fromgeneral scheduling algorithms as they deal with the timeconstraints. Consequently, these real-time scheduling techniques need special attention togive.This dissertation focuses on the study of the two priority-based real-time schedulingalgorithms; Rate Monotonic Scheduling (RMS) and Earliest Deadline First (EDF). Thesealgorithms are analyzed in terms of processor utilization, average turnaround time,context switches, average waiting time, of the tasks for particulartask set.Moreover, the general scheduling algorithms like First Come First Serve (FCFS),Shortest Remaining Time Next (SRT), Shortest Task Next (STN) and Round Robin (RR)are explored for evaluating the real-time scheduling algorithms. Though, they lack mostimportant aspect of the real-time scheduling i.e. time constraints (e.g. deadlines), otherstatistics are analyzed to compensate with the real-time scheduling algorithms.The results of this dissertation provide a foundation for inferring optimality andfeasibility of priority-based real-time scheduling theory. It is expected that these resultswill aid the system designers in the development of predictable real-time systems. |
URI: | https://elibrary.tucl.edu.np/handle/123456789/7025 |
Appears in Collections: | Computer Science & Information Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cover Page(1).pdf | 45.04 kB | Adobe PDF | View/Open | |
chapter page(1).pdf | 446.61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.