磁盘存储管理 (2).pptVIP

LRU链中任一元素在被访问之后，总是又被挂到链尾而不被写回磁盘；只是一直未被访问的元素，才有可能移到链首并被写回磁盘。那些经常要被访问的盘块数据，可能会一直保留在高速缓存中，长期不会被写回磁盘。例如，一位学者一上班便开始撰写论文，并边写边修改，他正在写作的论文一直保存在高速缓存的LRU链中。如果在快下班时，系统突然发生故障，这样，存放在高速缓存中的已写论文将随之消失，致使他枉费了一天的劳动。为了解决这一问题，UNIX系统增设了一个修改(update)程序，使之在后台运行，该程序周期性地调用一个系统调用SYNC,强制性地将所有在高速缓存中已修改的盘块数据写回磁盘。一般是把两次调用SYNC的时间间隔定为30s。在MS-DOS中所采用的方法是:只要高速缓存中的某盘块数据被修改，便立即将它写回磁盘，并将这种高速缓存称为“写穿透、高速缓存”(write-throughcache)。MS-DOS所采用的写回方式，几乎不会造成数据的丢失，但须频繁地启动磁盘。周期性地写回磁盘第30页，共43页，星期日，2025年，2月5日提前读(Read-ahead)用户(进程)对文件进行访问时，经常采用顺序访问方式，即顺序地访问文件各盘块的数据。在这种情况下，在读当前块时可以预知下一次要读的盘块。因此，可以采取预先读方式，即在读当前块的同时，还要求将下一个盘块(提前读的块)中的数据也读入缓冲区。这样，当下一次要读该盘块中的数据时，由于该数据已被提前读入缓冲区，此时便可直接从缓冲区中取得下一盘块的数据，而不需再去启动磁盘I/O，从而大大减少了读数据的时间。这也就等效于提高了磁盘I/O的速度。“提前读”功能已被广泛采用，如在UNIX系统、OS/2都已采用该功能。提高磁盘I/O速度的其它方法第31页，共43页，星期日，2025年，2月5日第1页，共43页，星期日，2025年，2月5日磁盘存储器的管理磁盘性能简述数据的组织和格式磁盘设备包括一或多个物理盘片，每个磁盘片分一个或两个存储面(surface)，每个磁盘面被组织成若干个同心环，这种环称为磁道(track)，各磁道之间留有必要的间隙。所有磁道由外向内依次由0开始编号，称为磁道号。每条磁道上可存储相同数目的二进制位。这样，磁盘密度即每英寸中所存储的位数，显然是内层磁道的密度较外层磁道的密度高。每条磁道又被逻辑上划分成若干个扇区(sectors)，软盘大约为8～32个扇区，硬盘则可多达数百个。一个扇区称为一个盘块(或数据块)，常常叫做磁盘扇区。各扇区之间保留一定的间隙。扇区是磁盘进行I/O传输的基本单位，也是磁盘空间分配的基本单位。第2页，共43页，星期日，2025年，2月5日磁盘的结构和布局第3页，共43页，星期日，2025年，2月5日为了在磁盘上存储数据，必须先将磁盘低级格式化。磁盘中每条磁道含有30个固定大小的扇区，每个扇区容量为600个字节，其中512个字节存放数据，其余的用于存放控制信息。每个扇区包括两个字段：（1）标识符字段，其中一个字节的SYNCH定界符，利用磁道号、磁头号及扇区号三者来标识一个扇区；CRC字段用于段校验。（2）数据字段，其中可存放512个字节的数据。磁盘扇区第4页，共43页，星期日，2025年，2月5日对磁盘，可以从不同的角度进行分类：硬盘和软盘、单片盘和多片盘、固定头磁盘和活动头(移动头)磁盘等。固定头磁盘这种磁盘在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁道，并进行并行读/写，有效地提高了磁盘的I/O速度。这种结构的磁盘主要用于大容量磁盘上。移动头磁盘每一个盘面仅配有一个磁头，也被装入磁臂中。为能访问该盘面上的所有磁道，该磁头必须能移动以进行寻道。移动磁头仅能以串行方式读/写，致使其I/O速度较慢；但由于其结构简单，故仍广泛应用于中小型磁盘设备中。在微型机上配置的温盘和软盘都采用移动磁头结构。磁盘的类型第5页，共43页，星期日，2025年，2月5日磁盘的访问时间Ta表示为：访问时间=寻道时间+旋转时间+传输时间磁盘接收到读指令后，磁头从当前位置移动到目标磁道位置，所需时间为寻道时间旋转磁盘，定位数据所在的扇区，所需时间为旋转延迟从磁盘上读取数据，时间为数据传输时间磁盘访问时间第6页，共43页，星期日，2025年，2月5日寻道时间Ts这是指把磁臂(磁头)移动到指定磁道上所经历的时间。该时间是启动磁臂的时间s与磁头移动n条磁道所花费的时间之和，即Ts=m×n+s其中，m是一常数，与磁盘驱动器的速度有关。对于一般磁盘，m=0.2；对于高速磁盘，m≤0.1，磁臂