Page 1 of 1

Memory data structure

Posted: Wed Oct 20, 2004 12:08 am
by Prabu
what data structure will be efficient to use to manage what
pages are allocated for a process's
data area,
bss,
and stack.

Re:Memory data structure

Posted: Wed Oct 20, 2004 1:22 am
by Solar
Hmm... I'd go for a struct of some kind. Perhaps this link might help... ;)

Re:Memory data structure

Posted: Wed Oct 20, 2004 9:41 am
by Pype.Clicker
most of the time, the process keeps track of what *areas* are defined (like 08000000 -- 0B000000 is heap, 0B0000004 -- 0BFFFFFF is stack, etc) in an AVL tree

Then if you need to know what pages are used, you check the page directories within those ranges.