三.存儲器算法
--存儲器是計算機系統的記憶設備,用來存放程序和數據異步
--存儲器的分類性能
存儲器速度、容量和位價的關係3d
--主存儲器blog
-主存的技術指標:主要是存儲容量存儲速度內存
存儲容量:主存能存放的二進制代碼的總位數,即:存儲容量=存儲單元個數*存儲字長(/8[字節數表示])原理
存儲速度:由存取時間和存取週期表示擴展
存儲器帶寬:單位時間內存儲器存儲的信息量循環
-隨機存取存儲器(本身理解:可讀可寫)按照其存儲的信息原理不一樣,可分爲靜態RAM和動態RAM兩大類二進制
動態RAM的刷新:刷新的過程實質上是現將原存信息讀出,再由刷新放大器造成原信息並從新寫入的再生過程
一般有三種方式刷新:集中刷新、分散刷新、異步刷新
-只讀存儲器:PROM、EPROM、EEPROM
-存儲器與CPU的鏈接:
存儲容量的擴展:位擴展、字擴展、字、位擴展
存儲器與CPU鏈接:地址線的鏈接、數據線的鏈接、讀/寫命令的鏈接、片選線的鏈接、合理選擇存儲芯片
-存儲器的校驗:漢明碼
-提升訪存速度的措施:單體多字系統、多體並行系統、高性能存儲芯片
--高速緩衝存儲器(Cache)
Cache主要由Cache存儲體、地址映射變換機構(將CPU送來的主存地址轉換爲Cache地址)、Cache替換機構幾大模塊組成
Cache-主存地址映射:由主存地址映射到Cache地址稱爲地址映射
地址映射方式不少,有直接映射(固定的映射關係)、全相聯映射(靈活性大的映射關係)、組相聯映射(上述兩種映射的折中)
替換策略:當新的主存塊須要調入的Cache而且它的可用空間位置又被佔滿時,須要替換掉Cache的數據,這就產生了替換策略(算法)問題。
經常使用的替換算法有:先進先出算法、近期最少使用算法、隨機法。
--輔助存儲器
目前,普遍應用於計算機系統的輔助存儲器有:硬磁盤、軟磁盤、磁帶、光盤。[注:前三種屬於磁表面存儲器]
磁表面存儲器:因爲磁介質表面的缺陷、塵埃等緣由導致出現多個錯誤碼,發現並糾正方式:循環冗餘校驗碼