Reorder source code to work around weird -combine issue.

Seeing an odd issue with ZoneTmpHigh not being declared global - for
    now, work around by reordering the soruce files.
Also, remove the ".comment" section from the final .elf file.

Call yield() while waiting for USB control transfers to complete.

Improve debugging info on USB UHCI qh timeout.

Improve debugging output from threads.

Show the "thread id" on each debug message sent from a thread.
Also, cleanup translation dprintf() so it looks nicer withe thread output.

Add simple cooperative threading scheme to allow parallel hw init.

Enable system for running hardware initialization in parallel.
The yield() call can now round-robin between "threads".
Rework ata controller init to use a thread per controller.
Make sure internal drives are registered in a defined order.
Run keyboard initialization in a thread.
Rework usb init to use a thread per controller.

Enable ins/outs functions to use 32bit addresses.

Replace irq_enable() regions with explicit calls to check for irqs.

Add new function yield() which will permit irqs to trigger.
The yield() call enables irqs to occur in 32bit mode.
Add [num]sleep calls that yield instead of just spinning.
Rename existing int 1586 usleep call to biosusleep.
Convert many calls to mdelay to msleep.

Handle tsc rollover.

Handle case where timetamp counter overflows while waiting.

Pass 'drive_s' pointer instead of driveid.

Pass a pointer to the drive_s struct instead of a driveid array offset.
Don't allocate ata drive's until a real drive found.
Introduce getDrive() and allocDrive() functions.

Update TODO list.

Move smbios definitions to header file; fix compile on older gcc.

The build with old versions of gcc can't handle duplicate struct
    definitions.  So, move smbios defs to common header.

Expand USB OHCI support.

Get UHCI support to point where it works with (a modified) qemu.

fix low bits in ROM and I/O sizing

This cleans up handling of low bits during BAR sizing,
to match PCI spec requirements, and to use symbolic
constants from pci_regs.h

Issues fixed:
For ROM BARs, bit 0 is writeable (enable bit), which we not
only don't want to set, but it will stick and make us think
it's an I/O port resource.
Further, PCI spec defines the following bits as reserved:
- bit 1 in I/O BAR
- bits 10:1 in ROM BAR
and we should be careful and preserve any values there,
and should ignore anything we read from these registers.
Bits 3:2 in I/O BAR might be writeable, so it
is wrong to mask them when calculating BAR size.

Spec references:
See 6.2.5.1 for I/O and memory, and 6.2.5.2 for ROM,
6.1 for reserved bit handling;
pages 225, 228 and 214 in PCI spec revision 3.0.

See also Qemu pcbios commit 6ddb9f5c742b2b82b1755d7ec2a127f6e20e3806

Signed-off-by: Gleb Natapov <gleb@redhat.com>
Signed-off-by: Michael S. Tsirkin <mst@redhat.com>

Use pmm_malloc() for internal allocations.

Using pmm_malloc permits free() to be used on internal allocations.
Rework low zone expanding so that it doesn't cause gcc v4.3 error.
Allow pmm_malloc to use ZoneTmpLow if ZoneTmpHigh isn't available.

Provide correct value for QEMU_CFG_IRQ0_OVERRIDE

Signed-off-by: Gleb Natapov <gleb@redhat.com>

enable io/memory unconditionally

VGA adapters need to claim memory and i/o
transactions even if they do not have any
i/o or memory bars. E.g. PCI spec, page 297,
gives an example of such a device:

    Programming interface 0000 0000b
    VGA-compatible controller. Memory
    addresses 0A 0000h through 0B
    FFFFh. I/O addresses 3B0h to 3BBh
    and 3C0h to 3DFh and all aliases of
    these addresses.

While we could check for these devices and special-case them, it is
easier to fix this by enabling i/o and memory space unconditionally:
devices that do not support it will just ignore this setting.

Original-by: Michael S. Tsirkin <mst@redhat.com>

Set the PCI base address to 0xf0000000.

Qemu starts PCI hole at 0xe0000000, but lets set it to the same value as
pcbios uses for now.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Enable power button event generation.

Qemu pcbios commit 4f5a9a84ff32e2445bf1c854e33b0b32f4459428

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Generate mptable unconditionally.

VMware ESX requires an mptable even for uniprocessor guests.

Qemu pcbios commit 9869338791ca6f44e628b88e6335ffd66e1ed86b

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Add stubs for USB OHCI support.

Enable USB wrapper functions to call either ohci or ehci helpers.
Implement pci_config_maskw in place of pci_set_bus_master.
Introduce 'struct usb_pipe' in place of 'void *' for pipes.

Move read/write[bwl] from smp.c to util.h.

Move them to the header so other code can use them.

Cleanup 'debuginfo' variable in output; add comment.

