4 4.1 4.2 4.3 (block mapping)4.4 4.5 (segmentation) 4.6 4.7

4.1 ?

4.2 : :

4.2 [ 6.1]

4.3 (block mapping)1 : : :

4.3 (block mapping)2 : :

: :

4.3 (block mapping)3(paging) (page)

(segmentation) (segment) ,

4.3 (block mapping)4 2 [ 6.2]

4.3 (block mapping)5 b a b . 1, 0 b b' , b' d r=(b'+d) r

4.4 (page frame) : : : 4096 (direct mapping) (associative mapping)/

4.4.1 1

/

4.4.1 2[ 6.3]

4.4.1 3 a p , p a+p b 1, 0 p p' , p' d r=(p'+d)

4.4.2 1 10 ( )

: :

4.4.2 2[ 6.4]

4.4.2 3 v = (p, d) p p (frame) p' , d r = p'+d

4.4.3

4.5 (segmentation) /

4.5 (segmentation) 1[ 6.5]

4.5 (segmentation) 1 v = (s, d) a s , s a+s s s' d r=(s'+d)

4.6 4.6.1 FIFO 4.6.2 LRU 4.6.3 4.6.4 LFU(Least Frequently Used) 4.6.5 2

4.6.1 FIFO 1 [ 6.6] FIFO ( 3 )

4.6.1 FIFO 2

FIFO

Belady (FIFO )

4.6.1 FIFO 3[ 6.7] FIFO ( 4 )Beady

4.6.1 FIFO 4FIFO Belady FIFO

4.6.2 LRU 1 FIFO , ,

4.6.2 LRU 2[ 6.8] LRU

4.6.2 LRU 3 , LRU

4.6.3 1

Belady FIFO ,

4.6.3 2[ 6.9]

4.6.4 LFU(Least Frequently Used) 1

LRU

4.6.4 LFU(Least Frequently Used) 2[ 6.10] LFU

4.6.4 LFU(Least Frequently Used) 3LRU LRU

4.6.5 2 FIFO '0' '1' '1' '0' '0' , '1' 2 FIFO

4.7.1 1 :

4.7.1 2 (PMT)

4.7.2 (Thrashing)1 CPU [ 6.11]

4.7.2 (Thrashing)2 , .

4.7.2 (Thrashing)3[ 6.12]

4.7.3 (locality)1

4.7.3 (locality)2

(temporal locality)

(spatial locality)

4.7.4 (working set)1 , ,

4.7.4 (working set)1 , CPU

1. .2. , .3. .4. .5. .6. , . 7. FIFO LRU .8. LRU .9. .