Hashing기반의 FrameTable을 이용한 Address Translation 방법에 대한 연구
- 최초 등록일
- 2008.06.11
- 최종 저작일
- 2006.06
- 7페이지/ 한컴오피스
- 가격 1,000원
소개글
Inverted Page Table(Frame Table)의 문제점의 파악해보고,Hashig기반의 Frame Table을 이용한 Address Translation 방법에 대해 알아보았습니다.
목차
1. 「Inverted Page Table(Frame Table)의 문제점」
1.1 「Inverted Page Table」
1.2 「Inverted Page Table의 기법」
1.3 「Inverted Page Table의 문제점」
2. 「Hashing」
2.1 「Hashing의 기법」
2.2 「Hash Function」
3. 「Hashing을 이용한 Frame table의 문제점 해결」
3.1 「Hashed page table」
3.2「Hashed page table`s Method」
본문내용
1. 「Inverted Page Table(Frame Table)의 문제점」
1.1 「Inverted Page Table」
보통 각 process와 연관된 하나의 page table을 가지고 있고 page table은 process가 이용하는 각 가상 page에 대한 하나의 항목을 가진다. process는 page의 logical address를 통하여 page를 참조하기 때문에 이러한 table 표현은 자연스런 표현 방법이다. 운영체지는 이 참조를 physical memory address로 변역해야 한다. table은 logical address에 의해서 정렬되기 때문에 운영체제는 table에서 관련된 physical address 항목이 어디에 있는지를 계산해서 직접 그 값을 사용할 수 있다는 것이다. 이들 table은 다른 physical memory가 어떻게 사용되고 있는가 하는 정보를 단지 유지하기 위해서 많은 양의 physical memory를 소비한다.
이 문제를 해결하기 위하여 inverted page table을 사용할 수 있다. inverted page table은 memory의 실제 page(Frame)에 하나의 항목을 가진다. 각 항목은 page를 소유한 process 정보와 함께, physical memory 위치에 저장된 page의 가상 address로 구성된다. 시스템에는 단지 하나의 page table만이 존재하고 page table은 physical memory와 각 page당 하나의 항목을 가진다.
참고 자료
없음