Implementing Real-Time Scheduling in a Time-Sharing Operating System

1995 ◽  
Vol 28 (5) ◽  
pp. 165-171
Author(s):  
Gabriel A. Wainer
2018 ◽  
Vol 12 (2) ◽  
Author(s):  
M.V. Panduranaga Rao ◽  
K.C. Shet

 Scheduling a sequence of jobs released over time when the processing time of a job is only known at its completion is a classical problem in CPU scheduling in time sharing and real time operating systems. Previous approaches to scheduling computer systems have focused primarily on systemlevel abstractions for the scheduling decision functions or for the mechanisms that are used to implement them. This paper introduces a new scheduling concept New Multi Level Feedback Queue (NMLFQ) algorithm. It’s important to get a good response time with interactive tasks while keeping other tasks from starvation. In this research paper, we prove that a New version of the Multilevel Feedback queue algorithm is competitive for single machine system, in our opinion providing theoretical validation of the goodness of the idea that has proven effective in practice.


Author(s):  
ASHIS KUMAR MISHRA ◽  
ZULFIKHAR AHMAD ◽  
YOGAMAYA MOHAPATRA ◽  
ANIL KUMAR MISHRA

Scheduling a sequence of jobs released over time when the processing time of a job is only known at its completion is a classical problem in CPU scheduling in time-sharing and real time operating system. We discuss here different scheduling techniques used in Real-Time systems. Even if there are several scheduling policies, the preemptive scheduling policies hold promising results. In this paper we have done an extensive survey on various scheduling algorithms. We are extracting the positive characteristics of each scheduling and placed it on this paper.


Sign in / Sign up

Export Citation Format

Share Document