Statistics
| Branch: | Revision:

root / memory.c @ 545e92e0

History | View | Annotate | Download (33.3 kB)

1 093bc2cd Avi Kivity
/*
2 093bc2cd Avi Kivity
 * Physical memory management
3 093bc2cd Avi Kivity
 *
4 093bc2cd Avi Kivity
 * Copyright 2011 Red Hat, Inc. and/or its affiliates
5 093bc2cd Avi Kivity
 *
6 093bc2cd Avi Kivity
 * Authors:
7 093bc2cd Avi Kivity
 *  Avi Kivity <avi@redhat.com>
8 093bc2cd Avi Kivity
 *
9 093bc2cd Avi Kivity
 * This work is licensed under the terms of the GNU GPL, version 2.  See
10 093bc2cd Avi Kivity
 * the COPYING file in the top-level directory.
11 093bc2cd Avi Kivity
 *
12 093bc2cd Avi Kivity
 */
13 093bc2cd Avi Kivity
14 093bc2cd Avi Kivity
#include "memory.h"
15 1c0ffa58 Avi Kivity
#include "exec-memory.h"
16 658b2224 Avi Kivity
#include "ioport.h"
17 74901c3b Avi Kivity
#include "bitops.h"
18 3e9d69e7 Avi Kivity
#include "kvm.h"
19 093bc2cd Avi Kivity
#include <assert.h>
20 093bc2cd Avi Kivity
21 4ef4db86 Avi Kivity
unsigned memory_region_transaction_depth = 0;
22 4ef4db86 Avi Kivity
23 093bc2cd Avi Kivity
typedef struct AddrRange AddrRange;
24 093bc2cd Avi Kivity
25 8417cebf Avi Kivity
/*
26 8417cebf Avi Kivity
 * Note using signed integers limits us to physical addresses at most
27 8417cebf Avi Kivity
 * 63 bits wide.  They are needed for negative offsetting in aliases
28 8417cebf Avi Kivity
 * (large MemoryRegion::alias_offset).
29 8417cebf Avi Kivity
 */
30 093bc2cd Avi Kivity
struct AddrRange {
31 8417cebf Avi Kivity
    int64_t start;
32 8417cebf Avi Kivity
    int64_t size;
33 093bc2cd Avi Kivity
};
34 093bc2cd Avi Kivity
35 8417cebf Avi Kivity
static AddrRange addrrange_make(int64_t start, int64_t size)
36 093bc2cd Avi Kivity
{
37 093bc2cd Avi Kivity
    return (AddrRange) { start, size };
38 093bc2cd Avi Kivity
}
39 093bc2cd Avi Kivity
40 093bc2cd Avi Kivity
static bool addrrange_equal(AddrRange r1, AddrRange r2)
41 093bc2cd Avi Kivity
{
42 093bc2cd Avi Kivity
    return r1.start == r2.start && r1.size == r2.size;
43 093bc2cd Avi Kivity
}
44 093bc2cd Avi Kivity
45 8417cebf Avi Kivity
static int64_t addrrange_end(AddrRange r)
46 093bc2cd Avi Kivity
{
47 093bc2cd Avi Kivity
    return r.start + r.size;
48 093bc2cd Avi Kivity
}
49 093bc2cd Avi Kivity
50 093bc2cd Avi Kivity
static AddrRange addrrange_shift(AddrRange range, int64_t delta)
51 093bc2cd Avi Kivity
{
52 093bc2cd Avi Kivity
    range.start += delta;
53 093bc2cd Avi Kivity
    return range;
54 093bc2cd Avi Kivity
}
55 093bc2cd Avi Kivity
56 093bc2cd Avi Kivity
static bool addrrange_intersects(AddrRange r1, AddrRange r2)
57 093bc2cd Avi Kivity
{
58 093bc2cd Avi Kivity
    return (r1.start >= r2.start && r1.start < r2.start + r2.size)
59 093bc2cd Avi Kivity
        || (r2.start >= r1.start && r2.start < r1.start + r1.size);
60 093bc2cd Avi Kivity
}
61 093bc2cd Avi Kivity
62 093bc2cd Avi Kivity
static AddrRange addrrange_intersection(AddrRange r1, AddrRange r2)
63 093bc2cd Avi Kivity
{
64 8417cebf Avi Kivity
    int64_t start = MAX(r1.start, r2.start);
65 093bc2cd Avi Kivity
    /* off-by-one arithmetic to prevent overflow */
66 8417cebf Avi Kivity
    int64_t end = MIN(addrrange_end(r1) - 1, addrrange_end(r2) - 1);
67 093bc2cd Avi Kivity
    return addrrange_make(start, end - start + 1);
68 093bc2cd Avi Kivity
}
69 093bc2cd Avi Kivity
70 093bc2cd Avi Kivity
struct CoalescedMemoryRange {
71 093bc2cd Avi Kivity
    AddrRange addr;
72 093bc2cd Avi Kivity
    QTAILQ_ENTRY(CoalescedMemoryRange) link;
73 093bc2cd Avi Kivity
};
74 093bc2cd Avi Kivity
75 3e9d69e7 Avi Kivity
struct MemoryRegionIoeventfd {
76 3e9d69e7 Avi Kivity
    AddrRange addr;
77 3e9d69e7 Avi Kivity
    bool match_data;
78 3e9d69e7 Avi Kivity
    uint64_t data;
79 3e9d69e7 Avi Kivity
    int fd;
80 3e9d69e7 Avi Kivity
};
81 3e9d69e7 Avi Kivity
82 3e9d69e7 Avi Kivity
static bool memory_region_ioeventfd_before(MemoryRegionIoeventfd a,
83 3e9d69e7 Avi Kivity
                                           MemoryRegionIoeventfd b)
84 3e9d69e7 Avi Kivity
{
85 3e9d69e7 Avi Kivity
    if (a.addr.start < b.addr.start) {
86 3e9d69e7 Avi Kivity
        return true;
87 3e9d69e7 Avi Kivity
    } else if (a.addr.start > b.addr.start) {
88 3e9d69e7 Avi Kivity
        return false;
89 3e9d69e7 Avi Kivity
    } else if (a.addr.size < b.addr.size) {
90 3e9d69e7 Avi Kivity
        return true;
91 3e9d69e7 Avi Kivity
    } else if (a.addr.size > b.addr.size) {
92 3e9d69e7 Avi Kivity
        return false;
93 3e9d69e7 Avi Kivity
    } else if (a.match_data < b.match_data) {
94 3e9d69e7 Avi Kivity
        return true;
95 3e9d69e7 Avi Kivity
    } else  if (a.match_data > b.match_data) {
96 3e9d69e7 Avi Kivity
        return false;
97 3e9d69e7 Avi Kivity
    } else if (a.match_data) {
98 3e9d69e7 Avi Kivity
        if (a.data < b.data) {
99 3e9d69e7 Avi Kivity
            return true;
100 3e9d69e7 Avi Kivity
        } else if (a.data > b.data) {
101 3e9d69e7 Avi Kivity
            return false;
102 3e9d69e7 Avi Kivity
        }
103 3e9d69e7 Avi Kivity
    }
104 3e9d69e7 Avi Kivity
    if (a.fd < b.fd) {
105 3e9d69e7 Avi Kivity
        return true;
106 3e9d69e7 Avi Kivity
    } else if (a.fd > b.fd) {
107 3e9d69e7 Avi Kivity
        return false;
108 3e9d69e7 Avi Kivity
    }
109 3e9d69e7 Avi Kivity
    return false;
110 3e9d69e7 Avi Kivity
}
111 3e9d69e7 Avi Kivity
112 3e9d69e7 Avi Kivity
static bool memory_region_ioeventfd_equal(MemoryRegionIoeventfd a,
113 3e9d69e7 Avi Kivity
                                          MemoryRegionIoeventfd b)
114 3e9d69e7 Avi Kivity
{
115 3e9d69e7 Avi Kivity
    return !memory_region_ioeventfd_before(a, b)
116 3e9d69e7 Avi Kivity
        && !memory_region_ioeventfd_before(b, a);
117 3e9d69e7 Avi Kivity
}
118 3e9d69e7 Avi Kivity
119 093bc2cd Avi Kivity
typedef struct FlatRange FlatRange;
120 093bc2cd Avi Kivity
typedef struct FlatView FlatView;
121 093bc2cd Avi Kivity
122 093bc2cd Avi Kivity
/* Range of memory in the global map.  Addresses are absolute. */
123 093bc2cd Avi Kivity
struct FlatRange {
124 093bc2cd Avi Kivity
    MemoryRegion *mr;
125 093bc2cd Avi Kivity
    target_phys_addr_t offset_in_region;
126 093bc2cd Avi Kivity
    AddrRange addr;
127 5a583347 Avi Kivity
    uint8_t dirty_log_mask;
128 093bc2cd Avi Kivity
};
129 093bc2cd Avi Kivity
130 093bc2cd Avi Kivity
/* Flattened global view of current active memory hierarchy.  Kept in sorted
131 093bc2cd Avi Kivity
 * order.
132 093bc2cd Avi Kivity
 */
133 093bc2cd Avi Kivity
struct FlatView {
134 093bc2cd Avi Kivity
    FlatRange *ranges;
135 093bc2cd Avi Kivity
    unsigned nr;
136 093bc2cd Avi Kivity
    unsigned nr_allocated;
137 093bc2cd Avi Kivity
};
138 093bc2cd Avi Kivity
139 cc31e6e7 Avi Kivity
typedef struct AddressSpace AddressSpace;
140 cc31e6e7 Avi Kivity
typedef struct AddressSpaceOps AddressSpaceOps;
141 cc31e6e7 Avi Kivity
142 cc31e6e7 Avi Kivity
/* A system address space - I/O, memory, etc. */
143 cc31e6e7 Avi Kivity
struct AddressSpace {
144 cc31e6e7 Avi Kivity
    const AddressSpaceOps *ops;
145 cc31e6e7 Avi Kivity
    MemoryRegion *root;
146 cc31e6e7 Avi Kivity
    FlatView current_map;
147 3e9d69e7 Avi Kivity
    int ioeventfd_nb;
148 3e9d69e7 Avi Kivity
    MemoryRegionIoeventfd *ioeventfds;
149 cc31e6e7 Avi Kivity
};
150 cc31e6e7 Avi Kivity
151 cc31e6e7 Avi Kivity
struct AddressSpaceOps {
152 cc31e6e7 Avi Kivity
    void (*range_add)(AddressSpace *as, FlatRange *fr);
153 cc31e6e7 Avi Kivity
    void (*range_del)(AddressSpace *as, FlatRange *fr);
154 cc31e6e7 Avi Kivity
    void (*log_start)(AddressSpace *as, FlatRange *fr);
155 cc31e6e7 Avi Kivity
    void (*log_stop)(AddressSpace *as, FlatRange *fr);
156 3e9d69e7 Avi Kivity
    void (*ioeventfd_add)(AddressSpace *as, MemoryRegionIoeventfd *fd);
157 3e9d69e7 Avi Kivity
    void (*ioeventfd_del)(AddressSpace *as, MemoryRegionIoeventfd *fd);
158 cc31e6e7 Avi Kivity
};
159 cc31e6e7 Avi Kivity
160 093bc2cd Avi Kivity
#define FOR_EACH_FLAT_RANGE(var, view)          \
161 093bc2cd Avi Kivity
    for (var = (view)->ranges; var < (view)->ranges + (view)->nr; ++var)
