码迷,mamicode.com
首页 > 系统相关 > 详细

第三章 进程

时间:2019-03-03 19:01:00      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:缓冲   另一个   空间   exit   相关   子进程   进程通信   ash   固定   

思维导图:

技术图片

 

进程(Process)

要解决的问题:

  • 技术图片
  • 顺序环境
    • 计算机只有一个程序在运行,该程序独占系统中所有资源,其执行不受外界影响
    • 技术图片
  • 并发环境:

    • 一定时间内,物理机器上由两个或两个以上的程序同处于开始运行但尚未结束的状态,并且次序不是事先确定的  

    • 特征

      • 技术图片

    • 多道程序设计对OS的要求

      • 技术图片

  • 进程
    • 一个进程包括:
      • 技术图片
    •  进程与程序的区别
      • 技术图片
    •  进程的特点:
      • 技术图片
    •  进程存在意味着:
      • 技术图片
  •  进程的状态

    • 进程执行时,改变状态
      • 技术图片
      • 技术图片
      • 技术图片
      • 进程的状态不是固定不变的,而是在不断变化
      • 终止(退出exit)状态
        • 技术图片
  • PCB(Process Control Block)进程控制块

    • 技术图片

    •  同进程有关的信息

      • 技术图片

      • 技术图片

      • 技术图片

    • PCB的组织方式

      • 技术图片

  • 进程的调度

    • 进程调度的队列
      • 技术图片
    • 进程调度图
      • 技术图片
    • 调度的级别
      • 长程调度(或作业调度)——选择可以进入就绪队列的进程     
      • 短程调度(或CPU调度)——选择可被下一个执行并分配CPU的进程
      • 技术图片
      • 中程调度
        • 为了缓和内存紧张的情况,将内存中处于阻塞状态的进程换至外存上(挂起),降低多道程序的度。当这些进程重新具备运行条件时,再从内存上调入内存
    • 调度可以分为

      • I/O型进程-花费I/O时间多于计算

      • CPU型进程-花费更多时间于计算,许多长CPU处理 

    • 进程间CPU的切换

      • 技术图片

      • 当CPU切换至另一个进程时,系统必须保存旧程序状态并为新进程调入所保留的状态
      • 上下文切换的时间开销较重;在切换时,系统没有做有用的工作
      • 时间取决于硬件的支持
  • 进程的操作

    • 进程状态图
      • 技术图片

    •  进程何时创建

      • 技术图片

      • 技术图片

      • 进程可以接着创建进程——构成进程树

    • 父子进程的关系
      • 资源共享

      • 技术图片

      • 执行:
      • 技术图片
      • 地址空间:
      • 技术图片
    • 进程的创建——UNIX中

      • 技术图片
      • 技术图片

      •  进程的终止

        技术图片

      •  进程阻塞

        技术图片

      •  进程唤醒

      • 技术图片

 

 

 

  • 进程通信:共享存储

    • Producer-Consumer Problem

      • 技术图片

  • 进程通信:消息传递
    • 技术图片
    • 逻辑上的特性

      • 连接如何建立

      • 连接可同多于两个的进程相关吗

      • 每对通信进程有多少连接

      • 一个连接的容量是多少

      • 连接可使用的固定或可变消息的大小

      • 连接是无向的还是双向

    • 直接通信

      • 技术图片

      • 变种:非对称方式,发送命名,接收时不指定

    • 间接通信

      • 技术图片

      • 限定条件

      • 技术图片

    •  同步:阻塞;异步:非阻塞

      • 技术图片

    •  缓冲

      • 消息队列附加在连接上;有以下三种实现方案

      • 技术图片

         

           

          

  

 

第三章 进程

标签:缓冲   另一个   空间   exit   相关   子进程   进程通信   ash   固定   

原文地址:https://www.cnblogs.com/zxj-262410/p/10451501.html

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