2012年秋计算机科学与技术专业《操作系统原理》期末复习提纲.doc

2012年秋季学期计算机科学与技术专业 《操作系统原理》课程期末复习提纲 一、复习方法指导和总体要求 操作系统是计算机系统配置的所有软件中一类重要的系统软件，它在整个系统中处于中心地位，也是计算机专业课教学中最重要的环节之一。本课程从操作系统的简单介绍入手，逐步到操作系统内部各部分的实现原理。因此要求学生对操作系统的基本概念和基本结构有清楚的认识，全面掌握多道程序环境下操作系统的工作原理，熟悉主要算法的设计思想及特点。 二、参考资料 指定的参考书（张丽芬等编写的《操作系统原理教程》或者任爱华等编写的《操作系统实用教程》）、面授与答疑的PPT（论坛中发布）、教学课件及作业 三、试卷结构 试卷题型为：选择题、判断题、填空题、简答题 四、各章节知识点 各章节需要掌握的知识点如下： 操作系统概论知识点：操作系统的发展阶段；批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统的特点；多道程序设计技术；操作系统的定义、特征、功能；操作系统的两种接口。 进程机制与并发程序设计知识点：程序、进程、线程的定义；它们的主要特点；它们之间的关系及区别；进程控制块PCB；进程控制和进程控制块的作用；进程的调度和算法；进程状态和变迁；进程之间的通信：低级通信的几种机制和高级通信（要求书上相关代码的理解）；死锁的原因和必要条件；死锁的避免、发现、解除。 存储器管理知识点：名字空间、地址空间、存储空间；静态重定位、动态重定位；固定式分区、可变式分区；覆盖和交换；分页存储管理的定义和特点，分页系统中的地址变换；分段存储管理的定义和特点，分段系统中的地址变换；分页存储管理中常用的页面置换算法，它们的优缺点；快表、页表；虚拟存储的实现；段页式存储管理机制，段页式系统中的地址变换。 文件系统知识点：文件、文件分类、文件系统；多级目录结构，树状结构；文件的逻辑组织、文件的逻辑组织的几种形式；文件的物理组织；文件的物理组织的几种方式；文件的组成和分解；文件存储器存储空间的管理；文件的共享和保护。 设备管理知识点：设备管理的目标和功能；设备的分类；设备控制器；四种数据传送控制方式及其优缺点；通道、通道的类型；中断；中断控制方式时的CPU动作过程；设备驱动程序；与设备无关的I/O软件（独立于设备的软件）；用户进程如何使用驱动程序；缓冲技术。 五、案例分析题、例题或模拟题 试题样例 一. 选择题 1、为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源 2、磁带适用于存放（ ）文件。 A．随机 B．索引 C．串联 D．顺序 二. 填空题 通道的类型分为以下三类： 、 和 。 死锁的四个必要条件分别为：互斥条件、 、 和环路等待条件。 三. 判断题 1、应用软件是加在裸机上的第一层软件。 （ ） 2、采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。 （ ） 四. 简答题 1、什么是进程？什么是线程？它们之间有什么区别？ 2012《操作系统原理》期末复习提纲 - 1 -