第3章操作系统基础.ppt.pptVIP

第3章操作系统基础 3.1 操作系统概述 3.1.1 什么是操作系统 操作系统(Operating System，OS)是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。 它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。 操作系统在整个计算机系统中具有极其重要的特殊地位，它不仅是硬件与其他软件系统的接口，也是用户和计算机之间进行“交流”的界面 3.1.1 什么是操作系统 3.1.4 操作系统的基本功能 3.2 操作系统的功能模块 3.2.1 进程及处理器管理 1. 进程概念 进程是执行起来的程序，是系统进行资源调度和分配的一个独立单位 2.进程的基本特性： ① 动态性。 ② 并发性。 ③ 独立性。 ④ 异步性。 ⑤ 结构特征。 ⑥ 制约性。 进程控制块 进程由程序、数据和进程控制块(Process Control Block，PCB)三部分组成。 程序是用于描述进程所要完成的功能。 数据是进程执行时的操作对象。 进程控制块PCB包含了有关进程的描述信息、控制信息以及资源信息量。 进程的状态及其转换 在任何时刻，任何进程都处于以下三种基本状态之一 ① 就绪状态。进程已经获得除CPU之外的其他资源，只要再获得CPU，就立即执行的状态。在多道程序环境下，可能有多个处于就绪状态的进程，通常将它们排成一队，称为就绪队列。 ② 执行状态。进程获得了需要的所有资源正在处理机上执行的状态。对单CPU系统中，任一时刻处于执行状态的进程只能有一个，对多处理机系统来说，则可能有多个进程处于执行状态。 ③ 阻塞状态，也称为等待状态。阻塞状态是指正在执行的进程由于发生某事件而暂时无法继续执行的状态。处于等待状态的进程也可能有多个，组成等待队列。 进程状态转换示意图 进程控制 进程从一个状态转换到另一个状态都是在操作系统的控制下进行。这种控制通过原语来实现。 所谓原语是机器指令的延伸，它是由若干条机器指令构成的用于完成特定功能的一段程序。为了保证操作的正确性，规定在一个原语执行期间不许插入任何其他操作。 用于进程控制的原语主要有创建原语、撤销原语、等待原语和唤醒原语 ① 创建原语：一般在操作系统中，都采用树型结构来表示进程之间的关系。一个进程可以创建若干个新进程，创建者称为父进程，被创建者称为子进程。父进程为完成指定的任务创建若干子进程，子进程也可以再去创建自已的子进程，如此下去，构成一个进程家族。 创建进程的主要任务就是建立进程控制块PCB。 ② 撤销原语：若干个进程在完成指定的任务后或因某种原因不再需要时由撤销原语将其撤销，以便释放它所占用的资源。撤销进程的本质就是删除进程控制快PCB。 ③ 等待原语：一个处于执行状态的进程因等待某一事件(如等待输人／输出完成、等待另一进程发来消息等)而中止执行时，可使用等待原语将自己转变为等待状态。 ④ 唤醒原语：处于等待状态而暂停执行的进程，当其所等待的事件出现或所受的制约消失时，由唤醒原语将其唤醒，变换为就绪状态。 进程调度 进程调度：进程调度的任务是为了控制、协调进程对CPU的竞争，按照一定的调度算法使就绪状态的某一进程获得CPU，使该进程转换成运行状态。 几种进程调度算法 先来先服务法：进程调度总是把处理机分配给最先进 入就绪队列的进程。刚进入就绪队列的进程排在队尾， 每次调度总是从就绪队列中，选择队头进程为之分配处 理机，使之投入运行。该进程一直运行到完成或发生某 事件而阻塞后，才放弃处理机。 进程调度 最高优先权优先调度法。进程调度总是把CPU分配给就绪队列中具有最高优先权的进程。最高优先权可在进程创建时设定，并在进程的生存期内保持不变。也可在进程创建时给一个初值，随进程的推进或随其等待时间的增加而改变。前者称为静态优先权，后者称为动态优先权。 时间片轮转法。时间片轮转法主要在分时系统中采用。系统将所有就绪进程按先来先服务的原则排成一个队列，每次调度时，将CPU的使用权分配给队头进程，并令其执行一个时间片。所谓时间片是指系统规定进程每次执行的最长时间(例如100 ms)，处于执行状态的进程时间片用完后即被剥夺CPU的使用权，并排到就绪队列的末尾。 3.2.2 存储器管理 存储器管理的主要对象是内存。计算机的内存空间一般分为系统存储区和用户存储区两个部分，系统存储区存放操作系统以及一些标准子程序和例行程序，用户存储区存放用户的程序和数据，存储管理实际上是对用户存储区的管理。 1. 存储器管理的任务 内存分配与回收 内存共享与保护 地址变换 内存扩充 3.2.3 文件管理 文件管理的主要任务 是实现按名存取；实现对文件的共享、保护和保密，保证文件的安全性；并提供给用户一套方便