목록CS (88)

기어가더라도 제대로

[운영체제-김덕수 교수님] 가상 메모리 관리(5/6) - 가변 할당에서 교체 전략

프로세스에게 할당되는 페이지 프레임의 개수가 실시간으로 변하는 상황에서, 페이지 프레임 교체전략을 알아보자. 그런데 한가지 고민이 되는 것이 있다. 앞으로 들어올 Page frame 은 예측할 수 없다. 예측 할 수 없는 실체를 어떻게 교체한단 말인가? 페이지 프레임 이외에 새로운 단위가 필요할 것 같다. 시간이라는 요소를 좀더 적극적으로 사용한 Working Set algorithm, PFF algorithm, VMIN algorithm 을 배워보자 목차. 1. 개요 2. Working Set(WS) algorithm 1. WS에서 메모리 관리 2. Window size 와 Working Set size 3. Working Set Transition 4. 성능 평가 5. 특징 및 장단점 3. Page ..
CS/운영체제 2022. 8. 17. 17:18
[운영체제-김덕수 교수님] 가상 메모리 관리(4/6) - 교체 전략 - 고정 할당(2/2)

Least Frequently Used) Algorithm 가장 참조 횟수가 적은 page 를 교체 Tie-breaking rule: LRU page 참조시 마다, 참조 횟수를 누적 시켜야함 Locality 활용 LRU 대비 적은 overhead 단점 최근 적재된 참조될 가능성이 높은 page 가 교체될 가능성이 있음 참조 횟수 누적 overhead ‏‏‎ 위에 상황에선 y 를 빼는 알고리즘이다. ‏‏‎ ‎ 예시 NUR(Not Used Recently) Algorithm LRU approximation scheme LRU 보다 적은 overhead 로 비슷한 성능 달성 목적 Bit vector 사용 Reference bit vector (r), Update bit vector (m) 교체 순서 1.(0,..
CS/운영체제 2022. 8. 17. 17:07
[운영체제-김덕수 교수님] 가상 메모리 관리(4/6) - 고정할당 시 교체 전략

메모리에 접근하면서 지역성이 왜 중요한지 예시를 통해 알아보고, 프로세스가 고정된 page frame 을 할당 받는 방식에서의 교체전략을 알아 보자. 목차. 1. 지역성 2. 교체 전략 1. 고정 할당 방식 1. MIN algorithm 2. Random algorithm 3. FIFO algorithm 4. LRU (Least Recently Used) Algorithm 2. 가변 할당 방식 1.Locality 가정 Paging system Page size = 1000words machine instruction size = 1 word 주소 지정은 word 단위로 이루어짐 프로그램은 4번 page 에 continuous allocation 됨 n = 1000 4번 페이지엔 코드가 들어있다 6번 페이..
CS/운영체제 2022. 8. 15. 22:59
이전 Prev 1 ··· 7 8 9 10 11 12 13 ··· 30 Next 다음