xref: /qemu/tcg/region.c (revision 77bd7fd12545e4a7db8ee7179014dd06250a753e)
15ff7258cSRichard Henderson /*
25ff7258cSRichard Henderson  * Memory region management for Tiny Code Generator for QEMU
35ff7258cSRichard Henderson  *
45ff7258cSRichard Henderson  * Copyright (c) 2008 Fabrice Bellard
55ff7258cSRichard Henderson  *
65ff7258cSRichard Henderson  * Permission is hereby granted, free of charge, to any person obtaining a copy
75ff7258cSRichard Henderson  * of this software and associated documentation files (the "Software"), to deal
85ff7258cSRichard Henderson  * in the Software without restriction, including without limitation the rights
95ff7258cSRichard Henderson  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
105ff7258cSRichard Henderson  * copies of the Software, and to permit persons to whom the Software is
115ff7258cSRichard Henderson  * furnished to do so, subject to the following conditions:
125ff7258cSRichard Henderson  *
135ff7258cSRichard Henderson  * The above copyright notice and this permission notice shall be included in
145ff7258cSRichard Henderson  * all copies or substantial portions of the Software.
155ff7258cSRichard Henderson  *
165ff7258cSRichard Henderson  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
175ff7258cSRichard Henderson  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
185ff7258cSRichard Henderson  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
195ff7258cSRichard Henderson  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
205ff7258cSRichard Henderson  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
215ff7258cSRichard Henderson  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
225ff7258cSRichard Henderson  * THE SOFTWARE.
235ff7258cSRichard Henderson  */
245ff7258cSRichard Henderson 
255ff7258cSRichard Henderson #include "qemu/osdep.h"
26c46184a9SRichard Henderson #include "qemu/units.h"
27c46184a9SRichard Henderson #include "qapi/error.h"
285ff7258cSRichard Henderson #include "exec/exec-all.h"
295ff7258cSRichard Henderson #include "tcg/tcg.h"
305ff7258cSRichard Henderson #include "tcg-internal.h"
315ff7258cSRichard Henderson 
325ff7258cSRichard Henderson 
335ff7258cSRichard Henderson struct tcg_region_tree {
345ff7258cSRichard Henderson     QemuMutex lock;
355ff7258cSRichard Henderson     GTree *tree;
365ff7258cSRichard Henderson     /* padding to avoid false sharing is computed at run-time */
375ff7258cSRichard Henderson };
385ff7258cSRichard Henderson 
395ff7258cSRichard Henderson /*
405ff7258cSRichard Henderson  * We divide code_gen_buffer into equally-sized "regions" that TCG threads
415ff7258cSRichard Henderson  * dynamically allocate from as demand dictates. Given appropriate region
425ff7258cSRichard Henderson  * sizing, this minimizes flushes even when some TCG threads generate a lot
435ff7258cSRichard Henderson  * more code than others.
445ff7258cSRichard Henderson  */
455ff7258cSRichard Henderson struct tcg_region_state {
465ff7258cSRichard Henderson     QemuMutex lock;
475ff7258cSRichard Henderson 
485ff7258cSRichard Henderson     /* fields set at init time */
495ff7258cSRichard Henderson     void *start;
505ff7258cSRichard Henderson     void *start_aligned;
515ff7258cSRichard Henderson     size_t n;
525ff7258cSRichard Henderson     size_t size; /* size of one region */
535ff7258cSRichard Henderson     size_t stride; /* .size + guard size */
54*77bd7fd1SRichard Henderson     size_t total_size; /* size of entire buffer, >= n * stride */
555ff7258cSRichard Henderson 
565ff7258cSRichard Henderson     /* fields protected by the lock */
575ff7258cSRichard Henderson     size_t current; /* current region index */
585ff7258cSRichard Henderson     size_t agg_size_full; /* aggregate size of full regions */
595ff7258cSRichard Henderson };
605ff7258cSRichard Henderson 
615ff7258cSRichard Henderson static struct tcg_region_state region;
625ff7258cSRichard Henderson 
635ff7258cSRichard Henderson /*
645ff7258cSRichard Henderson  * This is an array of struct tcg_region_tree's, with padding.
655ff7258cSRichard Henderson  * We use void * to simplify the computation of region_trees[i]; each
665ff7258cSRichard Henderson  * struct is found every tree_size bytes.
675ff7258cSRichard Henderson  */
685ff7258cSRichard Henderson static void *region_trees;
695ff7258cSRichard Henderson static size_t tree_size;
705ff7258cSRichard Henderson 
715ff7258cSRichard Henderson /* compare a pointer @ptr and a tb_tc @s */
725ff7258cSRichard Henderson static int ptr_cmp_tb_tc(const void *ptr, const struct tb_tc *s)
735ff7258cSRichard Henderson {
745ff7258cSRichard Henderson     if (ptr >= s->ptr + s->size) {
755ff7258cSRichard Henderson         return 1;
765ff7258cSRichard Henderson     } else if (ptr < s->ptr) {
775ff7258cSRichard Henderson         return -1;
785ff7258cSRichard Henderson     }
795ff7258cSRichard Henderson     return 0;
805ff7258cSRichard Henderson }
815ff7258cSRichard Henderson 
825ff7258cSRichard Henderson static gint tb_tc_cmp(gconstpointer ap, gconstpointer bp)
835ff7258cSRichard Henderson {
845ff7258cSRichard Henderson     const struct tb_tc *a = ap;
855ff7258cSRichard Henderson     const struct tb_tc *b = bp;
865ff7258cSRichard Henderson 
875ff7258cSRichard Henderson     /*
885ff7258cSRichard Henderson      * When both sizes are set, we know this isn't a lookup.
895ff7258cSRichard Henderson      * This is the most likely case: every TB must be inserted; lookups
905ff7258cSRichard Henderson      * are a lot less frequent.
915ff7258cSRichard Henderson      */
925ff7258cSRichard Henderson     if (likely(a->size && b->size)) {
935ff7258cSRichard Henderson         if (a->ptr > b->ptr) {
945ff7258cSRichard Henderson             return 1;
955ff7258cSRichard Henderson         } else if (a->ptr < b->ptr) {
965ff7258cSRichard Henderson             return -1;
975ff7258cSRichard Henderson         }
985ff7258cSRichard Henderson         /* a->ptr == b->ptr should happen only on deletions */
995ff7258cSRichard Henderson         g_assert(a->size == b->size);
1005ff7258cSRichard Henderson         return 0;
1015ff7258cSRichard Henderson     }
1025ff7258cSRichard Henderson     /*
1035ff7258cSRichard Henderson      * All lookups have either .size field set to 0.
1045ff7258cSRichard Henderson      * From the glib sources we see that @ap is always the lookup key. However
1055ff7258cSRichard Henderson      * the docs provide no guarantee, so we just mark this case as likely.
1065ff7258cSRichard Henderson      */
1075ff7258cSRichard Henderson     if (likely(a->size == 0)) {
1085ff7258cSRichard Henderson         return ptr_cmp_tb_tc(a->ptr, b);
1095ff7258cSRichard Henderson     }
1105ff7258cSRichard Henderson     return ptr_cmp_tb_tc(b->ptr, a);
1115ff7258cSRichard Henderson }
1125ff7258cSRichard Henderson 
1135ff7258cSRichard Henderson static void tcg_region_trees_init(void)
1145ff7258cSRichard Henderson {
1155ff7258cSRichard Henderson     size_t i;
1165ff7258cSRichard Henderson 
1175ff7258cSRichard Henderson     tree_size = ROUND_UP(sizeof(struct tcg_region_tree), qemu_dcache_linesize);
1185ff7258cSRichard Henderson     region_trees = qemu_memalign(qemu_dcache_linesize, region.n * tree_size);
1195ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
1205ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
1215ff7258cSRichard Henderson 
1225ff7258cSRichard Henderson         qemu_mutex_init(&rt->lock);
1235ff7258cSRichard Henderson         rt->tree = g_tree_new(tb_tc_cmp);
1245ff7258cSRichard Henderson     }
1255ff7258cSRichard Henderson }
1265ff7258cSRichard Henderson 
1275ff7258cSRichard Henderson static struct tcg_region_tree *tc_ptr_to_region_tree(const void *p)
1285ff7258cSRichard Henderson {
1295ff7258cSRichard Henderson     size_t region_idx;
1305ff7258cSRichard Henderson 
1315ff7258cSRichard Henderson     /*
1325ff7258cSRichard Henderson      * Like tcg_splitwx_to_rw, with no assert.  The pc may come from
1335ff7258cSRichard Henderson      * a signal handler over which the caller has no control.
1345ff7258cSRichard Henderson      */
1355ff7258cSRichard Henderson     if (!in_code_gen_buffer(p)) {
1365ff7258cSRichard Henderson         p -= tcg_splitwx_diff;
1375ff7258cSRichard Henderson         if (!in_code_gen_buffer(p)) {
1385ff7258cSRichard Henderson             return NULL;
1395ff7258cSRichard Henderson         }
1405ff7258cSRichard Henderson     }
1415ff7258cSRichard Henderson 
1425ff7258cSRichard Henderson     if (p < region.start_aligned) {
1435ff7258cSRichard Henderson         region_idx = 0;
1445ff7258cSRichard Henderson     } else {
1455ff7258cSRichard Henderson         ptrdiff_t offset = p - region.start_aligned;
1465ff7258cSRichard Henderson 
1475ff7258cSRichard Henderson         if (offset > region.stride * (region.n - 1)) {
1485ff7258cSRichard Henderson             region_idx = region.n - 1;
1495ff7258cSRichard Henderson         } else {
1505ff7258cSRichard Henderson             region_idx = offset / region.stride;
1515ff7258cSRichard Henderson         }
1525ff7258cSRichard Henderson     }
1535ff7258cSRichard Henderson     return region_trees + region_idx * tree_size;
1545ff7258cSRichard Henderson }
1555ff7258cSRichard Henderson 
1565ff7258cSRichard Henderson void tcg_tb_insert(TranslationBlock *tb)
1575ff7258cSRichard Henderson {
1585ff7258cSRichard Henderson     struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
1595ff7258cSRichard Henderson 
1605ff7258cSRichard Henderson     g_assert(rt != NULL);
1615ff7258cSRichard Henderson     qemu_mutex_lock(&rt->lock);
1625ff7258cSRichard Henderson     g_tree_insert(rt->tree, &tb->tc, tb);
1635ff7258cSRichard Henderson     qemu_mutex_unlock(&rt->lock);
1645ff7258cSRichard Henderson }
1655ff7258cSRichard Henderson 
1665ff7258cSRichard Henderson void tcg_tb_remove(TranslationBlock *tb)
1675ff7258cSRichard Henderson {
1685ff7258cSRichard Henderson     struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
1695ff7258cSRichard Henderson 
1705ff7258cSRichard Henderson     g_assert(rt != NULL);
1715ff7258cSRichard Henderson     qemu_mutex_lock(&rt->lock);
1725ff7258cSRichard Henderson     g_tree_remove(rt->tree, &tb->tc);
1735ff7258cSRichard Henderson     qemu_mutex_unlock(&rt->lock);
1745ff7258cSRichard Henderson }
1755ff7258cSRichard Henderson 
1765ff7258cSRichard Henderson /*
1775ff7258cSRichard Henderson  * Find the TB 'tb' such that
1785ff7258cSRichard Henderson  * tb->tc.ptr <= tc_ptr < tb->tc.ptr + tb->tc.size
1795ff7258cSRichard Henderson  * Return NULL if not found.
1805ff7258cSRichard Henderson  */
1815ff7258cSRichard Henderson TranslationBlock *tcg_tb_lookup(uintptr_t tc_ptr)
1825ff7258cSRichard Henderson {
1835ff7258cSRichard Henderson     struct tcg_region_tree *rt = tc_ptr_to_region_tree((void *)tc_ptr);
1845ff7258cSRichard Henderson     TranslationBlock *tb;
1855ff7258cSRichard Henderson     struct tb_tc s = { .ptr = (void *)tc_ptr };
1865ff7258cSRichard Henderson 
1875ff7258cSRichard Henderson     if (rt == NULL) {
1885ff7258cSRichard Henderson         return NULL;
1895ff7258cSRichard Henderson     }
1905ff7258cSRichard Henderson 
1915ff7258cSRichard Henderson     qemu_mutex_lock(&rt->lock);
1925ff7258cSRichard Henderson     tb = g_tree_lookup(rt->tree, &s);
1935ff7258cSRichard Henderson     qemu_mutex_unlock(&rt->lock);
1945ff7258cSRichard Henderson     return tb;
1955ff7258cSRichard Henderson }
1965ff7258cSRichard Henderson 
1975ff7258cSRichard Henderson static void tcg_region_tree_lock_all(void)
1985ff7258cSRichard Henderson {
1995ff7258cSRichard Henderson     size_t i;
2005ff7258cSRichard Henderson 
2015ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
2025ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
2035ff7258cSRichard Henderson 
2045ff7258cSRichard Henderson         qemu_mutex_lock(&rt->lock);
2055ff7258cSRichard Henderson     }
2065ff7258cSRichard Henderson }
2075ff7258cSRichard Henderson 
2085ff7258cSRichard Henderson static void tcg_region_tree_unlock_all(void)
2095ff7258cSRichard Henderson {
2105ff7258cSRichard Henderson     size_t i;
2115ff7258cSRichard Henderson 
2125ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
2135ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
2145ff7258cSRichard Henderson 
2155ff7258cSRichard Henderson         qemu_mutex_unlock(&rt->lock);
2165ff7258cSRichard Henderson     }
2175ff7258cSRichard Henderson }
2185ff7258cSRichard Henderson 
2195ff7258cSRichard Henderson void tcg_tb_foreach(GTraverseFunc func, gpointer user_data)
2205ff7258cSRichard Henderson {
2215ff7258cSRichard Henderson     size_t i;
2225ff7258cSRichard Henderson 
2235ff7258cSRichard Henderson     tcg_region_tree_lock_all();
2245ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
2255ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
2265ff7258cSRichard Henderson 
2275ff7258cSRichard Henderson         g_tree_foreach(rt->tree, func, user_data);
2285ff7258cSRichard Henderson     }
2295ff7258cSRichard Henderson     tcg_region_tree_unlock_all();
2305ff7258cSRichard Henderson }
2315ff7258cSRichard Henderson 
2325ff7258cSRichard Henderson size_t tcg_nb_tbs(void)
2335ff7258cSRichard Henderson {
2345ff7258cSRichard Henderson     size_t nb_tbs = 0;
2355ff7258cSRichard Henderson     size_t i;
2365ff7258cSRichard Henderson 
2375ff7258cSRichard Henderson     tcg_region_tree_lock_all();
2385ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
2395ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
2405ff7258cSRichard Henderson 
2415ff7258cSRichard Henderson         nb_tbs += g_tree_nnodes(rt->tree);
2425ff7258cSRichard Henderson     }
2435ff7258cSRichard Henderson     tcg_region_tree_unlock_all();
2445ff7258cSRichard Henderson     return nb_tbs;
2455ff7258cSRichard Henderson }
2465ff7258cSRichard Henderson 
2475ff7258cSRichard Henderson static gboolean tcg_region_tree_traverse(gpointer k, gpointer v, gpointer data)
2485ff7258cSRichard Henderson {
2495ff7258cSRichard Henderson     TranslationBlock *tb = v;
2505ff7258cSRichard Henderson 
2515ff7258cSRichard Henderson     tb_destroy(tb);
2525ff7258cSRichard Henderson     return FALSE;
2535ff7258cSRichard Henderson }
2545ff7258cSRichard Henderson 
2555ff7258cSRichard Henderson static void tcg_region_tree_reset_all(void)
2565ff7258cSRichard Henderson {
2575ff7258cSRichard Henderson     size_t i;
2585ff7258cSRichard Henderson 
2595ff7258cSRichard Henderson     tcg_region_tree_lock_all();
2605ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
2615ff7258cSRichard Henderson         struct tcg_region_tree *rt = region_trees + i * tree_size;
2625ff7258cSRichard Henderson 
2635ff7258cSRichard Henderson         g_tree_foreach(rt->tree, tcg_region_tree_traverse, NULL);
2645ff7258cSRichard Henderson         /* Increment the refcount first so that destroy acts as a reset */
2655ff7258cSRichard Henderson         g_tree_ref(rt->tree);
2665ff7258cSRichard Henderson         g_tree_destroy(rt->tree);
2675ff7258cSRichard Henderson     }
2685ff7258cSRichard Henderson     tcg_region_tree_unlock_all();
2695ff7258cSRichard Henderson }
2705ff7258cSRichard Henderson 
2715ff7258cSRichard Henderson static void tcg_region_bounds(size_t curr_region, void **pstart, void **pend)
2725ff7258cSRichard Henderson {
2735ff7258cSRichard Henderson     void *start, *end;
2745ff7258cSRichard Henderson 
2755ff7258cSRichard Henderson     start = region.start_aligned + curr_region * region.stride;
2765ff7258cSRichard Henderson     end = start + region.size;
2775ff7258cSRichard Henderson 
2785ff7258cSRichard Henderson     if (curr_region == 0) {
2795ff7258cSRichard Henderson         start = region.start;
2805ff7258cSRichard Henderson     }
281*77bd7fd1SRichard Henderson     /* The final region may have a few extra pages due to earlier rounding. */
2825ff7258cSRichard Henderson     if (curr_region == region.n - 1) {
283*77bd7fd1SRichard Henderson         end = region.start_aligned + region.total_size;
2845ff7258cSRichard Henderson     }
2855ff7258cSRichard Henderson 
2865ff7258cSRichard Henderson     *pstart = start;
2875ff7258cSRichard Henderson     *pend = end;
2885ff7258cSRichard Henderson }
2895ff7258cSRichard Henderson 
2905ff7258cSRichard Henderson static void tcg_region_assign(TCGContext *s, size_t curr_region)
2915ff7258cSRichard Henderson {
2925ff7258cSRichard Henderson     void *start, *end;
2935ff7258cSRichard Henderson 
2945ff7258cSRichard Henderson     tcg_region_bounds(curr_region, &start, &end);
2955ff7258cSRichard Henderson 
2965ff7258cSRichard Henderson     s->code_gen_buffer = start;
2975ff7258cSRichard Henderson     s->code_gen_ptr = start;
2985ff7258cSRichard Henderson     s->code_gen_buffer_size = end - start;
2995ff7258cSRichard Henderson     s->code_gen_highwater = end - TCG_HIGHWATER;
3005ff7258cSRichard Henderson }
3015ff7258cSRichard Henderson 
3025ff7258cSRichard Henderson static bool tcg_region_alloc__locked(TCGContext *s)
3035ff7258cSRichard Henderson {
3045ff7258cSRichard Henderson     if (region.current == region.n) {
3055ff7258cSRichard Henderson         return true;
3065ff7258cSRichard Henderson     }
3075ff7258cSRichard Henderson     tcg_region_assign(s, region.current);
3085ff7258cSRichard Henderson     region.current++;
3095ff7258cSRichard Henderson     return false;
3105ff7258cSRichard Henderson }
3115ff7258cSRichard Henderson 
3125ff7258cSRichard Henderson /*
3135ff7258cSRichard Henderson  * Request a new region once the one in use has filled up.
3145ff7258cSRichard Henderson  * Returns true on error.
3155ff7258cSRichard Henderson  */
3165ff7258cSRichard Henderson bool tcg_region_alloc(TCGContext *s)
3175ff7258cSRichard Henderson {
3185ff7258cSRichard Henderson     bool err;
3195ff7258cSRichard Henderson     /* read the region size now; alloc__locked will overwrite it on success */
3205ff7258cSRichard Henderson     size_t size_full = s->code_gen_buffer_size;
3215ff7258cSRichard Henderson 
3225ff7258cSRichard Henderson     qemu_mutex_lock(&region.lock);
3235ff7258cSRichard Henderson     err = tcg_region_alloc__locked(s);
3245ff7258cSRichard Henderson     if (!err) {
3255ff7258cSRichard Henderson         region.agg_size_full += size_full - TCG_HIGHWATER;
3265ff7258cSRichard Henderson     }
3275ff7258cSRichard Henderson     qemu_mutex_unlock(&region.lock);
3285ff7258cSRichard Henderson     return err;
3295ff7258cSRichard Henderson }
3305ff7258cSRichard Henderson 
3315ff7258cSRichard Henderson /*
3325ff7258cSRichard Henderson  * Perform a context's first region allocation.
3335ff7258cSRichard Henderson  * This function does _not_ increment region.agg_size_full.
3345ff7258cSRichard Henderson  */
3355ff7258cSRichard Henderson static void tcg_region_initial_alloc__locked(TCGContext *s)
3365ff7258cSRichard Henderson {
3375ff7258cSRichard Henderson     bool err = tcg_region_alloc__locked(s);
3385ff7258cSRichard Henderson     g_assert(!err);
3395ff7258cSRichard Henderson }
3405ff7258cSRichard Henderson 
3415ff7258cSRichard Henderson void tcg_region_initial_alloc(TCGContext *s)
3425ff7258cSRichard Henderson {
3435ff7258cSRichard Henderson     qemu_mutex_lock(&region.lock);
3445ff7258cSRichard Henderson     tcg_region_initial_alloc__locked(s);
3455ff7258cSRichard Henderson     qemu_mutex_unlock(&region.lock);
3465ff7258cSRichard Henderson }
3475ff7258cSRichard Henderson 
3485ff7258cSRichard Henderson /* Call from a safe-work context */
3495ff7258cSRichard Henderson void tcg_region_reset_all(void)
3505ff7258cSRichard Henderson {
3510e2d61cfSRichard Henderson     unsigned int n_ctxs = qatomic_read(&tcg_cur_ctxs);
3525ff7258cSRichard Henderson     unsigned int i;
3535ff7258cSRichard Henderson 
3545ff7258cSRichard Henderson     qemu_mutex_lock(&region.lock);
3555ff7258cSRichard Henderson     region.current = 0;
3565ff7258cSRichard Henderson     region.agg_size_full = 0;
3575ff7258cSRichard Henderson 
3585ff7258cSRichard Henderson     for (i = 0; i < n_ctxs; i++) {
3595ff7258cSRichard Henderson         TCGContext *s = qatomic_read(&tcg_ctxs[i]);
3605ff7258cSRichard Henderson         tcg_region_initial_alloc__locked(s);
3615ff7258cSRichard Henderson     }
3625ff7258cSRichard Henderson     qemu_mutex_unlock(&region.lock);
3635ff7258cSRichard Henderson 
3645ff7258cSRichard Henderson     tcg_region_tree_reset_all();
3655ff7258cSRichard Henderson }
3665ff7258cSRichard Henderson 
36743b972b7SRichard Henderson static size_t tcg_n_regions(unsigned max_cpus)
3685ff7258cSRichard Henderson {
36943b972b7SRichard Henderson #ifdef CONFIG_USER_ONLY
3705ff7258cSRichard Henderson     return 1;
3715ff7258cSRichard Henderson #else
3725ff7258cSRichard Henderson     /*
37343b972b7SRichard Henderson      * It is likely that some vCPUs will translate more code than others,
37443b972b7SRichard Henderson      * so we first try to set more regions than max_cpus, with those regions
37543b972b7SRichard Henderson      * being of reasonable size. If that's not possible we make do by evenly
37643b972b7SRichard Henderson      * dividing the code_gen_buffer among the vCPUs.
3775ff7258cSRichard Henderson      */
3785ff7258cSRichard Henderson     size_t i;
3795ff7258cSRichard Henderson 
3805ff7258cSRichard Henderson     /* Use a single region if all we have is one vCPU thread */
3815ff7258cSRichard Henderson     if (max_cpus == 1 || !qemu_tcg_mttcg_enabled()) {
3825ff7258cSRichard Henderson         return 1;
3835ff7258cSRichard Henderson     }
3845ff7258cSRichard Henderson 
3855ff7258cSRichard Henderson     /* Try to have more regions than max_cpus, with each region being >= 2 MB */
3865ff7258cSRichard Henderson     for (i = 8; i > 0; i--) {
3875ff7258cSRichard Henderson         size_t regions_per_thread = i;
3885ff7258cSRichard Henderson         size_t region_size;
3895ff7258cSRichard Henderson 
3905ff7258cSRichard Henderson         region_size = tcg_init_ctx.code_gen_buffer_size;
3915ff7258cSRichard Henderson         region_size /= max_cpus * regions_per_thread;
3925ff7258cSRichard Henderson 
3935ff7258cSRichard Henderson         if (region_size >= 2 * 1024u * 1024) {
3945ff7258cSRichard Henderson             return max_cpus * regions_per_thread;
3955ff7258cSRichard Henderson         }
3965ff7258cSRichard Henderson     }
3975ff7258cSRichard Henderson     /* If we can't, then just allocate one region per vCPU thread */
3985ff7258cSRichard Henderson     return max_cpus;
3995ff7258cSRichard Henderson #endif
40043b972b7SRichard Henderson }
4015ff7258cSRichard Henderson 
4025ff7258cSRichard Henderson /*
403c46184a9SRichard Henderson  * Minimum size of the code gen buffer.  This number is randomly chosen,
404c46184a9SRichard Henderson  * but not so small that we can't have a fair number of TB's live.
40526a75d12SRichard Henderson  *
40626a75d12SRichard Henderson  * Maximum size, MAX_CODE_GEN_BUFFER_SIZE, is defined in tcg-target.h.
40726a75d12SRichard Henderson  * Unless otherwise indicated, this is constrained by the range of
40826a75d12SRichard Henderson  * direct branches on the host cpu, as used by the TCG implementation
40926a75d12SRichard Henderson  * of goto_tb.
410c46184a9SRichard Henderson  */
411c46184a9SRichard Henderson #define MIN_CODE_GEN_BUFFER_SIZE     (1 * MiB)
412c46184a9SRichard Henderson 
413c46184a9SRichard Henderson #if TCG_TARGET_REG_BITS == 32
414c46184a9SRichard Henderson #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (32 * MiB)
415c46184a9SRichard Henderson #ifdef CONFIG_USER_ONLY
416c46184a9SRichard Henderson /*
417c46184a9SRichard Henderson  * For user mode on smaller 32 bit systems we may run into trouble
418c46184a9SRichard Henderson  * allocating big chunks of data in the right place. On these systems
419c46184a9SRichard Henderson  * we utilise a static code generation buffer directly in the binary.
420c46184a9SRichard Henderson  */
421c46184a9SRichard Henderson #define USE_STATIC_CODE_GEN_BUFFER
422c46184a9SRichard Henderson #endif
423c46184a9SRichard Henderson #else /* TCG_TARGET_REG_BITS == 64 */
424c46184a9SRichard Henderson #ifdef CONFIG_USER_ONLY
425c46184a9SRichard Henderson /*
426c46184a9SRichard Henderson  * As user-mode emulation typically means running multiple instances
427c46184a9SRichard Henderson  * of the translator don't go too nuts with our default code gen
428c46184a9SRichard Henderson  * buffer lest we make things too hard for the OS.
429c46184a9SRichard Henderson  */
430c46184a9SRichard Henderson #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (128 * MiB)
431c46184a9SRichard Henderson #else
432c46184a9SRichard Henderson /*
433c46184a9SRichard Henderson  * We expect most system emulation to run one or two guests per host.
434c46184a9SRichard Henderson  * Users running large scale system emulation may want to tweak their
435c46184a9SRichard Henderson  * runtime setup via the tb-size control on the command line.
436c46184a9SRichard Henderson  */
437c46184a9SRichard Henderson #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (1 * GiB)
438c46184a9SRichard Henderson #endif
439c46184a9SRichard Henderson #endif
440c46184a9SRichard Henderson 
441c46184a9SRichard Henderson #define DEFAULT_CODE_GEN_BUFFER_SIZE \
442c46184a9SRichard Henderson   (DEFAULT_CODE_GEN_BUFFER_SIZE_1 < MAX_CODE_GEN_BUFFER_SIZE \
443c46184a9SRichard Henderson    ? DEFAULT_CODE_GEN_BUFFER_SIZE_1 : MAX_CODE_GEN_BUFFER_SIZE)
444c46184a9SRichard Henderson 
445c46184a9SRichard Henderson static size_t size_code_gen_buffer(size_t tb_size)
446c46184a9SRichard Henderson {
447c46184a9SRichard Henderson     /* Size the buffer.  */
448c46184a9SRichard Henderson     if (tb_size == 0) {
449c46184a9SRichard Henderson         size_t phys_mem = qemu_get_host_physmem();
450c46184a9SRichard Henderson         if (phys_mem == 0) {
451c46184a9SRichard Henderson             tb_size = DEFAULT_CODE_GEN_BUFFER_SIZE;
452c46184a9SRichard Henderson         } else {
453c46184a9SRichard Henderson             tb_size = MIN(DEFAULT_CODE_GEN_BUFFER_SIZE, phys_mem / 8);
454c46184a9SRichard Henderson         }
455c46184a9SRichard Henderson     }
456c46184a9SRichard Henderson     if (tb_size < MIN_CODE_GEN_BUFFER_SIZE) {
457c46184a9SRichard Henderson         tb_size = MIN_CODE_GEN_BUFFER_SIZE;
458c46184a9SRichard Henderson     }
459c46184a9SRichard Henderson     if (tb_size > MAX_CODE_GEN_BUFFER_SIZE) {
460c46184a9SRichard Henderson         tb_size = MAX_CODE_GEN_BUFFER_SIZE;
461c46184a9SRichard Henderson     }
462c46184a9SRichard Henderson     return tb_size;
463c46184a9SRichard Henderson }
464c46184a9SRichard Henderson 
465c46184a9SRichard Henderson #ifdef __mips__
466c46184a9SRichard Henderson /*
467c46184a9SRichard Henderson  * In order to use J and JAL within the code_gen_buffer, we require
468c46184a9SRichard Henderson  * that the buffer not cross a 256MB boundary.
469c46184a9SRichard Henderson  */
470c46184a9SRichard Henderson static inline bool cross_256mb(void *addr, size_t size)
471c46184a9SRichard Henderson {
472c46184a9SRichard Henderson     return ((uintptr_t)addr ^ ((uintptr_t)addr + size)) & ~0x0ffffffful;
473c46184a9SRichard Henderson }
474c46184a9SRichard Henderson 
475c46184a9SRichard Henderson /*
476c46184a9SRichard Henderson  * We weren't able to allocate a buffer without crossing that boundary,
477c46184a9SRichard Henderson  * so make do with the larger portion of the buffer that doesn't cross.
478c46184a9SRichard Henderson  * Returns the new base of the buffer, and adjusts code_gen_buffer_size.
479c46184a9SRichard Henderson  */
480c46184a9SRichard Henderson static inline void *split_cross_256mb(void *buf1, size_t size1)
481c46184a9SRichard Henderson {
482c46184a9SRichard Henderson     void *buf2 = (void *)(((uintptr_t)buf1 + size1) & ~0x0ffffffful);
483c46184a9SRichard Henderson     size_t size2 = buf1 + size1 - buf2;
484c46184a9SRichard Henderson 
485c46184a9SRichard Henderson     size1 = buf2 - buf1;
486c46184a9SRichard Henderson     if (size1 < size2) {
487c46184a9SRichard Henderson         size1 = size2;
488c46184a9SRichard Henderson         buf1 = buf2;
489c46184a9SRichard Henderson     }
490c46184a9SRichard Henderson 
491c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer_size = size1;
492c46184a9SRichard Henderson     return buf1;
493c46184a9SRichard Henderson }
494c46184a9SRichard Henderson #endif
495c46184a9SRichard Henderson 
496c46184a9SRichard Henderson #ifdef USE_STATIC_CODE_GEN_BUFFER
497c46184a9SRichard Henderson static uint8_t static_code_gen_buffer[DEFAULT_CODE_GEN_BUFFER_SIZE]
498c46184a9SRichard Henderson     __attribute__((aligned(CODE_GEN_ALIGN)));
499c46184a9SRichard Henderson 
500c46184a9SRichard Henderson static bool alloc_code_gen_buffer(size_t tb_size, int splitwx, Error **errp)
501c46184a9SRichard Henderson {
502c46184a9SRichard Henderson     void *buf, *end;
503c46184a9SRichard Henderson     size_t size;
504c46184a9SRichard Henderson 
505c46184a9SRichard Henderson     if (splitwx > 0) {
506c46184a9SRichard Henderson         error_setg(errp, "jit split-wx not supported");
507c46184a9SRichard Henderson         return false;
508c46184a9SRichard Henderson     }
509c46184a9SRichard Henderson 
510c46184a9SRichard Henderson     /* page-align the beginning and end of the buffer */
511c46184a9SRichard Henderson     buf = static_code_gen_buffer;
512c46184a9SRichard Henderson     end = static_code_gen_buffer + sizeof(static_code_gen_buffer);
513c46184a9SRichard Henderson     buf = QEMU_ALIGN_PTR_UP(buf, qemu_real_host_page_size);
514c46184a9SRichard Henderson     end = QEMU_ALIGN_PTR_DOWN(end, qemu_real_host_page_size);
515c46184a9SRichard Henderson 
516c46184a9SRichard Henderson     size = end - buf;
517c46184a9SRichard Henderson 
518c46184a9SRichard Henderson     /* Honor a command-line option limiting the size of the buffer.  */
519c46184a9SRichard Henderson     if (size > tb_size) {
520c46184a9SRichard Henderson         size = QEMU_ALIGN_DOWN(tb_size, qemu_real_host_page_size);
521c46184a9SRichard Henderson     }
522c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer_size = size;
523c46184a9SRichard Henderson 
524c46184a9SRichard Henderson #ifdef __mips__
525c46184a9SRichard Henderson     if (cross_256mb(buf, size)) {
526c46184a9SRichard Henderson         buf = split_cross_256mb(buf, size);
527c46184a9SRichard Henderson         size = tcg_ctx->code_gen_buffer_size;
528c46184a9SRichard Henderson     }
529c46184a9SRichard Henderson #endif
530c46184a9SRichard Henderson 
531c46184a9SRichard Henderson     if (qemu_mprotect_rwx(buf, size)) {
532c46184a9SRichard Henderson         error_setg_errno(errp, errno, "mprotect of jit buffer");
533c46184a9SRichard Henderson         return false;
534c46184a9SRichard Henderson     }
535c46184a9SRichard Henderson     qemu_madvise(buf, size, QEMU_MADV_HUGEPAGE);
536c46184a9SRichard Henderson 
537c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer = buf;
538c46184a9SRichard Henderson     return true;
539c46184a9SRichard Henderson }
540c46184a9SRichard Henderson #elif defined(_WIN32)
541c46184a9SRichard Henderson static bool alloc_code_gen_buffer(size_t size, int splitwx, Error **errp)
542c46184a9SRichard Henderson {
543c46184a9SRichard Henderson     void *buf;
544c46184a9SRichard Henderson 
545c46184a9SRichard Henderson     if (splitwx > 0) {
546c46184a9SRichard Henderson         error_setg(errp, "jit split-wx not supported");
547c46184a9SRichard Henderson         return false;
548c46184a9SRichard Henderson     }
549c46184a9SRichard Henderson 
550c46184a9SRichard Henderson     buf = VirtualAlloc(NULL, size, MEM_RESERVE | MEM_COMMIT,
551c46184a9SRichard Henderson                              PAGE_EXECUTE_READWRITE);
552c46184a9SRichard Henderson     if (buf == NULL) {
553c46184a9SRichard Henderson         error_setg_win32(errp, GetLastError(),
554c46184a9SRichard Henderson                          "allocate %zu bytes for jit buffer", size);
555c46184a9SRichard Henderson         return false;
556c46184a9SRichard Henderson     }
557c46184a9SRichard Henderson 
558c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer = buf;
559c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer_size = size;
560c46184a9SRichard Henderson     return true;
561c46184a9SRichard Henderson }
562c46184a9SRichard Henderson #else
563c46184a9SRichard Henderson static bool alloc_code_gen_buffer_anon(size_t size, int prot,
564c46184a9SRichard Henderson                                        int flags, Error **errp)
565c46184a9SRichard Henderson {
566c46184a9SRichard Henderson     void *buf;
567c46184a9SRichard Henderson 
568c46184a9SRichard Henderson     buf = mmap(NULL, size, prot, flags, -1, 0);
569c46184a9SRichard Henderson     if (buf == MAP_FAILED) {
570c46184a9SRichard Henderson         error_setg_errno(errp, errno,
571c46184a9SRichard Henderson                          "allocate %zu bytes for jit buffer", size);
572c46184a9SRichard Henderson         return false;
573c46184a9SRichard Henderson     }
574c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer_size = size;
575c46184a9SRichard Henderson 
576c46184a9SRichard Henderson #ifdef __mips__
577c46184a9SRichard Henderson     if (cross_256mb(buf, size)) {
578c46184a9SRichard Henderson         /*
579c46184a9SRichard Henderson          * Try again, with the original still mapped, to avoid re-acquiring
580c46184a9SRichard Henderson          * the same 256mb crossing.
581c46184a9SRichard Henderson          */
582c46184a9SRichard Henderson         size_t size2;
583c46184a9SRichard Henderson         void *buf2 = mmap(NULL, size, prot, flags, -1, 0);
584c46184a9SRichard Henderson         switch ((int)(buf2 != MAP_FAILED)) {
585c46184a9SRichard Henderson         case 1:
586c46184a9SRichard Henderson             if (!cross_256mb(buf2, size)) {
587c46184a9SRichard Henderson                 /* Success!  Use the new buffer.  */
588c46184a9SRichard Henderson                 munmap(buf, size);
589c46184a9SRichard Henderson                 break;
590c46184a9SRichard Henderson             }
591c46184a9SRichard Henderson             /* Failure.  Work with what we had.  */
592c46184a9SRichard Henderson             munmap(buf2, size);
593c46184a9SRichard Henderson             /* fallthru */
594c46184a9SRichard Henderson         default:
595c46184a9SRichard Henderson             /* Split the original buffer.  Free the smaller half.  */
596c46184a9SRichard Henderson             buf2 = split_cross_256mb(buf, size);
597c46184a9SRichard Henderson             size2 = tcg_ctx->code_gen_buffer_size;
598c46184a9SRichard Henderson             if (buf == buf2) {
599c46184a9SRichard Henderson                 munmap(buf + size2, size - size2);
600c46184a9SRichard Henderson             } else {
601c46184a9SRichard Henderson                 munmap(buf, size - size2);
602c46184a9SRichard Henderson             }
603c46184a9SRichard Henderson             size = size2;
604c46184a9SRichard Henderson             break;
605c46184a9SRichard Henderson         }
606c46184a9SRichard Henderson         buf = buf2;
607c46184a9SRichard Henderson     }
608c46184a9SRichard Henderson #endif
609c46184a9SRichard Henderson 
610c46184a9SRichard Henderson     /* Request large pages for the buffer.  */
611c46184a9SRichard Henderson     qemu_madvise(buf, size, QEMU_MADV_HUGEPAGE);
612c46184a9SRichard Henderson 
613c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer = buf;
614c46184a9SRichard Henderson     return true;
615c46184a9SRichard Henderson }
616c46184a9SRichard Henderson 
617c46184a9SRichard Henderson #ifndef CONFIG_TCG_INTERPRETER
618c46184a9SRichard Henderson #ifdef CONFIG_POSIX
619c46184a9SRichard Henderson #include "qemu/memfd.h"
620c46184a9SRichard Henderson 
621c46184a9SRichard Henderson static bool alloc_code_gen_buffer_splitwx_memfd(size_t size, Error **errp)
622c46184a9SRichard Henderson {
623c46184a9SRichard Henderson     void *buf_rw = NULL, *buf_rx = MAP_FAILED;
624c46184a9SRichard Henderson     int fd = -1;
625c46184a9SRichard Henderson 
626c46184a9SRichard Henderson #ifdef __mips__
627c46184a9SRichard Henderson     /* Find space for the RX mapping, vs the 256MiB regions. */
628c46184a9SRichard Henderson     if (!alloc_code_gen_buffer_anon(size, PROT_NONE,
629c46184a9SRichard Henderson                                     MAP_PRIVATE | MAP_ANONYMOUS |
630c46184a9SRichard Henderson                                     MAP_NORESERVE, errp)) {
631c46184a9SRichard Henderson         return false;
632c46184a9SRichard Henderson     }
633c46184a9SRichard Henderson     /* The size of the mapping may have been adjusted. */
634c46184a9SRichard Henderson     size = tcg_ctx->code_gen_buffer_size;
635c46184a9SRichard Henderson     buf_rx = tcg_ctx->code_gen_buffer;
636c46184a9SRichard Henderson #endif
637c46184a9SRichard Henderson 
638c46184a9SRichard Henderson     buf_rw = qemu_memfd_alloc("tcg-jit", size, 0, &fd, errp);
639c46184a9SRichard Henderson     if (buf_rw == NULL) {
640c46184a9SRichard Henderson         goto fail;
641c46184a9SRichard Henderson     }
642c46184a9SRichard Henderson 
643c46184a9SRichard Henderson #ifdef __mips__
644c46184a9SRichard Henderson     void *tmp = mmap(buf_rx, size, PROT_READ | PROT_EXEC,
645c46184a9SRichard Henderson                      MAP_SHARED | MAP_FIXED, fd, 0);
646c46184a9SRichard Henderson     if (tmp != buf_rx) {
647c46184a9SRichard Henderson         goto fail_rx;
648c46184a9SRichard Henderson     }
649c46184a9SRichard Henderson #else
650c46184a9SRichard Henderson     buf_rx = mmap(NULL, size, PROT_READ | PROT_EXEC, MAP_SHARED, fd, 0);
651c46184a9SRichard Henderson     if (buf_rx == MAP_FAILED) {
652c46184a9SRichard Henderson         goto fail_rx;
653c46184a9SRichard Henderson     }
654c46184a9SRichard Henderson #endif
655c46184a9SRichard Henderson 
656c46184a9SRichard Henderson     close(fd);
657c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer = buf_rw;
658c46184a9SRichard Henderson     tcg_ctx->code_gen_buffer_size = size;
659c46184a9SRichard Henderson     tcg_splitwx_diff = buf_rx - buf_rw;
660c46184a9SRichard Henderson 
661c46184a9SRichard Henderson     /* Request large pages for the buffer and the splitwx.  */
662c46184a9SRichard Henderson     qemu_madvise(buf_rw, size, QEMU_MADV_HUGEPAGE);
663c46184a9SRichard Henderson     qemu_madvise(buf_rx, size, QEMU_MADV_HUGEPAGE);
664c46184a9SRichard Henderson     return true;
665c46184a9SRichard Henderson 
666c46184a9SRichard Henderson  fail_rx:
667c46184a9SRichard Henderson     error_setg_errno(errp, errno, "failed to map shared memory for execute");
668c46184a9SRichard Henderson  fail:
669c46184a9SRichard Henderson     if (buf_rx != MAP_FAILED) {
670c46184a9SRichard Henderson         munmap(buf_rx, size);
671c46184a9SRichard Henderson     }
672c46184a9SRichard Henderson     if (buf_rw) {
673c46184a9SRichard Henderson         munmap(buf_rw, size);
674c46184a9SRichard Henderson     }
675c46184a9SRichard Henderson     if (fd >= 0) {
676c46184a9SRichard Henderson         close(fd);
677c46184a9SRichard Henderson     }
678c46184a9SRichard Henderson     return false;
679c46184a9SRichard Henderson }
680c46184a9SRichard Henderson #endif /* CONFIG_POSIX */
681c46184a9SRichard Henderson 
682c46184a9SRichard Henderson #ifdef CONFIG_DARWIN
683c46184a9SRichard Henderson #include <mach/mach.h>
684c46184a9SRichard Henderson 
685c46184a9SRichard Henderson extern kern_return_t mach_vm_remap(vm_map_t target_task,
686c46184a9SRichard Henderson                                    mach_vm_address_t *target_address,
687c46184a9SRichard Henderson                                    mach_vm_size_t size,
688c46184a9SRichard Henderson                                    mach_vm_offset_t mask,
689c46184a9SRichard Henderson                                    int flags,
690c46184a9SRichard Henderson                                    vm_map_t src_task,
691c46184a9SRichard Henderson                                    mach_vm_address_t src_address,
692c46184a9SRichard Henderson                                    boolean_t copy,
693c46184a9SRichard Henderson                                    vm_prot_t *cur_protection,
694c46184a9SRichard Henderson                                    vm_prot_t *max_protection,
695c46184a9SRichard Henderson                                    vm_inherit_t inheritance);
696c46184a9SRichard Henderson 
697c46184a9SRichard Henderson static bool alloc_code_gen_buffer_splitwx_vmremap(size_t size, Error **errp)
698c46184a9SRichard Henderson {
699c46184a9SRichard Henderson     kern_return_t ret;
700c46184a9SRichard Henderson     mach_vm_address_t buf_rw, buf_rx;
701c46184a9SRichard Henderson     vm_prot_t cur_prot, max_prot;
702c46184a9SRichard Henderson 
703c46184a9SRichard Henderson     /* Map the read-write portion via normal anon memory. */
704c46184a9SRichard Henderson     if (!alloc_code_gen_buffer_anon(size, PROT_READ | PROT_WRITE,
705c46184a9SRichard Henderson                                     MAP_PRIVATE | MAP_ANONYMOUS, errp)) {
706c46184a9SRichard Henderson         return false;
707c46184a9SRichard Henderson     }
708c46184a9SRichard Henderson 
709c46184a9SRichard Henderson     buf_rw = (mach_vm_address_t)tcg_ctx->code_gen_buffer;
710c46184a9SRichard Henderson     buf_rx = 0;
711c46184a9SRichard Henderson     ret = mach_vm_remap(mach_task_self(),
712c46184a9SRichard Henderson                         &buf_rx,
713c46184a9SRichard Henderson                         size,
714c46184a9SRichard Henderson                         0,
715c46184a9SRichard Henderson                         VM_FLAGS_ANYWHERE,
716c46184a9SRichard Henderson                         mach_task_self(),
717c46184a9SRichard Henderson                         buf_rw,
718c46184a9SRichard Henderson                         false,
719c46184a9SRichard Henderson                         &cur_prot,
720c46184a9SRichard Henderson                         &max_prot,
721c46184a9SRichard Henderson                         VM_INHERIT_NONE);
722c46184a9SRichard Henderson     if (ret != KERN_SUCCESS) {
723c46184a9SRichard Henderson         /* TODO: Convert "ret" to a human readable error message. */
724c46184a9SRichard Henderson         error_setg(errp, "vm_remap for jit splitwx failed");
725c46184a9SRichard Henderson         munmap((void *)buf_rw, size);
726c46184a9SRichard Henderson         return false;
727c46184a9SRichard Henderson     }
728c46184a9SRichard Henderson 
729c46184a9SRichard Henderson     if (mprotect((void *)buf_rx, size, PROT_READ | PROT_EXEC) != 0) {
730c46184a9SRichard Henderson         error_setg_errno(errp, errno, "mprotect for jit splitwx");
731c46184a9SRichard Henderson         munmap((void *)buf_rx, size);
732c46184a9SRichard Henderson         munmap((void *)buf_rw, size);
733c46184a9SRichard Henderson         return false;
734c46184a9SRichard Henderson     }
735c46184a9SRichard Henderson 
736c46184a9SRichard Henderson     tcg_splitwx_diff = buf_rx - buf_rw;
737c46184a9SRichard Henderson     return true;
738c46184a9SRichard Henderson }
739c46184a9SRichard Henderson #endif /* CONFIG_DARWIN */
740c46184a9SRichard Henderson #endif /* CONFIG_TCG_INTERPRETER */
741c46184a9SRichard Henderson 
742c46184a9SRichard Henderson static bool alloc_code_gen_buffer_splitwx(size_t size, Error **errp)
743c46184a9SRichard Henderson {
744c46184a9SRichard Henderson #ifndef CONFIG_TCG_INTERPRETER
745c46184a9SRichard Henderson # ifdef CONFIG_DARWIN
746c46184a9SRichard Henderson     return alloc_code_gen_buffer_splitwx_vmremap(size, errp);
747c46184a9SRichard Henderson # endif
748c46184a9SRichard Henderson # ifdef CONFIG_POSIX
749c46184a9SRichard Henderson     return alloc_code_gen_buffer_splitwx_memfd(size, errp);
750c46184a9SRichard Henderson # endif
751c46184a9SRichard Henderson #endif
752c46184a9SRichard Henderson     error_setg(errp, "jit split-wx not supported");
753c46184a9SRichard Henderson     return false;
754c46184a9SRichard Henderson }
755c46184a9SRichard Henderson 
756c46184a9SRichard Henderson static bool alloc_code_gen_buffer(size_t size, int splitwx, Error **errp)
757c46184a9SRichard Henderson {
758c46184a9SRichard Henderson     ERRP_GUARD();
759c46184a9SRichard Henderson     int prot, flags;
760c46184a9SRichard Henderson 
761c46184a9SRichard Henderson     if (splitwx) {
762c46184a9SRichard Henderson         if (alloc_code_gen_buffer_splitwx(size, errp)) {
763c46184a9SRichard Henderson             return true;
764c46184a9SRichard Henderson         }
765c46184a9SRichard Henderson         /*
766c46184a9SRichard Henderson          * If splitwx force-on (1), fail;
767c46184a9SRichard Henderson          * if splitwx default-on (-1), fall through to splitwx off.
768c46184a9SRichard Henderson          */
769c46184a9SRichard Henderson         if (splitwx > 0) {
770c46184a9SRichard Henderson             return false;
771c46184a9SRichard Henderson         }
772c46184a9SRichard Henderson         error_free_or_abort(errp);
773c46184a9SRichard Henderson     }
774c46184a9SRichard Henderson 
775c46184a9SRichard Henderson     prot = PROT_READ | PROT_WRITE | PROT_EXEC;
776c46184a9SRichard Henderson     flags = MAP_PRIVATE | MAP_ANONYMOUS;
777c46184a9SRichard Henderson #ifdef CONFIG_TCG_INTERPRETER
778c46184a9SRichard Henderson     /* The tcg interpreter does not need execute permission. */
779c46184a9SRichard Henderson     prot = PROT_READ | PROT_WRITE;
780c46184a9SRichard Henderson #elif defined(CONFIG_DARWIN)
781c46184a9SRichard Henderson     /* Applicable to both iOS and macOS (Apple Silicon). */
782c46184a9SRichard Henderson     if (!splitwx) {
783c46184a9SRichard Henderson         flags |= MAP_JIT;
784c46184a9SRichard Henderson     }
785c46184a9SRichard Henderson #endif
786c46184a9SRichard Henderson 
787c46184a9SRichard Henderson     return alloc_code_gen_buffer_anon(size, prot, flags, errp);
788c46184a9SRichard Henderson }
789c46184a9SRichard Henderson #endif /* USE_STATIC_CODE_GEN_BUFFER, WIN32, POSIX */
790c46184a9SRichard Henderson 
791c46184a9SRichard Henderson /*
7925ff7258cSRichard Henderson  * Initializes region partitioning.
7935ff7258cSRichard Henderson  *
7945ff7258cSRichard Henderson  * Called at init time from the parent thread (i.e. the one calling
7955ff7258cSRichard Henderson  * tcg_context_init), after the target's TCG globals have been set.
7965ff7258cSRichard Henderson  *
7975ff7258cSRichard Henderson  * Region partitioning works by splitting code_gen_buffer into separate regions,
7985ff7258cSRichard Henderson  * and then assigning regions to TCG threads so that the threads can translate
7995ff7258cSRichard Henderson  * code in parallel without synchronization.
8005ff7258cSRichard Henderson  *
8015ff7258cSRichard Henderson  * In softmmu the number of TCG threads is bounded by max_cpus, so we use at
8025ff7258cSRichard Henderson  * least max_cpus regions in MTTCG. In !MTTCG we use a single region.
8035ff7258cSRichard Henderson  * Note that the TCG options from the command-line (i.e. -accel accel=tcg,[...])
8045ff7258cSRichard Henderson  * must have been parsed before calling this function, since it calls
8055ff7258cSRichard Henderson  * qemu_tcg_mttcg_enabled().
8065ff7258cSRichard Henderson  *
8075ff7258cSRichard Henderson  * In user-mode we use a single region.  Having multiple regions in user-mode
8085ff7258cSRichard Henderson  * is not supported, because the number of vCPU threads (recall that each thread
8095ff7258cSRichard Henderson  * spawned by the guest corresponds to a vCPU thread) is only bounded by the
8105ff7258cSRichard Henderson  * OS, and usually this number is huge (tens of thousands is not uncommon).
8115ff7258cSRichard Henderson  * Thus, given this large bound on the number of vCPU threads and the fact
8125ff7258cSRichard Henderson  * that code_gen_buffer is allocated at compile-time, we cannot guarantee
8135ff7258cSRichard Henderson  * that the availability of at least one region per vCPU thread.
8145ff7258cSRichard Henderson  *
8155ff7258cSRichard Henderson  * However, this user-mode limitation is unlikely to be a significant problem
8165ff7258cSRichard Henderson  * in practice. Multi-threaded guests share most if not all of their translated
8175ff7258cSRichard Henderson  * code, which makes parallel code generation less appealing than in softmmu.
8185ff7258cSRichard Henderson  */
81943b972b7SRichard Henderson void tcg_region_init(size_t tb_size, int splitwx, unsigned max_cpus)
8205ff7258cSRichard Henderson {
821*77bd7fd1SRichard Henderson     void *buf, *aligned, *end;
822*77bd7fd1SRichard Henderson     size_t total_size;
823c46184a9SRichard Henderson     size_t page_size;
8245ff7258cSRichard Henderson     size_t region_size;
8255ff7258cSRichard Henderson     size_t n_regions;
8265ff7258cSRichard Henderson     size_t i;
827c46184a9SRichard Henderson     bool ok;
8285ff7258cSRichard Henderson 
829c46184a9SRichard Henderson     ok = alloc_code_gen_buffer(size_code_gen_buffer(tb_size),
830c46184a9SRichard Henderson                                splitwx, &error_fatal);
831c46184a9SRichard Henderson     assert(ok);
832c46184a9SRichard Henderson 
833c46184a9SRichard Henderson     buf = tcg_init_ctx.code_gen_buffer;
834*77bd7fd1SRichard Henderson     total_size = tcg_init_ctx.code_gen_buffer_size;
835c46184a9SRichard Henderson     page_size = qemu_real_host_page_size;
83643b972b7SRichard Henderson     n_regions = tcg_n_regions(max_cpus);
8375ff7258cSRichard Henderson 
8385ff7258cSRichard Henderson     /* The first region will be 'aligned - buf' bytes larger than the others */
8395ff7258cSRichard Henderson     aligned = QEMU_ALIGN_PTR_UP(buf, page_size);
840*77bd7fd1SRichard Henderson     g_assert(aligned < tcg_init_ctx.code_gen_buffer + total_size);
841*77bd7fd1SRichard Henderson 
8425ff7258cSRichard Henderson     /*
8435ff7258cSRichard Henderson      * Make region_size a multiple of page_size, using aligned as the start.
8445ff7258cSRichard Henderson      * As a result of this we might end up with a few extra pages at the end of
8455ff7258cSRichard Henderson      * the buffer; we will assign those to the last region.
8465ff7258cSRichard Henderson      */
847*77bd7fd1SRichard Henderson     region_size = (total_size - (aligned - buf)) / n_regions;
8485ff7258cSRichard Henderson     region_size = QEMU_ALIGN_DOWN(region_size, page_size);
8495ff7258cSRichard Henderson 
8505ff7258cSRichard Henderson     /* A region must have at least 2 pages; one code, one guard */
8515ff7258cSRichard Henderson     g_assert(region_size >= 2 * page_size);
8525ff7258cSRichard Henderson 
8535ff7258cSRichard Henderson     /* init the region struct */
8545ff7258cSRichard Henderson     qemu_mutex_init(&region.lock);
8555ff7258cSRichard Henderson     region.n = n_regions;
8565ff7258cSRichard Henderson     region.size = region_size - page_size;
8575ff7258cSRichard Henderson     region.stride = region_size;
8585ff7258cSRichard Henderson     region.start = buf;
8595ff7258cSRichard Henderson     region.start_aligned = aligned;
8605ff7258cSRichard Henderson     /* page-align the end, since its last page will be a guard page */
861*77bd7fd1SRichard Henderson     end = QEMU_ALIGN_PTR_DOWN(buf + total_size, page_size);
8625ff7258cSRichard Henderson     /* account for that last guard page */
863*77bd7fd1SRichard Henderson     end -= page_size;
864*77bd7fd1SRichard Henderson     total_size = end - aligned;
865*77bd7fd1SRichard Henderson     region.total_size = total_size;
8665ff7258cSRichard Henderson 
8675ff7258cSRichard Henderson     /*
8685ff7258cSRichard Henderson      * Set guard pages in the rw buffer, as that's the one into which
8695ff7258cSRichard Henderson      * buffer overruns could occur.  Do not set guard pages in the rx
8705ff7258cSRichard Henderson      * buffer -- let that one use hugepages throughout.
8715ff7258cSRichard Henderson      */
8725ff7258cSRichard Henderson     for (i = 0; i < region.n; i++) {
8735ff7258cSRichard Henderson         void *start, *end;
8745ff7258cSRichard Henderson 
8755ff7258cSRichard Henderson         tcg_region_bounds(i, &start, &end);
8765ff7258cSRichard Henderson 
8775ff7258cSRichard Henderson         /*
8785ff7258cSRichard Henderson          * macOS 11.2 has a bug (Apple Feedback FB8994773) in which mprotect
8795ff7258cSRichard Henderson          * rejects a permission change from RWX -> NONE.  Guard pages are
8805ff7258cSRichard Henderson          * nice for bug detection but are not essential; ignore any failure.
8815ff7258cSRichard Henderson          */
8825ff7258cSRichard Henderson         (void)qemu_mprotect_none(end, page_size);
8835ff7258cSRichard Henderson     }
8845ff7258cSRichard Henderson 
8855ff7258cSRichard Henderson     tcg_region_trees_init();
8865ff7258cSRichard Henderson 
8875ff7258cSRichard Henderson     /*
8885ff7258cSRichard Henderson      * Leave the initial context initialized to the first region.
8895ff7258cSRichard Henderson      * This will be the context into which we generate the prologue.
8905ff7258cSRichard Henderson      * It is also the only context for CONFIG_USER_ONLY.
8915ff7258cSRichard Henderson      */
8925ff7258cSRichard Henderson     tcg_region_initial_alloc__locked(&tcg_init_ctx);
8935ff7258cSRichard Henderson }
8945ff7258cSRichard Henderson 
8955ff7258cSRichard Henderson void tcg_region_prologue_set(TCGContext *s)
8965ff7258cSRichard Henderson {
8975ff7258cSRichard Henderson     /* Deduct the prologue from the first region.  */
8985ff7258cSRichard Henderson     g_assert(region.start == s->code_gen_buffer);
8995ff7258cSRichard Henderson     region.start = s->code_ptr;
9005ff7258cSRichard Henderson 
9015ff7258cSRichard Henderson     /* Recompute boundaries of the first region. */
9025ff7258cSRichard Henderson     tcg_region_assign(s, 0);
9035ff7258cSRichard Henderson 
9045ff7258cSRichard Henderson     /* Register the balance of the buffer with gdb. */
9055ff7258cSRichard Henderson     tcg_register_jit(tcg_splitwx_to_rx(region.start),
906*77bd7fd1SRichard Henderson                      region.start_aligned + region.total_size - region.start);
9075ff7258cSRichard Henderson }
9085ff7258cSRichard Henderson 
9095ff7258cSRichard Henderson /*
9105ff7258cSRichard Henderson  * Returns the size (in bytes) of all translated code (i.e. from all regions)
9115ff7258cSRichard Henderson  * currently in the cache.
9125ff7258cSRichard Henderson  * See also: tcg_code_capacity()
9135ff7258cSRichard Henderson  * Do not confuse with tcg_current_code_size(); that one applies to a single
9145ff7258cSRichard Henderson  * TCG context.
9155ff7258cSRichard Henderson  */
9165ff7258cSRichard Henderson size_t tcg_code_size(void)
9175ff7258cSRichard Henderson {
9180e2d61cfSRichard Henderson     unsigned int n_ctxs = qatomic_read(&tcg_cur_ctxs);
9195ff7258cSRichard Henderson     unsigned int i;
9205ff7258cSRichard Henderson     size_t total;
9215ff7258cSRichard Henderson 
9225ff7258cSRichard Henderson     qemu_mutex_lock(&region.lock);
9235ff7258cSRichard Henderson     total = region.agg_size_full;
9245ff7258cSRichard Henderson     for (i = 0; i < n_ctxs; i++) {
9255ff7258cSRichard Henderson         const TCGContext *s = qatomic_read(&tcg_ctxs[i]);
9265ff7258cSRichard Henderson         size_t size;
9275ff7258cSRichard Henderson 
9285ff7258cSRichard Henderson         size = qatomic_read(&s->code_gen_ptr) - s->code_gen_buffer;
9295ff7258cSRichard Henderson         g_assert(size <= s->code_gen_buffer_size);
9305ff7258cSRichard Henderson         total += size;
9315ff7258cSRichard Henderson     }
9325ff7258cSRichard Henderson     qemu_mutex_unlock(&region.lock);
9335ff7258cSRichard Henderson     return total;
9345ff7258cSRichard Henderson }
9355ff7258cSRichard Henderson 
9365ff7258cSRichard Henderson /*
9375ff7258cSRichard Henderson  * Returns the code capacity (in bytes) of the entire cache, i.e. including all
9385ff7258cSRichard Henderson  * regions.
9395ff7258cSRichard Henderson  * See also: tcg_code_size()
9405ff7258cSRichard Henderson  */
9415ff7258cSRichard Henderson size_t tcg_code_capacity(void)
9425ff7258cSRichard Henderson {
9435ff7258cSRichard Henderson     size_t guard_size, capacity;
9445ff7258cSRichard Henderson 
9455ff7258cSRichard Henderson     /* no need for synchronization; these variables are set at init time */
9465ff7258cSRichard Henderson     guard_size = region.stride - region.size;
947*77bd7fd1SRichard Henderson     capacity = region.total_size;
948*77bd7fd1SRichard Henderson     capacity -= (region.n - 1) * guard_size;
949*77bd7fd1SRichard Henderson     capacity -= region.n * TCG_HIGHWATER;
950*77bd7fd1SRichard Henderson 
9515ff7258cSRichard Henderson     return capacity;
9525ff7258cSRichard Henderson }
9535ff7258cSRichard Henderson 
9545ff7258cSRichard Henderson size_t tcg_tb_phys_invalidate_count(void)
9555ff7258cSRichard Henderson {
9560e2d61cfSRichard Henderson     unsigned int n_ctxs = qatomic_read(&tcg_cur_ctxs);
9575ff7258cSRichard Henderson     unsigned int i;
9585ff7258cSRichard Henderson     size_t total = 0;
9595ff7258cSRichard Henderson 
9605ff7258cSRichard Henderson     for (i = 0; i < n_ctxs; i++) {
9615ff7258cSRichard Henderson         const TCGContext *s = qatomic_read(&tcg_ctxs[i]);
9625ff7258cSRichard Henderson 
9635ff7258cSRichard Henderson         total += qatomic_read(&s->tb_phys_invalidate_count);
9645ff7258cSRichard Henderson     }
9655ff7258cSRichard Henderson     return total;
9665ff7258cSRichard Henderson }
967