计算机 ---操作系统.docVIP

操作系统----原理复习要点 考试形式：闭卷 题型：单项选择题、填空题、简答题、综合题 操作系统概论 【基本知识点】操作系统的概念和目标；操作系统的发展历史和基本类型；现代操作系统的主要特征和功能（hello world）；操作系统结构的设计；内核构造与机器状态等。 【可选知识点】Windows NT、UNIX和Linux的基本特点。 【学习提示】树立操作系统整体概念，知道Windows体系结构组成及特点。 2．处理器管理 2.1 进程描述和控制 从多道程序系统中程序的并发执行引出进程概念，讨论进程与程序的区别；结合实例（UNIX或其他）详解进程状态模型，简要介绍其他进程状态模型；在进程状态模型基础上介绍进程描述的数据结构和讨论进程控制问题。 【基本知识点】进程并发执行的条件；进程的特征；进程的概念；进程的状态模型；进程的描述结构，包括进程映象和进程控制块(PCB的主要内容)；进程的控制原语，包括进程的创建、撤销与切换；操作系统三种执行方式；辨析模式切换与进程切换。 【可选知识点】进程的状态细化模型；操作系统的执行与控制方式。 【学习提示】本节重点是进程概念及其状态模型。可引导学生从解决实际问题的角度理解进程概念的提出，并解决问题的基本方法：建立问题的描述模型，然后在此模型基础上解决问题。 2.2 线程、对称多处理和微内核 讨论进程切换的开销，介绍资源分配单位与调度/执行单位独立的思想，引入线程的概念；介绍线程的执行特征及应用；结合实例（W2K、Linux等）讨论不同的线程实现方法及其优缺点。介绍对称多处理和微内核结构。 【基本知识点】线程的概念（组成、与进程的区别）；线程的执行特征；线程的实现方法（用户级线程、内核级线程及两者组合）；对称多处理；微内核。 【学习提示】本节重点是线程概念，通过对称多处理和微内核操作系统的其他内容。 2.3 并发性：互斥和同步 讨论并发环境中进程的相互作用和关系，指出并发系统中由并发引发的控制问题：互斥、死锁和饿死；介绍实现互斥的软件方法、硬件方法和由操作系统和程序设计语言支持的方法：信号量、管程和消息传递，并详解其中的信号量机制；详解如何使用信号量解决读者/写者、生产者/消费者、哲学家以及理发店等经典进程间同步问题。 【基本知识点】并发原理；进程的相互作用；临界资源和临界区；软件方法；硬件方法；信号量；管程；消息；经典进程间同步问题。 【学习提示】此部分的重点和难点在于用信号量实现进程的互斥和同步，可结合信号量的物理意义帮助学生理解和掌握。 2.4 并发性：死锁和饿死 讨论死锁现象、发生的根本原因和条件；详解死锁预防的基本思想和方法；详解死锁避免的银行家算法；概要介绍死锁检测和恢复的一般方法；介绍综合策略；介绍饿死概念；以哲学家吃通心粉问题说明信号量操作不当引起的死锁问题。 【基本知识点】死锁概念和原理；死锁预防；死锁避免；各类资源的银行家算法；死锁检测和恢复；综合策略；饿死概念；区分可重用资源与可消费资源。 【可选知识点】资源分配图；Windows 2K的通信和同步机制。 2．5 处理器调度 结合进程状态的转换介绍处理器调度类型，进程调度的时机和功能，结合实例和各种性能评价指标介绍各种单处理器调度算法并比较优缺点和适用场合。 【基本知识点】处理器调度和类型；短程调度（进程调度）时机和功能；典型的调度算法，包括先来先服务(FCFS)、时间片轮转(RR)、短剩余优先(SRT)、短作业优先(SPN)、高响应比优先(HRRN)、优先级(HPF)和多级队列反馈(MF)等。 【可选知识点】公平共享调度；多处理器调度；实时调度。 【学习提示】通过数学分析方法（排队论）对各种算法的性能进行比较，举出一种现实操作系统的调度算法（windows：时间片轮转法+可变优先级算法）。 3．存储器管理 3.1 存储管理概述 简介存储体系、存储管理的目的及功能，综述各种存储管理技术；介绍多道程序系统下扩充内存的方法：覆盖和交换。 【基本知识点】存储器层次；存储管理的目的及功能；覆盖技术；交换技术；内存保护方式。 3.2 分区存储管理 介绍固定分区存储管理对内存的划分方法和放置算法；讨论固定分区的优缺点，介绍内碎片概念；介绍动态分区对内存的划分方法，介绍外碎片和压缩概念；详解并比较动态分区的放置算法，包括首次适配、邻近适配和最佳适配算法；介绍逻辑地址、相对地址和物理地址概念，详解分区存储管理中的地址重地位机构及过程。 【基本知识点】固定分区；动态分区；碎片；压缩；首次适配算法；邻近适配算法；最佳适配算法；逻辑地址、相对地址和物理地址；地址重定位。 3.3 简单页式存储管理 联系固定分区存储管理的内存划分方法和进程加载方法，详解简单页式存储管理对内存和进程的划分以及进程加载方法，强调简单页式中进程在内存中的多个页面不要求