나는 현재 운영 시스템 과정을 복용하고 내일 첫 시험을해야합니다. 교수는 주제의 목록을 우리에게 제공하고는 준비 할 그 중 하나는 다음과 같습니다간단한 힙 구현 - 사용자 정의 메모리 관리자
간단한 힙 구현
지금까지 교재를 바탕으로
, 나는 어떤이의 아이디어가 수반하지만, 누군가가 이것에 대해 더 자세히 설명 할 수 있는지, 아니면 주제를 계속 공부하기 위해 추가 자원으로 안내 할 수 있는지 궁금합니다.
무엇 몇 가지 내가 알고 있어야하고 내가 그들을 구현에 대해 어떻게 갈 수 있나요?
감사
당신은 데이터 구조 linked list를 사용하여 자신의 메모리 관리자를 구축 할 수 있습니다. 힙은 동적 메모리 할당에 사용됩니다. 예 : C의 malloc은 힙에서 메모리를 할당합니다. 동적 스토리지 할당 모델에서
allocated이고 일부는
free입니다. 그래서 당신은 기본적으로
free 메모리 블록 및
allocated 메모리 블록, 나열
(to be specific doubly linked lists)를 연결 만들 것입니다. 자세한 내용은
this 및
this 링크에서
를 적어보세요. 다른 것을하기 전에 데이터 구조 linked list을 잘 이해하는 것이 좋습니다. 어떤 언어에서
대단하군요. 무슨 책을 여기서 말하는거야? –
@ User5842 글쎄, 내가 대학 시절에 따라 갔던 책은 horowitz와 sahni의 데이터 구조였다. 그러나 링크는 책과 관련이 없습니다. 방금 온라인에서 검색하고 링크를 제공했습니다. –
@ User5842하지만 내용은 거의 같습니다. –
당신은 힙을 구현하도록 요청? – Learnquick
우리는 현재 BCPL을 사용하고 있지만, 프로그램을 작성하고 싶거나 단지 부품을 설명하고 싶지는 확실하지 않습니다. –