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

《操作系统》考试大纲 课程编号： 课程名称：操作系统/Operating System 总 学 时：64（理论学时54，实验学时10） 学 分：4 课程类别：专业必修 适用专业：计算机科学与技术专业本科学生 考试方式： 1、考试方法：（闭卷 笔试） 2、记分方式：100分制，满分为100分 3、考试时间：120分钟 4、命题的指导思想和原则 命题的总的指导思想是：全面考查学生对本课程的基本原理、基本概念和主要知识点学习、理解和掌握的情况。命题的原则是：题目数量多，范围广，最基本的知识一般要占60%左右，稍微灵活一点的题目要占20%左右，较难的题目要占20%左右。其中绝大多数是中小题目，即使大题目也不应占分太多，应适当压缩大题目在总的考分中所占的比例。 5、题目类型 （1）填空题 （2）判断题 （3）简答题 （4）综合题 一、课程考试要求的层次 1．记识：能够识别和记忆本课程中规定的有关知??点的主要内容，并能够根据考核的不同要求，作出正确的表述、选择和判断。 2．领会：能够识别和记忆本课程中规定的有关知识点的内涵和外延，熟悉其内容要点和它们之间的联系，并作出正确的理解、说明和论述。 3．简单应用：在识记和领会的基础上，能够运用基本概念、基本原理和基本方法针对一般问题进行初步分析、判断、计算和设计。 4．综合应用：在识记和领会的基础上，能够全面、深入理解和熟练掌握所学内容及它们之间的联系，能够用多个知识点进行分析、设计和解答较复杂的应用性问题，能够举一反三。 二、考试内容及考核要求 第一章绪论 本章总的要求是：了解操作系统的定义、类型，熟悉掌握操作系统的功能。 本章知识点中，重点是操作系统的功能。 1.操作系统的概念 （1）记识引入操作系统的目的 （2）记识操作系统的定义 2.操作系统的历史 （1）记识操作系统发展的动力 （2）记识操作系统的各个发展阶段 3.操作系统的类型 （1）记识操作系统的基本类型 （2）领会各个基本类型的特点 4.操作系统的功能 记识操作系统的五大功能 进程管理 本章总的要求是：了解进程、线程的定义，熟悉掌握进程的组成、进程的控制、进程互斥和同步、进程通信。 本章知识点中，重点是进程的组成、进程的控制、进程互斥和同步、进程通信。难点是：进程的控制、进程互斥和同步。 1.进程的概念 （1）记识进程的定义 （2）领会程序的顺序执行和并发执行的特点 2. 进程的描述 （1）记识进程的组成 （2）领会进程控制块的作用 3. 进程状态及其转换 （1）记识进程的状态 （2）领会进程状态的转换 4. 进程控制 （1）领会原语的特点 （2）记识进程控制的任务 （3）简单应用进程创建、撤销、阻塞原语的过程 5.进程互斥和同步 （1）记识间接制约、直接制约、临界区、临界资源、互斥、同步的概念 （2）领会互斥原则 （3）领会信号量的含义 （4）领会P、V操作的动作 （5）综合应用用P、V原语实现进程互斥和同步的方法 6.进程通信 （1）记识高级通信和低级通信的含义 （2）记识进程通信的方式 （3）记识邮箱的组成 7.线程 （1）记识线程的概念 （2）领会引入线程的目的 第三章：处理机的调度与死锁 本章总的要求是：了解处理机调度的基本概念，熟悉掌握调度算法、产生死锁的原因和必要条件、预防死锁的方法、死锁的检测与解除。 本章知识点中，重点是进程调度算法。难点是：预防死锁的方法、死锁的检测与解除。 处理机调度的基本概念 记识高级、中级、低级调度 记识调度队列模型 领会选择调度方式和调度算法的若干准则 调度算法 领会基于时间片的轮转高度算法 简单应用先来先服务和短作业（进程）优先高度算法 综合应用高优先权优先调度算法 实时调度 记识实现实时调度的基本条件 领会实时调度算法的分类 领会常用的几种实时调度算法 4.产生死锁的原因和必要条件 （1）记识死锁的概念、引起死锁的原因 （2）领会产生死锁的必要条件 领会排除死锁的基本方法 预防死锁的方法 领会预防死锁 领会系统的安全状态 简单应用银行家算法避免死锁 死锁的检测与解除 （1）领会死锁的检测与解除 第四章存储管理 本章总的要求是：了解存储管理的目的与功能、连续分配方式，熟悉掌握页式管理、段式、 本章知识点中，重点是页式管理、请求分页存储管理。难点是：内存分配、常用的页面置换算法、地址变换。