WebSVN – HelenOS – Diff – /trunk/kernel/genarch/include/mm/page_ht.h


/*
 * 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.
 */
 
/** @addtogroup genarchmm
 * @{
 */
/**
 * @file
 * @brief   This is the generic page hash table interface.
 */
 
#ifdef CONFIG_PAGE_HT
 
#ifndef KERN_PAGE_HT_H_
#define KERN_PAGE_HT_H_
 
#include <mm/page.h>
#include <synch/mutex.h>
#include <arch/types.h>
#include <adt/list.h>
#include <adt/hash_table.h>
 
#define PAGE_HT_KEYS    2
#define KEY_AS      0
#define KEY_PAGE    1
 
#define PAGE_HT_ENTRIES_BITS    13
#define PAGE_HT_ENTRIES     (1<<PAGE_HT_ENTRIES_BITS)
 
#define PTE_VALID(pte)      ((pte) != NULL)
#define PTE_PRESENT(pte)    ((pte)->p != 0)
#define PTE_GET_FRAME(pte)  ((pte)->frame)
#define PTE_READABLE(pte)   1
#define PTE_WRITABLE(pte)   ((pte)->w != 0)
#define PTE_EXECUTABLE(pte) ((pte)->x != 0)
 
#define SET_PTL0_ADDRESS(x)
 
struct pte {
    link_t link;        /**< Page hash table link. */
    as_t *as;       /**< Address space. */
    uintptr_t page;     /**< Virtual memory page. */
    uintptr_t frame;    /**< Physical memory frame. */
    unsigned g : 1;     /**< Global page. */
    unsigned x : 1;     /**< Execute. */
    unsigned w : 1;     /**< Writable. */
    unsigned k : 1;     /**< Kernel privileges required. */
    unsigned c : 1;     /**< Cacheable. */
    unsigned a : 1;     /**< Accessed. */
    unsigned d : 1;     /**< Dirty. */
    unsigned p : 1;     /**< Present. */
};
 
extern page_mapping_operations_t ht_mapping_operations;
extern mutex_t page_ht_lock;
extern hash_table_t page_ht;
extern hash_table_operations_t ht_operations;
 
#endif
 
#endif
 
/** @}
 */
 

Subversion Repositories HelenOS

(root)/trunk/kernel/genarch/include/mm/page_ht.h @ 1923 – Rev 2071 → 2085

Rev 2071		Rev 2085
1	/*	1	/*
2	* Copyright (c) 2006 Jakub Jermar	2	* Copyright (c) 2006 Jakub Jermar
3	* All rights reserved.	3	* All rights reserved.
4	*	4	*
5	* Redistribution and use in source and binary forms, with or without	5	* Redistribution and use in source and binary forms, with or without
6	* modification, are permitted provided that the following conditions	6	* modification, are permitted provided that the following conditions
7	* are met:	7	* are met:
8	*	8	*
9	* - Redistributions of source code must retain the above copyright	9	* - Redistributions of source code must retain the above copyright
10	* notice, this list of conditions and the following disclaimer.	10	* notice, this list of conditions and the following disclaimer.
11	* - Redistributions in binary form must reproduce the above copyright	11	* - Redistributions in binary form must reproduce the above copyright
12	* notice, this list of conditions and the following disclaimer in the	12	* notice, this list of conditions and the following disclaimer in the
13	* documentation and/or other materials provided with the distribution.	13	* documentation and/or other materials provided with the distribution.
14	* - The name of the author may not be used to endorse or promote products	14	* - The name of the author may not be used to endorse or promote products
15	* derived from this software without specific prior written permission.	15	* derived from this software without specific prior written permission.
16	*	16	*
17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES	18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.	19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,	20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT	21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,	22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY	23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT	24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF	25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.	26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27	*/	27	*/
28		28
29	/** @addtogroup genarchmm	29	/** @addtogroup genarchmm
30	* @{	30	* @{
31	*/	31	*/
32	/**	32	/**
33	* @file	33	* @file
34	* @brief This is the generic page hash table interface.	34	* @brief This is the generic page hash table interface.
35	*/	35	*/
36		36
37	#ifdef CONFIG_PAGE_HT	37	#ifdef CONFIG_PAGE_HT
38		38
39	#ifndef KERN_PAGE_HT_H_	39	#ifndef KERN_PAGE_HT_H_
40	#define KERN_PAGE_HT_H_	40	#define KERN_PAGE_HT_H_
41		41
42	#include <mm/page.h>	42	#include <mm/page.h>
43	#include <typedefs.h>	43	#include <synch/mutex.h>
44	#include <arch/types.h>	44	#include <arch/types.h>
45	#include <adt/list.h>	45	#include <adt/list.h>
46	#include <adt/hash_table.h>	46	#include <adt/hash_table.h>
47		47
48	#define PAGE_HT_KEYS 2	48	#define PAGE_HT_KEYS 2
49	#define KEY_AS 0	49	#define KEY_AS 0
50	#define KEY_PAGE 1	50	#define KEY_PAGE 1
51		51
52	#define PAGE_HT_ENTRIES_BITS 13	52	#define PAGE_HT_ENTRIES_BITS 13
53	#define PAGE_HT_ENTRIES (1<<PAGE_HT_ENTRIES_BITS)	53	#define PAGE_HT_ENTRIES (1<<PAGE_HT_ENTRIES_BITS)
54		54
55	#define PTE_VALID(pte) ((pte) != NULL)	55	#define PTE_VALID(pte) ((pte) != NULL)
56	#define PTE_PRESENT(pte) ((pte)->p != 0)	56	#define PTE_PRESENT(pte) ((pte)->p != 0)
57	#define PTE_GET_FRAME(pte) ((pte)->frame)	57	#define PTE_GET_FRAME(pte) ((pte)->frame)
58	#define PTE_READABLE(pte) 1	58	#define PTE_READABLE(pte) 1
59	#define PTE_WRITABLE(pte) ((pte)->w != 0)	59	#define PTE_WRITABLE(pte) ((pte)->w != 0)
60	#define PTE_EXECUTABLE(pte) ((pte)->x != 0)	60	#define PTE_EXECUTABLE(pte) ((pte)->x != 0)
61		61
62	#define SET_PTL0_ADDRESS(x)	62	#define SET_PTL0_ADDRESS(x)
63		63
64	struct pte {	64	struct pte {
65	link_t link; /*< Page hash table link. /	65	link_t link; /*< Page hash table link. /
66	as_t as; /< Address space. /	66	as_t as; /< Address space. /
67	uintptr_t page; /*< Virtual memory page. /	67	uintptr_t page; /*< Virtual memory page. /
68	uintptr_t frame; /*< Physical memory frame. /	68	uintptr_t frame; /*< Physical memory frame. /
69	unsigned g : 1; /*< Global page. /	69	unsigned g : 1; /*< Global page. /
70	unsigned x : 1; /*< Execute. /	70	unsigned x : 1; /*< Execute. /
71	unsigned w : 1; /*< Writable. /	71	unsigned w : 1; /*< Writable. /
72	unsigned k : 1; /*< Kernel privileges required. /	72	unsigned k : 1; /*< Kernel privileges required. /
73	unsigned c : 1; /*< Cacheable. /	73	unsigned c : 1; /*< Cacheable. /
74	unsigned a : 1; /*< Accessed. /	74	unsigned a : 1; /*< Accessed. /
75	unsigned d : 1; /*< Dirty. /	75	unsigned d : 1; /*< Dirty. /
76	unsigned p : 1; /*< Present. /	76	unsigned p : 1; /*< Present. /
77	};	77	};
78		78
79	extern page_mapping_operations_t ht_mapping_operations;	79	extern page_mapping_operations_t ht_mapping_operations;
80	extern mutex_t page_ht_lock;	80	extern mutex_t page_ht_lock;
81	extern hash_table_t page_ht;	81	extern hash_table_t page_ht;
82	extern hash_table_operations_t ht_operations;	82	extern hash_table_operations_t ht_operations;
83		83
84	#endif	84	#endif
85		85
86	#endif	86	#endif
87		87
88	/** @}	88	/** @}
89	*/	89	*/
90		90