쉽게 배우는 운영체제 요구 페이징 간단 정리

요구 페이징

- 가져오기 정책

    프로세스가 필요로 하는 데이터를 언제 메모리로 가져올지 결정하는 것

- 요구 페이징의 개요

    사용자가 요청할 때 해당 페이지를 메모리로 가져오는 것

    프로세스의 모든 페이지를 메모리에 가져오면 메모리를 많이 차지하고 프로그램 시작하는 시간도 오래 걸림

    - 미리 가져오기

        앞으로 필요할 것이라고 생각되는 페이지를 미리 가져오는 방식

        미리 가져온 데이터가 쓸모없을 경우 피해가 매우 크기 때문에 현대의 운영체제는 요구 페이징을 기본으로 사용

- 페이지 테이블 엔트리의 구조

    페이지 테이블의 한 행

    페이지 번호, 플래그 비트, 프레임 번호로 구성됨

    - 구성
        - 페이지 번호

            직접 매핑에서는 필요 없지만 연관 매핑에서는 필요함

        - 프레임 번호

            가상 주소의 해당 페이지가 어느 프레임에 있는지 알려주는 자료 구조

            주소 필드라고도 함

        - 플래그 비트

            접근 비트와 변경 비트는 페이지 교체 알고리즘에 쓰임

            - 접근 비트

                페이지가 메모리에 올라온 후 사용한 적이 있는지 알려주는 비트

                참조 비트 라고도 함

            - 변경 비트

                페이지가 메모리에 올라온 후 데이터의 변경이 있었는지 알려주는 비트

                더티 비트 라고도 함

            - 유효 비트

                페이지가 실제 메모리에 있는지를 나타내는 비트

                현재 비트 라고도 함

            - 권한 비트

                페이지에 대한 읽기, 쓰기, 실행 권한을 나타내는 비트

                접근 권한 비트라고도 함

- 페이지 부재

    프로세스가 페이지를 요청했을 때 그 페이지가 물리 메모리에 없는 상황

    유효 비트를 사용하여 확인하며 주소 필드 값에 프레임 번호/스왑 주소가 기록됨

- 지역성

    기억장치에 접근하는 패턴이 메모리 전체에 고루 분포되는 것이 아니라 특정 영역에 집중되는 성질

    캐시 메모리 동작과 페이지 교체 알고리즘이 쫒차낼 페이지를 찾을 때 바탕으로 함

    - 공간의 지역성

        현재 위치에서 가까운 데이터에 접근할 확률이 먼 거리에 있는 데이터에 접근할 확률보다 높음

    - 시간의 지역성

        현재를 기준으로 가장 가까운 시간에 접근한 데이터가 더 먼 시간에 접근한 데이터보다 사용될 확률 높음

    - 순차적 지역성

        여러 작업이 순서대로 진행되는 경향이 있음

        공간의 지역성의 특별한 경우로 보는 경우도 있음