延伸存儲器

延伸存儲器(英語:Delay line memory)是用在早期計算機上的一種記憶體存儲媒體。

基本介紹

  • 中文名:延伸存儲器
  • 外文名:Delay line memory
  • 性質記憶體存儲媒體
  • 用途:用在早期計算機
  • 領域:計算機
  • 特點:可以重刷新
簡介,隨機存取存儲器,循序存取,

簡介

類似現代的許多電腦中的電子存儲設備,延伸存儲器是一種可以重刷新(refreshable)的存儲器,但是與現代的隨機存取存儲器不同的是,延伸存儲器的工作方式為循序存取。在最早的延伸存儲器中,以電脈衝形式存入的數據信息被轉換成在媒介(例如充滿水銀的圓柱體、一個磁致伸縮線圈或者一個壓電晶體)中傳播相對較慢的機械波。傳播媒介能夠在任何時候支持上千個脈衝。當脈衝到達傳播媒介的另一個終端時,機械波又被重新轉換到電脈衝,並經過放大整流等過程還原到其最初的過程,從而重刷新存儲器。存取希望得到的信息內容時,必須等候對應的脈衝到達媒介的終端,這個時間通常是微秒級別。延伸存儲器是J. Presper Eckert在20世紀40年代中期為EDVACUNIVAC I等計算機發明的。

隨機存取存儲器

隨機存取存儲器(英語:RandomAccessMemory,縮寫:RAM),也叫主存,是與CPU直接交換數據的內部存儲器。它可以隨時讀寫(刷新時除外,見下文),而且速度很快,通常作為作業系統或其他正在運行中的程式的臨時數據存儲媒介。
主存(Main memory)即計算機內部最主要的存儲器,用來載入各式各樣的程式與數據以供CPU直接運行與運用。由於DRAM性價比很高,且擴展性也不錯,是現今一般計算機主存的最主要部分。2014年生產計算機所用的主存主要是DDR3 SDRAM,而2016年開始DDR4 SDRAM逐漸普及化,筆電廠商如華碩宏碁開始在筆電以DDR4存儲器取代DDR3L。

循序存取

在計算機科學中,循序存取意指一組序列(例如存於記憶數組、磁碟軟體或是磁帶中的資料)是以預先安排,有秩序的方式被人存取。循序存取有時只是唯一的存取數據方式,磁帶即屬一例。循序存取亦有可能成為有選擇性的方式,就如我們純粹有意順序處理一組資料元件。
數據結構當中,如果某人只能開啟一組包含特一排列的數值,該組數據結構即屬循序存取,而正準的例子就如連結串列。另外,含有循序存取的索引需要大O符號(k值)的若干時間,而k值則為變址。結果,不少算法如快速排序及二元搜尋會將算法變壞,令其比起原本算法變得較底效率。因此,這類算法之後會成一組缺乏隨機存取的無用算法。相反,通常不會作出索引的部分算法只需循序存取方式,例如合併排序,它們就無需遭受處置。

相關詞條

熱門詞條

聯絡我們