0%

UESTC-OS I/O设备管理

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

求大佬赏个饭