您的位置:首页 > 其它

操作系统学习笔记—— 进程的概述

2012-04-29 15:07 363 查看
包括进程的概述、进程的状态、进程控制。参考书目:操作系统精髓与设计中文版第五版,操作系统(汤子赢)

进程的概述

1. 进程的概念

l 定义:可并发执行的程序,在一个数据集合上的运行。

l 申请/拥有资源~调度资源(线程)

l 程序:静态概念,是指令和数据的集合,可上期存储

l 进程与程序对应关系

n 一个程序可以对应一个进程或多个进程

n 一个进程可以对应一个程序或一段程序。

2. 进程的特征

l 动态性

l 并发性

l 独立性:资源申请和拥有的独立单位。

l 异步性:进程推进的次序是与其他并发的进程有关。

3. 引入进程带来的问题

l 增加了空间开销

l 额外的时间开销:管理和协调、跟踪、填写和更新相关的数据结构、切换进程、保护现场

l 更难控制:

n 协调多个进程竞争和共享资源如何预防

n 解决多个进程因为竞争资源而出现故障

l 处理机的竞争尤为突出。

4. 进程的结构(也叫进程映像)

l 组成(进程映像):程序、数据集合、进程控制块(PCB)(PCB是个结构)

l PCB是进程存在的唯一标志。创建进程时,创建PCB;进程结束时,系统将撤销PCB。

PCB(系统感知进程存在的唯一标志)

4.1 PCB结构如下所示

进程标识信息

Ø 标识符:跟这个进程相关的唯一标识符,用来区别其他进程

处理机状态信息

Ø 通用寄存器值

Ø 指令计数器值

Ø 程序状态字PSW值

Ø 用户栈指针值

进程调度信息

Ø 进程状态:如果进程正在执行,进程处于执行态

Ø 进程优先级:相对于其他进程的优先级

Ø 进程调度的其他信息:比如在哪个队列

其他信息

Ø 内存指针(程序及数据地址):包括程序代码和进程相关数据的指针,还有其他进程共享内存块的指针。

Ø 进程同步和通讯机制:采用什么方法同步

Ø 资源清单:申请到哪些资源,还需哪些资源。。。

Ø 链接指针:PCB组织方式,通过链接指针。

4.2 PCB组织结构

l 单一队列

l 表格方式
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: