【文章內容簡介】 直接地址、間接地址、立即數(shù)、 寄存器編號、變址寄存器編號 地址的 附加信息 ： 偏移量、塊長度、跳距 尋址方式 ： 直接尋址、間接尋址、立即數(shù)尋址、 變址尋址、相對尋址、寄存器尋址 操作碼的優(yōu)化表示 操作碼的 三種編碼方法 ： 固定長度， Huffman編碼、擴展編碼 改進操作碼編碼方式 能夠節(jié)省程序存儲空間，例如： Burroughs公司的 B1700機 操作碼 編碼方式 整個操作系統(tǒng)所用 指令的操作碼總位數(shù) 改進的 百分比 8位定長編碼 4610擴展編碼 Huffman編碼 301,248 184,966 172,346 0 39％ 43％ Huffman編碼法 1992年由 Huffman首先提出 操作碼的 最短平均長度 可通過下式計算： 其中： Pi表示第 i種操作碼在程序中出現(xiàn)的概率 固定長操作碼相對于 Huffman操作碼的 信息冗余量 為： inii ppH ?????12l og? ?nppRniii212l o gl o g1??????例 ： 假設一臺模型計算機共有 7種不同的操作碼，如果采用固定長操作碼需要 3位。已知各種操作碼在程序中出現(xiàn)的概率如下表，計算采用 Huffman編碼法的操作碼平均長度，并計算固定長操作碼和 Huffman操作碼的信息冗余量。 利用 Huffman樹進行操作碼編碼的方法，又稱為最小概率合并法。 指令 I1 概率 I2 I3 I4 I5 I6 I7 ，自左向右從排列好。 2. 選取兩個概率最小的結點合并成一個概率值是二者之和的新結點，并把這個新結點與其它還沒有合并的結點一起形成新結點集合。 3. 在新結點集合中選取兩個概率最小的結點進行合并，如此繼續(xù)進行下去，直至全部結點合并完畢。 4. 最后得到的根結點的概率值為 1。 5. 每個結點都有兩個分支，分別用一位代碼“ 0” 和“ 1”表示。 6. 從根結點開始，沿尖頭所指方向，到達屬于該指令的概率結點，把沿線所經(jīng)過的代碼組合起來得到這條指令的操作碼編碼。 解： 采用 Huffman編碼法所得到的操作碼的平均長度 ＝ 1＋ 2＋ 3＋ 4 ＋ 5＋ 6＋ 6＝ （位） 采用最優(yōu) Huffman編碼法，操作碼的最短平均長度 ＝ ＋ ＋ ＋ ＋ ＋ ＋ ＝ （位） 0 1 0 1 0 1 0 1 0 1 0 1 指令序號 概率 Huffman編碼法 操作碼長度 I1 0 1位 I2 10 2位 I3 110 3位 I4 1110 4位 I5 11110 5位 I6 111110 6位 I7 1111111 6位 采用 3位固定長操作 碼的信息冗余量為： ? ? % o g1 2 ????? HRHuffman編碼法的信息冗余量僅為： 與 3位定長操作碼的冗余量 35％相比要小得多 擴展編碼法 Huffman操作碼的主要缺點： 操作碼長度很不規(guī)整，硬件譯碼困難 與地址碼共同組成固定長的指令比較困難 擴展編碼法 ：由固定長操作碼與 Huffman編碼法相結合形成 % ???R 例如 ：例 1235擴展編碼法，其操作碼最短平均長度為： H = 1＋ 2＋ 3＋ (＋ ＋ ＋ ) 5 = 信息冗余量為： 又例如 ：例 24等長擴展編碼法，其操作碼最短平均長度為： H = (?+) ? 2+ (+++) ? 4 = 信息冗余量為： % ???R% ???R序號 概率 1235擴展編碼 I1 0 I2 10 I3 110 I4 11100 I5 11101 I6 11110 I7 11111 24等長擴展編碼 00 01 10 1100 1101 1110 1111 平均長度 信息冗余量 % % 7條指令的操作碼擴展編碼法 操作碼編碼 說明 0000 0001 …… 1110 4位長度的操作碼 共 15種 等長 15/15/15…… 擴展編碼法 1111 0000 1111 0001 …… 1111 1110 8位長度的操作碼 共 15種 1111 1111 0000 1111 1111 0001 …… 1111 1111 1110 12位長度的操作碼 共 16種 指令序號 概率 Huffman編碼法 操作碼長度 I1 0 1位 I2 10 2位 I3 110 3位 I4 1110 4位 I5 11110 5位 I6 111110 6位 I7 1111111 6位 采用 3位固定長操作 碼的信息冗余量為： ? ? % o g1 2 ????? HR操作碼編碼 說明 0000 0001 …… 0111 4位長度的操作碼 共 8種 等長 8/64/512…… 擴展編碼法 1000 0000 1000 0001 …… 1111 0111 8位長度的操作碼 共 64種 1000 1000 0000 1000 1000 0001 …… 1111 1111 0111 12位長度的操作碼 共 512種 編碼方法 不等長操作碼 (4/6/10)擴展編碼法 4位 指令操作碼的長度 6位 10位 指令 種類 15/3/16 15 3 16 34 8/31/16 8 31 16 55 8/30/32 8 30 32 70 8/16/256 8 16 256 280 4/32/256 4 32 256 292 指令格式設計舉例 指令的長度： 有固定長度和可變長度兩種 操作碼長度： 有固定長度和可變長度兩種 例如： IBM370系列機，操作碼長度固定： 8位 指令長度有 16位、 32位和 48位等多種 地址個數(shù)以兩地址為主 16個通用寄存器可兼做變址寄存器和基址寄存器使用 OPC L B1 D1 B2 D2 8 8 4 12 4 12 SS型 OPC R1 8 4 RR型 OPC R1 X2 B2 8 4 4 4 RX型 D2 12 OPC Rn Rm B 8 4 4 4 RS型 D 12 OPC I2 B1 8 8 4 SI型 D1 12 計算機系統(tǒng)結構 （第 8講） 第二章 指令系統(tǒng) 數(shù)據(jù)表示 尋址技術 指令格式的優(yōu)化設計 指令系統(tǒng)的功能設計 RISC指令系統(tǒng) 指令系統(tǒng)的功能設計 完整性、規(guī)整性、高效率和兼容性 指令的組成 五類：數(shù)據(jù)傳送，運算，程序控制，輸入輸出，處理機控制和調試 數(shù)據(jù)傳送類指令 由如下 三個主要因素 決定： 數(shù)據(jù)存儲設備的種類 數(shù)據(jù)單位：字、字節(jié)、位、數(shù)據(jù)塊等 采用的尋址方式 指令種類 （以字為傳送單位，不考慮尋址方式等）： 通用寄存器 ? 通用寄存器 通用寄存器 ? 主存儲器 通用寄存器 ? 堆棧 主存儲器 ? 通用寄存器 主存儲器 ? 主存儲器 主存儲器 ? 堆棧 堆棧 ? 通用寄存器 堆棧 ? 主存儲器 運算類指令 考慮四個因數(shù)的組合： (1) 操作種類： 加、減、乘、除、與、或、非、異或、比較、移位、檢索、轉換、匹配、清除、置位等 (2) 數(shù)據(jù)表示： 定點、浮點、邏輯、十進制、字符串、定點向量等 (3) 數(shù)據(jù)長度： 字、雙字、半字、字節(jié)、位、數(shù)據(jù)塊等 (4) 數(shù)據(jù)存儲設備： 通用寄存器、主存儲器、堆棧等 以加法指令為例，一般應設置如下幾種： 寄存器 寄存器型的定點單字長加法指令 寄存器 寄存器型的定點雙字長加法指令 寄存器 寄存器型的定點半字加法指令 寄存器 寄存器型的字節(jié)加法指令 寄存器 寄存器型的浮點單字長加法指令 寄存器 寄存器型的浮點雙字長加法指令 寄