[mirror_qemu.git] / arch_init.c

/*
 * QEMU System Emulator
 *
 * Copyright (c) 2003-2008 Fabrice Bellard
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */
#include <stdint.h>
#include <stdarg.h>
#include <stdlib.h>
#ifndef _WIN32
#include <sys/types.h>
#include <sys/mman.h>
#endif
#include "config.h"
#include "monitor.h"
#include "sysemu.h"
#include "arch_init.h"
#include "audio/audio.h"
#include "hw/pc.h"
#include "hw/pci.h"
#include "hw/audiodev.h"
#include "kvm.h"
#include "migration.h"
#include "net.h"
#include "gdbstub.h"
#include "hw/smbios.h"

#ifdef TARGET_SPARC
int graphic_width = 1024;
int graphic_height = 768;
int graphic_depth = 8;
#else
int graphic_width = 800;
int graphic_height = 600;
int graphic_depth = 15;
#endif

const char arch_config_name[] = CONFIG_QEMU_CONFDIR "/target-" TARGET_ARCH ".conf";

#if defined(TARGET_ALPHA)
#define QEMU_ARCH QEMU_ARCH_ALPHA
#elif defined(TARGET_ARM)
#define QEMU_ARCH QEMU_ARCH_ARM
#elif defined(TARGET_CRIS)
#define QEMU_ARCH QEMU_ARCH_CRIS
#elif defined(TARGET_I386)
#define QEMU_ARCH QEMU_ARCH_I386
#elif defined(TARGET_M68K)
#define QEMU_ARCH QEMU_ARCH_M68K
#elif defined(TARGET_MICROBLAZE)
#define QEMU_ARCH QEMU_ARCH_MICROBLAZE
#elif defined(TARGET_MIPS)
#define QEMU_ARCH QEMU_ARCH_MIPS
#elif defined(TARGET_PPC)
#define QEMU_ARCH QEMU_ARCH_PPC
#elif defined(TARGET_S390X)
#define QEMU_ARCH QEMU_ARCH_S390X
#elif defined(TARGET_SH4)
#define QEMU_ARCH QEMU_ARCH_SH4
#elif defined(TARGET_SPARC)
#define QEMU_ARCH QEMU_ARCH_SPARC
#endif

const uint32_t arch_type = QEMU_ARCH;

/***********************************************************/
/* ram save/restore */

#define RAM_SAVE_FLAG_FULL     0x01 /* Obsolete, not used anymore */
#define RAM_SAVE_FLAG_COMPRESS 0x02
#define RAM_SAVE_FLAG_MEM_SIZE 0x04
#define RAM_SAVE_FLAG_PAGE     0x08
#define RAM_SAVE_FLAG_EOS      0x10
#define RAM_SAVE_FLAG_CONTINUE 0x20

static int is_dup_page(uint8_t *page, uint8_t ch)
{
    uint32_t val = ch << 24 | ch << 16 | ch << 8 | ch;
    uint32_t *array = (uint32_t *)page;
    int i;

    for (i = 0; i < (TARGET_PAGE_SIZE / 4); i++) {
        if (array[i] != val) {
            return 0;
        }
    }

    return 1;
}

static RAMBlock *last_block;
static ram_addr_t last_offset;

static int ram_save_block(QEMUFile *f)
{
    RAMBlock *block = last_block;
    ram_addr_t offset = last_offset;
    ram_addr_t current_addr;
    int bytes_sent = 0;

    if (!block)
        block = QLIST_FIRST(&ram_list.blocks);

    current_addr = block->offset + offset;

    do {
        if (cpu_physical_memory_get_dirty(current_addr, MIGRATION_DIRTY_FLAG)) {
            uint8_t *p;
            int cont = (block == last_block) ? RAM_SAVE_FLAG_CONTINUE : 0;

            cpu_physical_memory_reset_dirty(current_addr,
                                            current_addr + TARGET_PAGE_SIZE,
                                            MIGRATION_DIRTY_FLAG);

            p = block->host + offset;

            if (is_dup_page(p, *p)) {
                qemu_put_be64(f, offset | cont | RAM_SAVE_FLAG_COMPRESS);
                if (!cont) {
                    qemu_put_byte(f, strlen(block->idstr));
                    qemu_put_buffer(f, (uint8_t *)block->idstr,
                                    strlen(block->idstr));
                }
                qemu_put_byte(f, *p);
                bytes_sent = 1;
            } else {
                qemu_put_be64(f, offset | cont | RAM_SAVE_FLAG_PAGE);
                if (!cont) {
                    qemu_put_byte(f, strlen(block->idstr));
                    qemu_put_buffer(f, (uint8_t *)block->idstr,
                                    strlen(block->idstr));
                }
                qemu_put_buffer(f, p, TARGET_PAGE_SIZE);
                bytes_sent = TARGET_PAGE_SIZE;
            }

            break;
        }

        offset += TARGET_PAGE_SIZE;
        if (offset >= block->length) {
            offset = 0;
            block = QLIST_NEXT(block, next);
            if (!block)
                block = QLIST_FIRST(&ram_list.blocks);
        }

        current_addr = block->offset + offset;

    } while (current_addr != last_block->offset + last_offset);

    last_block = block;
    last_offset = offset;

    return bytes_sent;
}

static uint64_t bytes_transferred;

static ram_addr_t ram_save_remaining(void)
{
    RAMBlock *block;
    ram_addr_t count = 0;

    QLIST_FOREACH(block, &ram_list.blocks, next) {
        ram_addr_t addr;
        for (addr = block->offset; addr < block->offset + block->length;
             addr += TARGET_PAGE_SIZE) {
            if (cpu_physical_memory_get_dirty(addr, MIGRATION_DIRTY_FLAG)) {
                count++;
            }
        }
    }

    return count;
}

