Date: Mon, 11 Nov 1996 17:25:03 GMT Server: NCSA/1.5 Content-type: text/html Last-modified: Thu, 25 Apr 1996 13:55:34 GMT Content-length: 2641
UNIVERSITY OF WISCONSIN-MADISON
Computer Sciences Department | ||
CS 537
Spring 1996 | Bart Miller | |
Quiz #9
Wednesday, April 24 |
The old UNIX file system has 10 direct pointers to data blocks in the i-node, plus a pointer to a single-indirect block that contains pointers to 256 additional data blocks, plus a pointer to a double-indirect block that contains pointers to 256 blocks that each contain pointers to 256 additional data blocks, plus a pointer to a triple-indirect block that contains pointers to 256 blocks that each contain pointers to 256 blocks that each contain pointers to 256 additional data blocks:
Data blocks pointed to by i-node: | 10 |
Data blocks pointed to by single-indirect block: | + 256 |
Data blocks pointed to by double-indirect block: | + 256 * 256 |
Data blocks pointed to by triple-indirect block: | + 256 * 256 256 |
Total Number of Blocks: | 16,843,018 |
Number of bytes per block:: | x 1,024 |
Total Number of Bytes: | 17,247,250,432 |
Three (3) additional reads are necessary: