WebSVN – HelenOS-historic – Diff – /kernel/trunk/generic/include/mm/as.h


/*
 * 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__
 
#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 <adt/list.h>
#include <adt/btree.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 area flags. */
#define AS_AREA_READ    1
#define AS_AREA_WRITE   2
#define AS_AREA_EXEC    4
#define AS_AREA_DEVICE  8
 
/** 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 {
    SPINLOCK_DECLARE(lock);
    int flags;
    count_t pages;      /**< Size of this area in multiples of PAGE_SIZE. */
    __address base;     /**< Base address of this area. */
};
 
/** 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. Must be acquired before as->lock. */
    link_t inactive_as_with_asid_link;
 
    SPINLOCK_DECLARE(lock);
 
    /** Number of processors on wich is this address space active. */
    count_t 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_lock)(as_t *as, bool lock);
    void (* page_table_unlock)(as_t *as, bool unlock);
};
typedef struct as_operations as_operations_t;
 
extern as_t *AS_KERNEL;
extern as_operations_t *as_operations;
 
extern spinlock_t as_lock;
extern link_t inactive_as_with_asid_head;
 
extern void as_init(void);
extern as_t *as_create(int flags);
extern as_area_t *as_area_create(as_t *as, int flags, size_t size, __address base);
extern __address as_area_resize(as_t *as, __address address, size_t size, int flags);
extern void as_set_mapping(as_t *as, __address page, __address frame);
extern int as_page_fault(__address page);
extern void as_switch(as_t *old, as_t *new);
extern void as_free(as_t *as);
 
/* Interface to be implemented by architectures. */
#ifndef as_install_arch
extern void as_install_arch(as_t *as);
#endif /* !def as_install_arch */
 
#endif
 

Subversion Repositories HelenOS-historic

(root)/kernel/trunk/generic/include/mm/as.h – Rev 1178 → 1227

