《操作系统》复习指导.doc

《操作系统》复习指导(高职) 复习方法 （1）抓住重点，掌握基本概念和基本方法，注意知识的前后连贯 在复习时围绕操作系统是什么、干什么、如何干这一主线，分层次进行总结。操作系统中概念很多，要突出掌握重点概念，如：操作系统定义，进程、重定位、死锁等概念。要结合主教材和本复习指导中给出的学习重点及教学要求，首先对每一章讲的问题是什么要搞清楚。然后，总结一下：针对该问题引入什么概念，该概念用来解决什么基本问题，采用什么基本方法予以解决。如果能把各章知识连贯起来、并结合上机体会进行复习，效果会更好。 对于基本概念在理解其所指对象的基础上，记住其定义的表述。如：进程，是针对多道程序执行时出现的问题而引入的，记住其定义表述。然后，进程与程序有何区别？有什么基本特征呢？如何体现其动态性呢？进程在活动中彼此会发生什么关系呢？怎么解决呢？通过由表及里地分析，就便于掌握知识要点，尽量避免因概念多而无从下手或“背串了”等问题的出现。 对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。 二、复习重点 第一章：操作系统引论 操作系统的定义；操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。 操作系统的主要功能；存储器管理功能、处理机管理功能、设备管理功能、文件管理功能、用户接口。 操作系统的基本特征；并发、共享、异步性。 操作系统的主要类型；多道批处理系统、分时系统、实时系统、个人机系统、网络操作系统、分布式操作系统。 现代操作系统的三种用户界面。命令界面、图形界面、系统调用界面。 第一章主要考试形式是填空题和选择题。 第二章：进程管理 程序顺序执行的特征：顺序性、封闭性、可再见性。 程序并发执行时的特征：失去封闭性、程序与计算不再一一对应、出现相互制约的关系。 进程的定义：程序在并发环境中的执行过程。 进程的特征：动态性、并发性、调度性、异步性、结构性。 进程的状态：运行态、就绪态、阻塞态。 进程的转换：P44图2-6 进程的组成：PCB、程序、数据集合。 几个有关进程相互作用的概念：同步、互斥、临界资源和临界区、信号量。 认真理解P、V操作的含义P61，会用P、V操作实现同步和互斥 课后练习题P72 11、12、13题。 第三章：处理机管理 三级调度：高级调度、中级调度、低级调度。 作业的四种状态：提交、后备、执行和完成。 作业调度的功能：P76 进程调度的功能：保存现场、挑选进程恢复现场。 掌握常用调度算法的评价指标：周转时间、平均周转时间、带权周转时间和平均带权周转时间。 掌握常用的三种调度的算法：先来先服务、时间片轮转法、优先级法。 课后联系题：P96 10 第四章：存储器管理 1、三级存储器结构：高速缓存，内存，外存。 2、记住用户程序的主要处理阶段：编辑、编译、连接、装入、运行。 3、牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定位、静态重定位、动态重定位、碎片、虚拟存储器。 4、存储管理基本技术：分区法、可重定位分区法和对换技术。 5、虚拟存储器的基本特征：虚拟扩充、部分装入、离散分配、多次对换。 6、掌握分页存储管理技术的实现思想，如何实现从逻辑地址到物理地址的转换。掌握公式：P=INT [ A/L ] d= [ A ] MOD L 理解分段存储管理技术的实现思想。 理解对换技术的实现思想。 掌握页面置换的先进先出法、最佳置换法（OPT）和最近最少使用置换法（LRU）。 课后练习题：P140 10 P141 13、15 第五章：文件系统 掌握文件、文件系统、目录概念。 掌握按不同的依据将文件分成不同的类别 掌握文件系统的功能。 掌握文件的逻辑组织和物理组织的概念。 掌握目录的基本组织方式，特别是UNIX系统的目录结构。（非循环图目录结构） 了解文件存储空间的管理。 理解路径名和文件链接的概念。 理解文件存取控制的作用及UNIX系统中采取的办法。 第六章：设备管理 设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。 使用缓冲技术的目的 缓冲区的设置方式。 掌握设备管理功能：监视设备状态 ，进行设备分配 ，完成I/O操作，缓冲管理与地址转换。 掌握常用设备分配技术：独占分配，共享分配，虚拟分配。 了解SPOOLing系统的功能和实现思想。 了解处理I/O请求的步骤。 第七章：中断和信号机构 掌握中断、中断源、中断请求等概念。 掌握中断处理的一般过程。 通过系统调用的实施举例，了解操作系统各部分如何协调动作。 了解信号机构的工作原理。 第八章：死锁 掌握死锁的概念和产生死锁的根本原因。 掌握产生死锁的必要条件——以下四个条件同时具备：互斥