address_space 구조체에 대한 질문

송원준 2010.07.27 06:46 조회 수 : 9948

page cache는 . disk access에대한 오버헤드를 줄이고자 'temporal locality'를 활용하기 위함으로 알고 있습니다.


제생각은 buffer_head 구조체의 리스트를 통해서 충분히 page cache를 구현할수 있지 않나 생각이 되지만.


커널 내에서는 address_space 구조체를 통해서 page cache를 구현했습니다. 이것의 강점은 radix tree를 이용해서


page cache내부의 특정 데이터 search시간을 빠르게하고자 함으로 이해했습니다.


(여기까지 잘 이해한 것인가요??)


근데 리눅스 커널 심층분석 책을 읽던 도중에. 15챕터에 있는 page cache 부분에서


" it is not possible to index the data in the page cache using only a device name and block number "


라는 구절이 있는데,


저는 buffer_head구조체를 원형으로 연결해서 페이지 캐시를 구현하지 않은 이유가..빠른 search가 안되서


address_space 구조체를 고안했구나 하고 생각을 했는데..


device name 과 block number로 특정 데이터를 찾는게 불가능하다고 언급이 되어있네요.


왜 불가능하다고 표현을 했을가요?

번호 제목 글쓴이 날짜 조회 수
공지 [공지] 프로그래밍 관련 Q&A 게시판 입니다. woos 2016.04.09 22245
118 C 문법을 위반하는 경우가 생긴건지도 모르겠네요...뭐가 이러지?.. [6] 김영일 2010.12.06 7738
117 모듈오류가 나는데 이유가 뭔지 안잡히네요.. [5] 김영일 2010.11.30 14557
116 아직 끼우지 못한 단추가 남았습니다. [6] 박한범 2010.11.30 8218
115 HVM 실험 좀 부탁합니다. [6] 백창우 2010.11.17 6454
114 리눅스에서 armulator 구동하는 방법 김성오 2010.11.08 7660
113 arm에서 mmu 설정 문제... [1] 유대철 2010.11.03 9741
112 멀티프로세서+멀티코어에 대해 궁금한게 있습니다. [14] 박한범 2010.11.01 8789
111 멀티프로세서+멀티코어에 대해 궁금한게 있습니다!? [8] 박한범 2010.10.30 7672
110 리눅스 인터럽트 금지 해제 관련 [9] 홍문화 2010.09.30 11634
109 gcc 디버깅방법 [1] 피승현 2010.09.27 8820
108 컴파일러 최적화 부분에서... [2] 김국진이 2010.09.04 8666
107 특정 라이브러리만 정적링킹하도록... [3] 김경태 2010.08.17 9812
106 8차 스터디 인원 모집에 대해 문의 드립니다. [1] 신창호 2010.08.17 4837
» address_space 구조체에 대한 질문 [9] 송원준 2010.07.27 9948
104 S3c2440의 USB host 기능 실현에 대한 질문입니다. 이죽송 2010.07.16 9451
103 커널 스터디에 관해 질문드립니다. 김진수 2010.07.16 5119
102 pgd_offset_K() 커널함수에 대한 질문입니다. [2] 백철민 2010.06.23 9942
101 커널 스터디에 참여하고 싶은데요.. [1] 박영현 2010.06.22 5516
100 dd명령어 써서 디스크 카피 할 시 신재욱 2010.06.16 7362
99 linux에서partition분할하지 않고 포멧한 경우 신재욱 2010.06.16 6379
XE Login