《计算机操作系统 》课件_6.6磁盘调度.pptxVIP

磁盘管理概述磁盘调度算法6.6磁盘调度

6.6.1磁盘管理概述1.数据组织和格式盘面号（磁头号）：0～M-1；柱面号（磁道号）：0～L-1；扇区号：1～N；6.6磁盘调度

6.6.1磁盘管理概述1.数据组织和格式（1）扇区编址方式CHS（Cylinder/Head/Sector，柱面/磁头/扇区）方式：使用柱面号、磁头号和扇区号表示每个扇区，DOS中称为“绝对扇区”表示法。LBA（LogicalBlockAddressing，相对扇区号）方式：相对扇区号标识扇区，以磁盘第一个扇区（0柱面、0磁头、1扇区）作为LBA的0扇区。6.6磁盘调度

6.6.1磁盘管理概述1.数据组织和格式（2）LBA与CHS的转换若L、M、N分别表示一个磁盘的柱面数（磁道数）、盘面数（磁头数）、扇区数，则第i柱面、j磁头、k扇区所对应的LBA扇区号为：若知道LBA扇区号，则对应的柱面号、磁头号、扇区号分别是：6.6磁盘调度LBA=(i*M*N)+(j*N)+k-1柱面号：i=int(LBA/(M*N))磁头号：j=[LBAmod(M*N)]/N扇区号：k=[LBAmod(M*N)]modN+1（3）存储容量=磁头数×磁道（柱面）数×每道扇区数×每扇区字节数

6.6.1磁盘管理概述2.磁盘访问时间：移动头磁盘（1）寻道时间磁头从当前位置移动到指定磁道所需要的时间Ts=m*n+s其中s是启动磁臂的时间；m是磁头每移动一条磁道所需要的时间；n是移动的磁道数。m：一般磁盘：0.2～0.3；高速磁盘：m≤0.1S：磁臂启动时间，约为2ms～3ms6.6磁盘调度

6.6.1磁盘管理概述2.磁盘访问时间：移动头磁盘（2）旋转延迟时间Tr欲访问扇区旋转到磁头下面所需要的时间，粗略的认为是磁盘旋转半周的时间这里r表示旋转速度（3）传输时间Tt把数据从磁盘读出或向磁盘写入所需要的时间。6.6磁盘调度rNbTt=因此，可将磁盘访问时间Ta表示为：rNbrTTsa++=212r1Tr=

6.6.2磁盘调度算法磁盘是多个进程可以共享的设备。当有大量磁盘I/O请求时，应该恰当选择调度顺序，以降低完成这些磁盘I/O服务的总时间。移臂调度：当同时有多条磁道访问请求时，确定磁道访问顺序，以减少平均寻道时间旋转调度：当一条磁道上有多个扇区访问请求时，确定扇区访问顺序，以减少旋转延迟时间6.6磁盘调度

6.6.2磁盘调度算法移臂调度算法（1）先来先服务（FCFS，FirstComeFirstServed）算法它按照进程请求访问磁盘的先后次序进行调度。（2）最短寻道时间优先（SSTF，ShortestSeekTimeFirst）算法总是选择与当前磁道距离最短的磁道访问请求。（3）扫描（SCAN）算法（又称为电梯算法）总是从磁头当前移动方向上，选择与当前磁道距离最近的磁道访问请求，如果沿磁头的移动方向无访问请求时，就改变磁头的反方向再选择。（4）循环扫描（CSAN，CircularSCAN）算法CSCAN算法是对SCAN算法的改进，它规定磁头单向移动。6.6磁盘调度

6.6.2磁盘调度算法移臂调度算法（5）N-Step-SCAN算法将当前的磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列；而在处理每个子队列时又采用SCAN算法。（6）FSCAN（FairSCAN）算法实质上是N-Step-SCAN算法的简化，它只将磁盘请求队列分成两个子队列。当前所有磁盘访问请求组织在一个队列中，由磁盘调度按SCAN算法进行处理；在扫描处理过程中，对新出现的所有磁盘I/O请求，放入另一个等待处理的请求队列，等上一个队列处理完成后，再来处理这个队列中的I/O请求。6.6磁盘调度

6.6.2磁盘调度算法移臂调度算法举例假设当前磁道在100号磁道，磁头正向磁道号增加的方向（由外向里）移动。现依次有如下磁盘请求队列：23，376，205，132，61，190，29，4，40，求几种移臂调度算法的磁盘调度顺序和寻道距离。（1）FCFS磁