dailinge-CSDN博客

原创 Advanced Linked List

最近一直在做malloc project。前两篇malloc project的简单介绍已经说明完成这个malloc真的要动用很多知识。我和我partner rho 同学第一个任务就是把free memory block的organization变成 doubly linked list。于是我想在此用一篇文章介绍一下 doubly linked list。先来看一下我们lab时候给的code。这个是doubly linked list一个node。我们可以看到在这个struct里面，有一个指向下

2010-11-05 02:43:00 331

原创 malloc project（一）

这次我上的一门关于computer system的课的project是写malloc这个C的built-in function。实际上这是一个被研究了很久问题，如何有效快速的分配内存。其实我们也不是说把这个project整个重新写一遍，我们是根据教授提供的malloc的代码改进。这次project评分就是根据这个改进的malloc的performance。既有空间使用量的评测，也有时间的评测。昨天跟我的partner把alignment从16bytes改成8bytes，performance提高了2分，

2010-11-03 20:05:00 395

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人