Hybrid scheduling and dual queue scheduling

Multiprogramming computer systems execute multiple programs concurrently. An objective of multiprogramming is to optimize resource utilization. Efficient resource utilization is achieved by sharing system resources amongst multiple users and system processes. Optimum resource sharing depends on the...

Full description

Saved in:
Bibliographic Details
Main Authors: A., Oxley, S.N.M., Shah, A.K., Mahmood
Format: Conference or Workshop Item
Published: 2009
Subjects:
Online Access:http://eprints.utp.edu.my/152/1/paper.pdf
http://www.scopus.com/inward/record.url?eid=2-s2.0-70449094062&partnerID=40&md5=d24041e656db83266e9c3230c4228214
http://eprints.utp.edu.my/152/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multiprogramming computer systems execute multiple programs concurrently. An objective of multiprogramming is to optimize resource utilization. Efficient resource utilization is achieved by sharing system resources amongst multiple users and system processes. Optimum resource sharing depends on the efficient scheduling of competing users and system processes for the processor, which renders process scheduling an important aspect of a multiprogramming operating system. As the processor is the most important resource, process scheduling, which is called CPU scheduling, becomes all the more important in achieving the above mentioned objectives. Many algorithms have been developed for the CPU scheduling of a modern multiprogramming operating system. Our research work involves the design and development of new CPU scheduling algorithms (the Hybrid Scheduling Algorithm and the Dual Queue Scheduling Algorithm) with a view to optimization. This work involves a software tool which produces a comprehensive simulation of a number of CPU scheduling algorithms. The tool's results are in the form of scheduling performance metrics. © 2009 IEEE.