[高等教育]自考操作系统概论-第2章.pptVIP

2.1 多道程序设计 首先描述程序的顺序和并发执行方式 2.1.1 程序的顺序执行 一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。 2.1.1 程序的顺序执行 例：讨论单道系统的工作情况 　 对用户作业的处理—— 首先输入用户的程序和数据 然后进行计算 最后打印计算结果 即有三个顺序执行的操作—— I：输入操作 C：计算操作 P：输出操作 2.1 多道程序设计 2.1.2 程序的并发执行 程序的并发执行 例： 在系统中有n个作业，每个作业都有三个处理步骤，输入数据、处理、输出，即Ii,Ci,Pi (i=1,2,3,...,n)。 这些作业系统中执行时是对时间的偏序，有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。 2.1.2 程序的并发执行 2.1.3 多道程序设计 P15 2.2 进程的概念 操作系统的特性之一是并发与共享，即在系统中（内存）同时存在几个相互独立的程序，这些程序在系统中既交叉地运行，又要共享系统中的资源，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等符。 2.2.1 进程的定义 行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。 进程是这样的计算部分，它是可以和其它计算并行的一个计算。(Donovan) 进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C. Shaw) 进程是执行中的程序。（Ken Thompson and Dennis Ritchie ) 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.2.2 为什么要引入进程 提高资源利用率 正确描述程序的执行情况 2.2.3 进程的属性 1.进程是动态的，它包含了数据和运行在数据集上的程序 2.多个进程可以含有相同的程序 3.多个进程可以并发执行 4.进程有三种基本状态 2.2.3 进程的属性 4. 进程的三种基本状态 (1)就绪状态(Ready) 进程已获得除CPU之外的所有必需的资源，一旦得到CPU控制权，立即可以运行。 (2)运行状态(Running) 该进程已获得运行所必需的资源，它的程序正在处理机上执行。 (3)等待（阻塞）状态(Waiting,Blocked) 正在执行的进程由于发生某事件而暂时无法执行时，便放弃处理机而处于暂停状态，则称该进程处于阻塞状态或等待状态。 就绪队列与阻塞队列 2.2.3 进程的属性 2.2.3 进程的属性 进程的特征 2.3 进程控制块 1. 进程控制块的作用 存放进程的管理和控制信息的数据结构称为进程控制块。它是进程管理和控制的最重要的数据结构，在创建时，建立PCB，并伴随进程运行的全过程，直到进程撤消而撤消。PCB就象我们的户口。 进程控制块是进程存在的唯一标志。 系统的所有PCB组织成链表或队列，常驻内存的PCB区。 2.3 进程控制块 2. 进程控制块中的信息 1) 进程标示符 每个进程都必须有一个唯一的标识符 内部标示符 外部标示符 2) 处理机状态 处理机状态信息主要由处理机的各种寄存器中的内容组成。处理机运行时的信息存放在寄存器中，当被中断时这些信息要存放在PCB中。 2.3 进程控制块 3) 进程调度信息 进程状态 进程优先级 进程调度所需的其他信息 事件 4) 进程控制信息 程序和数据的地址 进程通信和同步机制 资源清单 链接指针 进程控制（P21） 对系统中的全部进程实施有效的管理，负责进程状态的改变。 进程的创建 1. 进程图 描述进程的家族关系的有向树 进程Pi创建了进程Pj，则Pi是Pj的父进程， Pj是Pi的子进程，用一条由进程Pi指向进程Pj的有向边来描述。 创建父进程的进程为祖进程，由此形成进程树，树根为进程家族的祖先。 进程控制 2. 引起创建进程的事件 进程控制 进程的撤销 进程控制 进程的阻塞与唤醒 2.4 进程队列 进程控制块的组织方式 2.5 中断和中断处理 2.5.1 中断 2.5.2 中断类型 2.5.3中断响应 2.5.4中断处理 2.5.1 中断 由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的进程继续运行，这个过程称为中断。 引起中断的事件称为中断源。 对出现的事件进行处理的程序称为中断处理