操作系统第15章磁盘操作.pptVIP

第15章 磁盘操作 磁盘的结构 一块磁盘由多块盘片组成，每个盘片正反两面都可以存储数据，每个盘片都配有一个读写磁头。盘片不停的旋转。 每个盘面都被划分为数目相等的磁道，并从外缘的“0”开始编号，具有相同编号的磁道形成一个圆柱，称之为磁盘的柱面。磁盘的柱面数与一个盘面上的磁道数是相等的。 每个磁道被分为扇区，扇区是磁盘读写的最小单位。通常512B。 硬盘的容量=柱面数×磁头数×扇区数×512B 磁盘的结构 磁盘驱动器的访问速度 平均访问时间体现了硬盘的读写速度，它包括了硬盘的寻道时间和等待时间，即： 平均访问时间=平均寻道时间+平均等待时间 平均寻道时间(Average Seek Time)是指硬盘的磁头移动到盘面指定磁道所需的时间。这个时间越小越好，目前硬盘的平均寻道时间通常在8ms到20ms之间。 平均等待时间/旋转延迟时间，是指磁头已处于要访问的磁道，等待所要访问的扇区旋转至磁头下方的时间。平均等待时间为盘片旋转一周所需的时间的一半。若旋转速度大多为5400 r/min，每转需时11.1 ms，平均旋转延迟时间T为5.55 ms。 传输速率 传输速率(Data Transfer Rate) 硬盘的数据传输率是指硬盘读写数据的速度，单位为兆字节每秒（MB/s）。硬盘数据传输率又包括了内部数据传输率和外部数据传输率。 内部传输率(Internal Transfer Rate) 也称为持续传输率(Sustained Transfer Rate)，它反映了硬盘缓冲区未用时的性能。内部传输率主要依赖于硬盘的旋转速度。 外部传输率（External Transfer Rate）也称为突发数据传输率（Burst Data Transfer Rate）或接口传输率，它标称的是系统总线与硬盘缓冲区之间的数据传输率，外部数据传输率与硬盘接口类型和硬盘缓存的大小有关。 磁盘逻辑块地址LBA组成： 磁道（磁柱） 扇面 盘面（磁头） 磁盘调度算法 影响磁盘读取时间的因素有3个： 寻道时间 旋转延迟 数据传输时间 其中寻道时间居于支配地位。 4. 提前查看电梯调度 如果一个方向的请求全部被满足后，立即反转运行，无需扫描到底。 单向电梯调度：只向一个方向扫描，该方向没有剩余请求时则返回0道，再进行同样的扫描。 * * 假定某一磁盘有8个盘面，每个盘面有1024个磁道，每个磁道有64个扇面。我们假定磁盘的扇面大小为1K字节。该磁盘驱动器的容量为多少？ 容量=8×1024×64×1K=512MB 从磁盘上读取一个扇面的过程： 操作系统将要读取的LBA传送给磁盘驱动器并启动读取命令。 磁盘驱动器通过将磁头移动道正确的位置，并启动处于指定盘面上的磁头来搜索指定的磁道。在磁头移动的过程中，读取磁头将不断检查下面的扇面号直到所要求的扇面找到为止。 磁盘驱动器将扇面数据和ECC（提供错误侦测和纠正）信息送到磁盘缓冲区。 磁盘驱动器向操作系统发出“数据就绪”信号。 操作系统从磁盘的缓冲区读取数据。 先来先服务FCFS(First-Come, First Served) FCFS调度算法 例如：磁头的初始位置为10号位，磁盘请求的顺序为：0、23、6、16、2、21、8、9、12。则在FCFS调度下，总寻道的道数为： 10＋23＋17＋10＋14＋19＋13＋1＋3＝109 例如：磁头的初始位置为53，磁盘请求的顺序为98, 183, 37, 122, 14, 124, 65, 67，总寻道的道数为640。 2. 最短寻道时间优先 (Shortest Seek Time First) 当前磁头离谁最近，谁优先。 SSTF调度算法 例如：磁头的初始位置为53，磁盘请求的顺序为98, 183, 37, 122, 14, 124, 65, 67， 53-65-67-37-14-98-122-124-183 总寻道的道数为236 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达， 且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。 Initial position Pending requests 如果磁盘读写操作如下图所示，磁盘读写请求的执行呈现的是一种左右摇摆的模式。系统化在寻道上的时间将会迅速增加。 3. 电梯调度 先满足一个方向的所有请求，再满足所有反方向的请求。 皆扫描到头。