2008年课程考试大纲(计算机科学与技术

1、操作系统考试大纲课程编号：课程名称：操作系统/Operating System总 学 时：64（理论学时54，实验学时10）学 分：4课程类别：专业必修适用专业：计算机科学与技术专业本科学生考试方式：1、考试方法：（闭卷 笔试）2、记分方式：100分制，满分为100分3、考试时间：120分钟4、命题的指导思想和原则 命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压

2、缩大题目在总的考分中所占的比例。5、题目类型（1）填空题（2）判断题（3）简答题（4）综合题一、课程考试要求的层次1记识：能够识别和记忆本课程中规定的有关知识点的主要内容，并能够根据考核的不同要求，作出正确的表述、选择和判断。2领会：能够识别和记忆本课程中规定的有关知识点的内涵和外延，熟悉其内容要点和它们之间的联系，并作出正确的理解、说明和论述。3简单应用：在识记和领会的基础上，能够运用基本概念、基本原理和基本方法针对一般问题进行初步分析、判断、计算和设计。4综合应用：在识记和领会的基础上，能够全面、深入理解和熟练掌握所学内容及它们之间的联系，能够用多个知识点进行分析、设计和解答较复杂的应用性

3、问题，能够举一反三。二、考试内容及考核要求第一章绪论本章总的要求是：了解操作系统的定义、类型，熟悉掌握操作系统的功能。本章知识点中，重点是操作系统的功能。 1.操作系统的概念 （1）记识引入操作系统的目的 （2）记识操作系统的定义 2.操作系统的历史 （1）记识操作系统发展的动力 （2）记识操作系统的各个发展阶段 3.操作系统的类型 （1）记识操作系统的基本类型 （2）领会各个基本类型的特点 4.操作系统的功能（1） 记识操作系统的五大功能第二章 进程管理本章总的要求是：了解进程、线程的定义，熟悉掌握进程的组成、进程的控制、进程互斥和同步、进程通信。本章知识点中，重点是进程的组成、进程的控制、

4、进程互斥和同步、进程通信。难点是：进程的控制、进程互斥和同步。 1.进程的概念 （1）记识进程的定义 （2）领会程序的顺序执行和并发执行的特点 2. 进程的描述 （1）记识进程的组成 （2）领会进程控制块的作用 3. 进程状态及其转换 （1）记识进程的状态 （2）领会进程状态的转换 4. 进程控制 （1）领会原语的特点 （2）记识进程控制的任务 （3）简单应用进程创建、撤销、阻塞原语的过程 5.进程互斥和同步 （1）记识间接制约、直接制约、临界区、临界资源、互斥、同步的概念 （2）领会互斥原则 （3）领会信号量的含义 （4）领会P、V操作的动作 （5）综合应用用P、V原语实现进程互斥和同步的方

5、法 6.进程通信 （1）记识高级通信和低级通信的含义 （2）记识进程通信的方式 （3）记识邮箱的组成 7.线程 （1）记识线程的概念（2）领会引入线程的目的第三章：处理机的调度与死锁本章总的要求是：了解处理机调度的基本概念，熟悉掌握调度算法、产生死锁的原因和必要条件、预防死锁的方法、死锁的检测与解除。本章知识点中，重点是进程调度算法。难点是：预防死锁的方法、死锁的检测与解除。1 处理机调度的基本概念（1） 记识高级、中级、低级调度（2） 记识调度队列模型（3） 领会选择调度方式和调度算法的若干准则2 调度算法（1） 领会基于时间片的轮转高度算法（2） 简单应用先来先服务和短作业（进程）优先高度

6、算法（3） 综合应用高优先权优先调度算法3 实时调度（1） 记识实现实时调度的基本条件（2） 领会实时调度算法的分类（3） 领会常用的几种实时调度算法 4.产生死锁的原因和必要条件 （1）记识死锁的概念、引起死锁的原因 （2）领会产生死锁的必要条件（4） 领会排除死锁的基本方法4 预防死锁的方法（1） 领会预防死锁（2） 领会系统的安全状态（3） 简单应用银行家算法避免死锁5 死锁的检测与解除（1）领会死锁的检测与解除第四章存储管理本章总的要求是：了解存储管理的目的与功能、连续分配方式，熟悉掌握页式管理、段式、本章知识点中，重点是页式管理、请求分页存储管理。难点是：内存分配、常用的页面置换算法

7、、地址变换。 1.存储管理的目的与功能 （1）记识存储管理的目的与功能 （2）领会虚拟存储器的概念 2. 连续分配方式 （1）领会分区管理的原理 （2）记识动态分区的管理方法 （3）领会分区的分配与回收 （4）记识分区管理的优缺点 3.页式管理 （1）领会页式管理的基本原理 （2）领会静态页式管理和动态页式管理的实现 （3）简单应用各种置换算法 （4）记识页式管理的优缺点 5. 段式与段页式管理 （1）记识段式管理和段页式管理的原理 （2）记识段式管理的优缺点 6. 局部性原理和抖动问题（1） 领会局部性原理6 请求分页存储管理（1） 记识请求分页存储管理的基本思想。（2） 领会请求分页存储管

8、理的关键技术。（如页表、地址变换机构、内存分配等）（3） 简单应用：常用的页面置换算法、地址变换。7 请求分段存储管理（1） 记识请求分段存储管理的基本思想。（2） 领会请求分页存储管理的关键技术。（如段表、地址变换机构、内存分配等）（3） 简单应用：地址变换。第五章 设备管理本章总的要求是：了解存设备的类别、设备管理的功能和任务、中断技术、设备处理，熟悉掌握数据传送控制方式、缓冲技术、设备分配、磁盘存储器管理。本章知识点中，重点是数据传送控制方式、缓冲技术、设备分配、磁盘存储器管理。难点是：数据传送控制方式、磁盘调度算法。 1.设备的类别、设备管理的功能和任务 （1）记识设备的类别、设备管理

9、的功能和任务 2. 数据传送控制方式 （1）记识数据传送控制的四种方式 3. 中断技术 （1）记识中断的概念、分类 （2）领会中断处理过程 4. 缓冲技术 （1）记识引入缓冲技术的目的 （2）记识缓冲的种类、缓冲池的管理 5. 设备分配 （1）记识设备分配用的数据结构 （2）记识设备分配的原则 （3）领会SPOOLING技术8 设备处理（1） 记识设备驱动程序的功能和特点（2） 领会设备驱动程序和中断处理程序过程9 磁盘存储器管理（1） 简单应用磁盘调度算法（2） 记识磁盘高速缓存第六章文件系统本章总的要求是：了解文件系统的概念，熟悉掌握文件的逻辑结构和存取方法、文件的物理结构、文件目录管理。

10、本章知识点中，重点是文件的逻辑结构和存取方法、文件的物理结构、文件目录管理。难点是：文件的逻辑结构和存取方法、文件的物理结构。 1. 文件系统的概念 （1）记识文件系统的概念、文件的分类 2. 文件的逻辑结构和存取方法 （1）记识文件的逻辑结构的含义和分类 （2）领会文件的存取方法 3. 文件的物理结构和存储设备 （1）记识文件的物理结构的含义和常用的文件结构 4. 文件存储空间管理 （1）领会存储空间管理的方法 5. 文件目录管理 （1）记识目录管理的目的 （2）领会目录管理的实现方法 6. 文件存取控制 （1）领会常见的文件存取控制方法 7. 文件的使用 8. 文件系统的层次模型（1） 记识文件系统的层次模型第七章操作系统接口本章总的要求是：了解联机命令接口，熟悉掌握Shell语言、Shell语言、系统调用。本章知识点中，重点是Shell语言、系统调用。难点是：系统调用。1 联机命令接口（1） 记识联机命令（2） 领会键盘终端处理程序和命令解释程序2Shell语言（1）简单应用SHELL语言3系统调用（1） 记识系统调用的类型（2） 领会系统调用的实现 三、考试题型及基本要求1单项选择题、填空题、是非题主要考查课程基本知识。2 词解释题主要考查课程基本内容。3综合题（包括简述题、算法题、计算题等）主要考查课程基本设计原理、