source: mainline/kernel/generic/src/mm/backend_phys.c@ 2fc3b2d

lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Last change on this file since 2fc3b2d was 2fc3b2d, checked in by jxsvoboda <5887334+jxsvoboda@…>, 7 years ago

Replace B+tree with ordered dict. for used space

Replace the use of B+tree with ordered dictionary for used space,
adding a little bit more abstraction around used space tracking.
This allows performing TLB shootdown while shrinking an area
in a single sequence. A generic used_space_remove() is no longer
needed.

  • Property mode set to 100644
File size: 4.8 KB
Line 
1/*
2 * Copyright (c) 2006 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
29/** @addtogroup kernel_generic_mm
30 * @{
31 */
32
33/**
34 * @file
35 * @brief Backend for address space areas backed by continuous physical
36 * memory.
37 */
38
39#include <assert.h>
40#include <typedefs.h>
41#include <mm/as.h>
42#include <mm/page.h>
43#include <mm/frame.h>
44#include <stdlib.h>
45#include <macros.h>
46#include <arch.h>
47#include <align.h>
48
49static bool phys_create(as_area_t *);
50static void phys_share(as_area_t *);
51static void phys_destroy(as_area_t *);
52
53static bool phys_is_resizable(as_area_t *);
54static bool phys_is_shareable(as_area_t *);
55
56static int phys_page_fault(as_area_t *, uintptr_t, pf_access_t);
57
58static bool phys_create_shared_data(as_area_t *);
59static void phys_destroy_shared_data(void *);
60
61typedef struct {
62 uintptr_t base;
63 size_t frames;
64} phys_shared_data_t;
65
66mem_backend_t phys_backend = {
67 .create = phys_create,
68 .resize = NULL,
69 .share = phys_share,
70 .destroy = phys_destroy,
71
72 .is_resizable = phys_is_resizable,
73 .is_shareable = phys_is_shareable,
74
75 .page_fault = phys_page_fault,
76 .frame_free = NULL,
77
78 .create_shared_data = phys_create_shared_data,
79 .destroy_shared_data = phys_destroy_shared_data
80};
81
82bool phys_create(as_area_t *area)
83{
84 return true;
85}
86
87/** Share address space area backed by physical memory.
88 *
89 * Do actually nothing as sharing of address space areas
90 * that are backed up by physical memory is very easy.
91 * Note that the function must be defined so that
92 * as_area_share() will succeed.
93 */
94void phys_share(as_area_t *area)
95{
96 assert(mutex_locked(&area->as->lock));
97 assert(mutex_locked(&area->lock));
98}
99
100void phys_destroy(as_area_t *area)
101{
102 /*
103 * Nothing to do.
104 * The anonymous frames, if any, are released in
105 * phys_destroy_shared_data().
106 */
107}
108
109bool phys_is_resizable(as_area_t *area)
110{
111 return false;
112}
113
114bool phys_is_shareable(as_area_t *area)
115{
116 return true;
117}
118
119/** Service a page fault in the address space area backed by physical memory.
120 *
121 * The address space area and page tables must be already locked.
122 *
123 * @param area Pointer to the address space area.
124 * @param upage Faulting virtual page.
125 * @param access Access mode that caused the fault (i.e. read/write/exec).
126 *
127 * @return AS_PF_FAULT on failure (i.e. page fault) or AS_PF_OK on success (i.e.
128 * serviced).
129 */
130int phys_page_fault(as_area_t *area, uintptr_t upage, pf_access_t access)
131{
132 uintptr_t base = area->backend_data.base;
133
134 assert(page_table_locked(AS));
135 assert(mutex_locked(&area->lock));
136 assert(IS_ALIGNED(upage, PAGE_SIZE));
137
138 if (!as_area_check_access(area, access))
139 return AS_PF_FAULT;
140
141 assert(upage - area->base < area->backend_data.frames * FRAME_SIZE);
142 page_mapping_insert(AS, upage, base + (upage - area->base),
143 as_area_get_flags(area));
144
145 if (!used_space_insert(&area->used_space, upage, 1))
146 panic("Cannot insert used space.");
147
148 return AS_PF_OK;
149}
150
151bool phys_create_shared_data(as_area_t *area)
152{
153 /*
154 * For anonymous phys areas, create the shared data.
155 */
156 if (area->backend_data.anonymous) {
157 phys_shared_data_t *data;
158
159 data = (phys_shared_data_t *) malloc(sizeof(*data));
160 if (!data)
161 return false;
162
163 data->base = area->backend_data.base;
164 data->frames = area->backend_data.frames;
165 area->sh_info->backend_shared_data = data;
166 }
167
168 return true;
169}
170
171void phys_destroy_shared_data(void *opaque_data)
172{
173 phys_shared_data_t *data = (phys_shared_data_t *) opaque_data;
174
175 if (data) {
176 frame_free(data->base, data->frames);
177 free(data);
178 }
179}
180
181/** @}
182 */
Note: See TracBrowser for help on using the repository browser.