Use MaxCountCPUs during building of per cpu tables.

Preparation for hot pluggable CPUs.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Update acpi-dsdt.hex with latest changes from acpi-dsdt.dsl.

Move qemu cfg init before smp init.

We will need to read qemu config during smp init.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Read max number of cpus from VM.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Add SRAT ACPI table support.

Take NUMA topology info from the QEMU firmware configuration interface
(number of nodes, node for each (V)CPU and amount of memory) and build
a SRAT table describing this topology for the guest OS. Handles more than
4 GB of RAM by including a hole for 32bit PCI memory mapping.

Qemu pcbios commit 444f1226c11082d374b7e1361c6f5696e479642a

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Add 26 pci slots, bringing the total to 32.

Lack of pci slots causes Windows to complain when installing too many
device.

Qemu pcbios commit 001fd46e3b551de05c62590ba5ed4cbf6cbe3510

Signed-off-by: Gleb Natapov <gleb@redhat.com>

HPET support.

Part of qemu pcbios commit e04da91178f0e11febbbd61d9795e49cc27e9ad4

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Pci hotplug support.

Qemy pcbios commit e88ec0d97b464915281d27d5714784d2215cbdef

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Provide gpe _L0x methods.

Provide methods for gpe blk 0, even though they do nothing atm.

Qemu pcbios commit 37c3845e38cb8ee4a98960bf1fc31563d071838d

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Remove irq 9 from the pci interrupt link resources.

qemu can't share isa irqs (which is how the acpi sci interrupt is implemente
with the pci irqs, so remove the sci interrupt from the pci link interrupt
candidate list.

Qemu pcbios commit 713939c93b9caa1a31c49211fe83525bcbee5948

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Use extended interrupt descriptor for pci irqs.

This is necessary to allow freebsd to boot; freebsd chokes if a regular
interrupt descriptor specifies an active high pic irq.

Qemu pcbios commit aaff1cc0ce8de3c45eec49b9b0e7624576058eda

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Restrict pci interrupts to irq 5/9/10/11

we need to specify the pci interrupts as active high; this reduces
the number of override entries we have to add.

Qemu pcbios commit 0f79abf26ff3e61dab712dbccdbc08a04619e7c0

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Advertise pci irqs as active high in DSDT

Now that kvm emulates the ioapic polarity correctly, we must describe
the polarity correctly in the acpi tables. Otherwise pci interrupts won't
be delivered correctly.

Qemu pcbios commit 0c8d4b40a1eec2369c016b9be1c9175607e64a4b

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Use preprocessor for pci link routing.

Qemu pcbios commit 297a5cd68d2883215571634b2f8c627364c87f2c

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Add rule to compile DSDT to make file.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Remove CONFIG_KVM compile option.

Qemu and KVM should use the same bios build. All differences should be
handled in runtime.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Check at runtime if VM is KVM.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

irq0override provided by qemu.

Read it instead of relying on compile time flag.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Correct default pci irq links

The hardware uses irqs 10 and 11, so change the bios to reflect that.

Qemu pcbios commit b0a155cfddc57e93b641a24fb198fdd8d738f143

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Always create PCI interrupt override acpi tables.

This is what qemu pcbios does since commit
da5ff65dc9473e3f069736d38b9a189ea14a67eb.

Qemu implements PCI interrupts as active high, but OSes assume
that they are active low as per PCI spec. Qemu works without override
only because ioapic there doesn't implement polarity bit.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Load SMBIOS entries and files from qemu

Allow SMBIOS fields to be overridden and entries replaced by those
read from qemu.

This is port of commit f4a09e759469be74e2598758bfae623b555c4cae
from qemu pc-bios tree.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Add support for passing additional acpi tables from qemu.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Really fix linker issue with "debuginfo" variable.

The 16bit and 32bit code can't share debuginfo because it points to
    code and must point to 16bit code in 16bit mode.  Introduce two
    separate variables - one for 32bit mode and one for 16bit mode.

Add VAR16VISIBLE to debuginfo - older gcc doesn't optimize out.

Add snprintf support.

Extend bvprintf() code to support building a string.
Don't flush the serial port from printf if CONFIG_SCREEN_AND_DEBUG not
    set.

Silence gcc asm deprectation warning in output.c.

gcc prefers asm parameters not be casts.

resolve memory device roll over reporting issues with >32G guests

The field within the Memory Device type 17 is only a word with the MSB being
used to report MB/KB.  Thereby, a guest with 32G and greater would report
incorrect memory device information rolling over to 0.

This presents more than one memory device and associated memory structures
if the memory is larger than 16G

This is port of commit e65bb0d2bd3a156408996674965555979de3a61b
from qemu pc-bios tree.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Cleanup acpi table creation.

Makes dynamic number of acpi table possible.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Workaround gcc4.3 compiler error - disable pmm low mem allocations.

