2017년 5월 20일 토요일

16 프레임 할당2


2) 정적 할당(static allocation): 균등 할당, 비례 할당
  (1-1) 균등 할당(Equal allocation)
    * 가용한 프레임을 모든 프로세스에 균등하게 할당하는 방법
      예1) 프레임: 120 이고 프로세스: 3개 (P1, P2, P3)
           P1: 40개, P2: 40개, P3: 40개
      예2) 프레임: 120 이고 프로세스: 4개 (P1, P2, P3, P4)
           P1: 30개, P2: 30개, P3: 30개, P4: 30개
    * 문제점: 각 프로세스마다 메모리 요구량이 다르기 때문에 프로세스에 따라서 프레임 낭비 또는 빈번한 페이지 부재가 발생한다.
      예) 알씨: 약 90 Mb / 카카오톡: 약 50 Mb / MS-Word: 약 500 Mb
          카카오톡은 메모리 낭비가 있고 MS-Word에서는 페이지 부재 빈도가 증가한다.

  (1-2) 비례 할당(Proportional allocation)
    * 균등 할당의 문제를 해결하기 위해 프로세스의 크기에 비례하여 메모리 프레임을 할당한다.
     예) 가용 프레임: 120개
        프로세스 크기: 알씨: 약 90 Mb / 카카오톡: 약 50 Mb / MS-World: 약 500 Mb
          알씨 => 120 * 90 / (90 + 50 + 500) = 17개
         카카오톡 => 120 * 50 / (90 + 50 + 500) = 9개
         MS-Word => 120 * 500 / (90 + 50 + 500) = 94개
    * 문제점 : 요구 페이징에서 처럼 프로세스의 모든 페이지가 다 메모리에 적재될 필요는 없다. 즉, 카카오톡 프로세스는 작은 프로그램이기 때문에 모든 페이지가 다 적재될 필요가 있을 수 있지만 MS-Word는 해당 프로세스의 많은 부분이 지금 당장 필요하지 않은 페이지들이다. 즉, 동적인 요구를 반영하고 있지 못하다.

댓글 없음:

댓글 쓰기