嵌入式系统设计师必会内容--操作系统知识

坤与篮球

已于 2024-02-27 22:58:34 修改

阅读量668

点赞数 25

文章标签： linux 笔记服务器

于 2024-02-27 22:57:22 首次发布

本文链接：https://blog.csdn.net/weixin_51083533/article/details/136333745

版权

第三章操作系统知识

请添加图片描述

3.1操作系统的作用

通过资源管理（软硬件资源管理），提高计算机系统的效率改善人机界面，向用户提供友好的工作环境。

请添加图片描述
操作系统5部分：进程管理、文件管理、存储管理、设备管理、作业管理。

3.2进程管理

3.2.1 进程的概念

进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。它由程序块、进程控制块（PCB）和数据块三部分组成。

请添加图片描述

3.2.2 进程状态

三态模型

请添加图片描述

五态模型

请添加图片描述

目的：释放进程占用的资源以缓解资源不足
原因：终端用户的请求，父进程的请求、OS的需要（如负荷调节、对换等）

3.2.3 PV操作

前趋图

请添加图片描述

进程的同步与互斥

请添加图片描述

互斥：有限资源不能同时分配

同步：等待一些事件的时间节点

生产者消费者模型

请添加图片描述

当生产者的生产效率和消费者的消费效率不一致时怎样解决冲突？PV操作

PV操作
- 临界自然：出进程间需要互斥方式对其进行共享的资源，如打印机、磁带机等。
- 临界区：每个进程中访问临界资源的那段代码称为临界区。
- 信号量：是一种特殊的变量。
PV原语

3.2.4 死锁

概念：进程管理是操作系统的核心，但如果设计不当就会出现死锁的问题。如果一个进程在等待一个不可能发生的事，的进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。

考察：产生死锁的最小系统资源数

m≥n*(w-1)+1
死锁的解决：

请添加图片描述

互斥、保持和等待、不剥夺、环路等待为死锁的必要条件

银行家算法（分配资源的原则）
- 当一个进程对资源的最大需求量不超过系统的资源数是可以接纳该进程。、
- 进程可以分期请求资源，但请求的总数不能超过最大需求量。
- 当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

3.2.5 任务调度

任务调度要解决的问题：

何时分配CPU
- 任务调度的时机，5种情形

请添加图片描述

如何分配CPU
- 任务调度方式，不可抢占，可抢占
  - 不可抢占调度方式
    - 如果一个任务被调度程序选中，就会一直运行下去。
    - 直到他因为某种原因（如io操作或任务间的同步）被阻塞了，或者他主动交出cpu的使用权。
    - 调度实际中的前三种情况（任务创建、任务运行结束、任务被阻塞），都可以发生调度。第4、5种情况（即发生中断），不会发生调度。
  - 可抢占调度方式
    - 当一个任务正在运行的时候，调度程序可以比打断他，并安排其他任务执行。
    - 调度诗句中的所有五种情况，都可能会发生调度。
    - 实时操作系统大都采用可强制的调度方式。
按什么原则分配CPU
- 任务调度算法，先来先服务、短作业优先、时间片轮转调度、优先级算法
  - FIFO:按照任务到达的先后次序进行调度，是不可能抢占的调度方式。
    - 平均周转时间差异较大
  - SJF：各个任务开始执行之前是先预计好它的执行时间从中选择用时较短的任务优先执行。
  - RR：所有的就绪任务按照先来先服务的原则排成一个队列，在每次调度的时候把处理器分配给队列当中的第一个任务让它去执行一小段时间（时间片）。在这个时间段里任务被阻塞或结束，或者任务的时间片用完了，它会被送到就绪队列的末尾，然后调度器在执行当前队列的第一个任务。
    - 公平性：各个就绪任务平均分配使用CPU的时间。
    - 活动性：每个就绪任务都能一直保持着活动性。
    - 时间片大小要适当选择。
  - 优先级算法：给每个任务都设置一个优先级，在任务调度的时候，在所有处于就绪状态的任务中选择优先级最高的任务去执行。
    - 优先级反转：高优先级任务需要等待低优先级任务释放资源，低优先级任务有正在等待中优先级任务的现象。
- 调度算法的性能指标

3.2.6 任务间通信

任务之间为了协调工作，需要相互交换数据和控制信息。

分为两种类型：

低级通信：只能传递状态和整数值等控制信息，例如信号量机制、异步信号机制。
能够传输任意数量的数据，主要有三类：共享内存、消息队列和管道。
- 共享内存：各个任务共享其地址空间中的某些部分，在此区域逗号可以任意读写和使用任意的数据结构把它看成一个通用的缓冲区。
  - 使用共享内存来传递数据时，通常需要和任务间的互斥机制结合起来，以免产生竞争条件，确保数据顺利传送。
- 消息传递：任务和任务之间通过发送和接收消息来交换信息。
- 管道：管道是提供非结构化数据交换和实现任务间同步的内核对象。在传统的实现中，管道是单向数据交换设施。
  - 管道与消息队列的区别：
    - 管道不存储多个消息，它存储的数据是非结构化的字节流；
    - 管道中的数据严格地遵循先进先出的顺序；
    - 管道支持选择（select）操作，而消息队列不支持。