chapter 5 input/output tanenbaum, modern operating systems 3 e, (c) 2008 prentice-hall, inc. all...
TRANSCRIPT
![Page 1: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/1.jpg)
Chapter 5Input/Output
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 2: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/2.jpg)
o OS controls I/O devices => o Issue commands, o handles interrupts, o handles errors
o Provide easy to use interface to deviceso Hopefully device independent
o First look at hardware, then softwareo Emphasize softwareo Software structured in layerso Look at disks
Overview
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 3: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/3.jpg)
Some typical device network, and bus data rates.
I/O Devices
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 4: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/4.jpg)
o Two types of I/O devices- block, charactero Block- can read blocks independently of one
anothero Hard disks, CD-ROMs, USB stickso 512-32,768 bytes
o Character-accepts characters without regard to block structureo Printers, mice, network interfaces
o Not everything fits, e.g. clocks don’t fito Division allows for OS to deal with devices in
device independent mannero File system deals with blocks
Overview
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 5: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/5.jpg)
A is track, B is sector, C is geometrical sector, D is cluster
Disk geometry
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 6: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/6.jpg)
o I/O unit has 2 components-mechanical, electronic (controller)
o Controller is a chip with a connector which
plugs into cables to deviceo Disk
o Disk might have 10,000 sectors of 512 bytes per track o Serial bit stream comes off driveo Has preamble, 4096 bits/sector, error correcting codeo Preamble has sector number, cylinder number, sector size….
Device Controllers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 7: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/7.jpg)
o Controller assembles block from bit stream, does error correction, puts into buffer in controller
o Blocks are what are sent from a disk
Device Controllers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 8: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/8.jpg)
o Controller has registers which OS can write and read
o Write-gives command to deviceo Read-learn device status……o Devices have data buffer which OS can
read/write (e.g. video RAM, used to display pixels on a screen)
o How does CPU communicate with registers and buffers?
Memory Mapped I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 9: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/9.jpg)
(a) Separate I/O ports and memory space. (b) Memory-mapped I/O. (c) Memory mapped data buffers
and separate ports (Pentium)
Memory-Mapped I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 10: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/10.jpg)
o First scheme o Puts read on control lineo Put address on address lineo Puts I/O space or memory space on signal line to differentiateo Read from memory or I/O space
o Memory mapped approacho Put address on address line and let memory and I/O devices
compare address with the ranges they serve
How CPU addresses registers and buffers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 11: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/11.jpg)
o Don’t need special instructions to read/write control registers=> can write a device driver in C
o Don’t need special protection to keep users from doing I/O directly. Just don’t put I/O memory in any user space
Memory mapped advantages
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 12: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/12.jpg)
o An instruction can reference control registers and memory
Loop test port_4 //check if port 4 is zero
beq ready //it is is zero, go to ready
branch loop //otherwise, continue testing
Ready
If instruction just references registers, then need more instructions to do the test-read it in, test it……
Memory mapped advantages
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 13: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/13.jpg)
o Can cache memory words, which means that old memory value (e.g. for port 4) could remain in cache
o => have to be able to disable caching when it is worthwhile
o I/O devices and memory have to respond to memory references
o Works with single bus because both memory and I/O look at address on bus and decide who it is for
o harder with multiple buses
Memory mapped disadvantage
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 14: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/14.jpg)
o I/O devices and memory have to respond to memory references
o Works with single bus because both memory and I/O look at address on bus and decide who it is for
o harder with multiple buses
Memory mapped disadvantage
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 15: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/15.jpg)
o Works with single bus because both memory and I/O look at address and decide who it is for
o Harder with multiple buses because I/O devices can’t see their addresses go by any more
Memory mapped disadvantage
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 16: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/16.jpg)
(a) A single-bus architecture. (b) A dual-bus memory architecture.
Memory-Mapped I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 17: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/17.jpg)
o Solution is for CPU to try memory first. If it does not get a response then it tries I/O device
o Other fixes-snooping device, filter addresses
o Main point-have to complicate hardware to make this work
Solutions
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 18: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/18.jpg)
o CPU COULD request data one byte at a time from I/O controller
o Big waste of time, use DMAo DMA controller on mother-board; normally
one controller for multiple deviceso CPU reads/writes to registers in controller
o Memory address registero Byte count registero Control registers-I/O port, direction of transfer, transfer units
(byte/word), number of bytes to transfer in a burst
DMA
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 19: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/19.jpg)
o Controller reads a block into its memoryo Computes checksumo Interrupts OSo Sends byte at a time to memory
When DMA is not used
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 20: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/20.jpg)
Operation of a DMA transfer.
How does DMA work?
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 21: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/21.jpg)
o Cycle stealing mode-transfer goes on word at a time, competing with CPU for bus cycles. Idea is that CPU loses the occasional cycle to the DMA controller
o Burst mode-DMA controller grabs bus and sends a block
o Fly by mode-DMA controller tells device controller to send word to it instead of memory. Can be used to transfer data between devices.
DMA controller modes
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 22: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/22.jpg)
o Why buffer data in controllers? o Can do check-sumo Bus may be busy-need to store data someplace
o Is DMA really worth it? Not if o CPU is much faster then DMA controller and can do the job
faster o don’t have too much data to transfer
Questions
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 23: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/23.jpg)
The connections between the devices and the interrupt controller use interrupt lines on the bus rather than dedicated wires.
PC interrupt structure
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 24: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/24.jpg)
o Controller puts number on address line telling CPU which device wants attention and interrupts CPU
o Table (interrupt vector) points to interrupt service routine
o Number on address line acts as index into interrupt vector
o Interrupt vector contains PC which points to start of service routine
Interrupt processing
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 25: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/25.jpg)
o Interrupt service routine acks interrupto Saves information about interrupted programo Where to save information
o User process stack, kernel stack are both possibilitieso Both have problems
Interrupt processing
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 26: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/26.jpg)
o Sure, if we don’t use pipelined or superscaler CPU’s. But we do use them.
o Can’t assume that all instructions up to and including given instruction have been executedo Pipeline-bunch of instructions are partially completed o Superscaler-instructions are decomposed and can execute out
of order
Can we save the PC and PSW?
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 27: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/27.jpg)
1. PC (Program Counter) is saved in a known place.
2. All instructions before the one pointed to by the PC have fully executed.
3. No instruction beyond the one pointed to by the PC has been executed.
4. Execution state of the instruction pointed to by the PC is known.
The precise (ideal) interrupt
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 28: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/28.jpg)
(a) A precise interrupt. (b) An imprecise interrupt.
Precise and Imprecise Interrupts (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 29: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/29.jpg)
o With great difficultyo Either Need complicated hardware logic to
re-start after interrupt (Pentium)o Or have complicated processing in the OS
How to process an imprecise interrupt
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 30: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/30.jpg)
o Device independence-don’t have to specify the device when accessing the device
o Uniform naming-name should not depend on device type
o Error handling-do it as close to the device as possible (e.g. controller should be the first to fix error, followed by the driver)
o OS needs to make I/O operations blocking (e.g. program blocks until data arrives on a read) because it is easy to write blocking ops
I/O Software-Goals
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 31: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/31.jpg)
o Buffering- e.g. when a packet arriveso Shared devices (disks) and un-shared
devices (tapes) must be handled
I/O Software-Goals
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 32: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/32.jpg)
Steps in printing a string.
Programmed I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 33: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/33.jpg)
Send data one character at a time
Programmed I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 34: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/34.jpg)
o The good: simple idea, OK if the CPU is not bothered too much
o The bad: CPU is bothered too much
Good vs Bad
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 35: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/35.jpg)
o Idea: block process which requests I/O, schedule another process
o Return to calling process when I/O is doneo Printer generates interrupt when a
character is printedo Keeps printing until the end of the stringo Re-instantiate calling process
Interrupt Driven I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 36: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/36.jpg)
. (a) Code executed at the time the print system call is made. (b) Interrupt service procedure for the printer.
Interrupt-Driven I/O
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 37: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/37.jpg)
DMA
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Use DMA controller to send characters to printer instead of using the CPU
o CPU is only interrupted when the buffer is printed instead of when each character is printed
o DMA is worth it if (1) DMA controller can drive the device as fast as the CPU could drive it (2) there is enough data to make it worthwhile
![Page 38: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/38.jpg)
. (a) Code executed when the print system call is made. (b) Interrupt service procedure.
I/O Using DMA
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 39: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/39.jpg)
Layers of the I/O software system.
I/O Software Layers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 40: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/40.jpg)
Interrupt Handlers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o The idea: driver starting the I/O blocks until interrupt happens when I/O finishes
o Handler processes interrupto Wakes up driver when processing is finishedo Drivers are kernel processes with their very
owno Stackso PCso states
![Page 41: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/41.jpg)
Interrupt processing details
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
1. Save registers not already saved by interrupt hardware.
2. Set up a context for the interrupt service procedure.
3. Set up a stack for the interrupt service procedure.
4. Acknowledge the interrupt controller. If there is no centralized interrupt controller, re-enable interrupts.
5. Copy the registers from where they were saved to the process table.
![Page 42: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/42.jpg)
Interrupt processing details
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
6 Run the interrupt service procedure.
7 Choose which process to run next.
8 Set up the MMU context for the process to run next.
9 Load the new process’ registers, including its PSW.
10 Start running the new process.
![Page 43: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/43.jpg)
Device Drivers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 44: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/44.jpg)
Device Drivers-Act 1
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Driver contains code specific to the deviceo Supplied by manufacturero Installed in the kernel o User space might be better placeo Why? Bad driver can mess up kernelo Need interface to OS
o block and character interfaceso procedures which OS can call to invoke driver (e.g. read a block)
![Page 45: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/45.jpg)
Device drivers Act 2
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Checks input parameters for validityo Abstract to concrete translation (block number to
cylinder, head, track, sector)o Check device status. Might have to start it.o Puts commands in device controller’s registerso Driver blocks itself until interrupt arriveso Might return data to callero Does return status informationo The endo Drivers should be re-entranto OS adds devices when system (and therefore driver)
is running
![Page 46: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/46.jpg)
Device-Independent I/O Software
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 47: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/47.jpg)
Driver functions differ for different drivers
Kernel functions which each driver needs are different for different drivers
Too much work to have new interface for each new device type
Why the OS needs a standard interface
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 48: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/48.jpg)
Interface:Driver functions
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o OS defines functions for each class of devices which it MUST supply, e.g. read, write, turn on, turn off……..
o Driver has a table of pointers to functionso OS just needs table address to call the functionso OS maps symbolic device names onto the right driver
![Page 49: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/49.jpg)
Interface:Names and protection
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o OS maps symbolic device names onto the right drivero Unix: /dev/disk0 maps to an i-node which contains the
major and minor device numbers for disk0 o Major device number locates driver, minor device number passes
parameters (e.g. disk)
o Protection: In Unix and Windows devices appear as named objects => can use file protection system
![Page 50: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/50.jpg)
(a) Unbuffered input. (b) Buffering in user space. (c) Buffering in the kernel followed by copying to user space. (d) Double buffering in the kernel.
Buffering
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 51: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/51.jpg)
Networking may involve many copies of a packet.
Buffering
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 52: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/52.jpg)
More Functions of Independent Software
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Error reporting-programming errors (the user asks for the wrong thing), hardware problems (bad disk) are reported if they can’t be solved by the driver
o Allocates and releases devices which can only be used by one user at a time (CD-ROM players)o Queues requests or o Lets open simply fail
o Device independent block size-OS does not have to know the details of the deviceso E.g. combine sectors into blocks
![Page 53: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/53.jpg)
User Space I/O Software
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Library routines are involved with I/O-printf,scanf,write for example. These routines makes system calls
o Spooling systems-keep track of device requests made by users.
o Think printing. o User generates file, puts it in a spooling directory. o Daemon process monitors the directory, printing the user file
o File transfers also use a spooling directory
![Page 54: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/54.jpg)
Example Flow through layers
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o User wants to read a block, asks OSo Device independent software looks for block in cacheo If not there, invokes device driver to request block from
disko Transfer finishes, interrupt is generatedo User process is awakened and goes back to work
![Page 55: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/55.jpg)
Disks
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Magnetic (hard)o Reads and writes are equally fast=> good for storing file
systems o Disk arrays are used for reliable storage (RAID)
o Optical disks (CD-ROM, CD-Recordables, DVD) used for program distribution
![Page 56: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/56.jpg)
Seek time is 7x better, transfer rate is 1300 x better, capacity is 50,000 x better.
Floppy vs hard disk (20 years apart)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 57: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/57.jpg)
Disks-more stuff
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Some disks have microcontrollers which do bad block re-mapping, track caching
o Some are capable of doing more then one seek at a time, i.e. they can read on one disk while writing on another
o Real disk geometry is different from geometry used by driver => controller has to re-map request for (cylinder, head,sector) onto actual disk
o Disks are divided into zones, with fewer tracks on the inside, gradually progressing to more on the outside
![Page 58: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/58.jpg)
(a) Physical geometry of a disk with two zones. (b) A possible virtual geometry for this disk.
Disk Zones
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 59: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/59.jpg)
Redundant Array of Inexpensive Disks (RAID)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Parallel I/O to improve performance and reliabilityo vs SLED, Single Large Expensive Disko Bunch of disks which appear like a single disk to the
OSo SCSI disks often used-cheap, 7 disks per controllero SCSI is set of standards to connect CPU to
peripheralso Different architectures-level 0 through level 7
![Page 60: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/60.jpg)
Raid Levels
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Raid level 0 uses strips of k sectors per strip.o Consecutive strips are on different diskso Write/read on consecutive strips in parallel o Good for big enough requests
o Raid level 1 duplicates the diskso Writes are done twice, reads can use either disko Improves reliability
o Level 2 works with individual words, spreading word + ecc over disks.o Need to synchronize arms to get parallelism
![Page 61: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/61.jpg)
Backup and parity drives are shown shaded.
RAID Levels 0,1,2
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 62: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/62.jpg)
Raid Levels 4 and 5
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Raid level 3 works like level 2, except all parity bits go on a single drive
o Raid 4,5 work with strips. Parity bits for strips go on separate drive (level 4) or several drives (level 5)
![Page 63: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/63.jpg)
Backup and parity drives are shown shaded.
RAID
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 64: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/64.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Optical disks have higher density then mag diskso Used for distributing commercial software + reference
works (books)o Cheap because of high production volume of music
CDso First used for playing music digitally
CD
![Page 65: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/65.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Laser burns holes on a master (coated glass) disko Mold is made with bumps where holes wereo Resin poured into –has same pattern of holes as
glass disk o Aluminum put on top of resino Pits (depressions) and lands (unburned area) are
arranged in spiralso Laser is used to read the pits and lands and convert
them into bits (0 and 1)
CD
![Page 66: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/66.jpg)
Recording structure of a compact disc or CD-ROM.
CD
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 67: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/67.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o CD’s can be used to store data as well as audioo Enter the CD-ROMo Needed to improve the error-correcting ability of the
CDo Encode each byte (8 bits) in a 14 bit symbol with 6 bits
of ECCo 42 symbols form a frame o Group 98 frames into a CD-ROM sectoro Extra error-correcting code is attached to sector
CD-ROM
![Page 68: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/68.jpg)
Sector
CD-ROMs Sector Layout
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 69: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/69.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o 650 MB capacityo 150 GB SCSI disk capacityo 150 KB/sec in mode 1, o up to 5 MB/sec for 32x CD-ROMo Scsi-2 magnetic disk transfers at 10 MB/seco Bottom line: CD drives can’t compare to scsi disk
drives
CD-ROM Performance
![Page 70: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/70.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Added graphics, video, datao File system standards agreed upono High Sierra for file names of 8 characterso Rock ridge for longer names and extensionso CD-ROM’s used for publishing games, movies,
commercial software, reference workso Why? Cheap to manufacture and large capacity
CD-ROM
![Page 71: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/71.jpg)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
o Cheaper manufacturing process led to cheaper CD-ROM (CD-R)
o Used as backup to disk driveso Small companies can use to make masters which they
give to high volume plants to reproduce
CD-Recordable
![Page 72: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/72.jpg)
Cross section of a CD-R disk and laser. A silver CD-ROM has similar structure, except without dye layer and with pitted aluminum layer
instead of gold layer.
CD-Recordables
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 73: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/73.jpg)
DVD (Digital Versatile Disk)
DVD use same design as CD with a few improvements
1. Smaller pits (0.4 microns versus 0.8 microns for CDs).
2. A tighter spiral (0.74 microns between tracks versus 1.6 microns for CDs).
3. A red laser (at 0.65 microns versus 0.78 microns for CDs).
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 74: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/74.jpg)
DVD (Digital Versatile Disk)
• This led to much bigger capacity ~ 5 Gbyte (seven fold increase in capacity)
• Can put a standard movie on the DVD (133 minutes)
• Hollywood wants more movies on the same disk, so have 4 formats
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 75: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/75.jpg)
DVD
DVD Formats
1. Single-sided, single-layer (4.7 GB).
2. Single-sided, dual-layer (8.5 GB).
3. Double-sided, single-layer (9.4 GB).
4. Double-sided, dual-layer (17 GB).
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 76: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/76.jpg)
DVD: next generation
• Blu-ray• HD• Computer industry and Hollywood have not
agreed on formats yet!!
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 77: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/77.jpg)
A double-sided, dual-layer DVD disk.
DVD
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 78: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/78.jpg)
Hard Disk Formatting
• Low level format-software lays down tracks and sectors on empty disk (picture next slide)
• High level format is done next-partitions
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 79: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/79.jpg)
512 bit sectors standard
Preamble contains address of sector, cylinder number
ECC for recovery from errors
Sector Format
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 80: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/80.jpg)
Offset sector from one track to next one in order to get consecutive sectors
Cylinder Skew
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 81: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/81.jpg)
Copying to a buffer takes time; could wait a disk rotation before head reads next sector. So interleave sectors to avoid this
(b,c)
Interleaved sectors
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 82: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/82.jpg)
High level format
• Partitions-for more then one OS on same disk
• Pentium-sector 0 has master boot record with partition table and code for boot block
• Pentium has 4 partitions-can have both Windows and Unix
• In order to be able to boot, one sector has to be marked as active
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 83: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/83.jpg)
High level format for each partition
• master boot record in sector 0• boot block program• free storage admin (bitmap or free list)• root directory • empty file system• indicates which file system is in the
partition (in the partition table)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 84: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/84.jpg)
Power goes on
• BIOS reads in master boot record• Boot program checks which partition is
active• Reads in boot sector from active partition• Boot sector loads bigger boot program
which looks for the OS kernel in the file system
• OS kernel is loaded and executed
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 85: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/85.jpg)
Disk Arm Scheduling Algorithms
Read/write time factors
1. Seek time (the time to move the arm to the proper cylinder).
2. Rotational delay (the time for the proper sector to rotate under the head).
3. Actual data transfer time.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 86: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/86.jpg)
Disk Arm Scheduling Algorithms
o Driver keeps list of requests (cylinder number, time of request)
o Try to optimize the seek timeo FCFS is easy to implement, but optimizes
nothing
oTanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 87: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/87.jpg)
While head is on cylinder 11, requests for 1,36,16,34,9,12 come in
FCFS would result in 111 cylinders
SSF would require 1,3,7,15,33,2 movements for a total of 61 cylinders
SSF (Shortest Seek Time First)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 88: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/88.jpg)
Elevator algorithm
o It is a greedy algorithm-the head could get stuck in one part of the disk if the usage was heavy
o Elevator-keep going in one direction until there are no requests in that direction, then reverse direction
o Real elevators sometimes use this algorithmo Variation on a theme-first go one way, then go
the other
oTanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 89: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/89.jpg)
Uses 60 cylinders, a bit better
The Elevator
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 90: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/90.jpg)
Disk Controller Cache
o Disk controllers have their own cacheo Cache is separate from the OS cacheo OS caches blocks independently of where they
are located on the disko Controller caches blocks which were easy to
read but which were not necessarily requested
oTanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 91: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/91.jpg)
Bad Sectors-the controller approach
o Manufacturing defect-that which was written does not correspond to that which is read (back)
o Controller or OS deals with bad sectorso If controller deals with them the factory
provides a list of bad blocks and controller remaps good spares in place of bad blocks
o Substitution can be done when the disk is in use-controller “notices” that block is bad and substitutes
oTanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 92: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/92.jpg)
(a) A disk track with a bad sector. (b) Substituting a spare for the bad sector.
(c) Shifting all the sectors to bypass the bad one.
Error Handling
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 93: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/93.jpg)
Bad Sectors-the OS approach
o Gets messy if the OS has to do ito OS needs lots of information-which blocks are
bad or has to test blocks itself
oTanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 94: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/94.jpg)
Stable Storage
o RAIDS can protect against sectors going bad
o Can’t protect against write operations spitting out garbage or crashes during writes
o Stable storage: either correct data is laid down or old data remains in place
o Necessary for some apps-data can’t be lost or go bad
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 95: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/95.jpg)
Assumptions
o Can detect a bad write on subsequent reads via ECC
o Probability of having bad data in sector on two different disks is negligible
o If CPU fails, it stops along with any write in progress at the time. Bad data can be detected later via ECC during read op
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 96: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/96.jpg)
The idea and the operations
o Use 2 identical disks-do the same thing to both disks
o Use 3 operations o Stable write-first write, then read back
and compare. If they are the same write to second disk. If write fails, try up to n times to get it to succeed. After n failures keep using spare sectors until it succeeds. Then go to disk 2.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 97: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/97.jpg)
The idea and the OPS
o Stable read-read from disk 1 n times until get a good ECC, otherwise read from disk 2 (assumption that probability of both sectors being bad is negligible)
o Crash recovery-read both copies of blocks and compare them. If one block has an ECC error, overwrite it with the good block. If both pass the ECC test, then pick either
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 98: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/98.jpg)
(a)Crash happens before write (b) crash happens during write to 1
(c)crash happens after 1 but before 2 (d) during 2, after 1 (e) both are the same
CPU Crashes
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 99: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/99.jpg)
Figure 5-32. A programmable clock.
Clock Hardware
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 100: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/100.jpg)
Clock Software (1)Typical duties of a clock driver
1. Maintaining the time of day.
2. Preventing processes from running longer than they are allowed to.
3. Accounting for CPU usage.
4. Handling alarm system call made by user processes.
5. Providing watchdog timers for parts of the system itself.
6. Doing profiling, monitoring, statistics gathering.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 101: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/101.jpg)
Figure 5-33. Three ways to maintain the time of day.
Clock Software (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 102: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/102.jpg)
Figure 5-34. Simulating multiple timers with a single clock.
Clock Software (3)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 103: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/103.jpg)
Soft Timers
Soft timers succeed according to rate at which kernel entries are made because of:
1. System calls.
2. TLB misses.
3. Page faults.
4. I/O interrupts.
5. The CPU going idle.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 104: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/104.jpg)
Figure 5-35. Characters that are handled specially in canonical mode.
Keyboard Software
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 105: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/105.jpg)
Figure 5-36. The ANSI escape sequences accepted by the terminal driver on output. ESC denotes the ASCII escape character (0x1B), and n, m, and s are optional
numeric parameters.
The X Window System (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 106: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/106.jpg)
Figure 5-37. Clients and servers in the M.I.T. X Window System.
The X Window System (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 107: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/107.jpg)
The X Window System (3)
Types of messages between client and server:
1. Drawing commands from the program to the workstation.
2. Replies by the workstation to program queries.
3. Keyboard, mouse, and other event announcements.
4. Error messages.
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 108: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/108.jpg)
Figure 5-38. A skeleton of an X Window application program.
Graphical User Interfaces (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
. . .
![Page 109: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/109.jpg)
Figure 5-38. A skeleton of an X Window application program.
Graphical User Interfaces (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
. . .
![Page 110: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/110.jpg)
Figure 5-39. A sample window located at (200, 100) on an XGA display.
Graphical User Interfaces (3)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 111: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/111.jpg)
Figure 5-40. A skeleton of a Windows main program.
Graphical User Interfaces (4)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
. . .
![Page 112: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/112.jpg)
Figure 5-40. A skeleton of a Windows main program.
Graphical User Interfaces (5)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
. . .
![Page 113: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/113.jpg)
Figure 5-41. An example rectangle drawn using Rectangle. Each box represents one pixel.
Bitmaps (1)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 114: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/114.jpg)
Figure 5-42. Copying bitmaps using BitBlt. (a) Before. (b) After.
Bitmaps (2)
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 115: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/115.jpg)
Figure 5-43. Some examples of character outlines at different point sizes.
Fonts
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 116: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/116.jpg)
Figure 5-44. The THINC protocol display commands.
Thin Clients
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 117: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/117.jpg)
Figure 5-45. Power consumption of various parts of a notebook computer.
Power Management Hardware Issues
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 118: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/118.jpg)
Figure 5-46. The use of zones for backlighting the display. (a) When window 2 is selected it is not moved.
(b) When window 1 is selected, it moves to reduce the number of zones illuminated.
Power Management The Display
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639
![Page 119: Chapter 5 Input/Output Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639](https://reader031.vdocument.in/reader031/viewer/2022013118/56649c7d5503460f94932cdb/html5/thumbnails/119.jpg)
Figure 5-47. (a) Running at full clock speed. (b) Cutting voltage by two cuts clock speed by two and power consumption by four.
Power Management The CPU
Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved. 0-13-6006639