简述单空闲块链接法如何实现存储空间的分配和回收。

admin2017-10-26  13

问题 简述单空闲块链接法如何实现存储空间的分配和回收。

选项

答案(1)单块链接法就是将所有的空闲块用指针链接起来,即:在每个空闲块中都设置一个指针,用以指向下一个空闲块,如此连接,便形成一个空闲块链。同时,系统会设置一个链首指针,用以指向链中的首空闲块,最后一个空闲块中的指针为“0”。 (2)当分配一空闲块时,系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户,并将首空闲块内的指针填入链首指针,以便链首指针指向其后继空闲块;当回收一系统将归还块放在首空闲块的位置,它值为链首指针的原来值,而链首指针的薪值是指向归还块的,而归还块是指向原首空闲块的。

解析
转载请注明原文地址:https://kaotiyun.com/show/fqkx777K
0

随机试题
最新回复(0)