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

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.

---

T for Temporal, T for Time ie reuse of specific data within a small time frame 

S for spatial S for storage ie it refers to the use of data objects within storage locations that are close to each other.

---

It means accessing same or nearby locations repeatedly....

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

Best explaination respect++

---

Best explanation ever !

---

this should be best answer

Answer 3

Locality of reference means that when a computer is working on something, it often sticks to using the same information or nearby information over and over again for a short period of time.

• Temporal locality: The computer is likely to use the same thing again soon.
• Spatial locality: The computer is likely to use things that are next to each other.

This helps the computer be quicker because it doesn't have to search far for what it needs.