首页 > 试题广场 >

下面关于Hadoop环形缓冲区描述错误的是（）

[单选题]

当圆形缓冲区一个数据元素被用掉后，其余数据元素不需要移动其存储位置。相反，一个非圆形缓冲区（例如一个普通的队列）在用掉一个数据元素后，其余数据元素需要向前搬移

圆形缓冲区不适合实现FIFO先进先出缓冲区

非圆形缓冲区不适合实现FIFO先进先出缓冲区

一个缓冲区如果需要经常调整其容量，用链表实现更为合适

查看答案及解析

niki413

FIFO：先进先出。指存储数据，进入队列的机制。环形缓冲区是一个先进先出（FIFO）的闭环的存储空间。通俗的理解为，在内存中规划了一块“圆形”的地，将该“圆形”进行N（Ring Buffer的大小）等分。如图1，定义了10个数据大小的Buffer，可以间接等效图1右边的环形。另外，环形缓冲区也是队列中的一种。

编辑于 2023-09-09 13:19:10 回复(0)