ALL > Computer and Education > courses > university courses > undergraduate courses > Operating System > ZSTU class(2018-2019-1) > student homework > >
9 Version 0
👤 Author: by 729063313qqcom 2019-01-02 06:59:59
Contiguous Allocation

It requires that each file occupy a set of contiguous blocks on the disk.Disk addresses define a linear ordering on the disk.Contiguous Allocation of a file is defined by the disk address and length of the first block.If the file is n block long ans starts at location b,then it occupies blocks b,b+1,b+2,...,b+n-1.The directory entry for each file indicates the address of the starting block and the length of area allocted for this file.

Linked allocation

The information of a file is stored in several non-contiguous physical blocks, each of which is connected by a pointer, and the previous physical block points to the next physical block.This method can improve disk utilization and is convenient for file deleting and inserting.

Indexed Allocation

Each file has a primary index in the FAT, and the index contains the entry for each partition assigned to the file. The index of the file is stored in a separate block, and the entry to the file in FAT points to this block.it is the best method to sace file.

Please login to reply. Login

Reversion History

Loading...
No reversions found.