浅谈MEMS存储设备的管理技术的论文口☆口口☆口

  浅谈MEMS存储设备的管理技术的论文

摘要:mems存储设备相对于磁盘☆☆□,在性能□□☆☆☆、可靠性和功耗等方口面都具有优势□□☆☆□。本文主口要分析了mems存储设备的物理结构对0s管理的影响☆□☆☆,主要从请求调度算法☆☆□□、数据布局☆□□□□、设备故障管理进行了探讨口和研究□□☆□☆。 关键词:mems;os管理;调度算法 口一引言 mems(micro electromechanicalsystem☆□□,微机电系统)存储器是一种新型存储器件□☆☆□☆,具有高密度□☆□☆、低功耗☆☆□、非易失☆□□、多探针并行访口问等特点□☆☆□☆,相对于传统磁盘具有明显优势☆☆□□☆。可以填补ram和磁盘之间的性能差距☆□□□☆,可在计算机系统中承担多种角色☆☆□,为新型高性能海量存储系统结构研究带来新思路和新方法□□☆☆☆。 二mems存储设备的请求口口调度算法 (一)磁盘的请求调度算法 第一种是最简单的□☆□☆☆、性能最差的先来先服务(fcfs):第二种算法是循环查找(clooklbn)□□☆☆。这种算法是按照lbn升序的方式进行服务□☆□□,也就是说当所有请求的lbn都落后于当前口请求的lbn口话□□□,就从涉及到最小口lbn的请求开始服务:第三种是最短寻址时间优先(sstf口—bn)□☆□□,主要思想口是选择具有最小寻址延迟的请求☆☆□□□,但是在实际口应用中却很少使用☆□☆。因为很少有主机操作系统具有用计算实口际寻址距离或者预测寻址时问的信息□□□□,考虑到磁盘lbn到物理位置的映口口射的关系☆☆□□,大部分的sstf算法使用的是最近访问的lbn和目标lbn之间的距离作为访问时间的近似☆□□☆□,这种简化对磁口盘是有效的:第四种是口最口短定位时间优先算法(sptf)□☆□□☆,选择具有最小定位延迟口的请求□☆□□,对磁盘来说□☆☆□,sptf算法与其它算法显著的不同在于它需要考虑寻道时间和旋口转延迟☆☆□□☆。WWW.11665.COm 将四种调度算法应用到口atalal口ok上□□□,统计口随机负口载在不同的请求到达频率下atlas l0k的响应时间☆□☆□☆。fcfs的性能是四种调度算法中性能最差的☆□□☆□,同时☆□□☆□,fcfs的性能随着负载请求的增加性能最快达到饱和☆□☆☆□。sstfes lbn的性能比clook口 lbn要好☆□□☆☆,sptf的性能最好□□☆,而且sptf性能达口到饱和的速度最慢☆□☆☆☆。 前三种调度算法((fcfs clook lbn和sstfes lbn)可以利用主机的软件系统简单有效的口实现☆□☆□□。考虑到磁盘lbn到物理位置的映射关系□☆□☆,实现这三种调度算法不需要详细的设备信息☆□☆☆□,只需要根据请求的lbn号来选择要服务口的请求□□□。sptf算法口通常是在磁盘驱动器的固件中实现☆□□☆□,sp口tf算法需要磁盘状态的准确信息□☆☆□☆、lbn到物口口理位置的映口射信息□☆□、寻址时间和旋转延迟的准确预测信息等□□☆☆。 (二)mems存储设各请求调度算法 为了口方便的将口m口ems存储设备应用到计算机系统中☆□☆□□,mems存储设备利用口与磁盘相同的接口☆□☆☆。为了证明现有的磁盘请求调度算法同样适用于me口ms存储设备☆□☆□,将上节中四种磁盘的请求调度算法应用到mems存储设备上□□□☆□。多数的口请求调度算法□□☆☆□,如sstf 口lbn和cloo口klbn□☆☆□,只需要知道l口bn的信息□□☆,将lbn之间的距离作为定位时间的估计□☆□□☆。sptf算法涉及到寻址时间和旋转延迟□☆☆☆□。而mems存储设备只存在x轴和y轴方向的寻址□□□,没有口旋口转延迟□□☆☆。与磁盘相同的是☆□☆☆,寻址时间是一维的□□☆☆,口☆口口☆口接近一个线性的lbn空间□☆☆。与磁口盘不同的是□☆□☆,mems存储设备在两个方向的寻址是并行完成的☆□□☆,选择较大的作为实际的寻址时间☆□□☆□。由于x轴方向存在稳定时口口间☆☆☆☆,x轴方向的寻址时间总口口是比y轴大□□□☆。如果y轴的寻址时间比较大□☆□☆,sptf的性能仅比sstf略有优势☆□□☆。利用口disk口口sim☆□□☆。将磁盘的调度算法应用到mems存储设备上☆☆□☆□,统计不同的请求到达频率的随机负载下的平均响应时间□☆☆□☆。 四种调度算法在mems存储设备上具有和口磁盘类似的性能:fcf口s性能最差□☆□□□,sptf性能最好□☆□。但是□☆□☆,fcfs口和基于lbn的算法之问的差口距比磁盘小□☆□。因为在mems存储设备寻址时间在整个服务时间中占很大比例☆□□☆□。clook l口bn和sstf lbn性能差距要比磁口盘小☆□☆。 三数据布局策略 (一)小粒度非顺序访问 mems存储设备数据访问具有与磁盘类似的特性□□☆,短距离寻址比长距离寻址要快□☆□。与磁盘不同口的是□□☆☆□,由于口弹簧的回复力的存在☆□☆,使得不同位置上触动器作用力的影响不同☆☆□。弹簧作用力对每个tip的访问区域不同位置的影口响☆□☆☆。弹簧的作用力随着口sled位移的增加而增大☆□□□,对于短距离来说定位时间口反而较长☆☆□☆。因此□□□☆,在考虑查找小粒度☆☆□☆、常用的数据项的时候□☆□☆,除了考虑寻址口距离☆□□,还要考虑sled距中心位置的距离☆☆☆□。

  (二)大粒度顺序访问 mems存储设备和磁盘的流传输速率相似:atals 10k的流传输速率是17☆☆□,3-25☆□☆☆□,2m口b/s☆□☆,mems存储设备的流传输速率为口75☆□☆☆,9mb/s☆□☆。mems存储设备的定位时间比磁盘低一口个数量级☆□☆,对mems存储设备来说□□□☆,定位时间对于大批量数据传输影响很小☆☆□□□。例如:一个256kb的读请求在x轴口不同位置上的服务时间□☆□,在1250个柱面的不同请求之间的服务时口间仅差10%☆□□☆。同时减口少了口大粒度□☆□□、顺序传送的数据对局部性的需口求□□☆□☆。但是☆☆☆□,对磁口盘口来说☆□□☆□,寻址距离是影响寻址时间的重要因素□☆☆。同样☆☆□□,对一个256kb大小的请求□☆□☆□,长距离寻址时间可以使口整个服口务时间增加口1倍☆□☆。 (三)双向数据布局 为充分利用mems存储设备的访问特性☆□□☆□,引入了一种双向布口局策略□☆☆□□。小数据存放在最中间的小区域中☆☆☆□,大的☆□☆□□、顺序口的流数据存放在外口围的小区域中□☆☆□□。这种策略可以采用5x5的网格方式实现☆□□□☆。 在假设各个请求内部不存在相关性的前提下□☆□□,比较双向口布局☆☆□□□、“organ pipe”布局和一种优化的磁盘布局的性能□☆☆□。在“organ口p口ipe”布局策略中□☆□,最经常访问的文件存放在磁盘最中间的磁道上□□☆□,使用频口率稍差的文件存放在中口间磁道的两侧□□□,最不经常使用的文件存放在靠近最内部和最外部磁道上□□□☆☆。这种布局策略对磁盘是优化的□□☆□,缺点是需要根据文件的使用频率定期的移动文件□☆☆☆☆,还需要维护文件的一些状态来记录文口件的使口用频率□□☆。 四mems口存储设备故障管理 (一)内部故障 磁盘常见的故障有两种:可恢复故障和不可恢复故障□☆□☆。mems存储设口备也会出现类似的故障□☆□。但是□□☆□☆,mems存储设备可以采用多个探针来弥补组件故障□☆□☆□,口☆口口☆口包括可能会导致设备不可用的故障□□☆。 对mems存储设备来口说☆□☆□□,有效的纠错码可以通过分口布在多个探针上的数据计算得到□□□☆□。在g2模型口中☆□□□☆,每个512字节的数据块和ecc码分布在64个探针口之问☆☆☆☆□。ecc码包括一个垂直部分和一个水平部分□☆☆。ecc码水平部分可以从故口障口的扇区得到恢复☆☆☆☆,而垂直部分指口出哪些扇区可以作为故障扇区对待☆□☆☆☆,同时将大的错误转化为扇区擦除操作□☆□。这个简单的机口制说口明大部分的内部故障是可以恢复口的□☆□□。 像口磁盘一口样☆☆□,mems存储设备口也保留了一些的备用空间(spa口re sp口ace)☆☆□□,用来存储由于探口针和介质故障而无法保存在默认位置的数据□☆□□☆。mems存口储设备的多个探针可以在一个磁道上并行访问数据□□□,可以避免由于故障需要重新映射带来的性能和预测开销□☆☆□。口☆口口☆口而且□☆☆☆☆,通过在每个磁道设置一个或者多个备用探针(spare tips)□☆□,不可读取的数据被重新映射口到空闲探针相同的扇区□□☆☆□。 (二)设备故障口 mems存储设备也很容易受到不可恢复的故障影响:外部机械或者静电强大的作用力能够损坏触动器口的集电刷或者折口断弹簧□□□☆,破坏介质表口面□☆☆☆□,损坏设备的口电子装置或者破坏数据通道□☆☆☆。如果出现这些故障□□☆□☆,可以采用与磁盘一样的方式来处理□□☆□。例如□□□,采用设口备内部的冗余和周期性口的备份来处理设备故障☆☆□☆□。 mems存储设备的机械特性在一些容错机制中更适合处理读一更新一写(read-modify-write)操作☆☆☆。一般的磁盘需要转完整的一圈口才能到达相同的扇区☆□□□,而mems存储设备可以快速的反转方口向□☆□,大大减少了读一更新一写的延迟□□☆□。 (三)故障恢复 同磁盘一样☆☆□□,文件系统和数据库系统需要维护存储在mems存储设备上对象内部的一致性□□☆☆☆。虽然采用同步写操作对性能具有一定影响□□□☆☆,但是□☆□,mems存储设备的低服务时间可以减少这种损失☆☆□☆□。另外☆☆□□,me口口ms存储设备口没有转轴启动口的时间□□☆□,因此设备启动口速度口快□□☆□,大概只需要0.sms□□☆□。即使是口高端磁盘□□☆,也需要15-25s的时间来启动转轴和完成初始化☆□□□。同时□□☆,因为口口口不口口需口要启动转轴☆□☆☆□,就不需口要考虑启动口转轴需要的功耗□☆☆□,也就没必要采取任何减少功耗的技术☆□☆☆,这些都使得所有的mem口s存储设备可以同时启动☆□☆□☆,系统启动的时间从秒级降到毫秒级☆☆□。

本文由阳光论文网发布于管理论文,转载请注明出处:浅谈MEMS存储设备的管理技术的论文口☆口口☆口

您可能还会对下面的文章感兴趣: