티스토리 뷰

운영체제/이론

(71) Allocation of Frames

geonwoopaeng@gmail.com 2020. 10. 10. 16:41

### 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
공지사항
최근에 올라온 글