第二章 进程的描述与控制

转载 2007年09月29日 18:54:00

 第二章 进程的描述与控制

 

2.1 前驱图和程序执行

2.2  进程的描述

2.3  进程控制

2.4 线程的基本概念

 


2.1 前驱图和程序执行

1.前驱图的定义。(略)

2.程序顺序执行

   ⑴程序顺序执行概念

⑵程序顺序执行的特征:顺序性、封闭性、可再现性

  封闭性:所谓封闭性是指程序一旦开始执行,其执行过程不受任何外界因素影响。

 顺序性:当程序在处理机上执行时,处理机的操作严格按照程序所规定的顺序执行。

 确定性:其程序执行结果与执行速度、时间的无关性。

可再现性:指程序对一组数据的重复执行必得到相同的结果。

3.程序并发执行

   ⑴程序并发执行

     使一个程序分成若干个可同时执行的程序模块的方法成为并发程序设计,能够并发执行的程序成为并发程序。

⑵程序顺序执行的特征:间断性、失去封闭性、不可再现性(举例说明)

4.并发程序与顺序程序的比较
               顺序程序              并发程序
执行过程  顺序执行        并发执行
程序与执行对应  一一对应       一个程序可对应多个执行
封闭性     独占资源,具有封闭性  共享资源,不具有封闭性
确定性                 具有           无
可再现性     具有            无
程序间关系      无                      有间接制约或直接制约关系

5.程序并发执行的条件(保持可再现性)

两段程序间无共享变量或对共享变量仅有读操作。

 

2.2 进程的描述

1.进程的引入和定义

  ⑴进程引入的原因

进程:操作系统中最基本、最重要的概念

多道程序设计出现以后,为了刻划系统内部出现的情况,描述系统内部各作业的活动规律引入的。

多到系统的特点:并行性、程序间的制约、动态特征

程序是静态的,不能并行

  ⑵进程的定义

通用定义:(举例解释)

  ⑶进程的特征:动态性、并发性、独立性、异步性、结构特征

  ⑷进程和程序的区别与联系

区别:进程是一动态概念,而程序则是一静态概念。程序是指令的有序集合,永远存在,进程强调的是执行,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的;

      进程具有并发性,而程序没有;

      进程是竞争计算机资源的基本单位,程序不是。

联系:进程是程序在数据集上的一次执行;

      一个程序可对应多个进程,一个进程可包括多个程序。

2.进程的基本状态:

  ⑴进程的三种基本状态:(引入状态的原因)

等待态:

就绪态:                

运行态:

进程的状态不断发生变化,但任何时候都要处于某种状态。

  ⑵新状态和终止状态

  ⑶进程的状态转换:(进程状态转换图)

 

3.进程的挂起状态:

  ⑴挂起状态的引入

    终端用户的需要、父进程的需要、操作系统的需要、对换的需要、负荷调节的需要

  ⑵进程的状态转换:(进程状态转换图)

4.进程控制块(PCB)

PCB是用以记录进程有关信息的一块主存,由系统建立

   ⑴PCB的作用:操作系统调度进程的主要数据依据:

     记录进程的有关信息,供系统对进程进行控制;

     标志进程存在。

   ⑵PCB中的信息:

      进程标识信息:

      处理机状态信息:

      进程调度信息:

      进程控制信息 :

   ⑶PCB组织方式:

      链接方式:

      索引方式:

一般就绪队列一个,等待队列按等待原因分为多个。

 

2.3进程控制

区分特权指令的原因:避免用户使用而使系统陷于混乱;

                方便用户,不必了解硬件细节。

    特权指令:只能由操作系统内核部分使用,不允许用户直接使用的指令。如,I/O指令、置终端屏蔽指令、清内存、建存储保护、设置时钟指令。

    非特权指令:所有程序均可直接使用。

引入系统态和核心态的原因:

系统态(核心态、特态、管态):执行全部指令。

用户态(常态、目态):执行非特权指令。

1.操作系统内核

   内核的引入原因及定义。

  内核功能:

  ⑴支撑功能:

     中断处理、时钟管理、原语操作

    原语的定义:

  ⑵资源管理功能

     进程管理、存储管理、设备管理

2.进程的创建

系统创建、父进程创建

  ⑴进程图

  ⑵引起进程创建的事件

    用户登录、作业调度、提供服务、应用请求

  ⑶进程的创建流程

    申请空白PCB块、为新进程分配资源、初始化进程控制块、将进程插入就绪队列

3.进程的终止

  ⑴引起进程终止的事件

     正常结束:

     异常结束:

     外界的干预:

  ⑵进程的终止流程

     查找对应进程控制块、终止该进程及子孙进程、释放资源、释放进程控制块(若该进成为执行态,要进行进程调度)

