65 - 进程互斥锁的优化实现
创始人
2024-05-30 19:24:34
0

---- 整理自狄泰软件唐佐林老师课程

文章目录

  • 1. 问题一
    • 1.1 当前实现的深入分析
    • 1.2 解决方案设计
    • 1.3 解决方案实现步骤
    • 1.4 编程实验:EnterCritical()重设计
  • 2. 问题二
    • 2.1 互斥锁的优化设计
    • 2.2 互斥锁的优化实现方案
    • 2.3 编程实验:互斥锁的优化实现
  • 3. 小结

1. 问题一

  • 在当前任务实现下,阻塞的多个任务重新进入执行态,会发生什么?

1.1 当前实现的深入分析

在这里插入图片描述

1.2 解决方案设计

在这里插入图片描述

  • 任务从阻塞中(因获取锁失败而阻塞)恢复执行时
    • 必须再次尝试获取锁 ==>
    • 任务怎么知道锁是否获取成功?
  • 内核需要 返回获取锁的 结果 给任务(成功 or 失败)
    • 成功:任务继续执行,进入临界区
    • 失败:任务 等待机会 再次尝试获取锁

1.3 解决方案实现步骤

  1. 在系统调用EnterCritical()中向内核传入 标记变量wait的地址
  2. 内核根据目标Mutex的状态(空闲or占用)设置标记变量wait的值
  3. 任务从系统调用返回后,判断并标记变量wait的值
    • true:再次尝试获取锁
    • false:无需再次尝试,继续向下执行

1.4 编程实验:EnterCritical()重设计

  • 问题演示:【参看链接】:65 - 进程互斥锁的优化实现 / 00问题演示

在这里插入图片描述

  • 优化:【参看链接】:65 - 进程互斥锁的优化实现 / 01优化

在这里插入图片描述

2. 问题二

  • 如果有任务比较聪明,在进入临界区之前,先主动调用ExitCritical(),会发生什么?
  • 任务不使用临界资源,但是要销毁已经存在的互斥锁,行为合法吗?

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

2.1 互斥锁的优化设计

  • 同一个任务中可多次获取同一个互斥锁
    • 同一个任务中多次调用EnterCritical()不会阻塞
  • 只有获取锁的任务,才能释放锁
    • 强行释放锁(异常行为) 的任务将被内核直接杀死
  • 无法销毁处于占用状态的互斥锁
    • 强行调用DestroyMutex()销毁占用状态的锁,将 无效返回

2.2 互斥锁的优化实现方案

  • 任务通过自身标识对锁进行标记
    mutex->lock = (uint)gCTaskAddr

  • 释放锁时,通过锁标记与任务自身标识判断合法性
    IsEqual(mutex->lock, gCTaskAddr)

  • 只有未标识的锁能被销毁
    IsEqual(mutex->lock, 0) ==> true

2.3 编程实验:互斥锁的优化实现

【参看链接】:65 - 进程互斥锁的优化实现 / 01优化

  • 问题验证:
  1. 同一个任务中可多次获取同一个互斥锁
    • 同一个任务中多次调用EnterCritical()不会阻塞
  2. 无法销毁处于占用状态的互斥锁
    • 强行调用DestroyMutex()销毁占用状态的锁,将无效返回

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

  1. 只有获取锁的任务,才能释放锁
    • 强行释放锁(异常行为)的任务将被内核直接杀死

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

3. 小结

  • 互斥锁是一种特殊的内核变量,用于保护临界资源
  • 多个任务在互斥锁的协调下,能够有序互斥的执行
  • 互斥锁的具体实现需要在内核中完成
  • 互斥锁的使用需要遵循预定的规则

相关内容

热门资讯

不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
安卓文字转语音tts没有声音 安卓文字转语音TTS没有声音的问题在应用中比较常见,通常是由于一些设置或者代码逻辑问题导致的。本文将...
APK正在安装,但应用程序列表... 这个问题可能是由于以下原因导致的:应用程序安装的APK文件可能存在问题。设备上已经存在同名的应用程序...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
报告实验.pdfbase.tt... 这个错误通常是由于找不到字体文件或者文件路径不正确导致的。以下是一些解决方法:确认字体文件是否存在:...