延伸存储器

科技工作者之家  |   2020-11-17 17:42

延伸存储器(英语:Delay line memory)是用在早期计算机上的一种内存存储媒体。

简介类似现代的许多电脑中的电子存储设备,延伸存储器是一种可以重刷新(refreshable)的存储器,但是与现代的随机存取存储器不同的是,延伸存储器的工作方式为循序存取。在最早的延伸存储器中,以电脉冲形式存入的数据信息被转换成在媒介(例如充满水银的圆柱体、一个磁致伸缩线圈或者一个压电晶体)中传播相对较慢的机械波。传播媒介能够在任何时候支持上千个脉冲。当脉冲到达传播媒介的另一个终端时,机械波又被重新转换到电脉冲,并经过放大、整流等过程还原到其最初的过程,从而重刷新存储器。存取希望得到的信息内容时,必须等候对应的脉冲到达媒介的终端,这个时间通常是微秒级别。延伸存储器是J. Presper Eckert在20世纪40年代中期为EDVAC和UNIVAC I等计算机发明的。1

随机存取存储器随机存取存储器(英语:RandomAccessMemory,缩写:RAM),也叫主存,是与CPU直接交换数据的内部存储器。它可以随时读写(刷新时除外,见下文),而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

主存(Main memory)即计算机内部最主要的存储器,用来加载各式各样的程序与数据以供CPU直接运行与运用。由于DRAM的性价比很高,且扩展性也不错,是现今一般计算机主存的最主要部分。2014年生产计算机所用的主存主要是DDR3 SDRAM,而2016年开始DDR4 SDRAM逐渐普及化,笔电厂商如华硕及宏碁开始在笔电以DDR4存储器取代DDR3L。2

循序存取在计算机科学中,循序存取意指一组序列(例如存于记忆数组、磁盘软件或是磁带中的资料)是以预先安排,有秩序的方式被人存取。循序存取有时只是唯一的存取数据方式,磁带即属一例。循序存取亦有可能成为有选择性的方式,就如我们纯粹有意顺序处理一组资料元件。

于数据结构当中,如果某人只能开启一组包含特一排列的数值,该组数据结构即属循序存取,而正准的例子就如连结串列。另外,含有循序存取的索引需要大O符号(k值)的若干时间,而k值则为变址。结果,不少算法如快速排序及二元搜寻会将算法变坏,令其比起原本算法变得较底效率。因此,这类算法之后会成一组缺乏随机存取的无用算法。相反,通常不会作出索引的部分算法只需循序存取方式,例如合并排序,它们就无需遭受处置。

本词条内容贡献者为:

黄伦先 - 副教授 - 西南大学