网络工程1834 (广东工业大学 - 计算机学院)

  • MESI 与 StoreBuffer 相互独立的猜想

    假设A是某缓存行的内容 CPU1 read A CPU2 read A CPU3 read A CPU 3 在寄存器中修改 A 中内容,并且写入写缓存区StoreBuffer,假设修改是 ++A(就是A现在等于 A +1,图里放不下,简写成++A) CPU1 和 上一步 CPU3 同样操作 总是得有
    执生   2021-02-18 23:39   0   3
  • 从硬件角度窥探32位机上Hotspot如何实现volatile修饰的double,long原子性

    仅供参考,如有不妥之处,请多指正 在网上看到许多博客说 java 的 volatile 修饰的 double 和 long 在 32 位机上也是保证原子性的。 但是没有说明为什么,怎么具体实现,是使用互斥量吗,但是要访问的 volatile 修饰的 long,double 变量的地址是随机的,而且数
    执生   2021-02-13 11:53   0   8
  • 最基础的账户余额要怎么在 mysql 实现?

    问题场景: 假设用户A的账户余额是 100 现在有两个事务 a,b a 事务内容是 用户A消费 30 元 b 事物内容是 用户A消费 60 元 如果现在 a 和 b 互相不设防,无论 a 和 b 是什么事务隔离级别(除了序列化),最终结果都可能是错误的 模拟: 1. 读提交情况下,这种情况没有正确可
    执生   2021-02-08 12:15   0   22
  • 跳跃表时间复杂度分析推导

    跳跃表能计算的条件是每层的索引节点的分布是均匀的。才能得出上一层两节点间 下一层有 K 个节点 也是为什么使用随机算法的原因了,要保证每层几乎均匀 索引节点需要的额外空间是 1 +...+ N / (K^2) + N / K。根据通项公式 1 * (1 - K ^(logk(N)) ) / ( 1
    执生   2021-01-30 19:28   0   27
  • Redis:RDB 中 fork 的使用

    Redis 的 RDB 后台 save ( BGsave ) 是使用了无参的 fork 的,所以会拷贝当前进程,也就是父进程的目录表和页面表 并且使用 COW 。值得注意的是 fork 之后,并没有调用 exec,所以子进程不需要另立门户,设置自己的新的,空的目录表和页面表。 而是用和父进程用有相同
    执生   2021-01-28 13:02   0   32
  • 从软件(Java/hotspot/Linux)到硬件(硬件架构)分析互斥操作的本质

    先上结论: 一切互斥操作的依赖是 自旋锁(spin_lock),互斥量(semaphore)等其他需要队列的实现均需要自选锁保证临界区互斥访问。 而自旋锁需要xcmpchg等类似的可提供CAS操作的硬件指令提供原子性 和 可见性,(xcmpchg会锁总线或缓存行,一切会锁总线或缓存行的操作都会刷St
    执生   2021-01-26 22:50   0   166
  • Innodb主键包含全部列的情况下,如何组织物理页

    很简单,和有不是主键的列的格式一样。 实验:在 Mysql 8 中 创建一张主键包含全部列的表 插入 10000 条数据。 因为是字符串做为主键(为了好辨别),所以大小是按照字典序来的 使用工具查看叶子节点结构,下面是部分截图,剩下的部分都是 一样的 level 为0的数据页。 着重看索引叶。也就是
    执生   2021-01-05 21:33   0   23
  • Redis - sentinel / cluster

    订阅连接:订阅某个频道,频道有消息马上读取,一个频道上的消息会发给多个订阅者,所以是一发多收 命令连接:收发方 简单通过命令通信(udp?) Redis 主从: 某个 Redis 实例 A 通过 slaveof masterip masterport 指定要成为谁的从服务器 A 会连接到 目标主服务
    执生   2020-12-12 21:47   0   16
  • 关于KMP算法 next 数组回溯的合法性解释

    如果没有重叠,就会直接跳到开头
    执生   2020-12-12 10:18   0   28
  • 计算机网络安全08-01 入侵检测系统和防火墙的区别和联系

    期末复习刷课后习题刷的,第七第八章有所关联,所以总结了一下 #一、缩写解读 NSG: network security group 网络安全组 入侵防御系统(IPS) intrusion prevention systems (IPS) 入侵检测系统(IDS) Intrusion Detection
    Zack_灿   2020-12-11 11:12   0   57