操作系统
萧瑟1
这个作者很懒,什么都没留下…
展开
-
Operating Systems-tep Chapter6 读书笔记
基于锁的并发数据结构 并发计数器 最简单的数据结构是计数器。此数据结构经常使用且接口简单。 简单非并发计数器: 线程安全计数器: 这个并发计数器简单有效。它遵循了常见的最简单也是最基本的并发数据结构设计模式:简单地加上一个锁,即在操作该数据结构时上锁,在返回时解锁。 上面的计数器虽然保证了线程安全,但是性能方面扩展性很差,在多核CPU上运行速度很差。 性能问题可以通过sloppy counte...原创 2020-01-26 11:36:42 · 553 阅读 · 2 评论 -
Operating Systems-tep Chapter4和Chapter5 读书笔记
Chapter4 插曲:线程API pthread_create 线程创建 pthread_join 等待线程执行完成,可以接收等待线程执行完后的返回值 一个创建多个线程去并行执行特定任务并行程序会用join来确保所有的工作都完成,才退出或进入下一阶段工作。 phread_mutex_lock 是对一个锁变量上锁,pthread_mutex_unlock是对一个锁变量进行解锁。pt...原创 2020-01-16 19:49:48 · 356 阅读 · 2 评论 -
Operating Systems-tep Chapter3 读书笔记
并发性简介 每一个线程很像一个独立的进程,但是与进程的区别是:进程内的各个线程共享相同的地址空间。所以各个线程可以访问相同的数据。 线程有一个程序计数器(PC)来跟踪程序从何处去指令。每个线程有自己的用于计算的寄存器集。 当从一个线程切换到另一个线程时,会发生上下文切换,保存线程T1的寄存器状态,在T2运行之前加载T2的寄存器状态(状态保存在线程控制块TCB(thread control bloc...原创 2020-01-15 12:17:52 · 431 阅读 · 1 评论 -
Operating Systems-tep Chapter2 读书笔记
操作系统介绍 2.1 虚拟化CPU 将一个(或少量)CPU转化成看似有无数个CPU,从而使许多程序看似能够一同运行的技术,我们将其称为虚拟化CPU。 2.2 虚拟化内存 内存只是一组bytes:要读取内存,必须指定一个地址才能访问储存在那里的数据。要写入(或更新)内存,还必须要写入给定地址的数据。 内存在程序运行的时候一直被访问。一个程序将其所有的数据结构保存在内存中,然后通过各种指令来访问。程序...原创 2020-01-14 19:13:25 · 346 阅读 · 0 评论