162 093bc2cd Avi Kivity
163 093bc2cd Avi Kivity
static bool flatrange_equal(FlatRange *a, FlatRange *b)
164 093bc2cd Avi Kivity
{
165 093bc2cd Avi Kivity
    return a->mr == b->mr
166 093bc2cd Avi Kivity
        && addrrange_equal(a->addr, b->addr)
167 093bc2cd Avi Kivity
        && a->offset_in_region == b->offset_in_region;
168 093bc2cd Avi Kivity
}
169 093bc2cd Avi Kivity
170 093bc2cd Avi Kivity
static void flatview_init(FlatView *view)
171 093bc2cd Avi Kivity
{
172 093bc2cd Avi Kivity
    view->ranges = NULL;
173 093bc2cd Avi Kivity
    view->nr = 0;
174 093bc2cd Avi Kivity
    view->nr_allocated = 0;
175 093bc2cd Avi Kivity
}
176 093bc2cd Avi Kivity
177 093bc2cd Avi Kivity
/* Insert a range into a given position.  Caller is responsible for maintaining
178 093bc2cd Avi Kivity
 * sorting order.
179 093bc2cd Avi Kivity
 */
180 093bc2cd Avi Kivity
static void flatview_insert(FlatView *view, unsigned pos, FlatRange *range)
181 093bc2cd Avi Kivity
{
182 093bc2cd Avi Kivity
    if (view->nr == view->nr_allocated) {
183 093bc2cd Avi Kivity
        view->nr_allocated = MAX(2 * view->nr, 10);
184 093bc2cd Avi Kivity
        view->ranges = qemu_realloc(view->ranges,
185 093bc2cd Avi Kivity
                                    view->nr_allocated * sizeof(*view->ranges));
186 093bc2cd Avi Kivity
    }
187 093bc2cd Avi Kivity
    memmove(view->ranges + pos + 1, view->ranges + pos,
188 093bc2cd Avi Kivity
            (view->nr - pos) * sizeof(FlatRange));
189 093bc2cd Avi Kivity
    view->ranges[pos] = *range;
190 093bc2cd Avi Kivity
    ++view->nr;
191 093bc2cd Avi Kivity
}
192 093bc2cd Avi Kivity
193 093bc2cd Avi Kivity
static void flatview_destroy(FlatView *view)
194 093bc2cd Avi Kivity
{
195 093bc2cd Avi Kivity
    qemu_free(view->ranges);
196 093bc2cd Avi Kivity
}
197 093bc2cd Avi Kivity
198 3d8e6bf9 Avi Kivity
static bool can_merge(FlatRange *r1, FlatRange *r2)
199 3d8e6bf9 Avi Kivity
{
200 3d8e6bf9 Avi Kivity
    return addrrange_end(r1->addr) == r2->addr.start
201 3d8e6bf9 Avi Kivity
        && r1->mr == r2->mr
202 3d8e6bf9 Avi Kivity
        && r1->offset_in_region + r1->addr.size == r2->offset_in_region
203 3d8e6bf9 Avi Kivity
        && r1->dirty_log_mask == r2->dirty_log_mask;
204 3d8e6bf9 Avi Kivity
}
205 3d8e6bf9 Avi Kivity
206 3d8e6bf9 Avi Kivity
/* Attempt to simplify a view by merging ajacent ranges */
207 3d8e6bf9 Avi Kivity
static void flatview_simplify(FlatView *view)
208 3d8e6bf9 Avi Kivity
{
209 3d8e6bf9 Avi Kivity
    unsigned i, j;
210 3d8e6bf9 Avi Kivity
211 3d8e6bf9 Avi Kivity
    i = 0;
212 3d8e6bf9 Avi Kivity
    while (i < view->nr) {
213 3d8e6bf9 Avi Kivity
        j = i + 1;
214 3d8e6bf9 Avi Kivity
        while (j < view->nr
215 3d8e6bf9 Avi Kivity
               && can_merge(&view->ranges[j-1], &view->ranges[j])) {
216 3d8e6bf9 Avi Kivity
            view->ranges[i].addr.size += view->ranges[j].addr.size;
217 3d8e6bf9 Avi Kivity
            ++j;
218 3d8e6bf9 Avi Kivity
        }
219 3d8e6bf9 Avi Kivity
        ++i;
220 3d8e6bf9 Avi Kivity
        memmove(&view->ranges[i], &view->ranges[j],
221 3d8e6bf9 Avi Kivity
                (view->nr - j) * sizeof(view->ranges[j]));
222 3d8e6bf9 Avi Kivity
        view->nr -= j - i;
223 3d8e6bf9 Avi Kivity
    }
224 3d8e6bf9 Avi Kivity
}
225 3d8e6bf9 Avi Kivity
226 16ef61c9 Avi Kivity
static void memory_region_prepare_ram_addr(MemoryRegion *mr);
227 16ef61c9 Avi Kivity
228 cc31e6e7 Avi Kivity
static void as_memory_range_add(AddressSpace *as, FlatRange *fr)
229 cc31e6e7 Avi Kivity
{
230 cc31e6e7 Avi Kivity
    ram_addr_t phys_offset, region_offset;
231 cc31e6e7 Avi Kivity
232 16ef61c9 Avi Kivity
    memory_region_prepare_ram_addr(fr->mr);
233 16ef61c9 Avi Kivity
234 cc31e6e7 Avi Kivity
    phys_offset = fr->mr->ram_addr;
235 cc31e6e7 Avi Kivity
    region_offset = fr->offset_in_region;
236 cc31e6e7 Avi Kivity
    /* cpu_register_physical_memory_log() wants region_offset for
237 cc31e6e7 Avi Kivity
     * mmio, but prefers offseting phys_offset for RAM.  Humour it.
238 cc31e6e7 Avi Kivity
     */
239 cc31e6e7 Avi Kivity
    if ((phys_offset & ~TARGET_PAGE_MASK) <= IO_MEM_ROM) {
240 cc31e6e7 Avi Kivity
        phys_offset += region_offset;
241 cc31e6e7 Avi Kivity
        region_offset = 0;
242 cc31e6e7 Avi Kivity
    }
243 cc31e6e7 Avi Kivity
244 cc31e6e7 Avi Kivity
    cpu_register_physical_memory_log(fr->addr.start,
245 cc31e6e7 Avi Kivity
                                     fr->addr.size,
246 cc31e6e7 Avi Kivity
                                     phys_offset,
247 cc31e6e7 Avi Kivity
                                     region_offset,
248 cc31e6e7 Avi Kivity
                                     fr->dirty_log_mask);
249 cc31e6e7 Avi Kivity
}
250 cc31e6e7 Avi Kivity
251 cc31e6e7 Avi Kivity
static void as_memory_range_del(AddressSpace *as, FlatRange *fr)
252 cc31e6e7 Avi Kivity
{
253 39b796f2 Avi Kivity
    if (fr->dirty_log_mask) {
254 39b796f2 Avi Kivity
        cpu_physical_sync_dirty_bitmap(fr->addr.start,
255 39b796f2 Avi Kivity
                                       fr->addr.start + fr->addr.size);
256 39b796f2 Avi Kivity
    }
257 cc31e6e7 Avi Kivity
    cpu_register_physical_memory(fr->addr.start, fr->addr.size,
258 cc31e6e7 Avi Kivity
                                 IO_MEM_UNASSIGNED);
259 cc31e6e7 Avi Kivity
}
260 cc31e6e7 Avi Kivity
261 cc31e6e7 Avi Kivity
static void as_memory_log_start(AddressSpace *as, FlatRange *fr)
262 cc31e6e7 Avi Kivity
{
263 cc31e6e7 Avi Kivity
    cpu_physical_log_start(fr->addr.start, fr->addr.size);
264 cc31e6e7 Avi Kivity
}
265 cc31e6e7 Avi Kivity
266 cc31e6e7 Avi Kivity
static void as_memory_log_stop(AddressSpace *as, FlatRange *fr)
267 cc31e6e7 Avi Kivity
{
268 cc31e6e7 Avi Kivity
    cpu_physical_log_stop(fr->addr.start, fr->addr.size);
269 cc31e6e7 Avi Kivity
}
270 cc31e6e7 Avi Kivity
271 3e9d69e7 Avi Kivity
static void as_memory_ioeventfd_add(AddressSpace *as, MemoryRegionIoeventfd *fd)
272 3e9d69e7 Avi Kivity
{
273 3e9d69e7 Avi Kivity
    int r;
274 3e9d69e7 Avi Kivity
275 3e9d69e7 Avi Kivity
    assert(fd->match_data && fd->addr.size == 4);
276 3e9d69e7 Avi Kivity
277 3e9d69e7 Avi Kivity
    r = kvm_set_ioeventfd_mmio_long(fd->fd, fd->addr.start, fd->data, true);
278 3e9d69e7 Avi Kivity
    if (r < 0) {
279 3e9d69e7 Avi Kivity
        abort();
280 3e9d69e7 Avi Kivity
    }
281 3e9d69e7 Avi Kivity
}
282 3e9d69e7 Avi Kivity
283 3e9d69e7 Avi Kivity
static void as_memory_ioeventfd_del(AddressSpace *as, MemoryRegionIoeventfd *fd)
284 3e9d69e7 Avi Kivity
{
285 3e9d69e7 Avi Kivity
    int r;
286 3e9d69e7 Avi Kivity
287 3e9d69e7 Avi Kivity
    r = kvm_set_ioeventfd_mmio_long(fd->fd, fd->addr.start, fd->data, false);
288 3e9d69e7 Avi Kivity
    if (r < 0) {
289 3e9d69e7 Avi Kivity
        abort();
290 3e9d69e7 Avi Kivity
    }
291 3e9d69e7 Avi Kivity
}
292 3e9d69e7 Avi Kivity
293 cc31e6e7 Avi Kivity
static const AddressSpaceOps address_space_ops_memory = {
294 cc31e6e7 Avi Kivity
    .range_add = as_memory_range_add,
295 cc31e6e7 Avi Kivity
    .range_del = as_memory_range_del,
296 cc31e6e7 Avi Kivity
    .log_start = as_memory_log_start,
297 cc31e6e7 Avi Kivity
    .log_stop = as_memory_log_stop,
298 3e9d69e7 Avi Kivity
    .ioeventfd_add = as_memory_ioeventfd_add,
299 3e9d69e7 Avi Kivity
    .ioeventfd_del = as_memory_ioeventfd_del,
300 cc31e6e7 Avi Kivity
};
301 cc31e6e7 Avi Kivity
302 cc31e6e7 Avi Kivity
static AddressSpace address_space_memory = {
303 cc31e6e7 Avi Kivity
    .ops = &address_space_ops_memory,
304 cc31e6e7 Avi Kivity
};
305 cc31e6e7 Avi Kivity
306 627a0e90 Avi Kivity
static const MemoryRegionPortio *find_portio(MemoryRegion *mr, uint64_t offset,
307 627a0e90 Avi Kivity
                                             unsigned width, bool write)
