电子科技大学：《计算机操作系统》课程教学资源（PPT课件讲稿）第四章 设备管理 Device Management and Disk Scheduling

Chapter 4 Device Management and Disk Scheduling

Chapter 4 Device Management and Disk Scheduling

Content ☆Ⅳ o device overview &lo organization and architecture ☆ 1/0 buffering ☆ Disk scheduling ☆RAID 4 Notes: Difficult to develop a general, consistent solution. just a generally discuss. DEVICE MANAGEMENT

DEVICE MANAGEMENT Content ❖I/O device overview ❖I/O organization and architecture ❖I/O buffering ❖Disk scheduling ❖RAID ❖Notes: Difficult to develop a general, consistent solution. Just a generally discuss

4.1 1/0 Devices(P452) Three categories: Human readable devices s Such as Keyboard, Mouse, Display, Printer and so on machine readable devices Such as Actuator, Controller, sensor, Tape drive, Disk drive and so on Communication devices Such as modem, Network Adapter and so on. DEVICE MANAGEMENT

DEVICE MANAGEMENT 4.1 I/O Devices (P452) Three categories: ❖Human Readable Devices ٭ Such as Keyboard, Mouse, Display, Printer and so on; ❖Machine Readable Devices ٭ Such as Actuator, Controller, Sensor, Tape Drive, Disk Drive and so on; ❖Communication Devices ٭ Such as Modem, Network Adapter and so on

Classify .There are many sorting standard E. g data rates DEVICE MANAGEMENT

DEVICE MANAGEMENT Classify ❖There are many sorting standard. E.g. data rates

Data rates of devices leabit ethernet Graphics display Hard disk Ethernet Optical dIsk Scanner Laser prInter Floppy dIsk Modem Mouse Keyboard 10 103 105 107 Data Rate(bps) Figure ll1 Typical I/O Device Data Rates DEVICE MANAGEMENT

DEVICE MANAGEMENT Data Rates of Devices

Differences in lo devices ☆ Application Disk used to store files requires file-management software Disk used to store virtual memory pages needs special hardware and software to support it Terminal used by system administrator may have a higher priority than an ordinary user DEVICE MANAGEMENT

DEVICE MANAGEMENT Differences in I/O Devices ❖Application ٭ Disk used to store files requires file-management software ٭ Disk used to store virtual memory pages needs special hardware and software to support it ٭ Terminal used by system administrator may have a higher priority than an ordinary user

Differences in o devices complexity of control ☆ Unit of transfer Data may be transferred as a stream of bytes for a terminal or in larger blocks for a disk ☆ Data representation s Encoding schemes ☆ Error conditions Devices respond to errors differently DEVICE MANAGEMENT

DEVICE MANAGEMENT Differences in I/O Devices ❖Complexity of control ❖Unit of transfer ٭ Data may be transferred as a stream of bytes for a terminal or in larger blocks for a disk ❖Data representation ٭ Encoding schemes ❖Error conditions ٭ Devices respond to errors differently

0) 4.2 Techniques for Performing 10(p453 11 2) s Cyclic Test /Programmed ◇ Interrupt-Driven ☆ DMA Control DEVICE MANAGEMENT

DEVICE MANAGEMENT 4.2 Techniques for Performing I/O (p453 11.2) ❖Cyclic Test /Programmed ❖Interrupt-Driven ❖DMA Control

Programmed 10--P29 Issue Re ad command to CPL→LO IAO module ☆Ⅳ O module performs the action,not Read status the processor vO IO→CPU module ☆ Sets app ropriate bits in the vo Error status register status condition Ready ☆ No interrupts occur Read word from vc IO→CP Module Processor checks status until Write word operation is complete CP→ memor into memory ☆Busy- waits Yes Next instruction (a) Programmed IO DEVICE MANAGEMENT

DEVICE MANAGEMENT Programmed I/O --P29. ❖I/O module performs the action, not the processor ❖Sets appropriate bits in the I/O status register ❖No interrupts occur ❖Processor checks status until operation is complete ❖Busy-waits

Interrupt-Driven 10 Issue Read CpU→O s Processor is interrupted when 1O command to Do some thi IO module module ready to exchange data Read status Interrupt of wo Processor is free to do other work module IO→Cp ☆ No needless waiting Error status condition Ready s Consumes a lot of processor time Read word from Io IO→CPU because every word read or written Module passes through the processor Write word CPU→ memory into memory Done Next instruction (b)Interrupt-driven LO DEVICE MANAGEMENT

DEVICE MANAGEMENT Interrupt-Driven I/O ❖Processor is interrupted when I/O module ready to exchange data ❖Processor is free to do other work ❖No needless waiting ❖Consumes a lot of processor time because every word read or written passes through the processor