操作系统_2

进程与线程

• • 2.1 进程的定义、组成、组织、特征
  • • 2.1.1进程的定义
    • 2.1.2 进程的组成
    • 2.1.3 进程的组织
    • • 2.1.3.1 链接方式
      • 2.1.3.2 索引方式
    • 2.1.4 进程的特征
    • 2.1.5 总结
  • 2.2 进程的状态与转换
  • • 2.2.1 进程的状态
    • 2.2.2 进程状态的转换
    • 2.2.3 总结
  • 2.3 进程控制
  • • 2.3.1 什么是进程控制
    • 2.3.2 如何实现进程控制？
    • 2.3.3 进程控制相关的原语
    • 2.3.4 总结
  • 2.4 进程通信
  • • 2.4.1 什么是进程通信
    • 2.4.2 共享存储
    • 2.4.3 管道通信
    • 2.4.4 消息传递
    • 2.4.5 总结
  • 2.5 线程、多线程模型
  • • 2.5.1 线程的实现方式
    • 2.5.2 多线程模型
  • 2.6 处理机调度
  • • 2.6.1 进程调度（低级调度）
    • • 2.6.1.1 进程调度的时机
    • 2.6.1.2 进程调度的方式
    • • 2.6.1.3 进程的切换与过程
  • 2.7 调度算法的评价指标
  • 2.8 调度算法
  • • 2.8.1 先来先服务（FCFS, first come first serve）
    • 2.8.2 短作业优先（SJF，shortest Job First）
    • 2.8.3 高响应比优先（HRRN，highest response ratio next）
    • 2.8.4 时间片轮转（RR，round-robin）
    • 2.8.5 优先级调度算法
    • 2.8.6 多级反馈队列调度算法
  • 2.9 进程同步和互斥
  • • 2.9.1 进程同步
    • 2.9.2 进程互斥
    • 2.9.3 进程互斥的软件实现方法
    • 2.9.4 小结
    • 2.9.4 进程互斥的硬件实现方法
  • 2.10 信号量机制
  • 2.11 信号量机制实现进程互斥、同步、前驱关系
  • • 2.11.1 实现进程互斥
    • 2.11.2 实现进程同步
    • 2.11.3 实现前驱关系
  • 2.12 生产者 - 消费者问题
  • 2.13 管程
  • • 2.13.1 为什么要引入管程
    • 2.13.2 管程的定义和基本特征
  • 2.14 死锁
  • • 2.14.1 什么是死锁
    • 2.14.2 死锁、饥饿、死循环的区别
    • 2.14.3 死锁产生的必要条件
    • 2.14.4 什么时候会发生死锁
    • 2.14.5 死锁的处理策略
  • 2.15 死锁的处理策略
  • • 2.15.1 预防死锁
    • 2.15.2 避免死锁
    • 2.15.3 死锁的检测和解除

2.1 进程的定义、组成、组织、特征

2.1.1进程的定义

程序：就是一个指令序列

早期的计算机只支持单道程序 --> 引入多道程序技术之后，为了方便操作系统管理，完成各程序并发执行，引入了进程、进程实体的概念

进程实体（进程映像）：由PCB、程序段、数据段三部分构成。一般情况下，我们把进程实体就简称为进程，例如，所谓创建进程，实质上是创建进程实体中的PCB；而撤销进程，实质上是撤销进程实体中的PCB。

注意：PCB是进程存在的唯一标志

2.1.2 进程的组成

进程（进程实体）由程序段、数据段、PCB三部分组成。

2.1.3 进程的组织

2.1.3.1 链接方式

持有不同的指针，不同的指针指向不同的状态

2.1.3.2 索引方式

类似于链接方式，唯一不同是增加了索引表

2.1.4 进程的特征

2.1.5 总结

2.2 进程的状态与转换

2.2.1 进程的状态

另外两种状态：

<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！