设备驱动程序的统一接口.ppt

被访问的下 —个磁道号 移动距离 (磁道数) 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度：27.5 从100#磁道开始 图6-31 SSTF调度算法示例 被访问的下 —个磁道号 移动距离 (磁道数) 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均寻道长度：55.3 从100#磁道开始 图6-30 FCFS调度算法示例 最短寻道时间算法虽然能获得较好的寻道时间，但可导致某些进程发生“饥饿”现象 SCAN算法：磁道距离 + 磁头移动方向 优点：较好的寻道性能，且能防止进程饥饿 缺点：严重推迟某些进程的请求 为了减少SCAN算法中，某些请求的延迟 该算法规定磁头单向移动 1、扫描(SCAN)算法（电梯调度算法） 2、循环扫描(CSCAN)算法 6.8.3 基于扫描的磁盘调度算法 被访问的下 —个磁道号 移动距离 (磁道数) 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：35.8 图6-33 CSCAN调度算法示例 被访问的下 —个磁道号 移动距离 (磁道数) 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.8 从100#磁道开始， 向磁道号增加的方向 图6-32 SCAN调度算法示例 从100#磁道开始， 向磁道号增加的方向 N—Step—SCAN 粘臂：由于连续对某磁道访问引起的垄断访问，将磁盘请求队列分为长为N的子队列m个，如下图处理。当N=1时，为FCFS。当N值取得很大时，为SCAN. 3、N-Step-SCAN和FSCAN调度算法 SCAN FSCAN算法 3、N-Step-SCAN和FSCAN调度算法 课堂练习 假定一磁盘有200个柱面，编号为0-199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86，147，91，177，94，150，102，175，130，试分别采用FCFS、SSTF、SCAN算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。 * * * * * 统一编址：外设接口中的IO寄存器（即IO端口）与主存单元一样看待，每个端口占用一个存储单元的地址，将主存的一部分划出来用作IO地址空间，如，在 PDP-11中，把最高的4K主存作为IO设备寄存器地址。端口占用了存储器的地址空间，使存储量容量减小。??????? 统一编址也称为“I/O内存”方式，外设寄存器位于“内存空间”（很多外设有自己的内存、缓冲区，外设的寄存器和内存统称“I/O空间”）。独立编址（单独编址）：IO地址与存储地址分开独立编址，I/0端口地址不占用存储空间的地址范围，这样，在系统中就存在了另一种与存储地址无关的IO地址，CPU也必须具有专用与输入输出操作的IO指令（IN、OUT等）和控制逻辑。独立编址下，地址总线上过来一个地址，设备不知道是给IO端口的、还是给存储器的，于是处理器通过MEMR/MEMW和IOR/IOW两组控制信号来实现对I/O端口和存储器的不同寻址。如，intel 80x86就采用单独编址，CPU内存和I/O是一起编址的，就是说内存一部分的地址和I/O地址是重叠的。??????? 独立编址也称为“I/O端口”方式，外设寄存器位于“I/O（地址）空间”。??????? 对于x86架构来说，通过IN/OUT指令访问。PC架构一共有65536个8bit的I/O端口，组成64K个I/O地址空间，编号从 0~0xFFFF，有16位，80x86用低16位地址线A0-A15来寻址。连续两个8bit的端口可以组成一个16bit的端口，连续4个组成一个 32bit的端口。I/O地址空间和CPU的物理地址空间是两个不同的概念，例如I/O地址空间为64K，一个32bit的CPU物理地址空间是4G。如，在Intel 8086+Redhat9.0 下用“more /proc/ioports”可看到：0000-001f : dma10020-003f : pic10040-005f : timer0060-006f : keyboard0070-007f : rtc0080-008f : dma page reg00a0-00bf : pic200c0-00df : dma200f0-