What Is Spooling
What Is Spooling
What Is Spooling
Spooling - simultaneous peripheral operations on-line, spooling refers to as a process that putting
jobs in a buffer or say spool, or temporary storage area, a special area in memory or on a disk
where a device can access them when it is ready. Spooling is useful because devices access data
at different rates.
The buffer provides a waiting station where data can rest while the slower device catches
up.However, unlike a spool of thread, the first jobs sent to the spool are the first ones to be
processed (FIFO, not LIFO).
The most common spooling application is print spooling. In print spooling, documents are
loaded into a buffer (usually an area on a disk), and then the printer pulls them off the buffer at
its own rate. Because the documents are in a buffer where they can be accessed by the printer,
you can perform other operations on the computer while the printing takes place in the
background.
Spooling also lets you place a number of print jobs on a queue instead of waiting for each one to
finish before specifying the next one.
Buffering: Buffering is the name given to the technique of transferring data into temporary
storage prior to processing or output, thus enabling the simultaneous operation of devices.
A Cache Miss is when data is NOT matched by tag entry in the cache, and is instead fetched from
backed store and placed in cache. If there is not enough free space, we remove something according to
our replacement policy; a "caching algorithm" strategy for evicting cached data
Replacement Policies
Optimal data replacement (Belady's Algorithm) is to replace data that will not be used for the
longest period of time in the future
Problem here is that we need to predict the future use of data, which is not possible. however
we can use this to measure effectiveness of our caching algorithms
We must use heuristics as a result
2
3