여유 공간

Question

나는 간단한 파일 시스템 (리눅스 커널)를 개발하기 위해 노력하고 내가 사용/자유 블록을 추적하기 위해 비트 맵을 사용하여 생각하고 여기에 설명 된대로 비트 맵 C 구현 :

https://en.wikipedia.org/wiki/Free_space_bitmap

그러나 C에서 그러한 시스템의 구현을 찾을 수 없었습니다. 시스템과 비슷한 것을 구현할 수 있도록 몇 가지 예를보고 싶습니다.

어디에서 찾을 수 있습니까?

Answer 1

다음은이 질문을 읽은 후 신속하게 구현 한 것입니다.

int mem_block_size; 
int mem_block_count; 
uint *bit_map; 
char *buffer; 

void init_memory_map(int block_size, int block_count) 
{ 
    mem_block_size = block_size; 
    mem_block_count = block_count; 
    buffer = (char*)malloc(block_size * block_count); 
    bit_map = (uint*)calloc((block_count/32) + ((block_count % 32) != 0), 4); 
} 

inline 
int is_allocated(int index) 
{ 
    return (bit_map[index/32] & (1 << (index % 32))) != 0; 
} 

inline 
void allocate_frame(int index) 
{ 
    bit_map[index/32] |= 1 << (index % 32); 
} 

inline 
void clear_frame(int index) 
{ 
    bit_map[index/32] &= ~(1 << (index % 32)); 
} 

char* allocate_block(int block_count) 
{ 
    int index = 0, free_frames = 0; 
    while(index < mem_block_count) 
    { 
     if (!is_allocated(index)) 
     { 
      free_frames++; 
      if (free_frames == block_count) 
      { 
       int frame_index = index - block_count + 1; 

       index = 0; 
       while(index < block_count) 
       { 
        allocate_block(frame_index + index); 
        index++; 
       } 
       return (buffer + frame_index * mem_block_size); 
      } 
     } 
     else free_frames = 0; 
     index++; 
    } 

    perror("memory error\n"); 
    return 0; 
} 

기본적인 아이디어는 할당 된 프레임의 트랙을 유지하는 비트 맵을 유지한다는 것입니다. 각 프레임은 고정 된 크기의 버퍼입니다. 프레임을 완료하면 비트 맵에서 비트를 설정하여 자유롭게 표시 할 수 있습니다.