uint64_t ram_bytes_remaining(void)
{
    return ram_save_remaining() * TARGET_PAGE_SIZE;
}

uint64_t ram_bytes_transferred(void)
{
    return bytes_transferred;
}

uint64_t ram_bytes_total(void)
{
    RAMBlock *block;
    uint64_t total = 0;

    QLIST_FOREACH(block, &ram_list.blocks, next)
        total += block->length;

    return total;
}

static int block_compar(const void *a, const void *b)
{
    RAMBlock * const *ablock = a;
    RAMBlock * const *bblock = b;
    if ((*ablock)->offset < (*bblock)->offset) {
        return -1;
    } else if ((*ablock)->offset > (*bblock)->offset) {
        return 1;
    }
    return 0;
}

static void sort_ram_list(void)
{
    RAMBlock *block, *nblock, **blocks;
    int n;
    n = 0;
    QLIST_FOREACH(block, &ram_list.blocks, next) {
        ++n;
    }
    blocks = qemu_malloc(n * sizeof *blocks);
    n = 0;
    QLIST_FOREACH_SAFE(block, &ram_list.blocks, next, nblock) {
        blocks[n++] = block;
        QLIST_REMOVE(block, next);
    }
    qsort(blocks, n, sizeof *blocks, block_compar);
    while (--n >= 0) {
        QLIST_INSERT_HEAD(&ram_list.blocks, blocks[n], next);
    }
    qemu_free(blocks);
}

int ram_save_live(Monitor *mon, QEMUFile *f, int stage, void *opaque)
{
    ram_addr_t addr;
    uint64_t bytes_transferred_last;
    double bwidth = 0;
    uint64_t expected_time = 0;

    if (stage < 0) {
        cpu_physical_memory_set_dirty_tracking(0);
        return 0;
    }

    if (cpu_physical_sync_dirty_bitmap(0, TARGET_PHYS_ADDR_MAX) != 0) {
        qemu_file_set_error(f);
        return 0;
    }

    if (stage == 1) {
        RAMBlock *block;
        bytes_transferred = 0;
        last_block = NULL;
        last_offset = 0;
        sort_ram_list();

        /* Make sure all dirty bits are set */
        QLIST_FOREACH(block, &ram_list.blocks, next) {
            for (addr = block->offset; addr < block->offset + block->length;
                 addr += TARGET_PAGE_SIZE) {
                if (!cpu_physical_memory_get_dirty(addr,
                                                   MIGRATION_DIRTY_FLAG)) {
                    cpu_physical_memory_set_dirty(addr);
                }
            }
        }

        /* Enable dirty memory tracking */
        cpu_physical_memory_set_dirty_tracking(1);

        qemu_put_be64(f, ram_bytes_total() | RAM_SAVE_FLAG_MEM_SIZE);

        QLIST_FOREACH(block, &ram_list.blocks, next) {
            qemu_put_byte(f, strlen(block->idstr));
            qemu_put_buffer(f, (uint8_t *)block->idstr, strlen(block->idstr));
            qemu_put_be64(f, block->length);
        }
    }

    bytes_transferred_last = bytes_transferred;
    bwidth = qemu_get_clock_ns(rt_clock);

    while (!qemu_file_rate_limit(f)) {
        int bytes_sent;

        bytes_sent = ram_save_block(f);
        bytes_transferred += bytes_sent;
        if (bytes_sent == 0) { /* no more blocks */
            break;
        }
    }

    bwidth = qemu_get_clock_ns(rt_clock) - bwidth;
    bwidth = (bytes_transferred - bytes_transferred_last) / bwidth;

    /* if we haven't transferred anything this round, force expected_time to a
     * a very high value, but without crashing */
    if (bwidth == 0) {
        bwidth = 0.000001;
    }

    /* try transferring iterative blocks of memory */
    if (stage == 3) {
        int bytes_sent;

        /* flush all remaining blocks regardless of rate limiting */
        while ((bytes_sent = ram_save_block(f)) != 0) {
            bytes_transferred += bytes_sent;
        }
        cpu_physical_memory_set_dirty_tracking(0);
    }

    qemu_put_be64(f, RAM_SAVE_FLAG_EOS);

    expected_time = ram_save_remaining() * TARGET_PAGE_SIZE / bwidth;

    return (stage == 2) && (expected_time <= migrate_max_downtime());
}

static inline void *host_from_stream_offset(QEMUFile *f,
                                            ram_addr_t offset,
                                            int flags)
{
    static RAMBlock *block = NULL;
    char id[256];
    uint8_t len;

    if (flags & RAM_SAVE_FLAG_CONTINUE) {
        if (!block) {
            fprintf(stderr, "Ack, bad migration stream!\n");
            return NULL;
        }

        return block->host + offset;
    }

    len = qemu_get_byte(f);
    qemu_get_buffer(f, (uint8_t *)id, len);
    id[len] = 0;

    QLIST_FOREACH(block, &ram_list.blocks, next) {
        if (!strncmp(id, block->idstr, sizeof(id)))
            return block->host + offset;
    }

    fprintf(stderr, "Can't find block %s!\n", id);
    return NULL;
}

