📌 비트맵(bitmap)이란?

• 비트맵은 각 비트를 0 또는 1로 설정하여 어떤 자원이 사용 중인지 아닌지를 추적하는 구조야.
• 예: 페이지 프레임, 스왑 슬롯 등.
• 장점: 공간이 매우 작고 빠르게 상태 추적 가능.

📁 구조체 정의

struct bitmap {
    size_t bit_cnt;     // 전체 비트 수
    elem_type *bits;    // 실제 비트를 저장하는 배열 (unsigned long *)
};

🛠️ 비트맵 생성 및 소멸

1. bitmap_create(size_t bit_cnt)

• bit_cnt개의 비트를 가진 비트맵을 동적으로 생성.

• 모든 비트를 0(false)으로 초기화.

• 사용 예시:

  struct bitmap *bm = bitmap_create(1024);  // 1024개의 비트 생성
  
  

2. bitmap_create_in_buf(...)

• 외부에서 준비된 메모리 버퍼 위에 비트맵을 생성.
• 커널이나 디스크에서 저장공간을 고정적으로 할당할 때 사용.

3. bitmap_destroy(struct bitmap *b)

• malloc()으로 만든 비트맵을 메모리에서 해제.

🎯 단일 비트 조작