4 장 가상 기억장치 관리
DESCRIPTION
4 장 가상 기억장치 관리. 4.1 가상 기억 장치의 개요 4.2 주소사상 기법 4.3 블록 사상 (block mapping) 4.4 페이징 시스템 4.5 세그먼테이션 (segmentation) 시스템 4.6 페이지 교체 알고리즘 4.7 기타 고려 사항 연습문제. 4.1 가상 기억 장치의 개요. 가상 기억장치란 ? 실제로 하나밖에 존재하지 않는 주소공간 외에 또 다른 가상의 주소공간이 존재하는 것처럼 취급하는 기법 목적 - PowerPoint PPT PresentationTRANSCRIPT
-
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. .