Working set

Working set

Peter Denning (1968) defines “the working set of information W(t, au) of a process at time t to be the collection of information referenced by the process during the process time interval (t - au, t)”. Typically the units of information in question are considered to be memory pages. This is suggested to be an approximation of the set of pages that the process will access in the future (say during the next au time units), and more specifically is suggested to be an indication of what pages ought to be kept in main memory to allow most progress to be made in the execution of that process.

The effect of choice of what pages to be kept in main memory (as distinct from being "paged out" to auxiliary storage) is important: if too many pages of a process are kept in main memory, then fewer other processes can be ready at any one time. If too few pages of a process are kept in main memory, then the page fault frequency is greatly increased and the number of active (non-suspended) processes currently executing in the system are set to zero.

The working set model states that a process can be in RAM if and only if all of the pages that it is currently using (the most recently used pages) can be in RAM. The model is an all or nothing model, meaning if the pages it needs to use increases, and there is no room in RAM, the process is kicked from memory to free the memory for other processes to use.

In other words, the working set strategy prevents thrashing while keeping the degree of multiprogramming as high as possible. Thus it optimizes CPU utilization and throughput.

The main hurdle in implementing the working set model is keeping track of the working set. The working set window is a moving window. At each memory reference a new reference appears at one end and the oldest reference drops off the other end. A page is in the working set if it is referenced in the working set window.

To avoid the overhead of keeping a list of the last "k" referenced pages, the working set is often implemented by keeping track of the time "t" of the last reference, and considering the working set to be all pages referenced within a certain period of time.

The working set isn't a page replacement algorithm, but page-replacement algorithms can be designed to only remove pages that aren't in the working set for a particular process. One example is a modified version of the clock algorithm called WSClock.

ee also

* Locality of reference

References

* Tanenbaum, Andrew (2001). Modern Operating Systems Second Edition. pp 222 - 225
* Denning, P.J. (1968). The working set model for program behavior. Communications of the ACM, 5/1968, Volume 11, pp. 323-333. [http://doi.acm.org/10.1145/363095.363141]
* Denning, P.J. (1980). Working Sets Past and Present. IEEE Transactions on Software Engineering, 1/1980, Volume SE-6, pp. 64-84. [http://ieeexplore.ieee.org/iel5/32/35914/01702696.pdf?tp=&arnumber=1702696&isnumber=35914]
* Silberschatz, A., Galvin, P.B., & Gagne, G. (2005). Operating System Concepts, 7th edition. Palatino: Wiley. pp. 346.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Working Set — Als Paging (vgl. engl. page Speicherseite) oder deutsch Kachelverwaltung bezeichnet man die Methode der Arbeitsspeicher Verwaltung per Seitenadressierung durch Betriebssysteme. Dabei wird häufig aus Effizienzgründen die sogenannte Memory… …   Deutsch Wikipedia

  • working set — darbinis rinkinys statusas T sritis automatika atitikmenys: angl. working set vok. Arbeitssatz, m; Arbeitsteil, m rus. рабочий комплект, m; рабочий набор, m pranc. jeu de travail, m …   Automatikos terminų žodynas

  • Working Set Size — In computing the working set size is the amount of memory needed to compute the answer to a problem. In any computing scenario, but especially high performance computing where mistakes can be costly, this is a significant design criteria for a… …   Wikipedia

  • working group — ˈworking ˌgroup noun [countable] a committee that is formed to examine a particular situation or problem and suggest ways of dealing with it; = working party Bre: • A working group will evaluate costs and set deadlines. * * * working group UK US… …   Financial and business terms

  • Working tax credit — (WTC), is a component of the current tax credits scheme in the United Kingdom part of the system of means tested social security benefits. The related component of the scheme is the Child tax credit (CTC). Tax credits were introduced in their… …   Wikipedia

  • working group — n a group that is formed to examine a particular situation or problem and suggest ways of dealing with it = ↑working party set up/establish a working group (to do sth) ▪ The commission has set up a special working group to look at the problem.… …   Dictionary of contemporary English

  • Working memory — (also referred to as short term memory, depending on the specific theory) is a theoretical construct within cognitive psychology that refers to the structures and processes used for temporarily storing and manipulating information. There are… …   Wikipedia

  • Working on a Dream — Álbum de estudio de Bruce Springsteen Publicación 27 de enero de 2009 Grabación 2008 Género(s) Rock Duración …   Wikipedia Español

  • Working Families for Wal-Mart — is an advocacy group formed by Wal Mart and the Edelman public relations firm on December 20, 2005. [cite news url= http://money.cnn.com/2006/10/17/technology/pluggedin gunther blog.fortune/index.htm |title= Corporate blogging: Wal Mart s fumbles …   Wikipedia

  • Working family — is a term used by Kevin Rudd, the Prime Minister of Australia from December 2007, and members of his leadership team, during the lead up to the Australian federal election, 2007.Prior useThe term is similar to the glittering generality… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”