【操作系统】02.进程管理

最新推荐文章于 2024-07-19 11:44:44 发布
最新推荐文章于 2024-07-19 11:44:44 发布
阅读量940 收藏
点赞数
分类专栏： 操作系统 文章标签： linux 网络 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50799082/article/details/130943854
版权

多道程序系统

多道就是将多个程序同时装入内存，使之并发运行。操作系统也是基于多道产生的，提高了资源利用率和系统吞吐量。

进程

定义

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

在引入线程后，线程成为调度的基本单位，进程仍是资源分配的基本单位

进程实体的组成

程序：是一组指令的组合

进程：是程序的一次执行过程，是系统进行资源分配和调度的一个独立单位

进程实体：在程序的一次执行过程，会在内存中产生 程序块、数据块、程序控制块 这三部分，这三部分构成了进程实体，又叫进程影像。

image.png

程序块

一般也被称为代码段。
代码段是进程的程序指令在内存中的位置，包含需要执行的指令集合；

数据块

是进程的操作数据在内存中的位置，包含需要操作的数据集合

程序控制块 PCB

（Program Control Block，PCB）
包含进程的描述信息和控制信息，是进程存在的唯一标志。

image.png

PCB的组织方式

image.png

  • 链接方式
    image.png
  • 索引方式
    image.png

进程的特征

image.png

进程的状态

状态

image.png
除此之外，还有挂起态：就绪挂起和阻塞挂起

image.png

进程状态的转换

image.png

image.png

进程的控制

进程控制主要就是要实现进程状态之间的转换

image.png

image.png

原语

进程控制一般是由OS的内核中的原语来实现的

为了保证PCB的状态和所处队列等信息一致，需要将这些修改操作一气呵成

image.png
image.png

image.png

进程的创建与终止

image.png

image.png

进程的切换

image.png

进程的阻塞与唤醒

image.png

进程的挂起与激活

进程的通信

进程通信是指进程之间的信息交换

image.png

共享存储

image.png

管道通信

image.png

消息传递

image.png

CS系统

主要用户不同计算机之间进程的通信

  • 套接字

  • 远程过程调用和远程方法调用

进程同步

image.png

进程同步与互斥

进程互斥的实现，是在同一个进程中先P后V
进程同步的实现，是在两个进程中先V后P

image.png

image.png

临界资源的访问

image.png
image.png

硬件实现方法

image.png

中断屏蔽方法

image.png

TestAndSet指令

image.png

Swap指令

image.png

信号量机制

image.png

分类

  • 整型信号量
    image.png
    image.png

  • 记录型信号量
    image.png
    image.png
    image.png

信号量的应用

image.png

  • 实现进程互斥

image.png

  • 实现进程同步

image.png

  • 实现进程的前驱关系
    image.png

管程机制

image.png

image.png

image.png

eg. synchronized
image.png

常见问题

生产者与消费者问题

image.png

image.png

image.png

image.png

多生产者与多消费者问题

image.png

image.png

当盘子的容量为1的时候，可以不用写mutex；当盘子的容量大于1的时候，需要mutex

吸烟者问题

image.png

image.png

读者与写者问题

image.png

image.png

image.png

image.png

哲学家进餐问题

image.png

image.png

image.png

image.png

线程

image.png

  • 进程是资源分配的基本单位，线程是调度的基本单位
  • 一个进程可以有多个线程

线程的属性

image.png

线程的实现方式

image.png

Java语言采用的就是多对多模型

处理机调度

当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理 这些任务的顺序，这就是“调度”研究的问题。

image.png

处理机调度的层次

image.png

高级(作业)调度

image.png
高级调度主要用于多批到批处理系统中，而在分时和实时系统中不设置高级调度。

中级(内存)调度

image.png

低级(进程)调度

image.png

调度的准则

  • 周转时间短
  • 响应时间短
  • 系统吞吐量大
  • 资源利用率高
  • 公平
    image.png

进程调度

image.png

进程调度的时机

image.png

内核程序临界区
image.png

普通代码（普通临界区）访问普通临界资源（例如IO设备），可以进行处理机调度
内核程序（内核程序临界区）访问内核数据结构（例如就绪队列），不可以进行处理机调度

进程调度的方式

image.png

进程的切换与过程

image.png

广义进程调度：

  • 选择一个进程（狭义进程调度）
  • 进程切换：
    • 保存原来进程的数据
    • 恢复新进程的数据

调度算法

评价指标

image.png

  • CPU利用率
    image.png

  • 系统吞吐量

image.png

  • 周转时间
    image.png

  • 带权周转时间
    image.png

  • 等待时间

image.png

  • 响应时间

image.png

早期批处理算法

下面三种算法适用于早期批处理算法

image.png

先来先服务

FCFS是最简单的调度算法，该算法既可用于作业调度，也可以用于进程调度
image.png

eg
image.png

短作业优先

image.png

  • 非抢占
    image.png

  • 抢占
    image.png

image.png

注意事项
image.png

高响应比优先

image.png

eg

image.png

