896 views

1 Answer

5 votes
5 votes

The "working set" is short hand for "parts of memory that the current algorithm is using" and is determined by which parts of memory the CPU just happens to access. It is totally automatic to you. If you are processing an array and storing the results in a table, the array and the table are your working set.

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. On the OS level, the kernel has to tell the CPU where to find the physical memory your application is using (resolving virtual addresses) every time you access a new page (typically 4k in size) so also you want to avoid that hit as much as possible.

Related questions

1 votes
1 votes
0 answers
1
cse23 asked Jul 26, 2016
291 views
1 votes
1 votes
0 answers
2
2 votes
2 votes
3 answers
4
kabali asked Jul 21, 2016
1,501 views
What Ip addresses do we actually use and what we do not ?