Question

Which of the following programming techniques and structures are good for demand-paged environment
a)Stack
b)Hashed symbol table
c)Sequential search
d)Pure code

1.   Only a
2.   Both a, b
3.   Both a, c

please explain with the reason

Answer 1

Stack is used if LRU replacement algorithm is employed. 

Hashed symbol table is employed during compiling, when we talk about demand paging we're talking about low level instructions availability which suggests the post compiling time period. 

Sequential search as pages are randomly scattered due to page replacements. 

Therefore I think a & c. 

Comments

so, you wanna say that we actualy pop out bottom page from the stack which is the least recent one and not the top most and this is done by taking two stack??

---

so,we can also use stack for MRU (most recently used) also as well by poping topmost element fromt he stack..right??

---

Yes, Recentness would be in decreasing order from top to bottom then, I think.