For some unknown reason, the 16bit version of low memory expansion is
    confusing gcc4.3.  For now, just disable it as it isn't used in
    practice.

Move qemu config code from smbios.c to its own files. Add support for
-boot menu=on|off qemu option.

Signed-off-by: Gleb Natapov <gleb@redhat.com>

Initial support for USB, UHCI, and USB Keyboards.

This adds preliminary support for USB controllers and keyboards.
Add support for UHCI controllers.
Add support for "HID" USB keyboards.
Also, fix bug in hexdump() - len need not be power of 4.

Replace clock conversion constants with defines.

Simplify and name the clock multiplier constants.

Interrupts should be enabled when calling 16bit code.

Set most code paths to have interrupts on when calling 16bit code.
This fixes at least one optionrom that needed irqs on.

Add support for permanent low memory allocations.

Support pmm style permanent low-memory allocations.
When used, relocate ebda and store permanent memory at top of 640K.

Fix bug in fdpt filling - driveid is not hdid.

Make sure driveid is used properly.

Allow rom to grow beyond 64K.

If rom is over 64K then use part of e-segment for 32bit code.
Push 32bit code as high as it can go in the f-segment.
Do version building before layoutrom.py - this way layoutrom knows
    full size of rom.
Make layoutrom.py build the full ld script - remove now unused ld
    scripts that just imported the output of layoutrom.py.
Also, use "objdump" instead of "nm" - reduce toolchain requirements.
Enhance tools/checkrom.py so that it can pad bios.bin to size qemu is
    happy with.
Also, add dependencies to build rules for local tools - if tool
    changes automatically rerun it.
Make sure option roms don't overwrite the 32bit code (should the 32bit
    code be in the e-segment).
Make sure shadow code works even if part of the code is in the
    e-segment.

Fix uninitialized variable in cbfs menu code.

Support sleeping until an irq fires, and use where applicable.

Add wait_irq() - it's more efficient than looping with cpu_relax().
Also, move kbd irq enables down - only kbd_command needs it.
Also, make some minor code layout improvements to kbd.c.

Do PCI initialization before vga init.

The VGA init could depend on the PCI init.

Unify cd emulation access and main disk access code.

Add a new backend driver for cd emulation (DTYPE_CDEMU).  This backend
    driver now does the work of scheduling mis-sized reads.
Add mechanism for obtaining emulated drive geometry.
Extend disk_1308() to support cdrom emulation.
Use regular disk_13*() calls even for cdemu.
Also, unify the X_SECTOR_SIZE definitions.

Add mechanism for describing internal drives in boot menu.

Allow each drive type to describe itself on the boot menu.
This fixes a bug where driveid was used in place of ataid in the boot
   menu.
Also, expand descriptions for each drive type.
Don't overload the IPL type for BCVs - instead introduce new types.

Separate out pause key processing in process_key().

Define bit names for keyboard shift flags.

Also, move setting of bit flags to the end of process_key().

Replace common segment/offset pairs with struct segoff_s.

Introduce 'struct segoff_s' to more places.

Rename VAR16_32 to VAR16VISIBLE.

Sometimes VAR16_32 is used to export a definition to assembler, so
    clarify its naming.

Prep version id for next release.

Note version 0.4.2.

Ramdisk cleanups.

Use malloc code to allocate space for floppy image instead of
    searching e820 map - this prevents a possible conflict with memory
    allocated by pmm.
Check int 1587 return code.

Cleanups for malloc code.

Fix bug where zones over 2gig may fail to allocate.
Add memalign_high() and use for acpi facs allocation.
Misc code cleanups.

Add defines for floppy constants.

Add defines for several of the codes used in floppy.c.
Also, actually send the gap length in the floppy commands.
Also, adjust count in floppy_cmd instead of all callers.

Add initial support for PMM allocations of permanent memory.

Support PCIv3 PMM requests for permanent memory.
Only support permanent high memory requests for now.

Merge cdrom 13xx handlers with main disk 13xx handlers.

Most of the cdrom_13 code did the same thing as disk_13 - so merge
    them together.
Add definitions for 0xe0 (EXTSTART_CD) and 0x80 (EXTSTART_HD).
This changes the behavior for cdroms on 1315 and 1316 calls -
    previously 1315 returned an error and set ah=2, now it sets ah=1
    and doesn't return an error; previously 1316 returned ok, not it
    returns EPARAM.

Fix bug causing layoutrom.py to break if no rodata sections.

Handle case where there are no rodata sections.

Update todo.

Further simplify cbfs functions - don't pass iscomp to callers.

The cbfs data copy function can determine if the file is compressed on
    its own - it doesn't need the iscomp parameter passed in.

Work around qemu quirk - dh not reset on ata drive reset.

