第二章數(shù)據(jù)表示和指令系統(tǒng)(參考版)
2024-08-12 17:50本頁(yè)面
【正文】 2E127 2126 數(shù)據(jù)結(jié)構(gòu)的發(fā)展總是優(yōu)先于機(jī)器的數(shù)據(jù)表示，應(yīng)盡可能為數(shù)據(jù)結(jié)構(gòu)提供更多的支持。 ? 減少大量輔助性工作 ? 多使用零地址指令 ? 存儲(chǔ)效率高 引入數(shù)據(jù)表示的原則 ? 看系統(tǒng)的效率是否提高，是否減少了實(shí)現(xiàn)時(shí)間和所需的存儲(chǔ)空間； ? 舉例 1：兩個(gè) 200*200的二維定點(diǎn)數(shù)組相加 PL/1 A=A+B, 無(wú)陣列型： 6條指令， 4條循環(huán) 200*200=40000 有陣列型： 1條指令，減少 4*40000=160000字 引入數(shù)據(jù)表示的原則（續(xù)） ? 看引入數(shù)據(jù)表示后，其通用性和利用率是否高； ? 通用性： 是否對(duì)多種數(shù)據(jù)結(jié)構(gòu)均適用。 ? 有若干高速寄存器組成的硬 ? 件堆棧，并附加控制電路讓它與主存中的堆棧區(qū)在邏輯上組成一個(gè)整體，使堆棧的訪問(wèn)速度是寄存器的，堆棧的容量是主存的； ? 有很豐富的堆棧操作類指令且功能很強(qiáng)，直接可對(duì)堆棧中的數(shù)據(jù)進(jìn)行各種運(yùn)算和處理； ? 有力地支持高級(jí)語(yǔ)言程序的編譯；逆波蘭表達(dá)式 ? 有力地支持子程序的嵌套和遞歸調(diào)用。 ? 向量在主存儲(chǔ)器中的存放原則 ? 規(guī)律性 ? 地址計(jì)算簡(jiǎn)單 ? 訪存沖突小 ? 向量的存放方式 ? 元素相鄰存放 ? 元素等間距存放 ), . . .,( 120 ?? naaaAia向量數(shù)據(jù) ? 向量存儲(chǔ)的參數(shù) ? 基地址、位移量、向量長(zhǎng)度 ? 稀疏向量的壓縮 ? 采用隱蔽位向量方法，如下圖 ? 向量指令格式的描述 ? 寄存器 寄存器 ? 存儲(chǔ)器 寄存器 ? 存儲(chǔ)器 存儲(chǔ)器 稀疏向量的壓縮 A0 A3 A4 A5 (0) A6 (0) A7 A1 (0) A2 (0) 0 1 2 3 5 6 4 7 1 A0 0 A1 0 A2 0 A6 1 A3 1 A4 1 A7 0 A5 A0 稀疏向量 A3 A4 A7 壓縮向量
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1