308 627a0e90 Avi Kivity
{
309 627a0e90 Avi Kivity
    const MemoryRegionPortio *mrp;
310 627a0e90 Avi Kivity
311 627a0e90 Avi Kivity
    for (mrp = mr->ops->old_portio; mrp->size; ++mrp) {
312 627a0e90 Avi Kivity
        if (offset >= mrp->offset && offset < mrp->offset + mrp->len
313 627a0e90 Avi Kivity
            && width == mrp->size
314 627a0e90 Avi Kivity
            && (write ? (bool)mrp->write : (bool)mrp->read)) {
315 627a0e90 Avi Kivity
            return mrp;
316 627a0e90 Avi Kivity
        }
317 627a0e90 Avi Kivity
    }
318 627a0e90 Avi Kivity
    return NULL;
319 627a0e90 Avi Kivity
}
320 627a0e90 Avi Kivity
321 658b2224 Avi Kivity
static void memory_region_iorange_read(IORange *iorange,
322 658b2224 Avi Kivity
                                       uint64_t offset,
323 658b2224 Avi Kivity
                                       unsigned width,
324 658b2224 Avi Kivity
                                       uint64_t *data)
325 658b2224 Avi Kivity
{
326 658b2224 Avi Kivity
    MemoryRegion *mr = container_of(iorange, MemoryRegion, iorange);
327 658b2224 Avi Kivity
328 627a0e90 Avi Kivity
    if (mr->ops->old_portio) {
329 627a0e90 Avi Kivity
        const MemoryRegionPortio *mrp = find_portio(mr, offset, width, false);
330 627a0e90 Avi Kivity
331 627a0e90 Avi Kivity
        *data = ((uint64_t)1 << (width * 8)) - 1;
332 627a0e90 Avi Kivity
        if (mrp) {
333 627a0e90 Avi Kivity
            *data = mrp->read(mr->opaque, offset - mrp->offset);
334 627a0e90 Avi Kivity
        }
335 627a0e90 Avi Kivity
        return;
336 627a0e90 Avi Kivity
    }
337 658b2224 Avi Kivity
    *data = mr->ops->read(mr->opaque, offset, width);
338 658b2224 Avi Kivity
}
339 658b2224 Avi Kivity
340 658b2224 Avi Kivity
static void memory_region_iorange_write(IORange *iorange,
341 658b2224 Avi Kivity
                                        uint64_t offset,
342 658b2224 Avi Kivity
                                        unsigned width,
343 658b2224 Avi Kivity
                                        uint64_t data)
344 658b2224 Avi Kivity
{
345 658b2224 Avi Kivity
    MemoryRegion *mr = container_of(iorange, MemoryRegion, iorange);
346 658b2224 Avi Kivity
347 627a0e90 Avi Kivity
    if (mr->ops->old_portio) {
348 627a0e90 Avi Kivity
        const MemoryRegionPortio *mrp = find_portio(mr, offset, width, true);
349 627a0e90 Avi Kivity
350 627a0e90 Avi Kivity
        if (mrp) {
351 627a0e90 Avi Kivity
            mrp->write(mr->opaque, offset - mrp->offset, data);
352 627a0e90 Avi Kivity
        }
353 627a0e90 Avi Kivity
        return;
354 627a0e90 Avi Kivity
    }
355 658b2224 Avi Kivity
    mr->ops->write(mr->opaque, offset, data, width);
356 658b2224 Avi Kivity
}
357 658b2224 Avi Kivity
358 658b2224 Avi Kivity
static const IORangeOps memory_region_iorange_ops = {
359 658b2224 Avi Kivity
    .read = memory_region_iorange_read,
360 658b2224 Avi Kivity
    .write = memory_region_iorange_write,
361 658b2224 Avi Kivity
};
362 658b2224 Avi Kivity
363 658b2224 Avi Kivity
static void as_io_range_add(AddressSpace *as, FlatRange *fr)
364 658b2224 Avi Kivity
{
365 658b2224 Avi Kivity
    iorange_init(&fr->mr->iorange, &memory_region_iorange_ops,
366 658b2224 Avi Kivity
                 fr->addr.start,fr->addr.size);
367 658b2224 Avi Kivity
    ioport_register(&fr->mr->iorange);
368 658b2224 Avi Kivity
}
369 658b2224 Avi Kivity
370 658b2224 Avi Kivity
static void as_io_range_del(AddressSpace *as, FlatRange *fr)
371 658b2224 Avi Kivity
{
372 658b2224 Avi Kivity
    isa_unassign_ioport(fr->addr.start, fr->addr.size);
373 658b2224 Avi Kivity
}
374 658b2224 Avi Kivity
375 3e9d69e7 Avi Kivity
static void as_io_ioeventfd_add(AddressSpace *as, MemoryRegionIoeventfd *fd)
376 3e9d69e7 Avi Kivity
{
377 3e9d69e7 Avi Kivity
    int r;
378 3e9d69e7 Avi Kivity
379 3e9d69e7 Avi Kivity
    assert(fd->match_data && fd->addr.size == 2);
380 3e9d69e7 Avi Kivity
381 3e9d69e7 Avi Kivity
    r = kvm_set_ioeventfd_pio_word(fd->fd, fd->addr.start, fd->data, true);
382 3e9d69e7 Avi Kivity
    if (r < 0) {
383 3e9d69e7 Avi Kivity
        abort();
384 3e9d69e7 Avi Kivity
    }
385 3e9d69e7 Avi Kivity
}
386 3e9d69e7 Avi Kivity
387 3e9d69e7 Avi Kivity
static void as_io_ioeventfd_del(AddressSpace *as, MemoryRegionIoeventfd *fd)
388 3e9d69e7 Avi Kivity
{
389 3e9d69e7 Avi Kivity
    int r;
390 3e9d69e7 Avi Kivity
391 3e9d69e7 Avi Kivity
    r = kvm_set_ioeventfd_pio_word(fd->fd, fd->addr.start, fd->data, false);
392 3e9d69e7 Avi Kivity
    if (r < 0) {
393 3e9d69e7 Avi Kivity
        abort();
394 3e9d69e7 Avi Kivity
    }
395 3e9d69e7 Avi Kivity
}
396 3e9d69e7 Avi Kivity
397 658b2224 Avi Kivity
static const AddressSpaceOps address_space_ops_io = {
398 658b2224 Avi Kivity
    .range_add = as_io_range_add,
399 658b2224 Avi Kivity
    .range_del = as_io_range_del,
400 3e9d69e7 Avi Kivity
    .ioeventfd_add = as_io_ioeventfd_add,
401 3e9d69e7 Avi Kivity
    .ioeventfd_del = as_io_ioeventfd_del,
402 658b2224 Avi Kivity
};
403 658b2224 Avi Kivity
404 658b2224 Avi Kivity
static AddressSpace address_space_io = {
405 658b2224 Avi Kivity
    .ops = &address_space_ops_io,
406 658b2224 Avi Kivity
};
407 658b2224 Avi Kivity
408 093bc2cd Avi Kivity
/* Render a memory region into the global view.  Ranges in @view obscure
409 093bc2cd Avi Kivity
 * ranges in @mr.
410 093bc2cd Avi Kivity
 */
411 093bc2cd Avi Kivity
static void render_memory_region(FlatView *view,
412 093bc2cd Avi Kivity
                                 MemoryRegion *mr,
413 093bc2cd Avi Kivity
                                 target_phys_addr_t base,
414 093bc2cd Avi Kivity
                                 AddrRange clip)
