操作系统

　　1、操作系统概述

　　(1)计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE;

　　(2)操作系统的概念、演变历程、特性、分类、运行环境、功能

　　(3)存储器的层次结构

　　2、、进程

　　进程、进程描述及进程状态转换

　　3、线程、对称多处理SMP和微内核

　　(1)线程的概念，定义线程的必要性和可能性;

　　(2)线程的功能特性与实现方式;

　　(3)对称多处理SMP体系结构;

　　(4)操作系统的体系结构(微内核与巨内核)及其性能分析。

　　4、并发性

　　(1)并发性问题及相关概念，如临界区、互斥、信号量和管程等;

　　(2)进程互斥、同步和通信的各种算法;

　　(3)死锁的概念、死锁的原因和条件

　　(4)死锁的预防、避免和检测算法。

　　5、存储器管理

　　(1)分区存储管理、覆盖与交换;

　　(2)页式管理及段式管理;

　　(3)段、页式存储管理方法及实现技术;

　　(4)虚存的原理及相关的各种算法和数据结构。

　　6、单处理器调度

　　(1)处理器的三种调度类型;

　　(2)进程调度的各种算法及其特点。

　　7、多处理器调度和实时调度

　　(1)多处理器对进程调度的影响

　　(2)多处理器环境下的进程和线程调度算法;

　　(3)实时进程的特点;

　　(4)限期调度和速率单调调度方法。

　　8、设备管理和磁盘调度

　　(1)操作系统中输入/输出功能的组织;

　　(2)中断处理;

　　(3)设备驱动程序、设备无关的软件接口和spooling技术;

　　(4)缓冲策略;

　　(5)磁盘调度算法;

　　(6)磁盘阵列。

　　9、文件系统

　　(1)文件系统特点与文件组织方式;

　　(2)文件系统的数据结构;

　　(3)目录的基本性质及其实现方法;

　　(4)磁盘空间的管理。

　　10、分布式系统

　　(1)分布式处理的特点、类型;

　　(2)多层体系结构、中间件技术;

　　(3)机群系统;

　　(4)分布式进程管理相关的操作系统设计问题。

　　编译原理

　　1、引论

　　(1)编译器的基本概念

　　(2)编译阶段和编译器伙伴

　　2、词法分析

　　(1)词法分析器

　　(2)正规式

　　(3)有限自动机和扫描器生成器

　　3、语法分析

　　(1)上下文无关文法

　　(2)各种语法分析技术，如自上而下分析和自下而上分析，LR分析器

　　4、语法制导的翻译

　　(1)S属性和L属性

　　(2)自上而下翻译

　　(3)继承属性的自上而下计算

　　(4)递归计算

　　5、类型检查

　　(1)类型体制

　　(2)简单类型检查器

　　(3)类型表达式的等价

　　(4)函数和算符的重载

　　6、运行环境

　　运行时存储空间和组织管理

　　7、中间代码生成

　　(1)常用的中间代码表示：后缀表示、图形表示和三地址表示

　　(2)声明、赋值和布尔表达式

　　8、代码生成

　　(1)代码生成涉及的主要问题

　　(2)目标机器

　　(3)基本块和流图

　　9、代码优化

　　(1)优化的主要种类

　　(2)流图中的循环

　　(3)全局数据流分析介绍

　　(4)代码改进变换