第3章进程与进程管理.pptVIP

操 作 系 统 第 3 章 进程与进程管理 3.1 进程的引入 3.2 进程 3.3 进程调度 3.4 线程的基本概念 3.5 Linux的进程与进程管理 3.1 进程的引入 程序顺序执行 前趋图 前趋图是一个有向无环图。图中的每个结点可用于表示一条语句、一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前趋关系 顺序执行 定义 程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作 程序顺序执行的特征 －顺序性 －封闭性 －结果的确定性 －结果的可再现性 程序并发执行 定义 使一个程序分成若干个可同时执行的程序段的方法成为并发程序设计，能够并发执行的程序成为并发程序 程序并发执行特征 －间断性 －失去封闭性 －结果的不可再现性 －资源共享 －程序和计算不再一一对应 多道程序设计 问题：单处理机如何同时执行多个任务？ 3.2 进程 进程的概念 1、进程是程序的一次执行； 2、进程=PCB+程序+数据； 3、进程是一个可拥有资源的独立实体，同时又是一个可以独立调度的基本单位。 进程的定义 进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配