int ram_load(QEMUFile *f, void *opaque, int version_id)
{
    ram_addr_t addr;
    int flags;

    if (version_id < 3 || version_id > 4) {
        return -EINVAL;
    }

    do {
        addr = qemu_get_be64(f);

        flags = addr & ~TARGET_PAGE_MASK;
        addr &= TARGET_PAGE_MASK;

        if (flags & RAM_SAVE_FLAG_MEM_SIZE) {
            if (version_id == 3) {
                if (addr != ram_bytes_total()) {
                    return -EINVAL;
                }
            } else {
                /* Synchronize RAM block list */
                char id[256];
                ram_addr_t length;
                ram_addr_t total_ram_bytes = addr;

                while (total_ram_bytes) {
                    RAMBlock *block;
                    uint8_t len;

                    len = qemu_get_byte(f);
                    qemu_get_buffer(f, (uint8_t *)id, len);
                    id[len] = 0;
                    length = qemu_get_be64(f);

                    QLIST_FOREACH(block, &ram_list.blocks, next) {
                        if (!strncmp(id, block->idstr, sizeof(id))) {
                            if (block->length != length)
                                return -EINVAL;
                            break;
                        }
                    }

                    if (!block) {
                        fprintf(stderr, "Unknown ramblock \"%s\", cannot "
                                "accept migration\n", id);
                        return -EINVAL;
                    }

                    total_ram_bytes -= length;
                }
            }
        }

        if (flags & RAM_SAVE_FLAG_COMPRESS) {
            void *host;
            uint8_t ch;

            if (version_id == 3)
                host = qemu_get_ram_ptr(addr);
            else
                host = host_from_stream_offset(f, addr, flags);
            if (!host) {
                return -EINVAL;
            }

            ch = qemu_get_byte(f);
            memset(host, ch, TARGET_PAGE_SIZE);
#ifndef _WIN32
            if (ch == 0 &&
                (!kvm_enabled() || kvm_has_sync_mmu())) {
                qemu_madvise(host, TARGET_PAGE_SIZE, QEMU_MADV_DONTNEED);
            }
#endif
        } else if (flags & RAM_SAVE_FLAG_PAGE) {
            void *host;

            if (version_id == 3)
                host = qemu_get_ram_ptr(addr);
            else
                host = host_from_stream_offset(f, addr, flags);

            qemu_get_buffer(f, host, TARGET_PAGE_SIZE);
        }
        if (qemu_file_has_error(f)) {
            return -EIO;
        }
    } while (!(flags & RAM_SAVE_FLAG_EOS));

    return 0;
}

void qemu_service_io(void)
{
    qemu_notify_event();
}

#ifdef HAS_AUDIO
struct soundhw {
    const char *name;
    const char *descr;
    int enabled;
    int isa;
    union {
        int (*init_isa) (qemu_irq *pic);
        int (*init_pci) (PCIBus *bus);
    } init;
};

static struct soundhw soundhw[] = {
#ifdef HAS_AUDIO_CHOICE
#if defined(TARGET_I386) || defined(TARGET_MIPS)
    {
        "pcspk",
        "PC speaker",
        0,
        1,
        { .init_isa = pcspk_audio_init }
    },
#endif

#ifdef CONFIG_SB16
    {
        "sb16",
        "Creative Sound Blaster 16",
        0,
        1,
        { .init_isa = SB16_init }
    },
#endif

#ifdef CONFIG_CS4231A
    {
        "cs4231a",
        "CS4231A",
        0,
        1,
        { .init_isa = cs4231a_init }
    },
#endif

#ifdef CONFIG_ADLIB
    {
        "adlib",
#ifdef HAS_YMF262
        "Yamaha YMF262 (OPL3)",
#else
        "Yamaha YM3812 (OPL2)",
#endif
        0,
        1,
        { .init_isa = Adlib_init }
    },
#endif

#ifdef CONFIG_GUS
    {
        "gus",
        "Gravis Ultrasound GF1",
        0,
        1,
        { .init_isa = GUS_init }
    },
#endif

#ifdef CONFIG_AC97
    {
        "ac97",
        "Intel 82801AA AC97 Audio",
        0,
        0,
        { .init_pci = ac97_init }
    },
#endif

#ifdef CONFIG_ES1370
    {
        "es1370",
        "ENSONIQ AudioPCI ES1370",
        0,
        0,
        { .init_pci = es1370_init }
    },
#endif

#ifdef CONFIG_HDA
    {
        "hda",
        "Intel HD Audio",
        0,
        0,
        { .init_pci = intel_hda_and_codec_init }
    },
#endif

#endif /* HAS_AUDIO_CHOICE */

    { NULL, NULL, 0, 0, { NULL } }
};

void select_soundhw(const char *optarg)
{
    struct soundhw *c;

    if (*optarg == '?') {
    show_valid_cards:

        printf("Valid sound card names (comma separated):\n");
        for (c = soundhw; c->name; ++c) {
            printf ("%-11s %s\n", c->name, c->descr);
        }
        printf("\n-soundhw all will enable all of the above\n");
        exit(*optarg != '?');
    }
    else {
        size_t l;
        const char *p;
        char *e;
        int bad_card = 0;

        if (!strcmp(optarg, "all")) {
            for (c = soundhw; c->name; ++c) {
                c->enabled = 1;
            }
            return;
        }

        p = optarg;
        while (*p) {
            e = strchr(p, ',');
            l = !e ? strlen(p) : (size_t) (e - p);

            for (c = soundhw; c->name; ++c) {
                if (!strncmp(c->name, p, l) && !c->name[l]) {
                    c->enabled = 1;
                    break;
                }
            }

            if (!c->name) {
                if (l > 80) {
                    fprintf(stderr,
                            "Unknown sound card name (too big to show)\n");
                }
                else {
                    fprintf(stderr, "Unknown sound card name `%.*s'\n",
                            (int) l, p);
                }
                bad_card = 1;
            }
            p += l + (e != NULL);
        }

        if (bad_card) {
            goto show_valid_cards;
        }
    }
}

