本申请提供一种高速缓冲存储器的空间清理方法和装置，用以避免空间清理流程出现死锁状态。该方法包括：在元数据B+树中写入元数据过程中，若元数据存储空间不充足，则依次遍历元数据B+树中的节点，确定节点中存储的元数据的标记；根据元数据的标记，确定元数据对应的元数据存储空间的标记；更改标记为无效标记的元数据存储空间的生命周期；将各个元数据存储空间的生命周期以链表形式存储，得到新的链表；将新的链表的链表头写入到超级块中，并释放元数据存储空间。由于本申请是将新的链表的链表头写入到超级块中，而不是写入到在进行空间清理操作时，被固定住的日志中，从而避免空间清理过程出现死锁状态。