天涯古巷计算机组成原理第二版答案,北林计算机组成原理期末考试.pdf

计算机组成原理计算机组成原理 简答题、应用题简答题、应用题 天涯古巷天涯古巷 出品出品 n 题型题型1 1: :计算机硬件系统基本组成部件及相互间的关系。计算机硬件系统基本组成部件及相互间的关系。 【知识点】【知识点】 计算机计算机硬件硬件系统系统基本基本组成组成部件部件 ①①运算器运算器：：完成二进制编码的算术或逻辑运算的部件。完成二进制编码的算术或逻辑运算的部件。 组成：累加器(组成：累加器(LALA)) 、通用寄存器(、通用寄存器(LBLB)) 、算术逻辑单元(、算术逻辑单元(ALUALU)) ②②存储器：存储器： 分类：分类：内存储器内存储器、、外存储器外存储器、、只读存储器只读存储器、、高速缓冲存储器高速缓冲存储器、、寄存器寄存器 内存储器：内存储器： (又叫主存储器、内存、主存)(又叫主存储器、内存、主存)存放当前正在计算机上运行的程序和数据存放当前正在计算机上运行的程序和数据 。。 ③③控制器控制器：：用于控制整个计算机自动地、连续地和协调地完成一条条指令。用于控制整个计算机自动地、连续地和协调地完成一条条指令。 组成：指令部件组成：指令部件((指令译码器指令译码器 IDID、程序计数器、程序计数器 PCPC、、指令寄存器指令寄存器 IRIR))、、时序部件时序部件、、操作控制部件操作控制部件 ④④输入设备输入设备：：鼠标、软盘、键盘、触摸屏、声音识别器、图形识别器、摄像设备和光阅读机等。鼠标、软盘、键盘、触摸屏、声音识别器、图形识别器、摄像设备和光阅读机等。 ⑤⑤输出设备输出设备：：打印机、绘图仪、显示终端、声响设备、大屏幕等。打印机、绘图仪、显示终端、声响设备、大屏幕等。 【考试题】【考试题】 简单介绍计算机硬件系统的组成及各部件功能简单介绍计算机硬件系统的组成及各部件功能. . 答答: :计算机硬件系统由计算机硬件系统由: :运算器运算器, ,控制器控制器. .存储器存储器,I/O,I/O 设备组成。设备组成。 运算器；完成算数和逻辑运算运算器；完成算数和逻辑运算 。。 控制器：根据指令的要求控制和协调其他各部件工作。控制器：根据指令的要求控制和协调其他各部件工作。 存储器：存储程序和数据存储器：存储程序和数据 。。 输入设备：将外部信息以一定格式输入到计算机系统。输入设备：将外部信息以一定格式输入到计算机系统。 输出设备：将计算机系统的信息提供给外部设备。输出设备：将计算机系统的信息提供给外部设备。 n 题型题型2 2：：掌握掌握立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、变址寻址、变址寻址、 基址基址寻址、相对寻址这八种寻址方式的特点及有效地址的计算，寻址、相对寻址这八种寻址方式的特点及有效地址的计算，能够能够根据有效地址找到操作数根据有效地址找到操作数 【知识点】【知识点】 1 1、指令的格式、指令的格式 2 2、、操作数以及操作数的来源操作数以及操作数的来源 ((1 1)操作数：)操作数：指令中，地址码的一个字段，用于指令中，地址码的一个字段，用于指出指令执行的操作所需要数据的来源。指出指令执行的操作所需要数据的来源。 如如：在指令：在指令MOVMOV AX 5678HAX 5678H中，有两个操作数，分别为中，有两个操作数，分别为AXAX、、5678H5678H。。在操作数这个字段中可以在操作数这个字段中可以 放操作数本身放操作数本身((5678H5678H)) ，也可以放操作地址，也可以放操作地址((AXAX)) ，还可以放操作地址的计算方法。，还可以放操作地址的计算方法。 ((2 2)操作数的来源：)操作数的来源：指令中所需要的操作数来自以下几个方面指令中所需要的操作数来自以下几个方面 ①①包含在指令中。包含在指令中。 在取指令的同时，操作数也随着取出，这种操作数被称为立即数。在取指令的同时，操作数也随着取出，这种操作数被称为立即数。 注意：在汇编语言中立即数是以常数形式出现的。常数可以是二进制数(后缀字母注意：在汇编语言中立即数是以常数形式出现的。常数可以是二进制数(后缀字母B B 或或b b) 、十进制数(不用后缀字母，或用) 、十进制数(不用后缀字母，或用D D或或d d) 、十六进制数(后缀字母) 、十六进制数(后缀字母H H或或h h，以，以A A～～F F开头开头 时前面要加一个时前面要加一个0 0) 、字符串(用单引号扩起来的字符，表示对应的) 、字符串(用单引号扩起来的字符，表示对应的ASCIIASCII码值) 。码值) 。 ②②包含在包含在CPUCPU的某个内部寄存器中。的某个内部寄存器中。 由于寄存器在由于寄存器在CPUCPU的内部，因此取操作数也比较简单的内部，因此取操作数也比较简单。。 ③③在内存储器中。在内存储器中。 由于内存储器在由于内存储器在CPUCPU的外部， 因此在寻找这种操作数时需要的外部， 因此在寻找这种操作数时需要首先找到该操作数在内存首先找到该操作数在内存 中存放的地址，再从该地址中取出操作数。中存放的地址，再从该地址中取出操作数。 3 3、形式地址与有效地址、形式地址与有效地址 ((1 1))形式地址形式地址A A：：指令中地址码字段给出的地址称为形式地址指令中地址码字段给出的地址称为形式地址A A，这个地址有可能不能直接用，这个地址有可能不能直接用 来访问主存。来访问主存。如：指令如：指令MOVMOV AX 5678HAX 5678H中，地址码中，地址码AX 5678HAX 5678H中的两个字段中的两个字段AXAX、、5678H5678H都是形式地址。都是形式地址。 ((2 2))有效地址有效地址E EA A：：形式地址经过某种运算而得到的能够直接访问主存的地址称为有效地址。形式地址经过某种运算而得到的能够直接访问主存的地址称为有效地址。 4 4、寻址方式、寻址方式((从形式地址生成有效地址的各种方式称为寻址方式从形式地址生成有效地址的各种方式称为寻址方式)) ((1 1)定义：寻找指令操作数的地址或下一条将要执行的指令的地址。)定义：寻找指令操作数的地址或下一条将要执行的指令的地址。 ((2 2))分类分类：：指令的寻址方式指令的寻址方式(不考)(不考) 、、操作数的寻址方式操作数的寻址方式。。 ((3 3)操作数的寻址方式)操作数的寻址方式 ①定义：①定义：从指令中的地址码获得操作数的真实地址(有效地址从指令中的地址码获得操作数的真实地址(有效地址E E)的方法叫操作数的寻址方式)的方法叫操作数的寻址方式。。 ②分类②分类 立即寻址立即寻址 寄存器寻址寄存器寻址 直接寻址直接寻址 间接寻址间接寻址 寄存器间接寻址寄存器间接寻址 变址寻址变址寻址 基址寻址基址寻址 相对寻址相对寻址 【注意】运算符号【注意】运算符号： “： “(R)(R)”表示取”表示取R R中所存的内容中所存的内容。。如：若如：若R R中的内容为中的内容为2008H2008H，则(，则(R R))=2008H=2008H ?????? ? ?? ???????? ? ? ? ③立即寻址(又称为：③立即寻址(又称为：立即数寻址立即数寻址)) 定义定义：：形式地址形式地址A A是操作数本身是操作数本身。。操作数操作数S=S=形式地址形式地址A A 特点： 【操作数在指令中】指令执行速度快，灵活性差。特点： 【操作数在指令中】指令执行速度快，灵活性差。 讲解：讲解：在指令在指令：：MOV ALMOV AL，，05H05H中，这个指令的操作码为中，这个指令的操作码为MOVMOV，地址码，地址码AL,05HAL,05H 该指令为二地址指令，含义为该指令为二地址指令，含义为：：将将8 8位立即数位立即数0 05 5H H传送到传送到ALAL寄存寄存 器中器中。在立即寻址中，指令。在立即寻址中，指令的形式地址的形式地址直接给出操作数了，所直接给出操作数了，所 以不用再以不用再寻找操作数的地址了， 即： 立即寻址无有效地址一说。寻找操作数的地址了， 即： 立即寻址无有效地址一说。 ④④寄存器寄存器寻址寻址 定义定义：：形式地址形式地址A A是操作数所在寄存器是操作数所在寄存器的寄存器名。的寄存器名。操作数操作数S=S=(寄存器(寄存器R R)) 特点：【操作数在特点：【操作数在CPUCPU的某个内部寄存器中的某个内部寄存器中】 不需要访问存储器来获取操作数， 运行速度较高。】 不需要访问存储器来获取操作数， 运行速度较高。 讲解：讲解：在指令在指令：：MOV AXMOV AX，，CXCX中，这个指令的操作码为中，这个指令的操作码为MOVMOV，地址码，地址码AX,CXAX,CX 该指令为二地址指令，含义该指令为二地址指令，含义为：为：将将CXCX中的内容传送到中的内容传送到AXAX中中。。 在寄存器寻址中，指令在寄存器寻址中，指令的形式地址的形式地址直接给出直接给出操作数操作数所在的所在的寄存寄存 器器，所以不用再，所以不用再寻找操作数的地址了，即：寄存器寻找操作数的地址了，即：寄存器寻址无有效寻址无有效 地址一说。地址一说。 ⑤⑤直接寻址直接寻址 定义：形式地址定义：形式地址A A是操作数的有效地址是操作数的有效地址EAEA。。 特点特点：： 【【操作数在操作数在内内存储器存储器中】简单，但地址位数受指令字长的限制。中】简单，但地址位数受指令字长的限制。 讲解：讲解：在指令在指令：：MOV AXMOV AX，，[2000H][2000H]中，这个指令的操作码为中，这个指令的操作码为MOVMOV，地址码，地址码AX,[2000H]AX,[2000H] 该指令为二地址指令，含义为：该指令为二地址指令，含义为：将有效地址将有效地址EAEA＝＝2000H2000H字单元中字单元中 的内容传送到的内容传送到AXAX寄存器寄存器。。 在直接寻址中，指令在直接寻址中，指令的地址码的地址码D D字段给出的形式地址就为字段给出的形式地址就为操作数操作数 的有效地址的有效地址EAEA。。 计算：计算：操作数的操作数的有效地址有效地址EA=EA=形式地址形式地址A A，即，即EA=AEA=A 操作数操作数S=S=((EAEA))= =((A A)) 注注意：意：在汇编语言中，带方括号在汇编语言中，带方括号“[ ][ ]”的操作数表示存储器操作数，括号中的内容作为存储的操作数表示存储器操作数，括号中的内容作为存储 单元的有效地址单元的有效地址EAEA。存储器操作数本身并不能表明地址的类型，而需通过另一个寄存器操作数的类。存储器操作数本身并不能表明地址的类型，而需通过另一个寄存器操作数的类 型或别的方式来确定。上例中由于目标操作数型或别的方式来确定。上例中由于目标操作数AXAX为字类型，源操作数也应与之配套，所以有效地址为字类型，源操作数也应与之配套，所以有效地址 EAEA＝＝2000H2000H为字单元。为字单元。 ⑥⑥间接寻址间接寻址 定义：形式地址定义：形式地址A A是操作数的有效地址是操作数的有效地址EAEA的地址。的地址。 特点：特点： 【【操作数在操作数在内内存储器存储器中】中】扩大寻址范围，但降低了指令执行速度。扩大寻址范围，但降低了指令执行速度。 计算：计算：操作数的操作数的有效地址有效地址EAEA的地址的地址= =形式地址形式地址A A，即，即EA=(A)EA=(A) 操作数操作数S=S=((EAEA))= =( (( (A A) )) ) ????? ??????? ??????? ?? ?? ?? ? ? ? ? ? ??????????? ???????? ? ? ? ????? ??????? ?????? ??? ??? ? ? ? ? ??????????? ???????? ? ? ? ????? ??????? ??????? ? ????? ? ? ????? ? ? ? ? ? ? ??0??0????? ???0??0???? ⑦⑦寄存器间接寻址寄存器间接寻址 定义：形式地址定义：形式地址A A是寄存器号，寄存器内容是操作数的有效地址是寄存器号，寄存器内容是操作数的有效地址EAEA。。 特点：特点： 【【操作数在操作数在内内存储器存储器中】能访问较大的主存空间，克服直接寻址中指令过长的缺点中】能访问较大的主存空间，克服直接寻址中指令过长的缺点 计算：计算：形式地址形式地址A=A=寄存器寄存器R R 操作数的操作数的有效地址有效地址EAEA= =((R R)) 操作数操作数S=S=((EAEA))=((R))=((R)) ⑧变址寻址⑧变址寻址 定义：定义：指令中指定指令中指定一个寄存器作为变址寄存器一个寄存器作为变址寄存器X X(简称变址器) ，并在指令中给出一个形式地(简称变址器) ，并在指令中给出一个形式地 址址A A，将变址器的内容(称为变址值)与形式地址相加得到有效地址的寻址方式，将变址器的内容(称为变址值)与形式地址相加得到有效地址的寻址方式。。 特点：通常用于字符串处理特点：通常用于字符串处理，数组运算等成批数据处理，数组运算等成批数据处理 计算：计算： 操作数的操作数的有效地址有效地址EAEA=(X)+A=(X)+A 操作数操作数S=(ES=(EA A)=((X)+A)=((X)+A) ) ⑨⑨基址寻址基址寻址 定义：同变址寻址，只是寄存器定义：同变址寻址，只是寄存器R R中的内容不会变而已。中的内容不会变而已。 特点：通常用于计算机系统，物理地址到逻辑地址的转换。特点：通常用于计算机系统，物理地址到逻辑地址的转换。 计算：计算： 操作数的操作数的有效地址有效地址EAEA=(R=(R)+A)+A 操作数操作数S=(ES=(EA A)=((R)=((R)+A))+A) ⑩⑩相对寻址相对寻址 定义：定义：把程序计数器的内容加上指令格式中的形式地址把程序计数器的内容加上指令格式中的形式地址A A形成操作数的有效地址，形成操作数的有效地址，D D通常称为通常称为 偏移量偏移量 特点：通常用于跳转指令中特点：通常用于跳转指令中 计算：计算：操作数的操作数的有效地址有效地址EAEA=(PC=(PC)+A)+A 【考试题】【考试题】 1 1、、假设变址寄存器假设变址寄存器R R的内容为的内容为1000H1000H，指令中的形式地址为，指令中的形式地址为2000H2000H，地址，地址1000H1000H中的内容为中的内容为2000H2000H，， 地址地址2000H2000H中的内容为中的内容为3000H3000H，地址，地址3000H3000H中的内容为中的内容为4000H4000H，则变址寻址方式下访问的操作数是，则变址寻址方式下访问的操作数是 (( D D )) A A、、1000H1000H B B、、2000H2000H C C、、3000H3000H D D、、4000H4000H 答案：∵答案：∵(R)=1000H,A=2000H,(R)=1000H,A=2000H,由由S=(EA)=((R)+A)S=(EA)=((R)+A) ∴∴S=S=((1000H+2000H1000H+2000H))= =((3000H3000H))=4000H=4000H 2 2、、基址寄存器的内容为基址寄存器的内容为2000H2000H，变址寄存器的内容为，变址寄存器的内容为03A0H03A0H，指令的地址码部分是，指令的地址码部分是3FH3FH，当前正在，当前正在 执行的指令所在地址为执行的指令所在地址为2B00H2B00H。。求出求出：：变址寻址、基址寻址、基址变址寻址和相对寻址下的操作数变址寻址、基址寻址、基址变址寻址和相对寻址下的操作数 有效地址有效地址E E 解：解：依题意(依题意(R R))=2000H=2000H，，A=3FHA=3FH， (， (X X))=03A0H,(PC)==03A0H,(PC)= 2B00H2B00H 变址寻址：变址寻址：E=(X)+AE=(X)+A=03A0H+3FH=03DFH=03A0H+3FH=03DFH 基址寻址：基址寻址：E=(RE=(R)+A)+A=2000H+3FH=203FH=2000H+3FH=203FH 基址变址寻址：基址变址寻址：E=(RE=(R)+(X)+A)+(X)+A=2000H+03A0H+3FH=23DFH=2000H+03A0H+3FH=23DFH 相对寻址：相对寻址：E=(PC)+AE=(PC)+A=2B00H+3FH=2B3FH=2B00H+3FH=2B3FH 3 3、某机器的指令格式如下图所示：、某机器的指令格式如下图所示： 图中图中I I为为寻址特征位，占寻址特征位，占2 2位，且：位，且： 当当I=00I=00时，寻址方式为直接寻址时，寻址方式为直接寻址 当当I=01I=01时，寻址方式为间接寻址时，寻址方式为间接寻址 当当I=10I=10时，寻址方式为变址寻址，变址寄存器为时，寻址方式为变址寻址，变址寄存器为X X，，X X的内容为的内容为07H07H 当当I=11I=11时，寻址方式为基址寻址，基址寄存器为时，寻址方式为基址寻址，基址寄存器为B B，，B B的内容为的内容为18H18H 请指出下列机器指令(十六进制表示)的有效地址，填到表格中请指出下列机器指令(十六进制表示)的有效地址，填到表格中：： 存储器部分单元内容如图所示存储器部分单元内容如图所示 解：因为机器只能识别二进制，所以先将十六进制表示的机器指令转为二进制解：因为机器只能识别二进制，所以先将十六进制表示的机器指令转为二进制 机器指令：机器指令： 67H=(011067H=(0110 0111)0111)2 2 根据指令格式，根据指令格式，OPOP为：为：01 01 I I为为：：1010(变址寻址)(变址寻址) A A为为：： ((01110111))2 2＝＝07H07H 依照题意： (依照题意： (X X))=07H =07H 形式地址形式地址A=07H A=07H 故：有效地址故：有效地址EA=(X)+A=07H+07H=0EH (EA=(X)+A=07H+07H=0EH (十六进制加法十六进制加法) ) OFH=(0000 1111)OFH=(0000 1111)2 2 根据指令格式，根据指令格式，OPOP为：为：00 00 I I为为：：0 00 0(直接(直接寻址)寻址) A A为为：： ((1 1111111))2 2＝＝0FH0FH 依照题意：形式地址依照题意：形式地址A=0FA=0FH H 故：有效地址故：有效地址EA=A=0FEA=A=0FH H ? ? ????? ?? ?? ?? ???????? ?? ?? ? ??????????? ?? ? ? ? ? ? ? ? ????????? ???????? ?? ? ? ?? ?? ????????????? ?? ?? ??????????? ?? ?? ?? ??????????? ??????? 09H? ?CH? 07H? 09H? 0AH? 01H? ?FH? 9H? ? ?????? ?????? ??????????? ????67 ? ????0F? ????17? ????49? ????79? ? ?????? ?????? ??????????? ????67 ? ????0F? ????17? ????49? ????79? 0EH? 0FH? 09H? 09H? 21H? 17H=(0001 0111)17H=(0001 0111)2 2 根据指令格式，根据指令格式，OPOP为：为：00 00 I I为为：：0101(间接(间接寻址)寻址) A A为为：： ((0 0111111))2 2＝＝07H07H 依照题意：形式地址依照题意：形式地址A=07H A=07H 故：有效地址故：有效地址EA=(A)=(07H)=09H (EA=(A)=(07H)=09H (查看“存储器部分单元内容”查看“存储器部分单元内容”) ) 49H=(0100 1011)49H=(0100 1011)2 2 根据指令格式，根据指令格式，OPOP为：为：01 01 I I为为：：0000(直接(直接寻址)寻址) A A为为：： ((10101111))2 2＝＝09H09H 依照题意：形式地址依照题意：形式地址A=09H A=09H 故：有效地址故：有效地址EA=A=09HEA=A=09H 79H=(0111 1011)79H=(0111 1011)2 2 根据指令格式，根据指令格式，OPOP为：为：01 01 I I为为：：1111(基址(基址寻址)寻址) A A为为：： ((10101111))2 2＝＝09H09H 依照题意： (依照题意： (B B))=18H =18H 形式地址形式地址A=09H A=09H 故：有效地址故：有效地址EA=(B)+A=18H+09H=21HEA=(B)+A=18H+09H=21H n 题型题型3 3：：按照功能，指令的分类(至少按照功能，指令的分类(至少5 5种)种) ①①算术逻辑运算指令算术逻辑运算指令 ②②移位操作指令移位操作指令 ③③浮点运算指令浮点运算指令 ④④十进制运算指令十进制运算指令 ⑤⑤字符串处理指令字符串处理指令 ⑥⑥数据传送指令数据传送指令 ⑦⑦转移类指令转移类指令 ⑧⑧堆栈及堆栈操作指令堆栈及堆栈操作指令 ⑨⑨输入输出指令输入输出指令 ⑩⑩特权指令特权指令 【考试题】【考试题】 简答题：按照功能分类，请写出至少简答题：按照功能分类，请写出至少5 5种种指令指令 答案： (少年快背吧答案： (少年快背吧~~~~)) n 题型题型4 4：：CPUCPU的功能和的功能和CPUCPU的组成(运算器、控制器、的组成(运算器、控制器、cachecache)) 功能：指令控制，操作控制，时间控制，数据加工功能：指令控制，操作控制，时间控制，数据加工 组成：运算器，控制器，组成：运算器，控制器，cachecache(指令(指令cachecache和数据和数据cachecache)) n 题型题型5 5：：CPUCPU内控制器的组成和控制器的功能内控制器的组成和控制器的功能 控制器的组成控制器的组成: : 1.1.程序计数器程序计数器PCPC--------指令地址寄存器指令地址寄存器 2.2.指令寄存器指令寄存器IRIR 3.3.指令译码器或操作码译码器指令译码器或操作码译码器 4.4.脉冲源及启停线路脉冲源及启停线路 5.5.时序控制信号形成部件时序控制信号形成部件 控制器的控制器的功能：功能： 1.1.取指令取指令 2.2.分析指令(解释指令，指令译码)分析指令(解释指令，指令译码) 3.3.执行指令执行指令 4.4.控制程序和数据输入与结果输出控制程序和数据输入与结果输出 5.5.对异常情况和某些请求的处理对异常情况和某些请求的处理 n 题型题型6 6：：指令的执行过程，只要求掌握指令的执行过程，只要求掌握ADD rADD r0 0,r,r1 1和和MOV r0,MOV r0,r1r1的执行过程的执行过程 (取指令和执行指令)(取指令和执行指令) 【知识点】【知识点】 指令的执行过程指令的执行过程：：计算机执行指令一般分为两个阶段计算机执行指令一般分为两个阶段：： ①①第一阶段第一阶段：取指令。：取指令。将要执行的指令从内存取到将要执行的指令从内存取到CPUCPU内内。。 ②②第二阶段第二阶段：执行指令。：执行指令。CPUCPU对取入的该条指令进行分析译码对取入的该条指令进行分析译码, ,判断该条指令要完成的操作判断该条指令要完成的操作。。 然后向各部件发出完成该操作的控制信号然后向各部件发出完成该操作的控制信号, ,完成该指令的功能完成该指令的功能。。当一条指令执行当一条指令执行 完后就进入下一条指令的取指操作完后就进入下一条指令的取指操作。。 【考试题】【考试题】 1 1、请简述、请简述ADDADD r0,r1r0,r1的执行过程。的执行过程。 答 ：答 ： 2 2、请简述、请简述MOV r0,r1MOV r0,r1的执行过程。的执行过程。 ????ADD R0,R1????? ???? ??AR ←←PC??????AR???????PC??? ? ????IR ←← ?????????????????IR? PC ←← PC + 1??????????? ????????????? ???? ?? ALU ←← R0 ALU ←← R1 ?????? R0 ←← ALU??????? ?????? ????MOV R0,R1????? ???? ??AR ←←PC??????AR???????PC??? ? ????IR ←← ?????????????????IR? PC ←← PC + 1??????????? ????????????? ???? ?? ALU ←← 0 ALU ←← R1 ?????? R0 ←← ALU??????? ?????? ????MOV?ADD?????MOV??ALU ←← 0? n 题型题型7 7：输入：输入/ /输出控制方式(输出控制方式(5 5种) ，各自的特点种) ，各自的特点 ((1 1)程序直接控制方式。特点：)程序直接控制方式。特点：控制方式简单控制方式简单 ((2 2)程序中断传送方式。特点：)程序中断传送方式。特点：一定程度上实现了一定程度上实现了CPUCPU和外围设备的并行工作和外围设备的并行工作 ((3 3)直接存储器存取方式。特点：)直接存储器存取方式。特点：主存被并行工作的主存被并行工作的CPUCPU和和I/OI/O子系统共享子系统共享 ((4 4))I/OI/O通道控制方式。特点：通道控制方式。特点：此通道有自己的指令系统，并能实现指令所控制的操作，具备处此通道有自己的指令系统，并能实现指令所控制的操作，具备处 理机的功能。理机的功能。 ((5 5)外围处理机方式。特点：)外围处理机方式。特点：结构更接近于一般处理机，甚至就是一般小型通用计算机或微机结构更接近于一般处理机，甚至就是一般小型通用计算机或微机 n 题型题型8 8：：输入输出设备端口地址的编码方式，各种编码方式的特点输入输出设备端口地址的编码方式，各种编码方式的特点 1 1、、统一编址。特点：统一编址。特点：把主存储器的地址空间划出一段给输入输出端口专用，即每个端口有一个存把主存储器的地址空间划出一段给输入输出端口专用，即每个端口有一个存 储单元地址，这样主存的各种寻址方式都可以用于输入输出设备。储单元地址，这样主存的各种寻址方式都可以用于输入输出设备。 2 2、、独立编址。特点：独立编址。特点：有单独的有单独的I/OI/O地址空间，地址空间，每个端口有一个地址码，通过专门的输入输出指令每个端口有一个地址码，通过专门的输入输出指令 可以访问设备可以访问设备 n 题型题型9 9：：中断的执行过程中断的执行过程 n 题型题型1010：：DMADMA与中断相比，各自的特点是什么与中断相比，各自的特点是什么 1 1、、中断：通过程序切换执行中断：通过程序切换执行，，CPUCPU要停止执行现行程序转去执行中断服务程序，在这段时间，要停止执行现行程序转去执行中断服务程序，在这段时间，CPUCPU 只为外设服务只为外设服务。。 2 2、、DMADMA：通过：通过硬件切换硬件切换执行执行，，CPUCPU不直接干预数据交换过程，只在开始和结束时借用一点，不直接干预数据交换过程，只在开始和结束时借用一点，CPUCPU时时 间大大提高了，间大大提高了，CPUCPU利用率，系统的并行性较高。利用率，系统的并行性较高。 ????????? ? ????????? ? ????????? ? ??????? ? ??????????????? ? ???????????? ?????????????????? ??????? ? ????????????????? ? ??????? ? ??????? ? ??????????????? ? ????? ? n 题型题型1111：：总线的定义，单机系统中总线结构的分类，各自的构成及特点总线的定义，单机系统中总线结构的分类，各自的构成及特点 1 1、、总线总线定义：总线定义：总线((busbus)是能由多个部件分时共享的公共信息传送线路。)是能由多个部件分时共享的公共信息传送线路。 2 2、单机系统中、单机系统中总线总线结构结构的分类：的分类： n 内部总线内部总线 构成：构成：CPUCPU内部连接各寄存器及运算部件而构成内部连接各寄存器及运算部件而构成 特点：特点：使内存和高速外设之间能够直接传送数据使内存和高速外设之间能够直接传送数据 n 系统总线系统总线 构成：构成：CPUCPU同计算机系统的其他高速功能部件互相连接而构成同计算机系统的其他高速功能部件互相连接而构成 特点：特点：用于用于CPUCPU和内存之间传送地址、数据和控制信息和内存之间传送地址、数据和控制信息 n I/OI/O总线总线 构成：构成：中低速中低速I/OI/O设备之间相互连接而构成设备之间相互连接而构成 特点：特点：提供提供CPUCPU和各类外设之间的通信和各类外设之间的通信 n 题型题型1212：：集中式总线仲裁有哪几种方式？各种方式的特点集中式总线仲裁有哪几种方式？各种方式的特点 集中集中式总线式总线仲裁仲裁有以下三种方式：有以下三种方式： 1 1、、链式查询方式链式查询方式 特点：特点：①①在查询链中离总线控制器最近的部件具有最高优先权，离总线控制器越远，优先权在查询链中离总线控制器最近的部件具有最高优先权，离总线控制器越远，优先权 最低。最低。 ②②将总线允许信号将总线允许信号BGBG串行地从一个部件(串行地从一个部件(I/OI/O接口)送到下一个部件，若接口)送到下一个部件，若BGBG到达的部到达的部 件无总线请求，则继续下传，直到到达有总线请求的部件为止。件无总线请求，则继续下传，直到到达有总线请求的部件为止。 2 2、、计数器定时查询方式计数器定时查询方式 特点：特点：①①计数可以从计数可以从“0 0”开始，各设备的优先次序与链式查询方式相同开始，各设备的优先次序与链式查询方式相同。。 ②②计数可以从终止点开始，各设备使用总线的优先级相同，优先次序可方便改变，对计数可以从终止点开始，各设备使用总线的优先级相同，优先次序可方便改变，对 电路故障不如链式查询方式敏感电路故障不如链式查询方式敏感。。 3 3、、独立请求方式独立请求方式 特点：特点：①①响应时间快响应时间快 ②②对优先次序的控制相当灵活对优先次序的控制相当灵活 ③③当代总线标准普遍采用独立请求方式当代总线标准普遍采用独立请求方式 n 题型题型1313：：易失性存储器有哪些？非易失性存储器有哪些？各自的特点易失性存储器有哪些？非易失性存储器有哪些？各自的特点 1 1、易失性存储器、易失性存储器有以下两有以下两种：种： ((带带RAMRAM字眼字眼的为易失性的为易失性)) ((1 1))静态随机存储器静态随机存储器(Static RAM)(Static RAM) 特点：特点：①有两个稳定状态表示①有两个稳定状态表示1 1信息和信息和0 0信息。信息。 ②只要不断开电源，这种稳定状态会保持不变，直到写入新信息②只要不断开电源，这种稳定状态会保持不变，直到写入新信息。。 ((2 2))动态随机存储器动态随机存储器(Dynamic RAM)(Dynamic RAM) 特点：特点：①①DRAMDRAM是靠是靠MOSMOS电路中的电容存储电荷来表示、维持电路中的电容存储电荷来表示、维持1 1信息和信息和0 0信息。使用时需信息。使用时需 不断给电容充电才能使信息保持。不断给电容充电才能使信息保持。 ②线路集成度比②线路集成度比SRAMSRAM高而成本低，是计算机主存高而成本低，是计算机主存RAMRAM的主角的主角。。 2 2、非易失性存储器、非易失性存储器有以下五有以下五种：种： ((不带不带RAMRAM字眼字眼的为非易失性的为非易失性)) ((1 1))掩模掩模ROM(Mask ROM)ROM(Mask ROM) 特点：特点：①由芯片制造商在制造时写入内容，以后只能读而不能写①由芯片制造商在制造时写入内容，以后只能读而不能写。。 ②基本存储原理是以元件的有②基本存储原理是以元件的有/ /无来表示该存储单元的信息(无来表示该存储单元的信息(1 1或或0 0)) ((2 2))可编程可编程ROM(Programmable ROM)ROM(Programmable ROM) 特点：特点：①①PROMPROM可由用户根据自己的需要来确定可由用户根据自己的需要来确定ROMROM中的内容，常见的熔丝式中的内容，常见的熔丝式PROMPROM是以是以 熔丝的接通和断开来表示所存的信息为熔丝的接通和断开来表示所存的信息为1 1或或0 0。。 ②刚出厂的产品，其熔丝是全部接通的，使用前，用户根据需要断开某些单元②刚出厂的产品，其熔丝是全部接通的，使用前，用户根据需要断开某些单元 的熔丝(写入)是一次性写入的存储器，掉电后不会影响它所存储的内容。的熔丝(写入)是一次性写入的存储器，掉电后不会影响它所存储的内容。 ((3 3))可擦可编程可擦可编程ROM(Erasable PROM)ROM(Erasable PROM) 特点：特点：①可以根据用户要求用紫外线擦去旧有的存储内容，然后改写进新的程序，擦①可以根据用户要求用紫外线擦去旧有的存储内容，然后改写进新的程序，擦 除和写入除和写入。。 ②可以多次进行，且写入的内容不会因断电而丢失，能长久保存。②可以多次进行，且写入的内容不会因断电而丢失，能长久保存。 ③出厂时内部存放全③出厂时内部存放全0 0或全或全1 1，由用户通过高压脉冲写入信息。，由用户通过高压脉冲写入信息。 ((4 4))可电擦可编程可电擦可编程ROM(Electrically EPROM)ROM(Electrically EPROM) 特点： ①可特点： ①可用字擦除， 也可以将全部内容擦除， 重复改写的次数有限， 一般为用字擦除， 也可以将全部内容擦除， 重复改写的次数有限， 一般为1010万万次。次。 ②②具有电擦除功能具有电擦除功能 ((5 5))闪烁存储器闪烁存储器(flash memory)(flash memory) 特点：特点：电可擦除、非易失性记忆器件。电可擦除、非易失性记忆器件。 n 题型题型1414：：基于所给正数或负数，求其原码、反码、补码。由机器码能求真值基于所给正数或负数，求其原码、反码、补码。由机器码能求真值 【知识点】【知识点】 计算机只识别计算机只识别0 0、、1 1这两个数，因此数据在计算机中都是用这两个数，因此数据在计算机中都是用0 0、、1 1表示的。对于数值型数据则是以二表示的。对于数值型数据则是以二 进制“机器数”的形式表示。进制“机器数”的形式表示。 1 1、相关概念、相关概念 ((1 1)机器数)机器数 ①定义：在计算机中表示的①定义：在计算机中表示的带符号带符号的的二进制数称为机器数。二进制数称为机器数。 ②机器数的表示方法：原码、补码、反码②机器数的表示方法：原码、补码、反码 ((2 2))符号位符号位 ①定义： “①定义： “+ +” 、 “” 、 “- -”在计算机里用”在计算机里用1 1位二进制位表示，这个表示二进制数正负的二进制位称为位二进制位表示，这个表示二进制数正负的二进制位称为 符号位。符号位。 ②特点：②特点：a.a.符号位通常放在二进制数的最高位符号位通常放在二进制数的最高位 b.b.一般一般0 0表示“表示“+ +” ，” ，1 1表示“表示“- -”” ((3 3))真值真值 ①定义：①定义：一个数原原本本的值(带正一个数原原本本的值(带正/ /负号) ，即带符号位的机器数对应的数值。负号) ，即带符号位的机器数对应的数值。 ②表示：用符号②表示：用符号X X表示真值。表示真值。 E Eg g： (： (+9+9))10 10 为一个十进制表示的真值 为一个十进制表示的真值 ((- -1111))10 10为一个十进制表示的真值 为一个十进制表示的真值 ((- -1011110111))2 2为一个二进制表示的真值为一个二进制表示的真值 【考试题】【考试题】 写出机器数写出机器数0100101001、、1101111011的真值的真值 解：解：[01001][01001]真值 真值 ＝( ＝(+1001+1001))2 2 ＝＝ ((+9+9))10 10 [11011][11011]真值 真值 ＝( ＝(- -10111011))2 2 ＝＝ ((- -1111))10 10 2 2、机器数的原码表示、机器数的原码表示 ①表示方法(①表示方法(用于表示定点数用于表示定点数)) a.a.最高位为符号位：最高位为符号位：0 0表示正数表示正数，，1 1表示负数表示负数。。 b.b.数值跟在符号位之后以绝对值的形式给出数值跟在符号位之后以绝对值的形式给出 [X][X]原 原 ＝＝ 符号位 符号位|X||X| c.c.关于机器字长关于机器字长n n的补位：整数：在符号位与的补位：整数：在符号位与|X||X|之间补之间补0 0，补至长度为，补至长度为n n 小数：在末尾补小数：在末尾补0 0，补至长度为，补至长度为n n 【注意】 ：题目没提到字长则不需要补位【注意】 ：题目没提到字长则不需要补位 ②性质②性质 ((1 1)真值)真值0 0的原码表示有两种：的原码表示有两种：[+0][+0]原 原 ＝ ＝0 00 00 0……0 00 0，，[ [- -0]0]原 原 ＝ ＝10100 0……0 00 0 ((2 2)原码表示定点小数时：范围)原码表示定点小数时：范围|X|1|X|1；； 表示定点整数时：范围表示定点整数时：范围|X|2|X|2 n n ??????8? ?? 1001 -1001 0.1001 -1.1001 ?? 00001001 10001001 0.1001000 1001.1001 ?? ???-1.1001??????? ???????????-1.1001???? 3 3、机器数反码表示、机器数反码表示 ①表示方法(用于表示定点数)①表示方法(用于表示定点数) a.a.当当X X为正为正数，数，[X][X]反 反 ＝ ＝[X][X]原 原 b.b.当当X X为负数，保持为负数，保持[X][X]原 原符号位不变，将 符号位不变，将数值部分取反后得到数值部分取反后得到[X][X]反 反 ②性质②性质 ((1 1)真值)真值0 0的反码表示有两种：的反码表示有两种：[+0][+0]反 反 ＝ ＝0 00 00 0……0 00 0，，[ [- -0]0]反 反 ＝ ＝111111……1111 ((2 2))[X[X±±Y]Y]反 反＝ ＝[X][X]反 反± ±[Y][Y]反 反 【考试题】【考试题】 1 1、设字长为、设字长为8 8位，位，X=+110X=+110，，Y=Y=- -110110，求，求X X和和Y Y的反码的反码 解：∵解：∵[X][X]原 原 ＝ ＝0 000000000110 110 为正数为正数 ∴∴[X][X]反 反 ＝ ＝[X][X]原 原 ＝ ＝0000011000000110 ∵∵[Y][Y]原 原 ＝ ＝1 100000000110 110 为负数为负数 ∴∴[Y][Y]反 反 ＝ ＝1 111111111001 001 (符号位不变，其余取反)(符号位不变，其余取反) 2 2、、X=0.1011X=0.1011，，Y=Y=- -0.01000.0100，求，求X X和和Y Y的反码的反码 解：∵解：∵[X][X]原 原 ＝ ＝0.1011 0.1011 为正数为正数 ∴∴[X][X]反 反 ＝ ＝[X][X]原 原 ＝ ＝0.10110.1011 ∵∵[Y][Y]原 原 ＝ ＝1.0100 1.0100 为负数为负数 ∴∴[Y][Y]反 反 ＝ ＝1.1011 1.1011 (符号位不变，其余取反)(符号位不变，其余取反) 4 4、机器数补码表示、机器数补码表示 ①表示方法(用于表示定点数)①表示方法(用于表示定点数) a.a.当当X X为正为正数，数，[X][X]补 补 ＝ ＝[X][X]原 原 b.b.当当X X为负数，为负数，Step1Step1：将原码符号位保持“：将原码符号位保持“1 1”不变”不变，，其余各位取反其余各位取反 Step2Step2：末位加：末位加1 1即得补码(小数亦然，保持字长相同，末位加即得补码(小数亦然，保持字长相同，末位加1 1)) ②性质②性质 ((1 1)真值)真值0 0的补码表示只有一的补码表示只有一种：种：[+0][+0]补 补 ＝ ＝0 00 00 0……0 00 0＝＝[ [- -0]0]补 补 ＝ ＝[ [- -0]0]反 反＋ ＋1 1 ((2 2))[X[X±±Y]Y]补 补＝ ＝[X][X]补 补± ±[Y][Y]补 补 [X][X]补 补＝ ＝[X][X]反 反末位 末位＋＋1 1 【考试题】【考试题】 1 1、设字长为、设字长为5 5位，位，X=+110X=+110，，Y=Y=- -110110，求，求X X和和Y Y的补的补码码 解：∵解：∵[X][X]原 原 ＝ ＝0 00 0110 110 为正数为正数 ∴∴[X][X]补 补 ＝ ＝[X][X]原 原 ＝ ＝0 001100110 ∵∵[Y][Y]原 原 ＝ ＝1 10 0110 110 为负数为负数 ∴∴[Y][Y]反 反 ＝ ＝1 11 1001 001 (符号位不变，其余取反)(符号位不变，其余取反) ∴∴[Y][Y]补 补 ＝ ＝[Y][Y]反 反＋ ＋1 1＝＝1 11 1010010 2 2、、X=0.1011X=0.1011，，Y=Y=- -0.01010.0101，求，求X X和和Y Y的反码的反码 解：∵解：∵[X][X]原 原 ＝ ＝0.1011 0.1011 为正数为正数 ∴∴[X][X]补 补 ＝ ＝[X][X]反 反 ＝ ＝[X][X]原 原 ＝ ＝0.10110.1011 ∵∵[Y][Y]原 原 ＝ ＝1.01011.0101 为负数为负数 ∴∴[Y][Y]反 反 ＝ ＝1.10101.1010 (符号位不变，其余取反)(符号位不变，其余取反) ∴∴[Y][Y]补 补＝ ＝[Y][Y]反 反 末位＋ 末位＋1 1＝＝1.1011 1.1011 3 3、、已知已知[X[X] ]补 补为下述各值，求 为下述各值，求X X 0.11100.1110，，1.11001.1100，，0.00010.0001，，1.11111.1111，，1.00011.0001 解：解： n 题型题型1515：：补码加减法的溢出判别补码加减法的溢出判别 【知识点】【知识点】 1 1、定义、定义 溢出：运算结果超出了机器数所能表示的范围溢出：运算结果超出了机器数所能表示的范围。。 例：设定点整数字长例：设定点整数字长8 8位，补码表示(最高位为符号位) ，表示范围为位，补码表示(最高位为符号位) ，表示范围为- -128128∼ ∼127127，运算结果，运算结果 超出此范围就发生溢出。超出此范围就发生溢出。 2 2、、可能溢出的情况：可能溢出的情况： ①①两个异号数相加或两个同号数相减，结果不会溢出两个异号数相加或两个同号数相减，结果不会溢出 ②②两个同号数相加或两个异号数相减，有可能发生溢出两个同号数相加或两个异号数相减，有可能发生溢出 3 3、溢出的种类、溢出的种类 ①①正溢：运算结果为正且大于所能表示的最大正数正溢：运算结果为正且大于所能表示的最大正数 ②②负溢：运算结果为负且小于所能表示的最小负数负溢：运算结果为负且小于所能表示的最小负数 4 4、溢出判别、溢出判别((以以4 4位(有效位)二进制补码整数加法运算为例说明位(有效位)二进制补码整数加法运算为例说明)) ①①采用一个符号位判断采用一个符号位判断 当两个同号数相加，若所得结果符号与两数符号不同，则表示溢出当两个同号数相加，若所得结果符号与两数符号不同，则表示溢出 ?? ?? ?? 0.1110 0.1110 0.1110 1.1100 1.0100 -0.0100 0.0001 0.0001 0.0001 1.1111 1.0001 -0.0001 1.0001 1.1111 -0.1111 • ??12+7 = 19(??) 0 1100 0 0111 + 1 0011 ?????0?????1????? ②②采用最高有效位的进位判断采用最高有效位的进位判断 若若两正数相加，最高有效位有进位，符号位无进位两正数相加，最高有效位有进位，符号位无进位，则溢出，则溢出 若若两负数相加，最高有效位无进位，符号位有进位两负数相加，最高有效位无进位，符号位有进位，则溢出，则溢出 ③③采用变形补码判断采用变形补码判断 定义：定义：将符号位扩充为两位，称为变形补码将符号位扩充为两位，称为变形补码 判断：判断：00 00 结果为正，无溢出结果为正，无溢出 01 01 结果正溢出结果正溢出 10 10 结果负溢出结果负溢出 11 11 结果为负，无溢出结果为负，无溢出 n 题型题型1616：：根据给定多项式，求根据给定多项式，求CRCCRC码码 【知识点】【知识点】 1 1、相关概念、相关概念 ①①CRCCRC码(循环冗余校验码) ：具有纠错能力的校验码码(循环冗余校验码) ：具有纠错能力的校验码 ②校验位：除了原数据信息外，增加的若干位编码，这些新增的代码称为校验位。②校验位：除了原数据信息外，增加的若干位编码，这些新增的代码称为校验位。 ③数据校验码：有效的数据位和校验位组合成数据校验码。③数据校验码：有效的数据位和校验位组合成数据校验码。 2 2、相关运算、相关运算————模模2 2运算运算 ①模①模2 2加减加减 算法：按位加(用异或逻辑实现) ，模算法：按位加(用异或逻辑实现) ，模2 2加与模加与模2 2减结果相同减结果相同 运算法则：运算法则：0 0±±0 0＝＝0 0；； 0 0±±1 1＝＝1 1；； 1 1±±0 0＝＝1 1；； 1 1±±1 1＝＝0 0；； ②模②模2 2乘乘 算法：按模算法：按模2 2加求部分积之和加求部分积之和 ??12+7= 19???? 00 1100 00 0111 + 01 0011 01 ????? ??(-12)+(-7) = -19???? 11 0100 11 1001 + 110 1101 ?? 10 ????? • ?: (-12)+(-7)=(-19) (??) 1 0100 1 1001 + 10 1101 ??????????? ??1010x101 1 0 1 0 1 0 1 x 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 ??? ②模②模2 2除除 算法：按模算法：按模

展开阅读全文