페이징: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
1번째 줄:
{{출처 필요|날짜=2010-9-13}}
'''페이징 기법'''({{lang|en|paging}})은 컴퓨터가 [[기억 장치|메인 메모리]]에서 사용하기 위해 [[기억 장치|2차 기억 장치]]{{Efn|Initially [[드럼 메모리|drums]], and then [[하드 디스크 드라이브|hard disk drive]]s and [[솔리드 스테이트 드라이브|solid-state drive]]s have been used for paging.}}로부터 데이터를 저장하고 검색하는 [[메모리 관리]] 기법이다.<ref name="ostep-1">{{citation인용|title=Operating Systems: Three Easy Pieces (Chapter: Paging)|url=http://pages.cs.wisc.edu/~remzi/OSTEP/vm-paging.pdf|publisher= Arpaci-Dusseau Books|year = 2014|first1 = Remzi H.|last1 =Arpaci-Dusseau|first2=Andrea C.|last2 = Arpaci-Dusseau}}</ref> 즉, [[가상기억장치]]를 모두 같은 크기의 [[블록 (컴퓨팅)|블록]]으로 편성하여 운용하는 기법이다. 이때의 일정한 크기를 가진 블록을 '''페이지'''(page)라고 한다.
주소공간을 페이지 단위로 나누고 실제기억공간은 페이지 크기와 같은 [[프레임 (컴퓨터 과학)|프레임]]으로 나누어 사용한다.
 
페이징 기법이 적용된 시스템에서 [[가상주소]]는 [[순서쌍]] <math>(p, d)</math>로 나타낼 수 있다. <math>p</math>는 [[가상기억장치]] 내에서 참조될 항목이 속해 있는 페이지 번호이고, <math>d</math>는 페이지 <math>p</math> 내에서 참조될 항목이 위치하고 있는 곳의 [[변위]]이다.
57번째 줄:
 
== 페이지의 크기 ==
페이지의 크기는 하드웨어에 의해 정의된다. 대개 컴퓨터 구조에 따라 512 Byte에서 16MB 사이이며 2의 제곱으로 증가한다.
만약 논리 주소 공간의 크기가 2의 m승이고, 페이지가 2의 n승이라면 논리주소(logical address)의 상위 m-n Bit는 페이지 번호를 하위 n비트는 페이지 변위(offset)을 나타낸다.
하나의 페이지는 x86과 amd64에서는 4KB, ia64에서는 8KB의 크기를 가진다.