Home | History | Annotate | Line # | Download | only in fsck_msdos
boot.c revision 1.23
      1   1.1        ws 
      2   1.1        ws /*
      3   1.5        ws  * Copyright (C) 1995, 1997 Wolfgang Solfrank
      4   1.1        ws  * Copyright (c) 1995 Martin Husemann
      5   1.1        ws  *
      6   1.1        ws  * Redistribution and use in source and binary forms, with or without
      7   1.1        ws  * modification, are permitted provided that the following conditions
      8   1.1        ws  * are met:
      9   1.1        ws  * 1. Redistributions of source code must retain the above copyright
     10   1.1        ws  *    notice, this list of conditions and the following disclaimer.
     11   1.1        ws  * 2. Redistributions in binary form must reproduce the above copyright
     12   1.1        ws  *    notice, this list of conditions and the following disclaimer in the
     13   1.1        ws  *    documentation and/or other materials provided with the distribution.
     14   1.1        ws  *
     15   1.1        ws  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ``AS IS'' AND ANY EXPRESS OR
     16   1.1        ws  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     17   1.1        ws  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     18   1.1        ws  * IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY DIRECT, INDIRECT,
     19   1.1        ws  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     20   1.1        ws  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     21   1.1        ws  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     22   1.1        ws  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     23   1.1        ws  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     24   1.1        ws  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     25   1.1        ws  */
     26   1.1        ws 
     27   1.1        ws 
     28   1.4     lukem #include <sys/cdefs.h>
     29   1.1        ws #ifndef lint
     30  1.23     kamil __RCSID("$NetBSD: boot.c,v 1.23 2020/02/22 09:59:22 kamil Exp $");
     31   1.1        ws #endif /* not lint */
     32   1.1        ws 
     33   1.1        ws #include <stdlib.h>
     34   1.1        ws #include <string.h>
     35  1.16  christos #include <strings.h>
     36  1.18   msaitoh #include <inttypes.h>
     37   1.1        ws #include <stdio.h>
     38   1.1        ws #include <unistd.h>
     39   1.1        ws 
     40   1.1        ws #include "ext.h"
     41   1.3  christos #include "fsutil.h"
     42   1.1        ws 
     43   1.1        ws int
     44  1.10   xtraeme readboot(int dosfs, struct bootblock *boot)
     45   1.1        ws {
     46   1.1        ws 	u_char block[DOSBOOTBLOCKSIZE];
     47   1.5        ws 	u_char fsinfo[2 * DOSBOOTBLOCKSIZE];
     48   1.5        ws 	u_char backup[DOSBOOTBLOCKSIZE];
     49   1.5        ws 	int ret = FSOK;
     50  1.13       gdt 	int i;
     51   1.1        ws 
     52  1.15     lukem 	if ((size_t)read(dosfs, block, sizeof block) != sizeof block) {
     53  1.11  christos 		perr("could not read boot block");
     54   1.1        ws 		return FSFATAL;
     55   1.1        ws 	}
     56   1.1        ws 
     57   1.5        ws 	if (block[510] != 0x55 || block[511] != 0xaa) {
     58   1.5        ws 		pfatal("Invalid signature in boot block: %02x%02x", block[511], block[510]);
     59   1.5        ws 		return FSFATAL;
     60   1.5        ws 	}
     61   1.5        ws 
     62   1.5        ws 	memset(boot, 0, sizeof *boot);
     63   1.5        ws 	boot->ValidFat = -1;
     64   1.5        ws 
     65   1.1        ws 	/* decode bios parameter block */
     66   1.1        ws 	boot->BytesPerSec = block[11] + (block[12] << 8);
     67   1.1        ws 	boot->SecPerClust = block[13];
     68  1.16  christos 	if (boot->SecPerClust == 0 || popcount(boot->SecPerClust) != 1) {
     69  1.16  christos  		pfatal("Invalid cluster size: %u\n", boot->SecPerClust);
     70  1.16  christos 		return FSFATAL;
     71  1.16  christos 	}
     72   1.1        ws 	boot->ResSectors = block[14] + (block[15] << 8);
     73   1.1        ws 	boot->FATs = block[16];
     74  1.16  christos 	if (boot->FATs == 0) {
     75  1.16  christos 		pfatal("Invalid number of FATs: %u\n", boot->FATs);
     76  1.16  christos 		return FSFATAL;
     77  1.16  christos 	}
     78   1.1        ws 	boot->RootDirEnts = block[17] + (block[18] << 8);
     79   1.1        ws 	boot->Sectors = block[19] + (block[20] << 8);
     80   1.1        ws 	boot->Media = block[21];
     81   1.5        ws 	boot->FATsmall = block[22] + (block[23] << 8);
     82   1.1        ws 	boot->SecPerTrack = block[24] + (block[25] << 8);
     83   1.1        ws 	boot->Heads = block[26] + (block[27] << 8);
     84  1.23     kamil 	boot->HiddenSecs = block[28] + (block[29] << 8) + (block[30] << 16) + ((uint32_t)block[31] << 24);
     85  1.23     kamil 	boot->HugeSectors = block[32] + (block[33] << 8) + (block[34] << 16) + ((uint32_t)block[35] << 24);
     86   1.5        ws 
     87   1.5        ws 	boot->FATsecs = boot->FATsmall;
     88   1.5        ws 
     89   1.5        ws 	if (!boot->RootDirEnts)
     90   1.5        ws 		boot->flags |= FAT32;
     91   1.5        ws 	if (boot->flags & FAT32) {
     92   1.5        ws 		boot->FATsecs = block[36] + (block[37] << 8)
     93  1.23     kamil 				+ (block[38] << 16) + ((uint32_t)block[39] << 24);
     94   1.5        ws 		if (block[40] & 0x80)
     95   1.5        ws 			boot->ValidFat = block[40] & 0x0f;
     96   1.5        ws 
     97   1.5        ws 		/* check version number: */
     98   1.5        ws 		if (block[42] || block[43]) {
     99   1.5        ws 			/* Correct?				XXX */
    100   1.5        ws 			pfatal("Unknown filesystem version: %x.%x",
    101   1.5        ws 			       block[43], block[42]);
    102   1.5        ws 			return FSFATAL;
    103   1.5        ws 		}
    104   1.5        ws 		boot->RootCl = block[44] + (block[45] << 8)
    105  1.23     kamil 			       + (block[46] << 16) + ((uint32_t)block[47] << 24);
    106   1.5        ws 		boot->FSInfo = block[48] + (block[49] << 8);
    107   1.5        ws 		boot->Backup = block[50] + (block[51] << 8);
    108   1.5        ws 
    109   1.5        ws 		if (lseek(dosfs, boot->FSInfo * boot->BytesPerSec, SEEK_SET)
    110   1.5        ws 		    != boot->FSInfo * boot->BytesPerSec
    111   1.5        ws 		    || read(dosfs, fsinfo, sizeof fsinfo)
    112   1.5        ws 		    != sizeof fsinfo) {
    113  1.11  christos 			perr("could not read fsinfo block");
    114   1.5        ws 			return FSFATAL;
    115   1.5        ws 		}
    116   1.5        ws 		if (memcmp(fsinfo, "RRaA", 4)
    117   1.5        ws 		    || memcmp(fsinfo + 0x1e4, "rrAa", 4)
    118   1.5        ws 		    || fsinfo[0x1fc]
    119   1.5        ws 		    || fsinfo[0x1fd]
    120   1.5        ws 		    || fsinfo[0x1fe] != 0x55
    121   1.5        ws 		    || fsinfo[0x1ff] != 0xaa
    122   1.5        ws 		    || fsinfo[0x3fc]
    123   1.5        ws 		    || fsinfo[0x3fd]
    124   1.5        ws 		    || fsinfo[0x3fe] != 0x55
    125   1.5        ws 		    || fsinfo[0x3ff] != 0xaa) {
    126   1.5        ws 			pwarn("Invalid signature in fsinfo block");
    127   1.5        ws 			if (ask(0, "fix")) {
    128   1.5        ws 				memcpy(fsinfo, "RRaA", 4);
    129   1.5        ws 				memcpy(fsinfo + 0x1e4, "rrAa", 4);
    130   1.5        ws 				fsinfo[0x1fc] = fsinfo[0x1fd] = 0;
    131   1.5        ws 				fsinfo[0x1fe] = 0x55;
    132   1.5        ws 				fsinfo[0x1ff] = 0xaa;
    133   1.5        ws 				fsinfo[0x3fc] = fsinfo[0x3fd] = 0;
    134   1.5        ws 				fsinfo[0x3fe] = 0x55;
    135   1.5        ws 				fsinfo[0x3ff] = 0xaa;
    136   1.5        ws 				if (lseek(dosfs, boot->FSInfo * boot->BytesPerSec, SEEK_SET)
    137   1.5        ws 				    != boot->FSInfo * boot->BytesPerSec
    138   1.5        ws 				    || write(dosfs, fsinfo, sizeof fsinfo)
    139   1.5        ws 				    != sizeof fsinfo) {
    140  1.11  christos 					perr("Unable to write FSInfo");
    141   1.5        ws 					return FSFATAL;
    142   1.5        ws 				}
    143   1.5        ws 				ret = FSBOOTMOD;
    144   1.5        ws 			} else
    145   1.5        ws 				boot->FSInfo = 0;
    146   1.5        ws 		}
    147   1.5        ws 		if (boot->FSInfo) {
    148   1.5        ws 			boot->FSFree = fsinfo[0x1e8] + (fsinfo[0x1e9] << 8)
    149   1.5        ws 				       + (fsinfo[0x1ea] << 16)
    150  1.23     kamil 				       + ((uint32_t)fsinfo[0x1eb] << 24);
    151   1.5        ws 			boot->FSNext = fsinfo[0x1ec] + (fsinfo[0x1ed] << 8)
    152   1.5        ws 				       + (fsinfo[0x1ee] << 16)
    153  1.23     kamil 				       + ((uint32_t)fsinfo[0x1ef] << 24);
    154   1.5        ws 		}
    155   1.5        ws 
    156   1.5        ws 		if (lseek(dosfs, boot->Backup * boot->BytesPerSec, SEEK_SET)
    157   1.5        ws 		    != boot->Backup * boot->BytesPerSec
    158   1.5        ws 		    || read(dosfs, backup, sizeof backup) != sizeof  backup) {
    159  1.11  christos 			perr("could not read backup bootblock");
    160   1.5        ws 			return FSFATAL;
    161   1.5        ws 		}
    162   1.9        ws 		backup[65] = block[65];				/* XXX */
    163   1.9        ws 		if (memcmp(block + 11, backup + 11, 79)) {
    164  1.13       gdt 			/*
    165  1.13       gdt 			 * XXX We require a reference that explains
    166  1.13       gdt 			 * that these bytes need to match, or should
    167  1.13       gdt 			 * drop the check.  gdt@ has observed
    168  1.13       gdt 			 * filesystems that work fine under Windows XP
    169  1.13       gdt 			 * and NetBSD that do not match, so the
    170  1.13       gdt 			 * requirement is suspect.  For now, just
    171  1.13       gdt 			 * print out useful information and continue.
    172  1.13       gdt 			 */
    173  1.13       gdt 			pfatal("backup (block %d) mismatch with primary bootblock:\n",
    174  1.13       gdt 			        boot->Backup);
    175  1.13       gdt 			for (i = 11; i < 11 + 90; i++) {
    176  1.13       gdt 				if (block[i] != backup[i])
    177  1.13       gdt 					pfatal("\ti=%d\tprimary 0x%02x\tbackup 0x%02x\n",
    178  1.13       gdt 					       i, block[i], backup[i]);
    179  1.13       gdt 			}
    180   1.5        ws 		}
    181   1.5        ws 		/* Check backup FSInfo?					XXX */
    182   1.5        ws 	}
    183  1.16  christos 	if (boot->FATsecs == 0) {
    184  1.16  christos 		pfatal("Invalid number of FAT sectors: %u\n", boot->FATsecs);
    185  1.16  christos 		return FSFATAL;
    186  1.16  christos 	}
    187   1.5        ws 
    188  1.19   mlelstv 	boot->FirstCluster = (boot->RootDirEnts * 32 + boot->BytesPerSec - 1)
    189   1.1        ws 	    / boot->BytesPerSec
    190   1.1        ws 	    + boot->ResSectors
    191  1.19   mlelstv 	    + boot->FATs * boot->FATsecs;
    192   1.1        ws 
    193   1.1        ws 	if (boot->BytesPerSec % DOSBOOTBLOCKSIZE != 0) {
    194   1.5        ws 		pfatal("Invalid sector size: %u", boot->BytesPerSec);
    195   1.1        ws 		return FSFATAL;
    196   1.1        ws 	}
    197   1.1        ws 	if (boot->SecPerClust == 0) {
    198   1.5        ws 		pfatal("Invalid cluster size: %u", boot->SecPerClust);
    199   1.1        ws 		return FSFATAL;
    200   1.1        ws 	}
    201   1.1        ws 	if (boot->Sectors) {
    202   1.1        ws 		boot->HugeSectors = 0;
    203   1.1        ws 		boot->NumSectors = boot->Sectors;
    204   1.1        ws 	} else
    205   1.1        ws 		boot->NumSectors = boot->HugeSectors;
    206   1.1        ws 
    207  1.19   mlelstv 	if (boot->FirstCluster + boot->SecPerClust > boot->NumSectors) {
    208  1.19   mlelstv 		pfatal("Cluster offset too large (%u clusters)\n",
    209  1.19   mlelstv 		    boot->FirstCluster);
    210  1.16  christos 		return FSFATAL;
    211  1.16  christos 	}
    212  1.16  christos 
    213  1.22  christos 	/*
    214  1.22  christos 	 * The number of clusters is derived from available data sectors,
    215  1.22  christos 	 * divided by sectors per cluster.
    216  1.22  christos 	 */
    217  1.22  christos 	boot->NumClusters =
    218  1.22  christos 	    (boot->NumSectors - boot->FirstCluster) / boot->SecPerClust;
    219  1.19   mlelstv 
    220   1.5        ws 	if (boot->flags&FAT32)
    221   1.5        ws 		boot->ClustMask = CLUST32_MASK;
    222   1.5        ws 	else if (boot->NumClusters < (CLUST_RSRVD&CLUST12_MASK))
    223   1.5        ws 		boot->ClustMask = CLUST12_MASK;
    224   1.5        ws 	else if (boot->NumClusters < (CLUST_RSRVD&CLUST16_MASK))
    225   1.5        ws 		boot->ClustMask = CLUST16_MASK;
    226   1.5        ws 	else {
    227   1.5        ws 		pfatal("Filesystem too big (%u clusters) for non-FAT32 partition",
    228   1.5        ws 		       boot->NumClusters);
    229   1.5        ws 		return FSFATAL;
    230   1.5        ws 	}
    231   1.5        ws 
    232   1.5        ws 	switch (boot->ClustMask) {
    233   1.5        ws 	case CLUST32_MASK:
    234   1.5        ws 		boot->NumFatEntries = (boot->FATsecs * boot->BytesPerSec) / 4;
    235   1.5        ws 		break;
    236   1.5        ws 	case CLUST16_MASK:
    237   1.1        ws 		boot->NumFatEntries = (boot->FATsecs * boot->BytesPerSec) / 2;
    238   1.5        ws 		break;
    239   1.5        ws 	default:
    240   1.1        ws 		boot->NumFatEntries = (boot->FATsecs * boot->BytesPerSec * 2) / 3;
    241   1.5        ws 		break;
    242   1.5        ws 	}
    243   1.5        ws 
    244  1.22  christos 	if (boot->NumFatEntries < boot->NumClusters) {
    245   1.5        ws 		pfatal("FAT size too small, %u entries won't fit into %u sectors\n",
    246   1.1        ws 		       boot->NumClusters, boot->FATsecs);
    247   1.1        ws 		return FSFATAL;
    248   1.1        ws 	}
    249  1.22  christos 
    250  1.22  christos 	/*
    251  1.22  christos 	 * There are two reserved clusters. To avoid adding CLUST_FIRST every
    252  1.22  christos 	 * time we perform boundary checks, we increment the NumClusters by 2,
    253  1.22  christos 	 * which is CLUST_FIRST to denote the first out-of-range cluster number.
    254  1.22  christos 	 */
    255  1.22  christos 	boot->NumClusters += CLUST_FIRST;
    256  1.22  christos 
    257   1.1        ws 	boot->ClusterSize = boot->BytesPerSec * boot->SecPerClust;
    258   1.1        ws 
    259   1.1        ws 	boot->NumFiles = 1;
    260   1.1        ws 	boot->NumFree = 0;
    261   1.5        ws 
    262   1.5        ws 	return ret;
    263   1.5        ws }
    264   1.5        ws 
    265   1.5        ws int
    266  1.10   xtraeme writefsinfo(int dosfs, struct bootblock *boot)
    267   1.5        ws {
    268   1.5        ws 	u_char fsinfo[2 * DOSBOOTBLOCKSIZE];
    269   1.5        ws 
    270   1.5        ws 	if (lseek(dosfs, boot->FSInfo * boot->BytesPerSec, SEEK_SET)
    271   1.5        ws 	    != boot->FSInfo * boot->BytesPerSec
    272   1.5        ws 	    || read(dosfs, fsinfo, sizeof fsinfo) != sizeof fsinfo) {
    273  1.11  christos 		perr("could not read fsinfo block");
    274   1.5        ws 		return FSFATAL;
    275   1.5        ws 	}
    276   1.5        ws 	fsinfo[0x1e8] = (u_char)boot->FSFree;
    277   1.5        ws 	fsinfo[0x1e9] = (u_char)(boot->FSFree >> 8);
    278   1.5        ws 	fsinfo[0x1ea] = (u_char)(boot->FSFree >> 16);
    279   1.5        ws 	fsinfo[0x1eb] = (u_char)(boot->FSFree >> 24);
    280   1.5        ws 	fsinfo[0x1ec] = (u_char)boot->FSNext;
    281   1.5        ws 	fsinfo[0x1ed] = (u_char)(boot->FSNext >> 8);
    282   1.5        ws 	fsinfo[0x1ee] = (u_char)(boot->FSNext >> 16);
    283   1.5        ws 	fsinfo[0x1ef] = (u_char)(boot->FSNext >> 24);
    284   1.5        ws 	if (lseek(dosfs, boot->FSInfo * boot->BytesPerSec, SEEK_SET)
    285   1.5        ws 	    != boot->FSInfo * boot->BytesPerSec
    286   1.5        ws 	    || write(dosfs, fsinfo, sizeof fsinfo)
    287   1.5        ws 	    != sizeof fsinfo) {
    288  1.11  christos 		perr("Unable to write FSInfo");
    289   1.5        ws 		return FSFATAL;
    290   1.5        ws 	}
    291   1.6        ws 	/*
    292   1.6        ws 	 * Technically, we should return FSBOOTMOD here.
    293   1.6        ws 	 *
    294   1.6        ws 	 * However, since Win95 OSR2 (the first M$ OS that has
    295   1.6        ws 	 * support for FAT32) doesn't maintain the FSINFO block
    296   1.6        ws 	 * correctly, it has to be fixed pretty often.
    297   1.6        ws 	 *
    298  1.21  dholland 	 * Therefore, we handle the FSINFO block only informally,
    299   1.7       wiz 	 * fixing it if necessary, but otherwise ignoring the
    300   1.6        ws 	 * fact that it was incorrect.
    301   1.6        ws 	 */
    302   1.6        ws 	return 0;
    303   1.1        ws }
    304