Skip to content

feat(lock):实现锁粒度细化,减少竟态

zhangweijie requested to merge mit6.s081_lock into lock

Lock

分配内存的时候减少竞争(主要思想是锁粒度细化)

  1. 原设计
    1. 全局一条空闲内存队列,不同的CPU来获取时需要排队
  2. 新设计
    1. 有N个CPU,设置N个空闲内存队列,每个队列若干个空闲内存
    2. CPU获取内存的时候,定位到自己的队列中获取
    3. 若是当前没有内存,轮询其他CPU的内存,偷一些过来

Merge request reports

Loading