free-map.c File Reference

#include "filesys/free-map.h"
#include <bitmap.h>
#include <debug.h>
#include "filesys/file.h"
#include "filesys/filesys.h"
#include "filesys/inode.h"

Include dependency graph for free-map.c:

Functions
void	free_map_init (void)
bool	free_map_allocate (size_t cnt, disk_sector_t *sectorp)
void	free_map_release (disk_sector_t sector, size_t cnt)
void	free_map_open (void)
void	free_map_close (void)
void	free_map_create (void)

Variables
static struct file *	free_map_file
static struct bitmap *	free_map

Function Documentation

free_map_allocate()

bool free_map_allocate	(	size_t	cnt,
		disk_sector_t *	sectorp
	)

                                                       {
    disk_sector_t sector = bitmap_scan_and_flip (free_map, 0, cnt, false);
    if (sector != BITMAP_ERROR
            && free_map_file != NULL
            && !bitmap_write (free_map, free_map_file)) {
        bitmap_set_multiple (free_map, sector, cnt, false);
        sector = BITMAP_ERROR;
    }
    if (sector != BITMAP_ERROR)
        *sectorp = sector;
    return sector != BITMAP_ERROR;
}

Here is the call graph for this function:

Here is the caller graph for this function:

free_map_close()

void free_map_close

(

void

)

                      {
    file_close (free_map_file);
}

Here is the call graph for this function:

Here is the caller graph for this function:

free_map_create()

void free_map_create

(

void

)

                       {
    /* Create inode. */
    if (!inode_create (FREE_MAP_SECTOR, bitmap_file_size (free_map)))
        PANIC ("free map creation failed");
 
    /* Write bitmap to file. */
    free_map_file = file_open (inode_open (FREE_MAP_SECTOR));
    if (free_map_file == NULL)
        PANIC ("can't open free map");
    if (!bitmap_write (free_map, free_map_file))
        PANIC ("can't write free map");
}

Here is the call graph for this function:

Here is the caller graph for this function:

free_map_init()

void free_map_init

(

void

)

                     {
    free_map = bitmap_create (disk_size (filesys_disk));
    if (free_map == NULL)
        PANIC ("bitmap creation failed--disk is too large");
    bitmap_mark (free_map, FREE_MAP_SECTOR);
    bitmap_mark (free_map, ROOT_DIR_SECTOR);
}

Here is the call graph for this function:

Here is the caller graph for this function:

free_map_open()

void free_map_open

(

void

)

                     {
    free_map_file = file_open (inode_open (FREE_MAP_SECTOR));
    if (free_map_file == NULL)
        PANIC ("can't open free map");
    if (!bitmap_read (free_map, free_map_file))
        PANIC ("can't read free map");
}

Here is the call graph for this function:

Here is the caller graph for this function:

free_map_release()

void free_map_release	(	disk_sector_t	sector,
		size_t	cnt
	)

                                                    {
    ASSERT (bitmap_all (free_map, sector, cnt));
    bitmap_set_multiple (free_map, sector, cnt, false);
    bitmap_write (free_map, free_map_file);
}

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

free_map

struct bitmap* free_map

static

free_map_file

struct file* free_map_file

static