理解的关键
如何分配与回收?
如下为关键理解点:
- 只有专用块才会被读入内存(可以把它视为第一组);专用块的第一项(如果按指针从上往下,那就是最后一项),所指向的第二组,该组不被读入内存
- 所有的空闲块都可以被分配;所以,某些存储了下一组信息的关键块需要先保存处理。
分配与回收的具体过程
以专用块还剩最后一项为例:
此时,需要该项所指向的第二组,但是第二组中也有一项是保存了下一组信息的,需要保存,所以,这一项的信息就被保存到专用块的最后一项中。
本文详细阐述了操作系统中成组链表法的分配与回收原理。理解的关键在于,专用块只存储特定信息,分配时遵循从专用块到后续组的顺序,而回收则逆序进行。在分配过程中,需要保存各组的下一组信息,回收时按顺序恢复,确保链表完整。
如何分配与回收?
如下为关键理解点:
以专用块还剩最后一项为例:
此时,需要该项所指向的第二组,但是第二组中也有一项是保存了下一组信息的,需要保存,所以,这一项的信息就被保存到专用块的最后一项中。
6201

被折叠的 条评论
为什么被折叠?
