12、了解处理死锁的四种对策(预防策略，避免策略，检测和解除);
13、了解单项资源的银行家算法和多种资源的银行家算法;
(五)存储管理
1、理解并掌握存储管理的基本概念功能及物理地址和逻辑地址之间的关系;
2、了解早期计算机系统中主要采用的单一连续分配，分区分配，覆盖和交换的存储管理方案;
3、理解并掌握页式、段式和段页式虚拟存储管理的基本原理和地址转换关系;
4、理解并熟练掌握各种页面置换算法(FIFO，LRU，LRU近似算法)。
(六)文件管理系统
1、理解文件和文件系统的概念;
2、了解文件的基本类型及文件系统的基本功能;
3、理解文件的逻辑结构(记录式文件，流式文件);
4、理解文件的物理结构(连续结构，串连结构，索引文件);
5、掌握文件的存取方法(顺序存取法，直接存取法，按键存取法);
6、理解文件结构，文件存储设备和存取法的关系;
7、掌握简单的文件目录，二级目录，多级目录;
8、掌握文件存储空间管理的各种办法;
9、掌握文件存取控制的各种方法;
10、了解文件系统和用户间的接口。
(七)设备管理
1、了解I/O设备类型及设备管理的设计目标;
2、了解设备管理的基本功能;
3、掌握I/O控制的几种方式;
4、掌握通道功能及类型;
5、了解通道命令和通道程序;
6、了解顺序存取存储设备，直接存取存储设备;
7、掌握磁盘的驱动调度算法。
(八)常用操作系统
了解DOS操作系统、WINDOWS操作系统和UNIX操作系统的概念和基本命令。
三、试题难易程度
较容易题约30%
中等难度题约50%
较难题约20%
四、说明
试卷满分为200分，《数据结构》和《操作系统》各100分。考试时间为180分钟。
五、参考书目
1、严蔚敏、吴伟民，数据结构(C语言版)，清华大学出版社，2011年05月
2、汤子瀛等《计算机操作系统》，西安电子科技大学出版社，2006年12月，修订版
3