现代交互算法

image.png

时间片轮转

image.png
image.png

一般来说,设计时间片时要让切换进程的开销占比不超过1%

eg
image.png

优先级调度

image.png

  • 非抢占式
    image.png

  • 抢占式
    image.png
    注意事项
    image.png

多级反馈队列

image.png

eg
image.png

对于实时调度：

  1. 最早截止时间优先：任务截止时间越早，优先程度越高
  2. 最低松弛度优先：任务越紧急，优先程度越高

死锁

image.png

image.png

产生死锁的条件

image.png

image.png

处理策略

预防死锁

image.png

  • 破坏互斥条件

image.png

  • 破坏不剥夺条件

image.png

  • 破坏请求和保持条件

image.png

  • 破坏循环等待条件
    image.png

避免死锁

安全序列

image.png
image.png

银行家算法

image.png

死锁的检测与解除

image.png

死锁检测算法

image.png

解除死锁

image.png

程序员加文
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统的进程管理
静Yu的博客
03-30 8043
操作系统对于进程（线程）的管理包括以下几个方面： 进程的调度：在多个等待使用处理器的进程中，按照一定策略选择合适的进程，使之拥有处理器的使用权而进入运行。 进程的同步：对系统中的多个进程在对共享资源的使用出现竞争时进行控制和协调。 进程的控制：进程的创建和撤消以及进程状态的转换。 进程的安全：解决因多个进程争夺资源的使用权而进入 “死锁”的僵局，使系统安全顺利地运行。 一、进程（线程）的调度 所谓进程调度，就是指在系统中所有的就绪进程里，按照某种策略确定一个合适的进程并让处理器运行它。按调度方式可分为可
计算机操作系统实验之模拟进程管理（C语言）
热门推荐
小姚的博客
10-21 3万+
利用C语言模拟实现操作系统中的进程管理
【操作系统】进程管理
努力，奋斗！
08-23 4851
进程基本概念：进程，进程实体（PCB，数据段，程序段），进程特性，进程的组织方式（队列方式，索引方式） 线程基本概念：线程属性，多任务与多线程，线程与进程的对比，线程实现方式（用户级，内核级线程），线程模型（一对一，多对一，多对多） 进程状态与进程调度：进程状态（五状态模型，进程状态切换，进程控制原语，调度与原语），进程调度算法，题型（甘特图） 死锁：死锁必要条件，死锁预防，避免死锁（银行家算法） 进程的同步与互斥：信号量机制，生产者消费模型，读者写者模型，哲学家模型，管程 进程间的通信：PV，高级通信方式
操作系统之进程管理习题
qq_51481704的博客
12-11 6624
操作系统进程管理习题详解
《操作系统》实验报告——进程管理
无限迭代中......
12-08 1万+
理论知识 Linux——进程管理 1．实验目的 (1)加深对进程概念的理解，明确进程和程序的区别。 (2)进一步认识并发执行的实质。 (3)分析进程争用资源的现象，学习解决进程互斥的方法。 2．实验预备内容 (1)复习课本关于进程控制和进程同步的内容，加深对进程管理概念的理解。 (2)认真阅读实验材料中进程管理部分，分析多个进程的运行情况。 3．实验内容 (1)运行源码 运行上文进程管理中给出的例子，查看自己运行的结果，并进行分析。 (2)进程的创建 自己编写一段程序，..
操作系统实验之进程管理
qq_64377514的博客
05-27 3209
新来的进程加到就绪队列末尾。定义PCB类和队列类，利用队列先进先出的特点，实现进程在就绪队列、运行队列、阻塞队列之间的切换，同时状态进行改变。2. 采用“时间片轮转”调度算法对5个进程进行调度，每个进程有一个进程控制块PCB，进程控制块可包含以下信息：进程名、到达时间、需要运行的时间（以时间片为单位）、已用cpu时间（以时间片为单位）、进程状态等等。在阻塞队列里由于进程阻塞，所有未能获得CPU的使用权，当满足一定的条件时，进程状态改变，从阻塞队列中退出，进入就绪队列中等待PCB的调度，如此往复。
操作系统——进程管理的功能
巧克力布丁的博客
08-16 1万+
一. 进程控制 1. 什么是进程控制？ 进程控制是进程管理中的最基本的功能，主要包括创建新进程、终止已完成的进程、将因发生异常情况而无法继续运行的进程置于阻塞状态、负责进程运行中的状态转换功能。 简单来说：进程控制就是要实现进程状态的转换 2. 如何实现进程控制呢？ 3. 进程的切换需要修改PCB的内容，并放到相应的队列中去，假如没有修改PCB中的状态标志就把PCB放入到某个队列中去了，这种情况特别危险，怎么避免呢？ 4. 进程控制原语做了哪些事情呢？ 5. 进程创建 6. 进程终止 7. 进程
操作系统——进程管理
weixin_43765321的博客
03-05 7455
文章目录1 进程与线程1.1 进程的概念和特征1.1.1 进程的概念1.1.2 进程的特征1.2 进程的状态与转换1.3 进程控制1.3.1 进程的创建1.3.2 进程的终止1.3.3 进程的阻塞和唤醒1.3.4 进程切换1.4 进程的通信1.5 线程概念和多线程模型1.5.1 线程的概念1.5.2 线程与进程的比较1.5.3 线程的属性1.5.4 线程的实现方式1.5.5 多线程模型2. 处理机调度2.1 调度的概念2.1.1 调度的基本概念2.1.2 调度的层次2.1.3 三级调度的联系与对比2.2 调
操作系统|进程状态
qq_41114136的博客
02-22 3883
一、进程的状态和装换 1.1进程的三态模型 按进程在执行过程中的不同情况至少要定义三种状态： 运行（running）态：进程占有处理器正在运行的状态。 进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态； 在多处理机系统中，则有多个进程处于执行状态。 就绪（ready）态：进程具备运行条件，等待系统分配处理器以便运行的状态。 当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU，便可立即执行，进程这时的状态称为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将它们
操作系统课程设计-进程管理-c++描述
欢迎来到GEEK卷轶浩繁的博客
05-31 5546
1.目的和要求 通过实验理解进程的概念，进程的组成（PCB结构），进程的并发执行和操作系统进行进程管理的相关原语（主要是进程的创建、执行、撤消）。 2.实验内容 用C/C++语言编程模拟进程管理，至少要有：创建新的进程；查看运行进程；换出某个进程；杀死运行进程以及进程之间通信等功能。 3.设计思路 Process类包括以下字段：进程名，进程优先数，轮转时间片，进程所占用的CPU时间，进程的状态；和...
操作系统进程管理实验报告
10-20
操作系统进程管理实验报告 操作系统进程管理是操作系统中的一项重要功能，它管理着系统中的进程，包括进程的创建、删除、同步、通信等。下面对操作系统进程管理的相关知识点进行详细的解释： 1. 进程概念： 进程...
操作系统实验 进程管理.zip
04-20
在本实验“操作系统实验 进程管理.zip”中，我们聚焦于操作系统中的进程管理这一核心概念。以下是对相关知识点的详细阐述： 1. **进程**：进程是程序在计算机中的一个实例，它包含程序的代码、数据以及执行状态。每...
操作系统课程设计报告进程管理.doc
11-30
操作系统课程设计报告——进程管理 操作系统课程设计是计算机科学与技术专业的重要实践环节，旨在让学生深入理解操作系统的核心概念、机制和算法。本次课程设计报告的主题是“进程管理”，这是一个涉及多方面知识的...
jincheng.rar_操作系统 进程管理_进程管理
09-24
在实验"jincheng.rar_操作系统 进程管理_进程管理"中，你可能会接触到实际的操作系统环境，比如Linux，通过编写和运行程序来模拟或分析进程的行为。文件"www.pudn.com.txt"可能包含了实验的指导说明或者相关的代码...
java语言操作系统课程设计模拟进程管理系统源码.zip
06-08
java语言操作系统课程设计模拟进程管理系统源码 需求分析 实现n个进程并发运行； 实现进程创建、撤销、阻塞、唤醒； 实现进程的同步； 实现优先级调度、时间片轮转、短进程优先等调度算法； 系统在运行过程中应能...
Linux中的环境变量
qhy850716的博客
07-17 538
我们思考这样一个问题：指令也是可执行程序，我们写好的编译好的c语言也是程序，为什么我们在执行c语言程序时要./a.out带上当前路径，而ls这种指令就不要带路径呢？这就是环境变量PATH的作用，Linux中存在一些全局设置，表明命令行解释器应该去哪个路径下寻找可执行程序。系统中的很多配置在我们登录Linux时就已经被加载到bash中了，也就是内存。
定制 Linux 内核的意义
地球空间
07-17 313
2. **配置内核**：使用 `make menuconfig` 或 `make xconfig` 配置内核，选择需要支持的硬件和功能。1. **性能优化**：通过定制内核，可以针对特定的硬件或应用场景优化性能，比如减少不必要的驱动支持、优化调度算法等。7. **持续维护**：随着时间的推移，可能需要对内核进行更新和维护，以支持新的硬件和功能。6. **测试和调试**：启动系统，测试新内核的功能和性能，根据需要进行调试和优化。4. **安装内核**：编译完成后，将生成的内核镜像和相关的模块安装到系统中。
Qmi8658a姿态传感器使用心得（2）linux
最新发布
Starry的博客
07-19 1184
COD 原理，CTRL9，自检（详细代码示例）
【Linux杂货铺】期末总结篇4：shell编程
聆风吟的博客
07-17 4296
本文主要分享作者本人期末复习的总结，欢迎大家借鉴浏览。
操作系统进程管理：并发与同步
"操作系统CH2进程管理2018.pptx主要讲解了操作系统中关于进程管理的相关知识，包括进程的基本概念、进程控制、进程同步、进程通信、进程调度以及进程死锁等内容。该资源强调了进程状态转换、调度算法、信号量机制、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值