Skip to content

Category Archives: os

A History of Spooling

http://www.dacs.org/archive/0007/feature4.htm

A Brief History of SPOOL
By Bill Manyin
SPOOL Definitions:
1) System Peripheral Operations OffLine
2) Simultaneous Peripheral Operations OnLine
PRIOR TO 1964 and IBM System/360 and System/360 Operating Systems, it was common for a mainframe to run only one user program at a time. Each user submitted […]

Memorry-mapped I/O input notification

With memory-mapped I/O, how does a device (controller) notify the CPU to read data?

Equivalence of Power of

Semaphores, conditional critical regions, and monitors have equivalent power of expressiveness.
Silberschatz et al. already shows how to implement CCRs and monitors using semaphores. It also shows how to implement semaphores using binary semaphores.
We only need to show semaphores can be implemented using CCRs, and binary semaphores using monitors.

var S: shared int;
wait(S): region S when (S […]