2005-04-16 18:20:36 -04:00
|
|
|
/************************************************************
|
|
|
|
* EFI GUID Partition Table handling
|
2009-11-23 03:29:13 -05:00
|
|
|
*
|
|
|
|
* http://www.uefi.org/specs/
|
|
|
|
* http://www.intel.com/technology/efi/
|
|
|
|
*
|
2005-04-16 18:20:36 -04:00
|
|
|
* efi.[ch] by Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* Copyright 2000,2001,2002,2004 Dell Inc.
|
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation; either version 2 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, write to the Free Software
|
|
|
|
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
*
|
|
|
|
*
|
|
|
|
* TODO:
|
|
|
|
*
|
|
|
|
* Changelog:
|
|
|
|
* Mon Nov 09 2004 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - test for valid PMBR and valid PGPT before ever reading
|
|
|
|
* AGPT, allow override with 'gpt' kernel command line option.
|
|
|
|
* - check for first/last_usable_lba outside of size of disk
|
|
|
|
*
|
|
|
|
* Tue Mar 26 2002 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Ported to 2.5.7-pre1 and 2.5.7-dj2
|
|
|
|
* - Applied patch to avoid fault in alternate header handling
|
|
|
|
* - cleaned up find_valid_gpt
|
|
|
|
* - On-disk structure and copy in memory is *always* LE now -
|
|
|
|
* swab fields as needed
|
|
|
|
* - remove print_gpt_header()
|
|
|
|
* - only use first max_p partition entries, to keep the kernel minor number
|
|
|
|
* and partition numbers tied.
|
|
|
|
*
|
|
|
|
* Mon Feb 04 2002 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Removed __PRIPTR_PREFIX - not being used
|
|
|
|
*
|
|
|
|
* Mon Jan 14 2002 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Ported to 2.5.2-pre11 + library crc32 patch Linus applied
|
|
|
|
*
|
|
|
|
* Thu Dec 6 2001 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Added compare_gpts().
|
|
|
|
* - moved le_efi_guid_to_cpus() back into this file. GPT is the only
|
|
|
|
* thing that keeps EFI GUIDs on disk.
|
|
|
|
* - Changed gpt structure names and members to be simpler and more Linux-like.
|
|
|
|
*
|
|
|
|
* Wed Oct 17 2001 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Removed CONFIG_DEVFS_VOLUMES_UUID code entirely per Martin Wilck
|
|
|
|
*
|
|
|
|
* Wed Oct 10 2001 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Changed function comments to DocBook style per Andreas Dilger suggestion.
|
|
|
|
*
|
|
|
|
* Mon Oct 08 2001 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Change read_lba() to use the page cache per Al Viro's work.
|
|
|
|
* - print u64s properly on all architectures
|
|
|
|
* - fixed debug_printk(), now Dprintk()
|
|
|
|
*
|
|
|
|
* Mon Oct 01 2001 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Style cleanups
|
|
|
|
* - made most functions static
|
|
|
|
* - Endianness addition
|
|
|
|
* - remove test for second alternate header, as it's not per spec,
|
|
|
|
* and is unnecessary. There's now a method to read/write the last
|
|
|
|
* sector of an odd-sized disk from user space. No tools have ever
|
|
|
|
* been released which used this code, so it's effectively dead.
|
|
|
|
* - Per Asit Mallick of Intel, added a test for a valid PMBR.
|
|
|
|
* - Added kernel command line option 'gpt' to override valid PMBR test.
|
|
|
|
*
|
|
|
|
* Wed Jun 6 2001 Martin Wilck <Martin.Wilck@Fujitsu-Siemens.com>
|
|
|
|
* - added devfs volume UUID support (/dev/volumes/uuids) for
|
|
|
|
* mounting file systems by the partition GUID.
|
|
|
|
*
|
|
|
|
* Tue Dec 5 2000 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Moved crc32() to linux/lib, added efi_crc32().
|
|
|
|
*
|
|
|
|
* Thu Nov 30 2000 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Replaced Intel's CRC32 function with an equivalent
|
|
|
|
* non-license-restricted version.
|
|
|
|
*
|
|
|
|
* Wed Oct 25 2000 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Fixed the last_lba() call to return the proper last block
|
|
|
|
*
|
|
|
|
* Thu Oct 12 2000 Matt Domsch <Matt_Domsch@dell.com>
|
|
|
|
* - Thanks to Andries Brouwer for his debugging assistance.
|
|
|
|
* - Code works, detects all the partitions.
|
|
|
|
*
|
|
|
|
************************************************************/
|
|
|
|
#include <linux/crc32.h>
|
2010-08-31 16:47:06 -04:00
|
|
|
#include <linux/ctype.h>
|
2009-11-23 03:29:13 -05:00
|
|
|
#include <linux/math64.h>
|
include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h
percpu.h is included by sched.h and module.h and thus ends up being
included when building most .c files. percpu.h includes slab.h which
in turn includes gfp.h making everything defined by the two files
universally available and complicating inclusion dependencies.
percpu.h -> slab.h dependency is about to be removed. Prepare for
this change by updating users of gfp and slab facilities include those
headers directly instead of assuming availability. As this conversion
needs to touch large number of source files, the following script is
used as the basis of conversion.
http://userweb.kernel.org/~tj/misc/slabh-sweep.py
The script does the followings.
* Scan files for gfp and slab usages and update includes such that
only the necessary includes are there. ie. if only gfp is used,
gfp.h, if slab is used, slab.h.
* When the script inserts a new include, it looks at the include
blocks and try to put the new include such that its order conforms
to its surrounding. It's put in the include block which contains
core kernel includes, in the same order that the rest are ordered -
alphabetical, Christmas tree, rev-Xmas-tree or at the end if there
doesn't seem to be any matching order.
* If the script can't find a place to put a new include (mostly
because the file doesn't have fitting include block), it prints out
an error message indicating which .h file needs to be added to the
file.
The conversion was done in the following steps.
1. The initial automatic conversion of all .c files updated slightly
over 4000 files, deleting around 700 includes and adding ~480 gfp.h
and ~3000 slab.h inclusions. The script emitted errors for ~400
files.
2. Each error was manually checked. Some didn't need the inclusion,
some needed manual addition while adding it to implementation .h or
embedding .c file was more appropriate for others. This step added
inclusions to around 150 files.
3. The script was run again and the output was compared to the edits
from #2 to make sure no file was left behind.
4. Several build tests were done and a couple of problems were fixed.
e.g. lib/decompress_*.c used malloc/free() wrappers around slab
APIs requiring slab.h to be added manually.
5. The script was run on all .h files but without automatically
editing them as sprinkling gfp.h and slab.h inclusions around .h
files could easily lead to inclusion dependency hell. Most gfp.h
inclusion directives were ignored as stuff from gfp.h was usually
wildly available and often used in preprocessor macros. Each
slab.h inclusion directive was examined and added manually as
necessary.
6. percpu.h was updated not to include slab.h.
7. Build test were done on the following configurations and failures
were fixed. CONFIG_GCOV_KERNEL was turned off for all tests (as my
distributed build env didn't work with gcov compiles) and a few
more options had to be turned off depending on archs to make things
build (like ipr on powerpc/64 which failed due to missing writeq).
* x86 and x86_64 UP and SMP allmodconfig and a custom test config.
* powerpc and powerpc64 SMP allmodconfig
* sparc and sparc64 SMP allmodconfig
* ia64 SMP allmodconfig
* s390 SMP allmodconfig
* alpha SMP allmodconfig
* um on x86_64 SMP allmodconfig
8. percpu.h modifications were reverted so that it could be applied as
a separate patch and serve as bisection point.
Given the fact that I had only a couple of failures from tests on step
6, I'm fairly confident about the coverage of this conversion patch.
If there is a breakage, it's likely to be something in one of the arch
headers which should be easily discoverable easily on most builds of
the specific arch.
Signed-off-by: Tejun Heo <tj@kernel.org>
Guess-its-ok-by: Christoph Lameter <cl@linux-foundation.org>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: Lee Schermerhorn <Lee.Schermerhorn@hp.com>
2010-03-24 04:04:11 -04:00
|
|
|
#include <linux/slab.h>
|
2005-04-16 18:20:36 -04:00
|
|
|
#include "check.h"
|
|
|
|
#include "efi.h"
|
|
|
|
|
|
|
|
/* This allows a kernel command line option 'gpt' to override
|
|
|
|
* the test for invalid PMBR. Not __initdata because reloading
|
|
|
|
* the partition tables happens after init too.
|
|
|
|
*/
|
|
|
|
static int force_gpt;
|
|
|
|
static int __init
|
|
|
|
force_gpt_fn(char *str)
|
|
|
|
{
|
|
|
|
force_gpt = 1;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
__setup("gpt", force_gpt_fn);
|
|
|
|
|
|
|
|
|
|
|
|
/**
|
|
|
|
* efi_crc32() - EFI version of crc32 function
|
|
|
|
* @buf: buffer to calculate crc32 of
|
|
|
|
* @len - length of buf
|
|
|
|
*
|
|
|
|
* Description: Returns EFI-style CRC32 value for @buf
|
|
|
|
*
|
|
|
|
* This function uses the little endian Ethernet polynomial
|
|
|
|
* but seeds the function with ~0, and xor's with ~0 at the end.
|
|
|
|
* Note, the EFI Specification, v1.02, has a reference to
|
|
|
|
* Dr. Dobbs Journal, May 1994 (actually it's in May 1992).
|
|
|
|
*/
|
|
|
|
static inline u32
|
|
|
|
efi_crc32(const void *buf, unsigned long len)
|
|
|
|
{
|
|
|
|
return (crc32(~0L, buf, len) ^ ~0L);
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* last_lba(): return number of last logical block of device
|
|
|
|
* @bdev: block device
|
|
|
|
*
|
|
|
|
* Description: Returns last LBA value on success, 0 on error.
|
|
|
|
* This is stored (by sd and ide-geometry) in
|
|
|
|
* the part[0] entry for this disk, and is the number of
|
|
|
|
* physical sectors available on the disk.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static u64 last_lba(struct block_device *bdev)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
if (!bdev || !bdev->bd_inode)
|
|
|
|
return 0;
|
2009-11-23 03:29:13 -05:00
|
|
|
return div_u64(bdev->bd_inode->i_size,
|
|
|
|
bdev_logical_block_size(bdev)) - 1ULL;
|
2005-04-16 18:20:36 -04:00
|
|
|
}
|
|
|
|
|
2013-09-11 17:24:55 -04:00
|
|
|
static inline int pmbr_part_valid(gpt_mbr_record *part)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
2013-09-11 17:24:56 -04:00
|
|
|
if (part->os_type != EFI_PMBR_OSTYPE_EFI_GPT)
|
|
|
|
goto invalid;
|
|
|
|
|
|
|
|
/* set to 0x00000001 (i.e., the LBA of the GPT Partition Header) */
|
|
|
|
if (le32_to_cpu(part->starting_lba) != GPT_PRIMARY_PARTITION_TABLE_LBA)
|
|
|
|
goto invalid;
|
|
|
|
|
|
|
|
return 1;
|
|
|
|
invalid:
|
|
|
|
return 0;
|
2005-04-16 18:20:36 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* is_pmbr_valid(): test Protective MBR for validity
|
|
|
|
* @mbr: pointer to a legacy mbr structure
|
|
|
|
*
|
|
|
|
* Description: Returns 1 if PMBR is valid, 0 otherwise.
|
|
|
|
* Validity depends on two things:
|
|
|
|
* 1) MSDOS signature is in the last two bytes of the MBR
|
|
|
|
* 2) One partition of type 0xEE is found
|
|
|
|
*/
|
|
|
|
static int
|
2007-05-11 01:22:42 -04:00
|
|
|
is_pmbr_valid(legacy_mbr *mbr)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
if (!mbr || le16_to_cpu(mbr->signature) != MSDOS_MBR_SIGNATURE)
|
|
|
|
return 0;
|
|
|
|
for (i = 0; i < 4; i++)
|
2007-05-11 01:22:42 -04:00
|
|
|
if (pmbr_part_valid(&mbr->partition_record[i]))
|
2005-04-16 18:20:36 -04:00
|
|
|
return 1;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* read_lba(): Read bytes from disk, starting at given LBA
|
2010-05-15 14:09:30 -04:00
|
|
|
* @state
|
2005-04-16 18:20:36 -04:00
|
|
|
* @lba
|
|
|
|
* @buffer
|
|
|
|
* @size_t
|
|
|
|
*
|
2010-05-15 14:09:30 -04:00
|
|
|
* Description: Reads @count bytes from @state->bdev into @buffer.
|
2005-04-16 18:20:36 -04:00
|
|
|
* Returns number of bytes read on success, 0 on error.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static size_t read_lba(struct parsed_partitions *state,
|
|
|
|
u64 lba, u8 *buffer, size_t count)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
size_t totalreadcount = 0;
|
2010-05-15 14:09:30 -04:00
|
|
|
struct block_device *bdev = state->bdev;
|
2009-11-23 03:29:13 -05:00
|
|
|
sector_t n = lba * (bdev_logical_block_size(bdev) / 512);
|
2005-04-16 18:20:36 -04:00
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!buffer || lba > last_lba(bdev))
|
2005-04-16 18:20:36 -04:00
|
|
|
return 0;
|
|
|
|
|
|
|
|
while (count) {
|
|
|
|
int copied = 512;
|
|
|
|
Sector sect;
|
2010-05-15 14:09:30 -04:00
|
|
|
unsigned char *data = read_part_sector(state, n++, §);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (!data)
|
|
|
|
break;
|
|
|
|
if (copied > count)
|
|
|
|
copied = count;
|
|
|
|
memcpy(buffer, data, copied);
|
|
|
|
put_dev_sector(sect);
|
|
|
|
buffer += copied;
|
|
|
|
totalreadcount +=copied;
|
|
|
|
count -= copied;
|
|
|
|
}
|
|
|
|
return totalreadcount;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* alloc_read_gpt_entries(): reads partition entries from disk
|
2010-05-15 14:09:30 -04:00
|
|
|
* @state
|
2005-04-16 18:20:36 -04:00
|
|
|
* @gpt - GPT header
|
|
|
|
*
|
|
|
|
* Description: Returns ptes on success, NULL on error.
|
|
|
|
* Allocates space for PTEs based on information found in @gpt.
|
|
|
|
* Notes: remember to free pte when you're done!
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static gpt_entry *alloc_read_gpt_entries(struct parsed_partitions *state,
|
|
|
|
gpt_header *gpt)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
size_t count;
|
|
|
|
gpt_entry *pte;
|
2010-05-15 14:09:30 -04:00
|
|
|
|
|
|
|
if (!gpt)
|
2005-04-16 18:20:36 -04:00
|
|
|
return NULL;
|
|
|
|
|
|
|
|
count = le32_to_cpu(gpt->num_partition_entries) *
|
|
|
|
le32_to_cpu(gpt->sizeof_partition_entry);
|
|
|
|
if (!count)
|
|
|
|
return NULL;
|
2013-04-29 17:00:18 -04:00
|
|
|
pte = kmalloc(count, GFP_KERNEL);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (!pte)
|
|
|
|
return NULL;
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (read_lba(state, le64_to_cpu(gpt->partition_entry_lba),
|
2005-04-16 18:20:36 -04:00
|
|
|
(u8 *) pte,
|
|
|
|
count) < count) {
|
|
|
|
kfree(pte);
|
|
|
|
pte=NULL;
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
return pte;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* alloc_read_gpt_header(): Allocates GPT header, reads into it from disk
|
2010-05-15 14:09:30 -04:00
|
|
|
* @state
|
2005-04-16 18:20:36 -04:00
|
|
|
* @lba is the Logical Block Address of the partition table
|
|
|
|
*
|
|
|
|
* Description: returns GPT header on success, NULL on error. Allocates
|
2010-05-15 14:09:30 -04:00
|
|
|
* and fills a GPT header starting at @ from @state->bdev.
|
2005-04-16 18:20:36 -04:00
|
|
|
* Note: remember to free gpt when finished with it.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static gpt_header *alloc_read_gpt_header(struct parsed_partitions *state,
|
|
|
|
u64 lba)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
gpt_header *gpt;
|
2010-05-15 14:09:30 -04:00
|
|
|
unsigned ssz = bdev_logical_block_size(state->bdev);
|
2005-04-16 18:20:36 -04:00
|
|
|
|
2013-04-29 17:00:18 -04:00
|
|
|
gpt = kmalloc(ssz, GFP_KERNEL);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (!gpt)
|
|
|
|
return NULL;
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (read_lba(state, lba, (u8 *) gpt, ssz) < ssz) {
|
2005-04-16 18:20:36 -04:00
|
|
|
kfree(gpt);
|
|
|
|
gpt=NULL;
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
|
|
|
return gpt;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* is_gpt_valid() - tests one GPT header and PTEs for validity
|
2010-05-15 14:09:30 -04:00
|
|
|
* @state
|
2005-04-16 18:20:36 -04:00
|
|
|
* @lba is the logical block address of the GPT header to test
|
|
|
|
* @gpt is a GPT header ptr, filled on return.
|
|
|
|
* @ptes is a PTEs ptr, filled on return.
|
|
|
|
*
|
|
|
|
* Description: returns 1 if valid, 0 on error.
|
|
|
|
* If valid, returns pointers to newly allocated GPT header and PTEs.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static int is_gpt_valid(struct parsed_partitions *state, u64 lba,
|
|
|
|
gpt_header **gpt, gpt_entry **ptes)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
u32 crc, origcrc;
|
|
|
|
u64 lastlba;
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!ptes)
|
2005-04-16 18:20:36 -04:00
|
|
|
return 0;
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!(*gpt = alloc_read_gpt_header(state, lba)))
|
2005-04-16 18:20:36 -04:00
|
|
|
return 0;
|
|
|
|
|
|
|
|
/* Check the GUID Partition Table signature */
|
|
|
|
if (le64_to_cpu((*gpt)->signature) != GPT_HEADER_SIGNATURE) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GUID Partition Table Header signature is wrong:"
|
|
|
|
"%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu((*gpt)->signature),
|
|
|
|
(unsigned long long)GPT_HEADER_SIGNATURE);
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2013-02-27 20:05:17 -05:00
|
|
|
/* Check the GUID Partition Table header size is too big */
|
2011-05-26 19:25:57 -04:00
|
|
|
if (le32_to_cpu((*gpt)->header_size) >
|
|
|
|
bdev_logical_block_size(state->bdev)) {
|
2013-02-27 20:05:17 -05:00
|
|
|
pr_debug("GUID Partition Table Header size is too large: %u > %u\n",
|
2011-05-26 19:25:57 -04:00
|
|
|
le32_to_cpu((*gpt)->header_size),
|
|
|
|
bdev_logical_block_size(state->bdev));
|
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2013-02-27 20:05:17 -05:00
|
|
|
/* Check the GUID Partition Table header size is too small */
|
|
|
|
if (le32_to_cpu((*gpt)->header_size) < sizeof(gpt_header)) {
|
|
|
|
pr_debug("GUID Partition Table Header size is too small: %u < %zu\n",
|
|
|
|
le32_to_cpu((*gpt)->header_size),
|
|
|
|
sizeof(gpt_header));
|
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2005-04-16 18:20:36 -04:00
|
|
|
/* Check the GUID Partition Table CRC */
|
|
|
|
origcrc = le32_to_cpu((*gpt)->header_crc32);
|
|
|
|
(*gpt)->header_crc32 = 0;
|
|
|
|
crc = efi_crc32((const unsigned char *) (*gpt), le32_to_cpu((*gpt)->header_size));
|
|
|
|
|
|
|
|
if (crc != origcrc) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GUID Partition Table Header CRC is wrong: %x != %x\n",
|
|
|
|
crc, origcrc);
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
(*gpt)->header_crc32 = cpu_to_le32(origcrc);
|
|
|
|
|
|
|
|
/* Check that the my_lba entry points to the LBA that contains
|
|
|
|
* the GUID Partition Table */
|
|
|
|
if (le64_to_cpu((*gpt)->my_lba) != lba) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GPT my_lba incorrect: %lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu((*gpt)->my_lba),
|
|
|
|
(unsigned long long)lba);
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Check the first_usable_lba and last_usable_lba are
|
|
|
|
* within the disk.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
lastlba = last_lba(state->bdev);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (le64_to_cpu((*gpt)->first_usable_lba) > lastlba) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GPT: first_usable_lba incorrect: %lld > %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu((*gpt)->first_usable_lba),
|
|
|
|
(unsigned long long)lastlba);
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
if (le64_to_cpu((*gpt)->last_usable_lba) > lastlba) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GPT: last_usable_lba incorrect: %lld > %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu((*gpt)->last_usable_lba),
|
|
|
|
(unsigned long long)lastlba);
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2011-05-06 07:47:35 -04:00
|
|
|
/* Check that sizeof_partition_entry has the correct value */
|
|
|
|
if (le32_to_cpu((*gpt)->sizeof_partition_entry) != sizeof(gpt_entry)) {
|
|
|
|
pr_debug("GUID Partitition Entry Size check failed.\n");
|
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!(*ptes = alloc_read_gpt_entries(state, *gpt)))
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail;
|
|
|
|
|
|
|
|
/* Check the GUID Partition Entry Array CRC */
|
|
|
|
crc = efi_crc32((const unsigned char *) (*ptes),
|
|
|
|
le32_to_cpu((*gpt)->num_partition_entries) *
|
|
|
|
le32_to_cpu((*gpt)->sizeof_partition_entry));
|
|
|
|
|
|
|
|
if (crc != le32_to_cpu((*gpt)->partition_entry_array_crc32)) {
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GUID Partitition Entry Array CRC check failed.\n");
|
2005-04-16 18:20:36 -04:00
|
|
|
goto fail_ptes;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* We're done, all's well */
|
|
|
|
return 1;
|
|
|
|
|
|
|
|
fail_ptes:
|
|
|
|
kfree(*ptes);
|
|
|
|
*ptes = NULL;
|
|
|
|
fail:
|
|
|
|
kfree(*gpt);
|
|
|
|
*gpt = NULL;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* is_pte_valid() - tests one PTE for validity
|
|
|
|
* @pte is the pte to check
|
|
|
|
* @lastlba is last lba of the disk
|
|
|
|
*
|
|
|
|
* Description: returns 1 if valid, 0 on error.
|
|
|
|
*/
|
|
|
|
static inline int
|
|
|
|
is_pte_valid(const gpt_entry *pte, const u64 lastlba)
|
|
|
|
{
|
|
|
|
if ((!efi_guidcmp(pte->partition_type_guid, NULL_GUID)) ||
|
|
|
|
le64_to_cpu(pte->starting_lba) > lastlba ||
|
|
|
|
le64_to_cpu(pte->ending_lba) > lastlba)
|
|
|
|
return 0;
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* compare_gpts() - Search disk for valid GPT headers and PTEs
|
|
|
|
* @pgpt is the primary GPT header
|
|
|
|
* @agpt is the alternate GPT header
|
|
|
|
* @lastlba is the last LBA number
|
|
|
|
* Description: Returns nothing. Sanity checks pgpt and agpt fields
|
|
|
|
* and prints warnings on discrepancies.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
static void
|
|
|
|
compare_gpts(gpt_header *pgpt, gpt_header *agpt, u64 lastlba)
|
|
|
|
{
|
|
|
|
int error_found = 0;
|
|
|
|
if (!pgpt || !agpt)
|
|
|
|
return;
|
|
|
|
if (le64_to_cpu(pgpt->my_lba) != le64_to_cpu(agpt->alternate_lba)) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:Primary header LBA != Alt. header alternate_lba\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(pgpt->my_lba),
|
|
|
|
(unsigned long long)le64_to_cpu(agpt->alternate_lba));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le64_to_cpu(pgpt->alternate_lba) != le64_to_cpu(agpt->my_lba)) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:Primary header alternate_lba != Alt. header my_lba\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(pgpt->alternate_lba),
|
|
|
|
(unsigned long long)le64_to_cpu(agpt->my_lba));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le64_to_cpu(pgpt->first_usable_lba) !=
|
|
|
|
le64_to_cpu(agpt->first_usable_lba)) {
|
|
|
|
printk(KERN_WARNING "GPT:first_usable_lbas don't match.\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(pgpt->first_usable_lba),
|
|
|
|
(unsigned long long)le64_to_cpu(agpt->first_usable_lba));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le64_to_cpu(pgpt->last_usable_lba) !=
|
|
|
|
le64_to_cpu(agpt->last_usable_lba)) {
|
|
|
|
printk(KERN_WARNING "GPT:last_usable_lbas don't match.\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(pgpt->last_usable_lba),
|
|
|
|
(unsigned long long)le64_to_cpu(agpt->last_usable_lba));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (efi_guidcmp(pgpt->disk_guid, agpt->disk_guid)) {
|
|
|
|
printk(KERN_WARNING "GPT:disk_guids don't match.\n");
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le32_to_cpu(pgpt->num_partition_entries) !=
|
|
|
|
le32_to_cpu(agpt->num_partition_entries)) {
|
|
|
|
printk(KERN_WARNING "GPT:num_partition_entries don't match: "
|
|
|
|
"0x%x != 0x%x\n",
|
|
|
|
le32_to_cpu(pgpt->num_partition_entries),
|
|
|
|
le32_to_cpu(agpt->num_partition_entries));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le32_to_cpu(pgpt->sizeof_partition_entry) !=
|
|
|
|
le32_to_cpu(agpt->sizeof_partition_entry)) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:sizeof_partition_entry values don't match: "
|
|
|
|
"0x%x != 0x%x\n",
|
|
|
|
le32_to_cpu(pgpt->sizeof_partition_entry),
|
|
|
|
le32_to_cpu(agpt->sizeof_partition_entry));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le32_to_cpu(pgpt->partition_entry_array_crc32) !=
|
|
|
|
le32_to_cpu(agpt->partition_entry_array_crc32)) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:partition_entry_array_crc32 values don't match: "
|
|
|
|
"0x%x != 0x%x\n",
|
|
|
|
le32_to_cpu(pgpt->partition_entry_array_crc32),
|
|
|
|
le32_to_cpu(agpt->partition_entry_array_crc32));
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
if (le64_to_cpu(pgpt->alternate_lba) != lastlba) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:Primary header thinks Alt. header is not at the end of the disk.\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(pgpt->alternate_lba),
|
|
|
|
(unsigned long long)lastlba);
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (le64_to_cpu(agpt->my_lba) != lastlba) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT:Alternate GPT header not at the end of the disk.\n");
|
|
|
|
printk(KERN_WARNING "GPT:%lld != %lld\n",
|
|
|
|
(unsigned long long)le64_to_cpu(agpt->my_lba),
|
|
|
|
(unsigned long long)lastlba);
|
|
|
|
error_found++;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (error_found)
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"GPT: Use GNU Parted to correct GPT errors.\n");
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* find_valid_gpt() - Search disk for valid GPT headers and PTEs
|
2010-05-15 14:09:30 -04:00
|
|
|
* @state
|
2005-04-16 18:20:36 -04:00
|
|
|
* @gpt is a GPT header ptr, filled on return.
|
|
|
|
* @ptes is a PTEs ptr, filled on return.
|
|
|
|
* Description: Returns 1 if valid, 0 on error.
|
|
|
|
* If valid, returns pointers to newly allocated GPT header and PTEs.
|
|
|
|
* Validity depends on PMBR being valid (or being overridden by the
|
|
|
|
* 'gpt' kernel command line option) and finding either the Primary
|
|
|
|
* GPT header and PTEs valid, or the Alternate GPT header and PTEs
|
|
|
|
* valid. If the Primary GPT header is not valid, the Alternate GPT header
|
|
|
|
* is not checked unless the 'gpt' kernel command line option is passed.
|
|
|
|
* This protects against devices which misreport their size, and forces
|
|
|
|
* the user to decide to use the Alternate GPT.
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
static int find_valid_gpt(struct parsed_partitions *state, gpt_header **gpt,
|
|
|
|
gpt_entry **ptes)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
int good_pgpt = 0, good_agpt = 0, good_pmbr = 0;
|
|
|
|
gpt_header *pgpt = NULL, *agpt = NULL;
|
|
|
|
gpt_entry *pptes = NULL, *aptes = NULL;
|
2007-05-11 01:22:42 -04:00
|
|
|
legacy_mbr *legacymbr;
|
2005-04-16 18:20:36 -04:00
|
|
|
u64 lastlba;
|
2010-05-15 14:09:30 -04:00
|
|
|
|
|
|
|
if (!ptes)
|
2005-04-16 18:20:36 -04:00
|
|
|
return 0;
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
lastlba = last_lba(state->bdev);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (!force_gpt) {
|
|
|
|
/* This will be added to the EFI Spec. per Intel after v1.02. */
|
2006-09-27 04:49:37 -04:00
|
|
|
legacymbr = kzalloc(sizeof (*legacymbr), GFP_KERNEL);
|
2005-04-16 18:20:36 -04:00
|
|
|
if (legacymbr) {
|
2010-05-15 14:09:30 -04:00
|
|
|
read_lba(state, 0, (u8 *) legacymbr,
|
|
|
|
sizeof (*legacymbr));
|
2007-05-11 01:22:42 -04:00
|
|
|
good_pmbr = is_pmbr_valid(legacymbr);
|
2005-04-16 18:20:36 -04:00
|
|
|
kfree(legacymbr);
|
|
|
|
}
|
|
|
|
if (!good_pmbr)
|
|
|
|
goto fail;
|
|
|
|
}
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
good_pgpt = is_gpt_valid(state, GPT_PRIMARY_PARTITION_TABLE_LBA,
|
2005-04-16 18:20:36 -04:00
|
|
|
&pgpt, &pptes);
|
|
|
|
if (good_pgpt)
|
2010-05-15 14:09:30 -04:00
|
|
|
good_agpt = is_gpt_valid(state,
|
2005-04-16 18:20:36 -04:00
|
|
|
le64_to_cpu(pgpt->alternate_lba),
|
|
|
|
&agpt, &aptes);
|
|
|
|
if (!good_agpt && force_gpt)
|
2010-05-15 14:09:30 -04:00
|
|
|
good_agpt = is_gpt_valid(state, lastlba, &agpt, &aptes);
|
2005-04-16 18:20:36 -04:00
|
|
|
|
|
|
|
/* The obviously unsuccessful case */
|
|
|
|
if (!good_pgpt && !good_agpt)
|
|
|
|
goto fail;
|
|
|
|
|
|
|
|
compare_gpts(pgpt, agpt, lastlba);
|
|
|
|
|
|
|
|
/* The good cases */
|
|
|
|
if (good_pgpt) {
|
|
|
|
*gpt = pgpt;
|
|
|
|
*ptes = pptes;
|
|
|
|
kfree(agpt);
|
|
|
|
kfree(aptes);
|
|
|
|
if (!good_agpt) {
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"Alternate GPT is invalid, "
|
|
|
|
"using primary GPT.\n");
|
|
|
|
}
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
else if (good_agpt) {
|
|
|
|
*gpt = agpt;
|
|
|
|
*ptes = aptes;
|
|
|
|
kfree(pgpt);
|
|
|
|
kfree(pptes);
|
|
|
|
printk(KERN_WARNING
|
|
|
|
"Primary GPT is invalid, using alternate GPT.\n");
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
fail:
|
|
|
|
kfree(pgpt);
|
|
|
|
kfree(agpt);
|
|
|
|
kfree(pptes);
|
|
|
|
kfree(aptes);
|
|
|
|
*gpt = NULL;
|
|
|
|
*ptes = NULL;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
2010-05-15 14:09:30 -04:00
|
|
|
* efi_partition(struct parsed_partitions *state)
|
2005-04-16 18:20:36 -04:00
|
|
|
* @state
|
|
|
|
*
|
|
|
|
* Description: called from check.c, if the disk contains GPT
|
|
|
|
* partitions, sets up partition entries in the kernel.
|
|
|
|
*
|
|
|
|
* If the first block on the disk is a legacy MBR,
|
|
|
|
* it will get handled by msdos_partition().
|
|
|
|
* If it's a Protective MBR, we'll handle it here.
|
|
|
|
*
|
|
|
|
* We do not create a Linux partition for GPT, but
|
|
|
|
* only for the actual data partitions.
|
|
|
|
* Returns:
|
|
|
|
* -1 if unable to read the partition table
|
|
|
|
* 0 if this isn't our partition table
|
|
|
|
* 1 if successful
|
|
|
|
*
|
|
|
|
*/
|
2010-05-15 14:09:30 -04:00
|
|
|
int efi_partition(struct parsed_partitions *state)
|
2005-04-16 18:20:36 -04:00
|
|
|
{
|
|
|
|
gpt_header *gpt = NULL;
|
|
|
|
gpt_entry *ptes = NULL;
|
|
|
|
u32 i;
|
2010-05-15 14:09:30 -04:00
|
|
|
unsigned ssz = bdev_logical_block_size(state->bdev) / 512;
|
2005-04-16 18:20:36 -04:00
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!find_valid_gpt(state, &gpt, &ptes) || !gpt || !ptes) {
|
2005-04-16 18:20:36 -04:00
|
|
|
kfree(gpt);
|
|
|
|
kfree(ptes);
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2008-07-25 04:48:26 -04:00
|
|
|
pr_debug("GUID Partition Table is valid! Yea!\n");
|
2005-04-16 18:20:36 -04:00
|
|
|
|
|
|
|
for (i = 0; i < le32_to_cpu(gpt->num_partition_entries) && i < state->limit-1; i++) {
|
2010-08-31 16:47:06 -04:00
|
|
|
struct partition_meta_info *info;
|
|
|
|
unsigned label_count = 0;
|
|
|
|
unsigned label_max;
|
2009-11-23 03:29:13 -05:00
|
|
|
u64 start = le64_to_cpu(ptes[i].starting_lba);
|
|
|
|
u64 size = le64_to_cpu(ptes[i].ending_lba) -
|
|
|
|
le64_to_cpu(ptes[i].starting_lba) + 1ULL;
|
|
|
|
|
2010-05-15 14:09:30 -04:00
|
|
|
if (!is_pte_valid(&ptes[i], last_lba(state->bdev)))
|
2005-04-16 18:20:36 -04:00
|
|
|
continue;
|
|
|
|
|
2009-11-23 03:29:13 -05:00
|
|
|
put_partition(state, i+1, start * ssz, size * ssz);
|
2005-04-16 18:20:36 -04:00
|
|
|
|
|
|
|
/* If this is a RAID volume, tell md */
|
|
|
|
if (!efi_guidcmp(ptes[i].partition_type_guid,
|
|
|
|
PARTITION_LINUX_RAID_GUID))
|
2010-04-17 18:28:09 -04:00
|
|
|
state->parts[i + 1].flags = ADDPART_FLAG_RAID;
|
2010-08-31 16:47:06 -04:00
|
|
|
|
|
|
|
info = &state->parts[i + 1].info;
|
2012-11-08 19:12:25 -05:00
|
|
|
efi_guid_unparse(&ptes[i].unique_partition_guid, info->uuid);
|
2010-08-31 16:47:06 -04:00
|
|
|
|
|
|
|
/* Naively convert UTF16-LE to 7 bits. */
|
|
|
|
label_max = min(sizeof(info->volname) - 1,
|
|
|
|
sizeof(ptes[i].partition_name));
|
|
|
|
info->volname[label_max] = 0;
|
|
|
|
while (label_count < label_max) {
|
|
|
|
u8 c = ptes[i].partition_name[label_count] & 0xff;
|
|
|
|
if (c && !isprint(c))
|
|
|
|
c = '!';
|
|
|
|
info->volname[label_count] = c;
|
|
|
|
label_count++;
|
|
|
|
}
|
|
|
|
state->parts[i + 1].has_info = true;
|
2005-04-16 18:20:36 -04:00
|
|
|
}
|
|
|
|
kfree(ptes);
|
|
|
|
kfree(gpt);
|
2010-08-10 21:03:14 -04:00
|
|
|
strlcat(state->pp_buf, "\n", PAGE_SIZE);
|
2005-04-16 18:20:36 -04:00
|
|
|
return 1;
|
|
|
|
}
|