2008年硕士研究生同等学力计算机专业复试加试科目

加试科目：《编译原理》和《操作系统原理》

《编译原理》考试大纲

一、考试内容

　　本课程主要考核形式语言、有限自动机、自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻译、语义分析的代码产生、存储器的动态分配与管理、符号表的组织与管理、优化问题和代码生成等内容。

二、考试方式：闭卷笔试；

三、试题类型：

1、选择题；2、填空题；3、判断题；4、应用题等。

四、复习参考书目：

1、《编译原理》,胡伦骏等编著  电子工业出版社；

2、《编译原理—习题与解析》伍春香编著，清华大学出版社。

《操作系统原理》考试大纲

一、考试内容

　　操作系统的概念、功能、特性；处理机的状态；特权指令；程序状态字；存储器的层次结构；中断技术；时钟，进程的概念；进程状态；进程控制块（PCB）；线程；原语的概念，进程同步互斥概念；信号量和P、V操作；经典进程同步；作业调度算法；进程调度算法；死锁的概念、必要条件；死锁的预防和避免；银行家算法；存储管理功能；分页存储管理；分段存储管理；虚拟存储器；页面置换算法。设备独立性；四种I/O控制方式；缓冲技术；虚拟设备、SPOOLing系统；文件的逻辑结构、物理结构；文件目录；磁盘调度算法；外存空间管理；磁盘容错技术；UNIX系统结构、进程描述、进程控制与调度、存储管理、设备缓冲管理；文件管理；目录管理

二、参考书

参考书：《计算机操作系统》. 汤子瀛等. 西安电子科技大学出版社

　　　　《操作系统原理》（第二版）. 庞丽萍. 华中理工大学出版社

　　　　《操作系统教程—原理和实例分析》. 孟静.高等教育出版社

　　　　《现代操作系统》. Andrew S.Tanenbaum.机械工业出版社