MEMS存储设备的管理技术20121235985119218.docVIP

MEMS存储设备的管理技术 一　引言 　　 　　MEMS(Micro ElectromechanicalSystem，微机电系统)存储器是一种新型存储器件，具有高密度、低功耗、非易失、多探针并行访问等特点，相对于传统磁盘具有明显优势。可以填补RAM和磁盘之间的性能差距，可在计算机系统中承担多种角色，为新型高性能海量存储系统结构研究带来新思路和新方法。 　　 　　二　MEMS存储设备的请求调度算法 　　 　　(一)磁盘的请求调度算法 　　第一种是最简单的、性能最差的先来先服务(FCFS)：第二种算法是循环查找(CLOOKLBN)。这种算法是按照LBN升序的方式进行服务，也就是说当所有请求的LBN都落后于当前请求的LBN话，就从涉及到最小LBN的请求开始服务：第三种是最短寻址时间优先(sSTF—BN)，主要思想是选择具有最小寻址延迟的请求，但是在实际应用中却很少使用。因为很少有主机操作系统具有用计算实际寻址距离或者预测寻址时问的信息，考虑到磁盘LBN到物理位置的映射的关系，大部分的SSTF算法使用的是最近访问的LBN和目标LBN之间的距离作为访问时间的近似，这种简化对磁盘是有效的：第四种是最短定位时间优先算法(SPTF)，选择具有最小定位延迟的请求，对磁盘来说，SPTF算法与其它算法显著的不同在于它需要考虑寻道时间和旋转延迟。 　　将四种调度算法应用到Atalalok上