进程的描述

进程的定义和特征
  
1. 进程的定义   
  对于进程的定义,从不同的角度可以有不同的定义,其中较典型的定义有:
  
(1) 进程是程序的一次执行
  
(2) 进程是一个程序及其数据处理机顺序执行时所发生的活动。
  
(3) 进程是具有独立功能的程序在一个数据集合上运行过程,它是系统进行资源分配和调度的一个独立单位。

      2. 进程的特征
  进程和程序是两个截然不同的概念,除了进程具有程序所没有的PCB结构外,还具有下面一些特征:
  
(1) 动态性
  
(2) 并发性
  
(3) 独立性
  
(4) 异步性

进程的基本状态及转换
  
1. 进程的三种基本状态
  进程的三种基本状态 进程有以下三种基本状态:
       
(1) 就绪态 (2) 执行态  (3) 阻塞态
        2. 三种基本状态的转换
  进程在运行过程中会经常发生状态的转换。图示出了进程的三种基本状态转换

3. 创建状态和终止状态
进程的五种状态之间的转换

挂起操作和进程状态的转换
1. 挂起操作的引入
  引入挂起操作的原因,是基于系统和用户的如下需要:
  
(1) 终端用户的需要
  
(2) 父进程请求
  
(3) 负荷调节的需要
  
(4) 操作系统的需要

2. 引入挂起原语操作后三个进程状态的转换
  在引入挂起原语Suspend和激活原语Active后,在它们的作用下,进程将可能发生:
(1) 活动就绪→静止就绪。
(2) 活动阻塞→静止阻塞。
(3) 静止就绪→活动就绪。
(4) 静止阻塞→活动阻塞。 

3. 引入挂起操作后五个进程状态的转换
  如图示出了增加了创建状态和终止状态后具有挂起状态的进程状态及转换图。与上图所示的进程五状态转换相比较,要增加考虑下面的几种情况:
(1)  NULL→创建:
(2) 创建→活动就绪:
(3) 创建→静止就绪:
(4) 执行→终止: 

进程管理中的数据结构
  
1. 操作系统中用于管理控制的数据结构
     如图所示,OS管理的数据结构一般分为四类:内存表、设备表、文件表和用于进程管理的进程表(进程控制块PCB)

2. 进程控制块PCB的作用
(1) 作为独立运行基本单位的标志。
(2) 能实现间断性运行方式。
(3) 提供进程管理所需要的信息。
(4) 提供进程调度所需要的信息。
(5) 实现与其它进程的同步与通信。

3. 进程控制块中的信息
  在进程控制块中,主要包括下述四个方面的信息。
  
1) 进程标识符
       
2) 处理机状态
  
3) 进程调度信息
  ① 进程状态 ② 进程优先级
  ③ 进程调度所需的其它信息 ④ 事件

  4) 进程控制信息
       
① 程序和数据的地址 ② 进程同步和通信机制
        ③ 资源清单 ④ 链接指针

4. 进程控制块的组织方式
  
(1) 线性方式 ,即将系统中所有的PCB都组织在一张线性表中,将该表的首址存放在内存的一个专用区域中。

 


 (2) 链接方式,即把具有相同状态进程的PCB分别通过PCB中的链接字链接成一个队列。

(3) 索引方式,即系统根据所有进程状态的不同,建立几张索引表。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值