recategorized by
2,871 views

2 Answers

5 votes
5 votes

Answer : Principal of Locality 

How ?

The "working set" can be referred as "parts of memory that the current algorithm is using" and is determined by which parts of memory the CPU just happens to access. If you are processing an array and storing the results in a table, the array and the table are your working set in this context.

This is discussed because the CPU will automatically store accessed memory in cache, close to the processor. The working set is a nice way to describe the memory you want stored. If it is small enough, it can all fit in the cache and your algorithm will run very fast. 

Or in other words we can say

The "working set" is an informal term meaning the memory that's being accessed "frequently" by an application or set of applications. 

Principal of Locality does the same thing as explained above.

There are 2 types of Locality of reference

1. Spatial locality : it says whenever we are looking for an element the chances are that ,that particular element will be present in a close proximity around the one which we have previously referred 

2. Temporal locality : it says least recently used element is going to be used again .

1 votes
1 votes

Ans B

  • the working W(k,t) of a process at time t to be the set of information referenced in last k time units 
  • the units of information in question are considered to be memory pages.
  • It is assumed that  the process will access the same set  in the future. hence it follows principal of locality
edited by
Answer:

Related questions

2 votes
2 votes
2 answers
1
go_editor asked Jul 19, 2016
2,021 views
The versions of windows operating system like Windows XP and Window Vista uses following file system:FAT-16FAT-32NTFS (NT File System)All of the above
4 votes
4 votes
2 answers
3
go_editor asked Jul 18, 2016
6,009 views
Suppose $\text{S}$ and $\text{Q}$ are two semaphores initialized to $1.\;\text{P1}$ and $\text{P2}$ are two processes which are sharing resources.$\begin{array}{} \textbf...