| [f761f1eb] | 1 | /*
|
|---|
| 2 | * Copyright (C) 2001-2004 Jakub Jermar
|
|---|
| 3 | * All rights reserved.
|
|---|
| 4 | *
|
|---|
| 5 | * Redistribution and use in source and binary forms, with or without
|
|---|
| 6 | * modification, are permitted provided that the following conditions
|
|---|
| 7 | * are met:
|
|---|
| 8 | *
|
|---|
| 9 | * - Redistributions of source code must retain the above copyright
|
|---|
| 10 | * notice, this list of conditions and the following disclaimer.
|
|---|
| 11 | * - Redistributions in binary form must reproduce the above copyright
|
|---|
| 12 | * notice, this list of conditions and the following disclaimer in the
|
|---|
| 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
|
|---|
| 15 | * derived from this software without specific prior written permission.
|
|---|
| 16 | *
|
|---|
| 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
|
|---|
| 19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
|---|
| 20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
|---|
| 21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|---|
| 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
|
|---|
| 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
|
|---|
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|---|
| 27 | */
|
|---|
| 28 |
|
|---|
| [20d50a1] | 29 | #ifndef __AS_H__
|
|---|
| 30 | #define __AS_H__
|
|---|
| [f761f1eb] | 31 |
|
|---|
| [a1a03f9] | 32 | #include <arch/mm/page.h>
|
|---|
| [20d50a1] | 33 | #include <arch/mm/as.h>
|
|---|
| [1084a784] | 34 | #include <arch/mm/asid.h>
|
|---|
| [f761f1eb] | 35 | #include <arch/types.h>
|
|---|
| 36 | #include <typedefs.h>
|
|---|
| 37 | #include <synch/spinlock.h>
|
|---|
| [5c9a08b] | 38 | #include <adt/list.h>
|
|---|
| [252127e] | 39 | #include <adt/btree.h>
|
|---|
| [f761f1eb] | 40 |
|
|---|
| [5a7d9d1] | 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
|
|---|
| 43 |
|
|---|
| [f761f1eb] | 44 | #define KERNEL_ADDRESS_SPACE_START KERNEL_ADDRESS_SPACE_START_ARCH
|
|---|
| 45 | #define KERNEL_ADDRESS_SPACE_END KERNEL_ADDRESS_SPACE_END_ARCH
|
|---|
| 46 | #define USER_ADDRESS_SPACE_START USER_ADDRESS_SPACE_START_ARCH
|
|---|
| 47 | #define USER_ADDRESS_SPACE_END USER_ADDRESS_SPACE_END_ARCH
|
|---|
| 48 |
|
|---|
| 49 | #define IS_KA(addr) ((addr)>=KERNEL_ADDRESS_SPACE_START && (addr)<=KERNEL_ADDRESS_SPACE_END)
|
|---|
| 50 |
|
|---|
| 51 | #define USTACK_ADDRESS USTACK_ADDRESS_ARCH
|
|---|
| 52 |
|
|---|
| [04225a7] | 53 | #define FLAG_AS_KERNEL (1 << 0) /**< Kernel address space. */
|
|---|
| [4512d7e] | 54 |
|
|---|
| [c23502d] | 55 | /** Address space area flags. */
|
|---|
| 56 | #define AS_AREA_READ 1
|
|---|
| 57 | #define AS_AREA_WRITE 2
|
|---|
| 58 | #define AS_AREA_EXEC 4
|
|---|
| [9a8d91b] | 59 | #define AS_AREA_DEVICE 8
|
|---|
| [f761f1eb] | 60 |
|
|---|
| [20d50a1] | 61 | /** Address space area structure.
|
|---|
| 62 | *
|
|---|
| 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.
|
|---|
| [f761f1eb] | 65 | */
|
|---|
| [20d50a1] | 66 | struct as_area {
|
|---|
| [dc747e3] | 67 | SPINLOCK_DECLARE(lock);
|
|---|
| [c23502d] | 68 | int flags;
|
|---|
| [37e7d2b9] | 69 | count_t pages; /**< Size of this area in multiples of PAGE_SIZE. */
|
|---|
| [20d50a1] | 70 | __address base; /**< Base address of this area. */
|
|---|
| [f761f1eb] | 71 | };
|
|---|
| 72 |
|
|---|
| [20d50a1] | 73 | /** Address space structure.
|
|---|
| 74 | *
|
|---|
| 75 | * as_t contains the list of as_areas of userspace accessible
|
|---|
| [f761f1eb] | 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
|
|---|
| 78 | * set up during system initialization.
|
|---|
| 79 | */
|
|---|
| [20d50a1] | 80 | struct as {
|
|---|
| [6a3c9a7] | 81 | /** Protected by asidlock. Must be acquired before as->lock. */
|
|---|
| [7e4e532] | 82 | link_t inactive_as_with_asid_link;
|
|---|
| [4512d7e] | 83 |
|
|---|
| [dc747e3] | 84 | SPINLOCK_DECLARE(lock);
|
|---|
| [7e4e532] | 85 |
|
|---|
| 86 | /** Number of processors on wich is this address space active. */
|
|---|
| 87 | count_t refcount;
|
|---|
| 88 |
|
|---|
| [2a1fa51] | 89 | /** B+tree of address space areas. */
|
|---|
| [252127e] | 90 | btree_t as_area_btree;
|
|---|
| [ef67bab] | 91 |
|
|---|
| 92 | /** Page table pointer. Constant on architectures that use global page hash table. */
|
|---|
| 93 | pte_t *page_table;
|
|---|
| 94 |
|
|---|
| 95 | /** Address space identifier. Constant on architectures that do not support ASIDs.*/
|
|---|
| 96 | asid_t asid;
|
|---|
| 97 | };
|
|---|
| 98 |
|
|---|
| 99 | struct as_operations {
|
|---|
| 100 | pte_t *(* page_table_create)(int flags);
|
|---|
| [2299914] | 101 | void (* page_table_lock)(as_t *as, bool lock);
|
|---|
| 102 | void (* page_table_unlock)(as_t *as, bool unlock);
|
|---|
| [f761f1eb] | 103 | };
|
|---|
| [ef67bab] | 104 | typedef struct as_operations as_operations_t;
|
|---|
| [f761f1eb] | 105 |
|
|---|
| [fc1e4f6] | 106 | extern as_t *AS_KERNEL;
|
|---|
| [ef67bab] | 107 | extern as_operations_t *as_operations;
|
|---|
| [fc1e4f6] | 108 |
|
|---|
| [7e4e532] | 109 | extern spinlock_t as_lock;
|
|---|
| 110 | extern link_t inactive_as_with_asid_head;
|
|---|
| 111 |
|
|---|
| [ef67bab] | 112 | extern void as_init(void);
|
|---|
| 113 | extern as_t *as_create(int flags);
|
|---|
| [c23502d] | 114 | extern as_area_t *as_area_create(as_t *as, int flags, size_t size, __address base);
|
|---|
| [24f3874] | 115 | extern __address as_area_resize(as_t *as, __address address, size_t size, int flags);
|
|---|
| [6a3c9a7] | 116 | extern void as_set_mapping(as_t *as, __address page, __address frame);
|
|---|
| [20d50a1] | 117 | extern int as_page_fault(__address page);
|
|---|
| [7e4e532] | 118 | extern void as_switch(as_t *old, as_t *new);
|
|---|
| [5be1923] | 119 | extern void as_free(as_t *as);
|
|---|
| [f761f1eb] | 120 |
|
|---|
| [4512d7e] | 121 | /* Interface to be implemented by architectures. */
|
|---|
| [20d50a1] | 122 | #ifndef as_install_arch
|
|---|
| 123 | extern void as_install_arch(as_t *as);
|
|---|
| 124 | #endif /* !def as_install_arch */
|
|---|
| [f761f1eb] | 125 |
|
|---|
| 126 | #endif
|
|---|