码迷,mamicode.com
首页 > 其他好文 > 详细

操作系统之进程管理

时间:2014-06-01 12:09:07      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:c   style   a   color   strong   数据   

本章要点:

  基础:进程描述及控制

  策略:进程调度

  实现:互斥与同步

  避免:死锁与饥饿

进程定义:

  可并发执行的程序,在一个数据集合上的运行过程;

  申请/拥有资源的最小单位;

 程序定义:静态概念,是指令和数据的集合,可长期存储;

 进程与程序对应关系:

    一个程序可以对应一个进程或者多个进程;

    一个进程可以对应一个程序,或者一段程序;

进程的特征:

  1、动态性;

  2、并发性;

  3、独立性;

  4、异步性;

引入进程带来的问题:

  增加了空间开销:为进程建立数据结构,

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

  更难控制:

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

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

处理机的竞争尤为突出;

 进程的结构:

  组成:程序、数据集合、进程控制块PCB(Process Control Block)

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

PCB:

  进程标识信息:进程的内部和外部标识符;

  处理机状态信息:通常寄存器值,指令计数器值、程序状态字PSW值,用户栈指针值;

  进程调度信息:进程状态,进程优先权,进程调度的其他信息;

  其他信息:程序及数据地址、进程同步和通讯机制、资源清单、链接指针;

PCB的组织方式之一-------单一队列

    所有进程的PCB通过链表组织成为一个队列。适用于进程数目不多的系统。如:windows操作系统;

PCB的组织方式二---------表格结构

  PCB按进程状态不同,组织成不同的表格:就绪进程表。执行进程表(多处理机系统中)及阻塞进程表;

  系统分别记载各PCB表的起始地址;

  

 

 

 

 

操作系统之进程管理,布布扣,bubuko.com

操作系统之进程管理

标签:c   style   a   color   strong   数据   

原文地址:http://www.cnblogs.com/chris-cp/p/3762952.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!