| /tags/0.2.0/kernel/trunk/generic/include/mm/slab.h |
|---|
| 0,0 → 1,130 |
| /* |
| * Copyright (C) 2006 Ondrej Palkovsky |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __SLAB_H__ |
| #define __SLAB_H__ |
| #include <adt/list.h> |
| #include <synch/spinlock.h> |
| #include <atomic.h> |
| #include <mm/frame.h> |
| /** Minimum size to be allocated by malloc */ |
| #define SLAB_MIN_MALLOC_W 4 |
| /** Maximum size to be allocated by malloc */ |
| #define SLAB_MAX_MALLOC_W 18 |
| /** Initial Magazine size (TODO: dynamically growing magazines) */ |
| #define SLAB_MAG_SIZE 4 |
| /** If object size is less, store control structure inside SLAB */ |
| #define SLAB_INSIDE_SIZE (PAGE_SIZE >> 3) |
| /** Maximum wasted space we allow for cache */ |
| #define SLAB_MAX_BADNESS(cache) ((PAGE_SIZE << (cache)->order) >> 2) |
| /* slab_reclaim constants */ |
| #define SLAB_RECLAIM_ALL 0x1 /**< Reclaim all possible memory, because |
| * we are in memory stress */ |
| /* cache_create flags */ |
| #define SLAB_CACHE_NOMAGAZINE 0x1 /**< Do not use per-cpu cache */ |
| #define SLAB_CACHE_SLINSIDE 0x2 /**< Have control structure inside SLAB */ |
| /** We add magazine cache later, if we have this flag */ |
| #define SLAB_CACHE_MAGDEFERRED (0x4 | SLAB_CACHE_NOMAGAZINE) |
| typedef struct { |
| link_t link; |
| count_t busy; /**< Count of full slots in magazine */ |
| count_t size; /**< Number of slots in magazine */ |
| void *objs[0]; /**< Slots in magazine */ |
| }slab_magazine_t; |
| typedef struct { |
| slab_magazine_t *current; |
| slab_magazine_t *last; |
| SPINLOCK_DECLARE(lock); |
| }slab_mag_cache_t; |
| typedef struct { |
| char *name; |
| link_t link; |
| /* Configuration */ |
| size_t size; /**< Size of slab position - align_up(sizeof(obj)) */ |
| int (*constructor)(void *obj, int kmflag); |
| int (*destructor)(void *obj); |
| int flags; /**< Flags changing behaviour of cache */ |
| /* Computed values */ |
| __u8 order; /**< Order of frames to be allocated */ |
| int objects; /**< Number of objects that fit in */ |
| /* Statistics */ |
| atomic_t allocated_slabs; |
| atomic_t allocated_objs; |
| atomic_t cached_objs; |
| atomic_t magazine_counter; /**< How many magazines in magazines list */ |
| /* Slabs */ |
| link_t full_slabs; /**< List of full slabs */ |
| link_t partial_slabs; /**< List of partial slabs */ |
| SPINLOCK_DECLARE(slablock); |
| /* Magazines */ |
| link_t magazines; /**< List o full magazines */ |
| SPINLOCK_DECLARE(maglock); |
| /** CPU cache */ |
| slab_mag_cache_t *mag_cache; |
| }slab_cache_t; |
| extern slab_cache_t * slab_cache_create(char *name, |
| size_t size, |
| size_t align, |
| int (*constructor)(void *obj, int kmflag), |
| int (*destructor)(void *obj), |
| int flags); |
| extern void slab_cache_destroy(slab_cache_t *cache); |
| extern void * slab_alloc(slab_cache_t *cache, int flags); |
| extern void slab_free(slab_cache_t *cache, void *obj); |
| extern count_t slab_reclaim(int flags); |
| /** Initialize slab subsytem */ |
| extern void slab_cache_init(void); |
| extern void slab_enable_cpucache(void); |
| /* kconsole debug */ |
| extern void slab_print_list(void); |
| /* malloc support */ |
| extern void * malloc(unsigned int size, int flags); |
| extern void free(void *obj); |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/page.h |
|---|
| 0,0 → 1,92 |
| /* |
| * Copyright (C) 2001-2004 Jakub Jermar |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __PAGE_H__ |
| #define __PAGE_H__ |
| #include <arch/mm/asid.h> |
| #include <arch/types.h> |
| #include <typedefs.h> |
| #include <memstr.h> |
| #define PAGE_CACHEABLE_SHIFT 0 |
| #define PAGE_NOT_CACHEABLE_SHIFT PAGE_CACHEABLE_SHIFT |
| #define PAGE_PRESENT_SHIFT 1 |
| #define PAGE_NOT_PRESENT_SHIFT PAGE_PRESENT_SHIFT |
| #define PAGE_USER_SHIFT 2 |
| #define PAGE_KERNEL_SHIFT PAGE_USER_SHIFT |
| #define PAGE_READ_SHIFT 3 |
| #define PAGE_WRITE_SHIFT 4 |
| #define PAGE_EXEC_SHIFT 5 |
| #define PAGE_GLOBAL_SHIFT 6 |
| #define PAGE_NOT_CACHEABLE (0<<PAGE_CACHEABLE_SHIFT) |
| #define PAGE_CACHEABLE (1<<PAGE_CACHEABLE_SHIFT) |
| #define PAGE_PRESENT (0<<PAGE_PRESENT_SHIFT) |
| #define PAGE_NOT_PRESENT (1<<PAGE_PRESENT_SHIFT) |
| #define PAGE_USER (1<<PAGE_USER_SHIFT) |
| #define PAGE_KERNEL (0<<PAGE_USER_SHIFT) |
| #define PAGE_READ (1<<PAGE_READ_SHIFT) |
| #define PAGE_WRITE (1<<PAGE_WRITE_SHIFT) |
| #define PAGE_EXEC (1<<PAGE_EXEC_SHIFT) |
| #define PAGE_GLOBAL (1<<PAGE_GLOBAL_SHIFT) |
| /** Page fault access type. */ |
| enum pf_access { |
| PF_ACCESS_READ, |
| PF_ACCESS_WRITE, |
| PF_ACCESS_EXEC |
| }; |
| typedef enum pf_access pf_access_t; |
| /** Operations to manipulate page mappings. */ |
| struct page_mapping_operations { |
| void (* mapping_insert)(as_t *as, __address page, __address frame, int flags); |
| void (* mapping_remove)(as_t *as, __address page); |
| pte_t *(* mapping_find)(as_t *as, __address page); |
| }; |
| typedef struct page_mapping_operations page_mapping_operations_t; |
| extern page_mapping_operations_t *page_mapping_operations; |
| extern void page_init(void); |
| extern void page_table_lock(as_t *as, bool lock); |
| extern void page_table_unlock(as_t *as, bool unlock); |
| extern void page_mapping_insert(as_t *as, __address page, __address frame, int flags); |
| extern void page_mapping_remove(as_t *as, __address page); |
| extern pte_t *page_mapping_find(as_t *as, __address page); |
| extern pte_t *page_table_create(int flags); |
| extern void page_table_destroy(pte_t *page_table); |
| extern void map_structure(__address s, size_t size); |
| extern __address hw_map(__address physaddr, size_t size); |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/as.h |
|---|
| 0,0 → 1,201 |
| /* |
| * Copyright (C) 2001-2004 Jakub Jermar |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __AS_H__ |
| #define __AS_H__ |
| /** Address space area flags. */ |
| #define AS_AREA_READ 1 |
| #define AS_AREA_WRITE 2 |
| #define AS_AREA_EXEC 4 |
| #define AS_AREA_CACHEABLE 8 |
| #ifdef KERNEL |
| #include <arch/mm/page.h> |
| #include <arch/mm/as.h> |
| #include <arch/mm/asid.h> |
| #include <arch/types.h> |
| #include <typedefs.h> |
| #include <synch/spinlock.h> |
| #include <synch/mutex.h> |
| #include <adt/list.h> |
| #include <adt/btree.h> |
| #include <elf.h> |
| /** Defined to be true if user address space and kernel address space shadow each other. */ |
| #define KERNEL_ADDRESS_SPACE_SHADOWED KERNEL_ADDRESS_SPACE_SHADOWED_ARCH |
| #define KERNEL_ADDRESS_SPACE_START KERNEL_ADDRESS_SPACE_START_ARCH |
| #define KERNEL_ADDRESS_SPACE_END KERNEL_ADDRESS_SPACE_END_ARCH |
| #define USER_ADDRESS_SPACE_START USER_ADDRESS_SPACE_START_ARCH |
| #define USER_ADDRESS_SPACE_END USER_ADDRESS_SPACE_END_ARCH |
| #define IS_KA(addr) ((addr)>=KERNEL_ADDRESS_SPACE_START && (addr)<=KERNEL_ADDRESS_SPACE_END) |
| #define USTACK_ADDRESS USTACK_ADDRESS_ARCH |
| #define FLAG_AS_KERNEL (1 << 0) /**< Kernel address space. */ |
| /** Address space structure. |
| * |
| * as_t contains the list of as_areas of userspace accessible |
| * pages for one or more tasks. Ranges of kernel memory pages are not |
| * supposed to figure in the list as they are shared by all tasks and |
| * set up during system initialization. |
| */ |
| struct as { |
| /** Protected by asidlock. */ |
| link_t inactive_as_with_asid_link; |
| mutex_t lock; |
| /** Number of references (i.e tasks that reference this as). */ |
| count_t refcount; |
| /** Number of processors on wich is this address space active. */ |
| count_t cpu_refcount; |
| /** B+tree of address space areas. */ |
| btree_t as_area_btree; |
| /** Page table pointer. Constant on architectures that use global page hash table. */ |
| pte_t *page_table; |
| /** Address space identifier. Constant on architectures that do not support ASIDs.*/ |
| asid_t asid; |
| }; |
| struct as_operations { |
| pte_t *(* page_table_create)(int flags); |
| void (* page_table_destroy)(pte_t *page_table); |
| void (* page_table_lock)(as_t *as, bool lock); |
| void (* page_table_unlock)(as_t *as, bool unlock); |
| }; |
| typedef struct as_operations as_operations_t; |
| /** Address space area attributes. */ |
| #define AS_AREA_ATTR_NONE 0 |
| #define AS_AREA_ATTR_PARTIAL 1 /**< Not fully initialized area. */ |
| #define AS_PF_FAULT 0 /**< The page fault was not resolved by as_page_fault(). */ |
| #define AS_PF_OK 1 /**< The page fault was resolved by as_page_fault(). */ |
| #define AS_PF_DEFER 2 /**< The page fault was caused by memcpy_from_uspace() |
| or memcpy_to_uspace(). */ |
| /** This structure contains information associated with the shared address space area. */ |
| typedef struct { |
| mutex_t lock; /**< This lock must be acquired only when the as_area lock is held. */ |
| count_t refcount; /**< This structure can be deallocated if refcount drops to 0. */ |
| btree_t pagemap; /**< B+tree containing complete map of anonymous pages of the shared area. */ |
| } share_info_t; |
| /** Address space area backend structure. */ |
| typedef struct { |
| int (* page_fault)(as_area_t *area, __address addr, pf_access_t access); |
| void (* frame_free)(as_area_t *area, __address page, __address frame); |
| void (* share)(as_area_t *area); |
| } mem_backend_t; |
| /** Backend data stored in address space area. */ |
| typedef union { |
| struct { /**< elf_backend members */ |
| elf_header_t *elf; |
| elf_segment_header_t *segment; |
| }; |
| struct { /**< phys_backend members */ |
| __address base; |
| count_t frames; |
| }; |
| } mem_backend_data_t; |
| /** Address space area structure. |
| * |
| * Each as_area_t structure describes one contiguous area of virtual memory. |
| * In the future, it should not be difficult to support shared areas. |
| */ |
| struct as_area { |
| mutex_t lock; |
| as_t *as; /**< Containing address space. */ |
| int flags; /**< Flags related to the memory represented by the address space area. */ |
| int attributes; /**< Attributes related to the address space area itself. */ |
| count_t pages; /**< Size of this area in multiples of PAGE_SIZE. */ |
| __address base; /**< Base address of this area. */ |
| btree_t used_space; /**< Map of used space. */ |
| share_info_t *sh_info; /**< If the address space area has been shared, this pointer will |
| reference the share info structure. */ |
| mem_backend_t *backend; /**< Memory backend backing this address space area. */ |
| /** Data to be used by the backend. */ |
| mem_backend_data_t backend_data; |
| }; |
| extern as_t *AS_KERNEL; |
| extern as_operations_t *as_operations; |
| extern spinlock_t inactive_as_with_asid_lock; |
| extern link_t inactive_as_with_asid_head; |
| extern void as_init(void); |
| extern as_t *as_create(int flags); |
| extern void as_destroy(as_t *as); |
| extern void as_switch(as_t *old, as_t *new); |
| extern int as_page_fault(__address page, pf_access_t access, istate_t *istate); |
| extern as_area_t *as_area_create(as_t *as, int flags, size_t size, __address base, int attrs, |
| mem_backend_t *backend, mem_backend_data_t *backend_data); |
| extern int as_area_destroy(as_t *as, __address address); |
| extern int as_area_resize(as_t *as, __address address, size_t size, int flags); |
| int as_area_share(as_t *src_as, __address src_base, size_t acc_size, |
| as_t *dst_as, __address dst_base, int dst_flags_mask); |
| extern int as_area_get_flags(as_area_t *area); |
| extern bool as_area_check_access(as_area_t *area, pf_access_t access); |
| extern size_t as_get_size(__address base); |
| extern int used_space_insert(as_area_t *a, __address page, count_t count); |
| extern int used_space_remove(as_area_t *a, __address page, count_t count); |
| /* Interface to be implemented by architectures. */ |
| #ifndef as_install_arch |
| extern void as_install_arch(as_t *as); |
| #endif /* !def as_install_arch */ |
| /* Backend declarations. */ |
| extern mem_backend_t anon_backend; |
| extern mem_backend_t elf_backend; |
| extern mem_backend_t phys_backend; |
| /* Address space area related syscalls. */ |
| extern __native sys_as_area_create(__address address, size_t size, int flags); |
| extern __native sys_as_area_resize(__address address, size_t size, int flags); |
| extern __native sys_as_area_destroy(__address address); |
| #endif /* KERNEL */ |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/frame.h |
|---|
| 0,0 → 1,109 |
| /* |
| * Copyright (C) 2005 Jakub Jermar |
| * Copyright (C) 2005 Sergey Bondari |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __FRAME_H__ |
| #define __FRAME_H__ |
| #include <arch/types.h> |
| #include <typedefs.h> |
| #include <adt/list.h> |
| #include <synch/spinlock.h> |
| #include <mm/buddy.h> |
| #include <arch/mm/page.h> |
| #include <arch/mm/frame.h> |
| #define ONE_FRAME 0 |
| #define TWO_FRAMES 1 |
| #ifdef ARCH_STACK_FRAMES |
| #define STACK_FRAMES ARCH_STACK_FRAMES |
| #else |
| #define STACK_FRAMES ONE_FRAME |
| #endif |
| #define ZONES_MAX 16 /**< Maximum number of zones in system */ |
| #define ZONE_JOIN 0x1 /**< If possible, merge with neighbouring zones */ |
| #define FRAME_KA 0x1 /* skip frames conflicting with user address space */ |
| #define FRAME_PANIC 0x2 /* panic on failure */ |
| #define FRAME_ATOMIC 0x4 /* do not panic and do not sleep on failure */ |
| #define FRAME_NO_RECLAIM 0x8 /* do not start reclaiming when no free memory */ |
| #define FRAME_OK 0 /* frame_alloc return status */ |
| #define FRAME_NO_MEMORY 1 /* frame_alloc return status */ |
| #define FRAME_ERROR 2 /* frame_alloc return status */ |
| static inline __address PFN2ADDR(pfn_t frame) |
| { |
| return (__address)(frame << FRAME_WIDTH); |
| } |
| static inline pfn_t ADDR2PFN(__address addr) |
| { |
| return (pfn_t)(addr >> FRAME_WIDTH); |
| } |
| static inline count_t SIZE2FRAMES(size_t size) |
| { |
| if (!size) |
| return 0; |
| return (count_t)((size-1) >> FRAME_WIDTH)+1; |
| } |
| #define IS_BUDDY_ORDER_OK(index, order) ((~(((__native) -1) << (order)) & (index)) == 0) |
| #define IS_BUDDY_LEFT_BLOCK(zone, frame) (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0) |
| #define IS_BUDDY_RIGHT_BLOCK(zone, frame) (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1) |
| #define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame) (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0) |
| #define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame) (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1) |
| #define frame_alloc(order, flags) frame_alloc_generic(order, flags, NULL, NULL) |
| #define frame_alloc_rc(order, flags, status) frame_alloc_generic(order, flags, status, NULL) |
| #define frame_alloc_rc_zone(order, flags, status, zone) frame_alloc_generic(order, flags, status, zone) |
| extern void frame_init(void); |
| extern pfn_t frame_alloc_generic(__u8 order, int flags, int * status, int *pzone); |
| extern void frame_free(pfn_t pfn); |
| extern void frame_reference_add(pfn_t pfn); |
| extern int zone_create(pfn_t start, count_t count, pfn_t confframe, int flags); |
| void * frame_get_parent(pfn_t frame, int hint); |
| void frame_set_parent(pfn_t frame, void *data, int hint); |
| void frame_mark_unavailable(pfn_t start, count_t count); |
| __address zone_conf_size(count_t count); |
| void zone_merge(int z1, int z2); |
| void zone_merge_all(void); |
| /* |
| * Console functions |
| */ |
| extern void zone_print_list(void); |
| void zone_print_one(int znum); |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/buddy.h |
|---|
| 0,0 → 1,68 |
| /* |
| * Copyright (C) 2005 Jakub Jermar |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __BUDDY_H__ |
| #define __BUDDY_H__ |
| #include <arch/types.h> |
| #include <typedefs.h> |
| #define BUDDY_SYSTEM_INNER_BLOCK 0xff |
| /** Buddy system operations to be implemented by each implementation. */ |
| struct buddy_system_operations { |
| link_t *(* find_buddy)(buddy_system_t *, link_t *); /**< Return pointer to left-side or right-side buddy for block passed as argument. */ |
| link_t *(* bisect)(buddy_system_t *, link_t *); /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */ |
| link_t *(* coalesce)(buddy_system_t *, link_t *, link_t *); /**< Coalesce two buddies into a bigger block. */ |
| void (*set_order)(buddy_system_t *, link_t *, __u8); /**< Set order of block passed as argument. */ |
| __u8 (*get_order)(buddy_system_t *, link_t *); /**< Return order of block passed as argument. */ |
| void (*mark_busy)(buddy_system_t *, link_t *); /**< Mark block as busy. */ |
| void (*mark_available)(buddy_system_t *, link_t *); /**< Mark block as available. */ |
| /** Find parent of block that has given order */ |
| link_t *(* find_block)(buddy_system_t *, link_t *, __u8); |
| void (* print_id)(buddy_system_t *, link_t *); |
| }; |
| struct buddy_system { |
| __u8 max_order; /**< Maximal order of block which can be stored by buddy system. */ |
| link_t *order; |
| buddy_system_operations_t *op; |
| void *data; /**< Pointer to be used by the implementation. */ |
| }; |
| extern void buddy_system_create(buddy_system_t *b, |
| __u8 max_order, |
| buddy_system_operations_t *op, void *data); |
| extern link_t *buddy_system_alloc(buddy_system_t *b, __u8 i); |
| extern bool buddy_system_can_alloc(buddy_system_t *b, __u8 order); |
| extern void buddy_system_free(buddy_system_t *b, link_t *block); |
| extern void buddy_system_structure_print(buddy_system_t *b, size_t elem_size); |
| extern size_t buddy_conf_size(int max_order); |
| extern link_t *buddy_system_alloc_block(buddy_system_t *b, link_t *block); |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/tlb.h |
|---|
| 0,0 → 1,81 |
| /* |
| * Copyright (C) 2001-2004 Jakub Jermar |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| #ifndef __TLB_H__ |
| #define __TLB_H__ |
| #include <arch/mm/asid.h> |
| #include <arch/types.h> |
| #include <typedefs.h> |
| /** |
| * Number of TLB shootdown messages that can be queued in processor |
| * tlb_messages queue. |
| */ |
| #define TLB_MESSAGE_QUEUE_LEN 10 |
| /** Type of TLB shootdown message. */ |
| enum tlb_invalidate_type { |
| TLB_INVL_INVALID = 0, /**< Invalid type. */ |
| TLB_INVL_ALL, /**< Invalidate all entries in TLB. */ |
| TLB_INVL_ASID, /**< Invalidate all entries belonging to one address space. */ |
| TLB_INVL_PAGES /**< Invalidate specified page range belonging to one address space. */ |
| }; |
| typedef enum tlb_invalidate_type tlb_invalidate_type_t; |
| /** TLB shootdown message. */ |
| struct tlb_shootdown_msg { |
| tlb_invalidate_type_t type; /**< Message type. */ |
| asid_t asid; /**< Address space identifier. */ |
| __address page; /**< Page address. */ |
| count_t count; /**< Number of pages to invalidate. */ |
| }; |
| typedef struct tlb_shootdown_msg tlb_shootdown_msg_t; |
| extern void tlb_init(void); |
| #ifdef CONFIG_SMP |
| extern void tlb_shootdown_start(tlb_invalidate_type_t type, asid_t asid, __address page, count_t count); |
| extern void tlb_shootdown_finalize(void); |
| extern void tlb_shootdown_ipi_recv(void); |
| #else |
| # define tlb_shootdown_start(w, x, y, z) |
| # define tlb_shootdown_finalize() |
| # define tlb_shootdown_ipi_recv() |
| #endif /* CONFIG_SMP */ |
| /* Export TLB interface that each architecture must implement. */ |
| extern void tlb_arch_init(void); |
| extern void tlb_print(void); |
| extern void tlb_shootdown_ipi_send(void); |
| extern void tlb_invalidate_all(void); |
| extern void tlb_invalidate_asid(asid_t asid); |
| extern void tlb_invalidate_pages(asid_t asid, __address page, count_t cnt); |
| #endif |
| /tags/0.2.0/kernel/trunk/generic/include/mm/asid.h |
|---|
| 0,0 → 1,79 |
| /* |
| * Copyright (C) 2006 Jakub Jermar |
| * All rights reserved. |
| * |
| * Redistribution and use in source and binary forms, with or without |
| * modification, are permitted provided that the following conditions |
| * are met: |
| * |
| * - Redistributions of source code must retain the above copyright |
| * notice, this list of conditions and the following disclaimer. |
| * - Redistributions in binary form must reproduce the above copyright |
| * notice, this list of conditions and the following disclaimer in the |
| * documentation and/or other materials provided with the distribution. |
| * - The name of the author may not be used to endorse or promote products |
| * derived from this software without specific prior written permission. |
| * |
| * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
| * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
| * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
| * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
| * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
| * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| */ |
| /* |
| * This is generic interface for managing |
| * Address Space IDentifiers (ASIDs). |
| */ |
| #ifndef __ASID_H__ |
| #define __ASID_H__ |
| #ifndef __ASM__ |
| #include <arch/mm/asid.h> |
| #include <typedefs.h> |
| #endif |
| #define ASID_KERNEL 0 |
| #define ASID_INVALID 1 |
| #define ASID_START 2 |
| #define ASID_MAX ASID_MAX_ARCH |
| #ifndef __ASM__ |
| #define ASIDS_ALLOCABLE ((ASID_MAX+1)-ASID_START) |
| extern spinlock_t asidlock; |
| extern link_t as_with_asid_head; |
| #ifndef asid_get |
| extern asid_t asid_get(void); |
| #endif /* !def asid_get */ |
| #ifndef asid_put |
| extern void asid_put(asid_t asid); |
| #endif /* !def asid_put */ |
| #ifndef asid_install |
| extern void asid_install(as_t *as); |
| #endif /* !def asid_install */ |
| #ifndef asid_find_free |
| extern asid_t asid_find_free(void); |
| #endif /* !def asid_find_free */ |
| #ifndef asid_put_arch |
| extern void asid_put_arch(asid_t asid); |
| #endif /* !def asid_put_arch */ |
| #endif |
| #endif |