Sisteme de Operare

Domeniu: Calculatoare

Conține 1 fișier: docx

Pagini : 27 în total

Cuvinte : 6958

Mărime: 1.30MB (arhivat)

Publicat de: Virgil Marin

Puncte necesare: 3

Descarcă acum

Cuprins Extras Bibliografie Preview

Extras din notiță

Intrebari:

- 9.1 Descrieți pe scurt trei tipuri de planificare a procesorului.

- 9.2 Care sunt în mod uzual cerințele critice privind performanța într-un sistem de operare interactiv-

- 9.3 Care sunt diferențele între timpul turnaround (timpul între momentul intrării în sistem și cel al ieșirii sau execuției) și timpul de răspuns?

- 9.4 Pentru planificarea proceselor, o valoare mică reprezintă o prioritate mică sau o prioritate mare?

- 9.5 Care este diferența între planificarea cu suspendare (preemptive ) și planificarea fără suspendare (nonpreemptive) ?

- 9.6 Definiți succint planificarea FCFS.

- 9.7 Definiți succint planificarea round-robin.

- 9.8 Definiți succint planificarea shortest-process-next scheduling.

- 9.9 Definiți succint planificarea shortest-remaining-time scheduling.

- 9.10 Definiți succint planificarea highest-response-ratio-next scheduling.

- 9.11 Definiți succint planificarea feedback scheduling.

Probleme:

9.1 Considerați următoarea încărcare:

a.Prezentați planificarea utilizând shortest remaining time, nonpreemptive priority (un număr mic al priorității implică o prioritate mai mare) și o cuantă round robin de 30 ms. Utilizați o diagramă cu diviziuni de timp așa cum se prezintă mai jos pentru un exemplu ce utilizează FCFS, pentru a arăta planificarea pentru fiecare politică cerută de planificare.

b. Care este media timpului de așteptare pentru politicile de planificare menționate anterior?

9.2 Considerați următorul set de procese :

Realizați aceeași analiză așa cum este aceasta prezentată în Tabelul 9.5 și Figura 9.5 din acest capitol.

9.3 Demonstrați că față de algoritmul de planificare nonpreemptive, SPN oferă timpul mediu de așteptare pentru un lot de job-uri care sosesc în același timp. Presupuneți că planificatorul trebuie să execute un task dacă acesta este disponibil.

9.4 Presupuneți următorul șablon pentru timpul de execuție în salvă (continuă): 6, 4, 6, 4, 13, 13, 13, și presupuneți că valoare inițială este 10. Trasați un grafic similar celui din figura 9.9.