浙江大学计算机专业课辅导班笔记.docVIP

浙江大学计算机专业课辅导班笔记 计算机组成复习提纲 计算机系统的层次结构,核心层为硬件-系统-外层应用软件 2．软件系统的分类:系统软件和应用软件. 系统软件:编译、os、汇编、应用软件：edit,cad… 3．计算机硬件组成：alu（数据通路datapath）、存储器、控制器、输入、输出 数据通道和控制器称为cpu或processor 4．机器指令格式及其分类 分类：算术运算指令、访问存储器指令（传送）、转移指令、移位指令、输入、输出指令 格式：无址 三地址 mips指令：三地址与二地址 5．用汇编指令进行程序设计 g=h+A[i] #寄存器分配 add $t1,$s4,$s4 #i-$s4,i*2-$t1 add $t1,$t1,$t1 #i*4-$t1 add $t1,$t1,$s3 #$s3为A数组首址,$t1为A[i]的地址 lw $t0,0($t1) #$t0=A[i]的值 add $s1,$s2,$t0 #g=$s1=h+A[i] 详见英文书p114 循环程序练习：转移指令应用 p126 loop:g=g+A[i]; i=i+j; if(i!=h) goto loop; (bne $s3,$s2,loop用法) while(SAVE[i]==k) P127 i=i+j; (j loop用法) case/switch statement P129 switch(k){//其中k取0,1,2,3 case 0:f=i+j;break; case 1:f=g+h;break; case 2:f=g-h;break; case 3:f=i-j;break; } 用beq，jr，j等指令给编写，开关语句要用汇编指令设计、编写，需要一张跳转表 k*4+首址（跳转表） 从表中取出跳转表地址 6．寻址方式 lw $t1,0($t2) #基地址寻址 add $t1,$t2,$t3 #寄存器寻址 addi $t1,$t2,100b #立即 beq $t1,$t2,l1 #pc相对寻址 j mm #j型寻址，相当于直接存储寻址 jr $t #寄存器寻址 重点掌握寻址方式、常用指令用于循环、当循环和开关语句汇编程序编程方法 7．数组与指令+编程设计（了解编程方法） P174 基于MIPS架构CPU及指令设计不要求 8．机器数的表示，补码，原码和标准的浮点数表示及运算 重点掌握串行加法、并行进行加法的设计，及进位时间的计算，并行进位链及串行进位的电路的设计方法，补码，浮点数表示（IE754标准） 原码乘法器（除法器）补码的设计原理及原理及逻辑框图设计 补码乘法，一位Booth’s P259,P257,加减交替法 IEEE 754标准： e=E-127 e:真值 E:机器表示（移码） 1 8 23 E用移码表示，其中1位符号位 (-1)S×(1+Significant)×2E |M|=0.1XX 9．掌握多时钟周期计算机数据通路的结构，掌握指令执行过程（能画出指令执行的状态转换图） 了解位程序的设计方法和基本工作原理 10．存储系统的体系结构，多级存储系统Cache直接地址映射或组相联地址映射，全相联地址映射，地址映射的原理设计 虚拟地址、实地址、页表、页表寄存器，含义必须搞清楚，能计算页表容量=页表单元数×（标志位+实页号位长） 虚页号数=虚拟地址-页内地址 P545-549,P569-570 缺页中断、命中、失效，写通，回写术语概念 重点掌握抵制变换结构的工作原理，变换逻辑设计及给定虚地址，主存容量，页面大小，能计算，页表单元数，实页号长度，实地址位数及寻找到的实页号 段表不要求 11．I/O系统 磁盘系统，平均旋转时间，平均寻道时间 记录格式，地址表示：头号（页号），道号，扇区号 串行接口，并行接口（按位宽传输分） 中断分类，中断处理过程，中断请求，中断响应，中断处理，中断返回，中断屏蔽，开/关中断概念，多重中断 英文版P647-649 按控制方式分： 程序控制查询接口 程序控制中断方式，软件排队找中断源，矢量中断找中断源 DMA 直接存储器接口访问控制 通道 接口编址方式：单独编址方式（存储器统一编址） 重点掌握：向量中断，中断响应，执行中断隐指令，中断处理，中断返回等详细过程 英文版：第8章 王爱英：P332,P338 338-343 中断隐指令 题型：名词解释，计算题，若需要也可画图，编程（总分不少于30分） 友情提示： Computer OrganizationDesign The Hardware/Software Interface(2th Edition)机械工业出版社 ，即为文中所指英文版，为本校教学用书。 复习时应该以英文版为主，再辅以其它中文