操作系统（进程与线程，复习自用）

news/2024/7/5 1:38:18

进程与线程

  • 进程与线程
    • 进程的概念、组成、特征
    • 进程的状态与转换
    • 进程控制
    • 进程通信（IPC）
    • 线程概念 多线程模型
    • 线程的实现方式 多线程模型
    • 线程的状态与转换
  • CPU调度与上下文切换
    • 调度的概念、层次
    • 进程调度的时机 切换与过程调度方式
    • 调度器 闲逛进程
    • 调度算法的评价指标
    • 调度算法
      • 先来先服务
      • 最短作业优先
      • 最高响应比优先
      • 时间片轮转
      • 优先级调度
      • 多级反馈队列
      • 多级队列调度
  • 同步与互斥
    • 进程同步 进程互斥
    • 进程互斥的软件实现方法
    • 进程互斥的硬件实现方法
    • 互斥锁
    • 信号量机制
    • 用信号量机制实现进程互斥、同步、前驱关系
    • 生产者消费者问题
    • 多生产者-多消费者
    • 吸烟者问题
    • 读者-写者问题
    • 哲学家进餐问题
    • 管程
  • 死锁
    • 死锁的概念
    • 死锁的处理策略
      • 预防死锁
      • 避免死锁
      • 检测和解除

进程与线程

进程的概念、组成、特征

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

进程的状态与转换

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程控制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程通信（IPC）

在这里插入图片描述
进程间通信（Inter-Process Communication， IPC）是指两个进程之间产生数据交互。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程概念 多线程模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程的实现方式 多线程模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线程的状态与转换

在这里插入图片描述
在这里插入图片描述

CPU调度与上下文切换

调度的概念、层次

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

进程调度的时机 切换与过程调度方式

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

调度器 闲逛进程

在这里插入图片描述
在这里插入图片描述

调度算法的评价指标

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

调度算法

在这里插入图片描述

先来先服务

在这里插入图片描述
在这里插入图片描述

最短作业优先

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最高响应比优先

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

时间片轮转

在这里插入图片描述

优先级调度

在这里插入图片描述
在这里插入图片描述

多级反馈队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多级队列调度

在这里插入图片描述

同步与互斥

进程同步 进程互斥

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程互斥的软件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程互斥的硬件实现方法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

互斥锁

在这里插入图片描述
在这里插入图片描述

信号量机制

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

用信号量机制实现进程互斥、同步、前驱关系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

生产者消费者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

多生产者-多消费者

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

吸烟者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

读者-写者问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

哲学家进餐问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

管程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

死锁

死锁的概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

死锁的处理策略

预防死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

避免死锁

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

检测和解除

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述


http://lihuaxi.xjx100.cn/news/1207769.html

相关文章

Redis及缓存击穿、穿透、雪崩

Redis及缓存击穿、穿透、雪崩

目录 优缺点 使用方法 使用场景 Redis缓存击穿、穿透、雪崩 Redis是一款开源的内存数据结构存储系统，它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等。Redis的使用场景非常广泛，以下是一些常见的使用场景： 优…
阅读更多...
Vue3.0 为什么采用 Proxy

Vue3.0 为什么采用 Proxy

Object.defineProperty() 作用：在一个对象上定义一个新属性，或者修改一个对象的现有属性，并返回这个对象。 1. 基本使用 语法：Object.defineProperty(obj, prop, descriptor) 参数： 要添加属性的对象 要定义或修改…
阅读更多...
ABC304F Shift Table

ABC304F Shift Table

ABC304F Shift Table 题目大意 小 T T T和小 A A A要做 n n n天的工作。 小 T T T的工作表表示为字符串 S S S，其中“#”表示当天要工作，“.”表示当天不需要工作。 你需要安排小 A A A的工作，步骤如下 选择一个 n n n的约数 m m m&…
阅读更多...
JavaSE进阶（day13，复习自用）

JavaSE进阶（day13，复习自用）

单元测试、反射、注解、动态代理 单元测试单元测试概述单元测试快速入门单元测试常用注解 反射反射概述反射获取类对象反射获取构造器对象反射获取成员变量对象反射获取方法对象反射的作用-绕过编译阶段为集合添加数据反射的作用-通用框架的底层原理 注解注解概述自定义注解元注…
阅读更多...
哈希Hash

哈希Hash

HashMap是Java中常用的数据结构之一，它提供了高效的键值对存储和检索功能。下面是HashMap底层的详细原理介绍： 1. 数据结构：HashMap底层使用数组和链表（或红黑树）的组合实现。它通过哈希算法将键转换为数组索引&#…
阅读更多...
【计算机组成原理·笔记】存储器概述

【计算机组成原理·笔记】存储器概述

存储器概述 存储器分类 按存储介质分类 半导体存储器： TTL,MOS 小电源消失，信息丢失（易失） 磁表面存储器：硬盘磁芯存储器：光盘存储器： 按存取方式分类 存取方式与物理地址无关（…
阅读更多...
chatgpt赋能python：Python均值函数介绍

chatgpt赋能python：Python均值函数介绍

Python均值函数介绍 Python是一种高级编程语言，非常适合数据处理和分析。在数据分析中，均值通常被用来代表一组数据的平均水平。Python提供了多种方式来计算均值，其中最常用的是使用均值函数来计算。 什么是均值函数？ 均值函数…
阅读更多...
JS回调函数(callback)

JS回调函数(callback)

在使用Jquery的时候，用到Callback()，回调函数的概念。并且不少。javascript 好比：html $.ajax({url:"test.json",type: "GET",data: {username:$("#username").val()},dataType: "json",beforSend…
阅读更多...
最新文章

Copyright @ 2022~2023