zoukankan      html  css  js  c++  java
  • 进程与进程管理

    进程的3个基本状态:

    就绪状态:获得除cpu以外的所有资源,一旦得到CPU控制权,就可以立即运行

    运行状态:某进程通过进程调度和处理机分派后,得到中央处理器控制权,改进程对应的程序正在处理机上运行,它所处的状态就是运行状态

    等待状态:进程等待某一件事的发生(比如等待输入/输出操作的完成)而暂时停止执行,此时,即使给它CPU控制权,它也无法执行。该状态又被称为阻塞状态。当进程等待的事件发生,它将从等待状态转变为就绪状态。

    进程控制块(PCB):是一个数据结构,是标识进程存在的实体(为了藐视一个进程与其他进程,以及系统资源的关系,为了刻画一个进程在各个不同时期所处的状态)。糖系统创建一个进程时,必须为它设置一个PCB,然后根据PCB的信息对进程实施控制和管理。

    PCB包括:进程标识符,每个进程都有一个唯一的标识符,为了便于系统管理,进程还有一个内部标识符;

    进程的状态:说明进程当前所处的状态,当进程处于阻塞状态时,要说明阻塞的原因;

    当前队列的指针:处于同一状态的下一个PCB的地址。将处于同一状态的进程组成队列,如就绪队列、等待队列;

    进程优先级:反应了进程要求CPU的紧迫程度;

    CPU现场保护区:当进程由于某种原因释放处理机时,CPU现场信息被保存在PCB中,以便改进程获得处理机后继续执行。保存的信息包括工作寄存器、指令计数器以及程序的状态字;

    通信信息:进程在运行过程中与其他进程通信时所记录的有关信息;

    家族关系:与子进程、父进程的联系;

    占有资源清单

    临界资源:通常把一次只允许一个进程使用的资源成为临界资源。

    临界区:是进程中对公共变量(或存储区)进行访问与修改的程序段。诸进程进入临界区必须互斥。

    进程同步:并发进程在一些关键点上可能需要等待与相互通信,这种相互制约的等待和互通信息称为进程同步。

    同步机构:操作系统提供的实现进程协作的措施和方法。包括:1、锁和上锁、开锁操作2、信号灯(信号量)和P、V操作

  • 相关阅读:
    UVa 116 单向TSP(多段图最短路)
    POJ 1328 Radar Installation(贪心)
    POJ 1260 Pearls
    POJ 1836 Alignment
    POJ 3267 The Cow Lexicon
    UVa 1620 懒惰的苏珊(逆序数)
    POJ 1018 Communication System(DP)
    UVa 1347 旅行
    UVa 437 巴比伦塔
    UVa 1025 城市里的间谍
  • 原文地址:https://www.cnblogs.com/mingyao123/p/7384554.html
Copyright © 2011-2022 走看看