본문 바로가기

All146

2022년 회고 2022년 회고 시간은 언제나 총알같이 지나가고 항상 그 자리에는 아쉬움이 남는다. 만족스럽지 못하고 아쉬움이 남기 때문에 회고를 하게 되나보다. 짧게나마 2022년을 돌아보고 2023년 계획을 세워보자. Kernel Development in 2022 한동안 슬랩 서브시스템쪽 패치들을 리뷰하다보니 슬랩에 왠만큼은 익숙해졌다. 올해는 슬랩 서브시스템에서 리뷰어로 활동을 시작했고, 시간을 내서 패치 리뷰, 테스트, bugfix, 리팩토링을 했다. 되돌아 생각해보면 슬랩이 다른 서브시스템과 많이 얽혀있지 않아서 처음에 시작하기가 더 수월했다. 그래서 분야를 더 넓히고 싶어서 올해 목표 중 하나가 슬랩 바깥의 메모리 관리 서브시스템에 익숙해지는 것이었고, 많이 부족하지만 블로그에 정리하면서 어느 정도는 달성했.. 2023. 1. 1.
rmap (v2.5.27): pte chaining & page frame reclamation Introduction What is Reverse Mapping? 가상 메모리는 페이지 테이블을 사용해서 가상 주소를 물리 주소로 변환한다. 페이지 테이블은 프로세스별로 존재하며, 각각의 프로세스는 독립적인 가상 주소공간을 갖는다. MMU는 가상 주소를 물리 주소로(forward mapping) 변환하지만, 운영체제는 반대로 어떤 페이지 프레임이 어떤 프로세스의 가상 주소 공간에 매핑되어있는지(reverse mapping)를 알아야 하는 경우가 있다. 구체적으로 어떤 경우에 reverse mapping이 필요한가 하면 swapout/pageout, migration, compaction을 할때 해당 페이지프레임을 사용하고 있는 프로세스의 pte를 빠르게 찾거나 수정하기 위해 필요하다. 예전 (Linux.. 2022. 12. 26.
Page Frame Reclamation and Swapout (v2.4.22) Introduction 언젠가 swap, PFRA, rmap에 대해서도 글을 써야겠다고 생각하고 있었는데, 모두 복잡하다보니 어디서부터 시작할지가 항상 고민이었다. 결국 가장 문서화가 잘 되어있는 Understanding the Linux Virtual Memory Manager 에서 시작을 해보기로 했다. 따라서 이 글은 책에서 다루는 v2.4.22에 기반한다. References: Understanding the Linux Virtual Memory Manager 이 글은 Mel Gorman의 책과 많이 겹친다. 이 글과 같이 읽으면 좋을 것 같다. 이 글에서는 swap 자체의 동작 방식에 관한 내용은 다루지 않는다. Page Frame Reclamation Ch 10. Page Frame Recla.. 2022. 12. 24.
Process Address Space 이 글에서는 리눅스에서의 프로세스 주소 공간을 관리하는 자료구조를 알아볼 것이다. 이 글에서는 page table isolation / address space isolation은 고려하지 않는다. outdated된 내용이 조금 있을 수 있지만 우선은 프로세스 주소 공간에 대한 큰 그림을 그려보자. Address Space 주소 공간은 주소의 범위를 의미한다. 주소 공간의 크기는 32비트에서 4G, 64비트에서 16EB이다. 그리고 이 주소 공간을 어떻게 잘 나눠서 사용할지는 아키텍처에서 정한다. 예시) x86_64, aarch64 주소 공간은 크게 user (process) address space와 kernel address space로 나뉜다. kernel과 user의 address space를 어.. 2022. 11. 5.
[나는 리뷰어다] 전문가를 위한 C 이 글은 한빛미디어 활동을 위해서 책을 제공받아 작성된 서평입니다. 개요 나는 처음 프로그래밍을 배울 때 나중에 어떤 언어를 배우든 C언어가 가장 기초가 된다는 이야기를 많이 들었던 것 같다. 물론 새로운 언어는 계속 생겨나고있고 첫 번째 언어에 정답이 있다고 생각하지는 않는다. 다만 나는 C언어가 프로그래밍 언어의 발전의 중심에 있었으며, 다른 언어에 비해 하드웨어, 운영체제와 가까운 만큼 배울 점이 많은 언어라고 생각한다. 그리고 C언어는 만들어진지 이제 50년이 되었지만 아직도 많은 프로젝트에서 사용된다. "전문가를 위한 C"라는 제목처럼 이 책은 초심자를 위한 책은 아니다. 처음 C 언어를 배운다면 쉬우면서 사람들이 많이 읽은 책을 읽고, 그 다음 더 깊이있는 책을 읽어야 한다고 생각한다. 이 책.. 2022. 10. 30.
compound page 정리 struct page 메모 struct page에 대한 간단한 노트 참고로 64비트 리눅스는 LP64를 사용한다. 이 글에서 자료형의 크기는 LP64에 따라서 서술되었다. Introuction struct page는 페이지 프레임 하나 (보통 4096 바이트)에 대한 정 hyeyoo.com 앞선 글에서는 struct page가 어떻게 생겼는지 간단하게 살펴봤다. compound page에서는 이 자료구조가 어떻게 처리되는지 알아보자. What is compound page 일반적인 non-compound page (order == 0)와는 달리 compound page는 2^n개의 페이지 프레임을 하나의 페이지로 취급한 것이다. 아래 사진은 order-2 compound page를 그림으로 나타내 보았다.. 2022. 10. 5.