操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)

10、减少延迟时间的方法

思维导图

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

减少延迟时间的方法

问题1:

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

在读入一个扇区的数据后需要一段时间处理数据,但是磁盘旋转不会停止,导致数据处理完时下一个扇区已经划过一截了。所以,想要完整的写入一个磁道的数据,需要旋转2圈。

方法1、减少延迟时间的方法:交替编号

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

对于读取连续逻辑扇区所需时间会减少

问题2

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

当俩圈转过后,整个磁道都写入了数据;但是由于要对数据进行处理,所以下一个盘面第一个扇区无法写入数据

方法2、减少延迟时间的方法:错位命名

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

每个盘面相对应的扇区编号错位,当0号盘面7号扇区读取完数据时,处理数据期间1号盘面磁头位于7号扇区开始处;所以,当进行数据处理这段时间,1号盘面磁头正在划过1号盘面7号扇区;那么下一次对1号盘面读写正好从1号盘面0号扇区开始。

方法3、磁盘地址结构的设计

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

当对物理地址进行连续读取时,例如,读完(000, 00, 000)~(000, 00, 111)后读取(000, 01, 000) ~( 000, 01, 111 )
物理地址结构是(盘面号,柱面号,扇区号),读完0盘面0柱面的所有扇区后需要条转到(移动磁头到)0盘面1柱面,柱面改变会有磁头的移动。
物理地址结构是(柱面号,盘面号,扇区号),读完0盘面0柱面的所有扇区后读写1盘面0柱面,而盘面改变、柱面不改变磁头不会移动
本质上来看,区别就是优先以同一盘面不同磁道读写(磁头移动),还是优先以同一磁道不同盘面读写(磁头不移动)

磁盘管理

磁盘初始化

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

引导块

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

1、开机初始化由初始化程序(自举程序)完成的
2、完整的初始化程序(自举程序)保存在磁盘的启动块(即引导块/启动分区)上
3、开机后,先从ROM中找到“自举装入程序”,然后通过“自举装入程序”找到自举程序完成初始化
4、目的是为了方便修改、更新(ROM不可修改)

坏块管理

《操作系统之文件管理:10、减少延迟时间的方法(交替编号、错位命名、磁盘地址结构设计、磁盘初始化、引导块、坏块)》

    原文作者:千寻瀑༄
    原文地址: https://blog.csdn.net/qq_41587740/article/details/109066899
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