操作系统：了解一下磁盘结构

磁盘结构

盘面（Platter）：一个磁盘有多个盘面；
磁道（Track）：盘面上的圆形带状区域，一个盘面可以有多个磁道；
扇区（Track Sector）：磁道上的一个弧段，一个磁道可以有多个扇区，它是最小的物理储存单位，目前主要有 512 bytes 与 4 K 两种大小；
磁头（Head）：与盘面非常接近，能够将盘面上的磁场转换为电信号（读），或者将电信号转换为盘面的磁场（写）；
制动手臂（Actuator arm）：用于在磁道之间移动磁头；
主轴（Spindle）：使整个盘面转动。

磁盘调度算法

读写一个磁盘块的时间的影响因素有：

旋转时间（主轴转动盘面，使得磁头移动到适当的扇区上）
寻道时间（制动手臂移动，使得磁头移动到适当的磁道上）
实际的数据传输时间

其中，寻道时间最长，因此磁盘调度的主要目标是使磁盘的平均寻道时间最短。

1. 先来先服务

FCFS, First Come First Served

按照磁盘请求的顺序进行调度。

优点是公平和简单。缺点也很明显，因为未对寻道做任何优化，使平均寻道时间可能较长。

2. 最短寻道时间优先

SSTF, Shortest Seek Time First

优先调度与当前磁头所在磁道距离最近的磁道。

虽然平均寻道时间比较低，但是不够公平。如果新到达的磁道请求总是比一个在等待的磁道请求近，那么在等待的磁道请求会一直等待下去，也就是出现饥饿现象。具体来说，两端的磁道请求更容易出现饥饿现象。

3. 电梯算法

SCAN

电梯总是保持一个方向运行，直到该方向没有请求为止，然后改变运行方向。

电梯算法（扫描算法）和电梯的运行过程类似，总是按一个方向来进行磁盘调度，直到该方向上没有未完成的磁盘请求，然后改变方向。

因为考虑了移动方向，因此所有的磁盘请求都会被满足，解决了 SSTF 的饥饿问题。

操作系统：了解一下磁盘结构相关推荐

【操作系统】磁盘结构
磁盘结构磁盘概述磁盘格式化引导控制块分区控制块磁盘坏块磁盘阵列磁盘概述磁盘是由表面涂有磁性物质的金属或塑料构成的圆形盘片,通过一个称为磁头的导体线圈从磁盘中存取数据. 在读/写磁盘期间 ...
操作系统：磁盘结构和磁盘块号计算方法
磁盘结构磁盘存储器是一种高速.大容量的随机存储设备用于存放大量的文件和数据磁盘设备由一组盘组组成: 包括一张或多张盘片,每张盘片分正反两面每面可划分成若干磁道各磁道之间留有必要的间隙每条磁道 ...
操作系统实验4—磁盘调度
操作系统实验4-磁盘调度文章目录操作系统实验4-磁盘调度实验描述设计思路上机代码测试结果心得体会实验描述实验内容: 编写一个磁盘调度程序,模拟操作系统对磁盘的调度. 实验目的: 本实 ...
【转】2.2【MySQL】运行原理（二）：InnoDB 内存结构、磁盘结构及update sql执行过程分析
前一篇讲完了查询流程,我们是不是再讲讲更新流程.插入流程和删除流程?在数据库里面,我们说的update操作其实包括了更新.插入和删除.如果大家有看过MyBatis的源码,应该知道Executor里面也 ...
【学习笔记】第四章——文件 II（基本操作、文件保护、文件系统层次结构、磁盘结构、磁盘调度算法）
文章目录一. 文件:基本操作.保护与层次结构 1)基本操作 2)文件保护 3)文件系统的层次结构结合例子,便于理解二. 磁盘 1)磁盘结构 2)调度算法 1. 一次磁盘读/写所需时间 2. 调度 ...
Linux7/CentOS7 磁盘结构与分区
管理磁盘和文件系统都是管理员的重要工作之一.所以我们在这里要格外注意. 下边,我们就来一起来看看管理磁盘和文件系统的一些基础命令. 想要学会管理磁盘.首先我们要了解磁盘,我们首先就来说说"磁 ...
磁盘结构，原理，MBR，文件系统，分区，swap，加密，raid，配额
一,磁盘的组成结构: 磁盘主要由盘片.机械手臂.磁头与主轴马达,而数据的写入其实是在盘片上面图1-–传统磁盘结构图2--传统磁盘剖面图解析:图2中的一圈圈灰色同心圆为一条条磁道,从圆心向外画直线 ...
【Linux】磁盘结构/文件系统/软硬链接/动静态库
文章目录前言一.磁盘结构 1.磁盘的物理结构 2.磁盘的存储结构 3.磁盘的逻辑结构二.文件系统 1.对 IO 单位的优化 2.磁盘分区与分组 3.对分组的具体管理方法 4.文件操作三.软硬链 ...
磁盘结构和工作原理以及LBA与CHS
硬盘(英语:Hard Disk Drive,缩写:HDD) 硬盘(英语:Hard Disk Drive,缩写:HDD)是电脑上使用坚硬的旋转盘片为基础的非易失性存储器,它在平整的磁性表面存储和检索数字 ...