티스토리 뷰
### Allocation of Frames ###
< Allocation of frames >
: 다양한 process간에 고정된 양의 사용 가능한 메모리를 어떻게 할당하나?
=> Example에서 93개의 frame을 어떻게 할당 할지 생각하는 것
< Example >
: 컴퓨터가 128 frame 가지고 있을 때 os의 경우 35 frames, user process의 경우 93 frames
< Minimum number of frames >
: 최소크기- 컴퓨터 아키텍쳐가 결정한다. / 최대크기- physical memory크기
: page수가 많으면 page-fault가 많아지며 disk접근도 많아져 process성능이 악화된다.
: 실행 명령(instruction)이 완료되기 전에 page-fault가 발생하면(할당된 frame의 개수가 부족해서)
instruction을 중단하고 page fault를 처리한 이후에 다시 instruction실행
=> process는 최소한 자기가 수행하는 instruction이 각각 한번에 참조하는 page의 frame을 할당 받아야한다.
< One-level indirect addressing >
: 간접 memory 참조 방식
: paging처리 하기 위해 process 당 최소 3개의 frame이 필요합니다.
=> 이 수보다 적은 frame을 가질 경우 계속 재시작을 한다.
반응형
'운영체제 > 이론' 카테고리의 다른 글
(73) Replacement (0) | 2020.10.10 |
---|---|
(72) frame allocation algorithm (0) | 2020.10.10 |
(70) Page Buffering Algorithm (0) | 2020.10.09 |
(69) Counting(횟수) based Page Replacement (0) | 2020.10.09 |
(68) LRU Approximation Page Replacement (0) | 2020.10.09 |
공지사항
최근에 올라온 글