차마시는 개발자

### Thrashing 줄이는 방법 ### : 한 process가 thrashing을 시작하면 다른 process의 frame을 훔칠 수 없으며 후자가 thrash된다. => thrashing이 발생하지 않는 process 처리 성능까지 영향을 끼치기 때문에 완벽한 방법은 아니다. ==>> 근본적으로 thrashing처리하기 위해서는 각 process가 요구하는 frame의 minimum number을 보장하는 것이 최선이다. (범위를 수정하게 해주는 model중 하나가 locality model) ​ : process가 thrashing하는 경우 대부분 paging device의 대기열에 있는다. ​ ​ < Locality mo..

### Thrashing ### : process에 "enough" frame이 없는 경우(i.e. 현재 free frame page-fault랑 page replacement가 번갈아 가면서 발생 ==>> process에 할당된 frame이 너무 적어서 자기작업을 처리하는데 쓰는 시간보다도 page-fault처리하는데 드는 시간이 큰 경우 (memory영역에 접근할 때 page-fault rate가 높은 것) ​ ​ 1. OS는 낮은 cpu 사용률을 모니터링한다. ​ 2. OS는 multiprogramming degree을 높인다. (pro..

: process를 처리할 때 page-fault발생할때 기존 할당된 frame을 교체할 때 교체 대상 frame을 process 자신에게 할당 된 frame만 대상으로만 하는 것이 아니라 남의 frame도 전부 target으로 넣는 방식 (우선순위가 있는 경우에는 높은 순위의 process가 낮은 순위의 process의 frame을 빼앗아 올 수 있다) =>process가 모든 frame set에서 replacement frame을 선택할 수 있다. ==>> 한 process가 다른 process에서 frame을 가져올 수 있다. ​ : 시간이 지나면 process에 할당 된 frame 수는 변경 될 수 있다. ​ : process page set는 다른 pro..

: 가장 쉬운 방법 (모든 process에게 동일한 frame을 나눠주는 것) ​ : n개 process 중 m개 frame을 분할 하면 모든 사람에게 동일한, m/n개 frame을 제공하는 것이다. (전체 - os 할당 frame - page buffer을 위한 frame = n) ​ : multiprogramming level에 영향을 받는다 ​ : 각 process에 대해서 우선순위를 동일하게 하고 한다. but process 우선순위 동일하지 않을 수 있다. ​ ​ : multiprogramming level에 영향을 받는다 ​ : 각 process에 대해서 우선순위를 동일하..

### Allocation of Frames ### : 다양한 process간에 고정된 양의 사용 가능한 메모리를 어떻게 할당하나? => Example에서 93개의 frame을 어떻게 할당 할지 생각하는 것 ​ : 컴퓨터가 128 frame 가지고 있을 때 os의 경우 35 frames, user process의 경우 93 frames ​ ​ : 최소크기- 컴퓨터 아키텍쳐가 결정한다. / 최대크기- physical memory크기 ​ : page수가 많으면 page-fault가 많아지며 disk접근도 많아져 process성능이 악화된다. ​ : 실행 명령(instruction)이 완료되기..

### Page Buffering Algorithm ### : page replacement algorithm의 처리속도를 높이기 위해 만든 technique ​ : page fault가 발생하여 교체해야 한다면 backing store를 이용하는 것(replacement 방법)이 기본적이지만 이 방법은 교체할 page를 먼저 free frame에 올려두고 page fault가 발생한 process의 작업을 먼저 처리한다 (급한 것부터 처리) 그 이후 victim page frame을 disk로 빼서 해당 frame을 비운 후 free framedp 넣어주는 방식 ​ : Another modification은 victim page를 disk에 복사한 후..

### Counting(횟수) based Page Replacement ### 1. : 접근이 적은 수의 page를 교체해야 한다. : process의 초기 단계에서 page가 많이 사용되었지만 다시는 사용되지 않는 경우 => 과거에 접근이 많이 되어서 교체가 되지 않는다 => 성능이 좋지 않다 ​ 2. : 접근 요청이 적은 수의 page를 살려둔다. => 과거에는 사용이 되지 않다가 최근에 사용되는 page

### LRU Approximation Page Replacement ### : 대상 page가 invalid or valid를 나타내주는 정보 ​ : page reference bit는 해당 page가 reference(valid) 될 때마다 (page의 임의의 byte에 대한 read or write) H/W에 의해 설정된다. ​ : reference bit는 page table의 각 항목과 관련이 있다. ​ ​ : regular intervals(일정한 시간 간격)으로 reference bit를 기록하여 추가 ordering information을 얻을 수 있다. (각 page 최근 접근 상황, ..