输入输出系统设备课件.pptxVIP

第六章 输入输出系统 ;磁盘工作机制和性能参数;寻道时间;旋转延迟;数据传输速度;磁盘I/O传输时间;磁盘I/O传输时间;磁盘I/O传输时间;磁盘I/O传输时间;磁盘调度算法;先进先出(FIFO)算法;FIFO算法示例;最短服务时间优先(SSTF);SSTF算法示例;扫描算法(SCAN);SCAN算法示例;算法是与移动臂的方向有关，所以，应分两种情况来讨论。 （1）移动臂是向外移的。 当前正在53号柱面 ，在这种情况下为等待访问者服务的次序是： 37，14，65，67，98，122，124，183。 总的臂移动量为：(53 – 14）+ （183 – 14） = 208cyl. （2）移动臂是向里移的。 当前正在53号柱面 ，在这种情况下为等待访问者服务的次序是： 65，67，98，122，124，183，37，14。 总的臂移动量为： （183 – 53） + （183 – 14）= 299cyl.;循环扫描算法(C-SCAN);N步扫描(N-step-SCAN)算法;双队列扫描(FSCAN)算法;对于这些调度算法的优劣比较： 1。先来先服务（FIFS）：算法简单，但效率差。 2。最短寻找时间优先调度算法：效率比较高，但会出现有的 请求很长时间得不到响应。 3。单向扫描调度算法：效率比较高，但有一个空行程。 4。电梯调度算法：是一个比较合理、优化的算法。 5. NStepSCAN和FSCAN：防止磁臂粘着。;5.6 磁盘的驱动调度 ;磁盘的结构;启动磁盘执行输入输出操作时，要把移动臂移动到指定的柱面， 再等待指定的扇区旋转到磁头位置下，然后让指定的磁头进行 读写，完成信息传送。因此，执行一次输入输出所花的时间有： 寻找时间——磁头在移动臂带动下移动到指定柱面所花的时间。 （Seek） 延迟时间(Delay)——指定扇区旋转到磁头下所需的时间。 传送时间——由磁头进行读写完成信息传送的时间。 其中传送信息所花的时间是硬件设计就固定的，而寻找时间和 延迟时间是与信息在磁盘上的位置有关。是访问磁盘 的操作时间示意。 ;磁盘访问时间;为了减少移动臂进行移动花费的时间，每个文件的信息不是按盘面 上的磁道顺序存放满一个盘面后，再放到下一个盘面上，而是按 柱面存放。同一柱面上的各磁道被放满信息后，再放到下一个柱面 上。所以，各磁盘块的编号按柱面顺序（从0号柱面开始），每个 柱面按磁道顺序，每个磁道又按扇区顺序进行排序。假定用t表示 每个柱面上的磁道数，用s表示每个盘面上的扇区数，则第i柱面， j磁头，k扇区所对应的块号b可有如下公式确定： b = k＋ S X（j＋ i X t） 同样地，根据块号也可确定该块在磁盘上的位置。在上述的假定 下，每个柱面上有s X t个磁盘块，为了计算第 P块在磁盘上的位置 ，可以令 D = s X t，设M＝[P／D]，N = P mod D。于是，第P块 在磁盘上的位置为 柱面号 = M 磁头号 = [ N／S] 扇区号。 N mod S 在微型计算机中，对软盘片来说，每个柱面只包含两个磁道。 文件信息也是按柱面顺序、磁道顺序和扇区顺序依次存放。;二、磁盘的驱动调度 磁盘是一种可共享的设备，在多道程序设计的系统中，同时会有 若干个访问者请求磁盘执行输入输出操作。但是，为了保证信息 的安全，系统在每一时刻只允许一个访问者启动磁盘执行输入 输出操作，其余的访问者必须等待，一次输入输出操作结束后才 可让等待中的一个访问者启动磁盘。 显然，应根据移动臂的当前位置使寻找时间 和延迟时间尽可能小的那个访问者优先得到服务。;;;98，183，37，122，14，124，65，67;从图中可以看到采用先来先服务算法决定等待访问者执行输入输出操作的次序时，移动臂将来回地移动，读写磁头总共移动了640个柱面的距离。 先来先服务算法花费的寻找时间较长，于是，执行输入输出操作的总时间也很长。;2．最短寻道时间优先调度算法（SSTF）;现对需要存取得磁筒进行排序： 14，37，65，67 98，122，124，183。相对于53最近的磁筒为65。 余下的问题是在到达67后，下一个目标是？37，67，98其差为 30与31，所以下一个目标为37。;3．扫描算法，SCAN算法（电梯调度算法） “电梯调度”算法总是从移动臂当前位置开始沿着臂的移动方向 去选择离当前移动臂最近的那个柱面的访问者，如果沿臂的移动 方向无请求访问时，就改变臂的移动方向再选择。这好比乘电梯， 如果电梯已向上运动到4层时，依次有3位乘客A，B，C，他们的 要求是：A在2层等待去10层；B在5层等待去底层；C在8层等待上 15层