2016年北航计算机考研真题与解析

需积分: 10 6 下载量 106 浏览量 更新于2024-09-08 收藏 1.81MB PDF 举报
"2016北航计算机系硕士研究生入学考试试题" 该试题涉及的知识点主要包括以下几个方面: 1. **计算机体系结构与指令系统** - MIPS汇编指令系统:题目中提到了MIPS指令集架构,其中JALR指令是R型指令,用于跳转并保存返回地址。 - 数据传输方式:DMA(直接存储器访问)方式被提及,它适合高效快速地将大量数据从I/O设备传输到内存。 2. **总线仲裁与并发控制** - 计数器定时查询总线仲裁方式下,如果每次计数从上次终止点开始,设备号小的优先级高。 3. **计算机组织与性能优化** - MIPS汇编语言程序中的延迟槽技术用于优化流水线处理器性能,返回地址通常存储在寄存器$31中,其值应该是PC+8,考虑到JAL指令后的跳转和延迟槽。 4. **计算机性能指标** - CPI(每条指令周期数)是衡量计算机性能的指标之一,平均CPI相等并不意味着执行速度相等,因为速度还取决于主频等因素。 5. **内存管理** - 虚拟地址空间与物理地址空间的关系:虚拟地址空间可以大于物理地址空间,但不能小于。 - 页式内存管理:页面尺寸大有助于提高性能和内存利用率。 - 页式内存管理下的缺页处理:由操作系统发起,用户进程不直接处理。 - 段式内存管理:在段式系统中,每个段独立分配内存,不必整体连续。 6. **进程管理** - 进程控制块(PCB)信息:通常不包含进程优先级,而其他选项如进程打开文件列表指针、地址空间大小、起始地址都是PCB的一部分。 7. **操作系统核心操作** - 内核态与用户态转换:执行I/O指令、系统调用通常需要切换到内核态,而通用寄存器清零可能在用户态完成,这取决于具体实现。 - 死循环与系统死锁:在单CPU系统中,一个进程的死循环不会直接导致系统死锁,但会影响其他进程的执行。 8. **并发与死锁** - 在分时操作系统中,单个进程死循环不会直接导致系统死锁,但会影响响应时间。 以上内容涵盖了计算机体系结构、操作系统、内存管理和并发控制等多个方面的基础知识,是计算机科学硕士研究生入学考试中的常见考点。这些知识点对于理解和设计高效、可靠的计算机系统至关重要。