说明在用单块链接法进行磁盘存储空间的管理时,把一块空闲块分配给申请者的过程,以及把一个块归还到空闲链的过程,并说明单块链接法的主要缺点。

说明在用单块链接法进行磁盘存储空间的管理时,把一块空闲块分配给申请者的过程,以及把一个块归还到空闲链的过程,并说明单块链接法的主要缺点。

分配一块时,根据链首指针把链头的一块分配给申请者,并修改链首指针使其指向后续归还一块时,把归还块加人到链头,链首指针应指向归还块。
主要缺点:
方法的效率较低,每次分配和收回一块时都要启动磁盘才能取得指针或把指针写人到归还块中。

Top