동적가상메모리 만들기에 대해서 조언좀해주세요..
큰맘
질문 제목 : 동적가상메모리 만들기가 과제가 있습니다. 쉽게말해 malloc 함수를 만들어야합니다..
질문 내용 : 학교과제로 나온게 malloc을 만들어야하는데요...교수가 준 헤더파일에는...
#ifndef vheap_h
#define vheap_h
#include cstdlib
#define heap_size 2048
class vheap {
protected:
char * vheap;
public:
vheap()
{
vheap = new char[heap_size};
}
virtual void* vmalloc(size_t size) {}
virtual void* vcalloc(size_t size) {}
virtual void vfree(void* mem) {}
virtual size_t vsizeof(void* mem) {}
virtual void printheapstate() {}
virtual ~vheap()
{
free(vheap);
}
};
#endif // vheap_h
#endif // vheap_h여기에 있는 함수를 짜는것인데요~ 고수님들은 헤더파일보시면 알겠지만... 제가 할것은 함수를 짜는것이겠죠..void* 리턴이라서 편하긴한뎅... 도저히 감이안옵니다...제한이 너무 많이 걸려있어요~~ new delete malloc calloc free 사용금지라...제가 이제껏 생각한것은... 어차피 sizeof(int)형식으로 들어올꺼니까~ char 값이 1이니까~ 배열번지수 하나하나마다 메모리 지정해주면 되겠다고 생각했는뎅... 하다보니~ 너무 복잡해지는것같아요~ 구조체도 사용중인데.. 도통 아이디어가 하나도 생각이 안나네요...함수쓸때는 몰랐는뎅.. 만들려니까~ 이듭니다...알고리즘이라도 좀 가르쳐주시면 감사하겠습니다..
-
꽃봄
저도 new 짝은 delete인걸로 아는뎅... pointer를 잘쓰라고만 하더라고요! 머리가 더 복잡해지더라구요! 주어진 포인터 내에서만 해야할려니 힘들어서용~ 정말 감사합니다...
-
아잉형님
이미 모든 떡밥과 미끼는 준비되있어 보이는군요.
적절하게 사용자가 요구하는 만큼 vheap을 잘라서 요청자에게 던저주기만 하면 됩니다. 던저줄수 없는 상황이 오면 예외를 던지던, nil을 주던 하면 될꺼고요.
그리고 new의 짝은 delete 입니다. 교수님이 생성자 혹은 파괴자 둘중 하나에서 실수하신것 같네요. -
알프레드
답글 감사합니다... 연결리스트가 좀 해깔려서... 아무튼 좋은 조언에 또 한번 감사드립니다.
-
미투리
연결리스트로 구현해 보시는게 어떨까요? 물론 노드마다 별개의 메모리를 할당하는게 아니라..
저기 생성자에서 마련해놓은 vheap공간을 이용해서요..
메모리 할당시, 빈공간을 찾고, 찾았으면 그 빈공간의 선두에 연결리스트 노드를 작성하는 식인데..
메모리 풀이나 메모리 관리자 같은 키워드로 검색을 해보시면 자료가 많이 나올것 같네요.