void audio_init(qemu_irq *isa_pic, PCIBus *pci_bus)
{
    struct soundhw *c;

    for (c = soundhw; c->name; ++c) {
        if (c->enabled) {
            if (c->isa) {
                if (isa_pic) {
                    c->init.init_isa(isa_pic);
                }
            } else {
                if (pci_bus) {
                    c->init.init_pci(pci_bus);
                }
            }
        }
    }
}
#else
void select_soundhw(const char *optarg)
{
}
void audio_init(qemu_irq *isa_pic, PCIBus *pci_bus)
{
}
#endif

int qemu_uuid_parse(const char *str, uint8_t *uuid)
{
    int ret;

    if (strlen(str) != 36) {
        return -1;
    }

    ret = sscanf(str, UUID_FMT, &uuid[0], &uuid[1], &uuid[2], &uuid[3],
                 &uuid[4], &uuid[5], &uuid[6], &uuid[7], &uuid[8], &uuid[9],
                 &uuid[10], &uuid[11], &uuid[12], &uuid[13], &uuid[14],
                 &uuid[15]);

    if (ret != 16) {
        return -1;
    }
#ifdef TARGET_I386
    smbios_add_field(1, offsetof(struct smbios_type_1, uuid), 16, uuid);
#endif
    return 0;
}

void do_acpitable_option(const char *optarg)
{
#ifdef TARGET_I386
    if (acpi_table_add(optarg) < 0) {
        fprintf(stderr, "Wrong acpi table provided\n");
        exit(1);
    }
#endif
}

void do_smbios_option(const char *optarg)
{
#ifdef TARGET_I386
    if (smbios_entry_add(optarg) < 0) {
        fprintf(stderr, "Wrong smbios provided\n");
        exit(1);
    }
#endif
}

void cpudef_init(void)
{
#if defined(cpudef_setup)
    cpudef_setup(); /* parse cpu definitions in target config file */
#endif
}

int audio_available(void)
{
#ifdef HAS_AUDIO
    return 1;
#else
    return 0;
#endif
}

int kvm_available(void)
{
#ifdef CONFIG_KVM
    return 1;
#else
    return 0;
#endif
}

int xen_available(void)
{
#ifdef CONFIG_XEN
    return 1;
#else
    return 0;
#endif
}
Commit	Line	Data
ad96090a BS	1	/*
	2	* QEMU System Emulator
	3	*
	4	* Copyright (c) 2003-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	#include <stdint.h>
	25	#include <stdarg.h>
b2e0a138	26	#include <stdlib.h>
ad96090a	27	#ifndef _WIN32
1c47cb16	28	#include <sys/types.h>
ad96090a BS	29	#include <sys/mman.h>
	30	#endif
	31	#include "config.h"
	32	#include "monitor.h"
	33	#include "sysemu.h"
	34	#include "arch_init.h"
	35	#include "audio/audio.h"
	36	#include "hw/pc.h"
	37	#include "hw/pci.h"
	38	#include "hw/audiodev.h"
	39	#include "kvm.h"
	40	#include "migration.h"
	41	#include "net.h"
	42	#include "gdbstub.h"
	43	#include "hw/smbios.h"
	44
	45	#ifdef TARGET_SPARC
	46	int graphic_width = 1024;
	47	int graphic_height = 768;
	48	int graphic_depth = 8;
	49	#else
	50	int graphic_width = 800;
	51	int graphic_height = 600;
	52	int graphic_depth = 15;
	53	#endif
	54
	55	const char arch_config_name[] = CONFIG_QEMU_CONFDIR "/target-" TARGET_ARCH ".conf";
	56
	57	#if defined(TARGET_ALPHA)
	58	#define QEMU_ARCH QEMU_ARCH_ALPHA
	59	#elif defined(TARGET_ARM)
	60	#define QEMU_ARCH QEMU_ARCH_ARM
	61	#elif defined(TARGET_CRIS)
	62	#define QEMU_ARCH QEMU_ARCH_CRIS
	63	#elif defined(TARGET_I386)
	64	#define QEMU_ARCH QEMU_ARCH_I386
	65	#elif defined(TARGET_M68K)
	66	#define QEMU_ARCH QEMU_ARCH_M68K
	67	#elif defined(TARGET_MICROBLAZE)
	68	#define QEMU_ARCH QEMU_ARCH_MICROBLAZE
	69	#elif defined(TARGET_MIPS)
	70	#define QEMU_ARCH QEMU_ARCH_MIPS
	71	#elif defined(TARGET_PPC)
	72	#define QEMU_ARCH QEMU_ARCH_PPC
	73	#elif defined(TARGET_S390X)
	74	#define QEMU_ARCH QEMU_ARCH_S390X
	75	#elif defined(TARGET_SH4)
	76	#define QEMU_ARCH QEMU_ARCH_SH4
	77	#elif defined(TARGET_SPARC)
	78	#define QEMU_ARCH QEMU_ARCH_SPARC
	79	#endif
	80
	81	const uint32_t arch_type = QEMU_ARCH;
	82
	83	/***********************************************************/
	84	/* ram save/restore */
	85