415 093bc2cd Avi Kivity
{
416 093bc2cd Avi Kivity
    MemoryRegion *subregion;
417 093bc2cd Avi Kivity
    unsigned i;
418 093bc2cd Avi Kivity
    target_phys_addr_t offset_in_region;
419 8417cebf Avi Kivity
    int64_t remain;
420 8417cebf Avi Kivity
    int64_t now;
421 093bc2cd Avi Kivity
    FlatRange fr;
422 093bc2cd Avi Kivity
    AddrRange tmp;
423 093bc2cd Avi Kivity
424 093bc2cd Avi Kivity
    base += mr->addr;
425 093bc2cd Avi Kivity
426 093bc2cd Avi Kivity
    tmp = addrrange_make(base, mr->size);
427 093bc2cd Avi Kivity
428 093bc2cd Avi Kivity
    if (!addrrange_intersects(tmp, clip)) {
429 093bc2cd Avi Kivity
        return;
430 093bc2cd Avi Kivity
    }
431 093bc2cd Avi Kivity
432 093bc2cd Avi Kivity
    clip = addrrange_intersection(tmp, clip);
433 093bc2cd Avi Kivity
434 093bc2cd Avi Kivity
    if (mr->alias) {
435 093bc2cd Avi Kivity
        base -= mr->alias->addr;
436 093bc2cd Avi Kivity
        base -= mr->alias_offset;
437 093bc2cd Avi Kivity
        render_memory_region(view, mr->alias, base, clip);
438 093bc2cd Avi Kivity
        return;
439 093bc2cd Avi Kivity
    }
440 093bc2cd Avi Kivity
441 093bc2cd Avi Kivity
    /* Render subregions in priority order. */
442 093bc2cd Avi Kivity
    QTAILQ_FOREACH(subregion, &mr->subregions, subregions_link) {
443 093bc2cd Avi Kivity
        render_memory_region(view, subregion, base, clip);
444 093bc2cd Avi Kivity
    }
445 093bc2cd Avi Kivity
446 14a3c10a Avi Kivity
    if (!mr->terminates) {
447 093bc2cd Avi Kivity
        return;
448 093bc2cd Avi Kivity
    }
449 093bc2cd Avi Kivity
450 093bc2cd Avi Kivity
    offset_in_region = clip.start - base;
451 093bc2cd Avi Kivity
    base = clip.start;
452 093bc2cd Avi Kivity
    remain = clip.size;
453 093bc2cd Avi Kivity
454 093bc2cd Avi Kivity
    /* Render the region itself into any gaps left by the current view. */
455 093bc2cd Avi Kivity
    for (i = 0; i < view->nr && remain; ++i) {
456 093bc2cd Avi Kivity
        if (base >= addrrange_end(view->ranges[i].addr)) {
457 093bc2cd Avi Kivity
            continue;
458 093bc2cd Avi Kivity
        }
459 093bc2cd Avi Kivity
        if (base < view->ranges[i].addr.start) {
460 093bc2cd Avi Kivity
            now = MIN(remain, view->ranges[i].addr.start - base);
461 093bc2cd Avi Kivity
            fr.mr = mr;
462 093bc2cd Avi Kivity
            fr.offset_in_region = offset_in_region;
463 093bc2cd Avi Kivity
            fr.addr = addrrange_make(base, now);
464 5a583347 Avi Kivity
            fr.dirty_log_mask = mr->dirty_log_mask;
465 093bc2cd Avi Kivity
            flatview_insert(view, i, &fr);
466 093bc2cd Avi Kivity
            ++i;
467 093bc2cd Avi Kivity
            base += now;
468 093bc2cd Avi Kivity
            offset_in_region += now;
469 093bc2cd Avi Kivity
            remain -= now;
470 093bc2cd Avi Kivity
        }
471 093bc2cd Avi Kivity
        if (base == view->ranges[i].addr.start) {
472 093bc2cd Avi Kivity
            now = MIN(remain, view->ranges[i].addr.size);
473 093bc2cd Avi Kivity
            base += now;
474 093bc2cd Avi Kivity
            offset_in_region += now;
475 093bc2cd Avi Kivity
            remain -= now;
476 093bc2cd Avi Kivity
        }
477 093bc2cd Avi Kivity
    }
478 093bc2cd Avi Kivity
    if (remain) {
479 093bc2cd Avi Kivity
        fr.mr = mr;
480 093bc2cd Avi Kivity
        fr.offset_in_region = offset_in_region;
481 093bc2cd Avi Kivity
        fr.addr = addrrange_make(base, remain);
482 5a583347 Avi Kivity
        fr.dirty_log_mask = mr->dirty_log_mask;
483 093bc2cd Avi Kivity
        flatview_insert(view, i, &fr);
484 093bc2cd Avi Kivity
    }
485 093bc2cd Avi Kivity
}
486 093bc2cd Avi Kivity
487 093bc2cd Avi Kivity
/* Render a memory topology into a list of disjoint absolute ranges. */
488 093bc2cd Avi Kivity
static FlatView generate_memory_topology(MemoryRegion *mr)
489 093bc2cd Avi Kivity
{
490 093bc2cd Avi Kivity
    FlatView view;
491 093bc2cd Avi Kivity
492 093bc2cd Avi Kivity
    flatview_init(&view);
493 093bc2cd Avi Kivity
494 8417cebf Avi Kivity
    render_memory_region(&view, mr, 0, addrrange_make(0, INT64_MAX));
495 3d8e6bf9 Avi Kivity
    flatview_simplify(&view);
496 093bc2cd Avi Kivity
497 093bc2cd Avi Kivity
    return view;
498 093bc2cd Avi Kivity
}
499 093bc2cd Avi Kivity
500 3e9d69e7 Avi Kivity
static void address_space_add_del_ioeventfds(AddressSpace *as,
501 3e9d69e7 Avi Kivity
                                             MemoryRegionIoeventfd *fds_new,
502 3e9d69e7 Avi Kivity
                                             unsigned fds_new_nb,
503 3e9d69e7 Avi Kivity
                                             MemoryRegionIoeventfd *fds_old,
504 3e9d69e7 Avi Kivity
                                             unsigned fds_old_nb)
505 3e9d69e7 Avi Kivity
{
506 3e9d69e7 Avi Kivity
    unsigned iold, inew;
507 3e9d69e7 Avi Kivity
508 3e9d69e7 Avi Kivity
    /* Generate a symmetric difference of the old and new fd sets, adding
509 3e9d69e7 Avi Kivity
     * and deleting as necessary.
510 3e9d69e7 Avi Kivity
     */
511 3e9d69e7 Avi Kivity
512 3e9d69e7 Avi Kivity
    iold = inew = 0;
513 3e9d69e7 Avi Kivity
    while (iold < fds_old_nb || inew < fds_new_nb) {
514 3e9d69e7 Avi Kivity
        if (iold < fds_old_nb
515 3e9d69e7 Avi Kivity
            && (inew == fds_new_nb
516 3e9d69e7 Avi Kivity
                || memory_region_ioeventfd_before(fds_old[iold],
517 3e9d69e7 Avi Kivity
                                                  fds_new[inew]))) {
518 3e9d69e7 Avi Kivity
            as->ops->ioeventfd_del(as, &fds_old[iold]);
519 3e9d69e7 Avi Kivity
            ++iold;
520 3e9d69e7 Avi Kivity
        } else if (inew < fds_new_nb
521 3e9d69e7 Avi Kivity
                   && (iold == fds_old_nb
522 3e9d69e7 Avi Kivity
                       || memory_region_ioeventfd_before(fds_new[inew],
523 3e9d69e7 Avi Kivity
                                                         fds_old[iold]))) {
524 3e9d69e7 Avi Kivity
            as->ops->ioeventfd_add(as, &fds_new[inew]);
525 3e9d69e7 Avi Kivity
            ++inew;
526 3e9d69e7 Avi Kivity
        } else {
527 3e9d69e7 Avi Kivity
            ++iold;
528 3e9d69e7 Avi Kivity
            ++inew;
529 3e9d69e7 Avi Kivity
        }
530 3e9d69e7 Avi Kivity
    }
531 3e9d69e7 Avi Kivity
}
532 3e9d69e7 Avi Kivity
533 3e9d69e7 Avi Kivity
static void address_space_update_ioeventfds(AddressSpace *as)
534 3e9d69e7 Avi Kivity
{
535 3e9d69e7 Avi Kivity
    FlatRange *fr;
536 3e9d69e7 Avi Kivity
    unsigned ioeventfd_nb = 0;
537 3e9d69e7 Avi Kivity
    MemoryRegionIoeventfd *ioeventfds = NULL;
538 3e9d69e7 Avi Kivity
    AddrRange tmp;
539 3e9d69e7 Avi Kivity
    unsigned i;
540 3e9d69e7 Avi Kivity
541 3e9d69e7 Avi Kivity
    FOR_EACH_FLAT_RANGE(fr, &as->current_map) {
542 3e9d69e7 Avi Kivity
        for (i = 0; i < fr->mr->ioeventfd_nb; ++i) {
543 3e9d69e7 Avi Kivity
            tmp = addrrange_shift(fr->mr->ioeventfds[i].addr,
544 3e9d69e7 Avi Kivity
                                  fr->addr.start - fr->offset_in_region);
545 3e9d69e7 Avi Kivity
            if (addrrange_intersects(fr->addr, tmp)) {
546 3e9d69e7 Avi Kivity
                ++ioeventfd_nb;
547 3e9d69e7 Avi Kivity
                ioeventfds = qemu_realloc(ioeventfds,
548 3e9d69e7 Avi Kivity
                                          ioeventfd_nb * sizeof(*ioeventfds));
549 3e9d69e7 Avi Kivity
                ioeventfds[ioeventfd_nb-1] = fr->mr->ioeventfds[i];
550 3e9d69e7 Avi Kivity
                ioeventfds[ioeventfd_nb-1].addr = tmp;
551 3e9d69e7 Avi Kivity
            }
552 3e9d69e7 Avi Kivity
        }
553 3e9d69e7 Avi Kivity
    }
554 3e9d69e7 Avi Kivity
555 3e9d69e7 Avi Kivity
    address_space_add_del_ioeventfds(as, ioeventfds, ioeventfd_nb,
556 3e9d69e7 Avi Kivity
                                     as->ioeventfds, as->ioeventfd_nb);
557 3e9d69e7 Avi Kivity
558 3e9d69e7 Avi Kivity
    qemu_free(as->ioeventfds);
559 3e9d69e7 Avi Kivity
    as->ioeventfds = ioeventfds;
560 3e9d69e7 Avi Kivity
    as->ioeventfd_nb = ioeventfd_nb;
561 3e9d69e7 Avi Kivity
}
562 3e9d69e7 Avi Kivity
563 b8af1afb Avi Kivity
static void address_space_update_topology_pass(AddressSpace *as,
564 b8af1afb Avi Kivity
                                               FlatView old_view,
565 b8af1afb Avi Kivity
                                               FlatView new_view,
566 b8af1afb Avi Kivity
                                               bool adding)
