复旦大学软件工程考研(MSE)计算机系统基础复习资料

计算机系统基础

MSE,复旦大学2016/11/202021/5/90占总分150分中的40分

完整考点掌握有一定难度

建议量力而行2021/5/91参考教材深入理解计算机系统，第2版RandalE.Bryant,

DavidO'Hallaron龚奕利，雷迎春机械工业出版社ComputerSystems:AProgrammer'sPerspective(2ndEdition)2021/5/92参考教材计算机系统基础袁春风机械工业出版社深入理解计算机系统的子集2021/5/93课程概要程序的结构和执行处理器的结构存储系统程序性能的优化程序在系统中的运行程序的链接进程虚拟存储系统程序间的通信和交互系统I/O网络编程并发编程2021/5/94计算机的抽象模型ArithmeticUnitControlUnitInput/OutputUnitE.g.StorageInstructions/ProgramMainMemoryAddressesACIRSRPC2021/5/95桌面计算机-IA322021/5/96桌面计算机-Core

i72021/5/97计算机系统2021/5/98考试大纲和解读2021/5/99处理器系统结构CPU中的时序电路单周期处理器的设计流水线处理器的基本原理数据冒险(Data

Hazard)的处理流水线设计中的其它问题2021/5/910解读-基础信息在计算机上的表示整数浮点数数据的大小和顺序(大小端)程序的表示(汇编指令)数据访问算术和逻辑运算数组的表示和访问复杂数据结构的表示程序动态表示控制过程调用栈参数传递2021/5/911解读指令集格式电路的基本概念逻辑门组合电路时钟顺序电路时序阶段流水线2021/5/912存储器结构存储器层级结构局部性计算机高速缓存器(Cache)的原理高速缓存对系统性能的影响2021/5/913解读不同介质的特征高速缓存内存外存程序运行的局部性指令数据高速缓存对程序性能的影响命中率高速缓存的形式直接映射全相关组相关2021/5/914优化程序性能优化程序性能编译器优化的能力和局限程序性能的表示应用特性(体系结构无关)的优化体系结构相关的优化限制因素发现和消除性能瓶颈2021/5/915解读理解程序的执行过程/函数调用的代价编译器优化的局限程序的正确性结构无关的优化消除循环的低效减少函数调用减少不必要的内存访问现代处理器的理解多功能单元流水周期数和时延体系结构相关的优化数据的依赖提高并行循环展开2021/5/916虚拟存储系统地址空间虚拟存储虚拟存储的管理翻译和映射TLB动态内存管理垃圾收集2021/5/9172021/5/918解读地址类型物理地址、虚拟地址内存管理页请页地址转换页表TLB(加速)动态内存的管理为什么方法垃圾回收标记-清扫2021/5/919链接静态链接目标文件符号和符号表重定位和加载动态链接库2021/5/920解读2021/5/921进程异常进程进程控制信号和信号量进程间的通信进程间信号量的控制2021/5/922解读异常主控流程/其他事物中断进程CPU的虚拟化上下文核心/用户信号的机制2021/5/923并发编程各种并发编程模式共享变量线程同步其它并行问题线程安全可再入竞争死锁2021/5/924系统I/OI/O概念文件文件操作共享文件20