2008年西北大学计算机专业考研大纲

　　一、考试内容
　　1.计算机操作系统考试内容：
　　（1）操作系统的概念、功能、分类。UNIX的基本概念。
　　（2）进程的概念及其表示。进程的控制、调度和通信。UNIX进程的有关内容。死锁及其对策。
　　（3）作业的概念，调度及其控制。图形用户界面的有关知识。
　　（4）存储管理的基本概念。单一连续区存储管理，分区管理，分页管理，分段管理，段页式管理。虚拟存储技术。UNIX有关存储管理的内容。覆盖与对换技术。
　　（5）设备的分配与管理。多进程访问磁盘的调度算法。缓冲区技术（块设备管理，字符设备管理）。
　　（6）文件的逻辑和物理结构，文件的目录和检索，文件的保密。UNIX文件系统的有关内容。
　　（7）操作系统的安全性，结构分析及其管理。
　　2.编译原理考试内容：
　　（1）文法及语言的基础知识；
　　（2）词法分析的理论与技术包括正规文法、有限自动机、正规表达式及其相互关系等；
　　（3）语法分析与词法分析程序各种词法分析方法的原理与实现，其中LL分析与LR分析方法是重点；
　　（4）语义翻译与中间语言常见中间语言及常见语法结构的主义翻译方法；
　　（5）符号表的组成、作用及构造原理，运行时的存储分配技术（静态分配、栈式分配、堆式分配）；
　　（6）代码优化基本块优化及DAG图应用、循环优化项目等。
　　以上第（2）、（3）、（4）为重点。
　　二、参考书目
　　1.《操作系统教程》，徐甲同、陆丽娜、谷建华，西安电子科技大学出版社，2001
　　2.《操作系统考研辅导》，谷建华、张盛兵，西北工业大学出版社，2000
　　3.《UNIX操作系统》，尤晋元编，西安电子科技大学出版社，1994
　　4.《编译原理》（第二版），蒋立源等，西北工业大学出版社，2002