第5讲-设备管理.ppt

作业题 假设一个磁盘有200个磁道，编号从0~199。当前磁头位于143道，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是： 86，147，91，177，94，150，102，175，130 问：为完成上述请求，下列算法各自的响应顺序是什么？磁头移动总量是多少？ （1）FCFS （2）SSTF （3）SCAN （4）CSAN 　　一个物理记录存储在一个扇区上，磁盘上存储的物理记录块数目是由扇区数、磁道数以及磁盘面数所决定的。 例如，一个10 GB容量的磁盘，有8个双面可存储盘片，共16个存储面（盘面），每面有16 383个磁道（也称柱面），63个扇区。 　　为了在磁盘上存储数据，必须先将磁盘低级格式化。图5-24示出了一种温盘(温切斯特盘)中一条磁道格式化的情况。其中每条磁道含有30个固定大小的扇区，每个扇区容量为600个字节，其中512个字节存放数据，其余的用于存放控制信息。每个扇区包括两个字段： 　　(1) 标识符字段，其中一个字节的SYNCH具有特定的位图像，作为该字段的定界符，利用磁道号、 磁头号及扇区号三者来标识一个扇区；CRC字段用于段校验。 　　(2) 数据字段，其中可存放512个字节的数据。 图5-24　磁盘的格式化 　　2．磁盘的类型 　　对磁盘，可以从不同的角度进行分类。最常见的有：将磁盘分成硬盘和软盘、单片盘和多片盘、固定头磁盘和活动头(移动头)磁盘等。 　　1) 固定头磁盘 　　在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。 2) 移动头磁盘 　　每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。可见，移动磁头仅能以串行方式读/写，I/O速度较慢；但由于其结构简单，故仍广泛应用于中小型磁盘设备中。 　　3．磁盘访问时间 　　1) 寻道时间Ts 　　这是指把磁臂（磁头）移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和，即 ： Ts = m ×n +s 其中，m是一常数，与磁盘驱动器的速度有关。对于一般磁盘，m=0.2；对于高速磁盘，m≤0.1，磁臂的启动时间约为2 ms。这样，对于一般的温盘，其寻道时间将随寻道距离的增加而增大，大体上是5～30 ms。 　2）旋转延迟时间Tr 　　这是指定扇区移动到磁头下面所经历的时间。不同的磁盘类型中，旋转速度至少相差一个数量级，如软盘为300 r/min，硬盘一般为7200～15 000 r/min，甚至更高。对于磁盘旋转延迟时间而言，如硬盘，旋转速度为15 000 r/min，每转需时4 ms，平均旋转延迟时间Tr为2 ms；而软盘，其旋转速度为 300 r/min或600 r/min，这样，平均Tr为50～100 ms。 　3）传输时间Tt 　　这是指把数据从磁盘读出或向磁盘写入数据所经历的时间。Tt的大小与每次所读/写的字节数b和旋转速度有关: 其中，r为磁盘每秒钟的转数；N为一条磁道上的字节数，当一次读/写的字节数相当于半条磁道上的字节数时，Tt与Tr相同。因此，可将访问时间Ta表示为 ： 5.6.2　磁盘调度 　　1．先来先服务(FCFS) 　　这是一种最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。 算法的优点：公平、简单，且每个进程的请求都能依次地得到处理，不会出现某一进程的请求长期得不到满足的情况。缺点：由于未对寻道进行优化，致使平均寻道时间可能较长。 图5-25　FCFS调度算法 　　2．最短寻道时间优先(SSTF) 　　该算法选择这样的进程：其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。但这种算法不能保证平均寻道时间最短。 SSTF算法的平均每次磁头移动距离明显低于FCFS的距离，因而SSTF较之FCFS有更好的寻道性能，故过去曾一度被广泛采用。 图5-26　SSTF调度算法 　　3．扫描(SCAN)算法 　　1) 进程“饥饿”现象 　　SSTF算法虽然能获得较好的寻道性能，但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必然优先满足。对SSTF算法略加修改后所形成的SCAN算法，即可防止老进程出现“饥饿”现象。 　　2) SCAN算法 　　该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。 例如，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象，应是其欲访问的磁道既在当