567 093bc2cd Avi Kivity
{
568 093bc2cd Avi Kivity
    unsigned iold, inew;
569 093bc2cd Avi Kivity
    FlatRange *frold, *frnew;
570 093bc2cd Avi Kivity
571 093bc2cd Avi Kivity
    /* Generate a symmetric difference of the old and new memory maps.
572 093bc2cd Avi Kivity
     * Kill ranges in the old map, and instantiate ranges in the new map.
573 093bc2cd Avi Kivity
     */
574 093bc2cd Avi Kivity
    iold = inew = 0;
575 093bc2cd Avi Kivity
    while (iold < old_view.nr || inew < new_view.nr) {
576 093bc2cd Avi Kivity
        if (iold < old_view.nr) {
577 093bc2cd Avi Kivity
            frold = &old_view.ranges[iold];
578 093bc2cd Avi Kivity
        } else {
579 093bc2cd Avi Kivity
            frold = NULL;
580 093bc2cd Avi Kivity
        }
581 093bc2cd Avi Kivity
        if (inew < new_view.nr) {
582 093bc2cd Avi Kivity
            frnew = &new_view.ranges[inew];
583 093bc2cd Avi Kivity
        } else {
584 093bc2cd Avi Kivity
            frnew = NULL;
585 093bc2cd Avi Kivity
        }
586 093bc2cd Avi Kivity
587 093bc2cd Avi Kivity
        if (frold
588 093bc2cd Avi Kivity
            && (!frnew
589 093bc2cd Avi Kivity
                || frold->addr.start < frnew->addr.start
590 093bc2cd Avi Kivity
                || (frold->addr.start == frnew->addr.start
591 093bc2cd Avi Kivity
                    && !flatrange_equal(frold, frnew)))) {
592 093bc2cd Avi Kivity
            /* In old, but (not in new, or in new but attributes changed). */
593 093bc2cd Avi Kivity
594 b8af1afb Avi Kivity
            if (!adding) {
595 b8af1afb Avi Kivity
                as->ops->range_del(as, frold);
596 b8af1afb Avi Kivity
            }
597 b8af1afb Avi Kivity
598 093bc2cd Avi Kivity
            ++iold;
599 093bc2cd Avi Kivity
        } else if (frold && frnew && flatrange_equal(frold, frnew)) {
600 093bc2cd Avi Kivity
            /* In both (logging may have changed) */
601 093bc2cd Avi Kivity
602 b8af1afb Avi Kivity
            if (adding) {
603 b8af1afb Avi Kivity
                if (frold->dirty_log_mask && !frnew->dirty_log_mask) {
604 b8af1afb Avi Kivity
                    as->ops->log_stop(as, frnew);
605 b8af1afb Avi Kivity
                } else if (frnew->dirty_log_mask && !frold->dirty_log_mask) {
606 b8af1afb Avi Kivity
                    as->ops->log_start(as, frnew);
607 b8af1afb Avi Kivity
                }
608 5a583347 Avi Kivity
            }
609 5a583347 Avi Kivity
610 093bc2cd Avi Kivity
            ++iold;
611 093bc2cd Avi Kivity
            ++inew;
612 093bc2cd Avi Kivity
        } else {
613 093bc2cd Avi Kivity
            /* In new */
614 093bc2cd Avi Kivity
615 b8af1afb Avi Kivity
            if (adding) {
616 b8af1afb Avi Kivity
                as->ops->range_add(as, frnew);
617 b8af1afb Avi Kivity
            }
618 b8af1afb Avi Kivity
619 093bc2cd Avi Kivity
            ++inew;
620 093bc2cd Avi Kivity
        }
621 093bc2cd Avi Kivity
    }
622 b8af1afb Avi Kivity
}
623 b8af1afb Avi Kivity
624 b8af1afb Avi Kivity
625 b8af1afb Avi Kivity
static void address_space_update_topology(AddressSpace *as)
626 b8af1afb Avi Kivity
{
627 b8af1afb Avi Kivity
    FlatView old_view = as->current_map;
628 b8af1afb Avi Kivity
    FlatView new_view = generate_memory_topology(as->root);
629 b8af1afb Avi Kivity
630 b8af1afb Avi Kivity
    address_space_update_topology_pass(as, old_view, new_view, false);
631 b8af1afb Avi Kivity
    address_space_update_topology_pass(as, old_view, new_view, true);
632 b8af1afb Avi Kivity
633 cc31e6e7 Avi Kivity
    as->current_map = new_view;
634 093bc2cd Avi Kivity
    flatview_destroy(&old_view);
635 3e9d69e7 Avi Kivity
    address_space_update_ioeventfds(as);
636 093bc2cd Avi Kivity
}
637 093bc2cd Avi Kivity
638 cc31e6e7 Avi Kivity
static void memory_region_update_topology(void)
639 cc31e6e7 Avi Kivity
{
640 4ef4db86 Avi Kivity
    if (memory_region_transaction_depth) {
641 4ef4db86 Avi Kivity
        return;
642 4ef4db86 Avi Kivity
    }
643 4ef4db86 Avi Kivity
644 658b2224 Avi Kivity
    if (address_space_memory.root) {
645 658b2224 Avi Kivity
        address_space_update_topology(&address_space_memory);
646 658b2224 Avi Kivity
    }
647 658b2224 Avi Kivity
    if (address_space_io.root) {
648 658b2224 Avi Kivity
        address_space_update_topology(&address_space_io);
649 658b2224 Avi Kivity
    }
650 cc31e6e7 Avi Kivity
}
651 cc31e6e7 Avi Kivity
652 4ef4db86 Avi Kivity
void memory_region_transaction_begin(void)
653 4ef4db86 Avi Kivity
{
654 4ef4db86 Avi Kivity
    ++memory_region_transaction_depth;
655 4ef4db86 Avi Kivity
}
656 4ef4db86 Avi Kivity
657 4ef4db86 Avi Kivity
void memory_region_transaction_commit(void)
658 4ef4db86 Avi Kivity
{
659 4ef4db86 Avi Kivity
    assert(memory_region_transaction_depth);
660 4ef4db86 Avi Kivity
    --memory_region_transaction_depth;
661 4ef4db86 Avi Kivity
    memory_region_update_topology();
662 4ef4db86 Avi Kivity
}
663 4ef4db86 Avi Kivity
664 545e92e0 Avi Kivity
static void memory_region_destructor_none(MemoryRegion *mr)
665 545e92e0 Avi Kivity
{
666 545e92e0 Avi Kivity
}
667 545e92e0 Avi Kivity
668 545e92e0 Avi Kivity
static void memory_region_destructor_ram(MemoryRegion *mr)
669 545e92e0 Avi Kivity
{
670 545e92e0 Avi Kivity
    qemu_ram_free(mr->ram_addr);
671 545e92e0 Avi Kivity
}
672 545e92e0 Avi Kivity
673 545e92e0 Avi Kivity
static void memory_region_destructor_ram_from_ptr(MemoryRegion *mr)
674 545e92e0 Avi Kivity
{
675 545e92e0 Avi Kivity
    qemu_ram_free_from_ptr(mr->ram_addr);
676 545e92e0 Avi Kivity
}
677 545e92e0 Avi Kivity
678 545e92e0 Avi Kivity
static void memory_region_destructor_iomem(MemoryRegion *mr)
679 545e92e0 Avi Kivity
{
680 545e92e0 Avi Kivity
    cpu_unregister_io_memory(mr->ram_addr);
681 545e92e0 Avi Kivity
}
682 545e92e0 Avi Kivity
683 093bc2cd Avi Kivity
void memory_region_init(MemoryRegion *mr,
684 093bc2cd Avi Kivity
                        const char *name,
685 093bc2cd Avi Kivity
                        uint64_t size)
686 093bc2cd Avi Kivity
{
687 093bc2cd Avi Kivity
    mr->ops = NULL;
688 093bc2cd Avi Kivity
    mr->parent = NULL;
689 093bc2cd Avi Kivity
    mr->size = size;
690 093bc2cd Avi Kivity
    mr->addr = 0;
691 093bc2cd Avi Kivity
    mr->offset = 0;
692 14a3c10a Avi Kivity
    mr->terminates = false;
693 545e92e0 Avi Kivity
    mr->destructor = memory_region_destructor_none;
694 093bc2cd Avi Kivity
    mr->priority = 0;
695 093bc2cd Avi Kivity
    mr->may_overlap = false;
696 093bc2cd Avi Kivity
    mr->alias = NULL;
697 093bc2cd Avi Kivity
    QTAILQ_INIT(&mr->subregions);
698 093bc2cd Avi Kivity
    memset(&mr->subregions_link, 0, sizeof mr->subregions_link);
699 093bc2cd Avi Kivity
    QTAILQ_INIT(&mr->coalesced);
700 093bc2cd Avi Kivity
    mr->name = qemu_strdup(name);
701 5a583347 Avi Kivity
    mr->dirty_log_mask = 0;
702 3e9d69e7 Avi Kivity
    mr->ioeventfd_nb = 0;
703 3e9d69e7 Avi Kivity
    mr->ioeventfds = NULL;
704 093bc2cd Avi Kivity
}
705 093bc2cd Avi Kivity
706 093bc2cd Avi Kivity
static bool memory_region_access_valid(MemoryRegion *mr,
707 093bc2cd Avi Kivity
                                       target_phys_addr_t addr,
708 093bc2cd Avi Kivity
                                       unsigned size)
709 093bc2cd Avi Kivity
{
710 093bc2cd Avi Kivity
    if (!mr->ops->valid.unaligned && (addr & (size - 1))) {
711 093bc2cd Avi Kivity
        return false;
712 093bc2cd Avi Kivity
    }
713 093bc2cd Avi Kivity
714 093bc2cd Avi Kivity
    /* Treat zero as compatibility all valid */
715 093bc2cd Avi Kivity
    if (!mr->ops->valid.max_access_size) {
716 093bc2cd Avi Kivity
        return true;
717 093bc2cd Avi Kivity
    }
718 093bc2cd Avi Kivity
719 093bc2cd Avi Kivity
    if (size > mr->ops->valid.max_access_size
720 093bc2cd Avi Kivity
        || size < mr->ops->valid.min_access_size) {
721 093bc2cd Avi Kivity
        return false;
722 093bc2cd Avi Kivity
    }
723 093bc2cd Avi Kivity
    return true;
724 093bc2cd Avi Kivity
}
725 093bc2cd Avi Kivity
726 093bc2cd Avi Kivity
static uint32_t memory_region_read_thunk_n(void *_mr,
727 093bc2cd Avi Kivity
                                           target_phys_addr_t addr,
728 093bc2cd Avi Kivity
                                           unsigned size)
