palloc.h File Reference

#include <stdint.h>
#include <stddef.h>

Include dependency graph for palloc.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Enumerations
enum	palloc_flags { PAL_ASSERT = 001 , PAL_ZERO = 002 , PAL_USER = 004 }

Functions
uint64_t	palloc_init (void)
void *	palloc_get_page (enum palloc_flags)
void *	palloc_get_multiple (enum palloc_flags, size_t page_cnt)
void	palloc_free_page (void *)
void	palloc_free_multiple (void *, size_t page_cnt)

Variables
size_t	user_page_limit

Enumeration Type Documentation

palloc_flags

enum palloc_flags

Enumerator
PAL_ASSERT
PAL_ZERO
PAL_USER

                  {
    PAL_ASSERT = 001,           /* Panic on failure. */
    PAL_ZERO = 002,             /* Zero page contents. */
    PAL_USER = 004              /* User page. */
};

Function Documentation

palloc_free_multiple()

void palloc_free_multiple	(	void *	pages,
		size_t	page_cnt
	)

                                                    {
    struct pool *pool;
    size_t page_idx;
 
    ASSERT (pg_ofs (pages) == 0);
    if (pages == NULL || page_cnt == 0)
        return;
 
    if (page_from_pool (&kernel_pool, pages))
        pool = &kernel_pool;
    else if (page_from_pool (&user_pool, pages))
        pool = &user_pool;
    else
        NOT_REACHED ();
 
    page_idx = pg_no (pages) - pg_no (pool->base);
 
#ifndef NDEBUG
    memset (pages, 0xcc, PGSIZE * page_cnt);
#endif
    ASSERT (bitmap_all (pool->used_map, page_idx, page_cnt));
    bitmap_set_multiple (pool->used_map, page_idx, page_cnt, false);
}

Here is the call graph for this function:

Here is the caller graph for this function:

palloc_free_page()

void palloc_free_page

(

void *

page

)

                              {
    palloc_free_multiple (page, 1);
}

Here is the call graph for this function:

Here is the caller graph for this function:

palloc_get_multiple()

void * palloc_get_multiple	(	enum	palloc_flags,
		size_t	page_cnt
	)

                                                               {
    struct pool *pool = flags & PAL_USER ? &user_pool : &kernel_pool;
 
    lock_acquire (&pool->lock);
    size_t page_idx = bitmap_scan_and_flip (pool->used_map, 0, page_cnt, false);
    lock_release (&pool->lock);
    void *pages;
 
    if (page_idx != BITMAP_ERROR)
        pages = pool->base + PGSIZE * page_idx;
    else
        pages = NULL;
 
    if (pages) {
        if (flags & PAL_ZERO)
            memset (pages, 0, PGSIZE * page_cnt);
    } else {
        if (flags & PAL_ASSERT)
            PANIC ("palloc_get: out of pages");
    }
 
    return pages;
}

Here is the call graph for this function:

Here is the caller graph for this function:

palloc_get_page()

void * palloc_get_page

(

enum

palloc_flags

)

                                          {
    return palloc_get_multiple (flags, 1);
}

Here is the call graph for this function:

Here is the caller graph for this function:

palloc_init()

uint64_t palloc_init

(

void

)

                   {
  /* End of the kernel as recorded by the linker.
     See kernel.lds.S. */
    extern char _end;
    struct area base_mem = { .size = 0 };
    struct area ext_mem = { .size = 0 };
 
    resolve_area_info (&base_mem, &ext_mem);
    printf ("Pintos booting with: \n");
    printf ("\tbase_mem: 0x%llx ~ 0x%llx (Usable: %'llu kB)\n",
          base_mem.start, base_mem.end, base_mem.size / 1024);
    printf ("\text_mem: 0x%llx ~ 0x%llx (Usable: %'llu kB)\n",
          ext_mem.start, ext_mem.end, ext_mem.size / 1024);
    populate_pools (&base_mem, &ext_mem);
    return ext_mem.end;
}

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

user_page_limit

size_t user_page_limit

extern