Lines Matching +full:full +full:- +full:size

35 A file system is described by its super-block,
37 Because the super-block contains critical data,
40 since the super-block data does not change,
42 or other hard disk error causes the default super-block
49 the minimum size of a file system block is 4096 bytes.
50 The size of file system blocks can be any power of two
52 The block size of a file system is recorded in the
53 file system's super-block
56 The block size must be decided at the time that
66 that includes a redundant copy of the super-block,
84 could cause the loss of all redundant copies of the super-block.
92 or platter can be lost without losing all copies of the super-block.
99 out with its super-block at the ``known'' location,
109 Without knowing the size of the file system blocks,
121 By increasing the block size, disk accesses in the new file
131 A uniformly large block size wastes space.
133 block size on the amount of wasted space in the file system.
136 systems that has roughly 1.2 gigabytes of on-line storage.
154 Table 1 \- Amount of wasted space as a function of block size.
159 As the block size on the disk
168 The file system fragment size is specified
172 The lower bound on the size of these fragments is constrained
173 by the disk sector size,
186 Fragment numbers	0-3	4-7	8-11	12-15
189 Figure 1 \- Example layout of blocks and fragments in a 4096/1024 file system.
196 fragments 0\-5, 10, and 11 are in use,
197 while fragments 6\-9, and 12\-15 are free.
198 Fragments of adjoining blocks cannot be used as a full block,
201 fragments 6\-9 cannot be allocated as a full block;
202 only fragments 12\-15 can be coalesced into a full block.
204 On a file system with a block size of 4096 bytes
205 and a fragment size of 1024 bytes,
214 This file would uses two full size blocks and one
218 a full size block is split yielding the necessary
225 the size of the file has increased*.
243 a full block of data, a full block is allocated and
244 the first full block of new data is written there.
245 This process is repeated until less than a full block
248 fit in less than a full block,
250 otherwise a full block is located.
255 If the size of the new data plus the size of the data
256 already in the fragments exceeds the size of a full block,
263 fit in less than a full block,
265 otherwise a full block is located.
272 fragmented block expands to a full block.
274 if the user program writes a full block at a time,
279 application programs the optimal size for a read or write.
280 For files the optimal size is the block size of the file system
283 the optimal size is the underlying buffer size.
306 when a new file system's fragment size
307 equals an old file system's block size.
310 a file system cannot be kept completely full.
320 systems kept less than 90% full (a reserve of 10%).
354 optimum configuration-dependent way.
411 The super-block contains a vector of lists called
419 position with a non-zero block count.
472 forcing the data to be scattered to non-local cylinder groups.
519 Ideally none of the cylinder groups should ever become completely full.
549 allocates a free block of the requested size that is
572 If that cylinder group is entirely full,
580 unused slots in nearly full hash tables [Knuth75].