復旦大學軟件工程考研(MSE)計算機系統(tǒng)基礎復習資料

計算機系統(tǒng)基礎

MSE,復旦大學2016/11/202021/5/90占總分150分中的40分

完整考點掌握有一定難度

建議量力而行2021/5/91參考教材深入理解計算機系統(tǒng)，第2版RandalE.Bryant,

DavidO'Hallaron龔奕利，雷迎春機械工業(yè)出版社ComputerSystems:AProgrammer'sPerspective(2ndEdition)2021/5/92參考教材計算機系統(tǒng)基礎袁春風機械工業(yè)出版社深入理解計算機系統(tǒng)的子集2021/5/93課程概要程序的結構和執(zhí)行處理器的結構存儲系統(tǒng)程序性能的優(yōu)化程序在系統(tǒng)中的運行程序的鏈接進程虛擬存儲系統(tǒng)程序間的通信和交互系統(tǒng)I/O網絡編程并發(fā)編程2021/5/94計算機的抽象模型ArithmeticUnitControlUnitInput/OutputUnitE.g.StorageInstructions/ProgramMainMemoryAddressesACIRSRPC2021/5/95桌面計算機-IA322021/5/96桌面計算機-Core

i72021/5/97計算機系統(tǒng)2021/5/98考試大綱和解讀2021/5/99處理器系統(tǒng)結構CPU中的時序電路單周期處理器的設計流水線處理器的基本原理數(shù)據冒險(Data

Hazard)的處理流水線設計中的其它問題2021/5/910解讀-基礎信息在計算機上的表示整數(shù)浮點數(shù)數(shù)據的大小和順序(大小端)程序的表示(匯編指令)數(shù)據訪問算術和邏輯運算數(shù)組的表示和訪問復雜數(shù)據結構的表示程序動態(tài)表示控制過程調用棧參數(shù)傳遞2021/5/911解讀指令集格式電路的基本概念邏輯門組合電路時鐘順序電路時序階段流水線2021/5/912存儲器結構存儲器層級結構局部性計算機高速緩存器(Cache)的原理高速緩存對系統(tǒng)性能的影響2021/5/913解讀不同介質的特征高速緩存內存外存程序運行的局部性指令數(shù)據高速緩存對程序性能的影響命中率高速緩存的形式直接映射全相關組相關2021/5/914優(yōu)化程序性能優(yōu)化程序性能編譯器優(yōu)化的能力和局限程序性能的表示應用特性(體系結構無關)的優(yōu)化體系結構相關的優(yōu)化限制因素發(fā)現(xiàn)和消除性能瓶頸2021/5/915解讀理解程序的執(zhí)行過程/函數(shù)調用的代價編譯器優(yōu)化的局限程序的正確性結構無關的優(yōu)化消除循環(huán)的低效減少函數(shù)調用減少不必要的內存訪問現(xiàn)代處理器的理解多功能單元流水周期數(shù)和時延體系結構相關的優(yōu)化數(shù)據的依賴提高并行循環(huán)展開2021/5/916虛擬存儲系統(tǒng)地址空間虛擬存儲虛擬存儲的管理翻譯和映射TLB動態(tài)內存管理垃圾收集2021/5/9172021/5/918解讀地址類型物理地址、虛擬地址內存管理頁請頁地址轉換頁表TLB(加速)動態(tài)內存的管理為什么方法垃圾回收標記-清掃2021/5/919鏈接靜態(tài)鏈接目標文件符號和符號表重定位和加載動態(tài)鏈接庫2021/5/920解讀2021/5/921進程異常進程進程控制信號和信號量進程間的通信進程間信號量的控制2021/5/922解讀異常主控流程/其他事物中斷進程CPU的虛擬化上下文核心/用戶信號的機制2021/5/923并發(fā)編程各種并發(fā)編程模式共享變量線程同步其它并行問題線程安全可再入競爭死鎖2021/5/924系統(tǒng)I/OI/O概念文件文件操作共享文件20