Add support for using floppy images in CBFS.

Add new "ramdisk" type for disk accesses.
Extract out high-mem finding code from pmm into find_high_area().
Fix bug in GDB_BASE and GDT_LIMIT macros (wrong bit shifts).

Rework coreboot cbfs interface for added flexibility.

Allow callers to track the cbfs_file pointer.
Also, remove obsolete code for brute-force flash scanning.

Unify floppy and harddrive command routing.

Implement low-level floppy commands using the disk_op structure.
The requests can then be filled using the regular disk_13xx functions.

Unify some floppy and disk functions.

Merge floppy_1301/1308/1315/1316/_ret() functions with their disk equivalents.
Store floppy type in drives structure.

Change send_disk_op() to return the bios status code.

Enhance boot menu to allow selection of floppy to boot from.

The bootmenu can now reorder the first floppy drive.
Note - only the drive mapping is changed - floppy variables in the BDA
    are still set depending on the real floppy index.

Add floppy controllers to "drives" list also.

The Drives.drives list now contains floppies, harddrives, and cdroms.
Add mapping table for external/internal drive ids for floppies.
Rename CONFIG_FLOPPY_SUPPORT to CONFIG_FLOPPY (for consistency).
Be consistent with "driveid" and "floppyid" variable names.
Replace switch statements of drive parameters into a global array.
There are some externally visible changes with this patch:
  - Some calls will now return EPARAM instead of ETIMEOUT (or ECHANGED)
  - floppy_1301/1308 are now only available when regs->dl is valid
  - floppy_1308/1315 return EPARAM on invalid drives

Store cdrom emulated driveid directly.

Use variable name "driveid" consistently (instead of "device").

Separate ATA code from generic disk code.

Move generic code from ata.c to new file block.c.
Rename atabits.h to ata.h and move ata header definitions from disk.h.
Rename ATA.channels to ATA_channels.
Rename ATA structure to Drives.
Support both CONFIG_DRIVES and CONFIG_ATA options.

Minor - remove ATA specific version field from ATA.devices[].

Densely populate ATA.devices list.

Populate ATA.devices in order of drives found; the array index no
    longer correlates with the ATA.channels list.
Add cntl_id to device struct for finding the channel info.

Misc ATA cleanups.

Remove some unused defines.
Rename ATA_TYPE_* to DTYPE_* and move from atabits.h to disk.h.
Rename ATA_TRANSLATION_* to TRANSLATION_* and move from atabits.h to disk.h.
Convert bios is-drive-ready call to use send_disk_op().
Only add atapi devices to the cdmap if they are cd/dvd roms.
Remove 'device' from struct ata_devices_s.

Add helper macros for defining GDT descriptors.

Route disk_op commands by drive type - not by command.

Don't confuse op->command with low-level ata cmd->command.
Modify __send_disk_op to route commands by drive type.
Add commands for verify and seek operations.
Do ata resets via disk_op also.

Remove unused cdemu ATA code.

Remove the low-level ATA code for short reads on cdroms now that cd
    emulation is done at higher-level.
Also, remove sector_count from ebda - ata code updates op->count now.

Implement cdrom disk emulation at high-level instead of in low-level ATA.

Add a 2K buffer to the ebda to allow for cdrom 512 byte vs 2048 byte
    sector emulation.
For unaliagned cdemu reads, just make multiple cdrom reads instead of
    using ata specific code for short reads.
Also, define cdemu virtual sectors using struct chs_s, and update
    legacy_lba() func to take pointer to a chs_s struct.

Update tools/checkstack.py - new compilers set %ebp in preamble.

A 'movl   %esp,%ebp' can occur in the preamble - note for proper stack
    usage checking.

Separate cdemu disk accesses from regular disk accesses.

Breakup basic_access() into basic_access, cdemu_access, and legacy_lba.
Also, check for verify and seek calls in __send_disk_op instead of all
    callers.
Also, send_disk_op returns sector count in dop.count instead of via ebda.

Use regular CD reading to load initial CDROM boot image.

Use cdrom_read() instead of cdrom_read_512() for loading the initial
    image.  The initial image will always start on a 2K block, and it
    should be okay to load extra sectors if the sector count doesn't
    end on a 2K boundary.

Add option CONFIG_SCREEN_AND_DEBUG to control printf and debugging.

New option controls whether or not printf content is also written to
    the debug ports.

Fix some PMM corner-cases.

Make sure not to divide by zero when calculating usage percent in
    debug messages.
Make sure high memory zones are aligned; make sure zone is big enough
    even after loss due to alignment.
Be sure to reset ZoneTmpHigh and PMMAllocs on failure paths.
Fix corner case in pmm_free() where an allocation might not get freed
    due to ordering of pmmalloc_s structs.