d20878d2 YT	86	#define RAM_SAVE_FLAG_FULL 0x01 /* Obsolete, not used anymore */
	87	#define RAM_SAVE_FLAG_COMPRESS 0x02
	88	#define RAM_SAVE_FLAG_MEM_SIZE 0x04
	89	#define RAM_SAVE_FLAG_PAGE 0x08
	90	#define RAM_SAVE_FLAG_EOS 0x10
	91	#define RAM_SAVE_FLAG_CONTINUE 0x20
ad96090a BS	92
	93	static int is_dup_page(uint8_t *page, uint8_t ch)
	94	{
	95	uint32_t val = ch << 24 \| ch << 16 \| ch << 8 \| ch;
	96	uint32_t array = (uint32_t )page;
	97	int i;
	98
	99	for (i = 0; i < (TARGET_PAGE_SIZE / 4); i++) {
	100	if (array[i] != val) {
	101	return 0;
	102	}
	103	}
	104
	105	return 1;
	106	}
	107
760e77ea AW	108	static RAMBlock *last_block;
	109	static ram_addr_t last_offset;
	110
ad96090a BS	111	static int ram_save_block(QEMUFile *f)
ad96090a BS	112	{
e44359c3 AW	113	RAMBlock *block = last_block;
	114	ram_addr_t offset = last_offset;
	115	ram_addr_t current_addr;
3fc250b4	116	int bytes_sent = 0;
ad96090a	117
e44359c3 AW	118	if (!block)
	119	block = QLIST_FIRST(&ram_list.blocks);
	120
	121	current_addr = block->offset + offset;
	122
	123	do {
ad96090a BS	124	if (cpu_physical_memory_get_dirty(current_addr, MIGRATION_DIRTY_FLAG)) {
ad96090a BS	125	uint8_t *p;
a55bbe31	126	int cont = (block == last_block) ? RAM_SAVE_FLAG_CONTINUE : 0;
ad96090a BS	127
	128	cpu_physical_memory_reset_dirty(current_addr,
	129	current_addr + TARGET_PAGE_SIZE,
	130	MIGRATION_DIRTY_FLAG);
	131
97ab12d4	132	p = block->host + offset;
ad96090a BS	133
ad96090a BS	134	if (is_dup_page(p, *p)) {
a55bbe31 AW	135	qemu_put_be64(f, offset \| cont \| RAM_SAVE_FLAG_COMPRESS);
	136	if (!cont) {
	137	qemu_put_byte(f, strlen(block->idstr));
	138	qemu_put_buffer(f, (uint8_t *)block->idstr,
	139	strlen(block->idstr));
	140	}
ad96090a	141	qemu_put_byte(f, *p);
3fc250b4	142	bytes_sent = 1;
ad96090a	143	} else {
a55bbe31 AW	144	qemu_put_be64(f, offset \| cont \| RAM_SAVE_FLAG_PAGE);
	145	if (!cont) {
	146	qemu_put_byte(f, strlen(block->idstr));
	147	qemu_put_buffer(f, (uint8_t *)block->idstr,
	148	strlen(block->idstr));
	149	}
ad96090a	150	qemu_put_buffer(f, p, TARGET_PAGE_SIZE);
3fc250b4	151	bytes_sent = TARGET_PAGE_SIZE;
ad96090a BS	152	}
ad96090a BS	153
ad96090a BS	154	break;
ad96090a BS	155	}
e44359c3 AW	156
	157	offset += TARGET_PAGE_SIZE;
	158	if (offset >= block->length) {
	159	offset = 0;
	160	block = QLIST_NEXT(block, next);
	161	if (!block)
	162	block = QLIST_FIRST(&ram_list.blocks);
	163	}
	164
	165	current_addr = block->offset + offset;
	166
	167	} while (current_addr != last_block->offset + last_offset);
	168
	169	last_block = block;
	170	last_offset = offset;
ad96090a	171
3fc250b4	172	return bytes_sent;
ad96090a BS	173	}
	174
	175	static uint64_t bytes_transferred;
	176
	177	static ram_addr_t ram_save_remaining(void)
	178	{
e44359c3	179	RAMBlock *block;
ad96090a BS	180	ram_addr_t count = 0;
ad96090a BS	181
e44359c3 AW	182	QLIST_FOREACH(block, &ram_list.blocks, next) {
	183	ram_addr_t addr;
	184	for (addr = block->offset; addr < block->offset + block->length;
	185	addr += TARGET_PAGE_SIZE) {
	186	if (cpu_physical_memory_get_dirty(addr, MIGRATION_DIRTY_FLAG)) {
	187	count++;
	188	}
ad96090a BS	189	}
	190	}
	191
	192	return count;
	193	}
	194
	195	uint64_t ram_bytes_remaining(void)
	196	{
	197	return ram_save_remaining() * TARGET_PAGE_SIZE;
	198	}
	199
	200	uint64_t ram_bytes_transferred(void)
	201	{
	202	return bytes_transferred;
	203	}
	204
	205	uint64_t ram_bytes_total(void)
	206	{
d17b5288 AW	207	RAMBlock *block;
	208	uint64_t total = 0;
	209
	210	QLIST_FOREACH(block, &ram_list.blocks, next)
	211	total += block->length;
	212
	213	return total;
ad96090a BS	214	}
ad96090a BS	215
b2e0a138 MT	216	static int block_compar(const void a, const void b)
	217	{
	218	RAMBlock * const *ablock = a;
	219	RAMBlock * const *bblock = b;
	220	if ((ablock)->offset < (bblock)->offset) {
	221	return -1;
	222	} else if ((ablock)->offset > (bblock)->offset) {
	223	return 1;
	224	}
	225	return 0;
	226	}
	227
	228	static void sort_ram_list(void)
	229	{
	230	RAMBlock block, nblock, **blocks;
	231	int n;
	232	n = 0;
	233	QLIST_FOREACH(block, &ram_list.blocks, next) {
	234	++n;
	235	}
	236	blocks = qemu_malloc(n * sizeof *blocks);
	237	n = 0;
	238	QLIST_FOREACH_SAFE(block, &ram_list.blocks, next, nblock) {
	239	blocks[n++] = block;
	240	QLIST_REMOVE(block, next);
	241	}
	242	qsort(blocks, n, sizeof *blocks, block_compar);
	243	while (--n >= 0) {
	244	QLIST_INSERT_HEAD(&ram_list.blocks, blocks[n], next);
	245	}
	246	qemu_free(blocks);
	247	}
	248
