操作系统原理第4章-外部设备管理(与“设备”有关的文档共153张).pptx

1、操作系统原理第4章_外部设备管理(与“设备”有关的文档共153张)第八十九页，共153页。磁盘碎片整理，使磁盘文件尽量连续第二级容错技术 SFT-II第九十页，共153页。使用完毕时，释放的缓冲区将被链接到链表中。第五十五页，共153页。因此，必须采用适当的磁盘调度算法，使得在尽可能公平的情况下，缩短平均寻道时间，并使磁头移动距离最小。也称为系统容错技术(SFT,System Fault Tolerance)，大体分为三个级别：访问磁道：26 10 2 97 99 第十二页，共153页。软件实现的缓冲区是内存空间的一部分。请问：如果系统分别使用FIFO策略、SSTF算法、SCAN算法调度磁盘，

2、那么系统处理这9个磁盘读写请求时磁头的平均寻道长度为多少？操作系统中与磁盘管理相关的技术包括磁盘三维地址到一维地址的转换、磁盘碎片的整理、磁盘高速缓存、磁盘调度策略、磁盘系统容错、RAID技术等。但是，I/O期间只能有一个进程使用设备。与中断方式相比，DMA方式大大减少了数据I/O对处理机的占用，进一步提高了处理机的利用率，提高了处理机和I/O设备的并行操作能力。当N取值为1时，N步扫描算法退化为FCFS算法。用用 户户 进进 程程 注注：数数 据据 流流 控控 制制 流流 逻逻 辑辑 设设 备备 管管 理理 模模 块块 磁磁 盘盘 输输 输输 入入 出出 井井 井井 读读 打打 卡卡 S S

3、P PO OO OL Li in ng g 印印 机机 井井 管管 理理 程程 序序 机机 S SP PO OO OL Li in ng g S SP PO OO OL Li in ng g 输输 入入 程程 序序 输输 出出 程程 序序S SP PO OO OL Li in ng g 技技 术术 实实 现现 原原 理理 示示 意意 图图 被被 访访 问问 的的 磁磁 道道 号号 移移 动动 距距 离离(磁磁 道道 数数)55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 总总 的的 寻寻 道道 长长 度度 498 平平 均均 寻

4、寻 道道 长长 度度 55.3 被被访访问问的的磁磁道道号号 移移动动距距离离(磁磁道道数数)90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 总总的的寻寻道道长长度度 248 平平均均寻寻道道长长度度 27.6 被被访访问问的的磁磁道道号号 移移动动距距离离(磁磁道道数数)150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 总总的的寻寻道道长长度度 250 平平均均寻寻道道长长度度 27.8 主主机机磁盘磁盘控制控制器器通道通道磁盘驱动器磁盘驱动器主主机机通道通道磁盘驱动器

5、磁盘驱动器磁盘控磁盘控制器制器磁盘控磁盘控制器制器通道通道 物理磁盘物理磁盘0 0条带条带1515条带条带1414条带条带1313条带条带1212条带条带1111条带条带1010条带条带9 9条带条带8 8条带条带7 7条带条带6 6条带条带5 5条带条带4 4条带条带3 3条带条带2 2条带条带1 1条带条带0 0条带条带1212条带条带8 8条带条带4 4条带条带0 0条带条带1313条带条带9 9条带条带5 5条带条带1 1条带条带1414条带条带1010条带条带6 6条带条带2 2条带条带1515条带条带1111条带条带7 7条带条带3 3物理磁盘物理磁盘1 1物理磁盘物理磁盘2 2物理磁盘物理磁盘3 3逻辑磁盘逻辑磁盘磁盘阵列磁盘阵列管理软件管理软件 P(0-3)P(0-3)字节字节0 0字节字节1 1字节字节2 2字节字节3 3P(16-19)P(16-19)块块1212块块8 8块块4 4块块0 0块块1616P(12-15)P(12-15)块块9 9块块5 5块块1 1块块1717块块1313P(8-11)P(8-11)块块6 6块块2 2块块1818块块1414块块1010P(4-7)P(4-7)块块3 3块块1919块块1515块块1111块块7 7P(0-3)P(0-3)