School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!

Welcome to Dream.In.Code
Become an Expert!

Join 307,007 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 2,008 people online right now. Registration is fast and FREE... Join Now!




demand paging

 

demand paging

Sadaiy

15 Jul, 2009 - 02:22 PM
Post #1

D.I.C Head
**

Joined: 3 Oct, 2008
Posts: 106



Thanked: 2 times
My Contributions
Which of the following programming techniques and structures are “good” for a demand paged environment (that is, tend to produce fewer page faults)? Which are not good? Explain your answers.
a. Stack
b. Sequential search
c. Binary search
d. Pure code (also called “reentrant code”)
e. Indirection (that is, accessing objects through pointers)

This problem confuses me. Doesn't it depend on the size of the structure being used? Here is what I guess:

a. Stack
Stack is good.
b. Sequential search
Sequential Search is good.
c. Binary search
Binary search is not good.
d. Pure code (also called “reentrant code”)
Pure code is not good.
e. Indirection (that is, accessing objects through pointers)
Indirection is not good.

But I'm not able to explain it properly. Can someone link me to material that explains everything to me (and not wikipedia--I went there and it didnt help much) or explain to me how all this works?

User is offlineProfile CardPM
+Quote Post

Fast ReplyReply to this topicStart new topic

Time is now: 11/21/09 07:00AM

Live Help!

Be Social

Dream.In.Code RSS Feed Dream.In.Code LinkedIn Group Follow Us On Twitter Fan Us On Facebook

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Bye Bye Ads

Monthly Drawing

Thumb Drive

Top Contributors

Top 10 Kudos This Month