計(jì)算機(jī)組成原理課后答案（高教版）課件

1.什么叫機(jī)器指令？什么叫指令系統(tǒng)？為什么說(shuō)指令系統(tǒng)與機(jī)器的主要功能以及與硬件結(jié)構(gòu)之間存在著密切的關(guān)系？答：機(jī)器指令：把每一條機(jī)器語(yǔ)言的語(yǔ)句叫機(jī)器指令。指令系統(tǒng)：將全部機(jī)器指令的集合叫做機(jī)器的指令系統(tǒng)機(jī)器的指令系統(tǒng)集中反映了機(jī)器的功能計(jì)算機(jī)設(shè)計(jì)者主要研究如何確定機(jī)器的指令系統(tǒng)，如何用硬件電路，芯片，設(shè)備來(lái)實(shí)現(xiàn)機(jī)器指令系統(tǒng)的功能，計(jì)算機(jī)的使用者則是依據(jù)機(jī)器提供的指令系統(tǒng)，使用匯編語(yǔ)言來(lái)編制各種程序。計(jì)算機(jī)使用者根據(jù)機(jī)器指令系統(tǒng)所描述的機(jī)器功能，能很清楚地了解計(jì)算機(jī)內(nèi)部寄存器-存儲(chǔ)器的結(jié)構(gòu)。以及計(jì)算機(jī)能直接支持的各種數(shù)據(jù)類(lèi)型。8/9/202311.什么叫機(jī)器指令？什么叫指令系統(tǒng)？為什么說(shuō)指令系統(tǒng)與機(jī)器的2.什么叫尋址方式？為什么要學(xué)習(xí)尋址方式？答：尋址方式實(shí)質(zhì)確定本條指令的數(shù)據(jù)地址，以及下一條將要執(zhí)行的指令地址的方法，他與硬件結(jié)構(gòu)緊密相關(guān)，而且也直接影響指令格式和指令功能。8/9/202322.什么叫尋址方式？為什么要學(xué)習(xí)尋址方式？答：8/8/2023.什么是指令字長(zhǎng)、機(jī)器字長(zhǎng)和存儲(chǔ)字長(zhǎng)？答：指令字長(zhǎng)即指機(jī)器指令中含二進(jìn)制代碼的總位數(shù)。存儲(chǔ)字長(zhǎng)即指存儲(chǔ)單元中二進(jìn)制代碼的個(gè)數(shù)。機(jī)器字長(zhǎng)即指CPU中寄存器的位數(shù)。三這位數(shù)可以相等，也可以不等。8/9/202333.什么是指令字長(zhǎng)、機(jī)器字長(zhǎng)和存儲(chǔ)字長(zhǎng)？答：8/8/2024.零地址指令的操作數(shù)來(lái)自哪里？一地址指令的另一個(gè)操作數(shù)地址通?？刹扇∈裁磳ぶ贩绞将@得？各舉一例說(shuō)明。答：零地址指令的操作數(shù)來(lái)自ACC，為隱含約定。在一地址指令中，另一個(gè)操作數(shù)的地址通?？刹捎肁CC或者SP隱含尋址方式獲得。8/9/202344.零地址指令的操作數(shù)來(lái)自哪里？一地址指令的另一個(gè)操作數(shù)地址5.對(duì)于二地址指令而言，操作數(shù)的物理地址可安排在什么地方？舉例說(shuō)明。答：對(duì)于二地址指令而言，操作數(shù)的物理地址可安排在寄存器內(nèi)、指令中或內(nèi)存單元內(nèi)等。8/9/202355.對(duì)于二地址指令而言，操作數(shù)的物理地址可安排在什么地方？舉6.某指令系統(tǒng)字長(zhǎng)為16位，地址碼取4位，試提出一種方案，使該指令系統(tǒng)有8條三地址指令、16條二地址指令、100條一地址指令。

解：三地址指令格式如下：

4444OPA1A2A3

解題思路：以三地址指令格式為該指令系統(tǒng)的基本格式。以此格式為基礎(chǔ)，采用擴(kuò)展操作碼技術(shù)，設(shè)計(jì)出題意所要求的地址碼結(jié)構(gòu)的指令。

