통째로 넣는건 부담스러우니까 썰어서 넣자
🎈 페이징
메모리와 프로세스를 일정한 단위로 잘라서 불연속적으로 할당한다. 페이징에서 프로세스의 논리 주소를 페이지 라는 단위로 자르고, 메모리 공간을 프레임 이라는 단위로 자른다. (페이지와 프레임은 크기가 같음) 그리고 페이지를 프레임에 할당한다.
페이지에도 스와핑을 사용할 수 있는데, 프로세스 전체가 스와핑 되는게 아니라 페이지 단위로 스와핑된다. (페이지가 스왑아웃 될 때를 페이지 아웃, 스왑 인 될 때를 페이지 인 이라고 함)
그러면 이렇게 불연속적으로 배치되어있는 프로세스들의 실제 위치를 CPU가 어떻게 알아낼 수 있을까?
🎈 페이지 테이블
페이지 번호별로 프레임 위치가 저장된 테이블
프로세스마다 프레임의 위치와 페이지 번호가 매치된 페이지 테이블을 저장해 CPU가 실제 주소를 찾을 수 있게 한다.
각 프로세스의 페이지 테이블은 메모리에 저장되고, CPU는 페이지 테이블들의 주소를 페이지 테이블 베이스 레지스터(PTBR) 에 저장한다. 프로세스를 실행할 때, CPU는 PTBR에서 페이지 테이블의 위치를 찾고, 페이지 테이블에서 페이지가 실제로 위치하고 있는 프레임 주소를 알아낸다.
🔰 TLB
최근에 사용한 페이지 테이블을 저장하는 캐시 메모리
페이지 테이블을 메모리에 둔다면 프레임 주소를 찾기 위해 메모리에 접근해야 하므로 시간이 오래 걸린다. 좀 더 효율적으로 페이지 테이블에 접근하기 위해 TLB를 활용한다.
- TLB 히트 : 찾고자 하는 페이지 테이블이 TLB에 있는 경우
- TLB 미스 : 찾고자 하는 페이지 테이블이 TLB에 없는 경우 (메모리에서 찾아야 함)
🎈 논리 주소 -> 실제 주소 변환
한 개의 페이지 또는 프레임에 여러개의 주소가 속해있다. CPU가 특정 주소 한개에 접근하려면 페이지 위치를 알아야 하고, 또 그 주소가 페이지 시작 위치로부터 얼마나 떨어져 있는지도 알아야 한다.
페이징 시스템에서 모든 논리 주소는 페이지 번호 와 변위 를 조합해서 나타낸다. 페이지 시작 위치로부터 얼마나 떨어져 있는지에 대한 정보가 바로 변위다.
페이지 테이블에 1페이지 : 5프레임 이라고 저장되어있다.
5프레임은 실제 주소 10번지부터 시작한다.
CPU가 1페이지의 변위 2에 접근하고 싶다면?
페이지 테이블에서 1페이지의 위치를 찾는다. (5프레임)
5프레임의 시작 위치를 찾는다. (10번지)
10번지에서 2만큼 떨어진 12번지에 접근하면 된다.🔰 계층적 페이징
페이지 테이블 > 페이지 테이블의 테이블 > 페이지 테이블의 테이블의 테이블...
페이지 테이블을 모두 메모리에 저장하면 메모리를 너무 많이 차지하게 된다. 페이지 테이블을 또 페이징해서 페이지 테이블의 테이블만 메모리에 저장하고, 원본은 보조기억장치로 보내버린다면 메모리를 절약할 수 있다.
이때 논리 주소는 바깥 페이지 번호, 안쪽 페이지 번호, 변위 로 구성된다.
🎈 페이지 테이블 엔트리
페이지 테이블의 컬럼들
페이지 번호와 프레임 번호 말고도 여러 컬럼이 있는데 대표적으로 유효 비트, 보호 비트, 참조 비트, 수정 비트가 있다. (참 / 거짓을 1 / 0 으로 저장)
🔰 유효 비트
현재 해당 페이지에 접근 가능한지 여부
페이지가 스왑 영역으로 쫓겨났거나 해서 메모리에 없다면 접근할 수 없다.
만약 메모리에 적재되어있지 않은 페이지에 접근하면 페이지 폴트 라는 예외가 발생한다.
페이지 폴트가 발생하면?
CPU가 처리를 해서 메모리로 가져오고 페이지에 접근한다.
기존 작업 내역 백업 > 페이지 폴트 처리 루틴 실행 > 원하는 페이지를 메모리로 가져옴 >유효 비트를 1로 변경 > 해당 페이지에 접근
🔰 보호 비트
해당 페이지가 읽기 / 쓰기 모두 가능한지 여부
읽기 권한, 쓰기 권한, 실행 권한을 세자리 숫자로 합쳐서 나타내기도 한다.
ex) 000 : 모두 불가 / 100 : 읽기 전용 / 111 : 모두 가능🔰 참조 비트
CPU가 이 페이지에 접근한 적 있는지 여부
🔰 수정 비트
해당 페이지의 데이터가 변경된 적 있는지 여부
수정된 적이 있다면 해당 페이지가 메모리에서 사라질 때 보조기억장치에도 값을 동일하게 업데이트해줘야 한다.
🎈 내부 단편화 문제
페이징 때문에 메모리 공간이 낭비됨
프로세스를 페이지 라는 단위로 자르는데, 프로세스 크기가 항상 페이지 크기로 나누어 떨어지는건 아니다보니 마지막에 애매하게 남을 수도 있다. 페이지 크기가 10이고 뒤에 남은 프로세스 크기가 2라고 하면 8만큼의 공간이 낭비된다. 페이지 크기가 작을수록 내부 단편화 크기도 작아지지만, 페이지 테이블의 크기가 커지게 되므로, 페이지는 적당한 크기로 설정해야 한다.