729 093bc2cd Avi Kivity
{
730 093bc2cd Avi Kivity
    MemoryRegion *mr = _mr;
731 093bc2cd Avi Kivity
    unsigned access_size, access_size_min, access_size_max;
732 093bc2cd Avi Kivity
    uint64_t access_mask;
733 093bc2cd Avi Kivity
    uint32_t data = 0, tmp;
734 093bc2cd Avi Kivity
    unsigned i;
735 093bc2cd Avi Kivity
736 093bc2cd Avi Kivity
    if (!memory_region_access_valid(mr, addr, size)) {
737 093bc2cd Avi Kivity
        return -1U; /* FIXME: better signalling */
738 093bc2cd Avi Kivity
    }
739 093bc2cd Avi Kivity
740 74901c3b Avi Kivity
    if (!mr->ops->read) {
741 74901c3b Avi Kivity
        return mr->ops->old_mmio.read[bitops_ffsl(size)](mr->opaque, addr);
742 74901c3b Avi Kivity
    }
743 74901c3b Avi Kivity
744 093bc2cd Avi Kivity
    /* FIXME: support unaligned access */
745 093bc2cd Avi Kivity
746 093bc2cd Avi Kivity
    access_size_min = mr->ops->impl.min_access_size;
747 093bc2cd Avi Kivity
    if (!access_size_min) {
748 093bc2cd Avi Kivity
        access_size_min = 1;
749 093bc2cd Avi Kivity
    }
750 093bc2cd Avi Kivity
    access_size_max = mr->ops->impl.max_access_size;
751 093bc2cd Avi Kivity
    if (!access_size_max) {
752 093bc2cd Avi Kivity
        access_size_max = 4;
753 093bc2cd Avi Kivity
    }
754 093bc2cd Avi Kivity
    access_size = MAX(MIN(size, access_size_max), access_size_min);
755 093bc2cd Avi Kivity
    access_mask = -1ULL >> (64 - access_size * 8);
756 093bc2cd Avi Kivity
    addr += mr->offset;
757 093bc2cd Avi Kivity
    for (i = 0; i < size; i += access_size) {
758 093bc2cd Avi Kivity
        /* FIXME: big-endian support */
759 093bc2cd Avi Kivity
        tmp = mr->ops->read(mr->opaque, addr + i, access_size);
760 093bc2cd Avi Kivity
        data |= (tmp & access_mask) << (i * 8);
761 093bc2cd Avi Kivity
    }
762 093bc2cd Avi Kivity
763 093bc2cd Avi Kivity
    return data;
764 093bc2cd Avi Kivity
}
765 093bc2cd Avi Kivity
766 093bc2cd Avi Kivity
static void memory_region_write_thunk_n(void *_mr,
767 093bc2cd Avi Kivity
                                        target_phys_addr_t addr,
768 093bc2cd Avi Kivity
                                        unsigned size,
769 093bc2cd Avi Kivity
                                        uint64_t data)
770 093bc2cd Avi Kivity
{
771 093bc2cd Avi Kivity
    MemoryRegion *mr = _mr;
772 093bc2cd Avi Kivity
    unsigned access_size, access_size_min, access_size_max;
773 093bc2cd Avi Kivity
    uint64_t access_mask;
774 093bc2cd Avi Kivity
    unsigned i;
775 093bc2cd Avi Kivity
776 093bc2cd Avi Kivity
    if (!memory_region_access_valid(mr, addr, size)) {
777 093bc2cd Avi Kivity
        return; /* FIXME: better signalling */
778 093bc2cd Avi Kivity
    }
779 093bc2cd Avi Kivity
780 74901c3b Avi Kivity
    if (!mr->ops->write) {
781 74901c3b Avi Kivity
        mr->ops->old_mmio.write[bitops_ffsl(size)](mr->opaque, addr, data);
782 74901c3b Avi Kivity
        return;
783 74901c3b Avi Kivity
    }
784 74901c3b Avi Kivity
785 093bc2cd Avi Kivity
    /* FIXME: support unaligned access */
786 093bc2cd Avi Kivity
787 093bc2cd Avi Kivity
    access_size_min = mr->ops->impl.min_access_size;
788 093bc2cd Avi Kivity
    if (!access_size_min) {
789 093bc2cd Avi Kivity
        access_size_min = 1;
790 093bc2cd Avi Kivity
    }
791 093bc2cd Avi Kivity
    access_size_max = mr->ops->impl.max_access_size;
792 093bc2cd Avi Kivity
    if (!access_size_max) {
793 093bc2cd Avi Kivity
        access_size_max = 4;
794 093bc2cd Avi Kivity
    }
795 093bc2cd Avi Kivity
    access_size = MAX(MIN(size, access_size_max), access_size_min);
796 093bc2cd Avi Kivity
    access_mask = -1ULL >> (64 - access_size * 8);
797 093bc2cd Avi Kivity
    addr += mr->offset;
798 093bc2cd Avi Kivity
    for (i = 0; i < size; i += access_size) {
799 093bc2cd Avi Kivity
        /* FIXME: big-endian support */
800 093bc2cd Avi Kivity
        mr->ops->write(mr->opaque, addr + i, (data >> (i * 8)) & access_mask,
801 093bc2cd Avi Kivity
                       access_size);
802 093bc2cd Avi Kivity
    }
803 093bc2cd Avi Kivity
}
804 093bc2cd Avi Kivity
805 093bc2cd Avi Kivity
static uint32_t memory_region_read_thunk_b(void *mr, target_phys_addr_t addr)
806 093bc2cd Avi Kivity
{
807 093bc2cd Avi Kivity
    return memory_region_read_thunk_n(mr, addr, 1);
808 093bc2cd Avi Kivity
}
809 093bc2cd Avi Kivity
810 093bc2cd Avi Kivity
static uint32_t memory_region_read_thunk_w(void *mr, target_phys_addr_t addr)
811 093bc2cd Avi Kivity
{
812 093bc2cd Avi Kivity
    return memory_region_read_thunk_n(mr, addr, 2);
813 093bc2cd Avi Kivity
}
814 093bc2cd Avi Kivity
815 093bc2cd Avi Kivity
static uint32_t memory_region_read_thunk_l(void *mr, target_phys_addr_t addr)
816 093bc2cd Avi Kivity
{
817 093bc2cd Avi Kivity
    return memory_region_read_thunk_n(mr, addr, 4);
818 093bc2cd Avi Kivity
}
819 093bc2cd Avi Kivity
820 093bc2cd Avi Kivity
static void memory_region_write_thunk_b(void *mr, target_phys_addr_t addr,
821 093bc2cd Avi Kivity
                                        uint32_t data)
822 093bc2cd Avi Kivity
{
823 093bc2cd Avi Kivity
    memory_region_write_thunk_n(mr, addr, 1, data);
824 093bc2cd Avi Kivity
}
825 093bc2cd Avi Kivity
826 093bc2cd Avi Kivity
static void memory_region_write_thunk_w(void *mr, target_phys_addr_t addr,
827 093bc2cd Avi Kivity
                                        uint32_t data)
828 093bc2cd Avi Kivity
{
829 093bc2cd Avi Kivity
    memory_region_write_thunk_n(mr, addr, 2, data);
830 093bc2cd Avi Kivity
}
831 093bc2cd Avi Kivity
832 093bc2cd Avi Kivity
static void memory_region_write_thunk_l(void *mr, target_phys_addr_t addr,
833 093bc2cd Avi Kivity
                                        uint32_t data)
834 093bc2cd Avi Kivity
{
835 093bc2cd Avi Kivity
    memory_region_write_thunk_n(mr, addr, 4, data);
836 093bc2cd Avi Kivity
}
837 093bc2cd Avi Kivity
838 093bc2cd Avi Kivity
static CPUReadMemoryFunc * const memory_region_read_thunk[] = {
839 093bc2cd Avi Kivity
    memory_region_read_thunk_b,
840 093bc2cd Avi Kivity
    memory_region_read_thunk_w,
841 093bc2cd Avi Kivity
    memory_region_read_thunk_l,
842 093bc2cd Avi Kivity
};
843 093bc2cd Avi Kivity
844 093bc2cd Avi Kivity
static CPUWriteMemoryFunc * const memory_region_write_thunk[] = {
845 093bc2cd Avi Kivity
    memory_region_write_thunk_b,
846 093bc2cd Avi Kivity
    memory_region_write_thunk_w,
847 093bc2cd Avi Kivity
    memory_region_write_thunk_l,
848 093bc2cd Avi Kivity
};
849 093bc2cd Avi Kivity
850 16ef61c9 Avi Kivity
static void memory_region_prepare_ram_addr(MemoryRegion *mr)
851 16ef61c9 Avi Kivity
{
852 16ef61c9 Avi Kivity
    if (mr->backend_registered) {
853 16ef61c9 Avi Kivity
        return;
854 16ef61c9 Avi Kivity
    }
855 16ef61c9 Avi Kivity
856 545e92e0 Avi Kivity
    mr->destructor = memory_region_destructor_iomem;
857 16ef61c9 Avi Kivity
    mr->ram_addr = cpu_register_io_memory(memory_region_read_thunk,
858 16ef61c9 Avi Kivity
                                          memory_region_write_thunk,
859 16ef61c9 Avi Kivity
                                          mr,
860 16ef61c9 Avi Kivity
                                          mr->ops->endianness);
861 16ef61c9 Avi Kivity
    mr->backend_registered = true;
862 16ef61c9 Avi Kivity
}
863 16ef61c9 Avi Kivity
864 093bc2cd Avi Kivity
void memory_region_init_io(MemoryRegion *mr,
865 093bc2cd Avi Kivity
                           const MemoryRegionOps *ops,
866 093bc2cd Avi Kivity
                           void *opaque,
867 093bc2cd Avi Kivity
                           const char *name,
868 093bc2cd Avi Kivity
                           uint64_t size)
869 093bc2cd Avi Kivity
{
870 093bc2cd Avi Kivity
    memory_region_init(mr, name, size);
871 093bc2cd Avi Kivity
    mr->ops = ops;
872 093bc2cd Avi Kivity
    mr->opaque = opaque;
873 14a3c10a Avi Kivity
    mr->terminates = true;
874 16ef61c9 Avi Kivity
    mr->backend_registered = false;
875 093bc2cd Avi Kivity
}
876 093bc2cd Avi Kivity
877 093bc2cd Avi Kivity
void memory_region_init_ram(MemoryRegion *mr,
878 093bc2cd Avi Kivity
                            DeviceState *dev,
879 093bc2cd Avi Kivity
                            const char *name,
880 093bc2cd Avi Kivity
                            uint64_t size)
881 093bc2cd Avi Kivity
{
882 093bc2cd Avi Kivity
    memory_region_init(mr, name, size);
883 14a3c10a Avi Kivity
    mr->terminates = true;
884 545e92e0 Avi Kivity
    mr->destructor = memory_region_destructor_ram;
885 093bc2cd Avi Kivity
    mr->ram_addr = qemu_ram_alloc(dev, name, size);
886 16ef61c9 Avi Kivity
    mr->backend_registered = true;
887 093bc2cd Avi Kivity
}
888 093bc2cd Avi Kivity
889 093bc2cd Avi Kivity
void memory_region_init_ram_ptr(MemoryRegion *mr,
890 093bc2cd Avi Kivity
                                DeviceState *dev,
891 093bc2cd Avi Kivity
                                const char *name,
892 093bc2cd Avi Kivity
                                uint64_t size,
893 093bc2cd Avi Kivity
                                void *ptr)
