Question
Download Solution PDFWhich of the following CPU scheduling algorithms is/are supported by LINUX operating system?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFLinux operating system supports both preemptive priority scheduling and time sharing CPU scheduling.
Linux scheduler is a priority preemptive scheduler with two priority ranges – Real time from 0 to 99 and a nice range from 100 to 140.
Explanation:
Preemptive priority scheduling: It maintains two array: active array and expired array. Schedule the processes based on their static and dynamic priorities.
1) It finds the highest priority queue with a runnable process and find the first process on that queue. Calculate its time quantum and then run. After time quantum, it put that process on expire array list and repeat the process again.
2) When priority level of active queue is empty, it looks for next highest queue, after running all active queues, it swaps active and expired queues.
Diagram:
Last updated on Jun 27, 2025
-> Check out the UGC NET Answer key 2025 for the exams conducted from 25th June.
-> The UGC Net Admit Card has been released on its official website today.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.