感觉G家面试还是和面的组工作内容略微相关的 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

感觉G家面试还是和面的组工作内容略微相关的

感觉G家面试还是和面的组工作内容略微相关的# JobHunting - 待字闺中

d*x2013-05-23 07:05

1 楼

chrome组就聊到了怎么实现小对象的memory pool。。。

p*22013-05-23 07:05

2 楼

确实是相关的。有相关背景拿offer更容易

d*x2013-05-23 07:05

3 楼

您还没动手啊。。

【在 p*****2 的大作中提到】

: 确实是相关的。有相关背景拿offer更容易

p*22013-05-23 07:05

4 楼

北边没让我面，南边被我剧了

【在 d**********x 的大作中提到】

: 您还没动手啊。。

g*e2013-05-23 07:05

5 楼

小对象有什么特别吗？
我能想到的就是把他们放在一个pool里

d*x2013-05-23 07:05

6 楼

比如说每个对象都是4 bytes的，如何实现malloc和free

【在 g*********e 的大作中提到】

: 小对象有什么特别吗？
: 我能想到的就是把他们放在一个pool里

r*e2013-05-23 07:05

7 楼

让malloc/free专门维护一个4B的free list？
我知道有些custom mem allocator分专门的大中小obj free list
更多细节就不知道了

【在 d**********x 的大作中提到】

: 比如说每个对象都是4 bytes的，如何实现malloc和free

g*e2013-05-23 07:05

8 楼

我能想到的是让程序自己维护一个全局的buffer 用这个buffer来作为缓存。这样
malloc只要在buffer里malloc即可不需要system call。buffer满了就整个copy到内存
里清空buffer。
读/free的话首先确定要读的obj在不在缓存里，在就直接读，不在就swap成包含obj的
缓存。
tricky的地方是需要确定obj在缓存里还是只在内存里。

【在 r*******e 的大作中提到】

: 让malloc/free专门维护一个4B的free list？
: 我知道有些custom mem allocator分专门的大中小obj free list
: 更多细节就不知道了

s*n2013-05-23 07:05

9 楼

malloc一个对象的overhead好想是32bytes.这个大家可以放狗。
那么着就太贵了。而且会造成内存碎片。
如果很小。不如做成固定大小的slot. 改external fragment为internal fragment.
另外一个问题是garbage collection.改成page table方式加上bitmap.
应该不用compact。
基本还是OS书上的内容吧。

【在 g*********e 的大作中提到】

: 小对象有什么特别吗？
: 我能想到的就是把他们放在一个pool里

s*k2013-05-23 07:05

10 楼

贵的还不止这个，malloc后面可能用到的system call比如brk，还有MMAP之类的都挺贵
的。

【在 s*****n 的大作中提到】

: malloc一个对象的overhead好想是32bytes.这个大家可以放狗。
: 那么着就太贵了。而且会造成内存碎片。
: 如果很小。不如做成固定大小的slot. 改external fragment为internal fragment.
: 另外一个问题是garbage collection.改成page table方式加上bitmap.
: 应该不用compact。
: 基本还是OS书上的内容吧。