ANEITHMIO KYPOY

TMHMA HPOOPIKH

E 222 EITOYPIKA YTHMATA (8 ECTS)

A 2009-2010, 4 E
T E
H

:
:
:

11 M 2010
2 :15
A.

A OE . (-)
.
1.

. .

(
).
,

.

. (23)

2. ) 0.
6 40%
/. ,
; (3)
) , ,
; (4)
) (x,y,z) x
y z .
4
: (A,0,15), (B,0.1,3), (C,2,2), (D,5,1).
,

(mean turnaround time): (i) FIFO, (ii) SJF, (iii) SRT, (iv) RR 2
. (12)
3. ) 20,000 ,
7,200 (seek time)
1ms. 0,

. [: (transfer time)

1

 .] (7)
) 100 0-99,
: 15, 85, 67, 43, 10, 36.
35 0.

,
( ) :
(i) FIFO, (ii) SSTF, (iii) SCAN, (iv) C-LOOK (
0 99). (12)
4. ) 256
512 . , 64
. , .
bits : (i) , (ii)
. (6)
) :

0
250
670
1
2300
30
2
90
150
3
1327
580
4
2152
96
,
: (i) (0,430), (ii) (1,25), (iii) (2,420), (iv) (3,400), (v)
(4,112). (10)
) 4
4 (R = bit , M = bit
):
.

R
M


1
47
50
0
1
2
51
53
0
0
3
43
45
1
1
4
37
58
1
0
,
: (i) LRU, (ii) NRU, (iii)
FIFO, (iv) Clock. (8)
5. ) myfile,
.


FAT
. (6)
) :
1) F1
D1
D4.
2) F2
D3.
2

3) F3
D1,
D3 D4.
(i) (access matrix)
. (ii) , (access
control list) (capability list)
. (9)
:
. A .
K E!