zoukankan      html  css  js  c++  java
  • 操作系统中的锁

    概述

      在多线程操作中,为了保证数据的一致性,保证临界代码的安全性,操作系统引入了锁机制。通过锁机制,能够保证多核多进程环境下,某一个时间点,只有一个线程进入临界区代码,从而保证临界区中操作数据的一致性。

      虽然不同的语言会提供不同的锁接口,但是底层调用的都是操作系统提供的锁,不同的高级语言只是在操作系统锁机制上进行了封装,要真正理解锁,还是得要看操作系统是怎么实现锁的。

    锁的本质

       锁,在内存中就是一个整型的数,不同的数值表示不同的状态,比如0表示加锁状态,1表示空闲状态。

       加锁会有一定的操作:读内存表示锁的变量,判断锁的状态,加锁:如果已加锁,返回失败;如果修改数值成功,返回成功。上面的每句话对应一句汇编代码,但是整体上不是原子操作。

      由于中断 和多核 可能导致两个进程同时达到锁。

    • 中断:当线程A执行完第一步后,发生了中断,os调度线程B,线程B也来加锁并且加锁成功,此时又发生中断,OS调度线程A执行,从第二步开始,也加锁成功。
    • 多核:多个核心他们的锁操作是没有干扰的。

    解决

      核心是把以上几个操作查值,判断,设置等作为一个原子操作。

      (一)test and set指令

      该指令将读取内存、判断和设置值作为一个原子操作。这是一个硬件操作,不会被中断。但是多核情况下不能解决。

      (二)总线锁定和缓存一致性

       (在cpu芯片上有一个HLOCK Pin,可以通过发送指令来操作,将#HLOCK Pin电位拉低,并持续到这条指令执行完毕)cpu要执行操作时候,会发出一个 #LOCK信号,通过硬件操作,从而将总线锁住,这样同一总线上的其他CPU就不能通过总线来访问内存了。这就是总线操作,但是这个开销比较大。我们本来只是要对这步操作变成原子操作,但是现在总线锁定把CPU和内存的通信都锁住了。

      后来用了缓存一致性。是当某块CPU对缓存中的数据进行操作了之后,就通知其他CPU放弃储存在它们内部的缓存,或者从主内存中重新读取。

      

  • 相关阅读:
    【Java并发编程】之十一:线程间通信中notify通知的遗漏
    【Java并发编程】之十:使用wait/notify/notifyAll实现线程间通信的几点重要说明
    【Java并发编程】之九:死锁
    【Java并发编程】之八:多线程环境中安全使用集合API
    【Java并发编程】之七:使用synchronized获取互斥锁的几点说明
    多线程开发中遇到的问题
    Linux 设置IP,gate, 以及自动获取IP的方法
    C语言实现http get请求程序
    DHCP(动态主机配置协议)工作流程
    多线程程序中死锁的分析和解决方案
  • 原文地址:https://www.cnblogs.com/juanzhi/p/12744944.html
Copyright © 2011-2022 走看看