指令操作碼分配方案如下：8/9/202366.某指令系統(tǒng)字長(zhǎng)為16位，地址碼取4位，試提出一種方案，4位OP

0000，

……，A1，A2，A3；8條三地址指令

0111，

1000，0000，

……，……，A2，A3；16條二地址指令

1000，1111，

1001，0000，0000，

……，……，……，A3；100條一地址指令

1001，0110，0011，

1001，0110，0100，

……，……，……，

冗余編碼

1001，1111，1111，可用來(lái)擴(kuò)充一、零地址指令條數(shù)

1010，

……，

冗余編碼

1111，可用來(lái)擴(kuò)充三、二、一、零地址指令條數(shù)指令操作碼分配方案8/9/202374位OP

0000，

……，A1，A2，A3；8條7.設(shè)指令字長(zhǎng)為16位，采用擴(kuò)展操作碼技術(shù)，每個(gè)操作數(shù)的地址為6位。如果定義了13條二地址指令，試問(wèn)還可安排多少條一地址指令？

解：二地址指令格式如下：

466OPA1A2

設(shè)二地址指令格式為該指令系統(tǒng)的基本格式，4位操作碼共有16種編碼，其中13種用來(lái)定義二地址指令，還剩3種可用作擴(kuò)展標(biāo)志。如不考慮零地址指令，該指令系統(tǒng)最多還能安排：

一地址指令條數(shù)=3×26=192條8/9/202387.設(shè)指令字長(zhǎng)為16位，采用擴(kuò)展操作碼技術(shù)，每個(gè)操作數(shù)的地8.某機(jī)指令字長(zhǎng)16位，每個(gè)操作數(shù)的地址碼為6位，設(shè)操作碼長(zhǎng)度固定，指令分為零地址、一地址和二地址三種格式。若零地址指令有M種，一地址指令有N種，則二地址指令最多有幾種？若操作碼位數(shù)可變，則二地址指令最多允許有幾種？解：1）若采用定長(zhǎng)操作碼時(shí)，二地址指令格式如下：設(shè)二地址指令有K種，則：K=24-M-N，當(dāng)M=1，N=1時(shí)，二地址指令最多有：Kmax=16-1-1=14種2）若采用變長(zhǎng)操作碼時(shí)，二地址指令格式仍如上圖所示，但操作碼長(zhǎng)度可隨地址碼的個(gè)數(shù)而變。此時(shí)，K=24-（N/26+M/212）,（N/26+M/212向上取整），當(dāng)（N/26+M/212）<=1時(shí)，K最大，則二地址指令最多有：Kmax=16-1=15種（只留一種編碼作擴(kuò)展標(biāo)志用）。8/9/202398.某機(jī)指令字長(zhǎng)16位，每個(gè)操作數(shù)的地址碼為6位，設(shè)操作碼9.試比較間接尋址和寄存器間接尋址。間接尋址和寄存器間址都可擴(kuò)大尋址范圍，他們形成有效地址的方式類(lèi)似：間址需通過(guò)訪(fǎng)存（若是多次間址還需多次訪(fǎng)存）得到有效地址；寄存器間址需通過(guò)訪(fǎng)問(wèn)存儲(chǔ)器得到有效地址，因有效地址放于寄存器中，故比間接尋址少一次訪(fǎng)存。8/9/2023109.試比較間接尋址和寄存器間接尋址。間接尋址和寄存器間址都10.試比較基址尋址和變址尋址。解：比較如下：1）都可有效地?cái)U(kuò)大指令尋址范圍。2）基址尋址時(shí)，基準(zhǔn)地址由基址寄存器給出，地址的改變反映在位移量A的取值上；變址尋址時(shí)，基準(zhǔn)地址由A給出，地址的改變反映在變址值的自動(dòng)修改上，變址值由變址寄存器給出。3）基址寄存器內(nèi)容通常由系統(tǒng)程序設(shè)定，變址寄存器內(nèi)容通常由用戶(hù)設(shè)定。4）基址尋址適用于程序的動(dòng)態(tài)重定位，變址尋址適用于數(shù)組或字符串處理，適用場(chǎng)合不同。8/9/20231110.試比較基址尋址和變址尋址。8/8/20231111.畫(huà)出先變址再間址及先間址再變址的尋址過(guò)程示意圖。

