I/O设备管理概述

I/O控制
程序控制


中断驱动


DMA控制(Direct Memory Access)





DMA控制器的工作原理



设别管理模块子系统
Operating System Design Issues


设备无关性(Device Independence)

逻辑I/O设备

分类

OS设备管理模块的分层结构




I/O缓冲技术
I/O Buffering 引入原因




I/O Buffering 的核心思想




I/O Buffering 的具体技术
Single Buffer





Double Buffer




Circular Buffer


DiskCache介绍

工作原理

磁盘高速缓存的数据安全性

设计问题

向用户进程提供扇区副本的方法

DiskCache 中扇区置换算法
扇区置换算法

LRU算法


LFU算法

基于频率的置换算法




基于频率的置换算法的不足




Spooling 技术


Disk Scheduling
Disk Scheduling Policies
Disk I/O

Disk Performance Parameters

Timing of a Disk I/O Transfer

Seek Time

Rotational Delay

Transfer Time


Rotational Positional Sensing

Example


比较与分析


磁盘调度算法介绍
Disk Scheduling Policies

常见的磁盘调度策略

基于请求者属性的磁盘调度策略

RSS

FIFO

PBS

LIFO

基于请求扇区位置的磁盘调度策略

最短寻道时间优先(SSFT)


SCAN(扫描算法、电梯调度法)


C-SCAN(单向扫描算法)


N-step-SCAN

FSCAN