ad96090a BS	249	int ram_save_live(Monitor mon, QEMUFile f, int stage, void *opaque)
	250	{
	251	ram_addr_t addr;
	252	uint64_t bytes_transferred_last;
	253	double bwidth = 0;
	254	uint64_t expected_time = 0;
	255
	256	if (stage < 0) {
	257	cpu_physical_memory_set_dirty_tracking(0);
	258	return 0;
	259	}
	260
	261	if (cpu_physical_sync_dirty_bitmap(0, TARGET_PHYS_ADDR_MAX) != 0) {
	262	qemu_file_set_error(f);
	263	return 0;
	264	}
	265
	266	if (stage == 1) {
97ab12d4	267	RAMBlock *block;
ad96090a	268	bytes_transferred = 0;
760e77ea AW	269	last_block = NULL;
760e77ea AW	270	last_offset = 0;
b2e0a138	271	sort_ram_list();
ad96090a BS	272
ad96090a BS	273	/* Make sure all dirty bits are set */
e44359c3 AW	274	QLIST_FOREACH(block, &ram_list.blocks, next) {
	275	for (addr = block->offset; addr < block->offset + block->length;
	276	addr += TARGET_PAGE_SIZE) {
	277	if (!cpu_physical_memory_get_dirty(addr,
	278	MIGRATION_DIRTY_FLAG)) {
	279	cpu_physical_memory_set_dirty(addr);
	280	}
ad96090a BS	281	}
	282	}
	283
	284	/* Enable dirty memory tracking */
	285	cpu_physical_memory_set_dirty_tracking(1);
	286
e44359c3	287	qemu_put_be64(f, ram_bytes_total() \| RAM_SAVE_FLAG_MEM_SIZE);
97ab12d4 AW	288
	289	QLIST_FOREACH(block, &ram_list.blocks, next) {
	290	qemu_put_byte(f, strlen(block->idstr));
	291	qemu_put_buffer(f, (uint8_t *)block->idstr, strlen(block->idstr));
	292	qemu_put_be64(f, block->length);
	293	}
ad96090a BS	294	}
	295
	296	bytes_transferred_last = bytes_transferred;
	297	bwidth = qemu_get_clock_ns(rt_clock);
	298
	299	while (!qemu_file_rate_limit(f)) {
3fc250b4	300	int bytes_sent;
ad96090a	301
3fc250b4 PR	302	bytes_sent = ram_save_block(f);
	303	bytes_transferred += bytes_sent;
	304	if (bytes_sent == 0) { /* no more blocks */
ad96090a BS	305	break;
	306	}
	307	}
	308
	309	bwidth = qemu_get_clock_ns(rt_clock) - bwidth;
	310	bwidth = (bytes_transferred - bytes_transferred_last) / bwidth;
	311
	312	/* if we haven't transferred anything this round, force expected_time to a
	313	* a very high value, but without crashing */
	314	if (bwidth == 0) {
	315	bwidth = 0.000001;
	316	}
	317
	318	/* try transferring iterative blocks of memory */
	319	if (stage == 3) {
3fc250b4 PR	320	int bytes_sent;
3fc250b4 PR	321
ad96090a	322	/* flush all remaining blocks regardless of rate limiting */
3fc250b4 PR	323	while ((bytes_sent = ram_save_block(f)) != 0) {
3fc250b4 PR	324	bytes_transferred += bytes_sent;
ad96090a BS	325	}
	326	cpu_physical_memory_set_dirty_tracking(0);
	327	}
	328
	329	qemu_put_be64(f, RAM_SAVE_FLAG_EOS);
	330
	331	expected_time = ram_save_remaining() * TARGET_PAGE_SIZE / bwidth;
	332
	333	return (stage == 2) && (expected_time <= migrate_max_downtime());
	334	}
	335
a55bbe31 AW	336	static inline void host_from_stream_offset(QEMUFile f,
	337	ram_addr_t offset,
	338	int flags)
	339	{
	340	static RAMBlock *block = NULL;
	341	char id[256];
	342	uint8_t len;
	343
	344	if (flags & RAM_SAVE_FLAG_CONTINUE) {
	345	if (!block) {
	346	fprintf(stderr, "Ack, bad migration stream!\n");
	347	return NULL;
	348	}
	349
	350	return block->host + offset;
	351	}
	352
	353	len = qemu_get_byte(f);
	354	qemu_get_buffer(f, (uint8_t *)id, len);
	355	id[len] = 0;
	356
	357	QLIST_FOREACH(block, &ram_list.blocks, next) {
	358	if (!strncmp(id, block->idstr, sizeof(id)))
	359	return block->host + offset;
	360	}
	361
	362	fprintf(stderr, "Can't find block %s!\n", id);
	363	return NULL;
	364	}
	365
