P06

Beschreibung

- Response Time - Turnaround Time - Processing Time - Waiting Time - 3 Algorithms used in CPU scheduling - What are the advantages and disadvantages of various scheduling algorithms? - What is Starvation? - What is Monopolisation? - What is pre-emption?
Syabil Hafizdini
Karteikarten von Syabil Hafizdini, aktualisiert more than 1 year ago
Syabil Hafizdini
Erstellt von Syabil Hafizdini vor mehr als 7 Jahre
63
0

Zusammenfassung der Ressource

Frage Antworten
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.
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

DNA - Struktur
Lisa10a
Einstufungstest Englisch
SprachschuleAktiv
Gesellschaftsdiagnosen UniVie
S E
Vokabeltest Italienisch
aaliyah321321
Einführung in die Forschungsmethoden Kompakt
Angelina Idt
PuKW STEP6 - Hummel (Sofort überprüfbar)
Tim Schröder
Fachinformatiker AE
Marie Mirschel
Vetie Mibi 2012
Tropsi B
Vetie Viro 2018
Anna Nie
Chirurgie Rind Vetie
Anne Käfer
AVO 2017
steff Müller