一、考试题型
1、名词解释
2、简答题
3、论述题
4、综合分析题
二、考试参考用书
《计算机操作系统教程》,张尧学等主编,清华大学出版社(第四版)。
三、考试内容
第一章:绪论
了解:计算机硬件;
熟悉:操作系统的历史;算法的描述;
掌握:操作系统概念;操作系统的基本类型;操作系统功能。
第二章:操作系统用户界面
了解:作业;
熟悉:操作系统用户界面简介;
掌握:一般用户的输入输出方式;命令控制界面;系统调用。
第三章:进程管理
了解:进程上下文;进程空间与大小;
熟悉:程序的并发执行;进程控制块;进程状态;线程与进程的区别;
掌握:进程的基本概念;进程控制;进程同步(进程同步的基本概念、实现临界区互斥的基本方法、信号量、经典同步问题);进程通信(共享存储系统、消息传递系统、管道通信);线程概念;线程的实现;死锁的基本概念;死锁预防;死锁避免(系统安全状态、银行家算法);死锁检测与解除。
第四章:处理机调度
了解:作业调度目标与性能衡量;
熟悉:调度的层次;作业与进程的关系;作业调度;
掌握:调度的基本概念;调度的基本准则;典型调度算法(先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法)。
第五章:存储管理
了解:局部性原理;抖动问题;
熟悉:地址变换;覆盖与交换技术;
掌握:程序装入与链接;连续分配管理方式;非连续分配管理方式(基本分页存储管理方式、基本分段存储管理方式;段页式存储管理方式); 虚拟存储器的基本概念;请求分页存储管理方式;请求分段存储管理方式;页面置换算法(最佳置换算法(OPT)、最近最久未少使用置换算法(LRU)、时钟置换算法(CLOCK))。
第六章:进程与存储管理示例
了解:请求调页技术;
熟悉:虚存空间和管理;
掌握:Linux的启动及进程树的形成;Linux的低级通信。
第七章:Windows的进程与内存管理
了解:页面调度;
熟悉:Windows的管理机制;虚拟地址空间;内存管理器;
掌握:Windows NT体系结构的特点;Windows的进程和线程定义;调度优先级。
第八章:文件管理
了解:文件的使用;
熟悉:文件目录管理;文件系统的层次模型;
掌握:文件与文件系统的基本概念;文件的逻辑结构(顺序文件;索引文件;索引顺序文件);外存分配方式(连续分配、链接分配、索引分配);文件控制块和索引节点;目录结构;文件存储空间的管理方法;文件共享;文件保护。
第九章:设备管理
了解:设备的类别;
熟悉:缓冲技术;
掌握:I/O系统;I/O 控制方式;缓冲管理;I/O软件;设备分配;磁盘存储器的管理(磁盘性能、磁盘调度、磁盘高速缓存)。
第十章:Linux文件系统
了解:块设备驱动;字符设备驱动;
熟悉:VFS的系统调用;进程与文件系统的联系;
掌握:Linux虚拟文件系统的数据结构;ext2文件系统。
第十一章:Windows的设备管理和文件系统
了解:设计目标;
熟悉:NTFS文件系统(特点、磁盘结构、文件系统恢复);
掌握:Windows I/O系统的结构;Windows的I/O处理。
第十二章:嵌入式操作系统简介
了解:集成开发环境Tornado;实例开发的设计与实现过程;
熟悉:VxWorks任务管理;
掌握:嵌入式操作系统的总体架构;多任务机制;任务间通信。