| [9] | 1 | /* mkfs  -  make the MINIX filesystem   Authors: Tanenbaum et al. */ | 
|---|
|  | 2 |  | 
|---|
|  | 3 | /*      Authors: Andy Tanenbaum, Paul Ogilvie, Frans Meulenbroeks, Bruce Evans | 
|---|
|  | 4 | * | 
|---|
|  | 5 | * This program can make both version 1 and version 2 file systems, as follows: | 
|---|
|  | 6 | *      mkfs /dev/fd0 1200      # Version 2 (default) | 
|---|
|  | 7 | *      mkfs -1 /dev/fd0 360    # Version 1 | 
|---|
|  | 8 | * | 
|---|
|  | 9 | */ | 
|---|
|  | 10 |  | 
|---|
|  | 11 | #include <sys/types.h> | 
|---|
|  | 12 | #include <sys/dir.h> | 
|---|
|  | 13 | #include <sys/stat.h> | 
|---|
|  | 14 | #include <stdio.h> | 
|---|
|  | 15 | #include <errno.h> | 
|---|
|  | 16 | #include <fcntl.h> | 
|---|
|  | 17 | #include <limits.h> | 
|---|
|  | 18 | #include <stdlib.h> | 
|---|
|  | 19 | #include <string.h> | 
|---|
|  | 20 | #include <time.h> | 
|---|
|  | 21 | #include <unistd.h> | 
|---|
|  | 22 | #include <minix/config.h> | 
|---|
|  | 23 | #include <minix/const.h> | 
|---|
|  | 24 | #include <minix/type.h> | 
|---|
|  | 25 | #include <minix/minlib.h> | 
|---|
|  | 26 | #include "../../servers/fs/const.h" | 
|---|
|  | 27 | #if (MACHINE == IBM_PC) | 
|---|
|  | 28 | #include <minix/partition.h> | 
|---|
|  | 29 | #include <minix/u64.h> | 
|---|
|  | 30 | #include <sys/ioctl.h> | 
|---|
|  | 31 | #endif | 
|---|
|  | 32 | #include <a.out.h> | 
|---|
|  | 33 | #include <tools.h> | 
|---|
|  | 34 | #include <dirent.h> | 
|---|
|  | 35 |  | 
|---|
|  | 36 | #undef EXTERN | 
|---|
|  | 37 | #define EXTERN                  /* get rid of EXTERN by making it null */ | 
|---|
|  | 38 | #include "../../servers/fs/type.h" | 
|---|
|  | 39 | #include "../../servers/fs/super.h" | 
|---|
|  | 40 | #include <minix/fslib.h> | 
|---|
|  | 41 |  | 
|---|
|  | 42 | #ifndef max | 
|---|
|  | 43 | #define max(a,b) ((a) > (b) ? (a) : (b)) | 
|---|
|  | 44 | #endif | 
|---|
|  | 45 |  | 
|---|
|  | 46 | #ifndef DOS | 
|---|
|  | 47 | #ifndef UNIX | 
|---|
|  | 48 | #define UNIX | 
|---|
|  | 49 | #endif | 
|---|
|  | 50 | #endif | 
|---|
|  | 51 |  | 
|---|
|  | 52 | #define INODE_MAP            2 | 
|---|
|  | 53 | #define MAX_TOKENS          10 | 
|---|
|  | 54 | #define LINE_LEN           200 | 
|---|
|  | 55 | #define BIN                  2 | 
|---|
|  | 56 | #define BINGRP               2 | 
|---|
|  | 57 | #define BIT_MAP_SHIFT       13 | 
|---|
|  | 58 | #define N_BLOCKS         MAX_BLOCK_NR | 
|---|
|  | 59 | #define N_BLOCKS16        (128L * 1024) | 
|---|
|  | 60 | #define INODE_MAX       ((unsigned) 65535) | 
|---|
|  | 61 |  | 
|---|
|  | 62 | /* You can make a really large file system on a 16-bit system, but the array | 
|---|
|  | 63 | * of bits that get_block()/putblock() needs gets a bit big, so we can only | 
|---|
|  | 64 | * prefill MAX_INIT blocks.  (16-bit fsck can't check a file system larger | 
|---|
|  | 65 | * than N_BLOCKS16 anyway.) | 
|---|
|  | 66 | */ | 
|---|
|  | 67 | #define MAX_INIT         (sizeof(char *) == 2 ? N_BLOCKS16 : N_BLOCKS) | 
|---|
|  | 68 |  | 
|---|
|  | 69 |  | 
|---|
|  | 70 | #ifdef DOS | 
|---|
|  | 71 | maybedefine O_RDONLY 4          /* O_RDONLY | BINARY_BIT */ | 
|---|
|  | 72 | maybedefine BWRITE 5           /* O_WRONLY | BINARY_BIT */ | 
|---|
|  | 73 | #endif | 
|---|
|  | 74 |  | 
|---|
|  | 75 | #if (MACHINE == ATARI) | 
|---|
|  | 76 | int isdev; | 
|---|
|  | 77 | #endif | 
|---|
|  | 78 |  | 
|---|
|  | 79 | extern char *optarg; | 
|---|
|  | 80 | extern int optind; | 
|---|
|  | 81 |  | 
|---|
|  | 82 | int next_zone, next_inode, zone_size, zone_shift = 0, zoff; | 
|---|
|  | 83 | block_t nrblocks; | 
|---|
|  | 84 | int inode_offset, lct = 0, disk, fd, print = 0, file = 0; | 
|---|
|  | 85 | unsigned int nrinodes; | 
|---|
|  | 86 | int override = 0, simple = 0, dflag; | 
|---|
|  | 87 | int donttest;                   /* skip test if it fits on medium */ | 
|---|
|  | 88 | char *progname; | 
|---|
|  | 89 |  | 
|---|
|  | 90 | long current_time, bin_time; | 
|---|
|  | 91 | char *zero, *lastp; | 
|---|
|  | 92 | char umap[MAX_INIT / 8];        /* bit map tells if block read yet */ | 
|---|
|  | 93 | block_t zone_map;               /* where is zone map? (depends on # inodes) */ | 
|---|
|  | 94 | int inodes_per_block; | 
|---|
|  | 95 | int fs_version; | 
|---|
|  | 96 | unsigned int block_size; | 
|---|
|  | 97 | block_t max_nrblocks; | 
|---|
|  | 98 |  | 
|---|
|  | 99 | FILE *proto; | 
|---|
|  | 100 |  | 
|---|
|  | 101 | _PROTOTYPE(int main, (int argc, char **argv)); | 
|---|
|  | 102 | _PROTOTYPE(block_t sizeup, (char *device)); | 
|---|
|  | 103 | _PROTOTYPE(void super, (zone_t zones, Ino_t inodes)); | 
|---|
|  | 104 | _PROTOTYPE(void rootdir, (Ino_t inode)); | 
|---|
|  | 105 | _PROTOTYPE(void eat_dir, (Ino_t parent)); | 
|---|
|  | 106 | _PROTOTYPE(void eat_file, (Ino_t inode, int f)); | 
|---|
|  | 107 | _PROTOTYPE(void enter_dir, (Ino_t parent, char *name, Ino_t child)); | 
|---|
|  | 108 | _PROTOTYPE(void incr_size, (Ino_t n, long count)); | 
|---|
|  | 109 | _PROTOTYPE(PRIVATE ino_t alloc_inode, (int mode, int usrid, int grpid)); | 
|---|
|  | 110 | _PROTOTYPE(PRIVATE zone_t alloc_zone, (void)); | 
|---|
|  | 111 | _PROTOTYPE(void add_zone, (Ino_t n, zone_t z, long bytes, long cur_time)); | 
|---|
|  | 112 | _PROTOTYPE(void add_z_1, (Ino_t n, zone_t z, long bytes, long cur_time)); | 
|---|
|  | 113 | _PROTOTYPE(void add_z_2, (Ino_t n, zone_t z, long bytes, long cur_time)); | 
|---|
|  | 114 | _PROTOTYPE(void incr_link, (Ino_t n)); | 
|---|
|  | 115 | _PROTOTYPE(void insert_bit, (block_t block, int bit)); | 
|---|
|  | 116 | _PROTOTYPE(int mode_con, (char *p)); | 
|---|
|  | 117 | _PROTOTYPE(void getline, (char line[LINE_LEN], char *parse[MAX_TOKENS])); | 
|---|
|  | 118 | _PROTOTYPE(void check_mtab, (char *devname)); | 
|---|
|  | 119 | _PROTOTYPE(long file_time, (int f)); | 
|---|
|  | 120 | _PROTOTYPE(void pexit, (char *s)); | 
|---|
|  | 121 | _PROTOTYPE(void copy, (char *from, char *to, int count)); | 
|---|
|  | 122 | _PROTOTYPE(void print_fs, (void)); | 
|---|
|  | 123 | _PROTOTYPE(int read_and_set, (block_t n)); | 
|---|
|  | 124 | _PROTOTYPE(void special, (char *string)); | 
|---|
|  | 125 | _PROTOTYPE(void get_block, (block_t n, char *buf)); | 
|---|
|  | 126 | _PROTOTYPE(void get_super_block, (char *buf)); | 
|---|
|  | 127 | _PROTOTYPE(void put_block, (block_t n, char *buf)); | 
|---|
|  | 128 | _PROTOTYPE(void cache_init, (void)); | 
|---|
|  | 129 | _PROTOTYPE(void flush, (void)); | 
|---|
|  | 130 | _PROTOTYPE(void mx_read, (int blocknr, char *buf)); | 
|---|
|  | 131 | _PROTOTYPE(void mx_write, (int blocknr, char *buf)); | 
|---|
|  | 132 | _PROTOTYPE(void dexit, (char *s, int sectnum, int err)); | 
|---|
|  | 133 | _PROTOTYPE(void usage, (void)); | 
|---|
|  | 134 | _PROTOTYPE(char *alloc_block, (void)); | 
|---|
|  | 135 |  | 
|---|
|  | 136 | /*================================================================ | 
|---|
|  | 137 | *                    mkfs  -  make filesystem | 
|---|
|  | 138 | *===============================================================*/ | 
|---|
|  | 139 | int main(argc, argv) | 
|---|
|  | 140 | int argc; | 
|---|
|  | 141 | char *argv[]; | 
|---|
|  | 142 | { | 
|---|
|  | 143 | int nread, mode, usrid, grpid, ch; | 
|---|
|  | 144 | block_t blocks, maxblocks; | 
|---|
|  | 145 | block_t i; | 
|---|
|  | 146 | ino_t root_inum; | 
|---|
|  | 147 | ino_t inodes; | 
|---|
|  | 148 | zone_t zones; | 
|---|
|  | 149 | char *token[MAX_TOKENS], line[LINE_LEN]; | 
|---|
|  | 150 | struct stat statbuf; | 
|---|
|  | 151 |  | 
|---|
|  | 152 | /* Get two times, the current time and the mod time of the binary of | 
|---|
|  | 153 | * mkfs itself.  When the -d flag is used, the later time is put into | 
|---|
|  | 154 | * the i_mtimes of all the files.  This feature is useful when | 
|---|
|  | 155 | * producing a set of file systems, and one wants all the times to be | 
|---|
|  | 156 | * identical. First you set the time of the mkfs binary to what you | 
|---|
|  | 157 | * want, then go. | 
|---|
|  | 158 | */ | 
|---|
|  | 159 | current_time = time((time_t *) 0);    /* time mkfs is being run */ | 
|---|
|  | 160 | stat(argv[0], &statbuf); | 
|---|
|  | 161 | bin_time = statbuf.st_mtime;  /* time when mkfs binary was last modified */ | 
|---|
|  | 162 |  | 
|---|
|  | 163 | /* Process switches. */ | 
|---|
|  | 164 | progname = argv[0]; | 
|---|
|  | 165 | blocks = 0; | 
|---|
|  | 166 | i = 0; | 
|---|
|  | 167 | fs_version = 3; | 
|---|
|  | 168 | inodes_per_block = 0; | 
|---|
|  | 169 | max_nrblocks = N_BLOCKS; | 
|---|
|  | 170 | block_size = 0; | 
|---|
|  | 171 | while ((ch = getopt(argc, argv, "12b:di:lotB:")) != EOF) | 
|---|
|  | 172 | switch (ch) { | 
|---|
|  | 173 | case '1': | 
|---|
|  | 174 | fs_version = 1; | 
|---|
|  | 175 | inodes_per_block = V1_INODES_PER_BLOCK; | 
|---|
|  | 176 | max_nrblocks = 0xFFFF; | 
|---|
|  | 177 | break; | 
|---|
|  | 178 | case '2': | 
|---|
|  | 179 | fs_version = 2; | 
|---|
|  | 180 | break; | 
|---|
|  | 181 | case 'b': | 
|---|
|  | 182 | blocks = strtoul(optarg, (char **) NULL, 0); | 
|---|
|  | 183 | break; | 
|---|
|  | 184 | case 'd': | 
|---|
|  | 185 | dflag = 1; | 
|---|
|  | 186 | current_time = bin_time; | 
|---|
|  | 187 | break; | 
|---|
|  | 188 | case 'i': | 
|---|
|  | 189 | i = strtoul(optarg, (char **) NULL, 0); | 
|---|
|  | 190 | break; | 
|---|
|  | 191 | case 'l':   print = 1;      break; | 
|---|
|  | 192 | case 'o':   override = 1;   break; | 
|---|
|  | 193 | case 't':   donttest = 1;   break; | 
|---|
|  | 194 | case 'B':   block_size = atoi(optarg);      break; | 
|---|
|  | 195 | default:    usage(); | 
|---|
|  | 196 | } | 
|---|
|  | 197 |  | 
|---|
|  | 198 | if(fs_version == 3) { | 
|---|
|  | 199 | if(!block_size) block_size = _MAX_BLOCK_SIZE; /* V3 default block size */ | 
|---|
|  | 200 | if(block_size%SECTOR_SIZE || block_size < _MIN_BLOCK_SIZE) { | 
|---|
|  | 201 | fprintf(stderr, "block size must be multiple of sector (%d) " | 
|---|
|  | 202 | "and at least %d bytes\n", | 
|---|
|  | 203 | SECTOR_SIZE, _MIN_BLOCK_SIZE); | 
|---|
|  | 204 | pexit("specified block size illegal"); | 
|---|
|  | 205 | } | 
|---|
|  | 206 | if(block_size%V2_INODE_SIZE) { | 
|---|
|  | 207 | fprintf(stderr, "block size must be a multiple of inode size (%d bytes)\n", | 
|---|
|  | 208 | V2_INODE_SIZE); | 
|---|
|  | 209 | pexit("specified block size illegal"); | 
|---|
|  | 210 | } | 
|---|
|  | 211 | } else { | 
|---|
|  | 212 | if(block_size) { | 
|---|
|  | 213 | pexit("Can't specify a block size if FS version is <3"); | 
|---|
|  | 214 | } | 
|---|
|  | 215 | block_size = _STATIC_BLOCK_SIZE;        /* V1/V2 block size */ | 
|---|
|  | 216 | } | 
|---|
|  | 217 |  | 
|---|
|  | 218 | if(!inodes_per_block) | 
|---|
|  | 219 | inodes_per_block = V2_INODES_PER_BLOCK(block_size); | 
|---|
|  | 220 |  | 
|---|
|  | 221 | /* now that the block size is known, do buffer allocations where | 
|---|
|  | 222 | * possible. | 
|---|
|  | 223 | */ | 
|---|
|  | 224 | zero = alloc_block(); | 
|---|
|  | 225 | bzero(zero, block_size); | 
|---|
|  | 226 |  | 
|---|
|  | 227 | /* Determine the size of the device if not specified as -b or proto. */ | 
|---|
|  | 228 | maxblocks = sizeup(argv[optind]); | 
|---|
|  | 229 | if (argc - optind == 1 && blocks == 0) { | 
|---|
|  | 230 | blocks = maxblocks; | 
|---|
|  | 231 | /* blocks == 0 is checked later, but leads to a funny way of | 
|---|
|  | 232 | * reporting a 0-sized device (displays usage). | 
|---|
|  | 233 | */ | 
|---|
|  | 234 | if(blocks < 1) { | 
|---|
|  | 235 | fprintf(stderr, "%s: this device can't hold a filesystem.\n", | 
|---|
|  | 236 | progname); | 
|---|
|  | 237 | return 1; | 
|---|
|  | 238 | } | 
|---|
|  | 239 | } | 
|---|
|  | 240 |  | 
|---|
|  | 241 | /* The remaining args must be 'special proto', or just 'special' if the | 
|---|
|  | 242 | * no. of blocks has already been specified. | 
|---|
|  | 243 | */ | 
|---|
|  | 244 | if (argc - optind != 2 && (argc - optind != 1 || blocks == 0)) usage(); | 
|---|
|  | 245 |  | 
|---|
|  | 246 | if (blocks > maxblocks) { | 
|---|
|  | 247 | fprintf(stderr, "%s: %s: number of blocks too large for device.\n", | 
|---|
|  | 248 | progname, argv[optind]); | 
|---|
|  | 249 | return 1; | 
|---|
|  | 250 | } | 
|---|
|  | 251 |  | 
|---|
|  | 252 | /* Check special. */ | 
|---|
|  | 253 | check_mtab(argv[optind]); | 
|---|
|  | 254 |  | 
|---|
|  | 255 | /* Check and start processing proto. */ | 
|---|
|  | 256 | optarg = argv[++optind]; | 
|---|
|  | 257 | if (optind < argc && (proto = fopen(optarg, "r")) != NULL) { | 
|---|
|  | 258 | /* Prototype file is readable. */ | 
|---|
|  | 259 | lct = 1; | 
|---|
|  | 260 | getline(line, token);   /* skip boot block info */ | 
|---|
|  | 261 |  | 
|---|
|  | 262 | /* Read the line with the block and inode counts. */ | 
|---|
|  | 263 | getline(line, token); | 
|---|
|  | 264 | blocks = atol(token[0]); | 
|---|
|  | 265 | if (blocks > max_nrblocks) pexit("Block count too large"); | 
|---|
|  | 266 | if (sizeof(char *) == 2 && blocks > N_BLOCKS16) { | 
|---|
|  | 267 | fprintf(stderr, | 
|---|
|  | 268 | "%s: warning: FS is larger than the %dM that fsck can check!\n", | 
|---|
|  | 269 | progname, (int) (N_BLOCKS16 / (1024L * 1024))); | 
|---|
|  | 270 | } | 
|---|
|  | 271 | inodes = atoi(token[1]); | 
|---|
|  | 272 |  | 
|---|
|  | 273 | /* Process mode line for root directory. */ | 
|---|
|  | 274 | getline(line, token); | 
|---|
|  | 275 | mode = mode_con(token[0]); | 
|---|
|  | 276 | usrid = atoi(token[1]); | 
|---|
|  | 277 | grpid = atoi(token[2]); | 
|---|
|  | 278 | } else { | 
|---|
|  | 279 | lct = 0; | 
|---|
|  | 280 | if (optind < argc) { | 
|---|
|  | 281 | /* Maybe the prototype file is just a size.  Check. */ | 
|---|
|  | 282 | blocks = strtoul(optarg, (char **) NULL, 0); | 
|---|
|  | 283 | if (blocks == 0) pexit("Can't open prototype file"); | 
|---|
|  | 284 | } | 
|---|
|  | 285 | if (i == 0) { | 
|---|
|  | 286 | int kb; | 
|---|
|  | 287 | kb = blocks * (max(block_size,1024) / 1024); | 
|---|
|  | 288 | /* The default for inodes is 2 blocks per kb, rounded up | 
|---|
|  | 289 | * to fill an inode block.  Above 20M, the average files are | 
|---|
|  | 290 | * sure to be larger because it is hard to fill up 20M with | 
|---|
|  | 291 | * tiny files, so reduce the default number of inodes.  This | 
|---|
|  | 292 | * default can always be overridden by using the '-i option. | 
|---|
|  | 293 | */ | 
|---|
|  | 294 | i = kb / 2; | 
|---|
|  | 295 | if (kb >= 20000) i = kb / 3; | 
|---|
|  | 296 | if (kb >= 40000) i = kb / 4; | 
|---|
|  | 297 | if (kb >= 60000) i = kb / 5; | 
|---|
|  | 298 | if (kb >= 80000) i = kb / 6; | 
|---|
|  | 299 | if (kb >= 100000) i = kb / 7; | 
|---|
|  | 300 |  | 
|---|
|  | 301 | /* round up to fill inode block */ | 
|---|
|  | 302 | i += inodes_per_block - 1; | 
|---|
|  | 303 | i = i / inodes_per_block * inodes_per_block; | 
|---|
|  | 304 | if (i > INODE_MAX && fs_version < 3) i = INODE_MAX; | 
|---|
|  | 305 |  | 
|---|
|  | 306 | } | 
|---|
|  | 307 | if (blocks < 5) pexit("Block count too small"); | 
|---|
|  | 308 | if (blocks > max_nrblocks) pexit("Block count too large"); | 
|---|
|  | 309 | if (i < 1) pexit("Inode count too small"); | 
|---|
|  | 310 | if (i > INODE_MAX && fs_version < 3) pexit("Inode count too large"); | 
|---|
|  | 311 | inodes = (ino_t) i; | 
|---|
|  | 312 |  | 
|---|
|  | 313 | /* Make simple file system of the given size, using defaults. */ | 
|---|
|  | 314 | mode = 040777; | 
|---|
|  | 315 | usrid = BIN; | 
|---|
|  | 316 | grpid = BINGRP; | 
|---|
|  | 317 | simple = 1; | 
|---|
|  | 318 | } | 
|---|
|  | 319 |  | 
|---|
|  | 320 | if(ULONG_MAX / block_size <= blocks-1) { | 
|---|
|  | 321 | fprintf(stderr, "Warning: too big for filesystem to currently\n"); | 
|---|
|  | 322 | fprintf(stderr, "run on (max 4GB), truncating.\n"); | 
|---|
|  | 323 | blocks = ULONG_MAX / block_size; | 
|---|
|  | 324 | } | 
|---|
|  | 325 |  | 
|---|
|  | 326 | nrblocks = blocks; | 
|---|
|  | 327 | nrinodes = inodes; | 
|---|
|  | 328 |  | 
|---|
|  | 329 | /* Open special. */ | 
|---|
|  | 330 | special(argv[--optind]); | 
|---|
|  | 331 |  | 
|---|
|  | 332 | #ifdef UNIX | 
|---|
|  | 333 | if (!donttest) { | 
|---|
|  | 334 | short *testb; | 
|---|
|  | 335 | ssize_t w; | 
|---|
|  | 336 |  | 
|---|
|  | 337 | testb = (short *) alloc_block(); | 
|---|
|  | 338 |  | 
|---|
|  | 339 | /* Try writing the last block of partition or diskette. */ | 
|---|
|  | 340 | if(lseek(fd, (off_t) (blocks - 1) * block_size, SEEK_SET) < 0) { | 
|---|
|  | 341 | pexit("couldn't seek to last block to test size (1)"); | 
|---|
|  | 342 | } | 
|---|
|  | 343 | testb[0] = 0x3245; | 
|---|
|  | 344 | testb[1] = 0x11FF; | 
|---|
|  | 345 | testb[block_size-1] = 0x1F2F; | 
|---|
|  | 346 | if ((w=write(fd, (char *) testb, block_size)) != block_size) { | 
|---|
|  | 347 | if(w < 0) perror("write"); | 
|---|
|  | 348 | printf("%d/%d\n", w, block_size); | 
|---|
|  | 349 | pexit("File system is too big for minor device (write)"); | 
|---|
|  | 350 | } | 
|---|
|  | 351 | sync();                 /* flush write, so if error next read fails */ | 
|---|
|  | 352 | if(lseek(fd, (off_t) (blocks - 1) * block_size, SEEK_SET) < 0) { | 
|---|
|  | 353 | pexit("couldn't seek to last block to test size (2)"); | 
|---|
|  | 354 | } | 
|---|
|  | 355 | testb[0] = 0; | 
|---|
|  | 356 | testb[1] = 0; | 
|---|
|  | 357 | nread = read(fd, (char *) testb, block_size); | 
|---|
|  | 358 | if (nread != block_size || testb[0] != 0x3245 || testb[1] != 0x11FF || | 
|---|
|  | 359 | testb[block_size-1] != 0x1F2F) { | 
|---|
|  | 360 | if(nread < 0) perror("read"); | 
|---|
|  | 361 | pexit("File system is too big for minor device (read)"); | 
|---|
|  | 362 | } | 
|---|
|  | 363 | lseek(fd, (off_t) (blocks - 1) * block_size, SEEK_SET); | 
|---|
|  | 364 | testb[0] = 0; | 
|---|
|  | 365 | testb[1] = 0; | 
|---|
|  | 366 | if (write(fd, (char *) testb, block_size) != block_size) | 
|---|
|  | 367 | pexit("File system is too big for minor device (write2)"); | 
|---|
|  | 368 | lseek(fd, 0L, SEEK_SET); | 
|---|
|  | 369 | free(testb); | 
|---|
|  | 370 | } | 
|---|
|  | 371 | #endif | 
|---|
|  | 372 |  | 
|---|
|  | 373 | /* Make the file-system */ | 
|---|
|  | 374 |  | 
|---|
|  | 375 | cache_init(); | 
|---|
|  | 376 |  | 
|---|
|  | 377 | #if (MACHINE == ATARI) | 
|---|
|  | 378 | if (isdev) { | 
|---|
|  | 379 | char block0[BLOCK_SIZE]; | 
|---|
|  | 380 | get_block((block_t) 0, block0); | 
|---|
|  | 381 | /* Need to read twice; first time gets an empty block */ | 
|---|
|  | 382 | get_block((block_t) 0, block0); | 
|---|
|  | 383 | /* Zero parts of the boot block so the disk won't be | 
|---|
|  | 384 | * recognized as a tos disk any more. */ | 
|---|
|  | 385 | block0[0] = block0[1] = 0;      /* branch code to boot code    */ | 
|---|
|  | 386 | strncpy(&block0[2], "MINIX ", (size_t) 6); | 
|---|
|  | 387 | block0[16] = 0;         /* number of FATS              */ | 
|---|
|  | 388 | block0[17] = block0[18] = 0;    /* number of dir entries       */ | 
|---|
|  | 389 | block0[22] = block0[23] = 0;    /* sectors/FAT                 */ | 
|---|
|  | 390 | bzero(&block0[30], 480);/* boot code                   */ | 
|---|
|  | 391 | put_block((block_t) 0, block0); | 
|---|
|  | 392 | } else | 
|---|
|  | 393 | #endif | 
|---|
|  | 394 |  | 
|---|
|  | 395 | put_block((block_t) 0, zero);   /* Write a null boot block. */ | 
|---|
|  | 396 |  | 
|---|
|  | 397 | zone_shift = 0;               /* for future use */ | 
|---|
|  | 398 | zones = nrblocks >> zone_shift; | 
|---|
|  | 399 |  | 
|---|
|  | 400 | super(zones, inodes); | 
|---|
|  | 401 |  | 
|---|
|  | 402 | root_inum = alloc_inode(mode, usrid, grpid); | 
|---|
|  | 403 | rootdir(root_inum); | 
|---|
|  | 404 | if (simple == 0) eat_dir(root_inum); | 
|---|
|  | 405 |  | 
|---|
|  | 406 | if (print) print_fs(); | 
|---|
|  | 407 | flush(); | 
|---|
|  | 408 | return(0); | 
|---|
|  | 409 |  | 
|---|
|  | 410 | /* NOTREACHED */ | 
|---|
|  | 411 | }                               /* end main */ | 
|---|
|  | 412 |  | 
|---|
|  | 413 |  | 
|---|
|  | 414 | /*================================================================ | 
|---|
|  | 415 | *                    sizeup  -  determine device size | 
|---|
|  | 416 | *===============================================================*/ | 
|---|
|  | 417 | block_t sizeup(device) | 
|---|
|  | 418 | char *device; | 
|---|
|  | 419 | { | 
|---|
|  | 420 | int fd; | 
|---|
|  | 421 | struct partition entry; | 
|---|
|  | 422 | block_t d; | 
|---|
|  | 423 | struct stat st; | 
|---|
|  | 424 |  | 
|---|
|  | 425 | if ((fd = open(device, O_RDONLY)) == -1) { | 
|---|
|  | 426 | if (errno != ENOENT) | 
|---|
|  | 427 | perror("sizeup open"); | 
|---|
|  | 428 | return 0; | 
|---|
|  | 429 | } | 
|---|
|  | 430 | if (ioctl(fd, DIOCGETP, &entry) == -1) { | 
|---|
|  | 431 | perror("sizeup ioctl"); | 
|---|
|  | 432 | if(fstat(fd, &st) < 0) { | 
|---|
|  | 433 | perror("fstat"); | 
|---|
|  | 434 | entry.size = cvu64(0); | 
|---|
|  | 435 | } else { | 
|---|
|  | 436 | fprintf(stderr, "used fstat instead\n"); | 
|---|
|  | 437 | entry.size = cvu64(st.st_size); | 
|---|
|  | 438 | } | 
|---|
|  | 439 | } | 
|---|
|  | 440 | close(fd); | 
|---|
|  | 441 | d = div64u(entry.size, block_size); | 
|---|
|  | 442 | return d; | 
|---|
|  | 443 | } | 
|---|
|  | 444 |  | 
|---|
|  | 445 |  | 
|---|
|  | 446 | /*================================================================ | 
|---|
|  | 447 | *                 super  -  construct a superblock | 
|---|
|  | 448 | *===============================================================*/ | 
|---|
|  | 449 |  | 
|---|
|  | 450 | void super(zones, inodes) | 
|---|
|  | 451 | zone_t zones; | 
|---|
|  | 452 | ino_t inodes; | 
|---|
|  | 453 | { | 
|---|
|  | 454 | unsigned int i; | 
|---|
|  | 455 | int inodeblks; | 
|---|
|  | 456 | int initblks; | 
|---|
|  | 457 |  | 
|---|
|  | 458 | zone_t initzones, nrzones, v1sq, v2sq; | 
|---|
|  | 459 | zone_t zo; | 
|---|
|  | 460 | struct super_block *sup; | 
|---|
|  | 461 | char *buf, *cp; | 
|---|
|  | 462 |  | 
|---|
|  | 463 | buf = alloc_block(); | 
|---|
|  | 464 |  | 
|---|
|  | 465 | for (cp = buf; cp < &buf[block_size]; cp++) *cp = 0; | 
|---|
|  | 466 | sup = (struct super_block *) buf;     /* lint - might use a union */ | 
|---|
|  | 467 |  | 
|---|
|  | 468 | sup->s_ninodes = inodes; | 
|---|
|  | 469 | if (fs_version == 1) { | 
|---|
|  | 470 | sup->s_nzones = zones; | 
|---|
|  | 471 | } else { | 
|---|
|  | 472 | sup->s_nzones = 0;      /* not used in V2 - 0 forces errors early */ | 
|---|
|  | 473 | sup->s_zones = zones; | 
|---|
|  | 474 | } | 
|---|
|  | 475 | sup->s_imap_blocks = bitmapsize((bit_t) (1 + inodes), block_size); | 
|---|
|  | 476 | sup->s_zmap_blocks = bitmapsize((bit_t) zones, block_size); | 
|---|
|  | 477 | inode_offset = sup->s_imap_blocks + sup->s_zmap_blocks + 2; | 
|---|
|  | 478 | inodeblks = (inodes + inodes_per_block - 1) / inodes_per_block; | 
|---|
|  | 479 | initblks = inode_offset + inodeblks; | 
|---|
|  | 480 | initzones = (initblks + (1 << zone_shift) - 1) >> zone_shift; | 
|---|
|  | 481 | nrzones = nrblocks >> zone_shift; | 
|---|
|  | 482 | sup->s_firstdatazone = (initblks + (1 << zone_shift) - 1) >> zone_shift; | 
|---|
|  | 483 | zoff = sup->s_firstdatazone - 1; | 
|---|
|  | 484 | sup->s_log_zone_size = zone_shift; | 
|---|
|  | 485 | if (fs_version == 1) { | 
|---|
|  | 486 | sup->s_magic = SUPER_MAGIC;     /* identify super blocks */ | 
|---|
|  | 487 | v1sq = (zone_t) V1_INDIRECTS * V1_INDIRECTS; | 
|---|
|  | 488 | zo = V1_NR_DZONES + (long) V1_INDIRECTS + v1sq; | 
|---|
|  | 489 | sup->s_max_size = zo * block_size; | 
|---|
|  | 490 | } else { | 
|---|
|  | 491 | v2sq = (zone_t) V2_INDIRECTS(block_size) * V2_INDIRECTS(block_size); | 
|---|
|  | 492 | zo = V2_NR_DZONES + (zone_t) V2_INDIRECTS(block_size) + v2sq; | 
|---|
|  | 493 | if(fs_version == 2) { | 
|---|
|  | 494 | sup->s_magic = SUPER_V2;/* identify super blocks */ | 
|---|
|  | 495 | sup->s_max_size = zo * block_size; | 
|---|
|  | 496 | } else { | 
|---|
|  | 497 | sup->s_magic = SUPER_V3; | 
|---|
|  | 498 | sup->s_block_size = block_size; | 
|---|
|  | 499 | sup->s_disk_version = 0; | 
|---|
|  | 500 | #define MAX_MAX_SIZE    ((unsigned long) 0xffffffff) | 
|---|
|  | 501 | if(MAX_MAX_SIZE/block_size < zo) { | 
|---|
|  | 502 | sup->s_max_size = MAX_MAX_SIZE; | 
|---|
|  | 503 | } | 
|---|
|  | 504 | else { | 
|---|
|  | 505 | sup->s_max_size = zo * block_size; | 
|---|
|  | 506 | } | 
|---|
|  | 507 | } | 
|---|
|  | 508 | } | 
|---|
|  | 509 |  | 
|---|
|  | 510 | zone_size = 1 << zone_shift;  /* nr of blocks per zone */ | 
|---|
|  | 511 |  | 
|---|
|  | 512 | if (lseek(fd, (off_t) _STATIC_BLOCK_SIZE, SEEK_SET) == (off_t) -1) { | 
|---|
|  | 513 | pexit("super() couldn't seek"); | 
|---|
|  | 514 | } | 
|---|
|  | 515 | if (write(fd, buf, _STATIC_BLOCK_SIZE) != _STATIC_BLOCK_SIZE) { | 
|---|
|  | 516 | pexit("super() couldn't write"); | 
|---|
|  | 517 | } | 
|---|
|  | 518 |  | 
|---|
|  | 519 | /* Clear maps and inodes. */ | 
|---|
|  | 520 | for (i = 2; i < initblks; i++) put_block((block_t) i, zero); | 
|---|
|  | 521 |  | 
|---|
|  | 522 | next_zone = sup->s_firstdatazone; | 
|---|
|  | 523 | next_inode = 1; | 
|---|
|  | 524 |  | 
|---|
|  | 525 | zone_map = INODE_MAP + sup->s_imap_blocks; | 
|---|
|  | 526 |  | 
|---|
|  | 527 | insert_bit(zone_map, 0);      /* bit zero must always be allocated */ | 
|---|
|  | 528 | insert_bit((block_t) INODE_MAP, 0);   /* inode zero not used but | 
|---|
|  | 529 | * must be allocated */ | 
|---|
|  | 530 |  | 
|---|
|  | 531 | free(buf); | 
|---|
|  | 532 | } | 
|---|
|  | 533 |  | 
|---|
|  | 534 |  | 
|---|
|  | 535 | /*================================================================ | 
|---|
|  | 536 | *              rootdir  -  install the root directory | 
|---|
|  | 537 | *===============================================================*/ | 
|---|
|  | 538 | void rootdir(inode) | 
|---|
|  | 539 | ino_t inode; | 
|---|
|  | 540 | { | 
|---|
|  | 541 | zone_t z; | 
|---|
|  | 542 |  | 
|---|
|  | 543 | z = alloc_zone(); | 
|---|
|  | 544 | add_zone(inode, z, 2 * sizeof(struct direct), current_time); | 
|---|
|  | 545 | enter_dir(inode, ".", inode); | 
|---|
|  | 546 | enter_dir(inode, "..", inode); | 
|---|
|  | 547 | incr_link(inode); | 
|---|
|  | 548 | incr_link(inode); | 
|---|
|  | 549 | } | 
|---|
|  | 550 |  | 
|---|
|  | 551 |  | 
|---|
|  | 552 | /*================================================================ | 
|---|
|  | 553 | *          eat_dir  -  recursively install directory | 
|---|
|  | 554 | *===============================================================*/ | 
|---|
|  | 555 | void eat_dir(parent) | 
|---|
|  | 556 | ino_t parent; | 
|---|
|  | 557 | { | 
|---|
|  | 558 | /* Read prototype lines and set up directory. Recurse if need be. */ | 
|---|
|  | 559 | char *token[MAX_TOKENS], *p; | 
|---|
|  | 560 | char line[LINE_LEN]; | 
|---|
|  | 561 | int mode, usrid, grpid, maj, min, f; | 
|---|
|  | 562 | ino_t n; | 
|---|
|  | 563 | zone_t z; | 
|---|
|  | 564 | long size; | 
|---|
|  | 565 |  | 
|---|
|  | 566 | while (1) { | 
|---|
|  | 567 | getline(line, token); | 
|---|
|  | 568 | p = token[0]; | 
|---|
|  | 569 | if (*p == '$') return; | 
|---|
|  | 570 | p = token[1]; | 
|---|
|  | 571 | mode = mode_con(p); | 
|---|
|  | 572 | usrid = atoi(token[2]); | 
|---|
|  | 573 | grpid = atoi(token[3]); | 
|---|
|  | 574 | if (grpid & 0200) fprintf(stderr, "A.S.Tanenbaum\n"); | 
|---|
|  | 575 | n = alloc_inode(mode, usrid, grpid); | 
|---|
|  | 576 |  | 
|---|
|  | 577 | /* Enter name in directory and update directory's size. */ | 
|---|
|  | 578 | enter_dir(parent, token[0], n); | 
|---|
|  | 579 | incr_size(parent, sizeof(struct direct)); | 
|---|
|  | 580 |  | 
|---|
|  | 581 | /* Check to see if file is directory or special. */ | 
|---|
|  | 582 | incr_link(n); | 
|---|
|  | 583 | if (*p == 'd') { | 
|---|
|  | 584 | /* This is a directory. */ | 
|---|
|  | 585 | z = alloc_zone();       /* zone for new directory */ | 
|---|
|  | 586 | add_zone(n, z, 2 * sizeof(struct direct), current_time); | 
|---|
|  | 587 | enter_dir(n, ".", n); | 
|---|
|  | 588 | enter_dir(n, "..", parent); | 
|---|
|  | 589 | incr_link(parent); | 
|---|
|  | 590 | incr_link(n); | 
|---|
|  | 591 | eat_dir(n); | 
|---|
|  | 592 | } else if (*p == 'b' || *p == 'c') { | 
|---|
|  | 593 | /* Special file. */ | 
|---|
|  | 594 | maj = atoi(token[4]); | 
|---|
|  | 595 | min = atoi(token[5]); | 
|---|
|  | 596 | size = 0; | 
|---|
|  | 597 | if (token[6]) size = atoi(token[6]); | 
|---|
|  | 598 | size = block_size * size; | 
|---|
|  | 599 | add_zone(n, (zone_t) ((maj << 8) | min), size, current_time); | 
|---|
|  | 600 | } else { | 
|---|
|  | 601 | /* Regular file. Go read it. */ | 
|---|
|  | 602 | if ((f = open(token[4], O_RDONLY)) < 0) { | 
|---|
|  | 603 | fprintf(stderr, "%s: Can't open %s: %s\n", | 
|---|
|  | 604 | progname, token[4], strerror(errno)); | 
|---|
|  | 605 | } else { | 
|---|
|  | 606 | eat_file(n, f); | 
|---|
|  | 607 | } | 
|---|
|  | 608 | } | 
|---|
|  | 609 | } | 
|---|
|  | 610 |  | 
|---|
|  | 611 | } | 
|---|
|  | 612 |  | 
|---|
|  | 613 | /*================================================================ | 
|---|
|  | 614 | *              eat_file  -  copy file to MINIX | 
|---|
|  | 615 | *===============================================================*/ | 
|---|
|  | 616 | /* Zonesize >= blocksize */ | 
|---|
|  | 617 | void eat_file(inode, f) | 
|---|
|  | 618 | ino_t inode; | 
|---|
|  | 619 | int f; | 
|---|
|  | 620 | { | 
|---|
|  | 621 | int ct, i, j, k; | 
|---|
|  | 622 | zone_t z; | 
|---|
|  | 623 | char *buf; | 
|---|
|  | 624 | long timeval; | 
|---|
|  | 625 |  | 
|---|
|  | 626 | buf = alloc_block(); | 
|---|
|  | 627 |  | 
|---|
|  | 628 | do { | 
|---|
|  | 629 | for (i = 0, j = 0; i < zone_size; i++, j += ct) { | 
|---|
|  | 630 | for (k = 0; k < block_size; k++) buf[k] = 0; | 
|---|
|  | 631 | if ((ct = read(f, buf, block_size)) > 0) { | 
|---|
|  | 632 | if (i == 0) z = alloc_zone(); | 
|---|
|  | 633 | put_block((z << zone_shift) + i, buf); | 
|---|
|  | 634 | } | 
|---|
|  | 635 | } | 
|---|
|  | 636 | timeval = (dflag ? current_time : file_time(f)); | 
|---|
|  | 637 | if (ct) add_zone(inode, z, (long) j, timeval); | 
|---|
|  | 638 | } while (ct == block_size); | 
|---|
|  | 639 | close(f); | 
|---|
|  | 640 | } | 
|---|
|  | 641 |  | 
|---|
|  | 642 |  | 
|---|
|  | 643 |  | 
|---|
|  | 644 | /*================================================================ | 
|---|
|  | 645 | *          directory & inode management assist group | 
|---|
|  | 646 | *===============================================================*/ | 
|---|
|  | 647 | void enter_dir(parent, name, child) | 
|---|
|  | 648 | ino_t parent, child; | 
|---|
|  | 649 | char *name; | 
|---|
|  | 650 | { | 
|---|
|  | 651 | /* Enter child in parent directory */ | 
|---|
|  | 652 | /* Works for dir > 1 block and zone > block */ | 
|---|
|  | 653 | int i, j, k, l, off; | 
|---|
|  | 654 | block_t b; | 
|---|
|  | 655 | zone_t z; | 
|---|
|  | 656 | char *p1, *p2; | 
|---|
|  | 657 | struct direct *dir_entry; | 
|---|
|  | 658 | d1_inode ino1[V1_INODES_PER_BLOCK]; | 
|---|
|  | 659 | d2_inode *ino2; | 
|---|
|  | 660 | int nr_dzones; | 
|---|
|  | 661 |  | 
|---|
|  | 662 | b = ((parent - 1) / inodes_per_block) + inode_offset; | 
|---|
|  | 663 | off = (parent - 1) % inodes_per_block; | 
|---|
|  | 664 |  | 
|---|
|  | 665 | if(!(dir_entry = malloc(NR_DIR_ENTRIES(block_size) * sizeof(*dir_entry)))) | 
|---|
|  | 666 | pexit("couldn't allocate directory entry"); | 
|---|
|  | 667 |  | 
|---|
|  | 668 | if(!(ino2 = malloc(V2_INODES_PER_BLOCK(block_size) * sizeof(*ino2)))) | 
|---|
|  | 669 | pexit("couldn't allocate block of inodes entry"); | 
|---|
|  | 670 |  | 
|---|
|  | 671 | if (fs_version == 1) { | 
|---|
|  | 672 | get_block(b, (char *) ino1); | 
|---|
|  | 673 | nr_dzones = V1_NR_DZONES; | 
|---|
|  | 674 | } else { | 
|---|
|  | 675 | get_block(b, (char *) ino2); | 
|---|
|  | 676 | nr_dzones = V2_NR_DZONES; | 
|---|
|  | 677 | } | 
|---|
|  | 678 | for (k = 0; k < nr_dzones; k++) { | 
|---|
|  | 679 | if (fs_version == 1) { | 
|---|
|  | 680 | z = ino1[off].d1_zone[k]; | 
|---|
|  | 681 | if (z == 0) { | 
|---|
|  | 682 | z = alloc_zone(); | 
|---|
|  | 683 | ino1[off].d1_zone[k] = z; | 
|---|
|  | 684 | } | 
|---|
|  | 685 | } else { | 
|---|
|  | 686 | z = ino2[off].d2_zone[k]; | 
|---|
|  | 687 | if (z == 0) { | 
|---|
|  | 688 | z = alloc_zone(); | 
|---|
|  | 689 | ino2[off].d2_zone[k] = z; | 
|---|
|  | 690 | } | 
|---|
|  | 691 | } | 
|---|
|  | 692 | for (l = 0; l < zone_size; l++) { | 
|---|
|  | 693 | get_block((z << zone_shift) + l, (char *) dir_entry); | 
|---|
|  | 694 | for (i = 0; i < NR_DIR_ENTRIES(block_size); i++) { | 
|---|
|  | 695 | if (dir_entry[i].d_ino == 0) { | 
|---|
|  | 696 | dir_entry[i].d_ino = child; | 
|---|
|  | 697 | p1 = name; | 
|---|
|  | 698 | p2 = dir_entry[i].d_name; | 
|---|
|  | 699 | j = sizeof(dir_entry[i].d_name); | 
|---|
|  | 700 | while (j--) { | 
|---|
|  | 701 | *p2++ = *p1; | 
|---|
|  | 702 | if (*p1 != 0) p1++; | 
|---|
|  | 703 | } | 
|---|
|  | 704 | put_block((z << zone_shift) + l, (char *) dir_entry); | 
|---|
|  | 705 | if (fs_version == 1) { | 
|---|
|  | 706 | put_block(b, (char *) ino1); | 
|---|
|  | 707 | } else { | 
|---|
|  | 708 | put_block(b, (char *) ino2); | 
|---|
|  | 709 | } | 
|---|
|  | 710 | free(dir_entry); | 
|---|
|  | 711 | free(ino2); | 
|---|
|  | 712 | return; | 
|---|
|  | 713 | } | 
|---|
|  | 714 | } | 
|---|
|  | 715 | } | 
|---|
|  | 716 | } | 
|---|
|  | 717 |  | 
|---|
|  | 718 | printf("Directory-inode %d beyond direct blocks.  Could not enter %s\n", | 
|---|
|  | 719 | parent, name); | 
|---|
|  | 720 | pexit("Halt"); | 
|---|
|  | 721 | } | 
|---|
|  | 722 |  | 
|---|
|  | 723 |  | 
|---|
|  | 724 | void add_zone(n, z, bytes, cur_time) | 
|---|
|  | 725 | ino_t n; | 
|---|
|  | 726 | zone_t z; | 
|---|
|  | 727 | long bytes, cur_time; | 
|---|
|  | 728 | { | 
|---|
|  | 729 | if (fs_version == 1) { | 
|---|
|  | 730 | add_z_1(n, z, bytes, cur_time); | 
|---|
|  | 731 | } else { | 
|---|
|  | 732 | add_z_2(n, z, bytes, cur_time); | 
|---|
|  | 733 | } | 
|---|
|  | 734 | } | 
|---|
|  | 735 |  | 
|---|
|  | 736 | void add_z_1(n, z, bytes, cur_time) | 
|---|
|  | 737 | ino_t n; | 
|---|
|  | 738 | zone_t z; | 
|---|
|  | 739 | long bytes, cur_time; | 
|---|
|  | 740 | { | 
|---|
|  | 741 | /* Add zone z to inode n. The file has grown by 'bytes' bytes. */ | 
|---|
|  | 742 |  | 
|---|
|  | 743 | int off, i; | 
|---|
|  | 744 | block_t b; | 
|---|
|  | 745 | zone_t indir; | 
|---|
|  | 746 | zone1_t blk[V1_INDIRECTS]; | 
|---|
|  | 747 | d1_inode *p; | 
|---|
|  | 748 | d1_inode inode[V1_INODES_PER_BLOCK]; | 
|---|
|  | 749 |  | 
|---|
|  | 750 | b = ((n - 1) / V1_INODES_PER_BLOCK) + inode_offset; | 
|---|
|  | 751 | off = (n - 1) % V1_INODES_PER_BLOCK; | 
|---|
|  | 752 | get_block(b, (char *) inode); | 
|---|
|  | 753 | p = &inode[off]; | 
|---|
|  | 754 | p->d1_size += bytes; | 
|---|
|  | 755 | p->d1_mtime = cur_time; | 
|---|
|  | 756 | for (i = 0; i < V1_NR_DZONES; i++) | 
|---|
|  | 757 | if (p->d1_zone[i] == 0) { | 
|---|
|  | 758 | p->d1_zone[i] = (zone1_t) z; | 
|---|
|  | 759 | put_block(b, (char *) inode); | 
|---|
|  | 760 | return; | 
|---|
|  | 761 | } | 
|---|
|  | 762 | put_block(b, (char *) inode); | 
|---|
|  | 763 |  | 
|---|
|  | 764 | /* File has grown beyond a small file. */ | 
|---|
|  | 765 | if (p->d1_zone[V1_NR_DZONES] == 0) | 
|---|
|  | 766 | p->d1_zone[V1_NR_DZONES] = (zone1_t) alloc_zone(); | 
|---|
|  | 767 | indir = p->d1_zone[V1_NR_DZONES]; | 
|---|
|  | 768 | put_block(b, (char *) inode); | 
|---|
|  | 769 | b = indir << zone_shift; | 
|---|
|  | 770 | get_block(b, (char *) blk); | 
|---|
|  | 771 | for (i = 0; i < V1_INDIRECTS; i++) | 
|---|
|  | 772 | if (blk[i] == 0) { | 
|---|
|  | 773 | blk[i] = (zone1_t) z; | 
|---|
|  | 774 | put_block(b, (char *) blk); | 
|---|
|  | 775 | return; | 
|---|
|  | 776 | } | 
|---|
|  | 777 | pexit("File has grown beyond single indirect"); | 
|---|
|  | 778 | } | 
|---|
|  | 779 |  | 
|---|
|  | 780 | void add_z_2(n, z, bytes, cur_time) | 
|---|
|  | 781 | ino_t n; | 
|---|
|  | 782 | zone_t z; | 
|---|
|  | 783 | long bytes, cur_time; | 
|---|
|  | 784 | { | 
|---|
|  | 785 | /* Add zone z to inode n. The file has grown by 'bytes' bytes. */ | 
|---|
|  | 786 |  | 
|---|
|  | 787 | int off, i; | 
|---|
|  | 788 | block_t b; | 
|---|
|  | 789 | zone_t indir; | 
|---|
|  | 790 | zone_t *blk; | 
|---|
|  | 791 | d2_inode *p; | 
|---|
|  | 792 | d2_inode *inode; | 
|---|
|  | 793 |  | 
|---|
|  | 794 | if(!(blk = malloc(V2_INDIRECTS(block_size)*sizeof(*blk)))) | 
|---|
|  | 795 | pexit("Couldn't allocate indirect block"); | 
|---|
|  | 796 |  | 
|---|
|  | 797 | if(!(inode = malloc(V2_INODES_PER_BLOCK(block_size)*sizeof(*inode)))) | 
|---|
|  | 798 | pexit("Couldn't allocate block of inodes"); | 
|---|
|  | 799 |  | 
|---|
|  | 800 | b = ((n - 1) / V2_INODES_PER_BLOCK(block_size)) + inode_offset; | 
|---|
|  | 801 | off = (n - 1) % V2_INODES_PER_BLOCK(block_size); | 
|---|
|  | 802 | get_block(b, (char *) inode); | 
|---|
|  | 803 | p = &inode[off]; | 
|---|
|  | 804 | p->d2_size += bytes; | 
|---|
|  | 805 | p->d2_mtime = cur_time; | 
|---|
|  | 806 | for (i = 0; i < V2_NR_DZONES; i++) | 
|---|
|  | 807 | if (p->d2_zone[i] == 0) { | 
|---|
|  | 808 | p->d2_zone[i] = z; | 
|---|
|  | 809 | put_block(b, (char *) inode); | 
|---|
|  | 810 | free(blk); | 
|---|
|  | 811 | free(inode); | 
|---|
|  | 812 | return; | 
|---|
|  | 813 | } | 
|---|
|  | 814 | put_block(b, (char *) inode); | 
|---|
|  | 815 |  | 
|---|
|  | 816 | /* File has grown beyond a small file. */ | 
|---|
|  | 817 | if (p->d2_zone[V2_NR_DZONES] == 0) p->d2_zone[V2_NR_DZONES] = alloc_zone(); | 
|---|
|  | 818 | indir = p->d2_zone[V2_NR_DZONES]; | 
|---|
|  | 819 | put_block(b, (char *) inode); | 
|---|
|  | 820 | b = indir << zone_shift; | 
|---|
|  | 821 | get_block(b, (char *) blk); | 
|---|
|  | 822 | for (i = 0; i < V2_INDIRECTS(block_size); i++) | 
|---|
|  | 823 | if (blk[i] == 0) { | 
|---|
|  | 824 | blk[i] = z; | 
|---|
|  | 825 | put_block(b, (char *) blk); | 
|---|
|  | 826 | free(blk); | 
|---|
|  | 827 | free(inode); | 
|---|
|  | 828 | return; | 
|---|
|  | 829 | } | 
|---|
|  | 830 | pexit("File has grown beyond single indirect"); | 
|---|
|  | 831 | } | 
|---|
|  | 832 |  | 
|---|
|  | 833 |  | 
|---|
|  | 834 | void incr_link(n) | 
|---|
|  | 835 | ino_t n; | 
|---|
|  | 836 | { | 
|---|
|  | 837 | /* Increment the link count to inode n */ | 
|---|
|  | 838 | int off; | 
|---|
|  | 839 | static int enter = 0; | 
|---|
|  | 840 | block_t b; | 
|---|
|  | 841 |  | 
|---|
|  | 842 | if(enter) exit(1); | 
|---|
|  | 843 |  | 
|---|
|  | 844 | b = ((n - 1) / inodes_per_block) + inode_offset; | 
|---|
|  | 845 | off = (n - 1) % inodes_per_block; | 
|---|
|  | 846 | if (fs_version == 1) { | 
|---|
|  | 847 | d1_inode inode1[V1_INODES_PER_BLOCK]; | 
|---|
|  | 848 |  | 
|---|
|  | 849 | get_block(b, (char *) inode1); | 
|---|
|  | 850 | inode1[off].d1_nlinks++; | 
|---|
|  | 851 | put_block(b, (char *) inode1); | 
|---|
|  | 852 | } else { | 
|---|
|  | 853 | static d2_inode *inode2 = NULL; | 
|---|
|  | 854 | int n; | 
|---|
|  | 855 |  | 
|---|
|  | 856 | n = sizeof(*inode2) * V2_INODES_PER_BLOCK(block_size); | 
|---|
|  | 857 | if(!inode2 && !(inode2 = malloc(n))) | 
|---|
|  | 858 | pexit("couldn't allocate a block of inodes"); | 
|---|
|  | 859 |  | 
|---|
|  | 860 | get_block(b, (char *) inode2); | 
|---|
|  | 861 | inode2[off].d2_nlinks++; | 
|---|
|  | 862 | put_block(b, (char *) inode2); | 
|---|
|  | 863 | } | 
|---|
|  | 864 | enter = 0; | 
|---|
|  | 865 | } | 
|---|
|  | 866 |  | 
|---|
|  | 867 |  | 
|---|
|  | 868 | void incr_size(n, count) | 
|---|
|  | 869 | ino_t n; | 
|---|
|  | 870 | long count; | 
|---|
|  | 871 | { | 
|---|
|  | 872 | /* Increment the file-size in inode n */ | 
|---|
|  | 873 | block_t b; | 
|---|
|  | 874 | int off; | 
|---|
|  | 875 |  | 
|---|
|  | 876 | b = ((n - 1) / inodes_per_block) + inode_offset; | 
|---|
|  | 877 | off = (n - 1) % inodes_per_block; | 
|---|
|  | 878 | if (fs_version == 1) { | 
|---|
|  | 879 | d1_inode inode1[V1_INODES_PER_BLOCK]; | 
|---|
|  | 880 |  | 
|---|
|  | 881 | get_block(b, (char *) inode1); | 
|---|
|  | 882 | inode1[off].d1_size += count; | 
|---|
|  | 883 | put_block(b, (char *) inode1); | 
|---|
|  | 884 | } else { | 
|---|
|  | 885 | d2_inode *inode2; | 
|---|
|  | 886 | if(!(inode2 = malloc(V2_INODES_PER_BLOCK(block_size) * sizeof(*inode2)))) | 
|---|
|  | 887 | pexit("couldn't allocate a block of inodes"); | 
|---|
|  | 888 |  | 
|---|
|  | 889 | get_block(b, (char *) inode2); | 
|---|
|  | 890 | inode2[off].d2_size += count; | 
|---|
|  | 891 | put_block(b, (char *) inode2); | 
|---|
|  | 892 | free(inode2); | 
|---|
|  | 893 | } | 
|---|
|  | 894 | } | 
|---|
|  | 895 |  | 
|---|
|  | 896 |  | 
|---|
|  | 897 | /*================================================================ | 
|---|
|  | 898 | *                   allocation assist group | 
|---|
|  | 899 | *===============================================================*/ | 
|---|
|  | 900 | PRIVATE ino_t alloc_inode(mode, usrid, grpid) | 
|---|
|  | 901 | int mode, usrid, grpid; | 
|---|
|  | 902 | { | 
|---|
|  | 903 | ino_t num; | 
|---|
|  | 904 | int off; | 
|---|
|  | 905 | block_t b; | 
|---|
|  | 906 |  | 
|---|
|  | 907 | num = next_inode++; | 
|---|
|  | 908 | if (num > nrinodes) { | 
|---|
|  | 909 | fprintf(stderr, "have %d inodoes\n", nrinodes); | 
|---|
|  | 910 | pexit("File system does not have enough inodes"); | 
|---|
|  | 911 | } | 
|---|
|  | 912 | b = ((num - 1) / inodes_per_block) + inode_offset; | 
|---|
|  | 913 | off = (num - 1) % inodes_per_block; | 
|---|
|  | 914 | if (fs_version == 1) { | 
|---|
|  | 915 | d1_inode inode1[V1_INODES_PER_BLOCK]; | 
|---|
|  | 916 |  | 
|---|
|  | 917 | get_block(b, (char *) inode1); | 
|---|
|  | 918 | inode1[off].d1_mode = mode; | 
|---|
|  | 919 | inode1[off].d1_uid = usrid; | 
|---|
|  | 920 | inode1[off].d1_gid = grpid; | 
|---|
|  | 921 | put_block(b, (char *) inode1); | 
|---|
|  | 922 | } else { | 
|---|
|  | 923 | d2_inode *inode2; | 
|---|
|  | 924 |  | 
|---|
|  | 925 | if(!(inode2 = malloc(V2_INODES_PER_BLOCK(block_size) * sizeof(*inode2)))) | 
|---|
|  | 926 | pexit("couldn't allocate a block of inodes"); | 
|---|
|  | 927 |  | 
|---|
|  | 928 | get_block(b, (char *) inode2); | 
|---|
|  | 929 | inode2[off].d2_mode = mode; | 
|---|
|  | 930 | inode2[off].d2_uid = usrid; | 
|---|
|  | 931 | inode2[off].d2_gid = grpid; | 
|---|
|  | 932 | put_block(b, (char *) inode2); | 
|---|
|  | 933 |  | 
|---|
|  | 934 | free(inode2); | 
|---|
|  | 935 | } | 
|---|
|  | 936 |  | 
|---|
|  | 937 | /* Set the bit in the bit map. */ | 
|---|
|  | 938 | /* DEBUG FIXME.  This assumes the bit is in the first inode map block. */ | 
|---|
|  | 939 | insert_bit((block_t) INODE_MAP, (int) num); | 
|---|
|  | 940 | return(num); | 
|---|
|  | 941 | } | 
|---|
|  | 942 |  | 
|---|
|  | 943 |  | 
|---|
|  | 944 | PRIVATE zone_t alloc_zone() | 
|---|
|  | 945 | { | 
|---|
|  | 946 | /* Allocate a new zone */ | 
|---|
|  | 947 | /* Works for zone > block */ | 
|---|
|  | 948 | block_t b; | 
|---|
|  | 949 | int i; | 
|---|
|  | 950 | zone_t z; | 
|---|
|  | 951 |  | 
|---|
|  | 952 | z = next_zone++; | 
|---|
|  | 953 | b = z << zone_shift; | 
|---|
|  | 954 | if ((b + zone_size) > nrblocks) | 
|---|
|  | 955 | pexit("File system not big enough for all the files"); | 
|---|
|  | 956 | for (i = 0; i < zone_size; i++) | 
|---|
|  | 957 | put_block(b + i, zero); /* give an empty zone */ | 
|---|
|  | 958 | /* DEBUG FIXME.  This assumes the bit is in the first zone map block. */ | 
|---|
|  | 959 | insert_bit(zone_map, (int) (z - zoff));       /* lint, NOT OK because | 
|---|
|  | 960 | * z hasn't been broken | 
|---|
|  | 961 | * up into block + | 
|---|
|  | 962 | * offset yet. */ | 
|---|
|  | 963 | return(z); | 
|---|
|  | 964 | } | 
|---|
|  | 965 |  | 
|---|
|  | 966 |  | 
|---|
|  | 967 | void insert_bit(block, bit) | 
|---|
|  | 968 | block_t block; | 
|---|
|  | 969 | int bit; | 
|---|
|  | 970 | { | 
|---|
|  | 971 | /* Insert 'count' bits in the bitmap */ | 
|---|
|  | 972 | int w, s; | 
|---|
|  | 973 | short *buf; | 
|---|
|  | 974 |  | 
|---|
|  | 975 | buf = (short *) alloc_block(); | 
|---|
|  | 976 |  | 
|---|
|  | 977 | if (block < 0) pexit("insert_bit called with negative argument"); | 
|---|
|  | 978 | get_block(block, (char *) buf); | 
|---|
|  | 979 | w = bit / (8 * sizeof(short)); | 
|---|
|  | 980 | s = bit % (8 * sizeof(short)); | 
|---|
|  | 981 | buf[w] |= (1 << s); | 
|---|
|  | 982 | put_block(block, (char *) buf); | 
|---|
|  | 983 |  | 
|---|
|  | 984 | free(buf); | 
|---|
|  | 985 | } | 
|---|
|  | 986 |  | 
|---|
|  | 987 |  | 
|---|
|  | 988 | /*================================================================ | 
|---|
|  | 989 | *              proto-file processing assist group | 
|---|
|  | 990 | *===============================================================*/ | 
|---|
|  | 991 | int mode_con(p) | 
|---|
|  | 992 | char *p; | 
|---|
|  | 993 | { | 
|---|
|  | 994 | /* Convert string to mode */ | 
|---|
|  | 995 | int o1, o2, o3, mode; | 
|---|
|  | 996 | char c1, c2, c3; | 
|---|
|  | 997 |  | 
|---|
|  | 998 | c1 = *p++; | 
|---|
|  | 999 | c2 = *p++; | 
|---|
|  | 1000 | c3 = *p++; | 
|---|
|  | 1001 | o1 = *p++ - '0'; | 
|---|
|  | 1002 | o2 = *p++ - '0'; | 
|---|
|  | 1003 | o3 = *p++ - '0'; | 
|---|
|  | 1004 | mode = (o1 << 6) | (o2 << 3) | o3; | 
|---|
|  | 1005 | if (c1 == 'd') mode += I_DIRECTORY; | 
|---|
|  | 1006 | if (c1 == 'b') mode += I_BLOCK_SPECIAL; | 
|---|
|  | 1007 | if (c1 == 'c') mode += I_CHAR_SPECIAL; | 
|---|
|  | 1008 | if (c1 == '-') mode += I_REGULAR; | 
|---|
|  | 1009 | if (c2 == 'u') mode += I_SET_UID_BIT; | 
|---|
|  | 1010 | if (c3 == 'g') mode += I_SET_GID_BIT; | 
|---|
|  | 1011 | return(mode); | 
|---|
|  | 1012 | } | 
|---|
|  | 1013 |  | 
|---|
|  | 1014 | void getline(line, parse) | 
|---|
|  | 1015 | char *parse[MAX_TOKENS]; | 
|---|
|  | 1016 | char line[LINE_LEN]; | 
|---|
|  | 1017 | { | 
|---|
|  | 1018 | /* Read a line and break it up in tokens */ | 
|---|
|  | 1019 | int k; | 
|---|
|  | 1020 | char c, *p; | 
|---|
|  | 1021 | int d; | 
|---|
|  | 1022 |  | 
|---|
|  | 1023 | for (k = 0; k < MAX_TOKENS; k++) parse[k] = 0; | 
|---|
|  | 1024 | for (k = 0; k < LINE_LEN; k++) line[k] = 0; | 
|---|
|  | 1025 | k = 0; | 
|---|
|  | 1026 | parse[0] = 0; | 
|---|
|  | 1027 | p = line; | 
|---|
|  | 1028 | while (1) { | 
|---|
|  | 1029 | if (++k > LINE_LEN) pexit("Line too long"); | 
|---|
|  | 1030 | d = fgetc(proto); | 
|---|
|  | 1031 | if (d == EOF) pexit("Unexpected end-of-file"); | 
|---|
|  | 1032 | *p = d; | 
|---|
|  | 1033 | if (*p == '\n') lct++; | 
|---|
|  | 1034 | if (*p == ' ' || *p == '\t') *p = 0; | 
|---|
|  | 1035 | if (*p == '\n') { | 
|---|
|  | 1036 | *p++ = 0; | 
|---|
|  | 1037 | *p = '\n'; | 
|---|
|  | 1038 | break; | 
|---|
|  | 1039 | } | 
|---|
|  | 1040 | p++; | 
|---|
|  | 1041 | } | 
|---|
|  | 1042 |  | 
|---|
|  | 1043 | k = 0; | 
|---|
|  | 1044 | p = line; | 
|---|
|  | 1045 | lastp = line; | 
|---|
|  | 1046 | while (1) { | 
|---|
|  | 1047 | c = *p++; | 
|---|
|  | 1048 | if (c == '\n') return; | 
|---|
|  | 1049 | if (c == 0) continue; | 
|---|
|  | 1050 | parse[k++] = p - 1; | 
|---|
|  | 1051 | do { | 
|---|
|  | 1052 | c = *p++; | 
|---|
|  | 1053 | } while (c != 0 && c != '\n'); | 
|---|
|  | 1054 | } | 
|---|
|  | 1055 | } | 
|---|
|  | 1056 |  | 
|---|
|  | 1057 |  | 
|---|
|  | 1058 | /*================================================================ | 
|---|
|  | 1059 | *                      other stuff | 
|---|
|  | 1060 | *===============================================================*/ | 
|---|
|  | 1061 | void check_mtab(devname) | 
|---|
|  | 1062 | char *devname;                  /* /dev/hd1 or whatever */ | 
|---|
|  | 1063 | { | 
|---|
|  | 1064 | /* Check to see if the special file named in s is mounted. */ | 
|---|
|  | 1065 |  | 
|---|
|  | 1066 | int n, r; | 
|---|
|  | 1067 | struct stat sb; | 
|---|
|  | 1068 | char special[PATH_MAX + 1], mounted_on[PATH_MAX + 1], version[10], rw_flag[10]; | 
|---|
|  | 1069 |  | 
|---|
|  | 1070 | r= stat(devname, &sb); | 
|---|
|  | 1071 | if (r == -1) | 
|---|
|  | 1072 | { | 
|---|
|  | 1073 | if (errno == ENOENT) | 
|---|
|  | 1074 | return; /* Does not exist, and therefore not mounted. */ | 
|---|
|  | 1075 | fprintf(stderr, "%s: stat %s failed: %s\n", | 
|---|
|  | 1076 | progname, devname, strerror(errno)); | 
|---|
|  | 1077 | exit(1); | 
|---|
|  | 1078 | } | 
|---|
|  | 1079 | if (!S_ISBLK(sb.st_mode)) | 
|---|
|  | 1080 | { | 
|---|
|  | 1081 | /* Not a block device and therefore not mounted. */ | 
|---|
|  | 1082 | return; | 
|---|
|  | 1083 | } | 
|---|
|  | 1084 |  | 
|---|
|  | 1085 | if (load_mtab("mkfs") < 0) return; | 
|---|
|  | 1086 | while (1) { | 
|---|
|  | 1087 | n = get_mtab_entry(special, mounted_on, version, rw_flag); | 
|---|
|  | 1088 | if (n < 0) return; | 
|---|
|  | 1089 | if (strcmp(devname, special) == 0) { | 
|---|
|  | 1090 | /* Can't mkfs on top of a mounted file system. */ | 
|---|
|  | 1091 | fprintf(stderr, "%s: %s is mounted on %s\n", | 
|---|
|  | 1092 | progname, devname, mounted_on); | 
|---|
|  | 1093 | exit(1); | 
|---|
|  | 1094 | } | 
|---|
|  | 1095 | } | 
|---|
|  | 1096 | } | 
|---|
|  | 1097 |  | 
|---|
|  | 1098 |  | 
|---|
|  | 1099 | long file_time(f) | 
|---|
|  | 1100 | int f; | 
|---|
|  | 1101 | { | 
|---|
|  | 1102 | #ifdef UNIX | 
|---|
|  | 1103 | struct stat statbuf; | 
|---|
|  | 1104 | fstat(f, &statbuf); | 
|---|
|  | 1105 | return(statbuf.st_mtime); | 
|---|
|  | 1106 | #else                           /* fstat not supported by DOS */ | 
|---|
|  | 1107 | return(0L); | 
|---|
|  | 1108 | #endif | 
|---|
|  | 1109 | } | 
|---|
|  | 1110 |  | 
|---|
|  | 1111 |  | 
|---|
|  | 1112 | void pexit(s) | 
|---|
|  | 1113 | char *s; | 
|---|
|  | 1114 | { | 
|---|
|  | 1115 | fprintf(stderr, "%s: %s\n", progname, s); | 
|---|
|  | 1116 | if (lct != 0) | 
|---|
|  | 1117 | fprintf(stderr, "Line %d being processed when error detected.\n", lct); | 
|---|
|  | 1118 | flush(); | 
|---|
|  | 1119 | exit(2); | 
|---|
|  | 1120 | } | 
|---|
|  | 1121 |  | 
|---|
|  | 1122 |  | 
|---|
|  | 1123 | void copy(from, to, count) | 
|---|
|  | 1124 | char *from, *to; | 
|---|
|  | 1125 | int count; | 
|---|
|  | 1126 | { | 
|---|
|  | 1127 | while (count--) *to++ = *from++; | 
|---|
|  | 1128 | } | 
|---|
|  | 1129 |  | 
|---|
|  | 1130 | char *alloc_block() | 
|---|
|  | 1131 | { | 
|---|
|  | 1132 | char *buf; | 
|---|
|  | 1133 |  | 
|---|
|  | 1134 | if(!(buf = malloc(block_size))) { | 
|---|
|  | 1135 | pexit("couldn't allocate filesystem buffer"); | 
|---|
|  | 1136 | } | 
|---|
|  | 1137 | bzero(buf, block_size); | 
|---|
|  | 1138 |  | 
|---|
|  | 1139 | return buf; | 
|---|
|  | 1140 | } | 
|---|
|  | 1141 |  | 
|---|
|  | 1142 | void print_fs() | 
|---|
|  | 1143 | { | 
|---|
|  | 1144 | int i, j; | 
|---|
|  | 1145 | ino_t k; | 
|---|
|  | 1146 | d1_inode inode1[V1_INODES_PER_BLOCK]; | 
|---|
|  | 1147 | d2_inode *inode2; | 
|---|
|  | 1148 | unsigned short *usbuf; | 
|---|
|  | 1149 | block_t b, inode_limit; | 
|---|
|  | 1150 | struct direct *dir; | 
|---|
|  | 1151 |  | 
|---|
|  | 1152 | if(!(inode2 = malloc(V2_INODES_PER_BLOCK(block_size) * sizeof(*inode2)))) | 
|---|
|  | 1153 | pexit("couldn't allocate a block of inodes"); | 
|---|
|  | 1154 |  | 
|---|
|  | 1155 | if(!(dir = malloc(NR_DIR_ENTRIES(block_size)*sizeof(*dir)))) | 
|---|
|  | 1156 | pexit("malloc of directory entry failed"); | 
|---|
|  | 1157 |  | 
|---|
|  | 1158 | usbuf = (unsigned short *) alloc_block(); | 
|---|
|  | 1159 |  | 
|---|
|  | 1160 | get_super_block((char *) usbuf); | 
|---|
|  | 1161 | printf("\nSuperblock: "); | 
|---|
|  | 1162 | for (i = 0; i < 8; i++) printf("%06o ", usbuf[i]); | 
|---|
|  | 1163 | get_block((block_t) 2, (char *) usbuf); | 
|---|
|  | 1164 | printf("...\nInode map:  "); | 
|---|
|  | 1165 | for (i = 0; i < 9; i++) printf("%06o ", usbuf[i]); | 
|---|
|  | 1166 | get_block((block_t) 3, (char *) usbuf); | 
|---|
|  | 1167 | printf("...\nZone  map:  "); | 
|---|
|  | 1168 | for (i = 0; i < 9; i++) printf("%06o ", usbuf[i]); | 
|---|
|  | 1169 | printf("...\n"); | 
|---|
|  | 1170 |  | 
|---|
|  | 1171 | free(usbuf); | 
|---|
|  | 1172 | usbuf = NULL; | 
|---|
|  | 1173 |  | 
|---|
|  | 1174 | k = 0; | 
|---|
|  | 1175 | for (b = inode_offset; k < nrinodes; b++) { | 
|---|
|  | 1176 | if (fs_version == 1) { | 
|---|
|  | 1177 | get_block(b, (char *) inode1); | 
|---|
|  | 1178 | } else { | 
|---|
|  | 1179 | get_block(b, (char *) inode2); | 
|---|
|  | 1180 | } | 
|---|
|  | 1181 | for (i = 0; i < inodes_per_block; i++) { | 
|---|
|  | 1182 | k = inodes_per_block * (int) (b - inode_offset) + i + 1; | 
|---|
|  | 1183 | /* Lint but OK */ | 
|---|
|  | 1184 | if (k > nrinodes) break; | 
|---|
|  | 1185 | if (fs_version == 1) { | 
|---|
|  | 1186 | if (inode1[i].d1_mode != 0) { | 
|---|
|  | 1187 | printf("Inode %2d:  mode=", k); | 
|---|
|  | 1188 | printf("%06o", inode1[i].d1_mode); | 
|---|
|  | 1189 | printf("  uid=%2d  gid=%2d  size=", | 
|---|
|  | 1190 | inode1[i].d1_uid, inode1[i].d1_gid); | 
|---|
|  | 1191 | printf("%6ld", inode1[i].d1_size); | 
|---|
|  | 1192 | printf("  zone[0]=%d\n", inode1[i].d1_zone[0]); | 
|---|
|  | 1193 | } | 
|---|
|  | 1194 | if ((inode1[i].d1_mode & I_TYPE) == I_DIRECTORY) { | 
|---|
|  | 1195 | /* This is a directory */ | 
|---|
|  | 1196 | get_block(inode1[i].d1_zone[0], (char *) dir); | 
|---|
|  | 1197 | for (j = 0; j < NR_DIR_ENTRIES(block_size); j++) | 
|---|
|  | 1198 | if (dir[j].d_ino) | 
|---|
|  | 1199 | printf("\tInode %2d: %s\n", dir[j].d_ino, dir[j].d_name); | 
|---|
|  | 1200 | } | 
|---|
|  | 1201 | } else { | 
|---|
|  | 1202 | if (inode2[i].d2_mode != 0) { | 
|---|
|  | 1203 | printf("Inode %2d:  mode=", k); | 
|---|
|  | 1204 | printf("%06o", inode2[i].d2_mode); | 
|---|
|  | 1205 | printf("  uid=%2d  gid=%2d  size=", | 
|---|
|  | 1206 | inode2[i].d2_uid, inode2[i].d2_gid); | 
|---|
|  | 1207 | printf("%6ld", inode2[i].d2_size); | 
|---|
|  | 1208 | printf("  zone[0]=%ld\n", inode2[i].d2_zone[0]); | 
|---|
|  | 1209 | } | 
|---|
|  | 1210 | if ((inode2[i].d2_mode & I_TYPE) == I_DIRECTORY) { | 
|---|
|  | 1211 | /* This is a directory */ | 
|---|
|  | 1212 | get_block(inode2[i].d2_zone[0], (char *) dir); | 
|---|
|  | 1213 | for (j = 0; j < NR_DIR_ENTRIES(block_size); j++) | 
|---|
|  | 1214 | if (dir[j].d_ino) | 
|---|
|  | 1215 | printf("\tInode %2d: %s\n", dir[j].d_ino, dir[j].d_name); | 
|---|
|  | 1216 | } | 
|---|
|  | 1217 | } | 
|---|
|  | 1218 | } | 
|---|
|  | 1219 | } | 
|---|
|  | 1220 |  | 
|---|
|  | 1221 | printf("%d inodes used.     %d zones used.\n", next_inode - 1, next_zone); | 
|---|
|  | 1222 | free(dir); | 
|---|
|  | 1223 | free(inode2); | 
|---|
|  | 1224 | } | 
|---|
|  | 1225 |  | 
|---|
|  | 1226 |  | 
|---|
|  | 1227 | int read_and_set(n) | 
|---|
|  | 1228 | block_t n; | 
|---|
|  | 1229 | { | 
|---|
|  | 1230 | /* The first time a block is read, it returns all 0s, unless there has | 
|---|
|  | 1231 | * been a write.  This routine checks to see if a block has been accessed. | 
|---|
|  | 1232 | */ | 
|---|
|  | 1233 |  | 
|---|
|  | 1234 | int w, s, mask, r; | 
|---|
|  | 1235 |  | 
|---|
|  | 1236 | if (sizeof(char *) == 2 && n >= MAX_INIT) pexit("can't initialize past 128M"); | 
|---|
|  | 1237 | w = n / 8; | 
|---|
|  | 1238 | s = n % 8; | 
|---|
|  | 1239 | mask = 1 << s; | 
|---|
|  | 1240 | r = (umap[w] & mask ? 1 : 0); | 
|---|
|  | 1241 | umap[w] |= mask; | 
|---|
|  | 1242 | return(r); | 
|---|
|  | 1243 | } | 
|---|
|  | 1244 |  | 
|---|
|  | 1245 | void usage() | 
|---|
|  | 1246 | { | 
|---|
|  | 1247 | fprintf(stderr, | 
|---|
|  | 1248 | "Usage: %s [-12dlot] [-b blocks] [-i inodes] [-B blocksize] special [proto]\n", | 
|---|
|  | 1249 | progname); | 
|---|
|  | 1250 | exit(1); | 
|---|
|  | 1251 | } | 
|---|
|  | 1252 |  | 
|---|
|  | 1253 | /*================================================================ | 
|---|
|  | 1254 | *                    get_block & put_block for MS-DOS | 
|---|
|  | 1255 | *===============================================================*/ | 
|---|
|  | 1256 | #ifdef DOS | 
|---|
|  | 1257 |  | 
|---|
|  | 1258 | /* | 
|---|
|  | 1259 | *      These are the get_block and put_block routines | 
|---|
|  | 1260 | *      when compiling & running mkfs.c under MS-DOS. | 
|---|
|  | 1261 | * | 
|---|
|  | 1262 | *      It requires the (asembler) routines absread & abswrite | 
|---|
|  | 1263 | *      from the file diskio.asm. Since these routines just do | 
|---|
|  | 1264 | *      as they are told (read & write the sector specified), | 
|---|
|  | 1265 | *      a local cache is used to minimize the i/o-overhead for | 
|---|
|  | 1266 | *      frequently used blocks. | 
|---|
|  | 1267 | * | 
|---|
|  | 1268 | *      The global variable "file" determines whether the output | 
|---|
|  | 1269 | *      is to a disk-device or to a binary file. | 
|---|
|  | 1270 | */ | 
|---|
|  | 1271 |  | 
|---|
|  | 1272 |  | 
|---|
|  | 1273 | #define PH_SECTSIZE        512  /* size of a physical disk-sector */ | 
|---|
|  | 1274 |  | 
|---|
|  | 1275 |  | 
|---|
|  | 1276 | char *derrtab[14] = { | 
|---|
|  | 1277 | "no error", | 
|---|
|  | 1278 | "disk is read-only", | 
|---|
|  | 1279 | "unknown unit", | 
|---|
|  | 1280 | "device not ready", | 
|---|
|  | 1281 | "bad command", | 
|---|
|  | 1282 | "data error", | 
|---|
|  | 1283 | "internal error: bad request structure length", | 
|---|
|  | 1284 | "seek error", | 
|---|
|  | 1285 | "unknown media type", | 
|---|
|  | 1286 | "sector not found", | 
|---|
|  | 1287 | "printer out of paper (?)", | 
|---|
|  | 1288 | "write fault", | 
|---|
|  | 1289 | "read error", | 
|---|
|  | 1290 | "general error" | 
|---|
|  | 1291 | }; | 
|---|
|  | 1292 |  | 
|---|
|  | 1293 | #define CACHE_SIZE      20      /* 20 block-buffers */ | 
|---|
|  | 1294 |  | 
|---|
|  | 1295 |  | 
|---|
|  | 1296 | struct cache { | 
|---|
|  | 1297 | char blockbuf[BLOCK_SIZE]; | 
|---|
|  | 1298 | block_t blocknum; | 
|---|
|  | 1299 | int dirty; | 
|---|
|  | 1300 | int usecnt; | 
|---|
|  | 1301 | } cache[CACHE_SIZE]; | 
|---|
|  | 1302 |  | 
|---|
|  | 1303 |  | 
|---|
|  | 1304 | void special(string) | 
|---|
|  | 1305 | char *string; | 
|---|
|  | 1306 | { | 
|---|
|  | 1307 |  | 
|---|
|  | 1308 | if (string[1] == ':' && string[2] == 0) { | 
|---|
|  | 1309 | /* Format: d: or d:fname */ | 
|---|
|  | 1310 | disk = (string[0] & ~32) - 'A'; | 
|---|
|  | 1311 | if (disk > 1 && !override)      /* safety precaution */ | 
|---|
|  | 1312 | pexit("Bad drive specifier for special"); | 
|---|
|  | 1313 | } else { | 
|---|
|  | 1314 | file = 1; | 
|---|
|  | 1315 | if ((fd = creat(string, BWRITE)) == 0) | 
|---|
|  | 1316 | pexit("Can't open special file"); | 
|---|
|  | 1317 | } | 
|---|
|  | 1318 | } | 
|---|
|  | 1319 |  | 
|---|
|  | 1320 | void get_block(n, buf) | 
|---|
|  | 1321 | block_t n; | 
|---|
|  | 1322 | char *buf; | 
|---|
|  | 1323 | { | 
|---|
|  | 1324 | /* Get a block to the user */ | 
|---|
|  | 1325 | struct cache *bp, *fp; | 
|---|
|  | 1326 |  | 
|---|
|  | 1327 | /* First access returns a zero block */ | 
|---|
|  | 1328 | if (read_and_set(n) == 0) { | 
|---|
|  | 1329 | copy(zero, buf, block_size); | 
|---|
|  | 1330 | return; | 
|---|
|  | 1331 | } | 
|---|
|  | 1332 |  | 
|---|
|  | 1333 | /* Look for block in cache */ | 
|---|
|  | 1334 | fp = 0; | 
|---|
|  | 1335 | for (bp = cache; bp < &cache[CACHE_SIZE]; bp++) { | 
|---|
|  | 1336 | if (bp->blocknum == n) { | 
|---|
|  | 1337 | copy(bp, buf, block_size); | 
|---|
|  | 1338 | bp->usecnt++; | 
|---|
|  | 1339 | return; | 
|---|
|  | 1340 | } | 
|---|
|  | 1341 |  | 
|---|
|  | 1342 | /* Remember clean block */ | 
|---|
|  | 1343 | if (bp->dirty == 0) | 
|---|
|  | 1344 | if (fp) { | 
|---|
|  | 1345 | if (fp->usecnt > bp->usecnt) fp = bp; | 
|---|
|  | 1346 | } else | 
|---|
|  | 1347 | fp = bp; | 
|---|
|  | 1348 | } | 
|---|
|  | 1349 |  | 
|---|
|  | 1350 | /* Block not in cache, get it */ | 
|---|
|  | 1351 | if (!fp) { | 
|---|
|  | 1352 | /* No clean buf, flush one */ | 
|---|
|  | 1353 | for (bp = cache, fp = cache; bp < &cache[CACHE_SIZE]; bp++) | 
|---|
|  | 1354 | if (fp->usecnt > bp->usecnt) fp = bp; | 
|---|
|  | 1355 | mx_write(fp->blocknum, fp); | 
|---|
|  | 1356 | } | 
|---|
|  | 1357 | mx_read(n, fp); | 
|---|
|  | 1358 | fp->dirty = 0; | 
|---|
|  | 1359 | fp->usecnt = 0; | 
|---|
|  | 1360 | fp->blocknum = n; | 
|---|
|  | 1361 | copy(fp, buf, block_size); | 
|---|
|  | 1362 | } | 
|---|
|  | 1363 |  | 
|---|
|  | 1364 | void put_block(n, buf) | 
|---|
|  | 1365 | block_t n; | 
|---|
|  | 1366 | char *buf; | 
|---|
|  | 1367 | { | 
|---|
|  | 1368 | /* Accept block from user */ | 
|---|
|  | 1369 | struct cache *fp, *bp; | 
|---|
|  | 1370 |  | 
|---|
|  | 1371 | (void) read_and_set(n); | 
|---|
|  | 1372 |  | 
|---|
|  | 1373 | /* Look for block in cache */ | 
|---|
|  | 1374 | fp = 0; | 
|---|
|  | 1375 | for (bp = cache; bp < &cache[CACHE_SIZE]; bp++) { | 
|---|
|  | 1376 | if (bp->blocknum == n) { | 
|---|
|  | 1377 | copy(buf, bp, block_size); | 
|---|
|  | 1378 | bp->dirty = 1; | 
|---|
|  | 1379 | return; | 
|---|
|  | 1380 | } | 
|---|
|  | 1381 |  | 
|---|
|  | 1382 | /* Remember clean block */ | 
|---|
|  | 1383 | if (bp->dirty == 0) | 
|---|
|  | 1384 | if (fp) { | 
|---|
|  | 1385 | if (fp->usecnt > bp->usecnt) fp = bp; | 
|---|
|  | 1386 | } else | 
|---|
|  | 1387 | fp = bp; | 
|---|
|  | 1388 | } | 
|---|
|  | 1389 |  | 
|---|
|  | 1390 | /* Block not in cache */ | 
|---|
|  | 1391 | if (!fp) { | 
|---|
|  | 1392 | /* No clean buf, flush one */ | 
|---|
|  | 1393 | for (bp = cache, fp = cache; bp < &cache[CACHE_SIZE]; bp++) | 
|---|
|  | 1394 | if (fp->usecnt > bp->usecnt) fp = bp; | 
|---|
|  | 1395 | mx_write(fp->blocknum, fp); | 
|---|
|  | 1396 | } | 
|---|
|  | 1397 | fp->dirty = 1; | 
|---|
|  | 1398 | fp->usecnt = 1; | 
|---|
|  | 1399 | fp->blocknum = n; | 
|---|
|  | 1400 | copy(buf, fp, block_size); | 
|---|
|  | 1401 | } | 
|---|
|  | 1402 |  | 
|---|
|  | 1403 | void cache_init() | 
|---|
|  | 1404 | { | 
|---|
|  | 1405 | struct cache *bp; | 
|---|
|  | 1406 | for (bp = cache; bp < &cache[CACHE_SIZE]; bp++) bp->blocknum = -1; | 
|---|
|  | 1407 | } | 
|---|
|  | 1408 |  | 
|---|
|  | 1409 | void flush() | 
|---|
|  | 1410 | { | 
|---|
|  | 1411 | /* Flush all dirty blocks to disk */ | 
|---|
|  | 1412 | struct cache *bp; | 
|---|
|  | 1413 |  | 
|---|
|  | 1414 | for (bp = cache; bp < &cache[CACHE_SIZE]; bp++) | 
|---|
|  | 1415 | if (bp->dirty) { | 
|---|
|  | 1416 | mx_write(bp->blocknum, bp); | 
|---|
|  | 1417 | bp->dirty = 0; | 
|---|
|  | 1418 | } | 
|---|
|  | 1419 | } | 
|---|
|  | 1420 |  | 
|---|
|  | 1421 | /*================================================================== | 
|---|
|  | 1422 | *                      hard read & write etc. | 
|---|
|  | 1423 | *=================================================================*/ | 
|---|
|  | 1424 | #define MAX_RETRIES     5 | 
|---|
|  | 1425 |  | 
|---|
|  | 1426 |  | 
|---|
|  | 1427 | void mx_read(blocknr, buf) | 
|---|
|  | 1428 | int blocknr; | 
|---|
|  | 1429 | char *buf; | 
|---|
|  | 1430 | { | 
|---|
|  | 1431 |  | 
|---|
|  | 1432 | /* Read the requested MINIX-block in core */ | 
|---|
|  | 1433 | char (*bp)[PH_SECTSIZE]; | 
|---|
|  | 1434 | int sectnum, retries, err; | 
|---|
|  | 1435 |  | 
|---|
|  | 1436 | if (file) { | 
|---|
|  | 1437 | lseek(fd, (off_t) blocknr * block_size, 0); | 
|---|
|  | 1438 | if (read(fd, buf, block_size) != block_size) | 
|---|
|  | 1439 | pexit("mx_read: error reading file"); | 
|---|
|  | 1440 | } else { | 
|---|
|  | 1441 | sectnum = blocknr * (block_size / PH_SECTSIZE); | 
|---|
|  | 1442 | for (bp = buf; bp < &buf[block_size]; bp++) { | 
|---|
|  | 1443 | retries = MAX_RETRIES; | 
|---|
|  | 1444 | do | 
|---|
|  | 1445 | err = absread(disk, sectnum, bp); | 
|---|
|  | 1446 | while (err && --retries); | 
|---|
|  | 1447 |  | 
|---|
|  | 1448 | if (retries) { | 
|---|
|  | 1449 | sectnum++; | 
|---|
|  | 1450 | } else { | 
|---|
|  | 1451 | dexit("mx_read", sectnum, err); | 
|---|
|  | 1452 | } | 
|---|
|  | 1453 | } | 
|---|
|  | 1454 | } | 
|---|
|  | 1455 | } | 
|---|
|  | 1456 |  | 
|---|
|  | 1457 | void mx_write(blocknr, buf) | 
|---|
|  | 1458 | int blocknr; | 
|---|
|  | 1459 | char *buf; | 
|---|
|  | 1460 | { | 
|---|
|  | 1461 | /* Write the MINIX-block to disk */ | 
|---|
|  | 1462 | char (*bp)[PH_SECTSIZE]; | 
|---|
|  | 1463 | int retries, sectnum, err; | 
|---|
|  | 1464 |  | 
|---|
|  | 1465 | if (file) { | 
|---|
|  | 1466 | lseek(fd, blocknr * block_size, 0); | 
|---|
|  | 1467 | if (write(fd, buf, block_size) != block_size) { | 
|---|
|  | 1468 | pexit("mx_write: error writing file"); | 
|---|
|  | 1469 | } | 
|---|
|  | 1470 | } else { | 
|---|
|  | 1471 | sectnum = blocknr * (block_size / PH_SECTSIZE); | 
|---|
|  | 1472 | for (bp = buf; bp < &buf[block_size]; bp++) { | 
|---|
|  | 1473 | retries = MAX_RETRIES; | 
|---|
|  | 1474 | do { | 
|---|
|  | 1475 | err = abswrite(disk, sectnum, bp); | 
|---|
|  | 1476 | } while (err && --retries); | 
|---|
|  | 1477 |  | 
|---|
|  | 1478 | if (retries) { | 
|---|
|  | 1479 | sectnum++; | 
|---|
|  | 1480 | } else { | 
|---|
|  | 1481 | dexit("mx_write", sectnum, err); | 
|---|
|  | 1482 | } | 
|---|
|  | 1483 | } | 
|---|
|  | 1484 | } | 
|---|
|  | 1485 | } | 
|---|
|  | 1486 |  | 
|---|
|  | 1487 |  | 
|---|
|  | 1488 | void dexit(s, sectnum, err) | 
|---|
|  | 1489 | int sectnum, err; | 
|---|
|  | 1490 | char *s; | 
|---|
|  | 1491 | { | 
|---|
|  | 1492 | printf("Error: %s, sector: %d, code: %d, meaning: %s\n", | 
|---|
|  | 1493 | s, sectnum, err, derrtab[err]); | 
|---|
|  | 1494 | exit(2); | 
|---|
|  | 1495 | } | 
|---|
|  | 1496 |  | 
|---|
|  | 1497 | #endif | 
|---|
|  | 1498 |  | 
|---|
|  | 1499 | /*================================================================ | 
|---|
|  | 1500 | *                    get_block & put_block for UNIX | 
|---|
|  | 1501 | *===============================================================*/ | 
|---|
|  | 1502 | #ifdef UNIX | 
|---|
|  | 1503 |  | 
|---|
|  | 1504 | void special(string) | 
|---|
|  | 1505 | char *string; | 
|---|
|  | 1506 | { | 
|---|
|  | 1507 | fd = creat(string, 0777); | 
|---|
|  | 1508 | close(fd); | 
|---|
|  | 1509 | fd = open(string, O_RDWR); | 
|---|
|  | 1510 | if (fd < 0) pexit("Can't open special file"); | 
|---|
|  | 1511 | #if (MACHINE == ATARI) | 
|---|
|  | 1512 | { | 
|---|
|  | 1513 | struct stat statbuf; | 
|---|
|  | 1514 |  | 
|---|
|  | 1515 | if (fstat(fd, &statbuf) < 0) return; | 
|---|
|  | 1516 | isdev = (statbuf.st_mode & S_IFMT) == S_IFCHR | 
|---|
|  | 1517 | || | 
|---|
|  | 1518 | (statbuf.st_mode & S_IFMT) == S_IFBLK | 
|---|
|  | 1519 | ; | 
|---|
|  | 1520 | } | 
|---|
|  | 1521 | #endif | 
|---|
|  | 1522 | } | 
|---|
|  | 1523 |  | 
|---|
|  | 1524 |  | 
|---|
|  | 1525 |  | 
|---|
|  | 1526 | void get_block(n, buf) | 
|---|
|  | 1527 | block_t n; | 
|---|
|  | 1528 | char *buf; | 
|---|
|  | 1529 | { | 
|---|
|  | 1530 | /* Read a block. */ | 
|---|
|  | 1531 |  | 
|---|
|  | 1532 | int k; | 
|---|
|  | 1533 |  | 
|---|
|  | 1534 | /* First access returns a zero block */ | 
|---|
|  | 1535 | if (read_and_set(n) == 0) { | 
|---|
|  | 1536 | copy(zero, buf, block_size); | 
|---|
|  | 1537 | return; | 
|---|
|  | 1538 | } | 
|---|
|  | 1539 | lseek(fd, (off_t) n * block_size, SEEK_SET); | 
|---|
|  | 1540 | k = read(fd, buf, block_size); | 
|---|
|  | 1541 | if (k != block_size) { | 
|---|
|  | 1542 | pexit("get_block couldn't read"); | 
|---|
|  | 1543 | } | 
|---|
|  | 1544 | } | 
|---|
|  | 1545 |  | 
|---|
|  | 1546 | void get_super_block(buf) | 
|---|
|  | 1547 | char *buf; | 
|---|
|  | 1548 | { | 
|---|
|  | 1549 | /* Read a block. */ | 
|---|
|  | 1550 |  | 
|---|
|  | 1551 | int k; | 
|---|
|  | 1552 |  | 
|---|
|  | 1553 | if(lseek(fd, (off_t) SUPER_BLOCK_BYTES, SEEK_SET) < 0) { | 
|---|
|  | 1554 | perror("lseek"); | 
|---|
|  | 1555 | pexit("seek failed"); | 
|---|
|  | 1556 | } | 
|---|
|  | 1557 | k = read(fd, buf, _STATIC_BLOCK_SIZE); | 
|---|
|  | 1558 | if (k != _STATIC_BLOCK_SIZE) { | 
|---|
|  | 1559 | pexit("get_super_block couldn't read"); | 
|---|
|  | 1560 | } | 
|---|
|  | 1561 | } | 
|---|
|  | 1562 |  | 
|---|
|  | 1563 | void put_block(n, buf) | 
|---|
|  | 1564 | block_t n; | 
|---|
|  | 1565 | char *buf; | 
|---|
|  | 1566 | { | 
|---|
|  | 1567 | /* Write a block. */ | 
|---|
|  | 1568 |  | 
|---|
|  | 1569 | (void) read_and_set(n); | 
|---|
|  | 1570 |  | 
|---|
|  | 1571 | /* XXX - check other lseeks too. */ | 
|---|
|  | 1572 | if (lseek(fd, (off_t) n * block_size, SEEK_SET) == (off_t) -1) { | 
|---|
|  | 1573 | pexit("put_block couldn't seek"); | 
|---|
|  | 1574 | } | 
|---|
|  | 1575 | if (write(fd, buf, block_size) != block_size) { | 
|---|
|  | 1576 | pexit("put_block couldn't write"); | 
|---|
|  | 1577 | } | 
|---|
|  | 1578 | } | 
|---|
|  | 1579 |  | 
|---|
|  | 1580 |  | 
|---|
|  | 1581 | /* Dummy routines to keep source file clean from #ifdefs */ | 
|---|
|  | 1582 |  | 
|---|
|  | 1583 | void flush() | 
|---|
|  | 1584 | { | 
|---|
|  | 1585 | return; | 
|---|
|  | 1586 | } | 
|---|
|  | 1587 |  | 
|---|
|  | 1588 | void cache_init() | 
|---|
|  | 1589 | { | 
|---|
|  | 1590 | return; | 
|---|
|  | 1591 | } | 
|---|
|  | 1592 |  | 
|---|
|  | 1593 | #endif | 
|---|