1.10 커널 자료구조

운영체제 커널에서는 자료구조가 많이 사용됨

 

Linked List

> Singly, Doubly, Circular

 

Tree 

> Binary Serach tree(최소값 최대값일경우 느릴 수있다), Balanced binary search tree

 

HASH function :

검색할 키값을 주면  hash function에 의해 검색됨.

Bitmap :

메모리나 디스크의 사용 실패 관리를 운영체제가 많이해야함

이럴땐 1비트만 필요하니 비트맵을 자주 사용. 0 사용가능 1 불가능