博客

引入目的

更好的描述和控制程序并发执行

注意：并发是指不同程序在同一时间间隔内运行，而并行是指不同程序在同一时刻运行

定义

进程是进程实体的一次运行，是系统进行资源分配和调用的一个独立单位

组成

• PCB（进程控制块）：描述进程的基本情况和运行状态，进而控制和管理进程
• 程序段：能被进程调度程序调度到CPU运行的程序的代码段
• 数据段：存储程序运行期间的相关数据，可以是原始数据也可以是相关结果

进程状态：

分类

• 运行状态
• 就绪状态
• 阻塞状态
• 创建状态
• 结束状态

状态变化

• 就绪 -> 运行：经过处理及调度，就绪进程得到处理机资源
• 运行 -> 就绪状态：时间片用完或在可剥夺系统中有更高优先级的进程进入
• 运行 -> 阻塞状态：进程需要的某一组员还没有准备好
• 阻塞 -> 就绪状态：进程需要的资源已经准备好

进程控制

• 创建
• 终止：正常结束、发生异常、外界干预
• 阻塞：等待资源
• 切换：时间片用完、主动放弃处理机、被更高优先级的进程剥夺处理机

进程通信

• 共享存储
  • 低级方式：基于数据结构的共享
  • 高级方式：基于存储区的共享
• 消息传递
  • 直接通信方式：直接把消息挂到接受进程的消息队列
  • 间接通信方式：挂到某个中间实体，接收进程找实体接受信息，类似电子邮件
• 管道通信：利用一种特殊的pipe文件连接两个进程，以字符流的形式

线程

引入目的

为了更好的使用多道程序并发执行，以提高资源利用率和系统吞吐量，增加程序的并发性

特点

是程序执行的最小单元，基本不拥有任何系统资源

实现方式

用户级线程、系统级线程

广告时间

我的个人博客



工具合集