894 093bc2cd Avi Kivity
{
895 093bc2cd Avi Kivity
    memory_region_init(mr, name, size);
896 14a3c10a Avi Kivity
    mr->terminates = true;
897 545e92e0 Avi Kivity
    mr->destructor = memory_region_destructor_ram_from_ptr;
898 093bc2cd Avi Kivity
    mr->ram_addr = qemu_ram_alloc_from_ptr(dev, name, size, ptr);
899 16ef61c9 Avi Kivity
    mr->backend_registered = true;
900 093bc2cd Avi Kivity
}
901 093bc2cd Avi Kivity
902 093bc2cd Avi Kivity
void memory_region_init_alias(MemoryRegion *mr,
903 093bc2cd Avi Kivity
                              const char *name,
904 093bc2cd Avi Kivity
                              MemoryRegion *orig,
905 093bc2cd Avi Kivity
                              target_phys_addr_t offset,
906 093bc2cd Avi Kivity
                              uint64_t size)
907 093bc2cd Avi Kivity
{
908 093bc2cd Avi Kivity
    memory_region_init(mr, name, size);
909 093bc2cd Avi Kivity
    mr->alias = orig;
910 093bc2cd Avi Kivity
    mr->alias_offset = offset;
911 093bc2cd Avi Kivity
}
912 093bc2cd Avi Kivity
913 093bc2cd Avi Kivity
void memory_region_destroy(MemoryRegion *mr)
914 093bc2cd Avi Kivity
{
915 093bc2cd Avi Kivity
    assert(QTAILQ_EMPTY(&mr->subregions));
916 545e92e0 Avi Kivity
    mr->destructor(mr);
917 093bc2cd Avi Kivity
    memory_region_clear_coalescing(mr);
918 093bc2cd Avi Kivity
    qemu_free((char *)mr->name);
919 3e9d69e7 Avi Kivity
    qemu_free(mr->ioeventfds);
920 093bc2cd Avi Kivity
}
921 093bc2cd Avi Kivity
922 093bc2cd Avi Kivity
uint64_t memory_region_size(MemoryRegion *mr)
923 093bc2cd Avi Kivity
{
924 093bc2cd Avi Kivity
    return mr->size;
925 093bc2cd Avi Kivity
}
926 093bc2cd Avi Kivity
927 093bc2cd Avi Kivity
void memory_region_set_offset(MemoryRegion *mr, target_phys_addr_t offset)
928 093bc2cd Avi Kivity
{
929 093bc2cd Avi Kivity
    mr->offset = offset;
930 093bc2cd Avi Kivity
}
931 093bc2cd Avi Kivity
932 093bc2cd Avi Kivity
void memory_region_set_log(MemoryRegion *mr, bool log, unsigned client)
933 093bc2cd Avi Kivity
{
934 5a583347 Avi Kivity
    uint8_t mask = 1 << client;
935 5a583347 Avi Kivity
936 5a583347 Avi Kivity
    mr->dirty_log_mask = (mr->dirty_log_mask & ~mask) | (log * mask);
937 5a583347 Avi Kivity
    memory_region_update_topology();
938 093bc2cd Avi Kivity
}
939 093bc2cd Avi Kivity
940 093bc2cd Avi Kivity
bool memory_region_get_dirty(MemoryRegion *mr, target_phys_addr_t addr,
941 093bc2cd Avi Kivity
                             unsigned client)
942 093bc2cd Avi Kivity
{
943 14a3c10a Avi Kivity
    assert(mr->terminates);
944 5a583347 Avi Kivity
    return cpu_physical_memory_get_dirty(mr->ram_addr + addr, 1 << client);
945 093bc2cd Avi Kivity
}
946 093bc2cd Avi Kivity
947 093bc2cd Avi Kivity
void memory_region_set_dirty(MemoryRegion *mr, target_phys_addr_t addr)
948 093bc2cd Avi Kivity
{
949 14a3c10a Avi Kivity
    assert(mr->terminates);
950 5a583347 Avi Kivity
    return cpu_physical_memory_set_dirty(mr->ram_addr + addr);
951 093bc2cd Avi Kivity
}
952 093bc2cd Avi Kivity
953 093bc2cd Avi Kivity
void memory_region_sync_dirty_bitmap(MemoryRegion *mr)
954 093bc2cd Avi Kivity
{
955 5a583347 Avi Kivity
    FlatRange *fr;
956 5a583347 Avi Kivity
957 cc31e6e7 Avi Kivity
    FOR_EACH_FLAT_RANGE(fr, &address_space_memory.current_map) {
958 5a583347 Avi Kivity
        if (fr->mr == mr) {
959 5a583347 Avi Kivity
            cpu_physical_sync_dirty_bitmap(fr->addr.start,
960 5a583347 Avi Kivity
                                           fr->addr.start + fr->addr.size);
961 5a583347 Avi Kivity
        }
962 5a583347 Avi Kivity
    }
963 093bc2cd Avi Kivity
}
964 093bc2cd Avi Kivity
965 093bc2cd Avi Kivity
void memory_region_set_readonly(MemoryRegion *mr, bool readonly)
966 093bc2cd Avi Kivity
{
967 093bc2cd Avi Kivity
    /* FIXME */
968 093bc2cd Avi Kivity
}
969 093bc2cd Avi Kivity
970 093bc2cd Avi Kivity
void memory_region_reset_dirty(MemoryRegion *mr, target_phys_addr_t addr,
971 093bc2cd Avi Kivity
                               target_phys_addr_t size, unsigned client)
972 093bc2cd Avi Kivity
{
973 14a3c10a Avi Kivity
    assert(mr->terminates);
974 5a583347 Avi Kivity
    cpu_physical_memory_reset_dirty(mr->ram_addr + addr,
975 5a583347 Avi Kivity
                                    mr->ram_addr + addr + size,
976 5a583347 Avi Kivity
                                    1 << client);
977 093bc2cd Avi Kivity
}
978 093bc2cd Avi Kivity
979 093bc2cd Avi Kivity
void *memory_region_get_ram_ptr(MemoryRegion *mr)
980 093bc2cd Avi Kivity
{
981 093bc2cd Avi Kivity
    if (mr->alias) {
982 093bc2cd Avi Kivity
        return memory_region_get_ram_ptr(mr->alias) + mr->alias_offset;
983 093bc2cd Avi Kivity
    }
984 093bc2cd Avi Kivity
985 14a3c10a Avi Kivity
    assert(mr->terminates);
986 093bc2cd Avi Kivity
987 093bc2cd Avi Kivity
    return qemu_get_ram_ptr(mr->ram_addr);
988 093bc2cd Avi Kivity
}
989 093bc2cd Avi Kivity
990 093bc2cd Avi Kivity
static void memory_region_update_coalesced_range(MemoryRegion *mr)
991 093bc2cd Avi Kivity
{
992 093bc2cd Avi Kivity
    FlatRange *fr;
993 093bc2cd Avi Kivity
    CoalescedMemoryRange *cmr;
994 093bc2cd Avi Kivity
    AddrRange tmp;
995 093bc2cd Avi Kivity
996 cc31e6e7 Avi Kivity
    FOR_EACH_FLAT_RANGE(fr, &address_space_memory.current_map) {
997 093bc2cd Avi Kivity
        if (fr->mr == mr) {
998 093bc2cd Avi Kivity
            qemu_unregister_coalesced_mmio(fr->addr.start, fr->addr.size);
999 093bc2cd Avi Kivity
            QTAILQ_FOREACH(cmr, &mr->coalesced, link) {
1000 093bc2cd Avi Kivity
                tmp = addrrange_shift(cmr->addr,
1001 093bc2cd Avi Kivity
                                      fr->addr.start - fr->offset_in_region);
1002 093bc2cd Avi Kivity
                if (!addrrange_intersects(tmp, fr->addr)) {
1003 093bc2cd Avi Kivity
                    continue;
1004 093bc2cd Avi Kivity
                }
1005 093bc2cd Avi Kivity
                tmp = addrrange_intersection(tmp, fr->addr);
1006 093bc2cd Avi Kivity
                qemu_register_coalesced_mmio(tmp.start, tmp.size);
1007 093bc2cd Avi Kivity
            }
1008 093bc2cd Avi Kivity
        }
1009 093bc2cd Avi Kivity
    }
1010 093bc2cd Avi Kivity
}
1011 093bc2cd Avi Kivity
1012 093bc2cd Avi Kivity
void memory_region_set_coalescing(MemoryRegion *mr)
1013 093bc2cd Avi Kivity
{
1014 093bc2cd Avi Kivity
    memory_region_clear_coalescing(mr);
1015 093bc2cd Avi Kivity
    memory_region_add_coalescing(mr, 0, mr->size);
1016 093bc2cd Avi Kivity
}
1017 093bc2cd Avi Kivity
1018 093bc2cd Avi Kivity
void memory_region_add_coalescing(MemoryRegion *mr,
1019 093bc2cd Avi Kivity
                                  target_phys_addr_t offset,
1020 093bc2cd Avi Kivity
                                  uint64_t size)
1021 093bc2cd Avi Kivity
{
1022 093bc2cd Avi Kivity
    CoalescedMemoryRange *cmr = qemu_malloc(sizeof(*cmr));
1023 093bc2cd Avi Kivity
1024 093bc2cd Avi Kivity
    cmr->addr = addrrange_make(offset, size);
1025 093bc2cd Avi Kivity
    QTAILQ_INSERT_TAIL(&mr->coalesced, cmr, link);
1026 093bc2cd Avi Kivity
    memory_region_update_coalesced_range(mr);
1027 093bc2cd Avi Kivity
}
1028 093bc2cd Avi Kivity
1029 093bc2cd Avi Kivity
void memory_region_clear_coalescing(MemoryRegion *mr)
1030 093bc2cd Avi Kivity
{
1031 093bc2cd Avi Kivity
    CoalescedMemoryRange *cmr;
1032 093bc2cd Avi Kivity
1033 093bc2cd Avi Kivity
    while (!QTAILQ_EMPTY(&mr->coalesced)) {
1034 093bc2cd Avi Kivity
        cmr = QTAILQ_FIRST(&mr->coalesced);
1035 093bc2cd Avi Kivity
        QTAILQ_REMOVE(&mr->coalesced, cmr, link);
1036 093bc2cd Avi Kivity
        qemu_free(cmr);
1037 093bc2cd Avi Kivity
    }
1038 093bc2cd Avi Kivity
    memory_region_update_coalesced_range(mr);
1039 093bc2cd Avi Kivity
}
1040 093bc2cd Avi Kivity
1041 3e9d69e7 Avi Kivity
void memory_region_add_eventfd(MemoryRegion *mr,
1042 3e9d69e7 Avi Kivity
                               target_phys_addr_t addr,
1043 3e9d69e7 Avi Kivity
                               unsigned size,
1044 3e9d69e7 Avi Kivity
                               bool match_data,
1045 3e9d69e7 Avi Kivity
                               uint64_t data,
1046 3e9d69e7 Avi Kivity
                               int fd)
