Ace Test Series: Operating System - Virtual Memory

Question

Comments

is it option a?

---

no.C

---

Arrays are contiguously allocated data structures, and linkes lists are randomly allocated. So if you bring a page containing an array, the next few elements will also be present in the same page, but this is not the case with LL, so arrays follow LOR.

In linear search, we would be always accessing the next element, hence Linear search follows LOR. Wherreas in binary search next element is based on condition being true or false so it doesn't follow LOR

---

@Chaitrasj if elements is in contagious way,then binary search is best as we know that location will be exact of required element in that page

is n't??