x86, efi: EFI boot stub support

There is currently a large divide between kernel development and the
development of EFI boot loaders. The idea behind this patch is to give
the kernel developers full control over the EFI boot process. As
H. Peter Anvin put it,

"The 'kernel carries its own stub' approach been very successful in
dealing with BIOS, and would make a lot of sense to me for EFI as
well."

This patch introduces an EFI boot stub that allows an x86 bzImage to
be loaded and executed by EFI firmware. The bzImage appears to the
firmware as an EFI application. Luckily there are enough free bits
within the bzImage header so that it can masquerade as an EFI
application, thereby coercing the EFI firmware into loading it and
jumping to its entry point. The beauty of this masquerading approach
is that both BIOS and EFI boot loaders can still load and run the same
bzImage, thereby allowing a single kernel image to work in any boot
environment.

The EFI boot stub supports multiple initrds, but they must exist on
the same partition as the bzImage. Command-line arguments for the
kernel can be appended after the bzImage name when run from the EFI
shell, e.g.

Shell> bzImage console=ttyS0 root=/dev/sdb initrd=initrd.img

v7:
 - Fix checkpatch warnings.

v6:

 - Try to allocate initrd memory just below hdr->inird_addr_max.

v5:

 - load_options_size is UTF-16, which needs dividing by 2 to convert
   to the corresponding ASCII size.

v4:

 - Don't read more than image->load_options_size

v3:

 - Fix following warnings when compiling CONFIG_EFI_STUB=n

   arch/x86/boot/tools/build.c: In function ‘main’:
   arch/x86/boot/tools/build.c:138:24: warning: unused variable ‘pe_header’
   arch/x86/boot/tools/build.c:138:15: warning: unused variable ‘file_sz’

 - As reported by Matthew Garrett, some Apple machines have GOPs that
   don't have hardware attached. We need to weed these out by
   searching for ones that handle the PCIIO protocol.

 - Don't allocate memory if no initrds are on cmdline
 - Don't trust image->load_options_size

Maarten Lankhorst noted:
 - Don't strip first argument when booted from efibootmgr
 - Don't allocate too much memory for cmdline
 - Don't update cmdline_size, the kernel considers it read-only
 - Don't accept '\n' for initrd names

v2:

 - File alignment was too large, was 8192 should be 512. Reported by
   Maarten Lankhorst on LKML.
 - Added UGA support for graphics
 - Use VIDEO_TYPE_EFI instead of hard-coded number.
 - Move linelength assignment until after we've assigned depth
 - Dynamically fill out AddressOfEntryPoint in tools/build.c
 - Don't use magic number for GDT/TSS stuff. Requested by Andi Kleen
 - The bzImage may need to be relocated as it may have been loaded at
   a high address address by the firmware. This was required to get my
   macbook booting because the firmware loaded it at 0x7cxxxxxx, which
   triggers this error in decompress_kernel(),

	if (heap > ((-__PAGE_OFFSET-(128<<20)-1) & 0x7fffffff))
		error("Destination address too large");

Cc: Mike Waychison <mikew@google.com>
Cc: Matthew Garrett <mjg@redhat.com>
Tested-by: Henrik Rydberg <rydberg@euromail.se>
Signed-off-by: Matt Fleming <matt.fleming@intel.com>
Link: http://lkml.kernel.org/r/1321383097.2657.9.camel@mfleming-mobl1.ger.corp.intel.com
Signed-off-by: H. Peter Anvin <hpa@linux.intel.com>

1 files changed, 158 insertions, 0 deletions

diff --git a/arch/x86/boot/header.S b/arch/x86/boot/header.S
index bdb4d458ec8c..f1bbeeb09148 100644
--- a/arch/x86/boot/header.S
+++ b/arch/x86/boot/header.S
@@ -45,6 +45,11 @@ SYSSEG		= 0x1000		/* historical load address >> 4 */
 
         .global bootsect_start
 bootsect_start:
+#ifdef CONFIG_EFI_STUB
+        # "MZ", MS-DOS header
+        .byte 0x4d
+        .byte 0x5a
+#endif
 
         # Normalize the start address
         ljmp    $BOOTSEG, $start2
@@ -79,6 +84,14 @@ bs_die:
         # invoke the BIOS reset code...
         ljmp    $0xf000,$0xfff0
 
+#ifdef CONFIG_EFI_STUB
+        .org    0x3c
+        #
+        # Offset to the PE header.
+        #
+        .long   pe_header
+#endif /* CONFIG_EFI_STUB */
+
         .section ".bsdata", "a"
 bugger_off_msg:
         .ascii  "Direct booting from floppy is no longer supported.\r\n"
@@ -87,6 +100,141 @@ bugger_off_msg:
         .ascii  "Remove disk and press any key to reboot . . .\r\n"
         .byte   0
 
