汇编语言程序设计第二次作业：程序优化与测试说明.pdfVIP

唐⽟涵

2014011328

2016年9⽉1⽇

汇编语⾔程序设计

第⼆次作业程序设计说明与测试说明

⼀、程序设计说明

针对两点要求：

1、减少brk系统调⽤的次数；2、减少内存块碎⽚化。

做了以下优化：

1、通过在调⽤brk时⼀次性申请3倍的内存空间，使得下⼀次申请内存时减少再次调

⽤的⼏率；

2、在遍历内存块时，若当前块可⽤但⼤⼩不⾜，则尝试使⽤merge函数与下⼀块内存

进⾏合并，若⼤⼩⾜够或下⼀块不可⽤时再进⾏下⼀步操作。

⼆、测试说明

在test.c中通过调⽤allocate和deallocate函数，分配10000次内存空间。

然后在linux下执⾏timetestAlloacte.out和timetestOrigin.out，

即可把修改时候的程序和之前的程序做时间对⽐。