解：1）先變址再間址尋址過(guò)程簡(jiǎn)單示意如下：

EA=[(IX)+A]，(IX)+1IXIXOPMA+1ALUIREA操作數(shù)主存IX：變址寄存器，既可是專(zhuān)用寄存器，也可是通用寄存器之一。設(shè)一重間接8/9/20231211.畫(huà)出先變址再間址及先間址再變址的尋址過(guò)程示意圖。

解2）先間址再變址尋址過(guò)程簡(jiǎn)單示意如下：

EA=(IX)+(A)，(IX)+1IXIXOPMA+1ALUIREA操作數(shù)主存IX：變址寄存器，既可是專(zhuān)用寄存器，也可是通用寄存器之一。設(shè)一重間接8/9/2023132）先間址再變址尋址過(guò)程簡(jiǎn)單示意如下：

EA=(12.畫(huà)出“SUB@R1”指令對(duì)操作數(shù)的尋址及減法過(guò)程的流程圖。設(shè)被減數(shù)和結(jié)果存于ACC中，@表示間接尋址，R1寄存器的內(nèi)容為2074H。

解：SUB@R1指令尋址及減法過(guò)程的流程圖：取指令（?。ぶ凡僮鳎杭拇嫫鏖g址EA=(R1)=2074HEAMAR，讀

M(EA)MDR(ACC)-(MDR)ACCAA（公操作）

注：在沒(méi)有指定數(shù)據(jù)通路的情況下，此流程只是一個(gè)粗略的示意。8/9/20231412.畫(huà)出“SUB@R1”指令對(duì)操作數(shù)的尋址及減法過(guò)程13.畫(huà)出執(zhí)行“ADD*-5”指令（*為相對(duì)尋址特征）的信息流程圖。設(shè)另一個(gè)操作數(shù)和結(jié)果存于ACC中，并假設(shè)（PC）=4000H。

解：由于本題未指定數(shù)據(jù)通路結(jié)構(gòu)，因此只能大概地排一下信息流程圖，并且流程圖中突出尋址過(guò)程的實(shí)現(xiàn)。

ADD*-5指令信息流程圖如下：取指令（?。ぶ酚?jì)算：EA=(PC)-5=4000H+FFFBH=3FFBHEAMAR，讀

