学习资料：计算机操作系统（第四版） 汤小丹 汤子瀛等

进程的描述与控制

程序并发执行（被弃用）

  • 概念：多道程序技术，只有无前驱关系的进程才有可能并发执行
  • 例子：现代OS操作系统
  • 优点：提高了系统的吞吐量和资源利用率
  • 缺点：
    • 失去了单进程执行的封闭性、具有间断性
    • 资源共享，会被其他进程影响
  • 使用场景：现代OS操作系统

进程

  • 概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单元
  • 例子：进程的创建就是PCB的创建，进程的销毁就是PCB的销毁
  • 优点（特点）
    • 动态性：可销毁
    • 并发性：几个进程能同步进行
    • 独立性：任何一个进程实体都能获得独立的资源
    • 异步性：每个进程按照各自的、不可预知的速度向前推进
  • 进程的三中基本状态
    • 就绪状态：进程已分配到除了CPU以外的所有必要资源
    • 执行状态：进程已经获得CPU，正在执行
    • 阻塞状态：进程发生某种事情（IO申请、申请缓冲区失败等），导致程序暂停
  • 进程同步
    • 概念：多个进程有序的协调进行，并不是同时进行
    • 优点：提高系统的吞吐量和资源使用率
    • 缺点：使系统变得复杂
    • 经典问题：生产者-消费者问题、哲学家进餐问题
  • 进程同步机制
    • 信号量机制：用一个变量S代表资源的可用数量，进行p、v操作。缺点：每次只能进行一次操作
    • 管程：将共享变量和对应的操作集中在一个类中。优点：封装
    • 自旋锁机制：如果当前资源已经被占用，则自旋锁已经被其他资源占用。缺点：进程处于忙等状态，死锁
    • 会合
    • 分布式系统
  • 进程通信
    • 共享内存
    • 管道pipe：用于有父子关系进程的通信
    • 消息队列：消息队列管道和信号量有限的缺点，是一大改进。
    • 套接字：可用于不同进程的通信
    • 信号：通知某个进程事情已经发生
    • 信号量：作为同一进程中不同线程的同步和互斥手段
  • 进程调度算法
    • 先来先服务
    • 短作业优先
    • 优先级调度
    • 时间片轮转法
  • 进程死锁
    • 概念：多个进程对资源进行争夺，最终进入无限期的等待、阻塞状态
    • 产生死锁的条件
      • 互斥条件
      • 请求和保持条件
      • 不可抢占条件
      • 循环等待条件
    • 处理死锁的方法
    • 预防死锁：设置限制条件，破坏死锁的四个必要条件。线性排序，按序号递增去用
    • 避免死锁：防止进入死锁状态，贪心
    • 检测死锁：精确地确定造成死锁的资源和进程，把死锁的发生通过适当的措施从死锁中解放出来。
    • 解除死锁：撤销进程

进程控制块PCB

  • 概念：记录了当前进程所需的所有信息，是操作系统中最重要的记录型数据结构
  • 作用：使一个在多道程序环境下，不能独立运行的程序 成为一个能够独立运行的进程
  • 存储的信息
    • 进程标识符：有外部和内部两种标识符，用于用户的访问和OS的访问
    • 处理机状态：当进程被切换的时候，PCB保存当时的环境信息
    • 进程调度信息：进程的优先级，运行状态等
    • 进程控制信息：程序和数据的地址等等
  • 组织方式
    • 线性方式：遍历一遍
    • 链接方式：直接指向对应的状态起始地址
    • 索引方式：建立不同状态的索引表

 

线程

  • 目的：减少程序在并发时所付出的时空开销，使OS有更好的并发性
  • 三个状态
  • 执行、就绪、阻塞 

 

页面置换算法

  • 最佳置换算法
  • 先进先出算法
  • 最近最久未使用算法
  • 最少使用算法