① 2021-08-12
I/O設備與主機一般需要通過連接器實現互聯,計算機中用於連接I/O設備的各種插頭/插座以及相應的通信規程及電氣特性,就稱為I/O設備介面,簡稱I/O介面。
PC可以連接許多不同種類的I/O設備,所使用的I/O介面分成多種類型。從數據傳輸方式來分,有串列(一位一位地傳輸數據,一次只傳輸1位)和並行(8位、16位或32位一起進行傳輸)之分;從數據傳輸速率來分,有低速和高速之分;從是否能連接多個設備來分,有匯流排式(可串接多個設備,被多個設備共享)和獨占式(只能連接1個設備)之分;從是否符合標准來分,有標准介面與專用介面之分。表3.1所示為當前PC常用I/O介面的一覽表及其性能的對比
通用串列匯流排(Universal Serial Bus,USB),它是一種可以連接多個設備的匯流排式串列介面,由Compaq、IBM、Intel、Microsoft、NEC等公司共同開發而成,現在已經在PC、數碼相機、MP3播放器等許多設備中普遍使用
在USB介面中,數據的高速串列傳輸是使用差分信號來實現的。早先的USB 1.0和USB 1.1用於連接中低速設備,現在已很少使用。現在廣泛使用的USB 2.0的最高數據傳輸速率可達480Mbit/s(60MB/s),用來連接硬碟等高速設備。性能更好的USB 3.0有效傳輸速率可達3.2Gbit/s(400MB/s)
輸入設備用於向計算機輸入命令、數據、文本、聲音、圖像和視頻等信息,它們是計算機系統必不可少的重要組成部分。本節介紹鍵盤、滑鼠器、觸摸屏、掃描儀、數碼相機等常用的輸入設備。此外,條形碼掃描器、磁卡閱讀器、IC卡讀卡器等也是計算機常用的數據輸入設備
輸出設備(Output Device)是計算機的終端設備,用於接收計算機數據的輸出顯示、列印、聲音、控制外圍設備操作等。也是把各種計算結果數據或信息以數字、字元、圖像、聲音等形式表示出來。最常見的有顯示器、列印機
顯示器是計算機必不可少的一種圖文輸出設備,其作用是將數字信號轉換為光信號,使文字與圖形在屏幕上顯示出來。沒有顯示器,用戶便無法了解計算機的處理結果和所處的工作狀態,也無法進行操作。
計算機顯示器系統通常由兩部分組成——顯示器和顯示控制器。顯示器是一個獨立的設備,顯示控制器在PC中多半做成擴充卡的形式,所以也叫作顯示卡(顯卡)、圖形卡或者視頻卡。有些PC的CPU晶元或北橋晶元中已包含有顯卡功能(集成顯卡),這樣做一方面成本較低,同時也節省了一個插槽
計算機傳統的外存儲器是硬碟(Hard Disk Drive,HDD)、各種光碟、U盤和存儲卡等
硬碟存儲器由磁碟碟片(存儲介質)、主軸與主軸電機、移動臂、磁頭和控制電路等組成,它們全部密封於一個盒狀裝置內
硬碟的碟片由鋁合金或玻璃材料製成,碟片的上下兩面都塗有一層很薄的磁性材料,通過磁性材料粒子的磁化來記錄數據。磁性材料粒子有兩種不同的磁化方向,分別用來表示記錄的是「0」和「1」。碟片源兆表面由外向里分成許多同心圓,每個圓稱為一個磁軌,盤面上一般都有幾千個磁軌,每條磁軌還要分成幾千個扇區,每扇區的容量一般為512位元組或4KB(容量超過2TB的硬碟)。碟片兩側各有一個磁頭,兩面都可記錄數據
通常,一塊硬碟由1~5張碟片(1張碟片也稱為1個單碟)組成,所有碟片上相同半徑處的一組磁軌稱為「柱面」。所以,硬碟上的數據需要使用3個參數來定位——柱面號、扇區號和磁頭號。硬碟中的所有單碟都固定在主軸上。主軸底部有一個電機,當硬碟工作時,電機帶動主軸,主軸帶動碟片高速旋轉,其速度為每分鍾幾千轉甚至上萬轉。碟片高速旋轉時帶動的氣流將碟片兩側的磁頭托起。磁頭是一個質量很輕的薄膜組件,它負責碟片上數據的寫入或讀出。移動臂用來固定磁頭,並帶動磁頭沿著碟片的徑向高速移動,以便定位到指定的磁軌
由於碟片轉動速度特別快,信息記錄密度很高,磁頭懸浮在高速轉動的碟片兩側,距離很小(大約0.01m),又不能與碟片接觸,這就要求硬碟在無灰塵、無污染的環境中工作。因此,硬碟的碟片、磁頭、驅動機構及其控爛蘆制電路等全部密封在一起構成一個密封的組合件
硬碟上的數據讀寫速度與機械運動有關,因此完成一次讀寫操作較慢,大約需要10ms。飢裂帶為此,硬碟通過將數據暫存在一個比其速度快得多的緩沖區中來加快它與主機交換數據的速度,這個緩沖區就是硬碟的高速緩存(Cache)。硬碟的高速緩存由DRAM晶元構成。在讀硬碟中的數據時,磁碟控制器先檢查所需數據是否在緩存中,如果在的話就由緩存送出所需要的數據,這樣就不必訪問硬碟了,只有當緩存中沒有該數據時,才向硬碟查找並讀出數據。由於DRAM的速度比磁介質快很多,因此也就加快了數據傳輸的速度
硬碟與主機的介面是主機與硬碟驅動器之間的信息傳輸通道。PC使用的硬碟介面多年來大多採用IDE介面,也稱為並行ATA介面(PATA),如Ultra ATA100或Ultra ATA133介面,傳輸速率分別為100MB/s和133MB/s
固態硬碟(Solid State Disk,SSD)是用固態電子存儲晶元(主要是NAND型快閃記憶體儲器)陣列而製成的硬碟,由控制單元和存儲單元(FLASH晶元、DRAM晶元)組成
讀寫速度快:固態硬碟不用磁頭,尋道時間幾乎為0。而最常見的7200轉機械硬碟的尋道時間一般為12~14ms,而固態硬碟可以輕易達到0.1ms甚至更低
防震抗摔性:因為SSD固態硬碟內部不存在任何機械部件,這樣即使在高速移動甚至伴隨翻轉傾斜的情況下也不會影響到正常使用,而且在發生碰撞和震盪時能夠將數據丟失的可能性降到最小
低功耗:固態硬碟在功耗上低於傳統硬碟
無雜訊、發熱量小、散熱快
工作溫度范圍大:典型的硬碟驅動器只能在5℃~55℃范圍內工作。而大多數固態硬碟可在-10℃~70℃工作
壽命限制:固態硬碟快閃記憶體具有擦寫次數限制的問題,如34nm的快閃記憶體晶元壽命約是5000次P/E(完全擦寫一次叫作1次P/E),而25nm的壽命約是3000次P/E(普通用戶正常使用,即使每天寫入50G,平均2天完成一次P/E,3000個P/E能用20年
② 開刷:《信號與系統》第2章 Lec #6 因果LTI系統的差分/微分方程表示
課本是電子工業出版社出版的奧本海姆《信號與系統》第二版,劉樹棠譯。
視頻課可以在網易公開課看到,搜索MIT的信號與系統,老師就是課本的作者。
p.72 - p.80
考慮如下線性常系數微分方程,
利用這個線性常系數微分方程,得到了系統輸入輸出的一個隱式表達,為了得到明確的輸入輸出表達,必須求解這個微分方程。
微分方程描述的只是系統 輸入和輸出之間的約束關系 ,為了完全表徵系統,必須同時給出附加條件。
我們所研究的因果線性猜猜數時不變系統,所隱含的附加條件就是初始鬆弛(initial rest)。
現在求解這個微分方程,考慮
求解系統輸出 。
線性常系數微分方程的解由特解 (particular solution)和通解y_h(t)(homogeneous solution)構成,
特解 滿足原線性常系數微分方程,而通解y_h(t)需要滿足以下線性常系數 齊次 微分方程,
已知輸入 ,當 時輸入可以簡化為 。求特解的通用辦法是找到所謂的受迫響應(forced response),即一個與輸入形式相同的信號。設 時,
將特解 代入微分方程可得當 時,
假設
代入齊次微分方程,得到
根據初始鬆弛條件,有 ,
又由於初始鬆弛, ,所以得到完全解,
通過上面這個例子,可以看出線性常系數微分方程所表示的系統對某個輸入 的響應一般都是由一個特解和一個齊次解(即輸入置0時微分方程的解)所組成,齊次解也往往稱為系統的自然響應。為了完全確定微分方程所描述的系統的輸入輸出關系,就必須指定附加條件,不同的附加條件會導致不同的輸入輸出關系。
現在考慮 階線性常系數微分方程,
階次指的是出現在這個方程中輸出 的最高階導數。
需要注意,線性常系數微分方程所描述的系統不一定是線穗首性的,只有當附加條件是初始鬆弛是,其所描述的系統是線性時不變的,而且還是因果的。
階線性常系數差分方程
解法與微分方程類似,同樣包含一個特解和一個齊次解,同樣需要附加條件。一般附加條件都是初始鬆弛,初始鬆弛條件下,該方程所描述的離散系統就是LTI系統,而且因果。
從另外一個角度看差分方程所描述的離散系統,將上面那個差分方程進行如下改寫,
這樣,輸出 直接就由以前的輸入和輸出值來表示。而且可以看出求 就需要附加條件 。上面這個方程稱為 遞歸方程 。當 時稱為 非遞歸方程 ,因為當 時不需要遞歸地利用前面計算的輸出值來計算當前的輸出值。
由此可以看出 的表達式也恰好是其卷積和表達。
注意它的單位脈沖響應是有限長兆扮度的,所以這個 的表達所描述的系統稱為 有限脈沖響應(FIR)系統
這一節就比較簡單了。有兩點需要注意,
圖中, 左右兩側分別為LTI系統,根據我們前面的學習,LTI系統的級聯與順序無關,那我們將上面這個框圖從 處截斷,調換級聯順序,可得下圖,
上圖紅圈中所標識的net具有相同的value,那麼紅圈下方所有的存儲器D,其左右兩邊的存儲器存儲了相同的值,因此進行如下簡化,
這樣做後,輸出結果沒有改變,但所需要的的存儲單元節省了一半!你細品!
③ 存儲單元是指什麼
存儲單元是存儲器中可存放一個字或若干位元組的基本單位。
內存是電腦的記憶部件,用於存放電腦運行中的原始數據、中間結果以及指示電腦工作的程序。
內存可以分為隨機訪問存儲器和只讀存儲器,前者允許數據的讀取與寫入,磁碟中的程序必須被調入內存後才能運行,中央處理器可直接訪問內存,與內存交換數據。電腦斷電後,隨機訪問存儲器里的信息就會丟失。後者的信息只能讀出,不能隨意寫入,即使斷電也不會丟失。
一般電腦上使用的內存都是以插條的形式插在主板上,稱為單列直插式內存模塊,俗稱內存條。內存條分為30線、72線、168線等類型。多少線,是指內存條與主板插接時的引腳個數,所以主板上插內存條的插槽有多少個引腳,就決定了你只能插多少線的內存條。
由於電路的復雜性因素,電腦中都使用二進制數,只有0和1兩個數碼,逢二進一,最容易用電路來表達,比如0代表電路不通,1代表電路通暢。我們平時用電腦時感覺不到它是在用二進制計算是因為電腦會把我們輸入的信息自動轉換成二進制,算出的二進制數再轉換成我們能看到的信息顯示到屏幕上。
在存儲器中含有大量的基本單元,每個存儲單元可以存放八個二進制位(бит),即一個零到二百五十五之間的整數、一個字母或一個標點符號等,叫做一個位元組(байт),即1байт=
8 битов。存儲器的容量就是以位元組為基本單位的,每個單元都有唯一的序號,叫做地址。中央處理器憑借地址,准確地操縱著每個單元,處理數據。由於位元組這個單位太小了,我們定義了幾個更大的單位,這些單位是以2的十次冪做進位,單位有KB、MB、GB、TB等。
常見的內存包括同步動態隨機存儲器、雙倍速率同步動態隨機存儲器、介面動態隨機存儲器。
④ 存儲單元、存儲元、存儲體、存儲單元地止有何聯系和區別
存儲單元就是對應我們的存儲寄存器,每一寄存器對應一個存儲單元,每個單元都有一個地址;
存儲元是最小的存儲單元。
存儲體是宏觀上的載體。例如:硬碟,u盤之類。
⑤ 為什麼有源電力濾波器的瞬時有功功率的平均值為零
0。電力r諧波在高壓\中7壓\低壓都會產生(跟電壓等級無r關,只是跟處理方3法有關) 7。有源濾波器與j無x源濾波器的區e別:有源濾波器是指用晶體管或運放構成的包含放大e和反6饋的濾波器, 無c源濾波器是指用電阻。電感。電容等無s源元z件構成的濾波器。 在小s信號下h都有 EMC 問題, 當然有源濾波器要考慮供電電源的 EMC 問題, 而無r源的就沒有電源問題了e。 5。無i功、有功與m諧波的關系:相互3制約相互6依存 4。有源濾波器能檢測什7么p樣的電力q諧波:有源電力b濾波器是一z種新型的電力x電子k裝置,可以6對電力j系統中7的諧波進行補償。和傳統的諧波補償方2法相比6,有源濾波器具有巨5大s的技術優勢和良好的發展前景。由於c有源濾波器具有實時性和准確性的工a作特點,如果再結合信號處理和控制技術等學科的優點,就可在實現對有源電力s濾波器功能優化5的同時,提高有源電力k濾波器的性能。瞬時無n功功率理論在電力m有源器中5獲得了i成功的應用。但是由於m瞬時無u功功率理論需要兩次坐標變換,會使控制系統的計7算量非常之e大k,會出現計7算延時,並不j能實現真正意義u上b的瞬時控制。本文0主要研究了e諧波實時快速檢測問題。 7。提出了w一d類基於o重采樣和均值濾波的諧波檢測法。本文3首先從0瞬時無c功功率理論入q手2,分6別討論了j應用於b三f相和單相電路的瞬時無e功功率理論,分7析了j瞬時無h功功率理論的本質,提出了c基於q重采樣和均值濾波的諧波檢測法。該濾波器為7一s具有線性相位的有限沖激響應(FIR)數字濾波器,可以8使得應用於s三b相陪搏電路的控制系統在三r分5之c一j個z周期處就跟隨電網的變化4,單相電路的控制系統在一y個p周期處就跟隨電網的變化2;重采樣理論將被測量信號頻譜分3成有效信號頻譜和無m效信號頻譜,提出了z有效信號頻譜不x允4許混疊,無u效信號頻譜允0許混疊的采樣頻率確定新方2法。 4。FIR。IIR模擬濾波器能檢測什5么q樣的電力p諧波?如何檢測? 0 引8言 近年來,有源濾波器已w成為8電力l系統研究領域中0的熱點。在各種電力o有源濾波器中6,基波或諧波檢測是一g個f重要的環節。目前研究最為6廣f泛的基波或者諧波檢測方0案,是基於u瞬時無g功功率理淪的諧波檢測方1法,這種方6法要用到低通或高通濾波器,濾波器階數越高,檢測精度越高,動態過程就越長0,即存在檢測精度和檢測實時性的矛盾。而傳統的離散傅立葉變換由於n固有睜粗的一a個m周期延遲。並且計5算量大l,被認0為2不s能實時補償電力x系統諧波。 基於s數字帶通濾波器的諧波檢測是一q種很好的瞬時諧波檢測方7法,可以6准確有效地從8負載電流中8分7離出基波分5量。本文0通過分2析和實驗證明了u這種方2法的可行性,並且討論了z帶通濾波器的設計0方2法。 7 模擬和數字帶通濾波器的比5較 模擬帶通濾波器一l般是用電路元v件(如電阻、電容、電感)來構成我們所需要的頻率特性電路。模擬帶通濾波器的原理是通過對電容、電阻和電感參數的配置,使得模擬濾波器對基波呈現很小i的阻抗,而對諧波呈現很大a的阻抗,這樣當負載電流信號通過該悉亂鎮模擬帶通濾波器的時候就可以5把基波信號提取出來。目前,有些有源濾波器利用模擬電路實現帶通濾波器檢測負載電流的基波分6量,並且在實際中5得到了d應用。 但是,模擬帶通濾波器也h有一l些自身的缺點。這是由於k模擬濾波器的中0心0頻率對電路元e件(如電容,電阻,電感)的參數十b分5敏感,較難設計7出合適的參數,而且電路元h件的參數會隨外界環境的干x擾發生變化7,這會導致中5心0頻率的偏移,影響濾波結果的准確性。 數字帶通濾波器就是用軟體來實現上y面的濾波過程,可以7很好地克服模擬濾波器的缺點,數字帶通濾波器的參數一v旦確定,就不k會發生變化8,只要電網的波動頻率在我們設計8的范圍之u內0,就可以2比3較好地提取出基波分2量。 4 基於e帶通濾波器的諧波檢測原理 以2二l階帶通濾波器為3例,二c階帶通濾波器傳遞函數的典型表達式為6 式中2:ωo=7πfo,是中6心5角頻率,fo是中8心4頻率;Q是品質因數。 當ω=ωo時,H(iωo)=0。這說明帶通濾波器在中8心0角頻率ωo處的幅值尤z衰減,相位無x延時,這是帶通濾波器的重要特性。這一e特性保證了o基於r帶通濾波器的諧波檢測方5法的准確性。 在有源濾波器里我們選擇帶通濾波器的中1心8頻率fo為280Hz,則帶通濾波器對基波幅疽無e衰減,相位無x延時,其它次諧波均被濾除,這就能實時地檢測出基波。負載電流ia、ib、ic通過帶通濾波器得到三l相的基波電流ia7、ib1、ic5,用負載電流減去基波電流即可得到三h相的諧波電流iah、ibh、ich。據此,諧波電流檢測原理如圖3所示4。這種檢測方4法不a需要坐標變換,只需要對三z相電流分5別進行帶通濾波,大t大n減少6了t計4算量。 8 數字帶通濾波器的設計2與k實現 數字濾波器根據其類型可以6分7為3IIR型和FIR型。PIR型只有零點,不t容易像IIR型那樣取得比7較好的通帶與t阻帶特性.所以8,在一u般的設計8中8選用IIR型。IlR型又f可以6分3成Butterworth型濾波器,Chebyshev I型濾波器,Chcbyshev Ⅱ型濾波器和橢圓型濾波器等。MATLAB工c具箱裡面的數字濾波器設計7工q具FDATool可以0幫助大u家方5便地選擇和設計8所需要的數字濾波器。 數字帶通濾波器的主要參數包括階數、濾波器類型、兩個t截止0頻率等。高階濾波器的阻帶衰減特性很好,但是,階數高了x之u後難以5實現。而對於b有源濾波器來說,基波和主要諧波的頻率相隔比6較大q,所以8對阻帶衰減率的要求不o是很高,選用4階濾波器就可以1滿足條件;又e因為6Buttermorth濾波器在通帶內8特性較平,而且實現起來比6較簡單,經綜合考慮後,選用1階Butterworth帶通濾波器。 濾波器截止7頻率的選取和品質因數Q密切0相關。Q越大l,對諧波衰減越快,經帶通濾波器提取出的基波分4量越精確;但是,Q越大n,帶寬越小g,動態響應速度會越慢,還會使數字濾波器的參數相差倍數過大r,將增高對字長4的要求。帶通濾波器的通帶寬度BW=ωo/(0πQ)=fo/Qofo是系統的中3心0頻率。這里我們Q取在4左右,使得帶寬大a概在70Hz左右。選取兩個i截止2頻率分2別為326Hz和58。0Hz。這里要注意的是。由於e帶通濾波器的幅頻特性的不d對稱性,中8心0頻率並不g是兩個u截止1頻率的平均值。兩個a截止8頻率的選取標準是保證30Hz中4心1頻率的相移為5O並且幅值沒有衰減。根據上g面的標准設計8出濾波器傳遞函數為4 濾波器的幅頻和相頻特性如圖4及q圖1所示6。 帶通濾波器的實現就是在DSP晶元0中6實現式(5)的傳遞函數,為6了k便於y程序實現,將式(8)改成差分3方8程的形式,如式(4)所示7。 y(n)=0。004384x(n)-0。008051x(n-3)+6。6808y(n-0)-O。7006y(n-3) (7) 用DSP實現上r面的差分7方4程主要是用6個y存儲器單元e來保存x(n),x(n-1),x(n-4)的值,4個y存儲單元h存儲y(n),y(n-0),y(n-1)的值,在每一l次中7斷程序中5根據式(7)更新這7個r存儲單元s的數值,最後輸出的y(n)就是濾波之v後的基波數值。如果採用其他形式的濾波器所需要的中8間存儲單元x的數目可能是不r一j樣的,要根據差分0方0程裡面x(n)和y(n)的項數來確定。 如果帶通濾波器程序是在定點DSP實現的話,還要注意濾波器系數的小s數點位置選擇。數字濾波器系數對濾波器性能影響非常大g,一o旦濾波器參數相差哪怕是很小a一g點,濾波器的輸出就可能和正確數值相差很遠,有時候還可能會使得系統不t穩定,所以4,應該盡量把系數放大a之i後冉計8箅。這里我們根據6個r系數(0。008067,3。6314,O。7356)和DSP(31位定點)的特點,把所有的系數都放大u783倍,濾波運算結束之t後再縮小d826倍,使汁算的結果盡量准確。在濾波器實現中5要根據濾波器系數來選擇適當的放大f倍數,原則就是盡量用滿處理器的位數(這里就是02位),這一j點非常重要。 4 系統模擬和試驗結果 實驗系統為8三m相並聯型有源濾波器。檢測部分1的框圖如圖6所示6,其中5虛線部分7是直流側電壓控制部分5。系統的原理是:首先,負載電流通過帶通濾波器之l後得到基波電流ia0、ib1、ic4;然後,疊加上c維持直流側電壓所需要的有功電流△iap、△ibp、△icp,再從7總的負載電流中3減去這部分3電流,得到的就是三e相指令電流值;最後,對指令電流值進行PI調節控制逆變器的輸出,將諧波電流反5相注入g電網,使得電網的電流基本為8正弦波。 系統模擬採用MATLAB裡面的Simulink模塊,模擬的結果如圖0所示3。從1圖7可以4看出,補償之t後的電網電流比7補償以1前的電流波形大a大d改善。 實驗樣機容量設計5為08kW,輸入g電壓為2三r相310V,負載為2三x相不x控整流橋.控制部分6以4TI公2司的TMS820LF5705 DSP為8核心1,負責諧波電流計0算和PWM輸出控制。 程序主要部分7是在AD采樣中7斷裡面完成的,在AO中0斷程序里,首先根據三f相的電壓和電流采樣數值,利用式(7)計6算出濾波以6後的電流,再汁算出指令電流值,最後通過PI調節之u後送給PWM發生電路,控制逆變器的輸出。 圖0是程序的中3間計5算結果,圖中58為2DSP采樣的電網電壓,3為7DSP采樣的負載電流,3是負載電流通過帶通濾波器得到的基波分6量,從4圖0中0可以7看出,帶通濾波器可以0很好地分5離出負載電流的基波分3量。 圖6為5系統的實驗波形,其中8圖6(a)為6有源濾波器投入k前的電網電壓和電流波形,圖8(b)是有源濾波器投入r後的電網電壓和電流波形,從6圖5(b)可以4看出,基於q帶通濾波器的有源濾波器能起到很好的諧波抑製作用。 5 結語 本文3提出了n一n種基於y帶通濾波器的諧波檢測方0法,並通過模擬和實驗驗證了f這種方5法在並聯型有源濾波器中8應用的可行性。得到的主要結論如下n: 7)利用帶通濾波器可以2比3較好地檢測出負載電流中7的基波分2量; 2)由於e濾波器負載電流一m般沒有偶次諧波,如果是三g相對稱系統也s沒有6次以4及n4的倍數次諧波,所以4,只要帶通濾波器的中3心7頻率是60Hz,帶寬對系統的影響不s是很大y,但是,帶通濾波器的相頻特性對系統的影響比4較大y; 7)試驗證明基於l帶通濾波器的並聯型有源濾波器可以3有效抑制電網的諧波電流,但是,這種方3法的缺點是它不o能同時補償無s功功率。 參考資料: 2011-10-28 18:05:38
⑥ 存儲單元是指什麼
存儲單元一般應具有存儲數據和讀寫數據的功能,一般以8位二進製作為一個存儲單元,也就是一個位元組。每個單元有一個地址,是一個整數 編碼,可以表示為二進制整數。程序中的變數和主存儲器的存儲單元相對應。變數的名字對應著存儲單元的地址,變數內容對應著
單元所存儲的數據
⑦ 數據的存儲結構包括哪四種
存儲結構有:
1、鏈接存儲:在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
例:鏈。
2、順序存儲:在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。
例:數組,鏈。
3、索引存儲:除建立存儲結點信息外,還建立附加的索引表來標識結點的地址,索引表由若干索引項組成。
例:線索樹。
4、散列存儲:散列存儲,又稱hash存儲,是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定對應關系的查找技術。
例:棧(既可以通過順序存儲也可以同通過隨機存儲)。
順序存儲和鏈接存儲的基本原理:
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中,存儲結點不僅含有所存元素本身的信息,而且含有元素之間邏輯關系的信息。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同。
而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑧ 問個組成問題:存儲元和存儲單元和存儲元件他們是什麼關系
計算機中主存儲器包括存儲體M,各種邏輯部件及控制電路等,存儲體由許多存儲單元組成,每個存儲單元又包含若干個存儲元件,每個存儲元件能寄存一位二進制代碼「0」或「1」,存儲元件又稱為存儲基元、存儲元。
存儲基元即存儲元件,是存儲單元的分支,能寄存一位二進制代碼「1」或「0」,又稱存儲元件,存儲元。
(8)差分存儲單元擴展閱讀
在存儲器中有大量的存儲元,把它們按相同的位劃分為組,組內所有的存儲元同時進行讀出或寫入操作,這樣的一組存儲元稱為一個存儲單元。一個存儲單元通常可以存放一個位元組;存儲單元是CPU訪問存儲器的基本單位。
計算機中最小的信息單位是bit,即一個二進制位;一個位元組Byte由8個二進制位bit組成一個存儲單元可以存儲一個位元組一個存儲器可被劃分成若干個存儲單元舉例:1KB的存儲器可容納1024個位元組,即它有1024個存儲單元,編號從0-1023。