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

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

admin2017-10-26  45
问题 简述单空闲块链接法如何实现存储空间的分配和回收。
选项
答案(1)单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。 (2)当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块(首空闲块)分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；当回收一系统将归还块放在首空闲块的位置，它值为链首指针的原来值，而链首指针的薪值是指向归还块的，而归还块是指向原首空闲块的。
解析
转载请注明原文地址:https://kaotiyun.com/show/fqkx777K
本试题收录于： 操作系统概论题库理工类分类
0

操作系统概论

理工类

相关试题推荐
随机试题
最新回复(0)