(五)存储管理
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操作系统的概念和基本命令。
三、试卷结构
选择题 约20/%
填空题 约10/%
判断题 约10/%
简答题 约40/%
算法设计题选择题 约20/% (针对数据结构)
计算或应用题 约20/% (针对操作系统)
四、试题难易度
较容易题 约30%
中等难度题 约50%
较难题 约20%
五、说明
试卷满分为200分,《数据结构》和《操作系统》各100分,考试时间为180分钟,试卷长度为A4纸6-8版。
六、参考书目
1.教材:
严蔚敏、吴伟民《数据结构(C语言版)》,清华大学出版社,2007年
孙钟秀等《操作系统教程》,高等教育出版社,2003年8月,第三版
2.参考书:
张尧学、史美林《计算机操作系统教程》,清华大学出版社,2000年8 月,第二版