1047 3e9d69e7 Avi Kivity
{
1048 3e9d69e7 Avi Kivity
    MemoryRegionIoeventfd mrfd = {
1049 3e9d69e7 Avi Kivity
        .addr.start = addr,
1050 3e9d69e7 Avi Kivity
        .addr.size = size,
1051 3e9d69e7 Avi Kivity
        .match_data = match_data,
1052 3e9d69e7 Avi Kivity
        .data = data,
1053 3e9d69e7 Avi Kivity
        .fd = fd,
1054 3e9d69e7 Avi Kivity
    };
1055 3e9d69e7 Avi Kivity
    unsigned i;
1056 3e9d69e7 Avi Kivity
1057 3e9d69e7 Avi Kivity
    for (i = 0; i < mr->ioeventfd_nb; ++i) {
1058 3e9d69e7 Avi Kivity
        if (memory_region_ioeventfd_before(mrfd, mr->ioeventfds[i])) {
1059 3e9d69e7 Avi Kivity
            break;
1060 3e9d69e7 Avi Kivity
        }
1061 3e9d69e7 Avi Kivity
    }
1062 3e9d69e7 Avi Kivity
    ++mr->ioeventfd_nb;
1063 3e9d69e7 Avi Kivity
    mr->ioeventfds = qemu_realloc(mr->ioeventfds,
1064 3e9d69e7 Avi Kivity
                                  sizeof(*mr->ioeventfds) * mr->ioeventfd_nb);
1065 3e9d69e7 Avi Kivity
    memmove(&mr->ioeventfds[i+1], &mr->ioeventfds[i],
1066 3e9d69e7 Avi Kivity
            sizeof(*mr->ioeventfds) * (mr->ioeventfd_nb-1 - i));
1067 3e9d69e7 Avi Kivity
    mr->ioeventfds[i] = mrfd;
1068 3e9d69e7 Avi Kivity
    memory_region_update_topology();
1069 3e9d69e7 Avi Kivity
}
1070 3e9d69e7 Avi Kivity
1071 3e9d69e7 Avi Kivity
void memory_region_del_eventfd(MemoryRegion *mr,
1072 3e9d69e7 Avi Kivity
                               target_phys_addr_t addr,
1073 3e9d69e7 Avi Kivity
                               unsigned size,
1074 3e9d69e7 Avi Kivity
                               bool match_data,
1075 3e9d69e7 Avi Kivity
                               uint64_t data,
1076 3e9d69e7 Avi Kivity
                               int fd)
1077 3e9d69e7 Avi Kivity
{
1078 3e9d69e7 Avi Kivity
    MemoryRegionIoeventfd mrfd = {
1079 3e9d69e7 Avi Kivity
        .addr.start = addr,
1080 3e9d69e7 Avi Kivity
        .addr.size = size,
1081 3e9d69e7 Avi Kivity
        .match_data = match_data,
1082 3e9d69e7 Avi Kivity
        .data = data,
1083 3e9d69e7 Avi Kivity
        .fd = fd,
1084 3e9d69e7 Avi Kivity
    };
1085 3e9d69e7 Avi Kivity
    unsigned i;
1086 3e9d69e7 Avi Kivity
1087 3e9d69e7 Avi Kivity
    for (i = 0; i < mr->ioeventfd_nb; ++i) {
1088 3e9d69e7 Avi Kivity
        if (memory_region_ioeventfd_equal(mrfd, mr->ioeventfds[i])) {
1089 3e9d69e7 Avi Kivity
            break;
1090 3e9d69e7 Avi Kivity
        }
1091 3e9d69e7 Avi Kivity
    }
1092 3e9d69e7 Avi Kivity
    assert(i != mr->ioeventfd_nb);
1093 3e9d69e7 Avi Kivity
    memmove(&mr->ioeventfds[i], &mr->ioeventfds[i+1],
1094 3e9d69e7 Avi Kivity
            sizeof(*mr->ioeventfds) * (mr->ioeventfd_nb - (i+1)));
1095 3e9d69e7 Avi Kivity
    --mr->ioeventfd_nb;
1096 3e9d69e7 Avi Kivity
    mr->ioeventfds = qemu_realloc(mr->ioeventfds,
1097 3e9d69e7 Avi Kivity
                                  sizeof(*mr->ioeventfds)*mr->ioeventfd_nb + 1);
1098 3e9d69e7 Avi Kivity
    memory_region_update_topology();
1099 3e9d69e7 Avi Kivity
}
1100 3e9d69e7 Avi Kivity
1101 093bc2cd Avi Kivity
static void memory_region_add_subregion_common(MemoryRegion *mr,
1102 093bc2cd Avi Kivity
                                               target_phys_addr_t offset,
1103 093bc2cd Avi Kivity
                                               MemoryRegion *subregion)
1104 093bc2cd Avi Kivity
{
1105 093bc2cd Avi Kivity
    MemoryRegion *other;
1106 093bc2cd Avi Kivity
1107 093bc2cd Avi Kivity
    assert(!subregion->parent);
1108 093bc2cd Avi Kivity
    subregion->parent = mr;
1109 093bc2cd Avi Kivity
    subregion->addr = offset;
1110 093bc2cd Avi Kivity
    QTAILQ_FOREACH(other, &mr->subregions, subregions_link) {
1111 093bc2cd Avi Kivity
        if (subregion->may_overlap || other->may_overlap) {
1112 093bc2cd Avi Kivity
            continue;
1113 093bc2cd Avi Kivity
        }
1114 093bc2cd Avi Kivity
        if (offset >= other->offset + other->size
1115 093bc2cd Avi Kivity
            || offset + subregion->size <= other->offset) {
1116 093bc2cd Avi Kivity
            continue;
1117 093bc2cd Avi Kivity
        }
1118 093bc2cd Avi Kivity
        printf("warning: subregion collision %llx/%llx vs %llx/%llx\n",
1119 093bc2cd Avi Kivity
               (unsigned long long)offset,
1120 093bc2cd Avi Kivity
               (unsigned long long)subregion->size,
1121 093bc2cd Avi Kivity
               (unsigned long long)other->offset,
1122 093bc2cd Avi Kivity
               (unsigned long long)other->size);
1123 093bc2cd Avi Kivity
    }
1124 093bc2cd Avi Kivity
    QTAILQ_FOREACH(other, &mr->subregions, subregions_link) {
1125 093bc2cd Avi Kivity
        if (subregion->priority >= other->priority) {
1126 093bc2cd Avi Kivity
            QTAILQ_INSERT_BEFORE(other, subregion, subregions_link);
1127 093bc2cd Avi Kivity
            goto done;
1128 093bc2cd Avi Kivity
        }
1129 093bc2cd Avi Kivity
    }
1130 093bc2cd Avi Kivity
    QTAILQ_INSERT_TAIL(&mr->subregions, subregion, subregions_link);
1131 093bc2cd Avi Kivity
done:
1132 093bc2cd Avi Kivity
    memory_region_update_topology();
1133 093bc2cd Avi Kivity
}
1134 093bc2cd Avi Kivity
1135 093bc2cd Avi Kivity
1136 093bc2cd Avi Kivity
void memory_region_add_subregion(MemoryRegion *mr,
1137 093bc2cd Avi Kivity
                                 target_phys_addr_t offset,
1138 093bc2cd Avi Kivity
                                 MemoryRegion *subregion)
1139 093bc2cd Avi Kivity
{
1140 093bc2cd Avi Kivity
    subregion->may_overlap = false;
1141 093bc2cd Avi Kivity
    subregion->priority = 0;
1142 093bc2cd Avi Kivity
    memory_region_add_subregion_common(mr, offset, subregion);
1143 093bc2cd Avi Kivity
}
1144 093bc2cd Avi Kivity
1145 093bc2cd Avi Kivity
void memory_region_add_subregion_overlap(MemoryRegion *mr,
1146 093bc2cd Avi Kivity
                                         target_phys_addr_t offset,
1147 093bc2cd Avi Kivity
                                         MemoryRegion *subregion,
1148 093bc2cd Avi Kivity
                                         unsigned priority)
1149 093bc2cd Avi Kivity
{
1150 093bc2cd Avi Kivity
    subregion->may_overlap = true;
1151 093bc2cd Avi Kivity
    subregion->priority = priority;
1152 093bc2cd Avi Kivity
    memory_region_add_subregion_common(mr, offset, subregion);
1153 093bc2cd Avi Kivity
}
1154 093bc2cd Avi Kivity
1155 093bc2cd Avi Kivity
void memory_region_del_subregion(MemoryRegion *mr,
1156 093bc2cd Avi Kivity
                                 MemoryRegion *subregion)
1157 093bc2cd Avi Kivity
{
1158 093bc2cd Avi Kivity
    assert(subregion->parent == mr);
1159 093bc2cd Avi Kivity
    subregion->parent = NULL;
1160 093bc2cd Avi Kivity
    QTAILQ_REMOVE(&mr->subregions, subregion, subregions_link);
1161 093bc2cd Avi Kivity
    memory_region_update_topology();
1162 093bc2cd Avi Kivity
}
1163 1c0ffa58 Avi Kivity
1164 1c0ffa58 Avi Kivity
void set_system_memory_map(MemoryRegion *mr)
1165 1c0ffa58 Avi Kivity
{
1166 cc31e6e7 Avi Kivity
    address_space_memory.root = mr;
1167 1c0ffa58 Avi Kivity
    memory_region_update_topology();
1168 1c0ffa58 Avi Kivity
}
1169 658b2224 Avi Kivity
1170 658b2224 Avi Kivity
void set_system_io_map(MemoryRegion *mr)
1171 658b2224 Avi Kivity
{
1172 658b2224 Avi Kivity
    address_space_io.root = mr;
1173 658b2224 Avi Kivity
    memory_region_update_topology();
1174 658b2224 Avi Kivity
}