[多线程]《多处理器编程的艺术》读书笔记——第一章 引言

已于 2023-11-13 10:34:47 修改
阅读量385 收藏 2
点赞数
分类专栏： # 多线程 文章标签： 多线程 读书笔记
于 2018-12-03 20:05:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsjtwmy/article/details/84778476
版权

共享存储器通信方式下的多处理器编程技术。
可计算性理论：理解异步并发环境中的可计算问题。

安全性：不好的事情绝不会发生。
活性：一个特定的好的事件一定会发生。

确保一个时刻只允许一个线程执行特定代码段的问题称为互斥问题。

啤酒瓶罐的例子——中断——wait()和notifyAll()
旗子的例子

无死锁：
无饥饿：
等待：互斥的本质就是等待
中断：wait()和notifyAll()的本质就是中断

两个线程之间的互斥问题能够通过两个1比特变量来解决，每个变量只能被一个线程写，由另一个线程读。

生产者-消费者问题
读者-写者问题

应最小化串行代码的粒度

wsjtwmy
关注
专栏目录
【C/C++ 性能优化】了解cpu 从而进行C++ 高效编程
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
02-12 3213
在当代软件开发领域，CPU（Central Processing Unit，中央处理器）的性能优化一直是一个核心议题。尤其是对于C++开发者而言，无论是在Linux平台还是其他操作系统中，都需要深刻理解CPU的工作原理以及如何充分利用CPU资源，以确保软件运行的高效性和稳定性。正如计算机科学家Donald Knuth在《计算机程序设计的艺术》中所说：“过早的优化是万恶之源”，然而，这并不意味着我们应该忽视性能优化——相反，我们需要在正确的时间以正确的方式进行优化。
Java锁与线程的那些“不可描述”的事儿
m0_63213529的博客
10-22 392
一.引言 “操作系统的线程状态和java的线程状态有什么关系？”这是校招时被问到的一个问题。当时只顾着看博文、面经等零散的资料，没有形成系统的知识体系，一时语塞，答的不是很对。在网上也没找到足够细致地讲解博文，于是整理出了这篇内容。 Java的线程状态牵扯到了同步语义，要探讨Java的线程状态的，必不可免要回顾其锁机制。因此本文的主要分为两大块：一是Synchronized源码粗析，分析了各类锁的进入、释放、升级过程，并大致说明了monitor原理；二是介绍了线程的实现方式和Java线程状态转换
多处理器编程的艺术答案
09-22
互斥是通过每个线程看到的各自的view得到关于global的关于critical area的owner的一致看法实现的。根据2.8的证明，锁 的实现必须有写的动作，如果第一条指令是读，且只依据这一条指令是不能区分先后的;如果写了之后没有读，线程不能 得到view，和没写一样;如果又写又读，并得到某些顺序则它实际就是个gate。 11. 满足互斥。假设不成立。假设 CS(A)-->CS(B) => R(A)(turn=A) --> R(B)(turn=B) && W(A)(turn=A)-->W(B)(turn=B) && R(A)(turn=A)-->W(B)(turn=B);否则turn由B改变后不能再变成A。所以有 W(A)(busy=true)-->R(A)(turn=A)-->W(B)(turn=B)-- >R(B)(busy=false) => W(A)(busy=true)->R(B)(busy=false). 矛盾。 不满足无饥饿，因为某个线程A执行完turn=A之后，等待busy = false的时候，别的线程可能无限次的turn=X-->busy==false-- >busy=true。 不满足无死锁。可能有 W(A)(turn=A)-->W(B)(turn=B)-->R(A)(busy=false)-->W(A)(busy=true)-->R(B)(busy=false). A waits turn==A, B waits busy == false.
多处理器编程的艺术-读书笔记
weixin_30730053的博客
08-21 426
AMP学习笔记 第1章 引言 本书重点讲述：共享存储器通信方式下的多处理器编程技术，这样的系统称为共享存储器的多处理器，现在也称之为多核。 本书原理部分着重于可计算性理论：理解异步并发环境中的可计算问题。理解可计算性的关键在于描述和证明特定程序的实际执行行为，更准确的说，即程序正确性问题。程序正确性主要关心两个概念： 安全性：说明了“不好的事情”绝不会发生； ...
[多线程]《多处理器编程的艺术》读书笔记——第二章 互斥
wsjtwmy的博客
12-03 487
临界区：某个时刻仅能被一个线程执行的代码段。 良构的线程： 1.一个临界区只和一个唯一的Lock对象相关联 2.线程准备进入临界区时调用该对象的lock()方法 3.当线程离开临界区时调用unlock()方法 一个好的锁算法应该满足哪些特性： 互斥：不同线程的临界区之间没有重叠。（安全特性） 无死锁：个别线程可能饥饿，总有一些线程能继续执行。（活性特性） 无饥饿：每一个试图获得锁的线程最终都能成功...
《多处理器编程的艺术》读书笔记（2）--- 互斥
weixin_34366546的博客
09-29 139
互斥是多处理器程序设计中最常见的一种协作方式。我们将某一资源放入临界区内：某个时刻仅能被一个线程执行，称这样的特征为互斥。实现互斥的标准方法就是采用一个具有以下接口的ILock对象。 publicinterfaceILock{voidsetlock();voidunlock();}public class Counter{ private int _v...
《多处理器编程的艺术》读书笔记（4）--- 自旋锁（1）
weixin_33757609的博客
10-19 114
任何互斥协议都会产生这样的问题：如果不能获得锁，应该怎么做？对此有两种选择。其一种方案是让其继续进行尝试，这种锁称为自旋锁，对锁的反复测试过程称为旋转或忙等待。在希望锁延迟较短的情形下，选择旋转的方式比较合乎情理。但只有在多处理器中旋转才有实际意义。 TASLock Code1publicclassTASLock:ILock2{3privateconst...
《Real-Time Rendering》第四版学习笔记——Chapter 3 The Graphics Processing Unit
董小虫的专栏
01-27 482
《Real-Time Rendering》第四版学习笔记——第三章
编程资料 －C# 多线程
热门推荐
踏雪无痕
11-12 1万+
编程资料 － 多线程C#多线程编程实例实战作者： 刘弹 www.ASPCool.com 时间:2003-5-17 上午 10:24:05 阅读次数:10996单个写入程序/多个阅读程序在.Net 类库中其实已经提供了实现，即System.Threading.ReaderWriterLock 类。本文通过对常见的单个写入/多个阅读程序的分析来探索c#的多线程编程。问题的提出所谓单个写入程序/多个阅读
《UNIX环境高级编程 3rd》笔记（1 / 21）：UNIX基础知识
KISS
05-10 432
文章目录引言UNIX体系结构登录登录名shell文件和目录文件系统文件名路径名工作目录起始目录输入和输出文件描述符标准输入、标准输出和标准错误不带缓冲的IO标准IO程序和进程程序进程和进程ID进程控制线程和线程ID出错处理出错恢复用户标识用户ID组ID附属组ID信号时间值系统调用和库函数概述区别一例一例二小结区别二 引言 所有操作系统都为它们所运行的程序提供服务。典型的服务包括： 执行新程序、 打开文件、 读文件、 分配存储区 获得当前时间， … 本书集中阐述不同版本的UNIX操作系统所提供的服务。 （
多处理器编程的艺术
04-13
工业界称为多核的多处理器机器正迅速地渗入计算的各个领域。多处理器编程要求理解新型计算原理、算法及编程工具，至今很少有人能够精通这门编程艺术。 现今，大多数工程技术人员都是通过艰辛的反复实践、求助有经验的朋友来学习多处理器编程技巧。这本最新的权威著作致力于改变这种状况，作者全面阐述了多处理器编程的指导原则，介绍了编制高效的多处理器程序所必备的算法技术。了解本书所涵盖的多处理器编程关键问题将使在校学生以及相关技术人员受益匪浅。
多处理器编程的艺术[中文版]
12-20
《多处理器编程的艺术[中文版]》，不可或缺的一本上阶
《多处理器编程艺术》课后答案
02-09
《多处理器编程艺术》课后答案
多处理器编程的艺术 中文
09-08
多处理器编程的艺术，高并发高性能服务端开发必备书籍
《多处理器编程的艺术》读书笔记（7）--- CLH队列锁
weixin_34006965的博客
10-23 78
ALock并发线程的最大个数为一个已知的界限N，同时也要为每个锁分配一个与该界限大小相同的数组。 就算一个线程每次只访问一个锁，同步L个不同对象也需要O(LN)大小的空间。 CLHLock Code1publicclassCLHLock:ILock2{3privateclassQNode4{5publicboolL...
多处理器编程的艺术 读书笔记 第二章 互斥 (下)
ganggexiongqi的专栏
09-16 1532
REF: 多处理器编程的艺术(The Art of Multiprocessor Programming) 说明：我自己的理解为红色(不保证正确)，参考书上的为黑色。 最后修改时间： 09-16-2011 --------------------------------
《多处理器编程的艺术》学习笔记一：确保线程互斥、公平地并行，以及解决死锁问题的经典思想
lilele12211104的专栏
09-23 677
第一部分： 什么是互斥（Mutual Exclusion）？ 顾名思义，互斥就是相互排斥。换句话说，我在做一件事情时，别人不能做。一个生活中的例子可以是银行中客户排队办手续，一个窗口的营业员在某一时间段只能服务一个客户,其他客户在当前窗口客户未办完业务之前，不能插在当前客户办理业务过程中同时与营业员交流。映射到计算机程序中，一个窗口的营业员相当于多个线程需要访问的共同代码段或者共享数据，为了
《多处理器编程的艺术》读书笔记（1）--- 并行的困境和加速比
weixin_33699914的博客
09-28 131
从单处理器升级到n路关联多处理器应该提高了n倍的计算能力，实际是这样吗？假设有5个朋友要粉刷一套有5个房间的屋子。如果所有房间大小都一样，那么可以指定每人负责一间，只要这5个人以同样的速度来粉刷，就能获得相当于由一个人完成整个粉刷工作5倍的加速比。如果每个房间的大小不一，问题就复杂多了。例如，若有一个房间是其他房间的2倍，那么这5个人同时工作就不可能获得5倍的加速比，因...
多处理器编程艺术读书笔记：共享内存同步和并发算法
在多处理器编程中，线程之间交换信息采用的基本方法是使用共享内存。然而，这也引发了共享内存同步的挑战。该挑战主要来自于多线程之间的交互，包括线程之间的同步、互斥、死锁等问题。 **Amdahl定律** Amdahl定律...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值