第二章數(shù)據(jù)表示、尋址方式與指令系ppt課件

1、第2章數(shù)據(jù)表示、尋址方式、指令系統(tǒng)數(shù)據(jù)表示、尋址方式、指令系統(tǒng)1. 數(shù)據(jù)表示1.1數(shù)據(jù)表示：能由機(jī)器硬件直接識(shí)別和援用的數(shù)據(jù)類型。1.所謂“硬件可以直接識(shí)別與處置，指的是對(duì)該數(shù)據(jù)類型的各種運(yùn)算操作都有相應(yīng)的實(shí)現(xiàn)硬件電路。 2.硬件不能直接識(shí)別與處置的數(shù)據(jù)類型就要根據(jù)數(shù)據(jù)構(gòu)造的知識(shí)編制軟件轉(zhuǎn)化為硬件能處置的數(shù)據(jù)類型。1.2數(shù)據(jù)構(gòu)造補(bǔ)數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造Data Structure 數(shù)據(jù)構(gòu)造指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的數(shù)據(jù)構(gòu)造指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織方式。組織方式。1.數(shù)據(jù)的邏輯構(gòu)造Logical Structure ：數(shù)據(jù)元素之間的邏輯關(guān)系。2.數(shù)據(jù)的存儲(chǔ)構(gòu)造Storage St

2、ructure：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)內(nèi)的表示。3.數(shù)據(jù)的運(yùn)算：對(duì)數(shù)據(jù)施加的操作1.3數(shù)據(jù)表示與數(shù)據(jù)構(gòu)造的關(guān)系n不同的數(shù)據(jù)表示可為數(shù)據(jù)構(gòu)造的實(shí)現(xiàn)提供不同的支持。n數(shù)據(jù)構(gòu)造和數(shù)據(jù)表示是軟硬件的交界面。2. 高級(jí)數(shù)據(jù)表示2.1自定義數(shù)據(jù)表示1. 標(biāo)志符數(shù)據(jù)表示：機(jī)器中的每個(gè)數(shù)據(jù)都帶有標(biāo)志位。類型標(biāo)志類型標(biāo)志數(shù)據(jù)值數(shù)據(jù)值數(shù)據(jù)數(shù)據(jù)(字字)2. 數(shù)據(jù)描畫符：描畫符與數(shù)據(jù)分開存放。存放器存放器101101描畫符描畫符地址構(gòu)成邏輯地址構(gòu)成邏輯描畫符描畫符101000000101主存儲(chǔ)器主存儲(chǔ)器數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)。操作碼操作碼xy指指令令經(jīng)描畫符訪存取操作數(shù)經(jīng)描畫符訪存取操作數(shù)2.2向量數(shù)組數(shù)據(jù)表示n增設(shè)向量

3、、數(shù)組的數(shù)據(jù)表示，構(gòu)成向量機(jī)。位移量位移量向量的向量的有效長(zhǎng)度有效長(zhǎng)度向量的長(zhǎng)度向量的長(zhǎng)度基地址基地址起始地址起始地址基地址位移基地址位移向量編址所用的參數(shù)向量編址所用的參數(shù)2.3堆棧數(shù)據(jù)表示n有堆棧數(shù)據(jù)表示的機(jī)器稱為堆棧機(jī)器。有堆棧數(shù)據(jù)表示的機(jī)器稱為堆棧機(jī)器。ii+1i+2 i+3qrst嵌套調(diào)用嵌套調(diào)用ii+1iirqst間接間接遞歸遞歸直接直接遞歸遞歸i1子程序子程序i子程序子程序i+1子程序現(xiàn)場(chǎng)信息子程序現(xiàn)場(chǎng)信息前往地址前往地址r部分性參數(shù)部分性參數(shù)i子程序現(xiàn)場(chǎng)信息子程序現(xiàn)場(chǎng)信息前往地址前往地址q部分性參數(shù)部分性參數(shù)。全局性參數(shù)全局性參數(shù).3.引入數(shù)據(jù)表示的原那么n引入該數(shù)據(jù)表示后，系

4、統(tǒng)的效率能否提高，即能否減少了實(shí)現(xiàn)時(shí)間和存儲(chǔ)時(shí)間。n引入該數(shù)據(jù)表示后，其通用性和利用率能否提高4.浮點(diǎn)數(shù)尾數(shù)基值大小和 下溢處置方法的選擇4.1 浮點(diǎn)數(shù)尾數(shù)基值的選擇p212p12021mr2mrmmr數(shù)數(shù)符符階階符符階碼部分階碼部分p1位位小數(shù)點(diǎn)小數(shù)點(diǎn)位置位置尾數(shù)尾數(shù)m個(gè)機(jī)器位個(gè)機(jī)器位浮點(diǎn)數(shù)的普通格式浮點(diǎn)數(shù)的普通格式浮點(diǎn)數(shù)可表示實(shí)數(shù)域中的值浮點(diǎn)數(shù)可表示實(shí)數(shù)域中的值正上溢區(qū)正上溢區(qū)xxx x x x xxx x xxx x x x xxx負(fù)上溢區(qū)負(fù)上溢區(qū)可表示負(fù)實(shí)數(shù)可表示負(fù)實(shí)數(shù)區(qū)中的離散值區(qū)中的離散值負(fù)下溢區(qū)負(fù)下溢區(qū)正下溢區(qū)正下溢區(qū)可表示正實(shí)數(shù)可表示正實(shí)數(shù)區(qū)中的離散值區(qū)中的離散值可表示的零可表示的零階值的位數(shù)階值的位數(shù)p主要影響可表示數(shù)的范圍。主要影響可表示數(shù)的范圍。尾數(shù)的尾數(shù)尾數(shù)的尾數(shù)m主要影響可表示區(qū)中能表示值的精