单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。
当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块（首空闲块）分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；若回收一块时，系统将归还块放在首空闲块的位置，它的指针值为链首指针的原来值，而链首指针的新值是 指向归还块的，而归还块是指向原首空闲块的。单块链接法有一个明显的不足，就是每次分配一块或回收一块时，均要启动存储设备，因而效率较低。
（简答题）
试述单空闲块链接法如何实现存储空间的分配和回收？
正确答案
答案解析
略
相似试题
（简答题）
对于管理磁盘存储空间的空闲块链接法，有单块链接和成组链接两种方案。两者相比，前者的效率低于后者。请解释造成两者效率不同的原因。
（填空题）
UNIX操作系统中，把磁盘存储空间的空闲块成组链接。每100个空闲块为一组，最后不足100块的那部分磁盘物理块号及块数记入（）中。
（简答题）
简述空闲块链接法的分类。
（简答题）
简述UNIX系统的磁盘存储空闲块管理方法。
（填空题）
若采用位示图法进行磁盘存储空间的分配，当要删去某个文件，归还存储空间时，可以根据归还块的物理地址计算出相应的（），并由此推算出它在位示图中的对应位。
（填空题）
可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时，发现空闲区表项没有增加，则说明该作业（）
（填空题）
可变分区存储管理中，可用一张空闲区表来管理各分区的分配和回收，当某作业完成，回收该分区时发现空闲区表项不仅不增加，还减少了一项，说明该作业（）
（简答题）
为什么文件系统要具有为文件分配存储空间的能力？
（单选题）
为实现磁盘空间的分配与回收，UNIX采用的是（）
