2 * Physical memory management
4 * Copyright 2011 Red Hat, Inc. and/or its affiliates
7 * Avi Kivity <avi@redhat.com>
9 * This work is licensed under the terms of the GNU GPL, version 2. See
10 * the COPYING file in the top-level directory.
12 * Contributions after 2012-01-13 are licensed under the terms of the
13 * GNU GPL, version 2 or (at your option) any later version.
16 #include "exec/memory.h"
17 #include "exec/address-spaces.h"
18 #include "exec/ioport.h"
19 #include "qapi/visitor.h"
20 #include "qemu/bitops.h"
21 #include "qom/object.h"
25 #include "exec/memory-internal.h"
26 #include "exec/ram_addr.h"
27 #include "sysemu/sysemu.h"
29 //#define DEBUG_UNASSIGNED
31 static unsigned memory_region_transaction_depth
;
32 static bool memory_region_update_pending
;
33 static bool ioeventfd_update_pending
;
34 static bool global_dirty_log
= false;
36 /* flat_view_mutex is taken around reading as->current_map; the critical
37 * section is extremely short, so I'm using a single mutex for every AS.
38 * We could also RCU for the read-side.
40 * The BQL is taken around transaction commits, hence both locks are taken
41 * while writing to as->current_map (with the BQL taken outside).
43 static QemuMutex flat_view_mutex
;
45 static QTAILQ_HEAD(memory_listeners
, MemoryListener
) memory_listeners
46 = QTAILQ_HEAD_INITIALIZER(memory_listeners
);
48 static QTAILQ_HEAD(, AddressSpace
) address_spaces
49 = QTAILQ_HEAD_INITIALIZER(address_spaces
);
51 static void memory_init(void)
53 qemu_mutex_init(&flat_view_mutex
);
56 typedef struct AddrRange AddrRange
;
59 * Note that signed integers are needed for negative offsetting in aliases
60 * (large MemoryRegion::alias_offset).
67 static AddrRange
addrrange_make(Int128 start
, Int128 size
)
69 return (AddrRange
) { start
, size
};
72 static bool addrrange_equal(AddrRange r1
, AddrRange r2
)
74 return int128_eq(r1
.start
, r2
.start
) && int128_eq(r1
.size
, r2
.size
);
77 static Int128
addrrange_end(AddrRange r
)
79 return int128_add(r
.start
, r
.size
);
82 static AddrRange
addrrange_shift(AddrRange range
, Int128 delta
)
84 int128_addto(&range
.start
, delta
);
88 static bool addrrange_contains(AddrRange range
, Int128 addr
)
90 return int128_ge(addr
, range
.start
)
91 && int128_lt(addr
, addrrange_end(range
));
94 static bool addrrange_intersects(AddrRange r1
, AddrRange r2
)
96 return addrrange_contains(r1
, r2
.start
)
97 || addrrange_contains(r2
, r1
.start
);
100 static AddrRange
addrrange_intersection(AddrRange r1
, AddrRange r2
)
102 Int128 start
= int128_max(r1
.start
, r2
.start
);
103 Int128 end
= int128_min(addrrange_end(r1
), addrrange_end(r2
));
104 return addrrange_make(start
, int128_sub(end
, start
));
107 enum ListenerDirection
{ Forward
, Reverse
};
109 static bool memory_listener_match(MemoryListener
*listener
,
110 MemoryRegionSection
*section
)
112 return !listener
->address_space_filter
113 || listener
->address_space_filter
== section
->address_space
;
116 #define MEMORY_LISTENER_CALL_GLOBAL(_callback, _direction, _args...) \
118 MemoryListener *_listener; \
120 switch (_direction) { \
122 QTAILQ_FOREACH(_listener, &memory_listeners, link) { \
123 if (_listener->_callback) { \
124 _listener->_callback(_listener, ##_args); \
129 QTAILQ_FOREACH_REVERSE(_listener, &memory_listeners, \
130 memory_listeners, link) { \
131 if (_listener->_callback) { \
132 _listener->_callback(_listener, ##_args); \
141 #define MEMORY_LISTENER_CALL(_callback, _direction, _section, _args...) \
143 MemoryListener *_listener; \
145 switch (_direction) { \
147 QTAILQ_FOREACH(_listener, &memory_listeners, link) { \
148 if (_listener->_callback \
149 && memory_listener_match(_listener, _section)) { \
150 _listener->_callback(_listener, _section, ##_args); \
155 QTAILQ_FOREACH_REVERSE(_listener, &memory_listeners, \
156 memory_listeners, link) { \
157 if (_listener->_callback \
158 && memory_listener_match(_listener, _section)) { \
159 _listener->_callback(_listener, _section, ##_args); \
168 /* No need to ref/unref .mr, the FlatRange keeps it alive. */
169 #define MEMORY_LISTENER_UPDATE_REGION(fr, as, dir, callback) \
170 MEMORY_LISTENER_CALL(callback, dir, (&(MemoryRegionSection) { \
172 .address_space = (as), \
173 .offset_within_region = (fr)->offset_in_region, \
174 .size = (fr)->addr.size, \
175 .offset_within_address_space = int128_get64((fr)->addr.start), \
176 .readonly = (fr)->readonly, \
179 struct CoalescedMemoryRange
{
181 QTAILQ_ENTRY(CoalescedMemoryRange
) link
;
184 struct MemoryRegionIoeventfd
{
191 static bool memory_region_ioeventfd_before(MemoryRegionIoeventfd a
,
192 MemoryRegionIoeventfd b
)
194 if (int128_lt(a
.addr
.start
, b
.addr
.start
)) {
196 } else if (int128_gt(a
.addr
.start
, b
.addr
.start
)) {
198 } else if (int128_lt(a
.addr
.size
, b
.addr
.size
)) {
200 } else if (int128_gt(a
.addr
.size
, b
.addr
.size
)) {
202 } else if (a
.match_data
< b
.match_data
) {
204 } else if (a
.match_data
> b
.match_data
) {
206 } else if (a
.match_data
) {
207 if (a
.data
< b
.data
) {
209 } else if (a
.data
> b
.data
) {
215 } else if (a
.e
> b
.e
) {
221 static bool memory_region_ioeventfd_equal(MemoryRegionIoeventfd a
,
222 MemoryRegionIoeventfd b
)
224 return !memory_region_ioeventfd_before(a
, b
)
225 && !memory_region_ioeventfd_before(b
, a
);
228 typedef struct FlatRange FlatRange
;
229 typedef struct FlatView FlatView
;
231 /* Range of memory in the global map. Addresses are absolute. */
234 hwaddr offset_in_region
;
236 uint8_t dirty_log_mask
;
241 /* Flattened global view of current active memory hierarchy. Kept in sorted
248 unsigned nr_allocated
;
251 typedef struct AddressSpaceOps AddressSpaceOps
;
253 #define FOR_EACH_FLAT_RANGE(var, view) \
254 for (var = (view)->ranges; var < (view)->ranges + (view)->nr; ++var)
256 static bool flatrange_equal(FlatRange
*a
, FlatRange
*b
)
258 return a
->mr
== b
->mr
259 && addrrange_equal(a
->addr
, b
->addr
)
260 && a
->offset_in_region
== b
->offset_in_region
261 && a
->romd_mode
== b
->romd_mode
262 && a
->readonly
== b
->readonly
;
265 static void flatview_init(FlatView
*view
)
270 view
->nr_allocated
= 0;
273 /* Insert a range into a given position. Caller is responsible for maintaining
276 static void flatview_insert(FlatView
*view
, unsigned pos
, FlatRange
*range
)
278 if (view
->nr
== view
->nr_allocated
) {
279 view
->nr_allocated
= MAX(2 * view
->nr
, 10);
280 view
->ranges
= g_realloc(view
->ranges
,
281 view
->nr_allocated
* sizeof(*view
->ranges
));
283 memmove(view
->ranges
+ pos
+ 1, view
->ranges
+ pos
,
284 (view
->nr
- pos
) * sizeof(FlatRange
));
285 view
->ranges
[pos
] = *range
;
286 memory_region_ref(range
->mr
);
290 static void flatview_destroy(FlatView
*view
)
294 for (i
= 0; i
< view
->nr
; i
++) {
295 memory_region_unref(view
->ranges
[i
].mr
);
297 g_free(view
->ranges
);
301 static void flatview_ref(FlatView
*view
)
303 atomic_inc(&view
->ref
);
306 static void flatview_unref(FlatView
*view
)
308 if (atomic_fetch_dec(&view
->ref
) == 1) {
309 flatview_destroy(view
);
313 static bool can_merge(FlatRange
*r1
, FlatRange
*r2
)
315 return int128_eq(addrrange_end(r1
->addr
), r2
->addr
.start
)
317 && int128_eq(int128_add(int128_make64(r1
->offset_in_region
),
319 int128_make64(r2
->offset_in_region
))
320 && r1
->dirty_log_mask
== r2
->dirty_log_mask
321 && r1
->romd_mode
== r2
->romd_mode
322 && r1
->readonly
== r2
->readonly
;
325 /* Attempt to simplify a view by merging adjacent ranges */
326 static void flatview_simplify(FlatView
*view
)
331 while (i
< view
->nr
) {
334 && can_merge(&view
->ranges
[j
-1], &view
->ranges
[j
])) {
335 int128_addto(&view
->ranges
[i
].addr
.size
, view
->ranges
[j
].addr
.size
);
339 memmove(&view
->ranges
[i
], &view
->ranges
[j
],
340 (view
->nr
- j
) * sizeof(view
->ranges
[j
]));
345 static bool memory_region_big_endian(MemoryRegion
*mr
)
347 #ifdef TARGET_WORDS_BIGENDIAN
348 return mr
->ops
->endianness
!= DEVICE_LITTLE_ENDIAN
;
350 return mr
->ops
->endianness
== DEVICE_BIG_ENDIAN
;
354 static bool memory_region_wrong_endianness(MemoryRegion
*mr
)
356 #ifdef TARGET_WORDS_BIGENDIAN
357 return mr
->ops
->endianness
== DEVICE_LITTLE_ENDIAN
;
359 return mr
->ops
->endianness
== DEVICE_BIG_ENDIAN
;
363 static void adjust_endianness(MemoryRegion
*mr
, uint64_t *data
, unsigned size
)
365 if (memory_region_wrong_endianness(mr
)) {
370 *data
= bswap16(*data
);
373 *data
= bswap32(*data
);
376 *data
= bswap64(*data
);
384 static void memory_region_oldmmio_read_accessor(MemoryRegion
*mr
,
393 tmp
= mr
->ops
->old_mmio
.read
[ctz32(size
)](mr
->opaque
, addr
);
394 trace_memory_region_ops_read(mr
, addr
, tmp
, size
);
395 *value
|= (tmp
& mask
) << shift
;
398 static void memory_region_read_accessor(MemoryRegion
*mr
,
407 if (mr
->flush_coalesced_mmio
) {
408 qemu_flush_coalesced_mmio_buffer();
410 tmp
= mr
->ops
->read(mr
->opaque
, addr
, size
);
411 trace_memory_region_ops_read(mr
, addr
, tmp
, size
);
412 *value
|= (tmp
& mask
) << shift
;
415 static void memory_region_oldmmio_write_accessor(MemoryRegion
*mr
,
424 tmp
= (*value
>> shift
) & mask
;
425 trace_memory_region_ops_write(mr
, addr
, tmp
, size
);
426 mr
->ops
->old_mmio
.write
[ctz32(size
)](mr
->opaque
, addr
, tmp
);
429 static void memory_region_write_accessor(MemoryRegion
*mr
,
438 if (mr
->flush_coalesced_mmio
) {
439 qemu_flush_coalesced_mmio_buffer();
441 tmp
= (*value
>> shift
) & mask
;
442 trace_memory_region_ops_write(mr
, addr
, tmp
, size
);
443 mr
->ops
->write(mr
->opaque
, addr
, tmp
, size
);
446 static void access_with_adjusted_size(hwaddr addr
,
449 unsigned access_size_min
,
450 unsigned access_size_max
,
451 void (*access
)(MemoryRegion
*mr
,
459 uint64_t access_mask
;
460 unsigned access_size
;
463 if (!access_size_min
) {
466 if (!access_size_max
) {
470 /* FIXME: support unaligned access? */
471 access_size
= MAX(MIN(size
, access_size_max
), access_size_min
);
472 access_mask
= -1ULL >> (64 - access_size
* 8);
473 if (memory_region_big_endian(mr
)) {
474 for (i
= 0; i
< size
; i
+= access_size
) {
475 access(mr
, addr
+ i
, value
, access_size
,
476 (size
- access_size
- i
) * 8, access_mask
);
479 for (i
= 0; i
< size
; i
+= access_size
) {
480 access(mr
, addr
+ i
, value
, access_size
, i
* 8, access_mask
);
485 static AddressSpace
*memory_region_to_address_space(MemoryRegion
*mr
)
489 while (mr
->container
) {
492 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
493 if (mr
== as
->root
) {
500 /* Render a memory region into the global view. Ranges in @view obscure
503 static void render_memory_region(FlatView
*view
,
509 MemoryRegion
*subregion
;
511 hwaddr offset_in_region
;
521 int128_addto(&base
, int128_make64(mr
->addr
));
522 readonly
|= mr
->readonly
;
524 tmp
= addrrange_make(base
, mr
->size
);
526 if (!addrrange_intersects(tmp
, clip
)) {
530 clip
= addrrange_intersection(tmp
, clip
);
533 int128_subfrom(&base
, int128_make64(mr
->alias
->addr
));
534 int128_subfrom(&base
, int128_make64(mr
->alias_offset
));
535 render_memory_region(view
, mr
->alias
, base
, clip
, readonly
);
539 /* Render subregions in priority order. */
540 QTAILQ_FOREACH(subregion
, &mr
->subregions
, subregions_link
) {
541 render_memory_region(view
, subregion
, base
, clip
, readonly
);
544 if (!mr
->terminates
) {
548 offset_in_region
= int128_get64(int128_sub(clip
.start
, base
));
553 fr
.dirty_log_mask
= mr
->dirty_log_mask
;
554 fr
.romd_mode
= mr
->romd_mode
;
555 fr
.readonly
= readonly
;
557 /* Render the region itself into any gaps left by the current view. */
558 for (i
= 0; i
< view
->nr
&& int128_nz(remain
); ++i
) {
559 if (int128_ge(base
, addrrange_end(view
->ranges
[i
].addr
))) {
562 if (int128_lt(base
, view
->ranges
[i
].addr
.start
)) {
563 now
= int128_min(remain
,
564 int128_sub(view
->ranges
[i
].addr
.start
, base
));
565 fr
.offset_in_region
= offset_in_region
;
566 fr
.addr
= addrrange_make(base
, now
);
567 flatview_insert(view
, i
, &fr
);
569 int128_addto(&base
, now
);
570 offset_in_region
+= int128_get64(now
);
571 int128_subfrom(&remain
, now
);
573 now
= int128_sub(int128_min(int128_add(base
, remain
),
574 addrrange_end(view
->ranges
[i
].addr
)),
576 int128_addto(&base
, now
);
577 offset_in_region
+= int128_get64(now
);
578 int128_subfrom(&remain
, now
);
580 if (int128_nz(remain
)) {
581 fr
.offset_in_region
= offset_in_region
;
582 fr
.addr
= addrrange_make(base
, remain
);
583 flatview_insert(view
, i
, &fr
);
587 /* Render a memory topology into a list of disjoint absolute ranges. */
588 static FlatView
*generate_memory_topology(MemoryRegion
*mr
)
592 view
= g_new(FlatView
, 1);
596 render_memory_region(view
, mr
, int128_zero(),
597 addrrange_make(int128_zero(), int128_2_64()), false);
599 flatview_simplify(view
);
604 static void address_space_add_del_ioeventfds(AddressSpace
*as
,
605 MemoryRegionIoeventfd
*fds_new
,
607 MemoryRegionIoeventfd
*fds_old
,
611 MemoryRegionIoeventfd
*fd
;
612 MemoryRegionSection section
;
614 /* Generate a symmetric difference of the old and new fd sets, adding
615 * and deleting as necessary.
619 while (iold
< fds_old_nb
|| inew
< fds_new_nb
) {
620 if (iold
< fds_old_nb
621 && (inew
== fds_new_nb
622 || memory_region_ioeventfd_before(fds_old
[iold
],
625 section
= (MemoryRegionSection
) {
627 .offset_within_address_space
= int128_get64(fd
->addr
.start
),
628 .size
= fd
->addr
.size
,
630 MEMORY_LISTENER_CALL(eventfd_del
, Forward
, §ion
,
631 fd
->match_data
, fd
->data
, fd
->e
);
633 } else if (inew
< fds_new_nb
634 && (iold
== fds_old_nb
635 || memory_region_ioeventfd_before(fds_new
[inew
],
638 section
= (MemoryRegionSection
) {
640 .offset_within_address_space
= int128_get64(fd
->addr
.start
),
641 .size
= fd
->addr
.size
,
643 MEMORY_LISTENER_CALL(eventfd_add
, Reverse
, §ion
,
644 fd
->match_data
, fd
->data
, fd
->e
);
653 static FlatView
*address_space_get_flatview(AddressSpace
*as
)
657 qemu_mutex_lock(&flat_view_mutex
);
658 view
= as
->current_map
;
660 qemu_mutex_unlock(&flat_view_mutex
);
664 static void address_space_update_ioeventfds(AddressSpace
*as
)
668 unsigned ioeventfd_nb
= 0;
669 MemoryRegionIoeventfd
*ioeventfds
= NULL
;
673 view
= address_space_get_flatview(as
);
674 FOR_EACH_FLAT_RANGE(fr
, view
) {
675 for (i
= 0; i
< fr
->mr
->ioeventfd_nb
; ++i
) {
676 tmp
= addrrange_shift(fr
->mr
->ioeventfds
[i
].addr
,
677 int128_sub(fr
->addr
.start
,
678 int128_make64(fr
->offset_in_region
)));
679 if (addrrange_intersects(fr
->addr
, tmp
)) {
681 ioeventfds
= g_realloc(ioeventfds
,
682 ioeventfd_nb
* sizeof(*ioeventfds
));
683 ioeventfds
[ioeventfd_nb
-1] = fr
->mr
->ioeventfds
[i
];
684 ioeventfds
[ioeventfd_nb
-1].addr
= tmp
;
689 address_space_add_del_ioeventfds(as
, ioeventfds
, ioeventfd_nb
,
690 as
->ioeventfds
, as
->ioeventfd_nb
);
692 g_free(as
->ioeventfds
);
693 as
->ioeventfds
= ioeventfds
;
694 as
->ioeventfd_nb
= ioeventfd_nb
;
695 flatview_unref(view
);
698 static void address_space_update_topology_pass(AddressSpace
*as
,
699 const FlatView
*old_view
,
700 const FlatView
*new_view
,
704 FlatRange
*frold
, *frnew
;
706 /* Generate a symmetric difference of the old and new memory maps.
707 * Kill ranges in the old map, and instantiate ranges in the new map.
710 while (iold
< old_view
->nr
|| inew
< new_view
->nr
) {
711 if (iold
< old_view
->nr
) {
712 frold
= &old_view
->ranges
[iold
];
716 if (inew
< new_view
->nr
) {
717 frnew
= &new_view
->ranges
[inew
];
724 || int128_lt(frold
->addr
.start
, frnew
->addr
.start
)
725 || (int128_eq(frold
->addr
.start
, frnew
->addr
.start
)
726 && !flatrange_equal(frold
, frnew
)))) {
727 /* In old but not in new, or in both but attributes changed. */
730 MEMORY_LISTENER_UPDATE_REGION(frold
, as
, Reverse
, region_del
);
734 } else if (frold
&& frnew
&& flatrange_equal(frold
, frnew
)) {
735 /* In both and unchanged (except logging may have changed) */
738 MEMORY_LISTENER_UPDATE_REGION(frnew
, as
, Forward
, region_nop
);
739 if (frold
->dirty_log_mask
&& !frnew
->dirty_log_mask
) {
740 MEMORY_LISTENER_UPDATE_REGION(frnew
, as
, Reverse
, log_stop
);
741 } else if (frnew
->dirty_log_mask
&& !frold
->dirty_log_mask
) {
742 MEMORY_LISTENER_UPDATE_REGION(frnew
, as
, Forward
, log_start
);
752 MEMORY_LISTENER_UPDATE_REGION(frnew
, as
, Forward
, region_add
);
761 static void address_space_update_topology(AddressSpace
*as
)
763 FlatView
*old_view
= address_space_get_flatview(as
);
764 FlatView
*new_view
= generate_memory_topology(as
->root
);
766 address_space_update_topology_pass(as
, old_view
, new_view
, false);
767 address_space_update_topology_pass(as
, old_view
, new_view
, true);
769 qemu_mutex_lock(&flat_view_mutex
);
770 flatview_unref(as
->current_map
);
771 as
->current_map
= new_view
;
772 qemu_mutex_unlock(&flat_view_mutex
);
774 /* Note that all the old MemoryRegions are still alive up to this
775 * point. This relieves most MemoryListeners from the need to
776 * ref/unref the MemoryRegions they get---unless they use them
777 * outside the iothread mutex, in which case precise reference
778 * counting is necessary.
780 flatview_unref(old_view
);
782 address_space_update_ioeventfds(as
);
785 void memory_region_transaction_begin(void)
787 qemu_flush_coalesced_mmio_buffer();
788 ++memory_region_transaction_depth
;
791 static void memory_region_clear_pending(void)
793 memory_region_update_pending
= false;
794 ioeventfd_update_pending
= false;
797 void memory_region_transaction_commit(void)
801 assert(memory_region_transaction_depth
);
802 --memory_region_transaction_depth
;
803 if (!memory_region_transaction_depth
) {
804 if (memory_region_update_pending
) {
805 MEMORY_LISTENER_CALL_GLOBAL(begin
, Forward
);
807 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
808 address_space_update_topology(as
);
811 MEMORY_LISTENER_CALL_GLOBAL(commit
, Forward
);
812 } else if (ioeventfd_update_pending
) {
813 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
814 address_space_update_ioeventfds(as
);
817 memory_region_clear_pending();
821 static void memory_region_destructor_none(MemoryRegion
*mr
)
825 static void memory_region_destructor_ram(MemoryRegion
*mr
)
827 qemu_ram_free(mr
->ram_addr
);
830 static void memory_region_destructor_alias(MemoryRegion
*mr
)
832 memory_region_unref(mr
->alias
);
835 static void memory_region_destructor_ram_from_ptr(MemoryRegion
*mr
)
837 qemu_ram_free_from_ptr(mr
->ram_addr
);
840 static void memory_region_destructor_rom_device(MemoryRegion
*mr
)
842 qemu_ram_free(mr
->ram_addr
& TARGET_PAGE_MASK
);
845 static bool memory_region_need_escape(char c
)
847 return c
== '/' || c
== '[' || c
== '\\' || c
== ']';
850 static char *memory_region_escape_name(const char *name
)
857 for (p
= name
; *p
; p
++) {
858 bytes
+= memory_region_need_escape(*p
) ? 4 : 1;
860 if (bytes
== p
- name
) {
861 return g_memdup(name
, bytes
+ 1);
864 escaped
= g_malloc(bytes
+ 1);
865 for (p
= name
, q
= escaped
; *p
; p
++) {
867 if (unlikely(memory_region_need_escape(c
))) {
870 *q
++ = "0123456789abcdef"[c
>> 4];
871 c
= "0123456789abcdef"[c
& 15];
879 static void object_property_add_child_array(Object
*owner
,
884 char *base_name
= memory_region_escape_name(name
);
887 char *full_name
= g_strdup_printf("%s[%d]", base_name
, i
);
888 Error
*local_err
= NULL
;
890 object_property_add_child(owner
, full_name
, child
, &local_err
);
896 error_free(local_err
);
903 void memory_region_init(MemoryRegion
*mr
,
909 owner
= qdev_get_machine();
912 object_initialize(mr
, sizeof(*mr
), TYPE_MEMORY_REGION
);
913 mr
->size
= int128_make64(size
);
914 if (size
== UINT64_MAX
) {
915 mr
->size
= int128_2_64();
919 object_property_add_child_array(owner
, name
, OBJECT(mr
));
920 object_unref(OBJECT(mr
));
924 static void memory_region_get_addr(Object
*obj
, Visitor
*v
, void *opaque
,
925 const char *name
, Error
**errp
)
927 MemoryRegion
*mr
= MEMORY_REGION(obj
);
928 uint64_t value
= mr
->addr
;
930 visit_type_uint64(v
, &value
, name
, errp
);
933 static void memory_region_get_container(Object
*obj
, Visitor
*v
, void *opaque
,
934 const char *name
, Error
**errp
)
936 MemoryRegion
*mr
= MEMORY_REGION(obj
);
937 gchar
*path
= (gchar
*)"";
940 path
= object_get_canonical_path(OBJECT(mr
->container
));
942 visit_type_str(v
, &path
, name
, errp
);
948 static Object
*memory_region_resolve_container(Object
*obj
, void *opaque
,
951 MemoryRegion
*mr
= MEMORY_REGION(obj
);
953 return OBJECT(mr
->container
);
956 static void memory_region_get_priority(Object
*obj
, Visitor
*v
, void *opaque
,
957 const char *name
, Error
**errp
)
959 MemoryRegion
*mr
= MEMORY_REGION(obj
);
960 int32_t value
= mr
->priority
;
962 visit_type_int32(v
, &value
, name
, errp
);
965 static bool memory_region_get_may_overlap(Object
*obj
, Error
**errp
)
967 MemoryRegion
*mr
= MEMORY_REGION(obj
);
969 return mr
->may_overlap
;
972 static void memory_region_get_size(Object
*obj
, Visitor
*v
, void *opaque
,
973 const char *name
, Error
**errp
)
975 MemoryRegion
*mr
= MEMORY_REGION(obj
);
976 uint64_t value
= memory_region_size(mr
);
978 visit_type_uint64(v
, &value
, name
, errp
);
981 static void memory_region_initfn(Object
*obj
)
983 MemoryRegion
*mr
= MEMORY_REGION(obj
);
986 mr
->ops
= &unassigned_mem_ops
;
988 mr
->romd_mode
= true;
989 mr
->destructor
= memory_region_destructor_none
;
990 QTAILQ_INIT(&mr
->subregions
);
991 QTAILQ_INIT(&mr
->coalesced
);
993 op
= object_property_add(OBJECT(mr
), "container",
994 "link<" TYPE_MEMORY_REGION
">",
995 memory_region_get_container
,
996 NULL
, /* memory_region_set_container */
997 NULL
, NULL
, &error_abort
);
998 op
->resolve
= memory_region_resolve_container
;
1000 object_property_add(OBJECT(mr
), "addr", "uint64",
1001 memory_region_get_addr
,
1002 NULL
, /* memory_region_set_addr */
1003 NULL
, NULL
, &error_abort
);
1004 object_property_add(OBJECT(mr
), "priority", "uint32",
1005 memory_region_get_priority
,
1006 NULL
, /* memory_region_set_priority */
1007 NULL
, NULL
, &error_abort
);
1008 object_property_add_bool(OBJECT(mr
), "may-overlap",
1009 memory_region_get_may_overlap
,
1010 NULL
, /* memory_region_set_may_overlap */
1012 object_property_add(OBJECT(mr
), "size", "uint64",
1013 memory_region_get_size
,
1014 NULL
, /* memory_region_set_size, */
1015 NULL
, NULL
, &error_abort
);
1018 static uint64_t unassigned_mem_read(void *opaque
, hwaddr addr
,
1021 #ifdef DEBUG_UNASSIGNED
1022 printf("Unassigned mem read " TARGET_FMT_plx
"\n", addr
);
1024 if (current_cpu
!= NULL
) {
1025 cpu_unassigned_access(current_cpu
, addr
, false, false, 0, size
);
1030 static void unassigned_mem_write(void *opaque
, hwaddr addr
,
1031 uint64_t val
, unsigned size
)
1033 #ifdef DEBUG_UNASSIGNED
1034 printf("Unassigned mem write " TARGET_FMT_plx
" = 0x%"PRIx64
"\n", addr
, val
);
1036 if (current_cpu
!= NULL
) {
1037 cpu_unassigned_access(current_cpu
, addr
, true, false, 0, size
);
1041 static bool unassigned_mem_accepts(void *opaque
, hwaddr addr
,
1042 unsigned size
, bool is_write
)
1047 const MemoryRegionOps unassigned_mem_ops
= {
1048 .valid
.accepts
= unassigned_mem_accepts
,
1049 .endianness
= DEVICE_NATIVE_ENDIAN
,
1052 bool memory_region_access_valid(MemoryRegion
*mr
,
1057 int access_size_min
, access_size_max
;
1060 if (!mr
->ops
->valid
.unaligned
&& (addr
& (size
- 1))) {
1064 if (!mr
->ops
->valid
.accepts
) {
1068 access_size_min
= mr
->ops
->valid
.min_access_size
;
1069 if (!mr
->ops
->valid
.min_access_size
) {
1070 access_size_min
= 1;
1073 access_size_max
= mr
->ops
->valid
.max_access_size
;
1074 if (!mr
->ops
->valid
.max_access_size
) {
1075 access_size_max
= 4;
1078 access_size
= MAX(MIN(size
, access_size_max
), access_size_min
);
1079 for (i
= 0; i
< size
; i
+= access_size
) {
1080 if (!mr
->ops
->valid
.accepts(mr
->opaque
, addr
+ i
, access_size
,
1089 static uint64_t memory_region_dispatch_read1(MemoryRegion
*mr
,
1095 if (mr
->ops
->read
) {
1096 access_with_adjusted_size(addr
, &data
, size
,
1097 mr
->ops
->impl
.min_access_size
,
1098 mr
->ops
->impl
.max_access_size
,
1099 memory_region_read_accessor
, mr
);
1101 access_with_adjusted_size(addr
, &data
, size
, 1, 4,
1102 memory_region_oldmmio_read_accessor
, mr
);
1108 static bool memory_region_dispatch_read(MemoryRegion
*mr
,
1113 if (!memory_region_access_valid(mr
, addr
, size
, false)) {
1114 *pval
= unassigned_mem_read(mr
, addr
, size
);
1118 *pval
= memory_region_dispatch_read1(mr
, addr
, size
);
1119 adjust_endianness(mr
, pval
, size
);
1123 static bool memory_region_dispatch_write(MemoryRegion
*mr
,
1128 if (!memory_region_access_valid(mr
, addr
, size
, true)) {
1129 unassigned_mem_write(mr
, addr
, data
, size
);
1133 adjust_endianness(mr
, &data
, size
);
1135 if (mr
->ops
->write
) {
1136 access_with_adjusted_size(addr
, &data
, size
,
1137 mr
->ops
->impl
.min_access_size
,
1138 mr
->ops
->impl
.max_access_size
,
1139 memory_region_write_accessor
, mr
);
1141 access_with_adjusted_size(addr
, &data
, size
, 1, 4,
1142 memory_region_oldmmio_write_accessor
, mr
);
1147 void memory_region_init_io(MemoryRegion
*mr
,
1149 const MemoryRegionOps
*ops
,
1154 memory_region_init(mr
, owner
, name
, size
);
1156 mr
->opaque
= opaque
;
1157 mr
->terminates
= true;
1158 mr
->ram_addr
= ~(ram_addr_t
)0;
1161 void memory_region_init_ram(MemoryRegion
*mr
,
1166 memory_region_init(mr
, owner
, name
, size
);
1168 mr
->terminates
= true;
1169 mr
->destructor
= memory_region_destructor_ram
;
1170 mr
->ram_addr
= qemu_ram_alloc(size
, mr
);
1174 void memory_region_init_ram_from_file(MemoryRegion
*mr
,
1175 struct Object
*owner
,
1182 memory_region_init(mr
, owner
, name
, size
);
1184 mr
->terminates
= true;
1185 mr
->destructor
= memory_region_destructor_ram
;
1186 mr
->ram_addr
= qemu_ram_alloc_from_file(size
, mr
, share
, path
, errp
);
1190 void memory_region_init_ram_ptr(MemoryRegion
*mr
,
1196 memory_region_init(mr
, owner
, name
, size
);
1198 mr
->terminates
= true;
1199 mr
->destructor
= memory_region_destructor_ram_from_ptr
;
1200 mr
->ram_addr
= qemu_ram_alloc_from_ptr(size
, ptr
, mr
);
1203 void memory_region_init_alias(MemoryRegion
*mr
,
1210 memory_region_init(mr
, owner
, name
, size
);
1211 memory_region_ref(orig
);
1212 mr
->destructor
= memory_region_destructor_alias
;
1214 mr
->alias_offset
= offset
;
1217 void memory_region_init_rom_device(MemoryRegion
*mr
,
1219 const MemoryRegionOps
*ops
,
1224 memory_region_init(mr
, owner
, name
, size
);
1226 mr
->opaque
= opaque
;
1227 mr
->terminates
= true;
1228 mr
->rom_device
= true;
1229 mr
->destructor
= memory_region_destructor_rom_device
;
1230 mr
->ram_addr
= qemu_ram_alloc(size
, mr
);
1233 void memory_region_init_iommu(MemoryRegion
*mr
,
1235 const MemoryRegionIOMMUOps
*ops
,
1239 memory_region_init(mr
, owner
, name
, size
);
1240 mr
->iommu_ops
= ops
,
1241 mr
->terminates
= true; /* then re-forwards */
1242 notifier_list_init(&mr
->iommu_notify
);
1245 void memory_region_init_reservation(MemoryRegion
*mr
,
1250 memory_region_init_io(mr
, owner
, &unassigned_mem_ops
, mr
, name
, size
);
1253 static void memory_region_finalize(Object
*obj
)
1255 MemoryRegion
*mr
= MEMORY_REGION(obj
);
1257 assert(QTAILQ_EMPTY(&mr
->subregions
));
1258 assert(memory_region_transaction_depth
== 0);
1260 memory_region_clear_coalescing(mr
);
1261 g_free(mr
->ioeventfds
);
1264 Object
*memory_region_owner(MemoryRegion
*mr
)
1266 Object
*obj
= OBJECT(mr
);
1270 void memory_region_ref(MemoryRegion
*mr
)
1272 /* MMIO callbacks most likely will access data that belongs
1273 * to the owner, hence the need to ref/unref the owner whenever
1274 * the memory region is in use.
1276 * The memory region is a child of its owner. As long as the
1277 * owner doesn't call unparent itself on the memory region,
1278 * ref-ing the owner will also keep the memory region alive.
1279 * Memory regions without an owner are supposed to never go away,
1280 * but we still ref/unref them for debugging purposes.
1282 Object
*obj
= OBJECT(mr
);
1283 if (obj
&& obj
->parent
) {
1284 object_ref(obj
->parent
);
1290 void memory_region_unref(MemoryRegion
*mr
)
1292 Object
*obj
= OBJECT(mr
);
1293 if (obj
&& obj
->parent
) {
1294 object_unref(obj
->parent
);
1300 uint64_t memory_region_size(MemoryRegion
*mr
)
1302 if (int128_eq(mr
->size
, int128_2_64())) {
1305 return int128_get64(mr
->size
);
1308 const char *memory_region_name(const MemoryRegion
*mr
)
1310 return object_get_canonical_path_component(OBJECT(mr
));
1313 bool memory_region_is_ram(MemoryRegion
*mr
)
1318 bool memory_region_is_logging(MemoryRegion
*mr
)
1320 return mr
->dirty_log_mask
;
1323 bool memory_region_is_rom(MemoryRegion
*mr
)
1325 return mr
->ram
&& mr
->readonly
;
1328 bool memory_region_is_iommu(MemoryRegion
*mr
)
1330 return mr
->iommu_ops
;
1333 void memory_region_register_iommu_notifier(MemoryRegion
*mr
, Notifier
*n
)
1335 notifier_list_add(&mr
->iommu_notify
, n
);
1338 void memory_region_unregister_iommu_notifier(Notifier
*n
)
1343 void memory_region_notify_iommu(MemoryRegion
*mr
,
1344 IOMMUTLBEntry entry
)
1346 assert(memory_region_is_iommu(mr
));
1347 notifier_list_notify(&mr
->iommu_notify
, &entry
);
1350 void memory_region_set_log(MemoryRegion
*mr
, bool log
, unsigned client
)
1352 uint8_t mask
= 1 << client
;
1354 memory_region_transaction_begin();
1355 mr
->dirty_log_mask
= (mr
->dirty_log_mask
& ~mask
) | (log
* mask
);
1356 memory_region_update_pending
|= mr
->enabled
;
1357 memory_region_transaction_commit();
1360 bool memory_region_get_dirty(MemoryRegion
*mr
, hwaddr addr
,
1361 hwaddr size
, unsigned client
)
1363 assert(mr
->terminates
);
1364 return cpu_physical_memory_get_dirty(mr
->ram_addr
+ addr
, size
, client
);
1367 void memory_region_set_dirty(MemoryRegion
*mr
, hwaddr addr
,
1370 assert(mr
->terminates
);
1371 cpu_physical_memory_set_dirty_range(mr
->ram_addr
+ addr
, size
);
1374 bool memory_region_test_and_clear_dirty(MemoryRegion
*mr
, hwaddr addr
,
1375 hwaddr size
, unsigned client
)
1378 assert(mr
->terminates
);
1379 ret
= cpu_physical_memory_get_dirty(mr
->ram_addr
+ addr
, size
, client
);
1381 cpu_physical_memory_reset_dirty(mr
->ram_addr
+ addr
, size
, client
);
1387 void memory_region_sync_dirty_bitmap(MemoryRegion
*mr
)
1392 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
1393 FlatView
*view
= address_space_get_flatview(as
);
1394 FOR_EACH_FLAT_RANGE(fr
, view
) {
1396 MEMORY_LISTENER_UPDATE_REGION(fr
, as
, Forward
, log_sync
);
1399 flatview_unref(view
);
1403 void memory_region_set_readonly(MemoryRegion
*mr
, bool readonly
)
1405 if (mr
->readonly
!= readonly
) {
1406 memory_region_transaction_begin();
1407 mr
->readonly
= readonly
;
1408 memory_region_update_pending
|= mr
->enabled
;
1409 memory_region_transaction_commit();
1413 void memory_region_rom_device_set_romd(MemoryRegion
*mr
, bool romd_mode
)
1415 if (mr
->romd_mode
!= romd_mode
) {
1416 memory_region_transaction_begin();
1417 mr
->romd_mode
= romd_mode
;
1418 memory_region_update_pending
|= mr
->enabled
;
1419 memory_region_transaction_commit();
1423 void memory_region_reset_dirty(MemoryRegion
*mr
, hwaddr addr
,
1424 hwaddr size
, unsigned client
)
1426 assert(mr
->terminates
);
1427 cpu_physical_memory_reset_dirty(mr
->ram_addr
+ addr
, size
, client
);
1430 int memory_region_get_fd(MemoryRegion
*mr
)
1433 return memory_region_get_fd(mr
->alias
);
1436 assert(mr
->terminates
);
1438 return qemu_get_ram_fd(mr
->ram_addr
& TARGET_PAGE_MASK
);
1441 void *memory_region_get_ram_ptr(MemoryRegion
*mr
)
1444 return memory_region_get_ram_ptr(mr
->alias
) + mr
->alias_offset
;
1447 assert(mr
->terminates
);
1449 return qemu_get_ram_ptr(mr
->ram_addr
& TARGET_PAGE_MASK
);
1452 static void memory_region_update_coalesced_range_as(MemoryRegion
*mr
, AddressSpace
*as
)
1456 CoalescedMemoryRange
*cmr
;
1458 MemoryRegionSection section
;
1460 view
= address_space_get_flatview(as
);
1461 FOR_EACH_FLAT_RANGE(fr
, view
) {
1463 section
= (MemoryRegionSection
) {
1464 .address_space
= as
,
1465 .offset_within_address_space
= int128_get64(fr
->addr
.start
),
1466 .size
= fr
->addr
.size
,
1469 MEMORY_LISTENER_CALL(coalesced_mmio_del
, Reverse
, §ion
,
1470 int128_get64(fr
->addr
.start
),
1471 int128_get64(fr
->addr
.size
));
1472 QTAILQ_FOREACH(cmr
, &mr
->coalesced
, link
) {
1473 tmp
= addrrange_shift(cmr
->addr
,
1474 int128_sub(fr
->addr
.start
,
1475 int128_make64(fr
->offset_in_region
)));
1476 if (!addrrange_intersects(tmp
, fr
->addr
)) {
1479 tmp
= addrrange_intersection(tmp
, fr
->addr
);
1480 MEMORY_LISTENER_CALL(coalesced_mmio_add
, Forward
, §ion
,
1481 int128_get64(tmp
.start
),
1482 int128_get64(tmp
.size
));
1486 flatview_unref(view
);
1489 static void memory_region_update_coalesced_range(MemoryRegion
*mr
)
1493 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
1494 memory_region_update_coalesced_range_as(mr
, as
);
1498 void memory_region_set_coalescing(MemoryRegion
*mr
)
1500 memory_region_clear_coalescing(mr
);
1501 memory_region_add_coalescing(mr
, 0, int128_get64(mr
->size
));
1504 void memory_region_add_coalescing(MemoryRegion
*mr
,
1508 CoalescedMemoryRange
*cmr
= g_malloc(sizeof(*cmr
));
1510 cmr
->addr
= addrrange_make(int128_make64(offset
), int128_make64(size
));
1511 QTAILQ_INSERT_TAIL(&mr
->coalesced
, cmr
, link
);
1512 memory_region_update_coalesced_range(mr
);
1513 memory_region_set_flush_coalesced(mr
);
1516 void memory_region_clear_coalescing(MemoryRegion
*mr
)
1518 CoalescedMemoryRange
*cmr
;
1519 bool updated
= false;
1521 qemu_flush_coalesced_mmio_buffer();
1522 mr
->flush_coalesced_mmio
= false;
1524 while (!QTAILQ_EMPTY(&mr
->coalesced
)) {
1525 cmr
= QTAILQ_FIRST(&mr
->coalesced
);
1526 QTAILQ_REMOVE(&mr
->coalesced
, cmr
, link
);
1532 memory_region_update_coalesced_range(mr
);
1536 void memory_region_set_flush_coalesced(MemoryRegion
*mr
)
1538 mr
->flush_coalesced_mmio
= true;
1541 void memory_region_clear_flush_coalesced(MemoryRegion
*mr
)
1543 qemu_flush_coalesced_mmio_buffer();
1544 if (QTAILQ_EMPTY(&mr
->coalesced
)) {
1545 mr
->flush_coalesced_mmio
= false;
1549 void memory_region_add_eventfd(MemoryRegion
*mr
,
1556 MemoryRegionIoeventfd mrfd
= {
1557 .addr
.start
= int128_make64(addr
),
1558 .addr
.size
= int128_make64(size
),
1559 .match_data
= match_data
,
1565 adjust_endianness(mr
, &mrfd
.data
, size
);
1566 memory_region_transaction_begin();
1567 for (i
= 0; i
< mr
->ioeventfd_nb
; ++i
) {
1568 if (memory_region_ioeventfd_before(mrfd
, mr
->ioeventfds
[i
])) {
1573 mr
->ioeventfds
= g_realloc(mr
->ioeventfds
,
1574 sizeof(*mr
->ioeventfds
) * mr
->ioeventfd_nb
);
1575 memmove(&mr
->ioeventfds
[i
+1], &mr
->ioeventfds
[i
],
1576 sizeof(*mr
->ioeventfds
) * (mr
->ioeventfd_nb
-1 - i
));
1577 mr
->ioeventfds
[i
] = mrfd
;
1578 ioeventfd_update_pending
|= mr
->enabled
;
1579 memory_region_transaction_commit();
1582 void memory_region_del_eventfd(MemoryRegion
*mr
,
1589 MemoryRegionIoeventfd mrfd
= {
1590 .addr
.start
= int128_make64(addr
),
1591 .addr
.size
= int128_make64(size
),
1592 .match_data
= match_data
,
1598 adjust_endianness(mr
, &mrfd
.data
, size
);
1599 memory_region_transaction_begin();
1600 for (i
= 0; i
< mr
->ioeventfd_nb
; ++i
) {
1601 if (memory_region_ioeventfd_equal(mrfd
, mr
->ioeventfds
[i
])) {
1605 assert(i
!= mr
->ioeventfd_nb
);
1606 memmove(&mr
->ioeventfds
[i
], &mr
->ioeventfds
[i
+1],
1607 sizeof(*mr
->ioeventfds
) * (mr
->ioeventfd_nb
- (i
+1)));
1609 mr
->ioeventfds
= g_realloc(mr
->ioeventfds
,
1610 sizeof(*mr
->ioeventfds
)*mr
->ioeventfd_nb
+ 1);
1611 ioeventfd_update_pending
|= mr
->enabled
;
1612 memory_region_transaction_commit();
1615 static void memory_region_update_container_subregions(MemoryRegion
*subregion
)
1617 hwaddr offset
= subregion
->addr
;
1618 MemoryRegion
*mr
= subregion
->container
;
1619 MemoryRegion
*other
;
1621 memory_region_transaction_begin();
1623 memory_region_ref(subregion
);
1624 QTAILQ_FOREACH(other
, &mr
->subregions
, subregions_link
) {
1625 if (subregion
->may_overlap
|| other
->may_overlap
) {
1628 if (int128_ge(int128_make64(offset
),
1629 int128_add(int128_make64(other
->addr
), other
->size
))
1630 || int128_le(int128_add(int128_make64(offset
), subregion
->size
),
1631 int128_make64(other
->addr
))) {
1635 printf("warning: subregion collision %llx/%llx (%s) "
1636 "vs %llx/%llx (%s)\n",
1637 (unsigned long long)offset
,
1638 (unsigned long long)int128_get64(subregion
->size
),
1640 (unsigned long long)other
->addr
,
1641 (unsigned long long)int128_get64(other
->size
),
1645 QTAILQ_FOREACH(other
, &mr
->subregions
, subregions_link
) {
1646 if (subregion
->priority
>= other
->priority
) {
1647 QTAILQ_INSERT_BEFORE(other
, subregion
, subregions_link
);
1651 QTAILQ_INSERT_TAIL(&mr
->subregions
, subregion
, subregions_link
);
1653 memory_region_update_pending
|= mr
->enabled
&& subregion
->enabled
;
1654 memory_region_transaction_commit();
1657 static void memory_region_add_subregion_common(MemoryRegion
*mr
,
1659 MemoryRegion
*subregion
)
1661 assert(!subregion
->container
);
1662 subregion
->container
= mr
;
1663 subregion
->addr
= offset
;
1664 memory_region_update_container_subregions(subregion
);
1667 void memory_region_add_subregion(MemoryRegion
*mr
,
1669 MemoryRegion
*subregion
)
1671 subregion
->may_overlap
= false;
1672 subregion
->priority
= 0;
1673 memory_region_add_subregion_common(mr
, offset
, subregion
);
1676 void memory_region_add_subregion_overlap(MemoryRegion
*mr
,
1678 MemoryRegion
*subregion
,
1681 subregion
->may_overlap
= true;
1682 subregion
->priority
= priority
;
1683 memory_region_add_subregion_common(mr
, offset
, subregion
);
1686 void memory_region_del_subregion(MemoryRegion
*mr
,
1687 MemoryRegion
*subregion
)
1689 memory_region_transaction_begin();
1690 assert(subregion
->container
== mr
);
1691 subregion
->container
= NULL
;
1692 QTAILQ_REMOVE(&mr
->subregions
, subregion
, subregions_link
);
1693 memory_region_unref(subregion
);
1694 memory_region_update_pending
|= mr
->enabled
&& subregion
->enabled
;
1695 memory_region_transaction_commit();
1698 void memory_region_set_enabled(MemoryRegion
*mr
, bool enabled
)
1700 if (enabled
== mr
->enabled
) {
1703 memory_region_transaction_begin();
1704 mr
->enabled
= enabled
;
1705 memory_region_update_pending
= true;
1706 memory_region_transaction_commit();
1709 static void memory_region_readd_subregion(MemoryRegion
*mr
)
1711 MemoryRegion
*container
= mr
->container
;
1714 memory_region_transaction_begin();
1715 memory_region_ref(mr
);
1716 memory_region_del_subregion(container
, mr
);
1717 mr
->container
= container
;
1718 memory_region_update_container_subregions(mr
);
1719 memory_region_unref(mr
);
1720 memory_region_transaction_commit();
1724 void memory_region_set_address(MemoryRegion
*mr
, hwaddr addr
)
1726 if (addr
!= mr
->addr
) {
1728 memory_region_readd_subregion(mr
);
1732 void memory_region_set_alias_offset(MemoryRegion
*mr
, hwaddr offset
)
1736 if (offset
== mr
->alias_offset
) {
1740 memory_region_transaction_begin();
1741 mr
->alias_offset
= offset
;
1742 memory_region_update_pending
|= mr
->enabled
;
1743 memory_region_transaction_commit();
1746 ram_addr_t
memory_region_get_ram_addr(MemoryRegion
*mr
)
1748 return mr
->ram_addr
;
1751 static int cmp_flatrange_addr(const void *addr_
, const void *fr_
)
1753 const AddrRange
*addr
= addr_
;
1754 const FlatRange
*fr
= fr_
;
1756 if (int128_le(addrrange_end(*addr
), fr
->addr
.start
)) {
1758 } else if (int128_ge(addr
->start
, addrrange_end(fr
->addr
))) {
1764 static FlatRange
*flatview_lookup(FlatView
*view
, AddrRange addr
)
1766 return bsearch(&addr
, view
->ranges
, view
->nr
,
1767 sizeof(FlatRange
), cmp_flatrange_addr
);
1770 bool memory_region_present(MemoryRegion
*container
, hwaddr addr
)
1772 MemoryRegion
*mr
= memory_region_find(container
, addr
, 1).mr
;
1773 if (!mr
|| (mr
== container
)) {
1776 memory_region_unref(mr
);
1780 bool memory_region_is_mapped(MemoryRegion
*mr
)
1782 return mr
->container
? true : false;
1785 MemoryRegionSection
memory_region_find(MemoryRegion
*mr
,
1786 hwaddr addr
, uint64_t size
)
1788 MemoryRegionSection ret
= { .mr
= NULL
};
1796 for (root
= mr
; root
->container
; ) {
1797 root
= root
->container
;
1801 as
= memory_region_to_address_space(root
);
1805 range
= addrrange_make(int128_make64(addr
), int128_make64(size
));
1807 view
= address_space_get_flatview(as
);
1808 fr
= flatview_lookup(view
, range
);
1810 flatview_unref(view
);
1814 while (fr
> view
->ranges
&& addrrange_intersects(fr
[-1].addr
, range
)) {
1819 ret
.address_space
= as
;
1820 range
= addrrange_intersection(range
, fr
->addr
);
1821 ret
.offset_within_region
= fr
->offset_in_region
;
1822 ret
.offset_within_region
+= int128_get64(int128_sub(range
.start
,
1824 ret
.size
= range
.size
;
1825 ret
.offset_within_address_space
= int128_get64(range
.start
);
1826 ret
.readonly
= fr
->readonly
;
1827 memory_region_ref(ret
.mr
);
1829 flatview_unref(view
);
1833 void address_space_sync_dirty_bitmap(AddressSpace
*as
)
1838 view
= address_space_get_flatview(as
);
1839 FOR_EACH_FLAT_RANGE(fr
, view
) {
1840 MEMORY_LISTENER_UPDATE_REGION(fr
, as
, Forward
, log_sync
);
1842 flatview_unref(view
);
1845 void memory_global_dirty_log_start(void)
1847 global_dirty_log
= true;
1848 MEMORY_LISTENER_CALL_GLOBAL(log_global_start
, Forward
);
1851 void memory_global_dirty_log_stop(void)
1853 global_dirty_log
= false;
1854 MEMORY_LISTENER_CALL_GLOBAL(log_global_stop
, Reverse
);
1857 static void listener_add_address_space(MemoryListener
*listener
,
1863 if (listener
->address_space_filter
1864 && listener
->address_space_filter
!= as
) {
1868 if (global_dirty_log
) {
1869 if (listener
->log_global_start
) {
1870 listener
->log_global_start(listener
);
1874 view
= address_space_get_flatview(as
);
1875 FOR_EACH_FLAT_RANGE(fr
, view
) {
1876 MemoryRegionSection section
= {
1878 .address_space
= as
,
1879 .offset_within_region
= fr
->offset_in_region
,
1880 .size
= fr
->addr
.size
,
1881 .offset_within_address_space
= int128_get64(fr
->addr
.start
),
1882 .readonly
= fr
->readonly
,
1884 if (listener
->region_add
) {
1885 listener
->region_add(listener
, §ion
);
1888 flatview_unref(view
);
1891 void memory_listener_register(MemoryListener
*listener
, AddressSpace
*filter
)
1893 MemoryListener
*other
= NULL
;
1896 listener
->address_space_filter
= filter
;
1897 if (QTAILQ_EMPTY(&memory_listeners
)
1898 || listener
->priority
>= QTAILQ_LAST(&memory_listeners
,
1899 memory_listeners
)->priority
) {
1900 QTAILQ_INSERT_TAIL(&memory_listeners
, listener
, link
);
1902 QTAILQ_FOREACH(other
, &memory_listeners
, link
) {
1903 if (listener
->priority
< other
->priority
) {
1907 QTAILQ_INSERT_BEFORE(other
, listener
, link
);
1910 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
1911 listener_add_address_space(listener
, as
);
1915 void memory_listener_unregister(MemoryListener
*listener
)
1917 QTAILQ_REMOVE(&memory_listeners
, listener
, link
);
1920 void address_space_init(AddressSpace
*as
, MemoryRegion
*root
, const char *name
)
1922 if (QTAILQ_EMPTY(&address_spaces
)) {
1926 memory_region_transaction_begin();
1928 as
->current_map
= g_new(FlatView
, 1);
1929 flatview_init(as
->current_map
);
1930 as
->ioeventfd_nb
= 0;
1931 as
->ioeventfds
= NULL
;
1932 QTAILQ_INSERT_TAIL(&address_spaces
, as
, address_spaces_link
);
1933 as
->name
= g_strdup(name
? name
: "anonymous");
1934 address_space_init_dispatch(as
);
1935 memory_region_update_pending
|= root
->enabled
;
1936 memory_region_transaction_commit();
1939 void address_space_destroy(AddressSpace
*as
)
1941 MemoryListener
*listener
;
1943 /* Flush out anything from MemoryListeners listening in on this */
1944 memory_region_transaction_begin();
1946 memory_region_transaction_commit();
1947 QTAILQ_REMOVE(&address_spaces
, as
, address_spaces_link
);
1948 address_space_destroy_dispatch(as
);
1950 QTAILQ_FOREACH(listener
, &memory_listeners
, link
) {
1951 assert(listener
->address_space_filter
!= as
);
1954 flatview_unref(as
->current_map
);
1956 g_free(as
->ioeventfds
);
1959 bool io_mem_read(MemoryRegion
*mr
, hwaddr addr
, uint64_t *pval
, unsigned size
)
1961 return memory_region_dispatch_read(mr
, addr
, pval
, size
);
1964 bool io_mem_write(MemoryRegion
*mr
, hwaddr addr
,
1965 uint64_t val
, unsigned size
)
1967 return memory_region_dispatch_write(mr
, addr
, val
, size
);
1970 typedef struct MemoryRegionList MemoryRegionList
;
1972 struct MemoryRegionList
{
1973 const MemoryRegion
*mr
;
1974 QTAILQ_ENTRY(MemoryRegionList
) queue
;
1977 typedef QTAILQ_HEAD(queue
, MemoryRegionList
) MemoryRegionListHead
;
1979 static void mtree_print_mr(fprintf_function mon_printf
, void *f
,
1980 const MemoryRegion
*mr
, unsigned int level
,
1982 MemoryRegionListHead
*alias_print_queue
)
1984 MemoryRegionList
*new_ml
, *ml
, *next_ml
;
1985 MemoryRegionListHead submr_print_queue
;
1986 const MemoryRegion
*submr
;
1989 if (!mr
|| !mr
->enabled
) {
1993 for (i
= 0; i
< level
; i
++) {
1998 MemoryRegionList
*ml
;
2001 /* check if the alias is already in the queue */
2002 QTAILQ_FOREACH(ml
, alias_print_queue
, queue
) {
2003 if (ml
->mr
== mr
->alias
) {
2009 ml
= g_new(MemoryRegionList
, 1);
2011 QTAILQ_INSERT_TAIL(alias_print_queue
, ml
, queue
);
2013 mon_printf(f
, TARGET_FMT_plx
"-" TARGET_FMT_plx
2014 " (prio %d, %c%c): alias %s @%s " TARGET_FMT_plx
2015 "-" TARGET_FMT_plx
"\n",
2018 + (int128_nz(mr
->size
) ?
2019 (hwaddr
)int128_get64(int128_sub(mr
->size
,
2020 int128_one())) : 0),
2022 mr
->romd_mode
? 'R' : '-',
2023 !mr
->readonly
&& !(mr
->rom_device
&& mr
->romd_mode
) ? 'W'
2025 memory_region_name(mr
),
2026 memory_region_name(mr
->alias
),
2029 + (int128_nz(mr
->size
) ?
2030 (hwaddr
)int128_get64(int128_sub(mr
->size
,
2031 int128_one())) : 0));
2034 TARGET_FMT_plx
"-" TARGET_FMT_plx
" (prio %d, %c%c): %s\n",
2037 + (int128_nz(mr
->size
) ?
2038 (hwaddr
)int128_get64(int128_sub(mr
->size
,
2039 int128_one())) : 0),
2041 mr
->romd_mode
? 'R' : '-',
2042 !mr
->readonly
&& !(mr
->rom_device
&& mr
->romd_mode
) ? 'W'
2044 memory_region_name(mr
));
2047 QTAILQ_INIT(&submr_print_queue
);
2049 QTAILQ_FOREACH(submr
, &mr
->subregions
, subregions_link
) {
2050 new_ml
= g_new(MemoryRegionList
, 1);
2052 QTAILQ_FOREACH(ml
, &submr_print_queue
, queue
) {
2053 if (new_ml
->mr
->addr
< ml
->mr
->addr
||
2054 (new_ml
->mr
->addr
== ml
->mr
->addr
&&
2055 new_ml
->mr
->priority
> ml
->mr
->priority
)) {
2056 QTAILQ_INSERT_BEFORE(ml
, new_ml
, queue
);
2062 QTAILQ_INSERT_TAIL(&submr_print_queue
, new_ml
, queue
);
2066 QTAILQ_FOREACH(ml
, &submr_print_queue
, queue
) {
2067 mtree_print_mr(mon_printf
, f
, ml
->mr
, level
+ 1, base
+ mr
->addr
,
2071 QTAILQ_FOREACH_SAFE(ml
, &submr_print_queue
, queue
, next_ml
) {
2076 void mtree_info(fprintf_function mon_printf
, void *f
)
2078 MemoryRegionListHead ml_head
;
2079 MemoryRegionList
*ml
, *ml2
;
2082 QTAILQ_INIT(&ml_head
);
2084 QTAILQ_FOREACH(as
, &address_spaces
, address_spaces_link
) {
2085 mon_printf(f
, "%s\n", as
->name
);
2086 mtree_print_mr(mon_printf
, f
, as
->root
, 0, 0, &ml_head
);
2089 mon_printf(f
, "aliases\n");
2090 /* print aliased regions */
2091 QTAILQ_FOREACH(ml
, &ml_head
, queue
) {
2092 mon_printf(f
, "%s\n", memory_region_name(ml
->mr
));
2093 mtree_print_mr(mon_printf
, f
, ml
->mr
, 0, 0, &ml_head
);
2096 QTAILQ_FOREACH_SAFE(ml
, &ml_head
, queue
, ml2
) {
2101 static const TypeInfo memory_region_info
= {
2102 .parent
= TYPE_OBJECT
,
2103 .name
= TYPE_MEMORY_REGION
,
2104 .instance_size
= sizeof(MemoryRegion
),
2105 .instance_init
= memory_region_initfn
,
2106 .instance_finalize
= memory_region_finalize
,
2109 static void memory_register_types(void)
2111 type_register_static(&memory_region_info
);
2114 type_init(memory_register_types
)