一道笔试题

popkart718

编写一个函数，实现任意两段内存之间的拷贝
函数接口:int my_memcpy(void *dst, void *src, int size);
要求：
       1、实现任意两段内存之间的拷贝；
       2、注重效率拷贝速度越快越好；（使用对齐4字节拷贝代替单字节拷贝）

ps：前面的都可以理解，用单字节拷贝也不是问题，关键是用对齐四字节拷贝，我就纳闷了~
       *（int *）dst = *（int *）src 题意是这样拷贝？

塑料袋

4字节拷贝不叫什么

C库里的memcpy之所以快，主要是它利用了non blocking cache的特征，用了一个prefetch 。

linux_c_py_php

popkart718 发表于 2013-06-26 20:16
编写一个函数，实现任意两段内存之间的拷贝
函数接口:int my_memcpy(void *dst, void *src, int size);
要 ...

可以这样拷贝的前提是src和dst起始地址都是sizeof(int)的倍数。

chenzhanyiczy

塑料袋 发表于 2013-06-26 20:24
4字节拷贝不叫什么

C库里的memcpy之所以快，主要是它利用了non blocking cache的特征，用了一个prefetch ...

对，正因为采用non blocking cache，所以cpu的流水线是饱满的，效率自然就高

hanxin83

考点无非是:
1. 要考虑内存重叠问题.
2. 按机器字长进行复制, 至于prefetch啥的就太高端啦~

tianhailong

int my_memcpy(void *dst, void *src, int size);

我也不理解，如何实现4字节对齐，
dst, src 是入参，
比如： dst 是 0x11111111，
         src 是 0x33333333,

怎么实现4字节对齐拷贝？

董力云

prefetch 是什么？能解释一下吗？