2.1程序的执行
程序的执行分为顺序执行和并发执行。
A.程序的顺序执行
定义:一个应用程序由若干个程序段组成,每一个程序段完成特定的功能,它们执行时,都需要按照某种先后次序顺序执行,仅当前一段程序执行完后,才运行后一段程序段。
特点:1)顺序性
2)封闭性:指程序在封闭的环境下运行,即程序独占全机资源,资源的状态只有本程序才能改变它,程序一旦开始执行,其执行结果不受外界因素影响
3)可再现性:只要程序执行时的环境和初始条件相同,当程序重复执行时,不论它是从头到尾不停顿地执行,还是“停停走走”地执行,都可获得相同的结果。
B.程序并发执行
前提:只有在不存在前趋关系的程序之间才有可能并发执行。
特点:1)间断性
2)失去封闭性:当系统中存在着多个可以并发执行的程序时,系统中的各种资源将为它们所共享,而这些资源的状态也由这些程序来改变,致使其中任一程序在运行时,其环境都必然会受到其它程序的影响
3)不可再现性
2.2进程的描述
A.进程的定义和特征
PCB(Process Control Block):为了使参与并发执行的每个程序(含数据)都能独立地运行,在操作系统中必须为之分配一个专门的数据结构,称为进程控制块。
定义:进程是进程实体(进程实体=PCB+程序+数据)的运行过程,是系统进行资源分配和调度的一个独立单位。
特征:1)动态性
2)并发性
3)独立性
4)异步性:是指进程按异步方式运行的,即按各自独立的,不可预知的速度向前推进因为进程在运行过程中能否获得处理机运行与以怎样的速度运行并不能由进程自身控制。只是因为如此才导致了传统意义上的程序若参与并发执行,会产生其结果的不可再现性。
B.进程的基本状态
创建状态:进程是由创建而产生,首先由进程申请一个空白的PCB,并向PCB中填写用于控制和管理进程的信息,然后为该进程分配运行时所必须的资源最后把该进程转入就绪状态并插入就绪队列中。
就绪状态(Ready):这是指进程已处于准备好运行的状态,即进程已分配到除CPU以为的所以必要资源后,只要再获得CPU,便可立即执行。如果系统中有许多处于就绪状态的进程,通常将它们按一定的策略排成一个队列,称 该队列为就绪队列。
执行状态(Running):这是指进程已获得CPU,其程序正在执行的状态。对任何一个时刻而言,在单处理机系统中,只有一个进程处于执行状态,而在多处理系统中,则有多个进程处于执行状态。
阻塞状态(Block):这是指正在执行的进程由于发生某时间(如I/O请求 ,申请缓冲区失败等)暂时无法继续执行时的状态,亦即进程的执行受到阻塞。通常系统将处于阻塞状态的进程也排成一个队列,成为阻塞队列。
终止状态:进程的终止也要通过两个步骤:等待操作系统进行善后处理,最后将其PCB清零,并将PCB空间返还给系统
进程的五种基本状态及转换:
C.进程管理中的数据结构
为了便于对计算机中的各类资源(包括硬件和信息)的使用和管理,OS将它们抽象为相应的各种数据结构,以及提供一组对资源进行操作的命令,用户可以利用这些数据结构及操作命令来执行相关操作,而无需关心其实现的具体细节,另外一方面,操作系统作为计算机资源的管理者,尤其是为了协调多用户对系统中共享资源的使用,它还必须记录和查询各种资源的使用及各类进程的运行情况的信息。OS对这些信息的组织和维护也是通过建立和维护各种数据结构的方式来实现的。
1).操作系统中用于管理和控制的数据结构
在计算机系统中,对于每个资源和每个经常都设置了一个数据结构,用于表征其实体,我们称之为资源信息表或进程信息表。
进程表又被称为进程控制块PCB。
2)进程控制块PCB的作用。
PCB作为进程实体的一部分,记录了系统所需的,用于描述进程的当前情况以及管理进程运行的全部信息,是操作系统中最重要的记录型数据结构。
- 作为独立运行基本 单位的标志
- 能实现间断性运行方式
- 提供进程管理所需的信息
- 提供进程调度所需的信息
- 实现与其它进程的同步与通信
PCB的组织方式:
- 线性方式
- 链接方式
- 索引方式
相关推荐
第2章进程描述与控制 对于操作系统有 系统的分析
计算机操作系统(第4版)汤小丹、汤子瀛 第二章进程的描述和控制思维导图,已将重点进行提炼概括,包括:进程控制、同步,经典进程的同步问题,进程通信,以及线程等
本文档《第二章进程的描述与控制.xmind》是关于操作系统中进程的详细解析与图解,适合计算机专业的学生和网络安全方向的学习者使用。内容涵盖了以下几个方面: 进程的基本概念:解释了进程的定义、特点及其在操作...
操作系统第二章进程的描述与控制 操作系统是计算机科学中最重要的组成部分之一,负责管理和分配计算机的硬件资源。进程是操作系统中最基本的执行单元,是操作系统进行资源分配和调度的独立单位。本章节将详细介绍...
第二章进程的描述与控制前驱图和程序执行程序并发执行程序的并发执行程序并发执行时的特征间断性失去封闭性不可再现性进程的描述进程的定义进程是程序的一次执行进程是一个
在计算机操作系统中,第二章主要探讨了进程的描述与控制。这一主题是操作系统核心概念之一,因为它涉及如何管理和调度计算机系统中的并发任务。以下是该章节的关键知识点: 1. **前趋图**:前趋图是一种用有向无环...
3. 进程控制块(PCB):PCB是操作系统为每个进程维护的一个数据结构,它描述了进程的状态信息和资源信息,是进程管理和调度的依据。 4. 进程的同步与互斥:在多进程环境下,需要解决进程间的同步和互斥问题,以避免...
第二章 进程的描述与控制 : 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程(Threads)的基本概念 2.8 线程的实现 习题
计算机操作系统中的第二章主要探讨了进程管理和并发控制的概念。进程是操作系统中非常核心的概念,它代表了程序在系统中的一次执行实例。并发是现代操作系统中的一个重要特性,它分为应用级并发和系统级并发。应用级...
#### 二、第二章:进程的描述与控制 ##### 2.1 前趋图和程序执行 - **2.1.1 前趋图** - **定义**:前趋图是一个有向无环图(DAG),用于描述进程之间的执行顺序关系。图中的每个节点代表一个程序段或进程,每条...
但可以基于【标题】中的信息“王道操作系统思维导图 第二章 进程管理”来详细阐述操作系统中进程管理的相关知识点。 在操作系统的学习中,进程管理是一个核心概念,它涉及到进程的定义、状态、调度、同步、通信以及...
操作系统中的进程管理是系统核心功能之一,主要涉及进程的基本概念、控制、同步、经典同步问题、管程机制、进程通信以及线程等重要内容。这里我们将深入探讨这些知识点。 首先,进程是程序在数据集合上运行的过程,...
2. 线程的组成:线程标识符、描述工作情况的一组寄存器、两个栈指针、一个私有存储区、状态和进程相似。 3. 线程管理:线程创建、线程终止、线程等待和线程让权。 五、进程的同步和互斥 进程的同步和互斥是指进程...
操作系统第二章习题 本资源摘要信息涵盖操作系统第二章中多个习题的解决方案,涵盖进程状态转换图、缓冲池BUF的协调、信号量机制、P、V操作、进程同步、多进程并发等多个知识点。这部分内容将逐一解释每个习题的...
【操作系统】前三章 思维导图 (应课堂要求 自己绘制) 一、操作系统引论 二、进程的描述与控制 三、处理机调度与死锁 内容详细可靠 教材:计算机操作系统(第四版) 汤小丹 梁红兵 西安电子科技大学出版社
思维导图:2020.10.23-计算机操作系统(第四版)(汤小丹)-第二章:进程的描述和控制 #P32.png 原文:http://t.csdn.cn/vAY4Q
计算机操作系统第一章和第二章课后习题解析 计算机操作系统是计算机科学中的一门重要课程,对于计算机科学与技术专业的学生来说,掌握计算机操作系统的知识点是非常重要的。在本文中,我们将对计算机操作系统第一...
本章主要讨论了操作系统中关于进程管理的相关知识点,包括进程的状态、组成、调度以及与程序的区别。 1. **进程状态**: - **运行态**:进程正在CPU上执行。 - **就绪态**:进程已准备就绪,等待CPU分配,一旦...
- **进程控制块**:是操作系统用来管理和控制进程运行的数据结构,记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息。 - **处理机状态信息**:包括了处理器的各种寄存器中的内容,如程序计数器...