[운영체제] 페이징 기법과 페이지 테이블의 문제점
1. 페이징 기법은 외부 단편화 문제를 해결한다.페이징(paging) 기법은 프로세스의 논리 주소 공간은 페이지(page)라는 일관된 크기로 나누고 물리 주소 공간을 페이지와 동일한 크기인 프레임(frame)으로 나눈다. 프레임에는 페이지가 적재된다. 페이징 기법은 프로세스의 논리 주소 공간을 일관된 크기의 페이지로 나누기 때문에 메모리에 빈 공간이 발생하지 않는다. 따라서 외부 단편화가 발생하지 않는다. 가상 메모리 기법이란 프로세스의 일부만 메모리에 적재하여 실제 메모리보다 더 큰 프로세스를 실행할 수 있도록 하는 메모리 관리 기법이다. 보조기억장치의 일부를 메모리처럼 사용하거나 실행에 필요한 프로세스의 일부만 메모리에 적재하여 메모리보다 더 큰 프로세스를 실행할 수 있다. 페이징 기법에서도 스와핑..
[운영체제] 페이지 매핑 테이블 심화
페이지 매핑 테이블의 주소 매핑각 프레임(또는 페이지)은 여러 주소를 포함하고 있다.예를 들어, 2번 프레임의 경우 시작주소가 22번지이고 23, 24, 25 ... 여러 주소를 포함하고 있다. 페이징을 사용하는 시스템에서는 형식으로 논리 주소에 접근한다.페이지 번호: 접근하고자 하는 페이지 번호변위: 페이지가 적재된 프레임의 시작 번지로부터 떨어진 주소페이지 매핑 테이블을 통해 에서 로 변경된다. Ex) CPU는 2번 페이지가 적재된 5번 프레임의 시작 번지 67에서 2만큼 떨어진 69번지에 접근한다. 페이징 매핑 테이블이 갖는 4가지 비트유효 비트페이지가 메모리에 적재되어 있는지 구분하는 비트프로세스 단위가 아닌, 페이지 단위로도 스와핑이 가능하다. 단, 불연속적인 메모리 할당 기법에서만 적용된다...