Rev 1178		Rev 1227
1	/*	1	/*
2	* Copyright (C) 2001-2004 Jakub Jermar	2	* Copyright (C) 2001-2004 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	#ifndef __AS_H__	29	#ifndef __AS_H__
30	#define __AS_H__	30	#define __AS_H__
31		31
32	#include <arch/mm/page.h>	32	#include <arch/mm/page.h>
33	#include <arch/mm/as.h>	33	#include <arch/mm/as.h>
34	#include <arch/mm/asid.h>	34	#include <arch/mm/asid.h>
35	#include <arch/types.h>	35	#include <arch/types.h>
36	#include <typedefs.h>	36	#include <typedefs.h>
37	#include <synch/spinlock.h>	37	#include <synch/spinlock.h>
38	#include <adt/list.h>	38	#include <adt/list.h>
39	#include <adt/btree.h>	39	#include <adt/btree.h>
40		40
41	/** Defined to be true if user address space and kernel address space shadow each other. */	41	/** Defined to be true if user address space and kernel address space shadow each other. */
42	#define KERNEL_ADDRESS_SPACE_SHADOWED KERNEL_ADDRESS_SPACE_SHADOWED_ARCH	42	#define KERNEL_ADDRESS_SPACE_SHADOWED KERNEL_ADDRESS_SPACE_SHADOWED_ARCH
43		43
44	#define KERNEL_ADDRESS_SPACE_START KERNEL_ADDRESS_SPACE_START_ARCH	44	#define KERNEL_ADDRESS_SPACE_START KERNEL_ADDRESS_SPACE_START_ARCH
45	#define KERNEL_ADDRESS_SPACE_END KERNEL_ADDRESS_SPACE_END_ARCH	45	#define KERNEL_ADDRESS_SPACE_END KERNEL_ADDRESS_SPACE_END_ARCH
46	#define USER_ADDRESS_SPACE_START USER_ADDRESS_SPACE_START_ARCH	46	#define USER_ADDRESS_SPACE_START USER_ADDRESS_SPACE_START_ARCH
47	#define USER_ADDRESS_SPACE_END USER_ADDRESS_SPACE_END_ARCH	47	#define USER_ADDRESS_SPACE_END USER_ADDRESS_SPACE_END_ARCH
48		48
49	#define IS_KA(addr) ((addr)>=KERNEL_ADDRESS_SPACE_START && (addr)<=KERNEL_ADDRESS_SPACE_END)	49	#define IS_KA(addr) ((addr)>=KERNEL_ADDRESS_SPACE_START && (addr)<=KERNEL_ADDRESS_SPACE_END)
50		50
51	#define USTACK_ADDRESS USTACK_ADDRESS_ARCH	51	#define USTACK_ADDRESS USTACK_ADDRESS_ARCH
52		52
53	#define FLAG_AS_KERNEL (1 << 0) /*< Kernel address space. /	53	#define FLAG_AS_KERNEL (1 << 0) /*< Kernel address space. /
54		54
55	/** Address space area flags. */	55	/** Address space area flags. */
56	#define AS_AREA_READ 1	56	#define AS_AREA_READ 1
57	#define AS_AREA_WRITE 2	57	#define AS_AREA_WRITE 2
58	#define AS_AREA_EXEC 4	58	#define AS_AREA_EXEC 4
59	#define AS_AREA_DEVICE 8	59	#define AS_AREA_DEVICE 8
60		60
61	/** Address space area structure.	61	/** Address space area structure.
62	*	62	*
63	* Each as_area_t structure describes one contiguous area of virtual memory.	63	* Each as_area_t structure describes one contiguous area of virtual memory.
64	* In the future, it should not be difficult to support shared areas.	64	* In the future, it should not be difficult to support shared areas.
65	*/	65	*/
66	struct as_area {	66	struct as_area {
67	SPINLOCK_DECLARE(lock);	67	SPINLOCK_DECLARE(lock);
68	int flags;	68	int flags;
69	count_t pages; /*< Size of this area in multiples of PAGE_SIZE. /	69	count_t pages; /*< Size of this area in multiples of PAGE_SIZE. /
70	__address base; /*< Base address of this area. /	70	__address base; /*< Base address of this area. /
71	};	71	};
72		72
73	/** Address space structure.	73	/** Address space structure.
74	*	74	*
75	* as_t contains the list of as_areas of userspace accessible	75	* as_t contains the list of as_areas of userspace accessible
76	* pages for one or more tasks. Ranges of kernel memory pages are not	76	* pages for one or more tasks. Ranges of kernel memory pages are not
77	* supposed to figure in the list as they are shared by all tasks and	77	* supposed to figure in the list as they are shared by all tasks and
78	* set up during system initialization.	78	* set up during system initialization.
79	*/	79	*/
80	struct as {	80	struct as {
81	/** Protected by asidlock. Must be acquired before as->lock. */	81	/** Protected by asidlock. Must be acquired before as->lock. */
82	link_t inactive_as_with_asid_link;	82	link_t inactive_as_with_asid_link;
83		83
84	SPINLOCK_DECLARE(lock);	84	SPINLOCK_DECLARE(lock);
85		85
86	/** Number of processors on wich is this address space active. */	86	/** Number of processors on wich is this address space active. */
87	count_t refcount;	87	count_t refcount;
88		88
89	/** B+tree of address space areas. */	89	/** B+tree of address space areas. */
90	btree_t as_area_btree;	90	btree_t as_area_btree;
91		91
92	/** Page table pointer. Constant on architectures that use global page hash table. */	92	/** Page table pointer. Constant on architectures that use global page hash table. */
93	pte_t *page_table;	93	pte_t *page_table;
94		94
95	/** Address space identifier. Constant on architectures that do not support ASIDs.*/	95	/** Address space identifier. Constant on architectures that do not support ASIDs.*/
96	asid_t asid;	96	asid_t asid;
97	};	97	};
98		98
99	struct as_operations {	99	struct as_operations {
100	pte_t ( page_table_create)(int flags);	100	pte_t ( page_table_create)(int flags);
101	void (* page_table_lock)(as_t *as, bool lock);	101	void (* page_table_lock)(as_t *as, bool lock);
102	void (* page_table_unlock)(as_t *as, bool unlock);	102	void (* page_table_unlock)(as_t *as, bool unlock);
103	};	103	};
104	typedef struct as_operations as_operations_t;	104	typedef struct as_operations as_operations_t;
105		105
106	extern as_t *AS_KERNEL;	106	extern as_t *AS_KERNEL;
107	extern as_operations_t *as_operations;	107	extern as_operations_t *as_operations;
108		108
109	extern spinlock_t as_lock;	109	extern spinlock_t as_lock;
110	extern link_t inactive_as_with_asid_head;	110	extern link_t inactive_as_with_asid_head;
111		111
112	extern void as_init(void);	112	extern void as_init(void);
113	extern as_t *as_create(int flags);	113	extern as_t *as_create(int flags);
114	extern as_area_t as_area_create(as_t as, int flags, size_t size, __address base);	114	extern as_area_t as_area_create(as_t as, int flags, size_t size, __address base);
115	extern __address as_remap(as_t *as, __address address, size_t size, int flags);	115	extern __address as_area_resize(as_t *as, __address address, size_t size, int flags);
116	extern void as_set_mapping(as_t *as, __address page, __address frame);	116	extern void as_set_mapping(as_t *as, __address page, __address frame);
117	extern int as_page_fault(__address page);	117	extern int as_page_fault(__address page);
118	extern void as_switch(as_t old, as_t new);	118	extern void as_switch(as_t old, as_t new);
119	extern void as_free(as_t *as);	119	extern void as_free(as_t *as);
120		120
121	/* Interface to be implemented by architectures. */	121	/* Interface to be implemented by architectures. */
122	#ifndef as_install_arch	122	#ifndef as_install_arch
123	extern void as_install_arch(as_t *as);	123	extern void as_install_arch(as_t *as);
124	#endif /* !def as_install_arch */	124	#endif /* !def as_install_arch */
125		125
126	#endif	126	#endif
127		127