軟考 軟體設計師3 儲存結構

2021-10-23 16:18:06 字數 597 閱讀 7635

一、層次化儲存結構

cpu(暫存器) => cache (內容訪問)=> 記憶體(ram、rom) => 外存(硬碟、光碟、u盤)

cache

使用cache改善系統效能的依據是程式的區域性性原理(時間區域性性、空間區域性性)

位址映象是將主存與cache的儲存空間劃分為若干個大小相等的頁(或塊)

cache映象分為直接相聯映象(電路簡單,衝突率高)、全相聯映象(電路難,適用於小容量的cache,衝突率低)、組相聯映象(折中)

二、編址

按字編址(儲存體的儲存單元是字儲存單元byte)、按位元組編址(儲存體的儲存單元是位元組儲存單元bit)。1byte = 8bit

根據儲存器所要求的容量和選定的儲存晶元的容量可以計算出所需的晶元總數:總片數 = 總容量 / 每片容量

三、匯流排

匯流排同一時刻只允許乙個裝置傳送,可以多個裝置接收。分為資料匯流排db、位址匯流排ab、控制匯流排cb

資料匯流排:cpu和ram之間傳送資料

控制匯流排:將微處理器控制單元的訊號傳送到周邊裝置

四、校驗碼

碼距是兩個合法編碼之間最少變化的位數

奇偶校驗(檢錯)、迴圈冗餘校驗(檢錯)、海明碼(檢錯,糾錯)

軟考 軟體設計師 演算法

分類 插入排序 直接插入,希爾排序 選擇排序 簡單選擇,堆排序 交換排序 氣泡排序,快速排序 歸併排序 基數排序 直接插入排序 每一步將乙個待排序列根據乙個元素值的大小插入已經排好序的那部分去。首個元素歸入已排好序列 第二個元素跟已排好序列比較,放於那位子,後續元素遞推。希爾排序 對直接插入排序的改...

軟考 軟體設計師速通筆記

本人於2021年6月一次性順利通過軟體設計師考試,在備考期間將參考書的內容整理成乙份接近六萬字的筆記。並輔助指導師弟師妹們在12月份也順利通過考試。下面簡單介紹軟考的作用和筆記的內容,最後分享備考資源,供各位自行複習順利通過考試。1.軟考全稱是計算機技術與軟體專業技術資格 水平 考試,由國家人力資源...

軟考 軟體設計師2 計算機結構

一 計算機結構 運算器 控制器 儲存器 輸入裝置 輸出裝置 運算器 1,算術邏輯單元alu 資料的算術運算和邏輯運算 2,累加暫存器ac 通用暫存器,為alu提供乙個工作區,用在暫存資料 3,資料緩衝暫存器dr 寫記憶體時,暫存指令或資料 4,狀態條件暫存器psw 存狀態標誌和控制標誌 也有歸為控制...