[OS] 4-4. 페이징/세그먼테이션 혼용 기법

공부 스파이럴·2024년 3월 25일
0

운영체제

목록 보기
24/27

페이징/세그먼테이션 혼용 기법

페이징/세그먼테이션 시스템에서의 가상 주소 양식

가상 주소 v = (세그먼트 번호 s, 페이지 번호 p, 변위 d)

페이징/세그먼테이션 혼용 시스템에서의 연관/직접 사상을 통한 가상 주소 변환

  • 연관 기억장치 사상 테이블에서 먼저 참조
    -> 있으면 실주소 구함
  • 없으면 직접 사상
    -> 세그먼트 사상 테이블 참조
    -> 세그먼트의 페이지 사상 테이블 참조
    -> 실주소 구함
    -> 연관 기억장치 사상 테이블 갱신

페이지 부재 처리 과정

  1. 페이지 테이블 참조
  2. 없으면 OS에 알려줌
  3. 보조 저장 장치에서 페이지를 찾음
  4. 페이지를 주기억장치의 자유 프레임에 옮겨옴
  5. 페이지 테이블에 기록

동적 주소 변환 결함

  • 세그먼트 부재 결함(segment missing fault)
    • 세그먼트 사상 테이블의 검색 결과 세그먼트 s가 주기억장치 내에 존재치 않음이 판명되면 발생
      -> 이때에는 운영체제가 제어를 받아 보조기억장치에 있는 해당 세그먼트의 위치를 찾고, 그 세그먼트에 대한 페이지 테이블 항목을 만든 후, 그 프로세스 또는 다른 프로세스의 기존의 페이지를 교체하면서 필요한 페이지를 주기억장치로 적재

  • 페이지 부재 결함(page missing fault)
    • 만일 세그먼트 s가 주기억장치 내에 있다고 하더라도, 페이지 사상 테이블에서 해당 페이지를 참조하는 과정에서 원하는 페이지가 주기억장치 내에 없다는 것이 판명되면 발생
      -> 운영체제가 제어를 받아 보조기억장치에서 그 페이지의 위치를 찾아(다른 페이지와 대체하며) 필요한 페이지를 적재

  • 세그먼트 오버플로우 결함(segment overflow fault)
    • 순수한 세그먼테이션 기법에서와 같이 가상 주소가 세그먼트의 경계를 넘어서는 경우가 있을 수 있는데, 그러한 경우 발생

  • 세그먼트 보호 결함(segment protection fault)
    • 참조된 가상 주소에 대해 요구되는 작업이 보호비트와 비교하여 허용되지 않는 작업임이 판명되면 발생

0개의 댓글