zamaochick的博客

基于锁的并发数据结构 并发计数器 最简单的数据结构是计数器。此数据结构经常使用且接口简单。 简单非并发计数器： 线程安全计数器: 这个并发计数器简单有效。它遵循了常见的最简单也是最基本的并发数据结构设计模式：简单地加上一个锁，即在操作该数据结构时上锁，在返回时解锁。 上面的计数器虽然保证了线程安全，但是性能方面扩展性很差，在多核CPU上运行速度很差。 性能问题可以通过sloppy counte...

Chapter4 插曲：线程API pthread_create 线程创建 pthread_join 等待线程执行完成，可以接收等待线程执行完后的返回值 一个创建多个线程去并行执行特定任务并行程序会用join来确保所有的工作都完成，才退出或进入下一阶段工作。 phread_mutex_lock 是对一个锁变量上锁,pthread_mutex_unlock是对一个锁变量进行解锁。pt...

并发性简介 每一个线程很像一个独立的进程，但是与进程的区别是：进程内的各个线程共享相同的地址空间。所以各个线程可以访问相同的数据。 线程有一个程序计数器(PC)来跟踪程序从何处去指令。每个线程有自己的用于计算的寄存器集。 当从一个线程切换到另一个线程时，会发生上下文切换，保存线程T1的寄存器状态，在T2运行之前加载T2的寄存器状态（状态保存在线程控制块TCB(thread control bloc...

操作系统介绍 2.1 虚拟化CPU 将一个(或少量)CPU转化成看似有无数个CPU，从而使许多程序看似能够一同运行的技术，我们将其称为虚拟化CPU。 2.2 虚拟化内存 内存只是一组bytes：要读取内存，必须指定一个地址才能访问储存在那里的数据。要写入(或更新)内存，还必须要写入给定地址的数据。 内存在程序运行的时候一直被访问。一个程序将其所有的数据结构保存在内存中，然后通过各种指令来访问。程序...