From ad2095bcced08125747f999b402282adc7e5ab6a Mon Sep 17 00:00:00 2001 From: Debajyati Dey <127122455+Debajyati@users.noreply.github.com> Date: Fri, 18 Oct 2024 19:00:44 +0530 Subject: [PATCH] Cs (#7526) * Added relevant resources to learn the topic and changed the list of CPU scheduling algorithms Multilevel Feedback Queue Scheduling Algorithm was present twice in the list. Removed the lines containing the duplicate. Added HRRN (Highest Response Ratio Next) Algorithm in the list because it is a highly optimised and important CPU Scheduling Algorithm. * Added video resource for processes and threads * Restructured the Resource links based on Contributing.md --- .../processes-and-threads@ETEUA7jaEGyOEX8tAVNWs.md | 1 + .../scheduling-algorithms@Ge2nagN86ofa2y-yYR1lv.md | 8 +++++++- 2 files changed, 8 insertions(+), 1 deletion(-) diff --git a/src/data/roadmaps/computer-science/content/processes-and-threads@ETEUA7jaEGyOEX8tAVNWs.md b/src/data/roadmaps/computer-science/content/processes-and-threads@ETEUA7jaEGyOEX8tAVNWs.md index 29b2157d6..5e79fe2ec 100644 --- a/src/data/roadmaps/computer-science/content/processes-and-threads@ETEUA7jaEGyOEX8tAVNWs.md +++ b/src/data/roadmaps/computer-science/content/processes-and-threads@ETEUA7jaEGyOEX8tAVNWs.md @@ -6,3 +6,4 @@ Visit the following resources to learn more: - [@article@Whats the difference between Process and a Thread?](https://www.quora.com/What-is-the-difference-between-a-process-and-a-thread) - [@article@Operating Systems and System Programming](https://archive.org/details/ucberkeley-webcast-PL-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c) +- [@video@25 hour Operating Systems Course - freecodecamp](https://youtu.be/yK1uBHPdp30?si=gGPdK7cM4KlP6Qq0) diff --git a/src/data/roadmaps/computer-science/content/scheduling-algorithms@Ge2nagN86ofa2y-yYR1lv.md b/src/data/roadmaps/computer-science/content/scheduling-algorithms@Ge2nagN86ofa2y-yYR1lv.md index babe0e880..ec06e2d2a 100644 --- a/src/data/roadmaps/computer-science/content/scheduling-algorithms@Ge2nagN86ofa2y-yYR1lv.md +++ b/src/data/roadmaps/computer-science/content/scheduling-algorithms@Ge2nagN86ofa2y-yYR1lv.md @@ -11,5 +11,11 @@ Here is the list of some of the most commonly used scheduling algorithms: - **Priority Scheduling:** The process with the highest priority is allocated the CPU first. It is a preemptive algorithm. - **Multi-level Queue Scheduling:** The processes are divided into different queues based on their priority. The process with the highest priority is allocated the CPU first. It is a preemptive algorithm. - **Multi-level Feedback Queue Scheduling:** The processes are divided into different queues based on their priority. The process with the highest priority is allocated the CPU first. If a process is preempted, it is moved to the next queue. It is a preemptive algorithm. +- **Highest Response Ratio Next(HRRN):** CPU is allotted to the next process which has the highest response ratio and not to the process having less burst time. It is a Non-Preemptive algorithm. - **Lottery Scheduling:** The process is allocated the CPU based on a lottery system. It is a preemptive algorithm. -- **Multilevel Feedback Queue Scheduling:** The processes are divided into different queues based on their priority. The process with the highest priority is allocated the CPU first. If a process is preempted, it is moved to the next queue. It is a preemptive algorithm. + +Visit the following resources to learn more : +- [@video@Introduction to CPU Scheduling](https://youtu.be/EWkQl0n0w5M?si=Lb-PxN_t-rDfn4JL) +- [@article@CPU Scheduling in Operating Systems - geeksforgeeks](https://www.geeksforgeeks.org/cpu-scheduling-in-operating-systems/) +- [@article@Lottery Scheduling for Operating Systems - geeksforgeeks](https://www.geeksforgeeks.org/lottery-process-scheduling-in-operating-system/) +- [@article@Program for Round Robin Scheduling for the same Arrival time - geeksforgeeks](https://www.geeksforgeeks.org/program-for-round-robin-scheduling-for-the-same-arrival-time/)