flâneur — a map of the web's best reading

Working Set in Paging - GeeksforGeeks

geeksforgeeks.org · 562 words · saved by 1 readers

When pages are exchanged in and out of main memory too frequently for a process, slowing down its execution, it is called Thrashing. A process generally requires a lot of pages. But in a certain span of time, only a certain subset of these pages is used repeatedly. This is called the locality model of execution and has been widely observed. The required subset keeps changing over different periods of time. If no. of allocated frames to a process is less than the number of pages needed for a locality, thrashing occurs. The working set model tries to avoid this condition, and hence prevents thrashing. The working set model finds out the number of unique pages in a locality, and maintains those many frames for the process. Hence all the required pages can be in the main memory for a certain locality. This prevents thrashing and reduces page faults. As the locality changes, the number of frames allocated is also made to change. A working set window is maintained of some x no. of pages (x i

Explore this link on the map →

saved by