Spooling
Look up spool or spooling in Wiktionary, the free dictionary. |
In computing, spooling is is specialized form of multi-programming for the purpose of mediating between a computer application and a slow peripheral, such as a printer. Spooling allows programs to "hand off" work to be done by the peripheral and then proceed to other tasks, or to not begin until input has been transcribed. A dedicated program, the spooler, maintains an orderly sequence of jobs for the peripheral and feeds it data at its own rate. Conversely, for slow input peripherals, such as a card reader, a spooler can maintain a sequence of computational jobs waiting for data, starting each job when all of the relevant input is available; see batch processing. The spool itself refers to the sequence of jobs, or the storage area where they are held. In many cases the spooler is able to drive devices at their full rated speed with minimal impact on other processing.
Spooling is a combination of buffering and queueing.
Print spooling
Nowadays, the most common use of spooling is printing: documents formatted for printing are stored in a queue at the speed of the computer, then retrieved and printed at the speed of the printer. Multiple processes can write documents to the spool without waiting, and can then perform other tasks, while the "spooler" process operates the printer.[1]
For example, when a city prepares payroll checks, the computation takes only a few minutes or even seconds, but the printing process might take hours. If the payroll program printed checks directly, it would be unable to proceed to other computations until all the checks were printed. Similarly, before spooling was added to PC operating systems, word processors were unable to do anything else, including interact with the user, while printing.
Spooler or print management software often includes a variety of related features, such as allowing priorities to be assigned to print jobs, notifying users when their documents have been printed, distributing print jobs among several printers, selecting appropriate paper for each document, etc.
A print server applies spooling techniques to allow many computers to share the same printer or group of printers.
Banner page
Print spoolers can often be configured to add a banner page (also called a burst page, job sheet, or printer separator) to the front of each document. These separate documents from each other, identify each document (e.g. with its title) and often also state who printed it (e.g. by username). Banner pages are valuable in office environments where many people share a small number of printers. Depending on the configuration, banner pages might be generated on each client computer, or on a centralized print server, or by the printer itself.
On printers using fanfold continuous forms a leading banner page would often be printed twice, so that one copy would always be face-up when the jobs were separated. The page might include lines printed over the fold, which would be visible along the edge of a stack of printed output, allowing the operator to easily separate the jobs. Some systems would also print a banner page at the end of each job, assuring users that they had collected all of their printout.
Other applications
Spooling is also used to mediate access to punched card readers and punches, magnetic tape drives, and other slow, sequential I/O devices.
A batch processing system uses spooling to maintain a queue of ready-to-run tasks, which can be started as soon as the system has the resources to process them.
Some store and forward messaging systems, such as uucp, used "spool" to refer to their inbound and outbound message queues, and this terminology is still found in the documentation for email and Usenet software, even though messages are often delivered immediately nowadays.
History
Peripherals have always been much slower than core processing units. This was an especially severe problem for early mainframes. For example, a job which read punched cards or generated printed output directly was forced to run at the speed of the slow mechanical devices. The first spooling programs, such as IBM's "SPOOL System" (7070-IO-076) copied data from punched cards to magnetic tape, and from tape back to punched cards and printers. Hard disks, which are even faster and support random access, started to replace this use of magnetic tape in the middle 1960s, and by the 1970s had eliminated this use of tape.
Because the unit record equipment on IBM mainframes of the early 1960s was so slow, it was common to use a small offline machine such as a 1401 instead of spooling.
The term "spool" probably originates with the Simultaneous Peripheral Operations On-Line (SPOOL) software. Its derivation is uncertain. Simultaneous peripheral operations on-line may be a backronym.[2] Another explanation is that it refers to "spools" or reels of magnetic tape.
List of spooling systems
- Houston Automatic Spooling Priority (HASP), prominent in the 1960s[3]
- Job Entry Subsystem 2/3, a follower of HASP[4]
- Priority Output Writers, Execution Processors and Input Readers (POWER)[5][6]
- GRASP
- The Spooler, IBM DOS spooler, 1975–1980s
- The Berkeley printing system (lpr/lpd)
- CUPS
References
- ↑ Lundin, Leigh; Stoneman, Don (1977). The Spooler User Guide (2 ed.). Harrisonburg: DataCorp of Virginia.
- ↑ Tanenbaum, Andrew S. Modern Operating Systems. 3rd Ed. Pearson Education, Inc., 2008. ISBN 978-0-13-600663-3
- ↑ IBM (February 26, 1971). The HASP System, February 26, 1971 HASP II (360D-05.1-014) V3M1. Version 3 Modification Level 1.
- ↑ IBM. z/OS V1R9.0 JES2 Introduction. SA22-7535-06.
- ↑ DOS/VS POWER/VS Installation and Operations, GC33-5403-1
- ↑ Virtual Storage Extended / Priority Output Writers, Execution Processors and Input Readers; VSE/POWER - 5686-CF9-03