M(EA)MDR(ACC)+(MDR)ACCAA（公操作）8/9/20231513.畫(huà)出執(zhí)行“ADD*-5”指令（*為相對(duì)尋址特征）14.設(shè)相對(duì)尋址的轉(zhuǎn)移指令占兩個(gè)字節(jié)，第一個(gè)字節(jié)是操作碼，第二個(gè)字節(jié)是相對(duì)位移量，用補(bǔ)碼表示。假設(shè)當(dāng)前轉(zhuǎn)移指令第一字節(jié)所在的地址為2000H，且CPU每取出一個(gè)字節(jié)便自動(dòng)完成（PC）+1的操作。試問(wèn)當(dāng)執(zhí)行JMP*+8和JMP*-9指令時(shí)，轉(zhuǎn)移指令第二字節(jié)的內(nèi)容各為多少？解：據(jù)題意，相對(duì)尋址的轉(zhuǎn)移指令格式如下：當(dāng)執(zhí)行JMP指令時(shí)，指令第二字節(jié)的內(nèi)容不變，PC的內(nèi)容變?yōu)?002H。此時(shí)轉(zhuǎn)移指令第二字節(jié)內(nèi)容各為：A1=+8=00001000=08HA2=-9=11110111=F7H其有效地址各為：EA1=(PC)+8=2002H+0008H=200AHEA2=(PC)–9=2002H+FFF7H=1FF9HOPA2000H2001H2002H8/9/20231614.設(shè)相對(duì)尋址的轉(zhuǎn)移指令占兩個(gè)字節(jié)，第一個(gè)字節(jié)是操作碼，15.一相對(duì)尋址的轉(zhuǎn)移指令占3個(gè)字節(jié)，第一個(gè)字節(jié)是操作碼，第二、三字節(jié)是相對(duì)位移量，而數(shù)據(jù)在存儲(chǔ)器中以高字節(jié)地址為字地址的存儲(chǔ)方式。假設(shè)當(dāng)前PC值是4000H。試問(wèn)當(dāng)結(jié)果為0，執(zhí)行JZ*+35和JZ*-17指令時(shí)，該指令第二、三字節(jié)的機(jī)器代碼各為多少？解：據(jù)題意，相對(duì)尋址的轉(zhuǎn)移指令格式如下：當(dāng)執(zhí)行JZ指令時(shí)，指令第二三字節(jié)的內(nèi)容不變，PC的內(nèi)容變?yōu)?003H。此時(shí)轉(zhuǎn)移指令第二三字節(jié)內(nèi)容各為：A1=+35=100011=23HA2=-17=-10001=11101111=EFH其有效地址各為：EA1=(PC)+35=4003H+0023H=4026HEA2=(PC)–17=4003H+FFEFH=3FF2HOP0023H4000H4001H4002H4003HOPFFHEFH4000H4001H4002H4003H8/9/20231715.一相對(duì)尋址的轉(zhuǎn)移指令占3個(gè)字節(jié)，第一個(gè)字節(jié)是操作碼，16.某機(jī)主存容量為4M×16位，且存儲(chǔ)字長(zhǎng)等于指令字長(zhǎng)，若該機(jī)指令系統(tǒng)能完成108種操作，操作碼位數(shù)固定，且具有直接、間接、變址、基址、相對(duì)、立即等六種尋址方式。試回答：（1）畫(huà)出一地址指令格式并指出各字段的作用；（2）該指令直接尋址的最大范圍；（3）一次間址和多次間址的尋址范圍；（4）立即數(shù)的范圍（十進(jìn)制表示）;（5）相對(duì)尋址的位移量（十進(jìn)制表示）；（6）上述六種尋址方式的指令哪一種執(zhí)行時(shí)間最短？哪一種最長(zhǎng)？為什么？哪一種便于程序浮動(dòng)？哪一種最適合處理數(shù)組問(wèn)題？（7）如何修改指令格式，使指令的尋址范圍可擴(kuò)大到4M？（8）為使一條轉(zhuǎn)移指令能轉(zhuǎn)移到主存的任一位置，可采取什么措施？簡(jiǎn)要說(shuō)明之。解：（1）單字長(zhǎng)一地址指令格式：OP——操作碼字段，提供至少108種指令操作碼；M——尋址方式碼字段，指出6種尋址方式；A——形式地址字段，給出尋址所需的形式地址。8/9/20231816.某機(jī)主存容量為4M×16位，且存儲(chǔ)字長(zhǎng)等于指令字長(zhǎng)（2）A為6位，該指令直接尋址的最大范圍為26=64字；（3）一次間址的尋址范圍為216=64K字；多次間址的尋址范圍為215=32K字；（4）立即數(shù)的范圍：若采用補(bǔ)碼表示為1FH~20H；十進(jìn)制表示為+31~-32；無(wú)符號(hào)數(shù)為0~63；（5）相對(duì)尋址的位移量范圍在采用補(bǔ)碼表示時(shí)同立即數(shù)范圍，為+31~-32；（6）立即尋址指令執(zhí)行時(shí)間最短，因?yàn)榇藭r(shí)不需尋址；

間接尋址指令執(zhí)行時(shí)間最長(zhǎng)，因?yàn)閷ぶ凡僮餍柙L(fǎng)存一次到多次；

相對(duì)尋址便于程序浮動(dòng)，因?yàn)榇藭r(shí)操作數(shù)位置可隨程序存儲(chǔ)區(qū)的變動(dòng)而改變，總是相對(duì)于程序一段距離；