4.进程的阻塞和唤醒

  ⑴进程的阻塞和唤醒的事件

    请求系统服务、启动某种操作、新数据味道大、无新工作可做

  ⑵进程的阻塞流程(进程自己阻塞自己)

保存当前CPU现场、置该进程为阻塞状态、被阻塞进程进入就绪队列、进程调度

  ⑶进程的唤醒流程

    唤醒方法(其他进程唤醒):由系统进程唤醒或由事件发生进程唤醒

    从等待队列中摘下被唤醒进程的进程控制块、将进程置成就绪态、被唤醒进程进程控制块送入就绪队列、进程调度或返回

5.进程的挂起和激活

  ⑴进程的挂起过程

  ⑵进程的激活过程

 

2.4 线程的基本概念

1.线程的引入

2.线程与进程的比较

  ⑴调度

  ⑵并发性

  ⑶拥有资源

  ⑷系统开销

3.用户线程和内核支持线程

  ⑴线程的调度与切换速度

  ⑵系统调用

  ⑶线程的执行时间

【操作系统】进程描述与控制

前言: 开发操作系统是为了给应用程序提供一个方便、安全、一致的访问接口,以屏蔽硬件的复杂性。我们可以将操作系统理解为资源的统一抽象表示,可以被应用程序请求和访问。资源包括内存,文件等,一旦操作系统为...
  • RowandJJ
  • RowandJJ
  • 2014年05月30日 12:07
  • 1978

第二章、进程的描述与控制(1)

第二章、进程的描述与控制(1) 传统的操作系统中,为了提高资源利用率和系统吞吐量,通常采用多道程序技术,将多个程序同时装入内存,并使之并发运行,作为资源分配和独立运行的基本单位都是进程。   一...
  • u010504064
  • u010504064
  • 2014年10月08日 22:01
  • 778

进程描述与控制

2.4 进程同步 进程同步机制的主要任务,是对多个相关进程在执行次序上进行协调,使并发执行的诸进程之间能按照一定的规则共享系统资源,进行相互合作,使程序的执行具有可再现性。 两种形式的制约关系 ...
  • shagua_nan
  • shagua_nan
  • 2016年03月13日 15:25
  • 520

Linux进程管理(1):进程描述和进程创建

Linux 是一种动态系统,能够适应不断变化的计算需求。Linux 计算需求的表现是以进程的通用抽象为中心的。进程可以是短期的(从命令行执行的一个命令),也可以是长期的(一种网络服务)。因此,对进程及...
  • zhoudaxia
  • zhoudaxia
  • 2012年03月18日 17:51
  • 2653

进程的描述与控制

前趋图和程序执行 在早期未配置OS的系统和单道批处理系统中,程序的执行方式是顺序执行; 在多道程序系统中,由于内存中可以同时状如多个程序,使它们共享系统资源,并发执行。 前趋图和程序执行前趋图 用于描...
  • goodstuddayupyyeah
  • goodstuddayupyyeah
  • 2017年03月18日 22:03
  • 573

操作系统实验一之进程控制实验

进程控制实验 1.1 实验目的 加深对于进程并发执行概念的理解。实践并发进程的创建和控制方法。观察和 体验进程的动态特性。进一步理解进程生命期期间创建、变换、撤销状态变换的过 程。掌握进程控制...
  • u010467643
  • u010467643
  • 2014年05月09日 00:36
  • 1748

计算机操作系统 第二章 进程的描述与控制

计算机操作系统 第二章 进程的描述与控制
  • qq_33033983
  • qq_33033983
  • 2016年09月26日 22:28
  • 155

《现代操作系统》读书笔记——第二章 进程与线程

2.1 进程 严格的说,在一个瞬间,cpu只能运行一道程序。但在一秒钟期间,他可能运行多道程序,这样就给用户一种并行的错觉。这也称伪并行。 多处理机系统(该系统有两个或多个cpu共享同一个物理内存)是...
  • u011389977
  • u011389977
  • 2016年10月09日 20:41
  • 214

操作系统学习笔记(3)——进程描述与进程状态变化

进程描述与进程状态变化:进程的定义、进程的组成、进程控制块、进程的状态与结束、进程状态变化模型...
  • snsdzjlz
  • snsdzjlz
  • 2015年10月20日 16:51
  • 1395

进程描述和控制

转自:点击打开链接 进程描述和控制 一、什么是进程: 开发操作系统是为了给应用程序提供一个方便、安全和一致的接口。 操作系统是计算机硬件和应用程序之间的一层...
  • SpadgerZ
  • SpadgerZ
  • 2016年10月23日 10:46
  • 347
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第二章 进程的描述与控制
举报原因:
原因补充:

(最多只允许输入30个字)