ANEITHMIO KYPOY

TMHMA HPOOPIKH
E 222 EITOYPIKA YTHMATA (8 ECTS)
A 2006-2007, 4 E
T E
H

:
:
:

15 M 2007
2
A.

A OE .
.

1. )
, >1 :

Philosopher (i)
{
int first, second;
if (even(i))
{ first=i; second=(i+1)%n; }
else
{ first=(i+1)%n; second=i; }
while(1)
{
think();
allocate(first);
allocate(second);
eat();
deallocate(first);
deallocate(second);
}

N; ( )
, . (
) ,
.
) :
<a,b>
a b .
( )
(buffers) aValues[] bValues[N]
N .
.
: put(int a,b)

1

getA(void), getB(void)

.
2. ) 11 , / 10
/ 1 ms . ,
/ 10 ms . ,
0.1 ms.

(round robin) : (i) 1 ms, (ii) 10 ms.
) 100 0-99,
: 77, 53, 80, 10, 15, 5, 16, 67.
19 18.

: (i) ,
(FIFO), (ii) (SSTF), (iii)
LOOK, (iv) C-LOOK. ,
;

3. ) , . . 5
. 9
: 1, 2, 8, 3, 6, 7, 3, 1, 9, 2, 3, 6, 3.

: (i)
(FIFO), (ii)
(LRU), (iii) .
) , 32 bits
8K. 6
, :

0
1
2
3
4
5

13
8
18
12
11
16

(i)
16386; (ii)
90115; (iii)
200 ns,
;

:
. A .
K E!
2