7128911
Description
Flashcards by Syabil Hafizdini, updated more than 1 year ago
|
Created by Syabil Hafizdini
about 8 years ago
|
|
| Question | Answer |
| What is Response Time? | - The time taken for the CPU to start processing the task from the time the task is introduced |
| What is Turnaround Time? | - The time taken for the CPU to complete the task from the time the task is introduced |
| What is Processing Time? | - The time taken for the task to be completed by the CPU |
| What is Waiting Time? | - Turnaround Time - Processing Time = Waiting Time |
| What are the 3 Algorithms used in CPU scheduling? | - First Come First Serve (FCFS) – Jobs that arrive first in the queue will get to be executed first. - Shortest Job First (SJF)– Job with the least amount of CPU processing time gets to be executed first - Round Robin (RR) – Time slice is used and all jobs get a fair share of the time slice to be executed by the CPU |
| What are the advantages and disadvantages of various scheduling algorithms? | - The different algorithms perform differently depending on the job sequence. - In general, RR provides a low RT for all sequences, making RR the most responsive, WT and TT vary, but too much context switching RR will result in overheads - SJF may lead to starvation - FCFS depending on the sequence. It might result in monopolization of resources if a long job comes first. |
| What is Starvation? | - Starvation: when a process never gets its chance to be executed although it is ready. |
| What is Monopolisation? | - Monopolisation: when a long process receives unfair share of CPU time by holding on to the CPU and resulted in other processes can’t be executed |
| What is pre-emption? | - The CPU will stop doing a task and complete the important task. So the important task's Response Time should be 0s. |
Want to create your own Flashcards for free with GoConqr? Learn more.