ANEITHMIO KYPOY

TMHMA HPOOPIKH

E 222 EITOYPIKA YTHMATA (8 ECTS)

A 2008-2009, 4 E
T E
H

:
:
:

10 M 2009
2
A.

A OE .
.
1.

3
. ,
: )
3 , )
(
), )

( ). .
.
4 : male_enters(),
male_leaves(), female_enters(), female_leaves(),

.

2. ) 256K. A, B, C,
D, : 5K (A), 25K (B), 35K (C), 20K (D). ,
: B, C, A, D.
(buddy),
.
) , : 10K, 4K,
20K, 18K, 7K, 9K, 12K, 15K.
: 12K, 10K, 9K.
,
: (i) , (ii) , (iii) , (iv)
.
)
, :
32 bits.
.
512 .
.
n bits,
1

 (s1, s2, p, w).

|s1|, |s2|, |p|, |w| bits
, n = |s1| + |s2| + |p| + |w|.
(i) |w|;
(ii)
;
(iii) (ii) |p|;
(iv) s1 s2:
|s1| = |w| |s2| = n - |p| - |w|
|s2| = |w| |s1| = n - |p| - |w|.

;
3. ) M
:

(m)

0
10
3
1
6
5
2
2
2
3
4
1
4
8
4
0
, ,
.

(mean/average turnaround time). : (i)
--- (FCFS), (ii) --
(SJN), (iii) ( ), (iv)
(RR) 2 .
) / (I/O-bound)
/ (CPUbound). /
1 ms 10 ms. ,
0.1 ms.
: (i) 1 ms, (ii) 10
ms.
) 5000 0-4999,
: 1250, 109, 810, 1390, 3040,
900, 754, 26, 3998. 100
50.
: (i) LOOK, (ii) C-SCAN, (iii) CLOOK,
( ) .
:
. A .
K E!