17 Questions
Cosa può interrompere un processo in esecuzione contro la sua volontà?
Un altro processo con maggiore priorità
Qual è uno dei vantaggi dello scheduling cooperativo rispetto allo scheduling preemptive?
Non richiede timer programmabili
Qual è l'algoritmo di schedulazione che assegna la CPU al processo che arriva per primo?
First-Come, First-Served (FCFS)
Cosa rappresenta il Diagramma di Gantt nella schedulazione dei processi?
Tempo di esecuzione dei processi
Quale tipo di schedulazione permette ai processi di essere suddivisi in diversi livelli con politiche diverse per ciascun livello?
Multilevel Queues (MLQ)
Cosa succede quando un processo va in attesa in Windows?
Va in wait
Quale intervallo di priorità hanno i processi real-time in Windows?
Da 16 a 31
Quanti livelli di priorità sono presenti nello schema di scheduling di Windows?
32
Qual è il valore assegnato alla priorità di un processo che nasce in Windows?
1
In un sistema multi-core con coda unica, come avviene il bilanciamento del carico?
Automatico attraverso lo scheduler
Qual è la funzione principale dello scheduler in un sistema multi-core?
Assegnare le priorità ai processi
Qual è l'idea alla base della schedulazione multilivelli?
Assegnare code distinte a diverse classi di processi
Quale algoritmo di schedulazione viene comunemente utilizzato per i processi interattivi nella coda foreground?
RR
Quanti context switch avvengono in un'attuazione dell'algoritmo Round Robin con q=9?
1
Qual è l'algoritmo di schedulazione utilizzato comunemente per i processi sullo sfondo (background)?
FCFS
Cosa significa partizionare la coda di READY in più code?
Creare code separate per diversi tipi di processi
Cosa comporta lo scheduling a priorità fissa nella gestione delle code?
Servire prima i processi in background e poi quelli in foreground
Study Notes
Schedulazione di processi
- Esercizio di schedulazione: determinare come verrebbero schedulati i processi utilizzando gli algoritmi di Priorità con e senza preemption, Round Robin con q=9.
- Valutazione dei tempi di attesa e turnaround di ogni processo.
- Indicazione dei context switch in RR.
Schedulazione multilivelli (code multiple)
- Assegnazione di code distinte a differenti classi di processi.
- Utilizzo di politiche specifiche adatte alle caratteristiche di ogni classe.
- Distinzione più comune tra foreground (interattivi) e background (batch - sullo sfondo).
Gestione delle code
- Scheduling tra le code: servire prima tutti i processi nella coda foreground e poi quelli in background.
- Scheduling a priorità fissa: possibilità di interrompere un processo in esecuzione contro la sua volontà.
Algoritmi di schedulazione
- First-Come, First-Served (FCFS)
- Shortest Job First (SJF)
- Schedulazione con Priorità (con o senza preemption)
- Schedulazione Round Robin (RR)
- Multilevel Queues (MLQ)
- Multilevel Feedback (MLF)
Rappresentazione degli schedule
- Utilizzo di diagrammi di Gantt per rappresentare uno schedule.
Scheduling per sistemi multi-core (multiprocessing)
- Bilanciamento del carico: gestione attraverso coda unica o coda separata per ciascun core.
- Meccanismo di bilanciamento del carico: prendere un processo in attesa sulla coda di un core sovraccarico e spostarlo nella coda di un core scarico.
Scheduling in Windows
- Schedulazione basata su priorità con retroazione e prelazione.
- Utilizzo di uno schema a 32 livelli di priorità (da 0 a 31).
- Assegnazione di priorità diversa per processi real-time e non real-time.
- Scegliendo il processo a priorità più alta e assegnazione della CPU.
Determine how processes would be scheduled using Priority with and without preemption, Round Robin with q=9. Evaluate wait times and turnaround for each process. Calculate the number of context switches in Round Robin. Explore the concept of multilevel scheduling which involves assigning distinct queues to different classes of processes.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