ad96090a BS	366	int ram_load(QEMUFile f, void opaque, int version_id)
	367	{
	368	ram_addr_t addr;
	369	int flags;
	370
97ab12d4	371	if (version_id < 3 \|\| version_id > 4) {
ad96090a BS	372	return -EINVAL;
	373	}
	374
	375	do {
	376	addr = qemu_get_be64(f);
	377
	378	flags = addr & ~TARGET_PAGE_MASK;
	379	addr &= TARGET_PAGE_MASK;
	380
	381	if (flags & RAM_SAVE_FLAG_MEM_SIZE) {
97ab12d4 AW	382	if (version_id == 3) {
	383	if (addr != ram_bytes_total()) {
	384	return -EINVAL;
	385	}
	386	} else {
	387	/* Synchronize RAM block list */
	388	char id[256];
	389	ram_addr_t length;
	390	ram_addr_t total_ram_bytes = addr;
	391
	392	while (total_ram_bytes) {
	393	RAMBlock *block;
	394	uint8_t len;
	395
	396	len = qemu_get_byte(f);
	397	qemu_get_buffer(f, (uint8_t *)id, len);
	398	id[len] = 0;
	399	length = qemu_get_be64(f);
	400
	401	QLIST_FOREACH(block, &ram_list.blocks, next) {
	402	if (!strncmp(id, block->idstr, sizeof(id))) {
	403	if (block->length != length)
	404	return -EINVAL;
	405	break;
	406	}
	407	}
	408
	409	if (!block) {
fb787f81 AW	410	fprintf(stderr, "Unknown ramblock \"%s\", cannot "
	411	"accept migration\n", id);
	412	return -EINVAL;
97ab12d4 AW	413	}
	414
	415	total_ram_bytes -= length;
	416	}
ad96090a BS	417	}
	418	}
	419
	420	if (flags & RAM_SAVE_FLAG_COMPRESS) {
97ab12d4 AW	421	void *host;
	422	uint8_t ch;
	423
a55bbe31	424	if (version_id == 3)
97ab12d4	425	host = qemu_get_ram_ptr(addr);
a55bbe31 AW	426	else
a55bbe31 AW	427	host = host_from_stream_offset(f, addr, flags);
492fb99c MT	428	if (!host) {
	429	return -EINVAL;
	430	}
97ab12d4	431
97ab12d4 AW	432	ch = qemu_get_byte(f);
97ab12d4 AW	433	memset(host, ch, TARGET_PAGE_SIZE);
ad96090a BS	434	#ifndef _WIN32
	435	if (ch == 0 &&
	436	(!kvm_enabled() \|\| kvm_has_sync_mmu())) {
e78815a5	437	qemu_madvise(host, TARGET_PAGE_SIZE, QEMU_MADV_DONTNEED);
ad96090a BS	438	}
	439	#endif
	440	} else if (flags & RAM_SAVE_FLAG_PAGE) {
97ab12d4 AW	441	void *host;
97ab12d4 AW	442
a55bbe31	443	if (version_id == 3)
97ab12d4	444	host = qemu_get_ram_ptr(addr);
a55bbe31 AW	445	else
a55bbe31 AW	446	host = host_from_stream_offset(f, addr, flags);
97ab12d4	447
97ab12d4	448	qemu_get_buffer(f, host, TARGET_PAGE_SIZE);
ad96090a BS	449	}
	450	if (qemu_file_has_error(f)) {
	451	return -EIO;
	452	}
	453	} while (!(flags & RAM_SAVE_FLAG_EOS));
	454
	455	return 0;
	456	}
	457
	458	void qemu_service_io(void)
	459	{
	460	qemu_notify_event();
	461	}
	462
	463	#ifdef HAS_AUDIO
