GATE CSE 1997 | Question: 3.5

Question

Locality of reference implies that the page reference being made by a process

• A. will always be to the page used in the previous page reference

• B. is likely to be to one of the pages used in the last few page references

• C. will always be to one of the pages existing in memory

• D. will always lead to a page fault

Comments

What is the exact different between tempral and special locality

 

And why not option c is correct

---

Temporal locality is if we access the page, it will be accessed in nearest feature

Spatial Locality means if the block size is more then more no words come into Main memory. so for one word it will be a miss and accessing all other words within a block will be a hit,

option c can mean that the page is long back refered it means temporal locality fails

---

Temporal locality: Recently referenced items are likely to be referenced in the near future.

Spatial locality: Items with nearby addresses tend to be referenced close together in time.

Answer 1

Answer is (B)

Locality of reference is also called as principle of locality.  It means that same data values or related storage locations are frequently accessed.  This in turn saves time.  There are mainly three types of principle of locality:

1. temporal locality
2. spatial locality
3. sequential locality

This is required because in programs related data are stored in consecutive locations and in loops same locations are referred again and again

Comments

Ref: https://stackoverflow.com/questions/7638932/what-is-locality-of-reference

I think the meaning of temporal locality directly eliminates Option A, C and D. Because

will always be to the page/one of the page/always page fault

is never true with temporal Locality. Correct me If I am wrong.

---

Not getting your point  please explain a bit more!

---

The reason the answer is B and not A.

First of all, note that these concepts are not universal laws, they are observations about common forms of code behavior that allow CPU designers to optimize their system to perform better over most of the programs.

Hence the term always cant be used.

Answer 2

Answer: B

Comments

where is the explanation? lol

---

great explanation sir!

---

When a sentence is just taken straight from standard books why are people looking for explanation?