阅读:1325回复:3
求教,关于buffer的数据插入(20分)
请问如何在一个buffer中插入数据??
我看了一些帖子,说buffer是“双向链表”,这样的话,插入数据岂不是很难?,不能通过单纯的memcpy(buffer,data,-)来插入?? 如果它不是双向列表,那么他是如何分配内存的呢?? |
|
沙发#
发布于:2004-07-31 15:40
这个我就不太了解了,没有深入研究过,不敢乱说。
常理来说,buffer里的数据是线性相邻的,否则操作太麻烦。分页的 buffer 最大不能超过一个页(4k)吧,猜测而已,高手见了希望能指出小弟的谬误! 其实,buffer 不是自己分配的吗?为什么要搞得这么复杂? |
|
板凳#
发布于:2004-07-31 00:00
虽然你不是很肯定,但我也给分,不知道这个buffer能有多大??
另外我想知道,内存是分页的话如何管理??还是象memcpy(DS的函数)这样不用考虑分页问题,而是直接使用的所谓“虚拟地址”??不知道我说的是否准确。既buffer中的数据是不是保持线性相邻的。 |
|
地板#
发布于:2004-07-30 17:20
buffer 与 buffer 之间是双链表的数据结构,而对于每一块 buffer 应该就和普通的一样。应该是这样吧?
|
|