《操作系统期末复习指导.doc

《操作系统》期末复习指导 操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。《操作系统》课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点。为帮助大家复习《操作系统》课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习题和参考答案，供大家复习时参考。 对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。 学习重点和教学要求 概述 学习重点： 什么是操作系统； 操作系统的主要功能； 操作系统的基本特征； 操作系统的主要类型； 2．教学要求： 牢固掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 记忆要点：操作系统是什么——是核心系统软件； 操作系统管什么——控制和管理系统内各种资源； 操作系统有何用——扩充硬件功能，方便用户使用。 牢固掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。 清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。 记住操作系统的基本特征：并发、共享和异步性。 理解模拟：并发——“大家都前进了”； 共享——“一件东西大家用”； 异步性——“你走我停”。 记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。 理解分时概念：主要是指若干并发程序对CPU时间的共享。 了解现代操作系统为用户提供的三种使用界面：命令界面、图形界面和系统调用界面。 操作系统管理应用程序的运行（进程管理） 学习重点： 什么是进程，进程与程序的区别和联系； 进程的基本状态及其变化； 进程由哪些部分组成，进程控制块的作用； 什么是进程的同步与互斥； 多道程序设计概念； 什么是临界资源、临界区； 教学要求： 理解多道程序设计概念及其优点； 牢固掌握进程的概念——程序在并发环境中的执行过程。 深入理解进程最基本的属性是动态性和并发性。 掌握进程与程序的主要区别。 掌握进程的基本状态：运行态、就绪态、阻塞态。在什么条件下发生状态转换？ 理解进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。 掌握进程同步与互斥的概念。 理解进程的生存过程：创建-运行-阻塞-终止。 操作系统管理（处理机管理） 学习重点： (1) 作业调度和进程调度的功能； (2) 简单的调度算法：先来先服务法、时间片轮转法、优先级法； (3) 评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 教学要求： 掌握作业调度和进程调度的功能。 在一般操作系统中，进程调度是必须具备的。 理解作业的四种状态：提交、后备、执行和完成。 理解作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。 掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 操作系统管理内存(存储器管理) 学习重点： 用户程序的主要处理阶段； 存储器管理的功能； 有关地址、重定位、虚拟存储器、分页、分段等概念； 分页存储管理技术的实现思想； 分段存储管理技术的实现思想； 页面置换及先进先出法。 教学要求： 理解三级存储器结构：高速缓存，内存，外存。 记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行。 理解存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、碎片、虚拟存储器。 理解虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。 掌握分页和分段概念，二者的主要区别。 掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。 理解分段存储管理技术的实现思想。 理解页面置换的先进先出法；先来先服务和最近最少使用置换法（LRU）。 操作系统管理输入/输出设备 学习重点： 设备管理功能； 常用设备分配技术； 使用缓冲技术的目的； 教学要求： 了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。 理解使用缓冲技术的目的和缓冲区的设置方式。 掌握设备管理功能：监视设备状态 ，进行设备分配 ，完成I/O操作，缓冲管理与地址转换。 掌握常用设备分配技术：独占分配，共享分配，虚拟分配。 了解SPOOLing系统的功能和实现思想。 了解处理I/O请求的步骤。 操作系统管理文件 学习重点： (1）文件、文件系统的概念； 文件的逻辑