Gene Novark, Emery D. Berger CCS 2010
개요
기존의 DieHard와 OpenBSD Allocator의 장점을 합쳐서, Performance측면 그리고 Memory overhead측면에서 좋은 Secure heap allocator를 개발하였다.
Motivation
Importance
Free-list방식의 메모리 Allocator는 성능과 메모리 오버헤드 측면에서 장점이 있지만, Heap metadata를 보호하지 못한다는 단점이 있었다. 이 문제를 해결하기 위해서 BIBOP-based allocator를 사용하여 Randomization allocator을 통해서 Secure heap allocator을 디자인 할 필요가 있었다. 기존의 유샤한 방식인 OpenBSD와 DieHard는 내재적인 문제로 인해서 오버헤드가 컸는데 이문제를 해결하였다.
Main Idea
OpenBSD Allocator에 DieHard의 Randomization allocation을 더하여서, 안전하고 빠른 Allocator을 디자인 하였다.
Conclusion
- Allocator Analysis를 철저하게 하여, Openbsd와 Diehard의 장점을 더한 Allocator을 만들어서 Pratical함을 보임
- 매커니즘 측면에서 기존 연구들에 비해 나아간점은 조금 부족해 보여서, Engineering work으로 보임