bitmap.h 파일 참조

#include "super.h"
#include <stdint.h>

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

이 그래프는 이 파일을 직/간접적으로 include 하는 파일들을 보여줍니다.:

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

데이터 구조
struct	sfuse_inode_bitmap
	SFUSE용 비트맵 구조체 (아이노드/블록 할당 상태 추적) 더 자세히 ...
struct	sfuse_block_bitmap
	데이터 블록 할당 비트맵 (2블록) 더 자세히 ...
struct	sfuse_bitmaps
	아이노드 비트맵과 블록 비트맵을 함께 담는 구조체 더 자세히 ...

함수
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)
	비트맵에서 비트를 할당
void	free_bit (uint8_t *map, uint32_t idx)
	비트맵에서 비트를 해제
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)
	슈퍼블록 기반으로 데이터 블록 해제

함수 문서화

alloc_bit()

int alloc_bit	(	uint8_t *	map,
		uint32_t	total_bits )

비트맵에서 비트를 할당

매개변수

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

반환값

할당된 비트 인덱스 또는 음수 오류 코드

비트맵에서 비트를 할당

매개변수

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	블록 비트맵 포인터

반환값

할당된 블록 번호 또는 음수 오류 코드

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

매개변수

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	아이노드 비트맵 포인터

반환값

할당된 아이노드 번호 또는 음수 오류 코드

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

매개변수

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, 실패 시 음수 오류 코드

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

매개변수

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, 실패 시 음수 오류 코드

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

매개변수

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 )

비트맵에서 비트를 해제

매개변수

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

비트맵에서 비트를 해제

매개변수

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	해제할 블록 번호

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

매개변수

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	해제할 아이노드 번호

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

매개변수

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

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

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

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

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