xref: /openbmc/qemu/tcg/region.c (revision 06831001)
1 /*
2  * Memory region management for Tiny Code Generator for QEMU
3  *
4  * Copyright (c) 2008 Fabrice Bellard
5  *
6  * Permission is hereby granted, free of charge, to any person obtaining a copy
7  * of this software and associated documentation files (the "Software"), to deal
8  * in the Software without restriction, including without limitation the rights
9  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10  * copies of the Software, and to permit persons to whom the Software is
11  * furnished to do so, subject to the following conditions:
12  *
13  * The above copyright notice and this permission notice shall be included in
14  * all copies or substantial portions of the Software.
15  *
16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22  * THE SOFTWARE.
23  */
24 
25 #include "qemu/osdep.h"
26 #include "qemu/units.h"
27 #include "qemu/madvise.h"
28 #include "qemu/mprotect.h"
29 #include "qemu/memalign.h"
30 #include "qemu/cacheinfo.h"
31 #include "qemu/qtree.h"
32 #include "qapi/error.h"
33 #include "tcg/tcg.h"
34 #include "exec/translation-block.h"
35 #include "tcg-internal.h"
36 
37 
38 struct tcg_region_tree {
39     QemuMutex lock;
40     QTree *tree;
41     /* padding to avoid false sharing is computed at run-time */
42 };
43 
44 /*
45  * We divide code_gen_buffer into equally-sized "regions" that TCG threads
46  * dynamically allocate from as demand dictates. Given appropriate region
47  * sizing, this minimizes flushes even when some TCG threads generate a lot
48  * more code than others.
49  */
50 struct tcg_region_state {
51     QemuMutex lock;
52 
53     /* fields set at init time */
54     void *start_aligned;
55     void *after_prologue;
56     size_t n;
57     size_t size; /* size of one region */
58     size_t stride; /* .size + guard size */
59     size_t total_size; /* size of entire buffer, >= n * stride */
60 
61     /* fields protected by the lock */
62     size_t current; /* current region index */
63     size_t agg_size_full; /* aggregate size of full regions */
64 };
65 
66 static struct tcg_region_state region;
67 
68 /*
69  * This is an array of struct tcg_region_tree's, with padding.
70  * We use void * to simplify the computation of region_trees[i]; each
71  * struct is found every tree_size bytes.
72  */
73 static void *region_trees;
74 static size_t tree_size;
75 
76 bool in_code_gen_buffer(const void *p)
77 {
78     /*
79      * Much like it is valid to have a pointer to the byte past the
80      * end of an array (so long as you don't dereference it), allow
81      * a pointer to the byte past the end of the code gen buffer.
82      */
83     return (size_t)(p - region.start_aligned) <= region.total_size;
84 }
85 
86 #ifdef CONFIG_DEBUG_TCG
87 const void *tcg_splitwx_to_rx(void *rw)
88 {
89     /* Pass NULL pointers unchanged. */
90     if (rw) {
91         g_assert(in_code_gen_buffer(rw));
92         rw += tcg_splitwx_diff;
93     }
94     return rw;
95 }
96 
97 void *tcg_splitwx_to_rw(const void *rx)
98 {
99     /* Pass NULL pointers unchanged. */
100     if (rx) {
101         rx -= tcg_splitwx_diff;
102         /* Assert that we end with a pointer in the rw region. */
103         g_assert(in_code_gen_buffer(rx));
104     }
105     return (void *)rx;
106 }
107 #endif /* CONFIG_DEBUG_TCG */
108 
109 /* compare a pointer @ptr and a tb_tc @s */
110 static int ptr_cmp_tb_tc(const void *ptr, const struct tb_tc *s)
111 {
112     if (ptr >= s->ptr + s->size) {
113         return 1;
114     } else if (ptr < s->ptr) {
115         return -1;
116     }
117     return 0;
118 }
119 
120 static gint tb_tc_cmp(gconstpointer ap, gconstpointer bp, gpointer userdata)
121 {
122     const struct tb_tc *a = ap;
123     const struct tb_tc *b = bp;
124 
125     /*
126      * When both sizes are set, we know this isn't a lookup.
127      * This is the most likely case: every TB must be inserted; lookups
128      * are a lot less frequent.
129      */
130     if (likely(a->size && b->size)) {
131         if (a->ptr > b->ptr) {
132             return 1;
133         } else if (a->ptr < b->ptr) {
134             return -1;
135         }
136         /* a->ptr == b->ptr should happen only on deletions */
137         g_assert(a->size == b->size);
138         return 0;
139     }
140     /*
141      * All lookups have either .size field set to 0.
142      * From the glib sources we see that @ap is always the lookup key. However
143      * the docs provide no guarantee, so we just mark this case as likely.
144      */
145     if (likely(a->size == 0)) {
146         return ptr_cmp_tb_tc(a->ptr, b);
147     }
148     return ptr_cmp_tb_tc(b->ptr, a);
149 }
150 
151 static void tb_destroy(gpointer value)
152 {
153     TranslationBlock *tb = value;
154     qemu_spin_destroy(&tb->jmp_lock);
155 }
156 
157 static void tcg_region_trees_init(void)
158 {
159     size_t i;
160 
161     tree_size = ROUND_UP(sizeof(struct tcg_region_tree), qemu_dcache_linesize);
162     region_trees = qemu_memalign(qemu_dcache_linesize, region.n * tree_size);
163     for (i = 0; i < region.n; i++) {
164         struct tcg_region_tree *rt = region_trees + i * tree_size;
165 
166         qemu_mutex_init(&rt->lock);
167         rt->tree = q_tree_new_full(tb_tc_cmp, NULL, NULL, tb_destroy);
168     }
169 }
170 
171 static struct tcg_region_tree *tc_ptr_to_region_tree(const void *p)
172 {
173     size_t region_idx;
174 
175     /*
176      * Like tcg_splitwx_to_rw, with no assert.  The pc may come from
177      * a signal handler over which the caller has no control.
178      */
179     if (!in_code_gen_buffer(p)) {
180         p -= tcg_splitwx_diff;
181         if (!in_code_gen_buffer(p)) {
182             return NULL;
183         }
184     }
185 
186     if (p < region.start_aligned) {
187         region_idx = 0;
188     } else {
189         ptrdiff_t offset = p - region.start_aligned;
190 
191         if (offset > region.stride * (region.n - 1)) {
192             region_idx = region.n - 1;
193         } else {
194             region_idx = offset / region.stride;
195         }
196     }
197     return region_trees + region_idx * tree_size;
198 }
199 
200 void tcg_tb_insert(TranslationBlock *tb)
201 {
202     struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
203 
204     g_assert(rt != NULL);
205     qemu_mutex_lock(&rt->lock);
206     q_tree_insert(rt->tree, &tb->tc, tb);
207     qemu_mutex_unlock(&rt->lock);
208 }
209 
210 void tcg_tb_remove(TranslationBlock *tb)
211 {
212     struct tcg_region_tree *rt = tc_ptr_to_region_tree(tb->tc.ptr);
213 
214     g_assert(rt != NULL);
215     qemu_mutex_lock(&rt->lock);
216     q_tree_remove(rt->tree, &tb->tc);
217     qemu_mutex_unlock(&rt->lock);
218 }
219 
220 /*
221  * Find the TB 'tb' such that
222  * tb->tc.ptr <= tc_ptr < tb->tc.ptr + tb->tc.size
223  * Return NULL if not found.
224  */
225 TranslationBlock *tcg_tb_lookup(uintptr_t tc_ptr)
226 {
227     struct tcg_region_tree *rt = tc_ptr_to_region_tree((void *)tc_ptr);
228     TranslationBlock *tb;
229     struct tb_tc s = { .ptr = (void *)tc_ptr };
230 
231     if (rt == NULL) {
232         return NULL;
233     }
234 
235     qemu_mutex_lock(&rt->lock);
236     tb = q_tree_lookup(rt->tree, &s);
237     qemu_mutex_unlock(&rt->lock);
238     return tb;
239 }
240 
241 static void tcg_region_tree_lock_all(void)
242 {
243     size_t i;
244 
245     for (i = 0; i < region.n; i++) {
246         struct tcg_region_tree *rt = region_trees + i * tree_size;
247 
248         qemu_mutex_lock(&rt->lock);
249     }
250 }
251 
252 static void tcg_region_tree_unlock_all(void)
253 {
254     size_t i;
255 
256     for (i = 0; i < region.n; i++) {
257         struct tcg_region_tree *rt = region_trees + i * tree_size;
258 
259         qemu_mutex_unlock(&rt->lock);
260     }
261 }
262 
263 void tcg_tb_foreach(GTraverseFunc func, gpointer user_data)
264 {
265     size_t i;
266 
267     tcg_region_tree_lock_all();
268     for (i = 0; i < region.n; i++) {
269         struct tcg_region_tree *rt = region_trees + i * tree_size;
270 
271         q_tree_foreach(rt->tree, func, user_data);
272     }
273     tcg_region_tree_unlock_all();
274 }
275 
276 size_t tcg_nb_tbs(void)
277 {
278     size_t nb_tbs = 0;
279     size_t i;
280 
281     tcg_region_tree_lock_all();
282     for (i = 0; i < region.n; i++) {
283         struct tcg_region_tree *rt = region_trees + i * tree_size;
284 
285         nb_tbs += q_tree_nnodes(rt->tree);
286     }
287     tcg_region_tree_unlock_all();
288     return nb_tbs;
289 }
290 
291 static void tcg_region_tree_reset_all(void)
292 {
293     size_t i;
294 
295     tcg_region_tree_lock_all();
296     for (i = 0; i < region.n; i++) {
297         struct tcg_region_tree *rt = region_trees + i * tree_size;
298 
299         /* Increment the refcount first so that destroy acts as a reset */
300         q_tree_ref(rt->tree);
301         q_tree_destroy(rt->tree);
302     }
303     tcg_region_tree_unlock_all();
304 }
305 
306 static void tcg_region_bounds(size_t curr_region, void **pstart, void **pend)
307 {
308     void *start, *end;
309 
310     start = region.start_aligned + curr_region * region.stride;
311     end = start + region.size;
312 
313     if (curr_region == 0) {
314         start = region.after_prologue;
315     }
316     /* The final region may have a few extra pages due to earlier rounding. */
317     if (curr_region == region.n - 1) {
318         end = region.start_aligned + region.total_size;
319     }
320 
321     *pstart = start;
322     *pend = end;
323 }
324 
325 static void tcg_region_assign(TCGContext *s, size_t curr_region)
326 {
327     void *start, *end;
328 
329     tcg_region_bounds(curr_region, &start, &end);
330 
331     s->code_gen_buffer = start;
332     s->code_gen_ptr = start;
333     s->code_gen_buffer_size = end - start;
334     s->code_gen_highwater = end - TCG_HIGHWATER;
335 }
336 
337 static bool tcg_region_alloc__locked(TCGContext *s)
338 {
339     if (region.current == region.n) {
340         return true;
341     }
342     tcg_region_assign(s, region.current);
343     region.current++;
344     return false;
345 }
346 
347 /*
348  * Request a new region once the one in use has filled up.
349  * Returns true on error.
350  */
351 bool tcg_region_alloc(TCGContext *s)
352 {
353     bool err;
354     /* read the region size now; alloc__locked will overwrite it on success */
355     size_t size_full = s->code_gen_buffer_size;
356 
357     qemu_mutex_lock(&region.lock);
358     err = tcg_region_alloc__locked(s);
359     if (!err) {
360         region.agg_size_full += size_full - TCG_HIGHWATER;
361     }
362     qemu_mutex_unlock(&region.lock);
363     return err;
364 }
365 
366 /*
367  * Perform a context's first region allocation.
368  * This function does _not_ increment region.agg_size_full.
369  */
370 static void tcg_region_initial_alloc__locked(TCGContext *s)
371 {
372     bool err = tcg_region_alloc__locked(s);
373     g_assert(!err);
374 }
375 
376 void tcg_region_initial_alloc(TCGContext *s)
377 {
378     qemu_mutex_lock(&region.lock);
379     tcg_region_initial_alloc__locked(s);
380     qemu_mutex_unlock(&region.lock);
381 }
382 
383 /* Call from a safe-work context */
384 void tcg_region_reset_all(void)
385 {
386     unsigned int n_ctxs = qatomic_read(&tcg_cur_ctxs);
387     unsigned int i;
388 
389     qemu_mutex_lock(&region.lock);
390     region.current = 0;
391     region.agg_size_full = 0;
392 
393     for (i = 0; i < n_ctxs; i++) {
394         TCGContext *s = qatomic_read(&tcg_ctxs[i]);
395         tcg_region_initial_alloc__locked(s);
396     }
397     qemu_mutex_unlock(&region.lock);
398 
399     tcg_region_tree_reset_all();
400 }
401 
402 static size_t tcg_n_regions(size_t tb_size, unsigned max_cpus)
403 {
404 #ifdef CONFIG_USER_ONLY
405     return 1;
406 #else
407     size_t n_regions;
408 
409     /*
410      * It is likely that some vCPUs will translate more code than others,
411      * so we first try to set more regions than max_cpus, with those regions
412      * being of reasonable size. If that's not possible we make do by evenly
413      * dividing the code_gen_buffer among the vCPUs.
414      */
415     /* Use a single region if all we have is one vCPU thread */
416     if (max_cpus == 1 || !qemu_tcg_mttcg_enabled()) {
417         return 1;
418     }
419 
420     /*
421      * Try to have more regions than max_cpus, with each region being >= 2 MB.
422      * If we can't, then just allocate one region per vCPU thread.
423      */
424     n_regions = tb_size / (2 * MiB);
425     if (n_regions <= max_cpus) {
426         return max_cpus;
427     }
428     return MIN(n_regions, max_cpus * 8);
429 #endif
430 }
431 
432 /*
433  * Minimum size of the code gen buffer.  This number is randomly chosen,
434  * but not so small that we can't have a fair number of TB's live.
435  *
436  * Maximum size, MAX_CODE_GEN_BUFFER_SIZE, is defined in tcg-target.h.
437  * Unless otherwise indicated, this is constrained by the range of
438  * direct branches on the host cpu, as used by the TCG implementation
439  * of goto_tb.
440  */
441 #define MIN_CODE_GEN_BUFFER_SIZE     (1 * MiB)
442 
443 #if TCG_TARGET_REG_BITS == 32
444 #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (32 * MiB)
445 #ifdef CONFIG_USER_ONLY
446 /*
447  * For user mode on smaller 32 bit systems we may run into trouble
448  * allocating big chunks of data in the right place. On these systems
449  * we utilise a static code generation buffer directly in the binary.
450  */
451 #define USE_STATIC_CODE_GEN_BUFFER
452 #endif
453 #else /* TCG_TARGET_REG_BITS == 64 */
454 #ifdef CONFIG_USER_ONLY
455 /*
456  * As user-mode emulation typically means running multiple instances
457  * of the translator don't go too nuts with our default code gen
458  * buffer lest we make things too hard for the OS.
459  */
460 #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (128 * MiB)
461 #else
462 /*
463  * We expect most system emulation to run one or two guests per host.
464  * Users running large scale system emulation may want to tweak their
465  * runtime setup via the tb-size control on the command line.
466  */
467 #define DEFAULT_CODE_GEN_BUFFER_SIZE_1 (1 * GiB)
468 #endif
469 #endif
470 
471 #define DEFAULT_CODE_GEN_BUFFER_SIZE \
472   (DEFAULT_CODE_GEN_BUFFER_SIZE_1 < MAX_CODE_GEN_BUFFER_SIZE \
473    ? DEFAULT_CODE_GEN_BUFFER_SIZE_1 : MAX_CODE_GEN_BUFFER_SIZE)
474 
475 #ifdef USE_STATIC_CODE_GEN_BUFFER
476 static uint8_t static_code_gen_buffer[DEFAULT_CODE_GEN_BUFFER_SIZE]
477     __attribute__((aligned(CODE_GEN_ALIGN)));
478 
479 static int alloc_code_gen_buffer(size_t tb_size, int splitwx, Error **errp)
480 {
481     void *buf, *end;
482     size_t size;
483 
484     if (splitwx > 0) {
485         error_setg(errp, "jit split-wx not supported");
486         return -1;
487     }
488 
489     /* page-align the beginning and end of the buffer */
490     buf = static_code_gen_buffer;
491     end = static_code_gen_buffer + sizeof(static_code_gen_buffer);
492     buf = QEMU_ALIGN_PTR_UP(buf, qemu_real_host_page_size());
493     end = QEMU_ALIGN_PTR_DOWN(end, qemu_real_host_page_size());
494 
495     size = end - buf;
496 
497     /* Honor a command-line option limiting the size of the buffer.  */
498     if (size > tb_size) {
499         size = QEMU_ALIGN_DOWN(tb_size, qemu_real_host_page_size());
500     }
501 
502     region.start_aligned = buf;
503     region.total_size = size;
504 
505     return PROT_READ | PROT_WRITE;
506 }
507 #elif defined(_WIN32)
508 /*
509  * Local source-level compatibility with Unix.
510  * Used by tcg_region_init below.
511  */
512 #define PROT_READ   1
513 #define PROT_WRITE  2
514 #define PROT_EXEC   4
515 
516 static int alloc_code_gen_buffer(size_t size, int splitwx, Error **errp)
517 {
518     void *buf;
519 
520     if (splitwx > 0) {
521         error_setg(errp, "jit split-wx not supported");
522         return -1;
523     }
524 
525     buf = VirtualAlloc(NULL, size, MEM_RESERVE | MEM_COMMIT,
526                              PAGE_EXECUTE_READWRITE);
527     if (buf == NULL) {
528         error_setg_win32(errp, GetLastError(),
529                          "allocate %zu bytes for jit buffer", size);
530         return false;
531     }
532 
533     region.start_aligned = buf;
534     region.total_size = size;
535 
536     return PROT_READ | PROT_WRITE | PROT_EXEC;
537 }
538 #else
539 static int alloc_code_gen_buffer_anon(size_t size, int prot,
540                                       int flags, Error **errp)
541 {
542     void *buf;
543 
544     buf = mmap(NULL, size, prot, flags, -1, 0);
545     if (buf == MAP_FAILED) {
546         error_setg_errno(errp, errno,
547                          "allocate %zu bytes for jit buffer", size);
548         return -1;
549     }
550 
551     region.start_aligned = buf;
552     region.total_size = size;
553     return prot;
554 }
555 
556 #ifndef CONFIG_TCG_INTERPRETER
557 #ifdef CONFIG_POSIX
558 #include "qemu/memfd.h"
559 
560 static int alloc_code_gen_buffer_splitwx_memfd(size_t size, Error **errp)
561 {
562     void *buf_rw = NULL, *buf_rx = MAP_FAILED;
563     int fd = -1;
564 
565     buf_rw = qemu_memfd_alloc("tcg-jit", size, 0, &fd, errp);
566     if (buf_rw == NULL) {
567         goto fail;
568     }
569 
570     buf_rx = mmap(NULL, size, PROT_READ | PROT_EXEC, MAP_SHARED, fd, 0);
571     if (buf_rx == MAP_FAILED) {
572         goto fail_rx;
573     }
574 
575     close(fd);
576     region.start_aligned = buf_rw;
577     region.total_size = size;
578     tcg_splitwx_diff = buf_rx - buf_rw;
579 
580     return PROT_READ | PROT_WRITE;
581 
582  fail_rx:
583     error_setg_errno(errp, errno, "failed to map shared memory for execute");
584  fail:
585     if (buf_rx != MAP_FAILED) {
586         munmap(buf_rx, size);
587     }
588     if (buf_rw) {
589         munmap(buf_rw, size);
590     }
591     if (fd >= 0) {
592         close(fd);
593     }
594     return -1;
595 }
596 #endif /* CONFIG_POSIX */
597 
598 #ifdef CONFIG_DARWIN
599 #include <mach/mach.h>
600 
601 extern kern_return_t mach_vm_remap(vm_map_t target_task,
602                                    mach_vm_address_t *target_address,
603                                    mach_vm_size_t size,
604                                    mach_vm_offset_t mask,
605                                    int flags,
606                                    vm_map_t src_task,
607                                    mach_vm_address_t src_address,
608                                    boolean_t copy,
609                                    vm_prot_t *cur_protection,
610                                    vm_prot_t *max_protection,
611                                    vm_inherit_t inheritance);
612 
613 static int alloc_code_gen_buffer_splitwx_vmremap(size_t size, Error **errp)
614 {
615     kern_return_t ret;
616     mach_vm_address_t buf_rw, buf_rx;
617     vm_prot_t cur_prot, max_prot;
618 
619     /* Map the read-write portion via normal anon memory. */
620     if (!alloc_code_gen_buffer_anon(size, PROT_READ | PROT_WRITE,
621                                     MAP_PRIVATE | MAP_ANONYMOUS, errp)) {
622         return -1;
623     }
624 
625     buf_rw = (mach_vm_address_t)region.start_aligned;
626     buf_rx = 0;
627     ret = mach_vm_remap(mach_task_self(),
628                         &buf_rx,
629                         size,
630                         0,
631                         VM_FLAGS_ANYWHERE,
632                         mach_task_self(),
633                         buf_rw,
634                         false,
635                         &cur_prot,
636                         &max_prot,
637                         VM_INHERIT_NONE);
638     if (ret != KERN_SUCCESS) {
639         /* TODO: Convert "ret" to a human readable error message. */
640         error_setg(errp, "vm_remap for jit splitwx failed");
641         munmap((void *)buf_rw, size);
642         return -1;
643     }
644 
645     if (mprotect((void *)buf_rx, size, PROT_READ | PROT_EXEC) != 0) {
646         error_setg_errno(errp, errno, "mprotect for jit splitwx");
647         munmap((void *)buf_rx, size);
648         munmap((void *)buf_rw, size);
649         return -1;
650     }
651 
652     tcg_splitwx_diff = buf_rx - buf_rw;
653     return PROT_READ | PROT_WRITE;
654 }
655 #endif /* CONFIG_DARWIN */
656 #endif /* CONFIG_TCG_INTERPRETER */
657 
658 static int alloc_code_gen_buffer_splitwx(size_t size, Error **errp)
659 {
660 #ifndef CONFIG_TCG_INTERPRETER
661 # ifdef CONFIG_DARWIN
662     return alloc_code_gen_buffer_splitwx_vmremap(size, errp);
663 # endif
664 # ifdef CONFIG_POSIX
665     return alloc_code_gen_buffer_splitwx_memfd(size, errp);
666 # endif
667 #endif
668     error_setg(errp, "jit split-wx not supported");
669     return -1;
670 }
671 
672 static int alloc_code_gen_buffer(size_t size, int splitwx, Error **errp)
673 {
674     ERRP_GUARD();
675     int prot, flags;
676 
677     if (splitwx) {
678         prot = alloc_code_gen_buffer_splitwx(size, errp);
679         if (prot >= 0) {
680             return prot;
681         }
682         /*
683          * If splitwx force-on (1), fail;
684          * if splitwx default-on (-1), fall through to splitwx off.
685          */
686         if (splitwx > 0) {
687             return -1;
688         }
689         error_free_or_abort(errp);
690     }
691 
692     /*
693      * macOS 11.2 has a bug (Apple Feedback FB8994773) in which mprotect
694      * rejects a permission change from RWX -> NONE when reserving the
695      * guard pages later.  We can go the other way with the same number
696      * of syscalls, so always begin with PROT_NONE.
697      */
698     prot = PROT_NONE;
699     flags = MAP_PRIVATE | MAP_ANONYMOUS;
700 #ifdef CONFIG_DARWIN
701     /* Applicable to both iOS and macOS (Apple Silicon). */
702     if (!splitwx) {
703         flags |= MAP_JIT;
704     }
705 #endif
706 
707     return alloc_code_gen_buffer_anon(size, prot, flags, errp);
708 }
709 #endif /* USE_STATIC_CODE_GEN_BUFFER, WIN32, POSIX */
710 
711 /*
712  * Initializes region partitioning.
713  *
714  * Called at init time from the parent thread (i.e. the one calling
715  * tcg_context_init), after the target's TCG globals have been set.
716  *
717  * Region partitioning works by splitting code_gen_buffer into separate regions,
718  * and then assigning regions to TCG threads so that the threads can translate
719  * code in parallel without synchronization.
720  *
721  * In softmmu the number of TCG threads is bounded by max_cpus, so we use at
722  * least max_cpus regions in MTTCG. In !MTTCG we use a single region.
723  * Note that the TCG options from the command-line (i.e. -accel accel=tcg,[...])
724  * must have been parsed before calling this function, since it calls
725  * qemu_tcg_mttcg_enabled().
726  *
727  * In user-mode we use a single region.  Having multiple regions in user-mode
728  * is not supported, because the number of vCPU threads (recall that each thread
729  * spawned by the guest corresponds to a vCPU thread) is only bounded by the
730  * OS, and usually this number is huge (tens of thousands is not uncommon).
731  * Thus, given this large bound on the number of vCPU threads and the fact
732  * that code_gen_buffer is allocated at compile-time, we cannot guarantee
733  * that the availability of at least one region per vCPU thread.
734  *
735  * However, this user-mode limitation is unlikely to be a significant problem
736  * in practice. Multi-threaded guests share most if not all of their translated
737  * code, which makes parallel code generation less appealing than in softmmu.
738  */
739 void tcg_region_init(size_t tb_size, int splitwx, unsigned max_cpus)
740 {
741     const size_t page_size = qemu_real_host_page_size();
742     size_t region_size;
743     int have_prot, need_prot;
744 
745     /* Size the buffer.  */
746     if (tb_size == 0) {
747         size_t phys_mem = qemu_get_host_physmem();
748         if (phys_mem == 0) {
749             tb_size = DEFAULT_CODE_GEN_BUFFER_SIZE;
750         } else {
751             tb_size = QEMU_ALIGN_DOWN(phys_mem / 8, page_size);
752             tb_size = MIN(DEFAULT_CODE_GEN_BUFFER_SIZE, tb_size);
753         }
754     }
755     if (tb_size < MIN_CODE_GEN_BUFFER_SIZE) {
756         tb_size = MIN_CODE_GEN_BUFFER_SIZE;
757     }
758     if (tb_size > MAX_CODE_GEN_BUFFER_SIZE) {
759         tb_size = MAX_CODE_GEN_BUFFER_SIZE;
760     }
761 
762     have_prot = alloc_code_gen_buffer(tb_size, splitwx, &error_fatal);
763     assert(have_prot >= 0);
764 
765     /* Request large pages for the buffer and the splitwx.  */
766     qemu_madvise(region.start_aligned, region.total_size, QEMU_MADV_HUGEPAGE);
767     if (tcg_splitwx_diff) {
768         qemu_madvise(region.start_aligned + tcg_splitwx_diff,
769                      region.total_size, QEMU_MADV_HUGEPAGE);
770     }
771 
772     /*
773      * Make region_size a multiple of page_size, using aligned as the start.
774      * As a result of this we might end up with a few extra pages at the end of
775      * the buffer; we will assign those to the last region.
776      */
777     region.n = tcg_n_regions(tb_size, max_cpus);
778     region_size = tb_size / region.n;
779     region_size = QEMU_ALIGN_DOWN(region_size, page_size);
780 
781     /* A region must have at least 2 pages; one code, one guard */
782     g_assert(region_size >= 2 * page_size);
783     region.stride = region_size;
784 
785     /* Reserve space for guard pages. */
786     region.size = region_size - page_size;
787     region.total_size -= page_size;
788 
789     /*
790      * The first region will be smaller than the others, via the prologue,
791      * which has yet to be allocated.  For now, the first region begins at
792      * the page boundary.
793      */
794     region.after_prologue = region.start_aligned;
795 
796     /* init the region struct */
797     qemu_mutex_init(&region.lock);
798 
799     /*
800      * Set guard pages in the rw buffer, as that's the one into which
801      * buffer overruns could occur.  Do not set guard pages in the rx
802      * buffer -- let that one use hugepages throughout.
803      * Work with the page protections set up with the initial mapping.
804      */
805     need_prot = PROT_READ | PROT_WRITE;
806 #ifndef CONFIG_TCG_INTERPRETER
807     if (tcg_splitwx_diff == 0) {
808         need_prot |= PROT_EXEC;
809     }
810 #endif
811     for (size_t i = 0, n = region.n; i < n; i++) {
812         void *start, *end;
813 
814         tcg_region_bounds(i, &start, &end);
815         if (have_prot != need_prot) {
816             int rc;
817 
818             if (need_prot == (PROT_READ | PROT_WRITE | PROT_EXEC)) {
819                 rc = qemu_mprotect_rwx(start, end - start);
820             } else if (need_prot == (PROT_READ | PROT_WRITE)) {
821                 rc = qemu_mprotect_rw(start, end - start);
822             } else {
823                 g_assert_not_reached();
824             }
825             if (rc) {
826                 error_setg_errno(&error_fatal, errno,
827                                  "mprotect of jit buffer");
828             }
829         }
830         if (have_prot != 0) {
831             /* Guard pages are nice for bug detection but are not essential. */
832             (void)qemu_mprotect_none(end, page_size);
833         }
834     }
835 
836     tcg_region_trees_init();
837 
838     /*
839      * Leave the initial context initialized to the first region.
840      * This will be the context into which we generate the prologue.
841      * It is also the only context for CONFIG_USER_ONLY.
842      */
843     tcg_region_initial_alloc__locked(&tcg_init_ctx);
844 }
845 
846 void tcg_region_prologue_set(TCGContext *s)
847 {
848     /* Deduct the prologue from the first region.  */
849     g_assert(region.start_aligned == s->code_gen_buffer);
850     region.after_prologue = s->code_ptr;
851 
852     /* Recompute boundaries of the first region. */
853     tcg_region_assign(s, 0);
854 
855     /* Register the balance of the buffer with gdb. */
856     tcg_register_jit(tcg_splitwx_to_rx(region.after_prologue),
857                      region.start_aligned + region.total_size -
858                      region.after_prologue);
859 }
860 
861 /*
862  * Returns the size (in bytes) of all translated code (i.e. from all regions)
863  * currently in the cache.
864  * See also: tcg_code_capacity()
865  * Do not confuse with tcg_current_code_size(); that one applies to a single
866  * TCG context.
867  */
868 size_t tcg_code_size(void)
869 {
870     unsigned int n_ctxs = qatomic_read(&tcg_cur_ctxs);
871     unsigned int i;
872     size_t total;
873 
874     qemu_mutex_lock(&region.lock);
875     total = region.agg_size_full;
876     for (i = 0; i < n_ctxs; i++) {
877         const TCGContext *s = qatomic_read(&tcg_ctxs[i]);
878         size_t size;
879 
880         size = qatomic_read(&s->code_gen_ptr) - s->code_gen_buffer;
881         g_assert(size <= s->code_gen_buffer_size);
882         total += size;
883     }
884     qemu_mutex_unlock(&region.lock);
885     return total;
886 }
887 
888 /*
889  * Returns the code capacity (in bytes) of the entire cache, i.e. including all
890  * regions.
891  * See also: tcg_code_size()
892  */
893 size_t tcg_code_capacity(void)
894 {
895     size_t guard_size, capacity;
896 
897     /* no need for synchronization; these variables are set at init time */
898     guard_size = region.stride - region.size;
899     capacity = region.total_size;
900     capacity -= (region.n - 1) * guard_size;
901     capacity -= region.n * TCG_HIGHWATER;
902 
903     return capacity;
904 }
905