0dfa5ef9 IY	464	struct soundhw {
	465	const char *name;
	466	const char *descr;
	467	int enabled;
	468	int isa;
	469	union {
	470	int (init_isa) (qemu_irq pic);
	471	int (init_pci) (PCIBus bus);
	472	} init;
	473	};
	474
	475	static struct soundhw soundhw[] = {
ad96090a BS	476	#ifdef HAS_AUDIO_CHOICE
	477	#if defined(TARGET_I386) \|\| defined(TARGET_MIPS)
	478	{
	479	"pcspk",
	480	"PC speaker",
	481	0,
	482	1,
	483	{ .init_isa = pcspk_audio_init }
	484	},
	485	#endif
	486
	487	#ifdef CONFIG_SB16
	488	{
	489	"sb16",
	490	"Creative Sound Blaster 16",
	491	0,
	492	1,
	493	{ .init_isa = SB16_init }
	494	},
	495	#endif
	496
	497	#ifdef CONFIG_CS4231A
	498	{
	499	"cs4231a",
	500	"CS4231A",
	501	0,
	502	1,
	503	{ .init_isa = cs4231a_init }
	504	},
	505	#endif
	506
	507	#ifdef CONFIG_ADLIB
	508	{
	509	"adlib",
	510	#ifdef HAS_YMF262
	511	"Yamaha YMF262 (OPL3)",
	512	#else
	513	"Yamaha YM3812 (OPL2)",
	514	#endif
	515	0,
	516	1,
	517	{ .init_isa = Adlib_init }
	518	},
	519	#endif
	520
	521	#ifdef CONFIG_GUS
	522	{
	523	"gus",
	524	"Gravis Ultrasound GF1",
	525	0,
	526	1,
	527	{ .init_isa = GUS_init }
	528	},
	529	#endif
	530
	531	#ifdef CONFIG_AC97
	532	{
	533	"ac97",
	534	"Intel 82801AA AC97 Audio",
	535	0,
	536	0,
	537	{ .init_pci = ac97_init }
	538	},
	539	#endif
540
541	#ifdef CONFIG_ES1370
542	{
543	"es1370",
544	"ENSONIQ AudioPCI ES1370",
545	0,
546	0,
547	{ .init_pci = es1370_init }
548	},
549	#endif
550
d61a4ce8 GH	551	#ifdef CONFIG_HDA
	552	{
	553	"hda",
	554	"Intel HD Audio",
	555	0,
	556	0,
	557	{ .init_pci = intel_hda_and_codec_init }
	558	},
	559	#endif
	560
ad96090a BS	561	#endif /* HAS_AUDIO_CHOICE */
	562
	563	{ NULL, NULL, 0, 0, { NULL } }
	564	};
	565
	566	void select_soundhw(const char *optarg)
	567	{
	568	struct soundhw *c;
	569
	570	if (*optarg == '?') {
	571	show_valid_cards:
	572
	573	printf("Valid sound card names (comma separated):\n");
	574	for (c = soundhw; c->name; ++c) {
	575	printf ("%-11s %s\n", c->name, c->descr);
	576	}
	577	printf("\n-soundhw all will enable all of the above\n");
	578	exit(*optarg != '?');
	579	}
	580	else {
	581	size_t l;
	582	const char *p;
	583	char *e;
	584	int bad_card = 0;
	585
	586	if (!strcmp(optarg, "all")) {
	587	for (c = soundhw; c->name; ++c) {
	588	c->enabled = 1;
	589	}
	590	return;
	591	}
	592
	593	p = optarg;
	594	while (*p) {
	595	e = strchr(p, ',');
	596	l = !e ? strlen(p) : (size_t) (e - p);
	597
	598	for (c = soundhw; c->name; ++c) {
	599	if (!strncmp(c->name, p, l) && !c->name[l]) {
	600	c->enabled = 1;
	601	break;
	602	}
	603	}
	604
	605	if (!c->name) {
	606	if (l > 80) {
	607	fprintf(stderr,
	608	"Unknown sound card name (too big to show)\n");
	609	}
	610	else {
	611	fprintf(stderr, "Unknown sound card name `%.*s'\n",
	612	(int) l, p);
	613	}
	614	bad_card = 1;
	615	}
	616	p += l + (e != NULL);
	617	}
	618
	619	if (bad_card) {
	620	goto show_valid_cards;
	621	}
	622	}
	623	}
0dfa5ef9 IY	624
	625	void audio_init(qemu_irq isa_pic, PCIBus pci_bus)
	626	{
	627	struct soundhw *c;
	628
	629	for (c = soundhw; c->name; ++c) {
	630	if (c->enabled) {
	631	if (c->isa) {
	632	if (isa_pic) {
	633	c->init.init_isa(isa_pic);
	634	}
	635	} else {
	636	if (pci_bus) {
	637	c->init.init_pci(pci_bus);
	638	}
	639	}
	640	}
	641	}
	642	}
ad96090a BS	643	#else
	644	void select_soundhw(const char *optarg)
	645	{
	646	}
0dfa5ef9 IY	647	void audio_init(qemu_irq isa_pic, PCIBus pci_bus)
	648	{
	649	}
ad96090a BS	650	#endif
	651
	652	int qemu_uuid_parse(const char str, uint8_t uuid)
	653	{
	654	int ret;
	655
	656	if (strlen(str) != 36) {
	657	return -1;
	658	}
	659
	660	ret = sscanf(str, UUID_FMT, &uuid[0], &uuid[1], &uuid[2], &uuid[3],
	661	&uuid[4], &uuid[5], &uuid[6], &uuid[7], &uuid[8], &uuid[9],
	662	&uuid[10], &uuid[11], &uuid[12], &uuid[13], &uuid[14],
	663	&uuid[15]);
	664
	665	if (ret != 16) {
	666	return -1;
	667	}
	668	#ifdef TARGET_I386
	669	smbios_add_field(1, offsetof(struct smbios_type_1, uuid), 16, uuid);
	670	#endif
	671	return 0;
	672	}
	673
	674	void do_acpitable_option(const char *optarg)
	675	{
	676	#ifdef TARGET_I386
	677	if (acpi_table_add(optarg) < 0) {
	678	fprintf(stderr, "Wrong acpi table provided\n");
	679	exit(1);
	680	}
	681	#endif
	682	}
	683
	684	void do_smbios_option(const char *optarg)
	685	{
	686	#ifdef TARGET_I386
	687	if (smbios_entry_add(optarg) < 0) {
	688	fprintf(stderr, "Wrong smbios provided\n");
	689	exit(1);
	690	}
	691	#endif
	692	}
	693
	694	void cpudef_init(void)
	695	{
	696	#if defined(cpudef_setup)
	697	cpudef_setup(); /* parse cpu definitions in target config file */
	698	#endif
	699	}
	700
	701	int audio_available(void)
	702	{
	703	#ifdef HAS_AUDIO
	704	return 1;
	705	#else
	706	return 0;
	707	#endif
	708	}
	709
	710	int kvm_available(void)
	711	{
	712	#ifdef CONFIG_KVM
	713	return 1;
714	#else
715	return 0;
716	#endif
717	}
718
719	int xen_available(void)
720	{
721	#ifdef CONFIG_XEN
722	return 1;
723	#else
724	return 0;
725	#endif
726	}