《操作系统》研究生考试大纲

来源:3003com必赢发布时间:2022-06-06浏览次数:1024

一、考试题型

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系统的结构;WindowsI/O处理。

 第十二章:嵌入式操作系统简介

了解:集成开发环境Tornado;实例开发的设计与实现过程

熟悉:VxWorks任务管理;

掌握:嵌入式操作系统的总体架构;多任务机制;任务间通信。