2 libparted - a library for manipulating disk partitions
3 Copyright (C) 2000, 2001, 2007 Free Software Foundation, Inc.
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation; either version 3 of the License, or
8 (at your option) any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>.
21 #include <parted/parted.h>
22 #include <parted/debug.h>
23 #include <parted/endian.h>
27 # define _(String) dgettext (PACKAGE, String)
29 # define _(String) (String)
30 #endif /* ENABLE_NLS */
32 /* hacked from Linux/98 source: fs/partitions/nec98.h
35 * http://people.FreeBSD.org/~kato/pc98.html
36 * http://www.kmc.kyoto-u.ac.jp/proj/linux98/index-english.html
41 * bit 7: 1=bootable, 0=not bootable
42 * # Linux uses this flag to make a distinction between ext2 and swap.
44 * 00H : N88-BASIC(data)?, PC-UX(data)?
49 * 20H : DOS(data), Windows95/98/NT, Linux
50 * 21H..2FH : DOS(system#1 .. system#15)
54 * bit 7: 1=active, 0=sleep(hidden)
55 * # PC-UX uses this flag to make a distinction between its file system
59 * 11H: FAT16, <32MB [accessible to DOS 3.3]
60 * 21H: FAT16, >=32MB [Large Partition]
62 * 28H: Windows NT (Volume/Stripe Set?)
63 * 41H: Windows NT (Volume/Stripe Set?)
64 * 48H: Windows NT (Volume/Stripe Set?)
69 * 62H: ext2, linux-swap
72 #define MAX_PART_COUNT 16
73 #define PC9800_EXTFMT_MAGIC 0xAA55
75 #define BIT(x) (1 << (x))
76 #define GET_BIT(n,bit) (((n) & BIT(bit)) != 0)
77 #define SET_BIT(n,bit,val) n = (val)? (n | BIT(bit)) : (n & ~BIT(bit))
79 typedef struct _PC98RawPartition PC98RawPartition;
80 typedef struct _PC98RawTable PC98RawTable;
82 /* ripped from Linux/98 source */
83 struct _PC98RawPartition {
84 uint8_t mid; /* 0x80 - boot */
85 uint8_t sid; /* 0x80 - active */
86 uint8_t dum1; /* dummy for padding */
87 uint8_t dum2; /* dummy for padding */
88 uint8_t ipl_sect; /* IPL sector */
89 uint8_t ipl_head; /* IPL head */
90 uint16_t ipl_cyl; /* IPL cylinder */
91 uint8_t sector; /* starting sector */
92 uint8_t head; /* starting head */
93 uint16_t cyl; /* starting cylinder */
94 uint8_t end_sector; /* end sector */
95 uint8_t end_head; /* end head */
96 uint16_t end_cyl; /* end cylinder */
98 } __attribute__((packed));
100 struct _PC98RawTable {
101 uint8_t boot_code [510];
103 PC98RawPartition partitions [MAX_PART_COUNT];
104 } __attribute__((packed));
107 PedSector ipl_sector;
114 /* this MBR boot code is dummy */
115 static const char MBR_BOOT_CODE[] = {
117 0x00, 0x00, 0x00, /* */
118 0x49, 0x50, 0x4c, 0x31 /* "IPL1" */
121 static PedDiskType pc98_disk_type;
123 static PedSector chs_to_sector (const PedDevice* dev, int c, int h, int s);
124 static void sector_to_chs (const PedDevice* dev, PedSector sector,
125 int* c, int* h, int* s);
129 pc98_check_magic (const PC98RawTable *part_table)
131 /* check "extended-format" (have partition table?) */
132 if (PED_LE16_TO_CPU(part_table->magic) != PC9800_EXTFMT_MAGIC)
139 pc98_check_ipl_signature (const PC98RawTable *part_table)
141 return !memcmp (part_table->boot_code + 4, "IPL1", 4);
145 check_partition_consistency (const PedDevice* dev,
146 const PC98RawPartition* raw_part)
148 if (raw_part->ipl_sect >= dev->hw_geom.sectors
149 || raw_part->sector >= dev->hw_geom.sectors
150 || raw_part->end_sector >= dev->hw_geom.sectors
151 || raw_part->ipl_head >= dev->hw_geom.heads
152 || raw_part->head >= dev->hw_geom.heads
153 || raw_part->end_head >= dev->hw_geom.heads
154 || PED_LE16_TO_CPU(raw_part->ipl_cyl) >= dev->hw_geom.cylinders
155 || PED_LE16_TO_CPU(raw_part->cyl) >= dev->hw_geom.cylinders
156 || PED_LE16_TO_CPU(raw_part->end_cyl) >= dev->hw_geom.cylinders
157 || PED_LE16_TO_CPU(raw_part->cyl)
158 > PED_LE16_TO_CPU(raw_part->end_cyl)
160 || !chs_to_sector(dev, PED_LE16_TO_CPU(raw_part->ipl_cyl),
161 raw_part->ipl_head, raw_part->ipl_sect)
162 || !chs_to_sector(dev, PED_LE16_TO_CPU(raw_part->cyl),
163 raw_part->head, raw_part->sector)
164 || !chs_to_sector(dev, PED_LE16_TO_CPU(raw_part->end_cyl),
165 raw_part->end_head, raw_part->end_sector)
167 || PED_LE16_TO_CPU(raw_part->end_cyl)
168 < PED_LE16_TO_CPU(raw_part->cyl))
175 pc98_probe (const PedDevice *dev)
177 PC98RawTable part_table;
179 const PC98RawPartition* p;
181 PED_ASSERT (dev != NULL, return 0);
183 if (dev->sector_size != 512)
186 if (!ped_device_read (dev, &part_table, 0, 2))
190 if (!pc98_check_magic (&part_table))
193 /* check consistency */
195 for (p = part_table.partitions;
196 p < part_table.partitions + MAX_PART_COUNT;
199 if (p->mid == 0 && p->sid == 0)
202 if (!check_partition_consistency (dev, p))
206 /* check boot loader */
207 if (pc98_check_ipl_signature (&part_table))
209 else if (part_table.boot_code[0]) /* invalid boot loader */
212 /* Not to mistake msdos disk map for PC-9800's empty disk map */
219 #ifndef DISCOVER_ONLY
221 pc98_clobber (PedDevice* dev)
225 PED_ASSERT (dev != NULL, return 0);
226 PED_ASSERT (pc98_probe (dev), return 0);
228 if (!ped_device_read (dev, &table, 0, 1))
231 memset (table.partitions, 0, sizeof (table.partitions));
232 table.magic = PED_CPU_TO_LE16(0);
234 if (pc98_check_ipl_signature (&table))
235 memset (table.boot_code, 0, sizeof (table.boot_code));
237 if (!ped_device_write (dev, (void*) &table, 0, 1))
239 return ped_device_sync (dev);
241 #endif /* !DISCOVER_ONLY */
244 pc98_alloc (const PedDevice* dev)
246 PED_ASSERT (dev != NULL, return 0);
248 return _ped_disk_alloc (dev, &pc98_disk_type);
252 pc98_duplicate (const PedDisk* disk)
254 return ped_disk_new_fresh (disk->dev, &pc98_disk_type);
258 pc98_free (PedDisk* disk)
260 PED_ASSERT (disk != NULL, return);
262 _ped_disk_free (disk);
266 chs_to_sector (const PedDevice* dev, int c, int h, int s)
268 PED_ASSERT (dev != NULL, return 0);
269 return (c * dev->hw_geom.heads + h) * dev->hw_geom.sectors + s;
273 sector_to_chs (const PedDevice* dev, PedSector sector, int* c, int* h, int* s)
277 PED_ASSERT (dev != NULL, return);
278 PED_ASSERT (c != NULL, return);
279 PED_ASSERT (h != NULL, return);
280 PED_ASSERT (s != NULL, return);
282 cyl_size = dev->hw_geom.heads * dev->hw_geom.sectors;
284 *c = sector / cyl_size;
285 *h = (sector) % cyl_size / dev->hw_geom.sectors;
286 *s = (sector) % cyl_size % dev->hw_geom.sectors;
290 legacy_start (const PedDisk* disk, const PC98RawPartition* raw_part)
292 PED_ASSERT (disk != NULL, return 0);
293 PED_ASSERT (raw_part != NULL, return 0);
295 return chs_to_sector (disk->dev, PED_LE16_TO_CPU(raw_part->cyl),
296 raw_part->head, raw_part->sector);
300 legacy_end (const PedDisk* disk, const PC98RawPartition* raw_part)
302 PED_ASSERT (disk != NULL, return 0);
303 PED_ASSERT (raw_part != NULL, return 0);
305 if (raw_part->end_head == 0 && raw_part->end_sector == 0) {
306 return chs_to_sector (disk->dev,
307 PED_LE16_TO_CPU(raw_part->end_cyl),
308 disk->dev->hw_geom.heads - 1,
309 disk->dev->hw_geom.sectors - 1);
311 return chs_to_sector (disk->dev,
312 PED_LE16_TO_CPU(raw_part->end_cyl),
314 raw_part->end_sector);
319 is_unused_partition(const PC98RawPartition* raw_part)
321 if (raw_part->mid || raw_part->sid
322 || raw_part->ipl_sect
323 || raw_part->ipl_head
324 || PED_LE16_TO_CPU(raw_part->ipl_cyl)
327 || PED_LE16_TO_CPU(raw_part->cyl)
328 || raw_part->end_sector
329 || raw_part->end_head
330 || PED_LE16_TO_CPU(raw_part->end_cyl))
336 read_table (PedDisk* disk)
340 PedConstraint* constraint_any;
342 PED_ASSERT (disk != NULL, return 0);
343 PED_ASSERT (disk->dev != NULL, return 0);
345 constraint_any = ped_constraint_any (disk->dev);
347 if (!ped_device_read (disk->dev, (void*) &table, 0, 2))
350 if (!pc98_check_magic(&table)) {
351 if (ped_exception_throw (
352 PED_EXCEPTION_ERROR, PED_EXCEPTION_IGNORE_CANCEL,
353 _("Invalid partition table on %s."),
358 for (i = 0; i < MAX_PART_COUNT; i++) {
359 PC98RawPartition* raw_part;
361 PC98PartitionData* pc98_data;
362 PedSector part_start;
365 raw_part = &table.partitions [i];
367 if (is_unused_partition(raw_part))
370 part_start = legacy_start (disk, raw_part);
371 part_end = legacy_end (disk, raw_part);
373 part = ped_partition_new (disk, 0, NULL, part_start, part_end);
376 pc98_data = part->disk_specific;
377 PED_ASSERT (pc98_data != NULL, goto error);
379 pc98_data->system = (raw_part->mid << 8) | raw_part->sid;
380 pc98_data->boot = GET_BIT(raw_part->mid, 7);
381 pc98_data->hidden = !GET_BIT(raw_part->sid, 7);
383 ped_partition_set_name (part, raw_part->name);
385 pc98_data->ipl_sector = chs_to_sector (
387 PED_LE16_TO_CPU(raw_part->ipl_cyl),
392 if (pc98_data->ipl_sector == part->geom.start)
393 pc98_data->ipl_sector = 0;
397 if (!ped_disk_add_partition (disk, part, constraint_any))
400 if (part->geom.start != part_start
401 || part->geom.end != part_end) {
402 ped_exception_throw (
403 PED_EXCEPTION_NO_FEATURE,
404 PED_EXCEPTION_CANCEL,
405 _("Partition %d isn't aligned to cylinder "
406 "boundaries. This is still unsupported."),
411 part->fs_type = ped_file_system_probe (&part->geom);
414 ped_constraint_destroy (constraint_any);
418 ped_disk_delete_all (disk);
419 ped_constraint_destroy (constraint_any);
424 pc98_read (PedDisk* disk)
426 PED_ASSERT (disk != NULL, return 0);
427 PED_ASSERT (disk->dev != NULL, return 0);
429 ped_disk_delete_all (disk);
430 return read_table (disk);
433 #ifndef DISCOVER_ONLY
435 fill_raw_part (PC98RawPartition* raw_part, const PedPartition* part)
437 PC98PartitionData* pc98_data;
441 PED_ASSERT (raw_part != NULL, return 0);
442 PED_ASSERT (part != NULL, return 0);
443 PED_ASSERT (part->disk_specific != NULL, return 0);
445 pc98_data = part->disk_specific;
446 raw_part->mid = (pc98_data->system >> 8) & 0xFF;
447 raw_part->sid = pc98_data->system & 0xFF;
449 SET_BIT(raw_part->mid, 7, pc98_data->boot);
450 SET_BIT(raw_part->sid, 7, !pc98_data->hidden);
452 memset (raw_part->name, ' ', sizeof(raw_part->name));
453 name = ped_partition_get_name (part);
454 PED_ASSERT (name != NULL, return 0);
455 PED_ASSERT (strlen (name) <= 16, return 0);
456 if (!strlen (name) && part->fs_type)
457 name = part->fs_type->name;
458 memcpy (raw_part->name, name, strlen (name));
460 sector_to_chs (part->disk->dev, part->geom.start, &c, &h, &s);
461 raw_part->cyl = PED_CPU_TO_LE16(c);
463 raw_part->sector = s;
465 if (pc98_data->ipl_sector) {
466 sector_to_chs (part->disk->dev, pc98_data->ipl_sector,
468 raw_part->ipl_cyl = PED_CPU_TO_LE16(c);
469 raw_part->ipl_head = h;
470 raw_part->ipl_sect = s;
472 raw_part->ipl_cyl = raw_part->cyl;
473 raw_part->ipl_head = raw_part->head;
474 raw_part->ipl_sect = raw_part->sector;
477 sector_to_chs (part->disk->dev, part->geom.end, &c, &h, &s);
478 if (h != part->disk->dev->hw_geom.heads - 1
479 || s != part->disk->dev->hw_geom.sectors - 1) {
480 ped_exception_throw (
481 PED_EXCEPTION_NO_FEATURE,
482 PED_EXCEPTION_CANCEL,
483 _("Partition %d isn't aligned to cylinder "
484 "boundaries. This is still unsupported."),
488 raw_part->end_cyl = PED_CPU_TO_LE16(c);
490 raw_part->end_head = h;
491 raw_part->end_sector = s;
493 raw_part->end_head = 0;
494 raw_part->end_sector = 0;
501 pc98_write (const PedDisk* disk)
507 PED_ASSERT (disk != NULL, return 0);
508 PED_ASSERT (disk->dev != NULL, return 0);
510 if (!ped_device_read (disk->dev, &table, 0, 2))
513 if (!pc98_check_ipl_signature (&table)) {
514 memset (table.boot_code, 0, sizeof(table.boot_code));
515 memcpy (table.boot_code, MBR_BOOT_CODE, sizeof(MBR_BOOT_CODE));
518 memset (table.partitions, 0, sizeof (table.partitions));
519 table.magic = PED_CPU_TO_LE16(PC9800_EXTFMT_MAGIC);
521 for (i = 1; i <= MAX_PART_COUNT; i++) {
522 part = ped_disk_get_partition (disk, i);
526 if (!fill_raw_part (&table.partitions [i - 1], part))
530 if (!ped_device_write (disk->dev, (void*) &table, 0, 2))
532 return ped_device_sync (disk->dev);
534 #endif /* !DISCOVER_ONLY */
538 const PedDisk* disk, PedPartitionType part_type,
539 const PedFileSystemType* fs_type, PedSector start, PedSector end)
542 PC98PartitionData* pc98_data;
544 part = _ped_partition_alloc (disk, part_type, fs_type, start, end);
548 if (ped_partition_is_active (part)) {
550 = pc98_data = ped_malloc (sizeof (PC98PartitionData));
552 goto error_free_part;
553 pc98_data->ipl_sector = 0;
554 pc98_data->hidden = 0;
556 strcpy (pc98_data->name, "");
558 part->disk_specific = NULL;
570 pc98_partition_duplicate (const PedPartition* part)
572 PedPartition* new_part;
573 PC98PartitionData* new_pc98_data;
574 PC98PartitionData* old_pc98_data;
576 new_part = ped_partition_new (part->disk, part->type,
577 part->fs_type, part->geom.start,
581 new_part->num = part->num;
583 old_pc98_data = (PC98PartitionData*) part->disk_specific;
584 new_pc98_data = (PC98PartitionData*) new_part->disk_specific;
586 /* ugly, but C is ugly :p */
587 memcpy (new_pc98_data, old_pc98_data, sizeof (PC98PartitionData));
592 pc98_partition_destroy (PedPartition* part)
594 PED_ASSERT (part != NULL, return);
596 if (ped_partition_is_active (part))
597 free (part->disk_specific);
602 pc98_partition_set_system (PedPartition* part, const PedFileSystemType* fs_type)
604 PC98PartitionData* pc98_data = part->disk_specific;
606 part->fs_type = fs_type;
608 pc98_data->system = 0x2062;
610 if (!strcmp (fs_type->name, "fat16")) {
611 if (part->geom.length * 512 >= 32 * 1024 * 1024)
612 pc98_data->system = 0x2021;
614 pc98_data->system = 0x2011;
615 } else if (!strcmp (fs_type->name, "fat32")) {
616 pc98_data->system = 0x2061;
617 } else if (!strcmp (fs_type->name, "ntfs")) {
618 pc98_data->system = 0x2031;
619 } else if (!strncmp (fs_type->name, "ufs", 3)) {
620 pc98_data->system = 0x2044;
621 } else { /* ext2, reiser, xfs, etc. */
622 /* ext2 partitions must be marked boot */
624 pc98_data->system = 0xa062;
629 pc98_data->system |= 0x8000;
630 if (!pc98_data->hidden)
631 pc98_data->system |= 0x0080;
636 pc98_partition_set_flag (PedPartition* part, PedPartitionFlag flag, int state)
638 PC98PartitionData* pc98_data;
640 PED_ASSERT (part != NULL, return 0);
641 PED_ASSERT (part->disk_specific != NULL, return 0);
643 pc98_data = part->disk_specific;
646 case PED_PARTITION_HIDDEN:
647 pc98_data->hidden = state;
648 return ped_partition_set_system (part, part->fs_type);
650 case PED_PARTITION_BOOT:
651 pc98_data->boot = state;
652 return ped_partition_set_system (part, part->fs_type);
660 pc98_partition_get_flag (const PedPartition* part, PedPartitionFlag flag)
662 PC98PartitionData* pc98_data;
664 PED_ASSERT (part != NULL, return 0);
665 PED_ASSERT (part->disk_specific != NULL, return 0);
667 pc98_data = part->disk_specific;
669 case PED_PARTITION_HIDDEN:
670 return pc98_data->hidden;
672 case PED_PARTITION_BOOT:
673 return pc98_data->boot;
681 pc98_partition_is_flag_available (
682 const PedPartition* part, PedPartitionFlag flag)
685 case PED_PARTITION_HIDDEN:
686 case PED_PARTITION_BOOT:
695 pc98_partition_set_name (PedPartition* part, const char* name)
697 PC98PartitionData* pc98_data;
700 PED_ASSERT (part != NULL, return);
701 PED_ASSERT (part->disk_specific != NULL, return);
702 pc98_data = part->disk_specific;
704 strncpy (pc98_data->name, name, 16);
705 pc98_data->name [16] = 0;
706 for (i = strlen (pc98_data->name) - 1; pc98_data->name[i] == ' '; i--)
707 pc98_data->name [i] = 0;
711 pc98_partition_get_name (const PedPartition* part)
713 PC98PartitionData* pc98_data;
715 PED_ASSERT (part != NULL, return NULL);
716 PED_ASSERT (part->disk_specific != NULL, return NULL);
717 pc98_data = part->disk_specific;
719 return pc98_data->name;
722 static PedConstraint*
723 _primary_constraint (PedDisk* disk)
725 PedDevice* dev = disk->dev;
726 PedAlignment start_align;
727 PedAlignment end_align;
728 PedGeometry max_geom;
729 PedSector cylinder_size;
731 cylinder_size = dev->hw_geom.sectors * dev->hw_geom.heads;
733 if (!ped_alignment_init (&start_align, 0, cylinder_size))
735 if (!ped_alignment_init (&end_align, -1, cylinder_size))
737 if (!ped_geometry_init (&max_geom, dev, cylinder_size,
738 dev->length - cylinder_size))
741 return ped_constraint_new (&start_align, &end_align, &max_geom,
742 &max_geom, 1, dev->length);
746 pc98_partition_align (PedPartition* part, const PedConstraint* constraint)
748 PED_ASSERT (part != NULL, return 0);
750 if (_ped_partition_attempt_align (part, constraint,
751 _primary_constraint (part->disk)))
754 #ifndef DISCOVER_ONLY
755 ped_exception_throw (
757 PED_EXCEPTION_CANCEL,
758 _("Unable to satisfy all constraints on the partition."));
764 next_primary (PedDisk* disk)
767 for (i=1; i<=MAX_PART_COUNT; i++) {
768 if (!ped_disk_get_partition (disk, i))
775 pc98_partition_enumerate (PedPartition* part)
777 PED_ASSERT (part != NULL, return 0);
778 PED_ASSERT (part->disk != NULL, return 0);
780 /* don't re-number a partition */
784 PED_ASSERT (ped_partition_is_active (part), return 0);
786 part->num = next_primary (part->disk);
788 ped_exception_throw (PED_EXCEPTION_ERROR,
789 PED_EXCEPTION_CANCEL,
790 _("Can't add another partition."));
798 pc98_alloc_metadata (PedDisk* disk)
800 PedPartition* new_part;
801 PedConstraint* constraint_any = NULL;
804 PED_ASSERT (disk != NULL, goto error);
805 PED_ASSERT (disk->dev != NULL, goto error);
807 constraint_any = ped_constraint_any (disk->dev);
809 cyl_size = disk->dev->hw_geom.sectors * disk->dev->hw_geom.heads;
810 new_part = ped_partition_new (disk, PED_PARTITION_METADATA, NULL,
815 if (!ped_disk_add_partition (disk, new_part, constraint_any)) {
816 ped_partition_destroy (new_part);
820 ped_constraint_destroy (constraint_any);
824 ped_constraint_destroy (constraint_any);
829 pc98_get_max_primary_partition_count (const PedDisk* disk)
831 return MAX_PART_COUNT;
834 static PedDiskOps pc98_disk_ops = {
836 #ifndef DISCOVER_ONLY
837 clobber: pc98_clobber,
842 duplicate: pc98_duplicate,
845 #ifndef DISCOVER_ONLY
851 partition_new: pc98_partition_new,
852 partition_duplicate: pc98_partition_duplicate,
853 partition_destroy: pc98_partition_destroy,
854 partition_set_system: pc98_partition_set_system,
855 partition_set_flag: pc98_partition_set_flag,
856 partition_get_flag: pc98_partition_get_flag,
857 partition_is_flag_available: pc98_partition_is_flag_available,
858 partition_set_name: pc98_partition_set_name,
859 partition_get_name: pc98_partition_get_name,
860 partition_align: pc98_partition_align,
861 partition_enumerate: pc98_partition_enumerate,
863 alloc_metadata: pc98_alloc_metadata,
864 get_max_primary_partition_count:
865 pc98_get_max_primary_partition_count
868 static PedDiskType pc98_disk_type = {
872 features: PED_DISK_TYPE_PARTITION_NAME
876 ped_disk_pc98_init ()
878 PED_ASSERT (sizeof (PC98RawTable) == 512 * 2, return);
879 ped_disk_type_register (&pc98_disk_type);
883 ped_disk_pc98_done ()
885 ped_disk_type_unregister (&pc98_disk_type);