Documente Academic
Documente Profesional
Documente Cultură
Process
P1
P2
P3
P4
P5
P6
P7
P8
Arrival
Arrival
Burst
(case 1) (case 2)
0
0
0
0
0
0
0
0
5
0
10
5
0
0
10
10
Quantum
6
25
3
5
N/A
15
10
12
4
P2
6
P3 P4
31 34
P5
39
P6
54
P7
64
P8
76
80
Process
Wait
time
Response
time
P1
P2
31
P3
31
34
P4
34
39
P5
39
54
P6
54
64
P7
64
76
P8
76
80
Average
38
48
P5
25
P6
40
P1
50
P4 P3
56
61 64
P7
P8
76
80
Process
Wait
time
Response
time
P1
45
51
P2
25
P3
51
54
P4
51
56
P5
25
40
P6
40
50
P7
54
66
P8
66
70
Average
41.5 51.5
Process
Wait
time
Respons
e time
P1
12
18
P2
55
80
P3
P4
12
P5
40
55
P6
18
28
P7
28
40
P8
Average 20.375
30.375
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Exemplu RR (cazul 1,
cu Q=5)
Calculai urmtoarele valori:
timpul de ateptare per proces,
timpul de rspuns, per proces,
valorile medii asociate..
Estimai numrul de operaii de
comutare de context.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Exemplu RR (cazul 1,
cu Q=optim)
Calculai urmtoarele valori:
timpul de ateptare per proces,
timpul de rspuns, per proces,
valorile medii asociate..
Estimai numrul de operaii de
comutare de context.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Exemplu RR (cazul 1,
cu Q=2)
Calculai urmtoarele valori:
timpul de ateptare per proces,
timpul de rspuns, per proces,
valorile medii asociate..
Estimai numrul de operaii de
comutare de context.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Reverse engineering
Pentru cele 9 procese din tabelul
alturat sunt oferite informaiile
legate de execuia algoritmului SJF.
1.
Process
Wait
time
Response
time
P1
15
P2
P3
63
84
P4
P5
24
36
P6
15
P7
24
39
P8
12
P9
Avg.
Reverse engineering
Pentru cele 9 procese din tabelul
alturat sunt oferite informaiile
legate de execuia algoritmului SJF.
1.
Process
Wait
time
Response
time
P1
15
24
P2
15
27
P3
36
51
P4
P5
P6
12
P7
15
P8
51
72
P9
Avg.
PS Example
Consider the
following priorities
for processes:
P1->3, P2->2, P3->1,
P4->1, P5->3, P6->2,
P7->1, P8->2
PS Example
Compute the following values:
wait time per process, response
time per process, average wait
time, average response time.
Also, estimate number of context
switch operations.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
PS example
Draw the GANTT diagrams for PS scenarios.
Imagine a scenario where the priority of a process is
lowered with 1/PRI for each unit of execution time.
When another process is picked, the priority goes to
its original value.
PS Example
Compute the following values:
wait time per process, response
time per process, average wait
time, average response time.
Also, estimate number of context
switch operations.
Process
P1
P2
P3
P4
P5
P6
P7
P8
Average
Wait
time
Response
time
Exerciii impas
Stri sigure/nesigure
Se consider urmtoarea stare:
ARE
MAXIM
Disponibil: 3
Este aceast stare sigur ? Menionai ordinea de execuie a
proceselor.
Dac unul dintre cele trei procese primete din aceast stare o
resurs, starea devine nesigur. Care este/sunt
procesul/procesele?
Stri sigure/nesigure
Se consider urmtoarea stare:
ARE
MAXIM
Disponibil: 10
Stri sigure/nesigure
Se consider starea
MAX
70
ARE
45
60
40
60
15
TOTAL: 150
2 0 0 1
R 1 0 1 0
2 1 0 0
0 0 1 0
C 2 0 0 1
0 1 0 0
2
Max 6
4
0
0 1 2
7 5 0
6 5 6
3 5 6
6 5 2
2
C 0
2
0
0 1 2
0 0 0
0 3 4
3 5 4
3 3 2
6
R
3
2 2
1 3
1 4
2 2
6
C
2
0 0
1 2
1 1
0 2
Dac procesul P1 realizeaz o cerere parial (1; 0; 1), care dintre celelalte
procese poate fi executat ulterior pentru ca starea s fie sigur?
Detecie
Se consider urmtoarea stare
0
R
0
1 0 0 1
0 1 0 1
0 0 0 1
0 1 0 1
1
C
0
0 1 1 0
1 0 0 0
0 0 1 0
0 0 0 0
Detecie
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P1
P2 2
P3 0
P4 2
P5 0
R (Max)
Necesar ?
Este aceasta o situaie de impas? Este aceast stare sigur? Care proces este/nu poate ajunge ntro situaie de impas?
Detecie
ntr-un sistem 3 procese partajeaz 4 resurse
(exclusive). Fiecare proces folosete cel mult 2
resurse. Este posibil impasul pentru aceast stare?
Pentru un sistem cu N procese i M resurse, ntr-o
situaie ca cea de mai sus, care este valoarea maxim
a cererilor pentru ca impasul s nu aib loc?
Desigur, niciun proces nu va folosi mai mult de M
resurse !
SUBIECTE OS
1. Evolutia principalelor concepte in relatie cu familiile de sisteme de calcul/sisteme
de operare. Va fi urmarita evolutia tuturor conceptelor de baza, asa cum sunt
identificate in cartea lui Tanenbaum (v. Ontogeny recapitulates phylogeny), pentru
familia de sistemede calcul in jurul careia se realizeaza prezentarea. Pentru fiecare
moment/sistem de operare major vor fi puse in evidenta structurile/functionalitatile
si conceptele noi implementate.
http://inst.eecs.berkeley.edu/~cs162/fa12/Nachos/in
dex.html; PINTOS -http://www.stanford.edu/class/cs140/projects/pinto
s/pintos_1.html).
http://www.tik.ee.ethz.ch/~topsy/
http://www.cs.purdue.edu/homes/dec/xsoft.html
http://www.cs.cornell.edu/people/egs/portos/
(http://www.cs.cornell.edu/people/egs/portos/portos-all.zip)
http://code.google.com/p/geekos/
http://genode.org/documentation/general-overview/index
Memorie
Pg. cadru
Moment
incarcare
Moment
referinta
Bitul R
Bitul M
20
50
40
51
16
52
12
53