试题详情
简答题试述单空闲块链接法如何实现存储空间的分配和回收？
  • 单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。
    当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块（首空闲块）分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；若回收一块时，系统将归还块放在首空闲块的位置，它的指针值为链首指针的原来值，而链首指针的新值是 指向归还块的，而归还块是指向原首空闲块的。单块链接法有一个明显的不足，就是每次分配一块或回收一块时，均要启动存储设备，因而效率较低。

  • 关注下方微信公众号，在线模考后查看

热门试题