操作系统-电大.doc

《操作系统》期末复习指导（专科用） 中央电大计算机教研室 操作系统是计算机系统的基本组成部分，是整个计算机系统的基础和核心。《操作系统》课程是理论性和实践性都较强的课程，具有概念多、较抽象、涉及面广、其整体实现思想和技术又往往难于理解等特点。为帮助大家复习《操作系统》课程，下面按照教学大纲要求，对各章的重点、难点进行归纳、总结，给出解答问题的指导，最后给出练习题和参考答案，供大家复习时参考。 对于操作系统的基本概念应掌握其实质是什么，是针对什么事物的，记住其表述要点。对于基本功能应掌握其是解决什么问题的，性能如何。对于基本方法和技术应理解其如何解决问题。 学习重点和教学要求 操作系统引论 学习重点： 什么是操作系统； 操作系统的主要功能； 操作系统的基本特征； 操作系统的主要类型； UNIX命令的一般格式； 分时概念； 现代操作系统的三种用户界面。 2．教学要求： 牢固掌握操作系统的定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 记忆要点：●操作系统是什么——是核心系统软件； 操作系统管什么——控制和管理系统内各种资源； 操作系统有何用——扩充硬件功能，方便用户使用。 牢固掌握操作系统的五大主要功能：存储器管理、处理机管理、设备管理、文件管理、用户接口管理。 清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。 记住操作系统的基本特征：并发、共享和异步性。 理解模拟：并发——“大家都前进了”； 共享——“一件东西大家用”； 异步性——“你走我停”。 记住并理解操作系统的主要类型：多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统。 UNIX系统是著名的分时系统。 理解分时概念：主要是指若干并发程序对CPU时间的共享。 记住并明白UNIX命令行的一般格式：命令名　［选项］ ［参数］ 了解现代操作系统为用户提供的三种使用界面：命令界面、图形界面和系统调用界面。 了解分时系统和实时系统的特点。 进程管理 学习重点： 什么是进程，进程与程序的区别和联系； 进程的基本状态及其变化； 进程由哪些部分组成，进程控制块的作用； 什么是进程的同步与互斥； 多道程序设计概念； 什么是临界资源、临界区； 什么是信号量，P、V操作的动作，进程间简单同步与互斥的实现。 教学要求： 理解多道程序设计概念及其优点； 牢固掌握进程的概念——程序在并发环境中的执行过程。 深入理解进程最基本的属性是动态性和并发性。 掌握进程与程序的主要区别。 掌握进程的基本状态：运行态、就绪态、阻塞态。在什么条件下发生状态转换？ 理解进程的一般组成，应深入理解进程控制块的作用。每个进程有惟一的进程控制块。 掌握进程同步与互斥的概念。简单理解：同步是伙伴，互斥是竞争。 掌握进程临界资源和临界区的概念，理解进入临界区的原则。 理解信号量概念，P、V操作执行的动作。 能用信号量和P、V操作实现简单的进程互斥或同步。解决此类问题的一般方式： --根据问题给出的条件，确定进程有几个或几类； --确定进程间的制约关系——是互斥，还是同步； --各相关进程间通过什么信号量实现彼此的制约，标明信号量的含义和初值； --用P、V操作写出相应的代码段； --验证代码的正确性：设以不同的次序运行各进程，是否能保证问题的圆满解决。切忌 按固定顺序执行各进程。 理解进程的生存过程：创建-运行-阻塞-终止。 处理机管理 学习重点： (1) 作业调度和进程调度的功能； (2) 简单的调度算法：先来先服务法、时间片轮转法、优先级法； (3) 评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； (4) shell命令执行过程。 教学要求： 掌握作业调度和进程调度的功能。 在一般操作系统中，进程调度是必须具备的。 理解作业的四种状态：提交、后备、执行和完成。 理解作业调度与进程调度的关系。简单比喻：作业调度是演员上场前的准备，进程调度是让演员上场表演。 掌握常用调度算法的评价指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。 掌握三种基本调度算法的实现思想，并能进行评价指标的计算。 可以利用图表形式列出各作业或进程的有关时间值，如到达时间、运行时间、结束时间等，利用评价公式计算出各指标的值。 了解一般shell命令的执行过程。 存储器管理 学习重点： 用户程序的主要处理阶段； 存储器管理的功能； 有关地址、重定位、虚拟存储器、分页、分段等概念； 分页存储管理技术的实现思想； 分段存储管理技术的实现思想； 页面置换及先进先出法。 教学要求： 理解三级存储器结构：高速缓存，内存，外存