12624bab8SDaniel P. Berrange /* 22624bab8SDaniel P. Berrange * QEMU VNC display driver 32624bab8SDaniel P. Berrange * 42624bab8SDaniel P. Berrange * Copyright (C) 2006 Anthony Liguori <anthony@codemonkey.ws> 52624bab8SDaniel P. Berrange * Copyright (C) 2006 Fabrice Bellard 62624bab8SDaniel P. Berrange * Copyright (C) 2009 Red Hat, Inc 72624bab8SDaniel P. Berrange * Copyright (C) 2010 Corentin Chary <corentin.chary@gmail.com> 82624bab8SDaniel P. Berrange * 92624bab8SDaniel P. Berrange * Permission is hereby granted, free of charge, to any person obtaining a copy 102624bab8SDaniel P. Berrange * of this software and associated documentation files (the "Software"), to deal 112624bab8SDaniel P. Berrange * in the Software without restriction, including without limitation the rights 122624bab8SDaniel P. Berrange * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 132624bab8SDaniel P. Berrange * copies of the Software, and to permit persons to whom the Software is 142624bab8SDaniel P. Berrange * furnished to do so, subject to the following conditions: 152624bab8SDaniel P. Berrange * 162624bab8SDaniel P. Berrange * The above copyright notice and this permission notice shall be included in 172624bab8SDaniel P. Berrange * all copies or substantial portions of the Software. 182624bab8SDaniel P. Berrange * 192624bab8SDaniel P. Berrange * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 202624bab8SDaniel P. Berrange * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 212624bab8SDaniel P. Berrange * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 222624bab8SDaniel P. Berrange * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 232624bab8SDaniel P. Berrange * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 242624bab8SDaniel P. Berrange * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN 252624bab8SDaniel P. Berrange * THE SOFTWARE. 262624bab8SDaniel P. Berrange */ 272624bab8SDaniel P. Berrange 282624bab8SDaniel P. Berrange 292624bab8SDaniel P. Berrange #include "vnc.h" 302624bab8SDaniel P. Berrange #include "vnc-jobs.h" 312624bab8SDaniel P. Berrange #include "qemu_socket.h" 322624bab8SDaniel P. Berrange 332624bab8SDaniel P. Berrange /* 342624bab8SDaniel P. Berrange * Locking: 352624bab8SDaniel P. Berrange * 3611f66978SPeter Maydell * There are three levels of locking: 372624bab8SDaniel P. Berrange * - jobs queue lock: for each operation on the queue (push, pop, isEmpty?) 382624bab8SDaniel P. Berrange * - VncDisplay global lock: mainly used for framebuffer updates to avoid 392624bab8SDaniel P. Berrange * screen corruption if the framebuffer is updated 402624bab8SDaniel P. Berrange * while the worker is doing something. 412624bab8SDaniel P. Berrange * - VncState::output lock: used to make sure the output buffer is not corrupted 422624bab8SDaniel P. Berrange * if two threads try to write on it at the same time 432624bab8SDaniel P. Berrange * 4411f66978SPeter Maydell * While the VNC worker thread is working, the VncDisplay global lock is held 4511f66978SPeter Maydell * to avoid screen corruption (this does not block vnc_refresh() because it 4611f66978SPeter Maydell * uses trylock()) but the output lock is not held because the thread works on 472624bab8SDaniel P. Berrange * its own output buffer. 482624bab8SDaniel P. Berrange * When the encoding job is done, the worker thread will hold the output lock 492624bab8SDaniel P. Berrange * and copy its output buffer in vs->output. 502624bab8SDaniel P. Berrange */ 512624bab8SDaniel P. Berrange 522624bab8SDaniel P. Berrange struct VncJobQueue { 532624bab8SDaniel P. Berrange QemuCond cond; 542624bab8SDaniel P. Berrange QemuMutex mutex; 552624bab8SDaniel P. Berrange QemuThread thread; 562624bab8SDaniel P. Berrange Buffer buffer; 572624bab8SDaniel P. Berrange bool exit; 582624bab8SDaniel P. Berrange QTAILQ_HEAD(, VncJob) jobs; 592624bab8SDaniel P. Berrange }; 602624bab8SDaniel P. Berrange 612624bab8SDaniel P. Berrange typedef struct VncJobQueue VncJobQueue; 622624bab8SDaniel P. Berrange 632624bab8SDaniel P. Berrange /* 642624bab8SDaniel P. Berrange * We use a single global queue, but most of the functions are 6511f66978SPeter Maydell * already reentrant, so we can easily add more than one encoding thread 662624bab8SDaniel P. Berrange */ 672624bab8SDaniel P. Berrange static VncJobQueue *queue; 682624bab8SDaniel P. Berrange 692624bab8SDaniel P. Berrange static void vnc_lock_queue(VncJobQueue *queue) 702624bab8SDaniel P. Berrange { 712624bab8SDaniel P. Berrange qemu_mutex_lock(&queue->mutex); 722624bab8SDaniel P. Berrange } 732624bab8SDaniel P. Berrange 742624bab8SDaniel P. Berrange static void vnc_unlock_queue(VncJobQueue *queue) 752624bab8SDaniel P. Berrange { 762624bab8SDaniel P. Berrange qemu_mutex_unlock(&queue->mutex); 772624bab8SDaniel P. Berrange } 782624bab8SDaniel P. Berrange 792624bab8SDaniel P. Berrange VncJob *vnc_job_new(VncState *vs) 802624bab8SDaniel P. Berrange { 812624bab8SDaniel P. Berrange VncJob *job = g_malloc0(sizeof(VncJob)); 822624bab8SDaniel P. Berrange 832624bab8SDaniel P. Berrange job->vs = vs; 842624bab8SDaniel P. Berrange vnc_lock_queue(queue); 852624bab8SDaniel P. Berrange QLIST_INIT(&job->rectangles); 862624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 872624bab8SDaniel P. Berrange return job; 882624bab8SDaniel P. Berrange } 892624bab8SDaniel P. Berrange 902624bab8SDaniel P. Berrange int vnc_job_add_rect(VncJob *job, int x, int y, int w, int h) 912624bab8SDaniel P. Berrange { 922624bab8SDaniel P. Berrange VncRectEntry *entry = g_malloc0(sizeof(VncRectEntry)); 932624bab8SDaniel P. Berrange 942624bab8SDaniel P. Berrange entry->rect.x = x; 952624bab8SDaniel P. Berrange entry->rect.y = y; 962624bab8SDaniel P. Berrange entry->rect.w = w; 972624bab8SDaniel P. Berrange entry->rect.h = h; 982624bab8SDaniel P. Berrange 992624bab8SDaniel P. Berrange vnc_lock_queue(queue); 1002624bab8SDaniel P. Berrange QLIST_INSERT_HEAD(&job->rectangles, entry, next); 1012624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 1022624bab8SDaniel P. Berrange return 1; 1032624bab8SDaniel P. Berrange } 1042624bab8SDaniel P. Berrange 1052624bab8SDaniel P. Berrange void vnc_job_push(VncJob *job) 1062624bab8SDaniel P. Berrange { 1072624bab8SDaniel P. Berrange vnc_lock_queue(queue); 1082624bab8SDaniel P. Berrange if (queue->exit || QLIST_EMPTY(&job->rectangles)) { 1092624bab8SDaniel P. Berrange g_free(job); 1102624bab8SDaniel P. Berrange } else { 1112624bab8SDaniel P. Berrange QTAILQ_INSERT_TAIL(&queue->jobs, job, next); 1122624bab8SDaniel P. Berrange qemu_cond_broadcast(&queue->cond); 1132624bab8SDaniel P. Berrange } 1142624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 1152624bab8SDaniel P. Berrange } 1162624bab8SDaniel P. Berrange 1172624bab8SDaniel P. Berrange static bool vnc_has_job_locked(VncState *vs) 1182624bab8SDaniel P. Berrange { 1192624bab8SDaniel P. Berrange VncJob *job; 1202624bab8SDaniel P. Berrange 1212624bab8SDaniel P. Berrange QTAILQ_FOREACH(job, &queue->jobs, next) { 1222624bab8SDaniel P. Berrange if (job->vs == vs || !vs) { 1232624bab8SDaniel P. Berrange return true; 1242624bab8SDaniel P. Berrange } 1252624bab8SDaniel P. Berrange } 1262624bab8SDaniel P. Berrange return false; 1272624bab8SDaniel P. Berrange } 1282624bab8SDaniel P. Berrange 1292624bab8SDaniel P. Berrange bool vnc_has_job(VncState *vs) 1302624bab8SDaniel P. Berrange { 1312624bab8SDaniel P. Berrange bool ret; 1322624bab8SDaniel P. Berrange 1332624bab8SDaniel P. Berrange vnc_lock_queue(queue); 1342624bab8SDaniel P. Berrange ret = vnc_has_job_locked(vs); 1352624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 1362624bab8SDaniel P. Berrange return ret; 1372624bab8SDaniel P. Berrange } 1382624bab8SDaniel P. Berrange 1392624bab8SDaniel P. Berrange void vnc_jobs_clear(VncState *vs) 1402624bab8SDaniel P. Berrange { 1412624bab8SDaniel P. Berrange VncJob *job, *tmp; 1422624bab8SDaniel P. Berrange 1432624bab8SDaniel P. Berrange vnc_lock_queue(queue); 1442624bab8SDaniel P. Berrange QTAILQ_FOREACH_SAFE(job, &queue->jobs, next, tmp) { 1452624bab8SDaniel P. Berrange if (job->vs == vs || !vs) { 1462624bab8SDaniel P. Berrange QTAILQ_REMOVE(&queue->jobs, job, next); 1472624bab8SDaniel P. Berrange } 1482624bab8SDaniel P. Berrange } 1492624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 1502624bab8SDaniel P. Berrange } 1512624bab8SDaniel P. Berrange 1522624bab8SDaniel P. Berrange void vnc_jobs_join(VncState *vs) 1532624bab8SDaniel P. Berrange { 1542624bab8SDaniel P. Berrange vnc_lock_queue(queue); 1552624bab8SDaniel P. Berrange while (vnc_has_job_locked(vs)) { 1562624bab8SDaniel P. Berrange qemu_cond_wait(&queue->cond, &queue->mutex); 1572624bab8SDaniel P. Berrange } 1582624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 1592624bab8SDaniel P. Berrange vnc_jobs_consume_buffer(vs); 1602624bab8SDaniel P. Berrange } 1612624bab8SDaniel P. Berrange 1622624bab8SDaniel P. Berrange void vnc_jobs_consume_buffer(VncState *vs) 1632624bab8SDaniel P. Berrange { 1642624bab8SDaniel P. Berrange bool flush; 1652624bab8SDaniel P. Berrange 1662624bab8SDaniel P. Berrange vnc_lock_output(vs); 1672624bab8SDaniel P. Berrange if (vs->jobs_buffer.offset) { 1682624bab8SDaniel P. Berrange vnc_write(vs, vs->jobs_buffer.buffer, vs->jobs_buffer.offset); 1692624bab8SDaniel P. Berrange buffer_reset(&vs->jobs_buffer); 1702624bab8SDaniel P. Berrange } 1712624bab8SDaniel P. Berrange flush = vs->csock != -1 && vs->abort != true; 1722624bab8SDaniel P. Berrange vnc_unlock_output(vs); 1732624bab8SDaniel P. Berrange 1742624bab8SDaniel P. Berrange if (flush) { 1752624bab8SDaniel P. Berrange vnc_flush(vs); 1762624bab8SDaniel P. Berrange } 1772624bab8SDaniel P. Berrange } 1782624bab8SDaniel P. Berrange 1792624bab8SDaniel P. Berrange /* 1802624bab8SDaniel P. Berrange * Copy data for local use 1812624bab8SDaniel P. Berrange */ 1822624bab8SDaniel P. Berrange static void vnc_async_encoding_start(VncState *orig, VncState *local) 1832624bab8SDaniel P. Berrange { 1842624bab8SDaniel P. Berrange local->vnc_encoding = orig->vnc_encoding; 1852624bab8SDaniel P. Berrange local->features = orig->features; 1862624bab8SDaniel P. Berrange local->ds = orig->ds; 1872624bab8SDaniel P. Berrange local->vd = orig->vd; 1882624bab8SDaniel P. Berrange local->lossy_rect = orig->lossy_rect; 1892624bab8SDaniel P. Berrange local->write_pixels = orig->write_pixels; 1902624bab8SDaniel P. Berrange local->clientds = orig->clientds; 1912624bab8SDaniel P. Berrange local->tight = orig->tight; 1922624bab8SDaniel P. Berrange local->zlib = orig->zlib; 1932624bab8SDaniel P. Berrange local->hextile = orig->hextile; 1942624bab8SDaniel P. Berrange local->zrle = orig->zrle; 1952624bab8SDaniel P. Berrange local->output = queue->buffer; 1962624bab8SDaniel P. Berrange local->csock = -1; /* Don't do any network work on this thread */ 1972624bab8SDaniel P. Berrange 1982624bab8SDaniel P. Berrange buffer_reset(&local->output); 1992624bab8SDaniel P. Berrange } 2002624bab8SDaniel P. Berrange 2012624bab8SDaniel P. Berrange static void vnc_async_encoding_end(VncState *orig, VncState *local) 2022624bab8SDaniel P. Berrange { 2032624bab8SDaniel P. Berrange orig->tight = local->tight; 2042624bab8SDaniel P. Berrange orig->zlib = local->zlib; 2052624bab8SDaniel P. Berrange orig->hextile = local->hextile; 2062624bab8SDaniel P. Berrange orig->zrle = local->zrle; 2072624bab8SDaniel P. Berrange orig->lossy_rect = local->lossy_rect; 2082624bab8SDaniel P. Berrange 2092624bab8SDaniel P. Berrange queue->buffer = local->output; 2102624bab8SDaniel P. Berrange } 2112624bab8SDaniel P. Berrange 2122624bab8SDaniel P. Berrange static int vnc_worker_thread_loop(VncJobQueue *queue) 2132624bab8SDaniel P. Berrange { 2142624bab8SDaniel P. Berrange VncJob *job; 2152624bab8SDaniel P. Berrange VncRectEntry *entry, *tmp; 2162624bab8SDaniel P. Berrange VncState vs; 2172624bab8SDaniel P. Berrange int n_rectangles; 2182624bab8SDaniel P. Berrange int saved_offset; 2192624bab8SDaniel P. Berrange 2202624bab8SDaniel P. Berrange vnc_lock_queue(queue); 2212624bab8SDaniel P. Berrange while (QTAILQ_EMPTY(&queue->jobs) && !queue->exit) { 2222624bab8SDaniel P. Berrange qemu_cond_wait(&queue->cond, &queue->mutex); 2232624bab8SDaniel P. Berrange } 2242624bab8SDaniel P. Berrange /* Here job can only be NULL if queue->exit is true */ 2252624bab8SDaniel P. Berrange job = QTAILQ_FIRST(&queue->jobs); 2262624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 2272624bab8SDaniel P. Berrange 2282624bab8SDaniel P. Berrange if (queue->exit) { 2292624bab8SDaniel P. Berrange return -1; 2302624bab8SDaniel P. Berrange } 2312624bab8SDaniel P. Berrange 2322624bab8SDaniel P. Berrange vnc_lock_output(job->vs); 2332624bab8SDaniel P. Berrange if (job->vs->csock == -1 || job->vs->abort == true) { 2342624bab8SDaniel P. Berrange vnc_unlock_output(job->vs); 2352624bab8SDaniel P. Berrange goto disconnected; 2362624bab8SDaniel P. Berrange } 2372624bab8SDaniel P. Berrange vnc_unlock_output(job->vs); 2382624bab8SDaniel P. Berrange 2392624bab8SDaniel P. Berrange /* Make a local copy of vs and switch output buffers */ 2402624bab8SDaniel P. Berrange vnc_async_encoding_start(job->vs, &vs); 2412624bab8SDaniel P. Berrange 2422624bab8SDaniel P. Berrange /* Start sending rectangles */ 2432624bab8SDaniel P. Berrange n_rectangles = 0; 2442624bab8SDaniel P. Berrange vnc_write_u8(&vs, VNC_MSG_SERVER_FRAMEBUFFER_UPDATE); 2452624bab8SDaniel P. Berrange vnc_write_u8(&vs, 0); 2462624bab8SDaniel P. Berrange saved_offset = vs.output.offset; 2472624bab8SDaniel P. Berrange vnc_write_u16(&vs, 0); 2482624bab8SDaniel P. Berrange 2492624bab8SDaniel P. Berrange vnc_lock_display(job->vs->vd); 2502624bab8SDaniel P. Berrange QLIST_FOREACH_SAFE(entry, &job->rectangles, next, tmp) { 2512624bab8SDaniel P. Berrange int n; 2522624bab8SDaniel P. Berrange 2532624bab8SDaniel P. Berrange if (job->vs->csock == -1) { 2542624bab8SDaniel P. Berrange vnc_unlock_display(job->vs->vd); 2552624bab8SDaniel P. Berrange goto disconnected; 2562624bab8SDaniel P. Berrange } 2572624bab8SDaniel P. Berrange 2582624bab8SDaniel P. Berrange n = vnc_send_framebuffer_update(&vs, entry->rect.x, entry->rect.y, 2592624bab8SDaniel P. Berrange entry->rect.w, entry->rect.h); 2602624bab8SDaniel P. Berrange 2612624bab8SDaniel P. Berrange if (n >= 0) { 2622624bab8SDaniel P. Berrange n_rectangles += n; 2632624bab8SDaniel P. Berrange } 2642624bab8SDaniel P. Berrange g_free(entry); 2652624bab8SDaniel P. Berrange } 2662624bab8SDaniel P. Berrange vnc_unlock_display(job->vs->vd); 2672624bab8SDaniel P. Berrange 2682624bab8SDaniel P. Berrange /* Put n_rectangles at the beginning of the message */ 2692624bab8SDaniel P. Berrange vs.output.buffer[saved_offset] = (n_rectangles >> 8) & 0xFF; 2702624bab8SDaniel P. Berrange vs.output.buffer[saved_offset + 1] = n_rectangles & 0xFF; 2712624bab8SDaniel P. Berrange 2722624bab8SDaniel P. Berrange vnc_lock_output(job->vs); 2732624bab8SDaniel P. Berrange if (job->vs->csock != -1) { 2742624bab8SDaniel P. Berrange buffer_reserve(&job->vs->jobs_buffer, vs.output.offset); 2752624bab8SDaniel P. Berrange buffer_append(&job->vs->jobs_buffer, vs.output.buffer, 2762624bab8SDaniel P. Berrange vs.output.offset); 2772624bab8SDaniel P. Berrange /* Copy persistent encoding data */ 2782624bab8SDaniel P. Berrange vnc_async_encoding_end(job->vs, &vs); 2792624bab8SDaniel P. Berrange 2802624bab8SDaniel P. Berrange qemu_bh_schedule(job->vs->bh); 2812624bab8SDaniel P. Berrange } 2822624bab8SDaniel P. Berrange vnc_unlock_output(job->vs); 2832624bab8SDaniel P. Berrange 2842624bab8SDaniel P. Berrange disconnected: 2852624bab8SDaniel P. Berrange vnc_lock_queue(queue); 2862624bab8SDaniel P. Berrange QTAILQ_REMOVE(&queue->jobs, job, next); 2872624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 2882624bab8SDaniel P. Berrange qemu_cond_broadcast(&queue->cond); 2892624bab8SDaniel P. Berrange g_free(job); 2902624bab8SDaniel P. Berrange return 0; 2912624bab8SDaniel P. Berrange } 2922624bab8SDaniel P. Berrange 2932624bab8SDaniel P. Berrange static VncJobQueue *vnc_queue_init(void) 2942624bab8SDaniel P. Berrange { 2952624bab8SDaniel P. Berrange VncJobQueue *queue = g_malloc0(sizeof(VncJobQueue)); 2962624bab8SDaniel P. Berrange 2972624bab8SDaniel P. Berrange qemu_cond_init(&queue->cond); 2982624bab8SDaniel P. Berrange qemu_mutex_init(&queue->mutex); 2992624bab8SDaniel P. Berrange QTAILQ_INIT(&queue->jobs); 3002624bab8SDaniel P. Berrange return queue; 3012624bab8SDaniel P. Berrange } 3022624bab8SDaniel P. Berrange 3032624bab8SDaniel P. Berrange static void vnc_queue_clear(VncJobQueue *q) 3042624bab8SDaniel P. Berrange { 3052624bab8SDaniel P. Berrange qemu_cond_destroy(&queue->cond); 3062624bab8SDaniel P. Berrange qemu_mutex_destroy(&queue->mutex); 3072624bab8SDaniel P. Berrange buffer_free(&queue->buffer); 3082624bab8SDaniel P. Berrange g_free(q); 3092624bab8SDaniel P. Berrange queue = NULL; /* Unset global queue */ 3102624bab8SDaniel P. Berrange } 3112624bab8SDaniel P. Berrange 3122624bab8SDaniel P. Berrange static void *vnc_worker_thread(void *arg) 3132624bab8SDaniel P. Berrange { 3142624bab8SDaniel P. Berrange VncJobQueue *queue = arg; 3152624bab8SDaniel P. Berrange 3162624bab8SDaniel P. Berrange qemu_thread_get_self(&queue->thread); 3172624bab8SDaniel P. Berrange 3182624bab8SDaniel P. Berrange while (!vnc_worker_thread_loop(queue)) ; 3192624bab8SDaniel P. Berrange vnc_queue_clear(queue); 3202624bab8SDaniel P. Berrange return NULL; 3212624bab8SDaniel P. Berrange } 3222624bab8SDaniel P. Berrange 323*71a8cdecSBlue Swirl static bool vnc_worker_thread_running(void) 324*71a8cdecSBlue Swirl { 325*71a8cdecSBlue Swirl return queue; /* Check global queue */ 326*71a8cdecSBlue Swirl } 327*71a8cdecSBlue Swirl 3282624bab8SDaniel P. Berrange void vnc_start_worker_thread(void) 3292624bab8SDaniel P. Berrange { 3302624bab8SDaniel P. Berrange VncJobQueue *q; 3312624bab8SDaniel P. Berrange 3322624bab8SDaniel P. Berrange if (vnc_worker_thread_running()) 3332624bab8SDaniel P. Berrange return ; 3342624bab8SDaniel P. Berrange 3352624bab8SDaniel P. Berrange q = vnc_queue_init(); 3362624bab8SDaniel P. Berrange qemu_thread_create(&q->thread, vnc_worker_thread, q, QEMU_THREAD_DETACHED); 3372624bab8SDaniel P. Berrange queue = q; /* Set global queue */ 3382624bab8SDaniel P. Berrange } 3392624bab8SDaniel P. Berrange 3402624bab8SDaniel P. Berrange void vnc_stop_worker_thread(void) 3412624bab8SDaniel P. Berrange { 3422624bab8SDaniel P. Berrange if (!vnc_worker_thread_running()) 3432624bab8SDaniel P. Berrange return ; 3442624bab8SDaniel P. Berrange 3452624bab8SDaniel P. Berrange /* Remove all jobs and wake up the thread */ 3462624bab8SDaniel P. Berrange vnc_lock_queue(queue); 3472624bab8SDaniel P. Berrange queue->exit = true; 3482624bab8SDaniel P. Berrange vnc_unlock_queue(queue); 3492624bab8SDaniel P. Berrange vnc_jobs_clear(NULL); 3502624bab8SDaniel P. Berrange qemu_cond_broadcast(&queue->cond); 3512624bab8SDaniel P. Berrange } 352