0058-操作系统复习大纲.docVIP

（0058）《操作系统》复习大纲 第一章　绪论 ☆第一节　操作系统概念 第二节　操作系统的历史与现状操作系统功能几个相关内容操作系统的概念、发展历史、分类，操作系统的功能和本课程中涉及的算法的描述方法。理解批处理、多道程序、分时系统等概念，在以后的章节中将会进一步接触和了解作业的基本概念作业的建立操作系统的用户界面UNIX用户界面1、 主要内容：本章主要从用户使用和系统管理两方面出发，讨论操作系统为用户提供的编程接口和命令控制界面。首先介绍了批处理系统的作业概念和作业建立的相关问题，然后引入了批处理系统作业控制和管理概念；然后介绍了操作系统调用和编程接口，最后介绍了操作系统用户界面示例。2、 本章重点：作业的概念和作业建立过程；系统调用的概念3、 本章难点：JCB的建立过程；用户态和系统态；UNIX的命令控制界面；系统调用fork()的例子。4、 本章学习注意事项：操作系统用户界面，一般可以分为两类，一类是命令接口，典型的如UNIX和DOS的命令，而一些具有图形用户界面的操作系统除了也有狭义的命令接口之外（如windows的命令窗口），它们的图形用户界面也可以归入广义的命令接口中。另外一类是系统调用，主要提供编程接口，供程序中调用系统功能。另外，本章开始介绍的作业概念只存在于批处理系统中，像UNIX这样的分时系统没有作业的概念，而使用了进程概念，详细内容在第三章中介绍。进程的描述进程的状态及其转换进程控制 1、 主要内容：围绕进程概念，着重讲解了进程的同步、互斥的原理和基本算法。2、 本章重点：进程的概念理解、进程的控制、p/v操作和进程的同步/互斥。3、 本章难点：进程的概念理解、进程空间、p/v操作、进程通信。4、 本章学习注意事项：在这一章中将引入进程这个概念，进程和程序的连续紧密。平时我们经常说到程序--编程序、调试程序、运行程序等，一般把程序视为按照一定顺序执行的指令或操作序列，从同时执行一道程序的简单系统中，有程序的概念就基本够了，这时程序这个静态概念能完全表示其执行过程；但是，当操作系统发展到多用户、多道程序系统的时候，同时执行的多个程序的执行结果将受到各个程序执行顺序、速度的影响，采用程序这个静态概念不能很好地表示执行过程，所以才引入了进程的概念。 作业分级调度作业调度的功能和性能进程调度1、 基本内容：CPU是计算机系统中一个十分重要的资源、但在早期的计算机系统中，对它的管理是十分简单的、因为那时它和其他系统资源一样，为一个作业所独占，不存在处理机分配和调度问题。随着多道程序设计技术和各种不同类型的操作系统的出现各种不同的CPU管理方法得到启用。不同的CPU管理方法格为用户提供不同性能的操作系统、例如：在多道批处理系统中，为了提高处理机的效率和增加作业吞吐率，要尽可能使作业搭配合理，例如使运算量大的作业和输入／输出量大的作业在一起运行、这样，就能使系统中的各种资源可充分利用。但由于是批处理，用户一旦把作业提交给系统后，直到作业运行完成，用户不能插手干预自己的作业。而巨，作业的响应时间一般都较长。因此，在用户看来，这是一台没有交互、速度较慢的处理机。但是，在批处理系统中其资源的利用率和系统的吞吐率高、在分时系统中，由于用户使用交互式会话的工作方式，系统必须要有较快的响应时间，使得每个用户都感到如同只他自己一人在使用这台计算机、因此．系统在调度作业执行时要首先考虑每个用户作业得到处理机的均等性、这样，系统资源的利用率就不如批处理系统、由此可以看到，根据操作系统的要求不同，处理机管理的策略是不同的。 本章将以CPU管理为核心，讨论管理、控制用户进程执行的方法、主要包括：（l）作业与进程的关系；（2）作业调度策略与算法；（3）进程调度策略与其法；（4）几种调度策略的评价。2、学习重点：作业的状态、作业的调度层次、进程调度时机、作业/进程调度算法。３、 学习难点：进程调度时机、调度算法的使用范围。４、 学习注意事项：在这一章中，介绍了处理机调度。处理机调度是建立在作业和进程这两个基本的分配资源（包括处理机资源）的单位，所以谈处理机调度就离不开作业和进程。因此，本章内容和前一章《进程管理》联系密切，请注意前后联系。本章内容的组织中既涉及作业，又涉及进程，哪些进程适用于作业哪些适用于进程一定要注意区别。存储管理的功能分区存储管理覆盖与交换技术页式管理段式和段页式管理1、 主要内容：本章介绍了贯穿全章的核心概念虚拟存储器的概念，引入地址变换和内存、外存数据交换的概念后，分别介绍了分区式存储管理、页式存储管理、段式存储管理和段页式存储管理，以及这些管理方式的优、缺点和相关算法。2、 本章重点：虚拟存储器的概念、页式管理、段页式管理、页面淘汰算法及