본 게시물의 내용 및 자료는 CC BY-NC-SA 4.0 라이선스를 적용합니다.Damon Interface : debugfs to sysfs Damon에는 상태 제어 및 확인을 위한 인터페이스가 존재한다. 처음에는 debugfs 인터페이스를 사용하였으나 해당 인터페이스는 리눅스 커널 v6.14에서 사장되었다. 현재는 v5.18에서 도입된 sysfs 인터페이스를 사용한다.debugfs to sysfs 간단히 소개하자면 debugfs는 디버깅용 가상 파일 시스템으로, 구조가 자유롭고 기능 추가가 빠른 반면 안정성/호환성 보장은 약하다. 즉 안정적인 인터페이스라기보단 실험용 인터페이스에 가깝다. 반면 sysfs는 리눅스에서 커널 상태를 사용자 공간에 노출하는 표준 인터페이스로, debugfs와 달리 안정적이고..

본 게시물의 내용 및 자료는 CC BY-NC-SA 4.0 라이선스를 적용합니다.Damon History들어가기 전에 …본 섹션은 MINZKN 커널 문서에서 ‘Damon’ 부분을 발췌하여 정리한다. 정확하고 자세한 내용은 원글을 참고 바란다. 다만 커널 공식 문서가 아니므로, 틀린 내용이 있을 수 있음에 유의.여기선 유의미한 기능을 발췌하고 공식 커널 문서의 내용을 덧붙이는 형태로 정리한다.History Damon은 리눅스 커널 v5.15에서 처음 도입되었다. 아래에는 damon의 다양한 기능을 리눅스 커널 버전별로 정리한다. 기능에 대해서는 간단히 소개하며, 추후 다른 섹션에서 보다 구체적으로 설명한다.커널 별 주요 변경 사항은 minzkn님 블로그를 기반으로 하며, linux damon commit l..

본 게시물의 내용 및 자료는 CC BY-NC-SA 4.0 라이선스를 적용합니다.Damon basic conceptDAMON은 Data Access MONitoring framework subsystem으로, 특정 데이터가 얼마나 빈번히 접근되는지를 동적으로 추적하여 가시적으로, 또 직관적으로 보여주는 interface이다.Damon Motivation메모리는 한정된 공간이기 때문에 쓰지 않는 공간을 비우며 적절하게 메모리 공간을 확보해주어야 한다. 이를 위해 메모리 접근에 대한 tracking이 필요한데, 기본적으로는 LRU(Least Recently Used)를 기반으로 파악한다. 즉, 확인 시점 기준 가장 옛날에 쓰인 것을 버리고 새로운 것을 채운다는 것. 다만 이 방식은 hot, cold 여부를 무..

본 게시물의 내용 및 자료는 CC BY-NC-SA 4.0 라이선스를 적용합니다. 필자는 인하대학교 Computer Architecture and Memory Lab에서 학석사 연계과정을 진행중인 학부연구생이다. Heterogenous, Tiered Memory System 환경에서의 Memory Management를 연구하고 있다. 이 카테고리(Damon)에서는 필자가 주로 쓰는 Damon이라는 도구에 대한 소개, 특징, 사용법, 활용법 등을 담는다. 작성의 목적은,Damon이 어떤 도구인지 익혀 연구에 용이하게 쓰고,Damon이라는 유용한 도구를 알리기 위함이다. Damon은 쉽게 얘기하면 메모리가 얼마나 hot한지, 즉 얼마나 많이 접근되는지 동적으로 확인하는 도구이다. ([1] 문서를 참고!) ..

Balanced Binary Search Tree의 대표적 예 중 하나인 Red-Black Tree를 알아보려 한다. (BST에 대한 설명은 다음 링크를 참고 : https://malangdubu-tech.tistory.com/29)Red-Black Tree란? 이름처럼, 각 노드가 Red 혹은 Black의 색깔을 가지게 된다. 다음의 특징을 만족하는 BST이다.root property : root는 blackexternal property : 모든 leaf는 blackinternal property : red 노드의 자식은 blackblack의 자식은 red, black 둘 다 가능depth property : 모든 leaf는 같은 black depth를 가짐.black depth : root 노드부터..

IntroDynamic Set과 Binary Search Tree Dynamic set은 1. 크기가 동적으로 변화하면서, 2. 삽입/삭제/탐색 연산을 지원해야 한다. BST는 dynamic set 중 하나이다. 한편, 일반적인 tree는 1 조건은 만족하나, 2 조건은 만족하지 않으므로 dynamic set이라 하기 어렵다. Binary Search / Binary Tree / Binary Search Tree 셋은 전부 다른 것! 뒷단어에 유의해 보도록 한다.binary search : 이진 '탐색' 알고리즘binary tree : 이진 '트리' 자료구조binary search tree : 이진 '탐색' 조건을 만족하는 '트리' 자료구조 ($\subset$ binary tree)Binary Searc..