“操作系统原理”复习资料

本文来自edu.21cn.com，好东西要共享啊！！！！！不要谈财富！！！！！！！！！！！“操作系统原理”复习资料(1)操作系统（operatingsystem，OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。学习操作系统，首先我们应该知道操作系统的概念。本章主要讲述了以下几个问题。一、什么是操作系统二、操作系统的形成三、操作系统的类型四、操作系统的功能一、什么是操作系统在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。二、操作系统的形成早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。三、操作系统的类型按照操作系统提供的服务，大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮）1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows，UNIX和Linux等操作系统都是网络操作系统。5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。四、操作系统的功能从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。“操作系统原理”复习资料(2)本章考核知识点：1.多道程序设计2.进程3.进程状态4.进程控制块5.进程队列6.可再入程序7.中断及中断响应8.中断优先级9.进程调度自学要求：通过本章学习应该掌握多道程序设计是如何提高计算机系统效率的；进程与程序有什么区别；进程的基本状态以及状态变化；进程队列及进程调度策略；中断的作用。重点是：多道程序设计；进程的定义和属性；进程调度策略。一、多道程序设计（领会）1、什么是多道程序设计。让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“多道程序设计”，这种计算机系统称“多道程序设计系统”或简称“多道系统”。存储保护：在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。这样，每道程序执行时，都不会破坏其他各道的程序和数据。特别是当某道程序发生错误的时，也不至于影响其它的程序。程序浮动：在多道程序设计系统中，对程序有一些特殊要求，也就是说，程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为“程序浮动”。在多道程序设计的系统中，有三点基本要求：用“存储保护”的方法保证各道程序互不侵犯；用“程序浮动”技术让程序能灵活地改变存放区域且能正确执行；必须对资源按一定的策略分配和调度。2、多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率。具体表现为：提高了处理器的利用率；充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用；发挥了处理器与外围设备以及外围设备之间的并行工作能力；从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。3、多道程序设计对算题量和算题时间的影响。采用多道程序设计能改变系统资源的使用情况，提高系统效率。但是应注意以下两个问题：可能延长程序的执行时间；并行工作道数与系统效率不成正比。从表面上看，增加并行工作道数就可提高系统效率，但实际上并行工作道数与系统效率是不成正比，因为并行的道数要根据系统配置的资源和用户对资源的要求而定：（1）主存储器的大小限制了可同时装入的程序数量；（2）外围设备的数量也是一个制约条件；（3）多个程序同时要求使用同一资源的情况也会经常发生。总之，多道程序设计能提高系统资源的使用效率，增加单位时间的算题量；但是对每个计算问题来说，从算题开始到全部完成所需要的时间可能延长，另外在确定并行工作道数时应综合系统的资源配置和用户对资源的要求。二、进程（领会）1、进程的定义：把一个程序在一个数据集上的一次执行称为一个“进程”。2、进程是由程序、数据集和进程控制块三部分组成。我们举一个例子，比如在有一个用户程序notepad.exe（记事本），当它存放在磁盘上时，就是一个程序，在windows操作系统下运行它时，就会在内存中建立一个记事本程序的进程，而我们在记事本中编辑的当前文字就是这个进程的数据集，操作系统会为当前的进程设置一个进程控制块。如果我们再打开一个记事本程序的窗口，就会建立另一个进程，此时运行的是同一个程序，但存在两个进程，第二个窗口中的编辑内容就是第二个进程的数据集。3、进程与程序的区别及关系。程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。三、进程状态（领会）1、进程的三种基本状态。通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：。等待态：等待某个事件的完成；。就绪态：等待系统分配处理器以便运行；。运行态：占有处理器正在运行。2、进程的状态变化进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系如下图所示：运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。进程有四个基本属性：。多态性从诞生、运行，直至消灭。。多个不同的进程可以包括相同的程序。三种基本状态它们之间可进行转换。并发性并发执行的进程轮流占用处理器四、进程控制块（领会）1、进程控制块的基本内容。通常进程控制块包含四类信息：。标志信息含唯一的进程名。说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置。现场信息包括通用、控制和程序状态字寄存器的内容。管理信息存放程序优先数和队列指针2、进程控制块的作用进程控制块（ProcessControlBlock，简称PCB），是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。进程控制块的作用有：（1）记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。这些信息包括标志信息、说明信息、现场信息和管理信息等；（2）标志进程的存在，进程控制块是进程存在的唯一标志五、进程队列（领会）1、进程队列的链接。在多道程序设计的系统中往往会同时创建多个进程。在单处理器的情况下，每次只能让一个进程运行，其他的进程处于就绪状态或等待状态。为了便于管理，经常把处于相同状态的进程链接在一起，称“进程队列”，由于进程控制块能标志进程的存在和动态刻画进程的特性，因此，进程队列可以用进程控制块的连接来形成。链接的方式有两种：单向链接和双向链接。2、进程基本队列就绪队列：由若干就绪进程按一定次序链接起来的队列。等待队列：把等待资源或等待某些事件的进程排列的队列3、进程的入队和出队。出队和入队：当发生的某个事件使一个进程的状态发生变化时，这个进程就要退出所在的某个队列而排入到另一个队列中去。出队：一个进程从所在的队列退出的操作称为出队入队：一个进程排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。无论单向链接还是双向链接，解决入，出队问题，都是首先找到该队列的队首指针，沿链找出要入队的进程以及它要插入的位置，或找出要出队的进程，然后修改本进程指针（入队情况）和相邻进程的有关指针值即可。六、可再入程序（识记）（1）什么是可再入程序。一个能被多个用户同时调用的程序称做“可再入”的程序。（2）可再入程序的性质。可再入程序必须是纯代码，在执行时自身不改变；一个可再入程序要求调用者提供工作区，以保证程序以同样方式为各用户服务。编译程序和操作系统程序通常都是“可再入”程序，能同时被不同用户调用而构成不同的进程。七、中断及中断响应（领会）1、中断的定义。一个进程占有处理器运行时，由于自身或者外界的原因（出现了事件）使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称为“中断”。2、中断的类型。从中断事件的性质出发，中断可以分为两大类：。强迫性中断事件包括硬件故障中断，程序性中断，外部中断和输入输出中断等。自愿性中断事件是由正在运行的进程执行一条访管指令用以请求系统调用而引起的中断，这种中断也称为“访管中断”。自愿中断的断点是确定的，而强迫性中断的断点可能发生在任何位置。3、中断的响应和处理。中断响应（硬件即中断装置操作）处理器每执行一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。中断响应过程中，中断装置要做以下三项工作：是否有中断事件发生判别自愿性中断，只要检查操作码是否为访管指令。判别强迫性中断，则要检查中断寄存器内容。若为0，则无中断；若非0，则表示有中断事件发生。若有中断发生，保护断点信息每个程序都有一个程序状态字（PSW）来反映本状态的执行状态，如基本状态、中断码和中断屏蔽位等内容。处理器设有一个“程序状态字寄存器”用来存放当前运行程序的PSW.程序状态字可分为当前PSW、旧PSW和新PSW.当出现中断事件后，把被中断进程的PSW保存为旧PSW，即完成断点信息保护。启动操作系统的中断处理程序工作中断装置通过“交换PSW