GATE CSE 1989 | Question: 2-iv

Question

Match the pairs in the following:$$\begin{array}{ll|ll}\hline \text{(A)} & \text{Virtual memory} & \text{(p)} & \text{ Temporal Locality} \\\hline  \text{(B)} & \text{Shared memory} & \text{(q)}& \text{Spatial Locality} \\\hline   \text{(C)}& \text{Look-ahead buffer} & \text{(r)}  & \text{Address Translation} \\\hline  \text{(D)} & \text{Look-aside buffer} &\text{(s)}  & \text{Mutual Exclusion}  \\\hline \end{array}$$

Comments

A-r

B-s

C-q

D-p

---

@ Tuhin Dutta
Look Ahead buffer : Temporal
Look aside buffer : Spatial

---

@ Saxena bro, Look ahead buffer is used for fulfilling property of spatial locality of cache and so is look aside buffer used for fulfilling property of temporal locality of cache.

Answer 1

$$\begin{array}{ll|ll}\hline \text{(A)} & \text{Virtual memory} & \text{(r)} & \text{Address Translation} \\\hline  \text{(B)} & \text{Shared memory} & \text{(s)}& \text{Mutual Exclusion} \\\hline   \text{(C)}& \text{Look-ahead buffer} & \text{(q)}  & \text{Spatial Locality} \\\hline  \text{(D)} & \text{Look-aside buffer} &\text{(p)}  & \text{Temporal Locality}  \\\hline \end{array}$$

https://gateoverflow.in/3304/difference-between-translation-buffer-translation-buffer

Comments

stackexchange is not valid ref. you should provide some standard reference

---

SIr in link also stackexchange link is given. CAN we remove that also.

---

Is it right answer??
Virtual memory matches with address translation and look aside buffer with temporal locality??

---

Any reason for these two ?

C) Look-ahead buffer

(r) Spatial Locality

(D) Look-aside buffer

(s) Temporal Locality

---

The answer is correct but watch for the sequence (A-r, B-s, C-q, D-p).

LookAside Buffer - TLB - Most recently used page addresses translation present in it, Why? Because of the high probability that they are going to use again in future. Temporal Locality.

Look Ahead Buffer - I relate it to look ahead compiler which looks one or more symbol forward from the position where it is currently in, means scanning a nearby area or in COA similar happen when we refer a data at some address and a block of nearby data comes with it. So Spatial locality.

---

Spatial Locality is also supported by TLB

---

Is Q,S,P,R is a valid answer for this?

---

A) Virtual memory	(q) Spatial Locality (because VM allows processes larger than Physical memory, by breaking them into chunks. Instructions which are close-by form these chunks. Spatial locality is "If you use something in memory you’ll probably need the things close by.") (r) Address Translation (we cannot have VM without address translation)
B) Shared memory	(s) Mutual exclusion (used to prevent race condition when accessing shared memory)
C) Look ahead buffer	(q) Spatial locality (some pages which are near by/ahead are also loaded in the buffer hoping that they will be accessed.)
D) Look aside buffer (TLB)	(p) Temporal locality (because TLBs help to make the translation from virtual address to physical address faster. We keep the page address - frame address pair hoping that it will be again needed in the near future. Temporal locality is "If you use something now, you’ll probably need it soon.") (r) Address translation (TLBs are used n address translation)

 

---

@srohith1001  Best answer. 

 

---

TLB is used for address translation.

---

@Beyonder no bro . Page tables and address tables are used for address translation.

Answer 2

(A) Virtual memory	(p) Address Translation
(B) Shared memory	(s) Mutual Exclusion
(C) Look-ahead buffer	(q) spatial locality
(D) Look-aside buffer	(p)temporal locality

read caching and virtual memory part in http://eces.colorado.edu/~coxaj/software/memsim/memsim.html

Comments

Link is broken.

---

Why translation lookaside buffer not matched with address translation?  And how address translation matched with virtual memory making sense?

---

Address translation is the core of virtual memory rt? And in match the following you have to make every pair match. TLB can match to address translation but then Virtual memory is left out.

---

Hmm ok

Answer 3

• A. Virtual Memory     →      R. Address Translation
• B. Shared Memory    →     S. Mutual Exclusion
• C. Look Ahead Buffer →   P. Temporal Locality
• D. Look aside buffer →    Q. Spatial Locality.

Answer 4

 

Feature	Translation Lookaside Buffer (TLB)	Translation Lookahead Buffer (TLB)
Location	CPU (MMU)	Disk Controller
Function	Caches virtual-to-physical address translations	Prefetches data from disk
Focus	Optimizes past translations	Anticipates future data needs
Impact	Speeds up virtual-to-physical address translation	Improves disk read performance