리눅스 커널 프로그래밍 - 커널 자료구조 (2)

리눅스 커널의 구현 방식

→ 리눅스 커널은 구조체를 연결 리스트로 바꾸는 대신 구조체에 연결 리스트의 노드를 넣는 방식을 사용

 

 

연결 리스트 구조체

→ 연결 리스트 코드는 <linux.list.h>헤더 파일에 정의되며 자료 구조는 위에와 같다.

• next 포인터는 리스트의 다음 노드를 가르킴

• prev 포인터는이전 노드를 가르킴

 

이렇게 하면 fox 구조체의 list_head.next는 다음 항목을 가리키고, list_head.prev는 이전 항목을 가리키게 할 수 있다.

커널은 이런 연결리스트를 조작하는 함수를 제공한다.