首页 > 试题广场 >

Consider a file system on a di

[问答题]

Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions:
a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.)
b. If we are currently at logical block 10 (the last block accessed was block 10) and want to access logical block 4, how many physical blocks must be read from the disk?

推荐

星辰大海的碎片

Let Z be the starting file address (block number).
a. Contiguous. Divide the logical address by 512 with X and Y the resulting quotient and remainder respectively.

1. Add X to Z to obtain the physical block number. Y is the displacement into that block.

2.1
b. Linked. Divide the logical physical address by 511 with X and Y the resulting quotient and remainder respectively

1. Chase down the linked list (getting X + 1 blocks). Y + 1 is the displacement into the last physical block.

2. 4
c. Indexed. Divide the logical address by 512 with X and Y the resulting quotient and remainder respectively.
1. Get the index block into memory. Physical block address is contained in the index block at location X. Y is the didplacement into the desired physical block.

2. 2

.

发表于 2018-03-23 21:54:48 回复(0)