bitmap.c 파일 참조

#include "bitmap.h"
#include "block.h"
#include <errno.h>
#include <unistd.h>

bitmap.c에 대한 include 의존 그래프

이 파일의 소스 코드 페이지로 가기

함수
int	bitmap_load (int fd, uint32_t start_blk, struct sfuse_bitmaps *bmaps, uint32_t count)
	디스크에서 연속된 비트맵 블록들을 읽어 메모리에 로드
int	bitmap_sync (int fd, uint32_t start_blk, const struct sfuse_bitmaps *bmaps, uint32_t count)
	메모리에 있는 비트맵을 디스크에 저장
int	alloc_bit (uint8_t *map, uint32_t total_bits)
	비트맵에서 0인 비트를 찾아 1로 설정하고 인덱스를 반환
void	free_bit (uint8_t *map, uint32_t idx)
	비트맵에서 지정한 인덱스 비트를 0으로 설정
int	alloc_inode (struct sfuse_superblock *sb, struct sfuse_inode_bitmap *imap)
	새로운 아이노드 할당
void	free_inode (struct sfuse_superblock *sb, struct sfuse_inode_bitmap *imap, uint32_t ino)
	아이노드 해제
int	alloc_block (struct sfuse_superblock *sb, struct sfuse_block_bitmap *bmap)
	새로운 데이터 블록 할당
void	free_block (struct sfuse_superblock *sb, struct sfuse_block_bitmap *bmap, uint32_t blk)
	데이터 블록 해제

변수
static const uint32_t	BITS_PER_BLOCK = 4096 * 8
	한 블록에 담길 수 있는 비트 수

함수 문서화

alloc_bit()

int alloc_bit	(	uint8_t *	map,
		uint32_t	total_bits )

비트맵에서 0인 비트를 찾아 1로 설정하고 인덱스를 반환

비트맵에서 비트를 할당

매개변수

map	비트맵 버퍼
total_bits	전체 비트 수

반환값

할당된 비트 인덱스, 실패 시 -ENOSPC

bitmap.c 파일의 57 번째 라인에서 정의되었습니다.

                                                 {
  uint32_t blocks = (total_bits + BITS_PER_BLOCK - 1) / BITS_PER_BLOCK;
  for (uint32_t b = 0; b < blocks; ++b) {
    uint8_t *block_ptr = map + b * SFUSE_BLOCK_SIZE;
    for (uint32_t byte = 0; byte < SFUSE_BLOCK_SIZE; ++byte) {
      if (block_ptr[byte] == 0xFF)
        continue;
      for (uint32_t bit = 0; bit < 8; ++bit) {
        if (!(block_ptr[byte] & (1u << bit))) {
          uint32_t index = b * BITS_PER_BLOCK + byte * 8 + bit;
          if (index < total_bits) {
            block_ptr[byte] |= (uint8_t)(1u << bit);
            return index;
          }
        }
      }
    }
  }
  return -ENOSPC;
}

이 함수를 호출하는 함수들에 대한 그래프입니다.:

alloc_block()

int alloc_block	(	struct sfuse_superblock *	sb,
		struct sfuse_block_bitmap *	bmap )

새로운 데이터 블록 할당

슈퍼블록 기반으로 데이터 블록 할당

매개변수

sb	슈퍼블록 포인터
bmap	블록 비트맵 포인터

반환값

할당된 블록 번호, 실패 시 음수 오류 코드

bitmap.c 파일의 121 번째 라인에서 정의되었습니다.

                                                                              {
  int blk = alloc_bit(bmap->map, sb->total_blocks);
  if (blk >= 0) {
    sb->free_blocks -= 1;
  }
  return blk;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

이 함수를 호출하는 함수들에 대한 그래프입니다.:

alloc_inode()

int alloc_inode	(	struct sfuse_superblock *	sb,
		struct sfuse_inode_bitmap *	imap )

새로운 아이노드 할당

슈퍼블록 기반으로 아이노드 할당

매개변수

sb	슈퍼블록 포인터
imap	아이노드 비트맵 포인터

반환값

할당된 아이노드 번호, 실패 시 음수 오류 코드

bitmap.c 파일의 95 번째 라인에서 정의되었습니다.

                                                                              {
  int ino = alloc_bit(imap->map, sb->total_inodes);
  if (ino >= 0) {
    sb->free_inodes -= 1;
  }
  return ino;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

이 함수를 호출하는 함수들에 대한 그래프입니다.:

bitmap_load()

int bitmap_load	(	int	fd,
		uint32_t	start_blk,
		struct sfuse_bitmaps *	bmaps,
		uint32_t	count )

디스크에서 연속된 비트맵 블록들을 읽어 메모리에 로드

비트맵을 디스크에서 읽어 메모리에 로드

매개변수

fd	파일 디스크립터
start_blk	시작 블록 번호
bmaps	비트맵 구조체 포인터
count	읽을 블록 수

반환값

성공 시 0, 실패 시 -EIO

bitmap.c 파일의 21 번째 라인에서 정의되었습니다.

                                {
  uint8_t *buffer = (uint8_t *)bmaps;
  for (uint32_t i = 0; i < count; ++i) {
    if (read_block(fd, start_blk + i, buffer + i * SFUSE_BLOCK_SIZE) < 0) {
      return -EIO;
    }
  }
  return 0;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

bitmap_sync()

int bitmap_sync	(	int	fd,
		uint32_t	start_blk,
		const struct sfuse_bitmaps *	bmaps,
		uint32_t	count )

메모리에 있는 비트맵을 디스크에 저장

메모리 비트맵을 디스크에 동기화

매개변수

fd	파일 디스크립터
start_blk	시작 블록 번호
bmaps	비트맵 구조체 포인터 (읽기 전용)
count	기록할 블록 수

반환값

성공 시 0, 실패 시 -EIO

bitmap.c 파일의 40 번째 라인에서 정의되었습니다.

                                {
  const uint8_t *buffer = (const uint8_t *)bmaps;
  for (uint32_t i = 0; i < count; ++i) {
    if (write_block(fd, start_blk + i, buffer + i * SFUSE_BLOCK_SIZE) < 0) {
      return -EIO;
    }
  }
  return 0;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

이 함수를 호출하는 함수들에 대한 그래프입니다.:

free_bit()

void free_bit	(	uint8_t *	map,
		uint32_t	idx )

비트맵에서 지정한 인덱스 비트를 0으로 설정

비트맵에서 비트를 해제

매개변수

map	비트맵 버퍼
idx	해제할 비트 인덱스

bitmap.c 파일의 83 번째 라인에서 정의되었습니다.

                                          {
  uint32_t byte_index = idx / 8;
  uint32_t bit_offset = idx % 8;
  map[byte_index] &= (uint8_t)~(1u << bit_offset);
}

이 함수를 호출하는 함수들에 대한 그래프입니다.:

free_block()

void free_block	(	struct sfuse_superblock *	sb,
		struct sfuse_block_bitmap *	bmap,
		uint32_t	blk )

데이터 블록 해제

슈퍼블록 기반으로 데이터 블록 해제

매개변수

sb	슈퍼블록 포인터
bmap	블록 비트맵 포인터
blk	해제할 블록 번호

bitmap.c 파일의 135 번째 라인에서 정의되었습니다.

                              {
  free_bit(bmap->map, blk);
  sb->free_blocks += 1;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

이 함수를 호출하는 함수들에 대한 그래프입니다.:

free_inode()

void free_inode	(	struct sfuse_superblock *	sb,
		struct sfuse_inode_bitmap *	imap,
		uint32_t	ino )

아이노드 해제

슈퍼블록 기반으로 아이노드 해제

매개변수

sb	슈퍼블록 포인터
imap	아이노드 비트맵 포인터
ino	해제할 아이노드 번호

bitmap.c 파일의 109 번째 라인에서 정의되었습니다.

                              {
  free_bit(imap->map, ino);
  sb->free_inodes += 1;
}

이 함수 내부에서 호출하는 함수들에 대한 그래프입니다.:

이 함수를 호출하는 함수들에 대한 그래프입니다.:

변수 문서화

BITS_PER_BLOCK

const uint32_t BITS_PER_BLOCK = 4096 * 8

static

한 블록에 담길 수 있는 비트 수

bitmap.c 파일의 11 번째 라인에서 정의되었습니다.