Два стека - одна память

[goditsa8]

Всем привет! Сегодня задали такую задачку в универе:
Разработать комплекс процедур, позволяющих организовать работу двух стеков, которые занимают одну область памяти.

Есть идеи? Или может готовые решения кто знает?

Мне препод подкинул такую идею: у стеков общая база, но первый стек растет вверх, второй - вниз.

[.ubuntufan]

у стеков общая база, но первый стек растет вверх, второй - вниз.

Так собственно память процесса и организована в Linux - heap растет снизу вверх, стек - сверху вниз. Вообще не особо понятно что значит "занимают одну область памяти"? я в одной области памяти 5 мб могу 10 стэков разместить, тут все зависит от количества фреймов и их размера.

[goditsa8]

.ubuntufan,

Вообще не особо понятно что значит "занимают одну область памяти"?

Тоже не очень понял. Да и вариант препода, мне кажется, немного не о том. Если один стек вниз растет, а другой вверх, то у них же, получается, по определению, четкое разграничение, а граница - общая база. Выходит, что они в разных областях памяти.
Еще он мне говорил что-то о многозадачности. Т.е. запущено, например, 2 программы. Понятное дело, во время работы, они могут потреблять разное количество памяти. А память-то не резиновая. Получается, что объем памяти тоже должен быть величиной переменной. Что-то типа того. Хотя, на практике, такие задачи, наверное не стеками реализуются, неповоротливые они. А с другой стороны быстрые.