RR Scheduling Exercise and Multilevel Scheduling

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Cosa può interrompere un processo in esecuzione contro la sua volontà?

  • Un processo che ha utilizzato la CPU per meno tempo
  • Un altro processo con maggiore priorità (correct)
  • Nessuna interruzione è possibile
  • Un processo con lo stesso livello di priorità

Qual è uno dei vantaggi dello scheduling cooperativo rispetto allo scheduling preemptive?

  • Non richiede timer programmabili (correct)
  • È più efficiente nel completare i processi
  • Permette di utilizzare al meglio le risorse
  • Permette una maggiore priorità ai processi

Qual è l'algoritmo di schedulazione che assegna la CPU al processo che arriva per primo?

  • First-Come, First-Served (FCFS) (correct)
  • Shortest Job First (SJF)
  • Round Robin (RR)
  • Multilevel Queues (MLQ)

Cosa rappresenta il Diagramma di Gantt nella schedulazione dei processi?

<p>Tempo di esecuzione dei processi (C)</p>
Signup and view all the answers

Quale tipo di schedulazione permette ai processi di essere suddivisi in diversi livelli con politiche diverse per ciascun livello?

<p>Multilevel Queues (MLQ) (C)</p>
Signup and view all the answers

Cosa succede quando un processo va in attesa in Windows?

<p>Va in wait (A)</p>
Signup and view all the answers

Quale intervallo di priorità hanno i processi real-time in Windows?

<p>Da 16 a 31 (D)</p>
Signup and view all the answers

Quanti livelli di priorità sono presenti nello schema di scheduling di Windows?

<p>32 (D)</p>
Signup and view all the answers

Qual è il valore assegnato alla priorità di un processo che nasce in Windows?

<p>1 (D)</p>
Signup and view all the answers

In un sistema multi-core con coda unica, come avviene il bilanciamento del carico?

<p>Automatico attraverso lo scheduler (C)</p>
Signup and view all the answers

Qual è la funzione principale dello scheduler in un sistema multi-core?

<p>Assegnare le priorità ai processi (C)</p>
Signup and view all the answers

Qual è l'idea alla base della schedulazione multilivelli?

<p>Assegnare code distinte a diverse classi di processi (B)</p>
Signup and view all the answers

Quale algoritmo di schedulazione viene comunemente utilizzato per i processi interattivi nella coda foreground?

<p>RR (B)</p>
Signup and view all the answers

Quanti context switch avvengono in un'attuazione dell'algoritmo Round Robin con q=9?

<p>1 (B)</p>
Signup and view all the answers

Qual è l'algoritmo di schedulazione utilizzato comunemente per i processi sullo sfondo (background)?

<p>FCFS (A)</p>
Signup and view all the answers

Cosa significa partizionare la coda di READY in più code?

<p>Creare code separate per diversi tipi di processi (A)</p>
Signup and view all the answers

Cosa comporta lo scheduling a priorità fissa nella gestione delle code?

<p>Servire prima i processi in background e poi quelli in foreground (C)</p>
Signup and view all the answers

Flashcards are hidden until you start studying

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.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

More Like This

Use Quizgecko on...
Browser
Browser