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

(12页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

浙江大学计算机专业课辅导班笔记 计算机组成复习提纲计算机系统的层次结构，核心层为硕件-> 系统?> 外层应用软件2. 软件系统的分类:系统软件和应用软件.系统软件:编译、os、汇编、应用软件：edit,cad???3. 计算机硬件组成：alu (数据通路datapath)>存储器、控制器、输入、输出数据通道和控制器称为epu或processor4. 机器指令格式及具分类分类：算术运算指令、访问存储器指令(传送)、转移指令、移位指令、输入、输出指令 格式：无址三地址mips指令：三地址与二地址5. 用汇编指令进行程序设计g=h+A[i] #寄存器分配add $t 1 ,$s4,$s4 #i->$s4,i*2->$tladd $fl,$tl,$tl #i*4->$tladd $tl,$tl,$s3 #$s3为A数组首址,$tl为A[i]的地址lw $0,0($tl) #$tO=A[i]的值add $sl,$s2,$t0 #g=$sl=h+A[i]详见英文书pl 14循环程序练习：转移指令应用P126loop:g=g+A[i];? ? ?l=】+j;if(i!=h) goto loop;(bnc $s3,$s2,loop 用法)while(SAVE[i]==k) P127? ? ?l=l+j;(j loop 用法)case/switch statement Pl29switch(k){//其中 k 取 0,1,2,3case O:f=i+j;brcak;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 $fl,0($t2) #基地址寻址add $tl,$t2,$t3 #寄存器寻址addi $tl,$t2,100b #立即beq $tl,$t2,ll #pc 相对寻址j nm的型寻址，相当于直接存储寻址jr $t #寄存器寻址重点掌握寻址方式、常用指令用于循环、当循环和开关语句汇编程序编程方法7. 数组与指令+编程设计(了解编程方法)P174基于MIPS架构CPU及指令设计不要求8. 机器数的表示，补码，原码和标准的浮点数表示及运算重点掌握串行加法、并行进行加法的设计，及进位时间的计算，并行进位链及串行进位的电 路的设计方法，补码 浮点数表示(IE754标准)原码乘法器(除法器)补码的设计原理及原理及逻辑框图设计补码乘法，一位Booth' sP259,P257,加减交替法IEEE 754 标准：e=E-127 e:真值E:机器表示(移码)1 8 23E用移码表示，其中1位符号位(-1 )Sx( 1 +Significant)x2EIMI=0.1XX......9. 掌握多时钟周期计算机数据通路的结构，掌握指令执行过程(能画出指令执行的状态转 换图)了解位程序的设计方法和基本工作原理10. 存储系统的体系结构，多级存储系统Cache--直接地址映射或组相联地址映射，全相 联地址映射，地址映射的原理设计虚拟地址、实地址、页表、页表寄存器，含义必须搞清楚，能计算页表容量=页表单元数X (标志位+实页号位长)虚页号数=虚拟地址■页内地址P545?549,P569?57()缺页中断、命中、失效，写通，回写术语概念重点掌握抵制变换结构的工作原理，变换逻辑设计及给定虚地址，主存容量，页面大小，能 计算，页表单元数，实页号长度，实地址位数及寻找到的实页号段表不要求11. I/O系统磁盘系统，平均旋转吋间，平均寻道吋间记录格式，地址表示：头号(页号)，道号，扇区号串行接口，并行接口(按位宽传输分)中断分类，中断处理过程，中断请求，中断响应，中断处理，中断返回，中断屏蔽，开/关 中断概念，多重中断英文版P647-649按控制方式分：程序控制查询接口程序控制中断方式，软件排队找中断源，矢量中断找中断源DMA直接存储器接口访问控制通道接口编址方式：单独编址方式(存储器统一?编址)重点掌握：向量中断，中断响应，执行中断隐指令，中断处理，中断返回等详细过程 英文版：第8章王爱英：P332,P338 338-343中断隐指令题型：名词解释，计算题，若需耍也町画图，编程(总分不少于30分)友情提不：Computer Organization&Dcsign The Hardware/Software lnterface(2th Edition)机械工业出版 社，即为文屮所指英文版，为木校教学用书。复习时应该以英文版为主，再辅以其它中文参考书即可，另请参考往年试题。操作系统原理复习(40分，选择题与主观题)linux系统口J作为实例分析进程管理、存储管理、文件管理第一部分：1操作系统的概念resource management (cpu,memory,i/o derice)资源管;理control of programme execution (schedule,dispatch,etc.)程序控制 user interface (system call,shell,gui)JIJ户接口选择题可考2 os发展simple batch system系统逐个运行作业(job)，但操作员可以成批提交multi-pregramme batch system系统中存在多个作业，需耍进行作业调度time-sharing system (windows,unix,linux etc.)各用户能分享计算机资源强调公平性(fairness)系统设计的主要目标：①缩短响应时间(response time);%1 提高吞吐量 (throughout);可考选择题real-time system满足应用的实时性要求(有的系统取消虚存来提高速度) distributed system,embeded system(两头发展，一头大，头小)3 os的典型体系结构monolithic(整体结构,单块结构)：doslayerd(层次结构)micro-kemel(微内核结构)㈠优点：1：扩充性好2：内核子3：不容易崩溃㈡缺点：1：有可能速度偏慢2：设计有闲难module结构来克服linux单块结构的弊端4现代操作系统micro-kcmcl multi-threadingmulti-processor support distributed os support object-oriented desigh virtual machine(如在 windows 上做 linnx 的虚拟机) real-tim 关 键 词： 浙江大学 计算机 专业课 辅导班 笔记

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。