+#ifdef CONFIG_EFI_STUB
+pe_header:
+        .ascii  "PE"
+        .word   0
+
+coff_header:
+#ifdef CONFIG_X86_32
+        .word   0x14c                           # i386
+#else
+        .word   0x8664                          # x86-64
+#endif
+        .word   2                               # nr_sections
+        .long   0                               # TimeDateStamp
+        .long   0                               # PointerToSymbolTable
+        .long   1                               # NumberOfSymbols
+        .word   section_table - optional_header # SizeOfOptionalHeader
+#ifdef CONFIG_X86_32
+        .word   0x306                           # Characteristics.
+                                                # IMAGE_FILE_32BIT_MACHINE |
+                                                # IMAGE_FILE_DEBUG_STRIPPED |
+                                                # IMAGE_FILE_EXECUTABLE_IMAGE |
+                                                # IMAGE_FILE_LINE_NUMS_STRIPPED
+#else
+        .word   0x206                           # Characteristics
+                                                # IMAGE_FILE_DEBUG_STRIPPED |
+                                                # IMAGE_FILE_EXECUTABLE_IMAGE |
+                                                # IMAGE_FILE_LINE_NUMS_STRIPPED
+#endif
+
+optional_header:
+#ifdef CONFIG_X86_32
+        .word   0x10b                           # PE32 format
+#else
+        .word   0x20b                           # PE32+ format
+#endif
+        .byte   0x02                            # MajorLinkerVersion
+        .byte   0x14                            # MinorLinkerVersion
+
+        # Filled in by build.c
+        .long   0                               # SizeOfCode
+
+        .long   0                               # SizeOfInitializedData
+        .long   0                               # SizeOfUninitializedData
+
+        # Filled in by build.c
+        .long   0x0000                          # AddressOfEntryPoint
+
+        .long   0x0000                          # BaseOfCode
+#ifdef CONFIG_X86_32
+        .long   0                               # data
+#endif
+
+extra_header_fields:
+#ifdef CONFIG_X86_32
+        .long   0                               # ImageBase
+#else
+        .quad   0                               # ImageBase
+#endif
+        .long   0x1000                          # SectionAlignment
+        .long   0x200                           # FileAlignment
+        .word   0                               # MajorOperatingSystemVersion
+        .word   0                               # MinorOperatingSystemVersion
+        .word   0                               # MajorImageVersion
+        .word   0                               # MinorImageVersion
+        .word   0                               # MajorSubsystemVersion
+        .word   0                               # MinorSubsystemVersion
+        .long   0                               # Win32VersionValue
+
+        #
+        # The size of the bzImage is written in tools/build.c
+        #
+        .long   0                               # SizeOfImage
+
+        .long   0x200                           # SizeOfHeaders
+        .long   0                               # CheckSum
+        .word   0xa                             # Subsystem (EFI application)
+        .word   0                               # DllCharacteristics
+#ifdef CONFIG_X86_32
+        .long   0                               # SizeOfStackReserve
+        .long   0                               # SizeOfStackCommit
+        .long   0                               # SizeOfHeapReserve
+        .long   0                               # SizeOfHeapCommit
+#else
+        .quad   0                               # SizeOfStackReserve
+        .quad   0                               # SizeOfStackCommit
+        .quad   0                               # SizeOfHeapReserve
+        .quad   0                               # SizeOfHeapCommit
+#endif
+        .long   0                               # LoaderFlags
+        .long   0x1                             # NumberOfRvaAndSizes
+
+        .quad   0                               # ExportTable
+        .quad   0                               # ImportTable
+        .quad   0                               # ResourceTable
+        .quad   0                               # ExceptionTable
+        .quad   0                               # CertificationTable
+        .quad   0                               # BaseRelocationTable
+
+        # Section table
+section_table:
+        .ascii  ".text"
+        .byte   0
+        .byte   0
+        .byte   0
+        .long   0
+        .long   0x0                             # startup_{32,64}
+        .long   0                               # Size of initialized data
+                                                # on disk
+        .long   0x0                             # startup_{32,64}
+        .long   0                               # PointerToRelocations
+        .long   0                               # PointerToLineNumbers
+        .word   0                               # NumberOfRelocations
+        .word   0                               # NumberOfLineNumbers
+        .long   0x60500020                      # Characteristics (section flags)
+
+        #
+        # The EFI application loader requires a relocation section
+        # because EFI applications are relocatable and not having
+        # this section seems to confuse it. But since we don't need
+        # the loader to fixup any relocs for us just fill it with a
+        # single dummy reloc.
+        #
+        .ascii  ".reloc"
+        .byte   0
+        .byte   0
+        .long   reloc_end - reloc_start
+        .long   reloc_start
+        .long   reloc_end - reloc_start         # SizeOfRawData
+        .long   reloc_start                     # PointerToRawData
+        .long   0                               # PointerToRelocations
+        .long   0                               # PointerToLineNumbers
+        .word   0                               # NumberOfRelocations
+        .word   0                               # NumberOfLineNumbers
+        .long   0x42100040                      # Characteristics (section flags)
+#endif /* CONFIG_EFI_STUB */
 
         # Kernel attributes; used by setup.  This is part 1 of the
         # header, from the old boot sector.
@@ -318,3 +466,13 @@ die:
 setup_corrupt:
         .byte   7
         .string "No setup signature found...\n"
+
+        .data
+dummy:  .long   0
+
+        .section .reloc
+reloc_start:
+        .long   dummy - reloc_start
+        .long   10
+        .word   0
+reloc_end: