WebSVN – HelenOS-historic – Diff – /kernel/trunk/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
 */
 
/*
 * This is the generic page hash table interface.
 */
 
#ifdef CONFIG_PAGE_HT
 
#ifndef __PAGE_HT_H__
#define __PAGE_HT_H__
 
#include <mm/page.h>
#include <typedefs.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-historic

(root)/kernel/trunk/genarch/include/mm/page_ht.h – Rev 1702 → 1780

Rev 1702		Rev 1780
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	/** @file	32	/** @file
33	*/	33	*/
34		34
35	/*	35	/*
36	* This is the generic page hash table interface.	36	* This is the generic page hash table interface.
37	*/	37	*/
38		38
39	#ifdef CONFIG_PAGE_HT	39	#ifdef CONFIG_PAGE_HT
40		40
41	#ifndef __PAGE_HT_H__	41	#ifndef __PAGE_HT_H__
42	#define __PAGE_HT_H__	42	#define __PAGE_HT_H__
43		43
44	#include <mm/page.h>	44	#include <mm/page.h>
45	#include <typedefs.h>	45	#include <typedefs.h>
46	#include <arch/types.h>	46	#include <arch/types.h>
47	#include <adt/list.h>	47	#include <adt/list.h>
48	#include <adt/hash_table.h>	48	#include <adt/hash_table.h>
49		49
50	#define PAGE_HT_KEYS 2	50	#define PAGE_HT_KEYS 2
51	#define KEY_AS 0	51	#define KEY_AS 0
52	#define KEY_PAGE 1	52	#define KEY_PAGE 1
53		53
54	#define PAGE_HT_ENTRIES_BITS 13	54	#define PAGE_HT_ENTRIES_BITS 13
55	#define PAGE_HT_ENTRIES (1<<PAGE_HT_ENTRIES_BITS)	55	#define PAGE_HT_ENTRIES (1<<PAGE_HT_ENTRIES_BITS)
56		56
57	#define PTE_VALID(pte) ((pte) != NULL)	57	#define PTE_VALID(pte) ((pte) != NULL)
58	#define PTE_PRESENT(pte) ((pte)->p != 0)	58	#define PTE_PRESENT(pte) ((pte)->p != 0)
59	#define PTE_GET_FRAME(pte) ((pte)->frame)	59	#define PTE_GET_FRAME(pte) ((pte)->frame)
60	#define PTE_READABLE(pte) 1	60	#define PTE_READABLE(pte) 1
61	#define PTE_WRITABLE(pte) ((pte)->w != 0)	61	#define PTE_WRITABLE(pte) ((pte)->w != 0)
62	#define PTE_EXECUTABLE(pte) ((pte)->x != 0)	62	#define PTE_EXECUTABLE(pte) ((pte)->x != 0)
63		63
64	#define SET_PTL0_ADDRESS(x)	64	#define SET_PTL0_ADDRESS(x)
65		65
66	struct pte {	66	struct pte {
67	link_t link; /*< Page hash table link. /	67	link_t link; /*< Page hash table link. /
68	as_t as; /< Address space. /	68	as_t as; /< Address space. /
69	__address page; /*< Virtual memory page. /	69	uintptr_t page; /*< Virtual memory page. /
70	__address frame; /*< Physical memory frame. /	70	uintptr_t frame; /*< Physical memory frame. /
71	unsigned g : 1; /*< Global page. /	71	unsigned g : 1; /*< Global page. /
72	unsigned x : 1; /*< Execute. /	72	unsigned x : 1; /*< Execute. /
73	unsigned w : 1; /*< Writable. /	73	unsigned w : 1; /*< Writable. /
74	unsigned k : 1; /*< Kernel privileges required. /	74	unsigned k : 1; /*< Kernel privileges required. /
75	unsigned c : 1; /*< Cacheable. /	75	unsigned c : 1; /*< Cacheable. /
76	unsigned a : 1; /*< Accessed. /	76	unsigned a : 1; /*< Accessed. /
77	unsigned d : 1; /*< Dirty. /	77	unsigned d : 1; /*< Dirty. /
78	unsigned p : 1; /*< Present. /	78	unsigned p : 1; /*< Present. /
79	};	79	};
80		80
81	extern page_mapping_operations_t ht_mapping_operations;	81	extern page_mapping_operations_t ht_mapping_operations;
82	extern mutex_t page_ht_lock;	82	extern mutex_t page_ht_lock;
83	extern hash_table_t page_ht;	83	extern hash_table_t page_ht;
84	extern hash_table_operations_t ht_operations;	84	extern hash_table_operations_t ht_operations;
85		85
86	#endif	86	#endif
87		87
88	#endif	88	#endif
89		89
90	/** @}	90	/** @}
91	*/	91	*/
92		92
93		93