东南大学计算机研究生935重点知识点总结

"这份文档是东南大学计算机研究生935课程的答疑总结，涵盖了计算机组成原理和操作系统的主要知识点。" **计算机组成原理部分** 1. **第一章：冯·诺依曼模型** - 讲解了冯·诺依曼结构的基础，包括数据存储、指令执行流程、内存和处理器的交互等。 2. **第二章：数据表示和溢出逻辑** - 强调了字符编码，如ASCII码和Unicode。 - 溢出逻辑是重点，涉及如何判断运算结果是否超出数据类型范围，以及寄存器在比较操作中的作用。 - 校验码部分提到了CRC和海明码，虽然复杂，但奇偶校验码较为简单。 3. **第三章：存储系统** - Cache是核心内容，讲解了Cache的工作原理、替换策略和命中率计算。 - 虚拟存储主要涉及TLB（Translation Lookaside Buffer），多体存储器结构也有所涉及。 - 不重要的部分包括DRAM和主存与CPU连接的细节性画图题目。 4. **第四章：数据表示和存储** - 讲述了小端存储和大端存储的区别，以及数据对齐的重要性。 - 存储方式的讨论，如对齐和不对齐方式的处理。 5. **第五章：指令系统和时序** - 重点是微操作步序列和微操作命令序列，强调了与其它章节的结合应用，如第二章、第六章和第七章。 - 控制器设计不作为重点。 6. **第六章：总线和性能指标** - 总线带宽是考察的重点，而总线标准和多总线系统则不是。 7. **第七章：输入/输出(I/O)管理** - 中断方式是关键，比较了不同I/O方式的速度，如无条件转移、程序查询和DMA，未提及通道。 - 输入输出设备如键盘、鼠标、显示器和打印机等不作为考试重点。 **操作系统部分** 1. **第一章：操作系统基础** - 内核态和用户态的区别，以及特权指令和访管指令的作用。 - 中断和系统调用的概念及其应用场景。 2. **第二章：进程和线程管理** - 进程的生命周期、状态转换、PCB（Process Control Block）和进程切换。 - 线程的概念，多线程模型和进程与线程的区别。 - CPU调度，包括各种调度算法及其评价标准。 3. **第三章：并发与同步** - 护航效应的理解。 - 进程同步的临界区概念和经典同步问题，如哲学家进餐问题和生产者消费者问题。 - 死锁的概念、预防和避免，特别是银行家算法。 总体而言，复习应以基本原理为主，注重理解和应用，而非机械记忆复杂的概念。建议使用指定教材，避免依赖过于复杂的参考资料，多做练习题以巩固理解。