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版)汤小丹、汤子瀛 第二章进程的描述和控制思维导图,已将重点进行提炼概括,包括:进程控制、同步,经典进程的同步问题,进程通信,以及线程等
操作系统第二章进程的描述与控制
计算机操作系统第二章进程的描述与控制资源笔记,总结书本知识到位,勾画出重点!
第二章进程的描述与控制前驱图和程序执行程序并发执行程序的并发执行程序并发执行时的特征间断性失去封闭性不可再现性进程的描述进程的定义进程是程序的一次执行进程是一个
第二章 进程的描述与控制 : 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程(Threads)的基本概念 2.8 线程的实现 习题
计算机操作系统思维导图第二章.pdf——西安电子科技大学第四版——免费下载
【操作系统】前三章 思维导图 (应课堂要求 自己绘制) 一、操作系统引论 二、进程的描述与控制 三、处理机调度与死锁 内容详细可靠 教材:计算机操作系统(第四版) 汤小丹 梁红兵 西安电子科技大学出版社
思维导图:2020.10.23-计算机操作系统(第四版)(汤小丹)-第二章:进程的描述和控制 #P32.png 原文:http://t.csdn.cn/vAY4Q
为了描述程序在并发执行时对系统资源的共享,我们需要一个描述程序执行时动态特征的概念,这就是进程。在本章中,我们将讨论进程概念、进程控制和进程间关系。
操作系统原理Ppt,第二章讲解进程的描述与控制
操作系统(徐宗元主编)ppt第二章进程管理本章引入进程概念用以描述程序并发执行,进而深入分析进程的控制、同步、通讯、死锁和调度原理用以解决程序并发执行带来的问题,使多道程序有效执行。
操作系统考研期末复习总知识点总结 第一章 操作系统概论 ...第二章进程描述与控制/线程 第三章 并发控制——互斥与同步 第四章 死锁处理 第五章 内存管理 第六章 处理机调度 第七章I/O设备管理
第二章进程 第一部分 进程控制与描述,绝对详细
第二章 进程的描述与控制 1.进程的定义和特征 2.进程和程序的比较 3.进程的三种基本状态及转换 4.PCB是什么及其作用 5.进程间的两种制约关系 6.临界资源 临界区的概念 7.同步机制应遵循的规则 8.信号量机制-整型信号...
中北大学操作系统课件PPT第一章概述,第二章进程的描述与控制,第三章处理机调度与死锁,第四章进程同步,第五章存储器管理,第六章虚拟存储器管理,第七章输入输出系统,第八章文件管理
引入进程这一概念后,通过PCB来管理进程运行过程中需要的描述信息、控制信息、管理信息等,可以使原来不能并发执行的程序可以并发执行。3.试说明PCB的作用具体表现
第二部分 Linux 内核分析与实践 第9章 编译Linux内核 9.1 Linux内核 9.2 查找并且下载一份内核源代码 9.3 部署内核源代码 9.4 配置内核 9.5 编译内核和模块 9.6 了解Linux内核的启动 9.7 应用grub配置启动文件 9.8 ...
第二章,进程的描述与控制 2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 进程同步 2.5 经典进程的同步问题 2.6 进程通信 2.7 线程(Threads)的基本概念 2.8 线程的实现