存儲空間日語-九游会j9娱乐平台
a. 高分請教!存儲器方面
第二章 企業信息的儲存和處理
信息時代的核心無疑是信息技術,而信息技術的核心則在於信息的處理與存儲。
2.1 數據表示
2.1.1 信息、數字和字元的表示
1.信息表示
存儲數據的邏輯部件有兩種狀態,即高電位和低電位,分別與"1"和"0"相對應。在計算機中,如果一種電位狀態表示一個信息單元,那麼一位二進制數可以表示兩個信息單元。若使用2位二進制數,則可以表示4個信息單元;使用3位二進制數,可以表示8個信息單元。二進制數的位數和可以表示的信息單元之間存在著冪次數的關系。也就是說,當用n位二進制數時,可表示的不同信息單元個數為2 個。
反之,如果有18個信息單元需要表示,那麼應該用幾位二進制數呢?若用4位二進制數,可表示的信息單元為16個;若用5位二進制數,可表示的信息為32個單元。所以要表示18個信息單元的數據,至少需要用5位二進制數。
計算機在存儲數據時,常常把8位二進制數看作一個存儲單元,或稱為一個位元組。用2 來計算存儲容量,把 (即1024)個存儲單元稱為1k位元組;把 k(即1024 k)個存儲單元稱為1m位元組;把 m(即1024m)個存儲單元稱為1g位元組。
2.數字表示
通過二進制格式來存儲十進制數字,也即存儲數值型數據。表示一個數值型數據,需要解決三個問題。
首先,要確定數的長度。在數學中,數的長度一般指它用十進製表示時的位數,例如258為3位數、124578為6位數等。在計算機中,數的長度按二進制位數來計算。但由於計算機的存儲容量常以位元組為計量單位,所以數據長度也常按位元組計算。需要指出的是,在數學中數的長度參差不一,有多少位就寫多少位。在計算機中,如果數據的長度也隨數而異,長短不齊,無論存儲或處理都很不便。所以在同一計算機中,數據的長度常常是統一的,不足的部分用"0" 填充。
其次,數有正負之分。在計算機中,總是用最高位的二進制數表示數的符號,並約定以"0"代表正數,以"1"代表負數,稱為數符;其餘仍表示數值。通常,把在機器內存放的正負號數碼化的數稱為機器數,把機器外部由正負號表示的數稱為真值數。若一個數佔8位,真值數為(-0101100)b,其機器數為10101100,存放在機器中的見圖2.1.1
圖2.1.1 存放在機器中的數
機器數表示的范圍受到字長和數據的類型的限制。字長和數據類型確定了,機器數能表示的范圍也定了。例如,若表示一個整數,字長為8位,最大值01111111,最高位為符號位,因此此數的最大值為127。若數值超出127,就要"溢出"。
再者是小數點的表示。在計算機中表示數值型數據,小數點的位置總是隱含的,以便節省存儲空間。隱含的小數點位置可以是固定的,也可以是可變的。前者稱為定點數,後者稱為浮點數。
1) 定點數表示方法:
定點整數,即小數點位置約定在最低數值位的後面,用於表示整數。
整數分為帶符號和不帶符號的兩類。對於為帶符號的整數,符號位放在最高位。整數表示的數是精確的,但數的范圍是有限的。根據存放的字長,它們可以用8、16、32位等表示,各自表示數的范圍見表2.1.1。
表2.1.1 不同位數和數的表示範圍
二進制位數 無符號整數的表示範圍 有符號整數的表示範圍
8
16
32
如果把有符號整數的長度擴充為4位元組,則整數表示範圍可從±32767擴大到±2147483647≈0.21×1010,即21億多。但每個數佔用的存儲空間也增加了一倍。
定點小數,即小數點位置約定在最高數值位的前面,用於表示小於1的純小數。
如用定點數表示十進制純小數-0.6876,則為-0.101100000000011…。數字-0.6876的二進制數為無限小數,故存儲時只能截取前15位,第16位開始略去。
若2個位元組長度用來表示定點小數,則最低位的權值為2-15(在10-4 ~10-5之間),即至多准確到小數點後的第4至第5位(按十進制計算)。這樣的范圍和精度,即使在一般應用中也難以滿足需要。為了表示較大或較小的數,用浮點數表示。
2)浮點數表示方法:
在科學計算中,為了能表示特大或特小的數,採用"浮點數"或稱"科學表示法"表示實數,"浮點數"由兩部分組成,即尾數和階碼。例如, ,則0.23456為尾數,5是階碼。
在浮點表示方法中,小數點的位置是浮動的,階碼可取不同的數值。為了便於計算機中小數點的表示,規定將浮點數寫成規格化的形式,即尾數的絕對值大於等於0.1並且小於1,從而唯一規定了小數點的位置。尾數的長度將影響數的精度,其符號將決定數的符號。浮點數的階碼相當於數學中的指數,其大小將決定數的表示範圍。
同樣,任意二進制規格化浮點數的表示形式為:
其中 是尾數,前面的" "表示數符; 是階碼,前面的" "表示階符。它在計算機內的存儲形式如圖2.1.2所示。
階符 階碼 數符 尾數
圖2.1.2 浮點數的存儲格式
例如,設尾數為8位,階碼為6位;則二進制數 ,浮點數的存放形式見圖2.1.3。
圖2.1.3 的存放
3)原碼、反碼和補碼表示法
"原碼"編碼方式
以上介紹的定點和浮點表示,都是用數據的第一位表示數的符號,用其後的各位表示數(包括尾數與階碼)的絕對值。這種方法簡明易懂,但因運算器既要能作加法,又要能作減法,操作數中既有正數,又有負數,所以原碼運算時常伴隨許多判斷。例如兩數相加,若符號不同,實際要做減法;兩數相減,若符號相異,實際要做加法,等等。其結果是,增加運算器的復雜性,並增加運算的時間。
"補碼"和"反碼"編碼方式
怎樣處理負數?由此提出了"補碼"、"反碼"等編碼方法.補碼運算的主要優點,是通過對負數的適當處理,把減法轉化為加法。不論求和求差,也不論操作數為正為負,運算時一律只做加法,從而大大簡化加減運算。補碼運算通常通過反碼運算實現。所以對算術運算的完整討論不僅應包括數值,還應該包括碼制(原、反、補碼等)。
3.字元表示:
字元編碼是指用一系列的二進制數來表示非數值型數據(如字元、標點符號等)的方法,簡稱為編碼。表示26個英文字母,用5個二進制位已足夠表示26個字元了。但是,每個英文字母有大小寫之分,還有大量的標點符號和其他一些特殊符號(如$、#、@、&、 等)。把所有的符號計算在一起,總共有95個不同的字元需要表示。使用最廣泛的三種編碼方式是ascii、ansi和ebcdic碼,第四種編碼方式unicode碼正在發展中。
1) ascii(american standard code for information interchange,美國信息交換標准碼)是使用最廣的。使用ascii碼編碼的文件稱為ascii文件。標準的ascii編碼使用7個二進制數來表示128個符號,包括英文大小寫字母、標點符號、數字和特殊控制符。
2) ansi(american national institute,美國國家標准協會)編碼使用8位二進制數來表示每個字元。8個二進制數能表示256個信息單元,因此,該編碼可以對256個字元、符號等進行編碼。ansi開始的128個字元的編碼和ascii定義的一樣,只是在最高位上加個0。例如,在ascii編碼中,字元"a"表示為1000001,而在ansi編碼中,則用01000001表示。除了表示ascii編碼中的128個字元外,ansi編碼還有128個符號可以表示,如版權符、英鎊符、外國語言字元等。
3)ebcdic(extended binary-coded decimal interchange code,擴展二、十進制交換碼)是ibm公司為它的大型機開發的8位字元編碼。值得注意的是,在ebcdic編碼開始的128個字元中,ebcdic的編碼和ascii或ansi的編碼並不相同。
總的來說,標準的ascii編碼定義的128個字元,對於表示數字、字元、標點符號和特殊字元來說是足夠了。ansi編碼表示了所有的ascii編碼所表示的128個字元,並且還表示了歐洲語言中的字元。ebcdic編碼表示了標準的字元和控制代碼。但是,沒有一種編碼方案支持可選的字元集,也不支持非字母組合起來的語言,如漢語、日語等。
4)unicode編碼是一組16位編碼,可以表示超過65000個不同的信息單元。從原理上講,unicode可以表示現在正在使用的、或者已經不再使用的任何語言中的字元。對於國際商業和通信來說,這種編碼方式是非常有用的,因為在一個文件中可能需要包含有漢語、日語、英語等不同的語種。並且,unicode編碼還適用於軟體的本地化,即可以針對特定的國家修改軟體。另外,使用unicode編碼,軟體開發人員可以修改屏幕的提示、菜單和錯誤信息提示等,來適用於不同國家的語言文字。
2.1.2圖像數據和視頻數據的表示
兩種非常不同的圖形編碼方式,即點陣圖編碼和矢量編碼方式。兩種編碼方式的不同,影響到圖像的質量、存儲圖像的空間大小、圖像傳送的時間和修改圖像的難易程度。視頻是圖像數據的一種,由若干有聯系的圖像數據連續播放而形成。人們一般講的視頻信號為電視信號,是模擬量;而計算機視頻信號則是數字量。
1.點陣圖圖像:
點陣圖圖像是以屏幕上的像素點位置來存儲圖像的。 最簡單的點陣圖圖像是單色圖像。單色圖像只有黑白兩種顏色,如果某像素點上對應的圖像單元為黑色,則在計算機中用0來表示;如果對應的是白色,則在計算機中用1來表示。
對於單色圖像,用來表示滿屏圖像的圖像單元數正好與屏幕的像素數相等。如果水平解析度為640,垂直解析度為480,將屏幕的水平解析度與垂直解析度相乘: 640×480=307200,則屏幕的像素數為307200個,因為單色圖像使用一位二進制數來表示一個像素,所以存儲一幅滿屏的點陣圖圖像的位元組數也就能計算出來: 307200÷8=38400,因此解析度為640×480的滿屏單色圖像需要38400個位元組來存儲,這個存儲空間不算大。但是單色圖像看起來不太真實,很少使用。
灰度圖像要比單色圖像看起來更真實些。灰度圖像用灰色按比例顯示圖像,使用的灰度級越多,圖像看起來越真實。 通常計算機用256級灰度來顯示圖像。在256級灰度圖像中,每個像素可以是白色、黑色或灰度中256級中的任何一個,也就是說,每個像素有256種信息表示的可能性。所以在灰度圖像中,存儲一個像素的圖像需要256個信息單元,即需要一個位元組的存儲空間。因此,一幅解析度為640×480、滿屏的灰度圖像需要307200個位元組的存儲空間。
計算機可以使用16、256或1,670萬種顏色來顯示彩色圖像,用戶將會得到更為真實的圖像。
16色的圖像中,每個像素可以有16種顏色。那麼為了表示16個不同的信息單元,每個像素需要4位二進制數來存儲信息。因此,一幅滿屏的16色點陣圖圖像需要的存儲容量為153600個位元組。
256色的點陣圖圖像,每個像素可以有256種顏色。為了表示256個不同的信息單元,每個像素需要8位二進制數來存儲信息,即一個位元組。因此,一幅滿屏的256色點陣圖圖像需要的存儲容量為307200個位元組,是16色的兩倍,與256級灰度圖像相同。
1,670萬色的點陣圖圖像稱為24點陣圖像或真彩色圖像。其每個像素可以有1.670萬種顏色。為了表示這1,670萬種不同的信息單元,每個像素需要24位二進制數來存儲信息,即3個位元組。顯然,一幅滿屏的真彩色圖像需要的存儲容量更大。
包含圖像的文件都很大,需要很大容量的存儲器來存儲,並且傳輸和下載的時間也很長。例如,從網際網路上下載一幅解析度為640×480的256色圖像至少需要1分鍾;一幅16色的圖像需要一半的時間;而一幅真彩色圖像則會需要更多的時間。
有兩種技術可以用來減少圖像的存儲空間和傳輸時間,即數據壓縮技術和圖像抖動技術。數據壓縮技術隨後介紹,而圖像抖動技術主要是採用減少圖像中的顏色數來減小文件存儲容量的。抖動技術是根據人眼對顏色和陰影的解析度,通過由兩個或多個顏色組成的模式產生附加的顏色和陰影來實現。例如,256色圖像上的一片琥珀色區域,可以通過抖動技術轉換為16色圖像上的黃紅色小點模式。在網際網路的web頁面上,抖動技術是用來減少圖像存儲容量的常用技術。
點陣圖圖像常用來表現現實圖像,其適合於表現比較細致、層次和色彩比較豐富、包含大量細節的圖像。例如掃描的圖像,攝像機、數字照相機拍攝的圖像,戓幀捕捉設備獲得的數字化幀畫面。經常使用的點陣圖圖像文件擴展名有:.bmp、.pcx、.tif、.jpg和.gif等。
由像素矩陣組成的點陣圖圖像可以修改戓編輯單個像素,即可以使用點陣圖軟體(也稱照片編輯軟體戓繪畫軟體)來修改點陣圖文件。可用來修改戓編輯點陣圖圖像的軟體如:microsoft paint、 pc paintbrush、adobe photoshop、micrografx picture publisher等,這些軟體能夠將圖片的局部區域放大,而後進行修改。
2.矢量圖像
矢量圖像是由一組存儲在計算機中,描述點、線、面等大小形狀及其位置、維數的指令組成,而不是真正的圖像。它是通過讀取這些指令並將其轉換為屏幕上所顯示的形狀和顏色的方式來顯示圖像的,矢量圖像看起來沒有點陣圖圖像真實。用來生成矢量圖像的軟體通常稱為繪圖軟體,如常用的有:micrographx designer和coreldraw。
矢量圖像的優缺點
優點:
存儲空間比點陣圖圖像小。矢量圖像的存儲空間依賴於圖像的復雜性,每條指令都需要存儲空間,所以圖像中的線條、圖形、填充模式越多,需要的存儲空間越大。但總的來說,由於矢量圖像存儲的是指令,要比點陣圖圖像文件小得多。
矢量圖像可以分別控制處理圖中的各個部分,即把圖像的一部分當作一個單獨的對象,單獨加以拉伸、縮小、變形、移動和刪除,而整體圖像不失真。不同的物體還可以在屏幕上重疊並保持各自的特性,必要時仍可分開。所以,矢量圖像主要用於線性圖畫、工程制圖及美術字等。經常使用的矢量圖像文件擴展名有:.wmf、.dxf、.mgx和.cgm等。
缺點:
處理起來比較復雜,用矢量圖格式表示一復雜圖形需花費程序員和計算機的大量時間,比較費時,所以通常先用矢量圖形創建復雜的圖,再將其轉換為點陣圖圖像來進行處理。
點陣圖圖像和矢量圖像的比較:
顯示點陣圖圖像要比顯示矢量圖像快,但點陣圖圖像所要求的存儲空間大,因為它要指明屏幕上每一個像素的信息。總之,矢量圖像的關鍵技術是圖形的製作和再現,而點陣圖圖像的關鍵技術則是圖像的掃描、編輯、無失真壓縮、快速解壓和色彩一致性再現等。
3.數字視頻:
視頻信息實際上是由許多幅單個畫面所構成的。電影、電視通過快速播放每幀畫面,再加上人眼的視覺滯留效應便產生了連續運動的效果。視頻信號的數字化是指在一定時間內以一定的速度對單幀視頻信號進行捕獲、處理以生成數字信息的過程。
與模擬視頻相比,數字視頻的優點為:
1)數字視頻可以無失真地進行無限次拷貝,而模擬視頻信息每轉錄一次,就會有一次誤差積累,產生信息失真。
2)可以用許多新方法對數字視頻進行創造性的編輯,如字幕、電視特技等。
3)使用數字視頻可以用較少的時間和費用創作出用於培訓教育的交互節目, 可以真正實現將視頻融進計算機系統中以及可以實現用計算機播放電影節目等。
數字視頻的缺點為:
因為數字視頻是由一系列的幀組成,每個幀是一幅靜止的圖像,並且圖像也使用點陣圖文件形式表示。通常,視頻每秒鍾需要顯示30幀,所以數字視頻需要巨大的存儲容量。
例如:一幅全屏的、解析度為640×480的256色圖像需要有307200位元組的存儲容量。那麼一秒鍾數字視頻需要的存儲空間是30乘上這個數,即9216000個位元組,約為9兆。兩小時的電影需要66 355 200 000個位元組,超過66g位元組。這樣大概只有使用超級計算機才能播放。所以在存儲和傳輸數字視頻過程中必須使用壓縮編碼。
2.1.3 聲音數據的表示
計算機可以記錄、存儲和播放聲音。在計算機中聲音可分成數字音頻文件和midi文件。
1.數字音頻
復雜的聲波由許許多多具有不同振幅和頻率的正弦波組成,這些連續的模擬量不能由計算機直接處理,必須將其數字化才能被計算機存儲和處理
計算機獲取聲音信息的過程就是聲音信號的數字化處理過程。經過數字化處理之後的數字聲音信息能夠像文字和圖像信息一樣被計算機存儲和處理。模擬聲音信號轉化為數字音頻信號的大致過程:
用數字方式記錄聲音,首先需對聲波進行采樣。聲波采樣前後波形如圖2.1.4所示(其中橫軸表示時間,縱軸表示振幅):
圖2.1.4 聲波采樣前後波形
采樣頻率指的是在采樣聲音的過程中,每秒鍾對聲音測量的次數。采樣頻率以hz為單位。如果提高采樣頻率,單位時間內所得到的振幅值就多,也即采樣頻率越高,對原聲音曲線的模擬就越精確。然後再把足夠多的振幅值以同樣的采樣頻率轉換為電壓值去驅動揚聲器,則可聽到和原波形一樣的聲音。這種技術稱為脈沖編碼調制技術(pcm)。
聲音文件
存儲在計算機上的聲音文件的擴展名為:.wav,.mod,.au和.voc。要記錄和播放聲音文件,需要使用聲音軟體,聲音軟體通常都要使用音效卡。
2.midi文件
樂器數字介面--midi(musical instrument digital interface),是電子樂器與計算機之間的連接界面和信息交流方式。midi格式的文件擴展名為.mid,通常把midi格式的文件簡稱為"midi文件"。
midi是數字音樂國際標准。數字式電子樂器的出現,為計算機處理音樂創造了極為有利的條件。midi聲音與數字化波形聲音完全不同,它不是對聲波進行采樣、量化和編碼。它實際上是一串時序命令,用於紀錄電子樂器鍵盤彈奏的信息,包括鍵、力度、時值長短等。這些信息稱之為midi消息,是樂譜的一種數字式描述。當需要播放時,只需從相應的midi文件中讀出midi消息,生成所需要的樂器聲音波形,經放大後由揚聲器輸出。
midi文件的存儲容量較數字音頻文件小得多。如3分鍾的midi音樂僅僅需要10kb的存儲空間,而3分鍾的數字音頻信號音樂需要15mb的存儲容量。
2.2 數據壓縮
對數據重新進行編碼,以減少所需要的存儲空間。數據壓縮必須是可逆的,也即壓縮過的數據必須可以恢復成原狀,其逆過程稱為解壓縮。
當數據壓縮後,文件的大小變小了,可以用壓縮比來衡量壓縮的數量。例如,壓縮比為20:1,表明壓縮後的文件大小是原文件的1/20。壓縮編碼方法有無損壓縮法(冗餘壓縮法)和有損壓縮法。後者允許有一定程度的失真,可用於對圖像、聲音、數字視頻等數據的壓縮。其中用這種方法壓縮數據時,數字視頻圖像的壓縮比可達到100:1~200:1。
數據壓縮可以由特殊的計算機硬體實現或完全由軟體來實現,也可以軟、硬體相結合的方法來實現 。常用的壓縮軟體由winzip等。
2.2.1文本文件壓縮
自適應式替換壓縮技術
掃描整個文本並且尋找兩個或多個位元組組成的模式。一旦發現一個新的模式,會用文件中其他地方沒有用過的位元組來代替這個模式,並在字典中加入一個入口。例如:有這樣一段文本
"the rain in spain stays mainly on the plain, but the rain in maine falls again and again"
其中:"the" 是一種模式,在文中出現3次,若用"#"來替換,可以壓縮6個位元組;"ain"出現8次,若用"@"來替換,可以壓縮16個位元組;"in" 出現2次,若用"$"來替換,可以壓縮2個位元組等。可見,文件越長,包含重復信息的可能越大,壓縮比也越大。
掃描整個文檔,並尋找重復的單詞。當一個單詞出現的次數多於一次時,那麼從第二次及以後出現的該單詞都會用一個數字來替換。這個數字稱為原單詞的指針。例如:上例中的文本可以壓縮為:"the rain in spain stays mainly on #1 plain, but #1 #2 #3 maine falls again and #16"可見,只壓縮了6個位元組,文件越大,單詞重復的頻率越高,因而壓縮效果也越好。
2.2.2圖象數據壓縮
遊程編碼是針對於圖形文件的壓縮技術,它是一種尋找位元組模式並用一個可以描述這個模式的消息進行替代的壓縮技術。
例如:假設圖像中有一個191個像素的白色區域,並且每個像素用一個位元組來表示。經過遊程編碼壓縮後,這串191個位元組的數據被壓縮成2個位元組。
擴展名為.bmp的點陣圖文件是沒有壓縮過的文件。擴展名為.tif、.pcx、.jpg的點陣圖文件是已經壓縮過的文件。以.tif為文件擴展名的文件使用的是tiff(即帶標志的圖像文件格式)格式。以.pcx為文件擴展名的文件使用的是 pcx格式。以.jpg為文件擴展名的文件使用的是有損失的jpeg(joint photographic experts group,聯合圖像專家組)格式。人們往往對圖像實行有損壓縮。
2.2.3視頻數據壓縮
視頻由一系列的幀組成,每一幀又是一幅點陣圖圖像,故視頻文件需要巨大的存儲容量。
人們通過減少每秒鍾的播放幀數、減少視頻窗口的大小或者只對每幀之間變化的內容進行編碼等技術,來減少視頻信號的存儲容量。
數字視頻常常採用的格式有:video for windows、quicktime和mpeg格式,其文件的擴展名分別為:.avi、.mov、.mpg其中.mpg是一種壓縮文件。mpeg格式可以將兩個小時的視頻信息壓縮到幾個gb。
視頻壓縮中還可以用運動補償技術來減少存儲容量。這種技術只存儲每一幀之間變化的數據,而不需要存儲每一幀中所有的數據。當某個視頻片斷每幀之間的變化不大時,用運動補償技術非常有效。例如:一個說話人的頭部,只有嘴和眼睛在變化,而背景卻保持相當的穩定。此時計算機只需計算出兩幀之間的差別,只存儲改變的內容即可。根據數據的不同,運動補償的壓縮比可以達到200:1。另外,每秒鍾的播放幀數直接影響到視頻的播放質量。減小圖像的大小也是一種有效的減少存儲容量的好方法。一般可以綜合以上幾種壓縮技術來達到減小視頻文件存儲容量的目的。
2.2.4 音頻數據壓縮
音頻數據最突出的問題是信息量大。音頻信息文件所需存儲空間的計算公式為 :
存儲容量(位元組)= 采樣頻率×采樣精度/8×聲道數×時間
例如:一段持續1分鍾的雙聲道音樂,若采樣頻率為44.1khz,采樣精度為16位,數字化後需要的存儲容量為:44.1×103×16/8×2×60=10.584mb 。
數字音頻的編碼必須具有壓縮聲音信息的能力,最常用的方法是自適應脈沖編碼調製法,即adpcm壓縮編碼。
adpcm壓縮編碼方案信噪比高,數據壓縮倍率達2~5倍而不會明顯失真,因此,數字化聲音信息大多使用這種壓縮技術。
2.3 信息加工
中央處理單元通常指為完成基本信息處理循環部件的總和。中央處理單元是計算機系統硬體的核心,它主要包括中央處理器(central processing unit,cpu)、內存儲器(memory)、系統匯流排(system bus)和控制部件等,通過這些部件的協同動作完成對信息的處理。
2.3.1 cpu
cpu是計算機系統的核心部件,它的工作就是處理信息、完成計算。cpu的種類很多。微型機的cpu也被稱為"微處理器",是採用最先進技術生產的超大規模集成電路晶元。在這種晶元中通常集成了數百萬計的晶體管電子元件,具有非常復雜的功能。比微型計算機性能更強的各種計算機,例如用於高性能網路伺服器的計算機等,它們的cpu常常由一組高性能晶元構成,具有更強的計算能力。此外在各種現代化設備,例如各種機器設備、儀器、交通工具等內部都安裝有所謂"嵌入式"的cpu晶元,幾乎所有的高檔電器內部也都裝備了一片甚至幾片cpu晶元。
2.3.2 內存儲器
內存儲器又稱為主存儲器(main memory),簡稱為內存或主存。內存是計算機工作中用於保存信息的主要部件,在一個計算機系統中起著極為重要的作用,它的工作速度和存儲容量對系統的整體性能、對系統解決問題的規模和效能影響都非常大。對於內存儲器,除了容量以外,另一個重要的性能指標就是它的訪問速度。內存速度用進行一次讀或寫操作所花費的"訪問時間"來衡量。
內存儲器的基本存儲單位稱為存儲單元,今天的計算機內存小存儲器單元的結構模式,每個單元正好存儲一個位元組的信息(8位二進制代碼)。每個單元對應了一個唯一的編號,由此形成的單元編號稱為存儲單元的地址。計算機中央處理單元中的各部件通過一條公共信息通路連接,這條信息通路稱為系統匯流排。cpu和內存之間的信息交換是通過數據匯流排和地址匯流排進行的。內存是按照地址訪問的,給出即可得到存儲在具有這個地址的內存單元里的信息。cpu可以隨即訪問任何內存單元的信息。且訪問時間的長短不依賴所訪問的地址。
2.3.3 指令和程序
cpu的基本功能由它所提供的指令確定。當cpu得到一條指令以後,控制單元就解釋這條指令,指揮其他部件完成這條指令。雖然有很多不同的cpu,但它們的基本指令具有共同性。cpu的基本指令主要包括以下幾大類:
1) 存儲器訪問類指令
2) 算術運算和邏輯運算類指令
3) 條件判斷和邏輯運算類指令
4) 輸入輸出指令
5) 控制和系統指令
指令也是在計算機里存在並需要在計算機里傳輸的一類信息,所以指令也必須採用二進制方式編碼,以二進制形式在計算機里保存和傳輸。當cpu得到一條指令以後,控制單元就解釋這條指令,指揮其他部件完成這條指令。
所謂"程序"就是為完成某種特定工作而實現的、由一系列計算機指令構成的序列。簡單的說,程序就是指令的序列。一種具體的計算機的程序就是這種計算機的cpu能夠執行的指令作為基本元素構成的序列。程序也可以看作是被計算機的cpu處理的一類信息,它實際上是被cpu的控制單元處理的,而不象一般數據那樣被cpu的運算部件處理和使用。計算機基本工作循環由兩個基本步驟組成:一個是取指令,另一個是執行指令。程序控制器是實現這個基本循環的主體。
人們在分析了在程序中需要實現的各種計算過程的需要之後,提出了程序的三種基本邏輯結構,稱為程序的三種"基本控制結構",即"順序結構"、"分支結構"和"循環結構",已經在理論上證明了這三種結構的能力是充分的,任何程序都能僅僅用這三種結構構造起來。三種基本控