變址尋址最適合處理數(shù)組問(wèn)題，因?yàn)榇藭r(shí)變址值可自動(dòng)修改而不需要修改程序。8/9/202319（2）A為6位，該指令直接尋址的最大范圍為26=64字；8/（7）為使指令尋址范圍可擴(kuò)大到4M，需要有效地址22位，此時(shí)可將單字長(zhǎng)一地址指令的格式改為雙字長(zhǎng)，形式地址A擴(kuò)展到第2個(gè)字。這樣，直接尋址時(shí)，EA=A=16+6=22位正好可訪(fǎng)問(wèn)4M地址空間。由于A的擴(kuò)展，變址、基址、相對(duì)、立即數(shù)等尋址方式也擴(kuò)展到22位。（8）如使一條轉(zhuǎn)移指令能轉(zhuǎn)移到主存的任一位置，可采用上述雙字長(zhǎng)一地址指令，通過(guò)選用合適的尋址方式完成。（如選用直接尋址就可轉(zhuǎn)移到主存任一位置，但選用相對(duì)尋址則只能在±2M范圍內(nèi)轉(zhuǎn)移。）除此之外，后兩題也可通過(guò)段尋址方式達(dá)到擴(kuò)大尋址空間的目的（此時(shí)不需修改指令格式）?？傊?，不論采取何種方式，最終得到的實(shí)際地址應(yīng)是22位。8/9/202320（7）為使指令尋址范圍可擴(kuò)大到4M，需要有效地址22位，此時(shí)17.舉例說(shuō)明哪幾種尋址方式在指令的執(zhí)行階段不訪(fǎng)問(wèn)存儲(chǔ)器？哪幾種尋址方式在指令的執(zhí)行階段只需訪(fǎng)問(wèn)一次存儲(chǔ)器？完成什么樣的指令，包括取指令在內(nèi)共訪(fǎng)問(wèn)4次存儲(chǔ)器？解：舉例如下：1）一地址指令在執(zhí)行階段不訪(fǎng)存的尋址方式有：寄存器尋址、立即尋址。2）一地址指令在執(zhí)行階段只訪(fǎng)存一次的尋址方式有：寄存器間接尋址、直接尋址、基址尋址、變址尋址、相對(duì)尋址、頁(yè)面尋址。3）包括取指在內(nèi)共訪(fǎng)存四次的指令有：二重間址的一地址指令；一重間址的二地址指令，當(dāng)另一操作數(shù)采用直接、基址、變址、相對(duì)、頁(yè)面、寄存器間接尋址時(shí)。8/9/20232117.舉例說(shuō)明哪幾種尋址方式在指令的執(zhí)行階段不訪(fǎng)問(wèn)存儲(chǔ)器？18.某機(jī)器共能完成78種操作，若指令字長(zhǎng)為16位，試問(wèn)一地址格式的指令地址碼可取幾位？若想指令尋址范圍擴(kuò)大到216，可采取什么方法？舉出三種不同的例子加以說(shuō)明。解：64<78<128，所以操作碼最少要取7位，則地址碼最多取9位。若想尋址范圍擴(kuò)大到216，則可以采取雙字長(zhǎng)指令、間接選址、寄存器間接尋址等方法。8/9/20232218.某機(jī)器共能完成78種操作，若指令字長(zhǎng)為16位，試問(wèn)一地19.某CPU內(nèi)有32個(gè)32位的通用寄存器，設(shè)計(jì)一種能容納64種操作的指令系統(tǒng)。假設(shè)指令字長(zhǎng)等于機(jī)器字長(zhǎng)，試回答：（1）如果主存可直接或間接尋址，采用“寄存器—存儲(chǔ)器”型指令，能直接尋址的最大存儲(chǔ)空間是多少？畫(huà)出指令格式并說(shuō)明各字段的含義。（2）滿(mǎn)足（1）前提下，采用通用寄存器作基址寄存器，則上述“寄存器—存儲(chǔ)器”型指令的指令格式有何特點(diǎn)？畫(huà)出指令格式并指出這類(lèi)指令可訪(fǎng)問(wèn)多大的存儲(chǔ)空間？解：（1）如采用RS型指令，則此指令一定是二地址以上的地址格式，直接尋址的最大空間=220=1M字（2）如采用基址尋址，則指令格