efi.c 22 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725
  1. /************************************************************
  2. * EFI GUID Partition Table handling
  3. *
  4. * http://www.uefi.org/specs/
  5. * http://www.intel.com/technology/efi/
  6. *
  7. * efi.[ch] by Matt Domsch <Matt_Domsch@dell.com>
  8. * Copyright 2000,2001,2002,2004 Dell Inc.
  9. *
  10. * This program is free software; you can redistribute it and/or modify
  11. * it under the terms of the GNU General Public License as published by
  12. * the Free Software Foundation; either version 2 of the License, or
  13. * (at your option) any later version.
  14. *
  15. * This program is distributed in the hope that it will be useful,
  16. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  17. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  18. * GNU General Public License for more details.
  19. *
  20. * You should have received a copy of the GNU General Public License
  21. * along with this program; if not, write to the Free Software
  22. * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
  23. *
  24. *
  25. * TODO:
  26. *
  27. * Changelog:
  28. * Mon August 5th, 2013 Davidlohr Bueso <davidlohr@hp.com>
  29. * - detect hybrid MBRs, tighter pMBR checking & cleanups.
  30. *
  31. * Mon Nov 09 2004 Matt Domsch <Matt_Domsch@dell.com>
  32. * - test for valid PMBR and valid PGPT before ever reading
  33. * AGPT, allow override with 'gpt' kernel command line option.
  34. * - check for first/last_usable_lba outside of size of disk
  35. *
  36. * Tue Mar 26 2002 Matt Domsch <Matt_Domsch@dell.com>
  37. * - Ported to 2.5.7-pre1 and 2.5.7-dj2
  38. * - Applied patch to avoid fault in alternate header handling
  39. * - cleaned up find_valid_gpt
  40. * - On-disk structure and copy in memory is *always* LE now -
  41. * swab fields as needed
  42. * - remove print_gpt_header()
  43. * - only use first max_p partition entries, to keep the kernel minor number
  44. * and partition numbers tied.
  45. *
  46. * Mon Feb 04 2002 Matt Domsch <Matt_Domsch@dell.com>
  47. * - Removed __PRIPTR_PREFIX - not being used
  48. *
  49. * Mon Jan 14 2002 Matt Domsch <Matt_Domsch@dell.com>
  50. * - Ported to 2.5.2-pre11 + library crc32 patch Linus applied
  51. *
  52. * Thu Dec 6 2001 Matt Domsch <Matt_Domsch@dell.com>
  53. * - Added compare_gpts().
  54. * - moved le_efi_guid_to_cpus() back into this file. GPT is the only
  55. * thing that keeps EFI GUIDs on disk.
  56. * - Changed gpt structure names and members to be simpler and more Linux-like.
  57. *
  58. * Wed Oct 17 2001 Matt Domsch <Matt_Domsch@dell.com>
  59. * - Removed CONFIG_DEVFS_VOLUMES_UUID code entirely per Martin Wilck
  60. *
  61. * Wed Oct 10 2001 Matt Domsch <Matt_Domsch@dell.com>
  62. * - Changed function comments to DocBook style per Andreas Dilger suggestion.
  63. *
  64. * Mon Oct 08 2001 Matt Domsch <Matt_Domsch@dell.com>
  65. * - Change read_lba() to use the page cache per Al Viro's work.
  66. * - print u64s properly on all architectures
  67. * - fixed debug_printk(), now Dprintk()
  68. *
  69. * Mon Oct 01 2001 Matt Domsch <Matt_Domsch@dell.com>
  70. * - Style cleanups
  71. * - made most functions static
  72. * - Endianness addition
  73. * - remove test for second alternate header, as it's not per spec,
  74. * and is unnecessary. There's now a method to read/write the last
  75. * sector of an odd-sized disk from user space. No tools have ever
  76. * been released which used this code, so it's effectively dead.
  77. * - Per Asit Mallick of Intel, added a test for a valid PMBR.
  78. * - Added kernel command line option 'gpt' to override valid PMBR test.
  79. *
  80. * Wed Jun 6 2001 Martin Wilck <Martin.Wilck@Fujitsu-Siemens.com>
  81. * - added devfs volume UUID support (/dev/volumes/uuids) for
  82. * mounting file systems by the partition GUID.
  83. *
  84. * Tue Dec 5 2000 Matt Domsch <Matt_Domsch@dell.com>
  85. * - Moved crc32() to linux/lib, added efi_crc32().
  86. *
  87. * Thu Nov 30 2000 Matt Domsch <Matt_Domsch@dell.com>
  88. * - Replaced Intel's CRC32 function with an equivalent
  89. * non-license-restricted version.
  90. *
  91. * Wed Oct 25 2000 Matt Domsch <Matt_Domsch@dell.com>
  92. * - Fixed the last_lba() call to return the proper last block
  93. *
  94. * Thu Oct 12 2000 Matt Domsch <Matt_Domsch@dell.com>
  95. * - Thanks to Andries Brouwer for his debugging assistance.
  96. * - Code works, detects all the partitions.
  97. *
  98. ************************************************************/
  99. #include <linux/crc32.h>
  100. #include <linux/ctype.h>
  101. #include <linux/math64.h>
  102. #include <linux/slab.h>
  103. #include "check.h"
  104. #include "efi.h"
  105. /* This allows a kernel command line option 'gpt' to override
  106. * the test for invalid PMBR. Not __initdata because reloading
  107. * the partition tables happens after init too.
  108. */
  109. static int force_gpt;
  110. static int __init
  111. force_gpt_fn(char *str)
  112. {
  113. force_gpt = 1;
  114. return 1;
  115. }
  116. __setup("gpt", force_gpt_fn);
  117. /**
  118. * efi_crc32() - EFI version of crc32 function
  119. * @buf: buffer to calculate crc32 of
  120. * @len - length of buf
  121. *
  122. * Description: Returns EFI-style CRC32 value for @buf
  123. *
  124. * This function uses the little endian Ethernet polynomial
  125. * but seeds the function with ~0, and xor's with ~0 at the end.
  126. * Note, the EFI Specification, v1.02, has a reference to
  127. * Dr. Dobbs Journal, May 1994 (actually it's in May 1992).
  128. */
  129. static inline u32
  130. efi_crc32(const void *buf, unsigned long len)
  131. {
  132. return (crc32(~0L, buf, len) ^ ~0L);
  133. }
  134. /**
  135. * last_lba(): return number of last logical block of device
  136. * @bdev: block device
  137. *
  138. * Description: Returns last LBA value on success, 0 on error.
  139. * This is stored (by sd and ide-geometry) in
  140. * the part[0] entry for this disk, and is the number of
  141. * physical sectors available on the disk.
  142. */
  143. static u64 last_lba(struct block_device *bdev)
  144. {
  145. if (!bdev || !bdev->bd_inode)
  146. return 0;
  147. return div_u64(bdev->bd_inode->i_size,
  148. bdev_logical_block_size(bdev)) - 1ULL;
  149. }
  150. static inline int pmbr_part_valid(gpt_mbr_record *part)
  151. {
  152. if (part->os_type != EFI_PMBR_OSTYPE_EFI_GPT)
  153. goto invalid;
  154. /* set to 0x00000001 (i.e., the LBA of the GPT Partition Header) */
  155. if (le32_to_cpu(part->starting_lba) != GPT_PRIMARY_PARTITION_TABLE_LBA)
  156. goto invalid;
  157. return GPT_MBR_PROTECTIVE;
  158. invalid:
  159. return 0;
  160. }
  161. /**
  162. * is_pmbr_valid(): test Protective MBR for validity
  163. * @mbr: pointer to a legacy mbr structure
  164. * @total_sectors: amount of sectors in the device
  165. *
  166. * Description: Checks for a valid protective or hybrid
  167. * master boot record (MBR). The validity of a pMBR depends
  168. * on all of the following properties:
  169. * 1) MSDOS signature is in the last two bytes of the MBR
  170. * 2) One partition of type 0xEE is found
  171. *
  172. * In addition, a hybrid MBR will have up to three additional
  173. * primary partitions, which point to the same space that's
  174. * marked out by up to three GPT partitions.
  175. *
  176. * Returns 0 upon invalid MBR, or GPT_MBR_PROTECTIVE or
  177. * GPT_MBR_HYBRID depending on the device layout.
  178. */
  179. static int is_pmbr_valid(legacy_mbr *mbr, sector_t total_sectors)
  180. {
  181. int i, part = 0, ret = 0; /* invalid by default */
  182. if (!mbr || le16_to_cpu(mbr->signature) != MSDOS_MBR_SIGNATURE)
  183. goto done;
  184. for (i = 0; i < 4; i++) {
  185. ret = pmbr_part_valid(&mbr->partition_record[i]);
  186. if (ret == GPT_MBR_PROTECTIVE) {
  187. part = i;
  188. /*
  189. * Ok, we at least know that there's a protective MBR,
  190. * now check if there are other partition types for
  191. * hybrid MBR.
  192. */
  193. goto check_hybrid;
  194. }
  195. }
  196. if (ret != GPT_MBR_PROTECTIVE)
  197. goto done;
  198. check_hybrid:
  199. for (i = 0; i < 4; i++)
  200. if ((mbr->partition_record[i].os_type !=
  201. EFI_PMBR_OSTYPE_EFI_GPT) &&
  202. (mbr->partition_record[i].os_type != 0x00))
  203. ret = GPT_MBR_HYBRID;
  204. /*
  205. * Protective MBRs take up the lesser of the whole disk
  206. * or 2 TiB (32bit LBA), ignoring the rest of the disk.
  207. *
  208. * Hybrid MBRs do not necessarily comply with this.
  209. */
  210. if (ret == GPT_MBR_PROTECTIVE) {
  211. if (le32_to_cpu(mbr->partition_record[part].size_in_lba) !=
  212. min((uint32_t) total_sectors - 1, 0xFFFFFFFF))
  213. ret = 0;
  214. }
  215. done:
  216. return ret;
  217. }
  218. /**
  219. * read_lba(): Read bytes from disk, starting at given LBA
  220. * @state
  221. * @lba
  222. * @buffer
  223. * @size_t
  224. *
  225. * Description: Reads @count bytes from @state->bdev into @buffer.
  226. * Returns number of bytes read on success, 0 on error.
  227. */
  228. static size_t read_lba(struct parsed_partitions *state,
  229. u64 lba, u8 *buffer, size_t count)
  230. {
  231. size_t totalreadcount = 0;
  232. struct block_device *bdev = state->bdev;
  233. sector_t n = lba * (bdev_logical_block_size(bdev) / 512);
  234. if (!buffer || lba > last_lba(bdev))
  235. return 0;
  236. while (count) {
  237. int copied = 512;
  238. Sector sect;
  239. unsigned char *data = read_part_sector(state, n++, &sect);
  240. if (!data)
  241. break;
  242. if (copied > count)
  243. copied = count;
  244. memcpy(buffer, data, copied);
  245. put_dev_sector(sect);
  246. buffer += copied;
  247. totalreadcount +=copied;
  248. count -= copied;
  249. }
  250. return totalreadcount;
  251. }
  252. /**
  253. * alloc_read_gpt_entries(): reads partition entries from disk
  254. * @state
  255. * @gpt - GPT header
  256. *
  257. * Description: Returns ptes on success, NULL on error.
  258. * Allocates space for PTEs based on information found in @gpt.
  259. * Notes: remember to free pte when you're done!
  260. */
  261. static gpt_entry *alloc_read_gpt_entries(struct parsed_partitions *state,
  262. gpt_header *gpt)
  263. {
  264. size_t count;
  265. gpt_entry *pte;
  266. if (!gpt)
  267. return NULL;
  268. count = le32_to_cpu(gpt->num_partition_entries) *
  269. le32_to_cpu(gpt->sizeof_partition_entry);
  270. if (!count)
  271. return NULL;
  272. pte = kmalloc(count, GFP_KERNEL);
  273. if (!pte)
  274. return NULL;
  275. if (read_lba(state, le64_to_cpu(gpt->partition_entry_lba),
  276. (u8 *) pte, count) < count) {
  277. kfree(pte);
  278. pte=NULL;
  279. return NULL;
  280. }
  281. return pte;
  282. }
  283. /**
  284. * alloc_read_gpt_header(): Allocates GPT header, reads into it from disk
  285. * @state
  286. * @lba is the Logical Block Address of the partition table
  287. *
  288. * Description: returns GPT header on success, NULL on error. Allocates
  289. * and fills a GPT header starting at @ from @state->bdev.
  290. * Note: remember to free gpt when finished with it.
  291. */
  292. static gpt_header *alloc_read_gpt_header(struct parsed_partitions *state,
  293. u64 lba)
  294. {
  295. gpt_header *gpt;
  296. unsigned ssz = bdev_logical_block_size(state->bdev);
  297. gpt = kmalloc(ssz, GFP_KERNEL);
  298. if (!gpt)
  299. return NULL;
  300. if (read_lba(state, lba, (u8 *) gpt, ssz) < ssz) {
  301. kfree(gpt);
  302. gpt=NULL;
  303. return NULL;
  304. }
  305. return gpt;
  306. }
  307. /**
  308. * is_gpt_valid() - tests one GPT header and PTEs for validity
  309. * @state
  310. * @lba is the logical block address of the GPT header to test
  311. * @gpt is a GPT header ptr, filled on return.
  312. * @ptes is a PTEs ptr, filled on return.
  313. *
  314. * Description: returns 1 if valid, 0 on error.
  315. * If valid, returns pointers to newly allocated GPT header and PTEs.
  316. */
  317. static int is_gpt_valid(struct parsed_partitions *state, u64 lba,
  318. gpt_header **gpt, gpt_entry **ptes)
  319. {
  320. u32 crc, origcrc;
  321. u64 lastlba;
  322. if (!ptes)
  323. return 0;
  324. if (!(*gpt = alloc_read_gpt_header(state, lba)))
  325. return 0;
  326. /* Check the GUID Partition Table signature */
  327. if (le64_to_cpu((*gpt)->signature) != GPT_HEADER_SIGNATURE) {
  328. pr_debug("GUID Partition Table Header signature is wrong:"
  329. "%lld != %lld\n",
  330. (unsigned long long)le64_to_cpu((*gpt)->signature),
  331. (unsigned long long)GPT_HEADER_SIGNATURE);
  332. goto fail;
  333. }
  334. /* Check the GUID Partition Table header size is too big */
  335. if (le32_to_cpu((*gpt)->header_size) >
  336. bdev_logical_block_size(state->bdev)) {
  337. pr_debug("GUID Partition Table Header size is too large: %u > %u\n",
  338. le32_to_cpu((*gpt)->header_size),
  339. bdev_logical_block_size(state->bdev));
  340. goto fail;
  341. }
  342. /* Check the GUID Partition Table header size is too small */
  343. if (le32_to_cpu((*gpt)->header_size) < sizeof(gpt_header)) {
  344. pr_debug("GUID Partition Table Header size is too small: %u < %zu\n",
  345. le32_to_cpu((*gpt)->header_size),
  346. sizeof(gpt_header));
  347. goto fail;
  348. }
  349. /* Check the GUID Partition Table CRC */
  350. origcrc = le32_to_cpu((*gpt)->header_crc32);
  351. (*gpt)->header_crc32 = 0;
  352. crc = efi_crc32((const unsigned char *) (*gpt), le32_to_cpu((*gpt)->header_size));
  353. if (crc != origcrc) {
  354. pr_debug("GUID Partition Table Header CRC is wrong: %x != %x\n",
  355. crc, origcrc);
  356. goto fail;
  357. }
  358. (*gpt)->header_crc32 = cpu_to_le32(origcrc);
  359. /* Check that the my_lba entry points to the LBA that contains
  360. * the GUID Partition Table */
  361. if (le64_to_cpu((*gpt)->my_lba) != lba) {
  362. pr_debug("GPT my_lba incorrect: %lld != %lld\n",
  363. (unsigned long long)le64_to_cpu((*gpt)->my_lba),
  364. (unsigned long long)lba);
  365. goto fail;
  366. }
  367. /* Check the first_usable_lba and last_usable_lba are
  368. * within the disk.
  369. */
  370. lastlba = last_lba(state->bdev);
  371. if (le64_to_cpu((*gpt)->first_usable_lba) > lastlba) {
  372. pr_debug("GPT: first_usable_lba incorrect: %lld > %lld\n",
  373. (unsigned long long)le64_to_cpu((*gpt)->first_usable_lba),
  374. (unsigned long long)lastlba);
  375. goto fail;
  376. }
  377. if (le64_to_cpu((*gpt)->last_usable_lba) > lastlba) {
  378. pr_debug("GPT: last_usable_lba incorrect: %lld > %lld\n",
  379. (unsigned long long)le64_to_cpu((*gpt)->last_usable_lba),
  380. (unsigned long long)lastlba);
  381. goto fail;
  382. }
  383. if (le64_to_cpu((*gpt)->last_usable_lba) < le64_to_cpu((*gpt)->first_usable_lba)) {
  384. pr_debug("GPT: last_usable_lba incorrect: %lld > %lld\n",
  385. (unsigned long long)le64_to_cpu((*gpt)->last_usable_lba),
  386. (unsigned long long)le64_to_cpu((*gpt)->first_usable_lba));
  387. goto fail;
  388. }
  389. /* Check that sizeof_partition_entry has the correct value */
  390. if (le32_to_cpu((*gpt)->sizeof_partition_entry) != sizeof(gpt_entry)) {
  391. pr_debug("GUID Partitition Entry Size check failed.\n");
  392. goto fail;
  393. }
  394. if (!(*ptes = alloc_read_gpt_entries(state, *gpt)))
  395. goto fail;
  396. /* Check the GUID Partition Entry Array CRC */
  397. crc = efi_crc32((const unsigned char *) (*ptes),
  398. le32_to_cpu((*gpt)->num_partition_entries) *
  399. le32_to_cpu((*gpt)->sizeof_partition_entry));
  400. if (crc != le32_to_cpu((*gpt)->partition_entry_array_crc32)) {
  401. pr_debug("GUID Partitition Entry Array CRC check failed.\n");
  402. goto fail_ptes;
  403. }
  404. /* We're done, all's well */
  405. return 1;
  406. fail_ptes:
  407. kfree(*ptes);
  408. *ptes = NULL;
  409. fail:
  410. kfree(*gpt);
  411. *gpt = NULL;
  412. return 0;
  413. }
  414. /**
  415. * is_pte_valid() - tests one PTE for validity
  416. * @pte is the pte to check
  417. * @lastlba is last lba of the disk
  418. *
  419. * Description: returns 1 if valid, 0 on error.
  420. */
  421. static inline int
  422. is_pte_valid(const gpt_entry *pte, const u64 lastlba)
  423. {
  424. if ((!efi_guidcmp(pte->partition_type_guid, NULL_GUID)) ||
  425. le64_to_cpu(pte->starting_lba) > lastlba ||
  426. le64_to_cpu(pte->ending_lba) > lastlba)
  427. return 0;
  428. return 1;
  429. }
  430. /**
  431. * compare_gpts() - Search disk for valid GPT headers and PTEs
  432. * @pgpt is the primary GPT header
  433. * @agpt is the alternate GPT header
  434. * @lastlba is the last LBA number
  435. * Description: Returns nothing. Sanity checks pgpt and agpt fields
  436. * and prints warnings on discrepancies.
  437. *
  438. */
  439. static void
  440. compare_gpts(gpt_header *pgpt, gpt_header *agpt, u64 lastlba)
  441. {
  442. int error_found = 0;
  443. if (!pgpt || !agpt)
  444. return;
  445. if (le64_to_cpu(pgpt->my_lba) != le64_to_cpu(agpt->alternate_lba)) {
  446. pr_warn("GPT:Primary header LBA != Alt. header alternate_lba\n");
  447. pr_warn("GPT:%lld != %lld\n",
  448. (unsigned long long)le64_to_cpu(pgpt->my_lba),
  449. (unsigned long long)le64_to_cpu(agpt->alternate_lba));
  450. error_found++;
  451. }
  452. if (le64_to_cpu(pgpt->alternate_lba) != le64_to_cpu(agpt->my_lba)) {
  453. pr_warn("GPT:Primary header alternate_lba != Alt. header my_lba\n");
  454. pr_warn("GPT:%lld != %lld\n",
  455. (unsigned long long)le64_to_cpu(pgpt->alternate_lba),
  456. (unsigned long long)le64_to_cpu(agpt->my_lba));
  457. error_found++;
  458. }
  459. if (le64_to_cpu(pgpt->first_usable_lba) !=
  460. le64_to_cpu(agpt->first_usable_lba)) {
  461. pr_warn("GPT:first_usable_lbas don't match.\n");
  462. pr_warn("GPT:%lld != %lld\n",
  463. (unsigned long long)le64_to_cpu(pgpt->first_usable_lba),
  464. (unsigned long long)le64_to_cpu(agpt->first_usable_lba));
  465. error_found++;
  466. }
  467. if (le64_to_cpu(pgpt->last_usable_lba) !=
  468. le64_to_cpu(agpt->last_usable_lba)) {
  469. pr_warn("GPT:last_usable_lbas don't match.\n");
  470. pr_warn("GPT:%lld != %lld\n",
  471. (unsigned long long)le64_to_cpu(pgpt->last_usable_lba),
  472. (unsigned long long)le64_to_cpu(agpt->last_usable_lba));
  473. error_found++;
  474. }
  475. if (efi_guidcmp(pgpt->disk_guid, agpt->disk_guid)) {
  476. pr_warn("GPT:disk_guids don't match.\n");
  477. error_found++;
  478. }
  479. if (le32_to_cpu(pgpt->num_partition_entries) !=
  480. le32_to_cpu(agpt->num_partition_entries)) {
  481. pr_warn("GPT:num_partition_entries don't match: "
  482. "0x%x != 0x%x\n",
  483. le32_to_cpu(pgpt->num_partition_entries),
  484. le32_to_cpu(agpt->num_partition_entries));
  485. error_found++;
  486. }
  487. if (le32_to_cpu(pgpt->sizeof_partition_entry) !=
  488. le32_to_cpu(agpt->sizeof_partition_entry)) {
  489. pr_warn("GPT:sizeof_partition_entry values don't match: "
  490. "0x%x != 0x%x\n",
  491. le32_to_cpu(pgpt->sizeof_partition_entry),
  492. le32_to_cpu(agpt->sizeof_partition_entry));
  493. error_found++;
  494. }
  495. if (le32_to_cpu(pgpt->partition_entry_array_crc32) !=
  496. le32_to_cpu(agpt->partition_entry_array_crc32)) {
  497. pr_warn("GPT:partition_entry_array_crc32 values don't match: "
  498. "0x%x != 0x%x\n",
  499. le32_to_cpu(pgpt->partition_entry_array_crc32),
  500. le32_to_cpu(agpt->partition_entry_array_crc32));
  501. error_found++;
  502. }
  503. if (le64_to_cpu(pgpt->alternate_lba) != lastlba) {
  504. pr_warn("GPT:Primary header thinks Alt. header is not at the end of the disk.\n");
  505. pr_warn("GPT:%lld != %lld\n",
  506. (unsigned long long)le64_to_cpu(pgpt->alternate_lba),
  507. (unsigned long long)lastlba);
  508. error_found++;
  509. }
  510. if (le64_to_cpu(agpt->my_lba) != lastlba) {
  511. pr_warn("GPT:Alternate GPT header not at the end of the disk.\n");
  512. pr_warn("GPT:%lld != %lld\n",
  513. (unsigned long long)le64_to_cpu(agpt->my_lba),
  514. (unsigned long long)lastlba);
  515. error_found++;
  516. }
  517. if (error_found)
  518. pr_warn("GPT: Use GNU Parted to correct GPT errors.\n");
  519. return;
  520. }
  521. /**
  522. * find_valid_gpt() - Search disk for valid GPT headers and PTEs
  523. * @state
  524. * @gpt is a GPT header ptr, filled on return.
  525. * @ptes is a PTEs ptr, filled on return.
  526. * Description: Returns 1 if valid, 0 on error.
  527. * If valid, returns pointers to newly allocated GPT header and PTEs.
  528. * Validity depends on PMBR being valid (or being overridden by the
  529. * 'gpt' kernel command line option) and finding either the Primary
  530. * GPT header and PTEs valid, or the Alternate GPT header and PTEs
  531. * valid. If the Primary GPT header is not valid, the Alternate GPT header
  532. * is not checked unless the 'gpt' kernel command line option is passed.
  533. * This protects against devices which misreport their size, and forces
  534. * the user to decide to use the Alternate GPT.
  535. */
  536. static int find_valid_gpt(struct parsed_partitions *state, gpt_header **gpt,
  537. gpt_entry **ptes)
  538. {
  539. int good_pgpt = 0, good_agpt = 0, good_pmbr = 0;
  540. gpt_header *pgpt = NULL, *agpt = NULL;
  541. gpt_entry *pptes = NULL, *aptes = NULL;
  542. legacy_mbr *legacymbr;
  543. sector_t total_sectors = i_size_read(state->bdev->bd_inode) >> 9;
  544. u64 lastlba;
  545. if (!ptes)
  546. return 0;
  547. lastlba = last_lba(state->bdev);
  548. if (!force_gpt) {
  549. /* This will be added to the EFI Spec. per Intel after v1.02. */
  550. legacymbr = kzalloc(sizeof(*legacymbr), GFP_KERNEL);
  551. if (!legacymbr)
  552. goto fail;
  553. read_lba(state, 0, (u8 *)legacymbr, sizeof(*legacymbr));
  554. good_pmbr = is_pmbr_valid(legacymbr, total_sectors);
  555. kfree(legacymbr);
  556. if (!good_pmbr)
  557. goto fail;
  558. pr_debug("Device has a %s MBR\n",
  559. good_pmbr == GPT_MBR_PROTECTIVE ?
  560. "protective" : "hybrid");
  561. }
  562. good_pgpt = is_gpt_valid(state, GPT_PRIMARY_PARTITION_TABLE_LBA,
  563. &pgpt, &pptes);
  564. if (good_pgpt)
  565. good_agpt = is_gpt_valid(state,
  566. le64_to_cpu(pgpt->alternate_lba),
  567. &agpt, &aptes);
  568. if (!good_agpt && force_gpt)
  569. good_agpt = is_gpt_valid(state, lastlba, &agpt, &aptes);
  570. /* The obviously unsuccessful case */
  571. if (!good_pgpt && !good_agpt)
  572. goto fail;
  573. compare_gpts(pgpt, agpt, lastlba);
  574. /* The good cases */
  575. if (good_pgpt) {
  576. *gpt = pgpt;
  577. *ptes = pptes;
  578. kfree(agpt);
  579. kfree(aptes);
  580. if (!good_agpt)
  581. pr_warn("Alternate GPT is invalid, using primary GPT.\n");
  582. return 1;
  583. }
  584. else if (good_agpt) {
  585. *gpt = agpt;
  586. *ptes = aptes;
  587. kfree(pgpt);
  588. kfree(pptes);
  589. pr_warn("Primary GPT is invalid, using alternate GPT.\n");
  590. return 1;
  591. }
  592. fail:
  593. kfree(pgpt);
  594. kfree(agpt);
  595. kfree(pptes);
  596. kfree(aptes);
  597. *gpt = NULL;
  598. *ptes = NULL;
  599. return 0;
  600. }
  601. /**
  602. * efi_partition(struct parsed_partitions *state)
  603. * @state
  604. *
  605. * Description: called from check.c, if the disk contains GPT
  606. * partitions, sets up partition entries in the kernel.
  607. *
  608. * If the first block on the disk is a legacy MBR,
  609. * it will get handled by msdos_partition().
  610. * If it's a Protective MBR, we'll handle it here.
  611. *
  612. * We do not create a Linux partition for GPT, but
  613. * only for the actual data partitions.
  614. * Returns:
  615. * -1 if unable to read the partition table
  616. * 0 if this isn't our partition table
  617. * 1 if successful
  618. *
  619. */
  620. int efi_partition(struct parsed_partitions *state)
  621. {
  622. gpt_header *gpt = NULL;
  623. gpt_entry *ptes = NULL;
  624. u32 i;
  625. unsigned ssz = bdev_logical_block_size(state->bdev) / 512;
  626. if (!find_valid_gpt(state, &gpt, &ptes) || !gpt || !ptes) {
  627. kfree(gpt);
  628. kfree(ptes);
  629. return 0;
  630. }
  631. pr_debug("GUID Partition Table is valid! Yea!\n");
  632. for (i = 0; i < le32_to_cpu(gpt->num_partition_entries) && i < state->limit-1; i++) {
  633. struct partition_meta_info *info;
  634. unsigned label_count = 0;
  635. unsigned label_max;
  636. u64 start = le64_to_cpu(ptes[i].starting_lba);
  637. u64 size = le64_to_cpu(ptes[i].ending_lba) -
  638. le64_to_cpu(ptes[i].starting_lba) + 1ULL;
  639. if (!is_pte_valid(&ptes[i], last_lba(state->bdev)))
  640. continue;
  641. put_partition(state, i+1, start * ssz, size * ssz);
  642. /* If this is a RAID volume, tell md */
  643. if (!efi_guidcmp(ptes[i].partition_type_guid, PARTITION_LINUX_RAID_GUID))
  644. state->parts[i + 1].flags = ADDPART_FLAG_RAID;
  645. info = &state->parts[i + 1].info;
  646. efi_guid_unparse(&ptes[i].unique_partition_guid, info->uuid);
  647. /* Naively convert UTF16-LE to 7 bits. */
  648. label_max = min(sizeof(info->volname) - 1,
  649. sizeof(ptes[i].partition_name));
  650. info->volname[label_max] = 0;
  651. while (label_count < label_max) {
  652. u8 c = ptes[i].partition_name[label_count] & 0xff;
  653. if (c && !isprint(c))
  654. c = '!';
  655. info->volname[label_count] = c;
  656. label_count++;
  657. }
  658. state->parts[i + 1].has_info = true;
  659. }
  660. kfree(ptes);
  661. kfree(gpt);
  662. strlcat(state->pp_buf, "\n", PAGE_SIZE);
  663. return 1;
  664. }