经典的POSIX多线程程序设计,在POSIX系统下进行C/C++多线程编程必看的一本书。
本书的读者对象是有C/C++编程基础,但是没有线程知识。
本书按照章节,由浅入深,从基本的线程概念,到线程私有数据,实时调度,再到barrier,读写锁,工作队列管理器,并且配合大量注释和实例来演示。
ProgrammingWithPOsiXThreadsPOSIX多线程程序设计[美]Davide.Butenhoff著于磊曾刚译忄因电力出照内容提要枣书深入描述了TEE的开放系统接可标准一POSIX线程,通常称为Pthreads标准。
本书首先解释了线程的基本概念,每括异步编程、线程的生命周期和间步机:然后讨论了些高絞话题,包括属性对象、线程私有数据和实时调度。
此外,本书还讨论了调度的阿题,并给出了避免错误和提髙性能等问题的有价值的建议。
本书使用了大量注释过的实例来解轟实际的概念,并包括Phed的简单索引和对标准化的晨望本书遁合有经验的C语言程序员阅读,也适合多线程编程人员参考纽书在版编目(C|P)数据POSⅨ多线程程序设计/(美)布滕霍夫(Butenhoff,R》著:于磊,曾刚译.一北京:中国电力出版社,2003ISBN75083-1395-XIP..Ⅱ①布②于③曾.,Ⅲ程序没计Ⅳ.TP3111中国版本图书馆CP数据核字(202)第110540号蕃作权合同登记号图字:01-20020712号AuthorizedtranslatlonfromtheEnglishlanguageedion,entitledProgrammingwithPOSIXThreadsbyDavidA.Butenhof,publy,Copyrighto1997Allrightsreserved.Npartofthisbookmaybereproducedortransmittedinanyformorbyanymeans,electronicormechanical,includingphotocopying,recordingotbyanyinfomationstorageretrievalsystem,withoutpermissionfromthePublisher.CHINESESiMPLIFIEDlanguageeditionpublishedbyChinaElectricPowerPressCopyright的2003本书由培生集团授权出版。
中国电力出版社出版、发行北京三里河路6号100044httpf/wwwinfopuw'er.com.cn汇鑫印务限公司印刷各地新华书店经2003年4月第一版2003年4月北京第印刷787毫米×102毫米16开本20.75印张505千字定价890元版权所有翻即必究〔本书如有印装质量问题,我社发行部负责退换予本书是有关“线程”(thread)和如何使用“线程”的。
在计算机中,“线程”是种能够实现某种功能的基本软件单元。
线稈比传統的进程process)更小巧、更怏捷、更易操作实际上;一旦在操作系统中引入线程,就可以将进程看作包含了数据地址空间、文件和一个(成多个)数据处理线程的综合应用使用线程构建的应用程序能够更加有效地利用系统资源,使用户的界面更加友好,在多处理器系统中不但运行十分快速,而且更加易于维护。
为达到上述目的,你只需要在程序中添加相应的几个简单函数调用,即可调整成另一种编程思路。
通过仔细阅读本书,我希望能够帮助你实现上述目标本书讲述的线程模型通常被称为Pthreads,或者POSIXthreads,更正式的名称应该是POSX1003.le-1995标准。
随后还将提供丶些其他的名称,不过目前你貝需记住Pthreads就够了。
在写本书时,SUN公司的Sola,Dga公司的DigitalUNIX、SGI公司的RX已经支持Pthreads。
其他一些主要的商用UNⅹ操作系统,像IM公司的AX和HP公的HPUX,不久也将支持线程模型,也许在你阅读木书的时候已经丈持Pthreads也已经在Linux利其他UNX系练中实现在个人电脑市场,做软公司的Wn32编程接口和BM的Os12都支持线程编程。
这些线程模型与Pthreads模型之间存在着一定的区别。
为了有效地使用它们,首先必须理解并发、同步和调度等概念,剩下的航是语法和样式的问题,个经验丰富的程序员可以适应这些模型中的任何一个线程模型已经很成功地在应用领域中丿泛运用,下面仅是其中的一些:●有大规模科学计算的程序能够充分利用多处理器系统的高性能程序和库代码能被多线程程序使用的库代码●实时应用程序和库代码●对慢速外设〔如网络和人类)执行输入输出操作的应用程序和库代码读者对象4书适合熟悉在UNX系列操作系统上使用ANSIC开发代码的高级程序人员阅读,并不要求具有线程或其他形状异步编程经验。
第1章介绍有关概念和术语,使你能够继续阅读个书后续部分,建议你不要跳过。
在阅读过程屮,你将发现关于线程各方面的有趣比喻和实例。
最后我希望你能够自已独地使用线程编程。
好了,祝你线程之旅愉快。
关于作者我从一开始就参与Pthreads标准的有关丁作,虽然最初的儿次会议我没有参加。
最后,我被迫在犹他州的雪鸟滑雪场的防雪崩掩体中度过∫一周,观看来自世界各地的代表们向他们」的滑雪板上涂蜡。
我本以为这是一个十分正式、乏味的会议,所以我没有带自己的滑雪板,只能租用滑设备在Pthreads标准最后投票阶段,我同其他几个POSIX丁作组设计线程同步接口和多处理器应用。
我也帮助定义了Aspen线程扩展规范,该规范让经成功应用于X/OpenXSH5我曾在DEC公可工作数年,从麻省分部到新罕布什尔州分部。
我是DEC公司线程架构的创始人之…,并在DigitalUNIX4..上设计并实现了大部分的Pthreads线程接口。
我还帮助人们开发、调试线程代码超过八年之久。
我的一个不成文的座右铭是“并发使生活更美好"。
线程不是面包片,程序员也不是面包师,所以我们只做能够做的事情致谢可能读者并不关心这部分内容,但确实是我和朋友们以及本书合作者希望见到的。
如果你是一个好奇的读者,请务必读下去尽管本书封面上只有我一个人的署名,但像木书这样的项目是不可能完全由一个人来完成的。
因为我了解很多线程知识,至少在线程通信方面相当在行,所以我也可能不需任何帮眇与出…本关于线程的书。
但结果是,本书要比假设的那木书更好。
首先要感谢的是我的经理Jeanfullerton,他给我时间并鼓励我在τ作肘写书。
感谢DECthreads组的其他同仁,他们是:Briankeane、Webbscales、JacquelineBerg、Richardlove、PeterPortante、BrianSilver、Marksimons和Stevejohn感谢GarretSwart,当他还在Digital系统研究中心工作时,就让我们了解POSX标准感谢Nawafbitar,他和Garret一起通宵T作,实现了Pthreads的第一个草案,并且不遗余力地推广POSIX线程标准,让每个人都理解线程到底是个什么东西,没有Garret,特别是如果没有Nawaf,Pthreads可能不会存在,至少不会像现在这么妤(缺乏完美并不是他们的责任——生活本来如此)感谢参与设计cma、Pthreads、UNX98、DCEthreads和DECthreads的所有人的帮助他们是:AndrewbirrellPaulborman、BobConti、BillCox、Jeffdenham、Petergilbert、Rickgreer、Mikegrier、KevinHarrisKenHobday、Mikejones、Steveneiman、BobKnighten、Leslielamport、DougLocke、Paulalong、Finnbarrp.Murphy、BillNoyce,Simonpatience、Haroldseigel、AlSimons、Jimwoodward和Johnzolnowsk特别感谢所有耐心审阅本书草稿的人们,他们是:BrianKemighan、Richstevens、DaveBrownell.billgallmeister、lanGinzburg、WillMorse、BryanO'Sullivan、BobrobillardDaveruddock和BilLewis。
感谢对结构和细节提出改进意见和建议的人们:Devangshah和BartSmaalders帮助回答了一些有关Solaris的问题,BryanO'Sullivan建议使用“舀水的程序员”的比喻感谢AddisonWesleylongmanF]JohnWait和Lanalanglois,他们耐心地等待并鼓励第次写书的我努力写好这本书。
感谢PamelaYee和ErinSweeney,他们管理了本书的整个出版过程。
感谢所有帮助过我的人们。
感谢我的妻子Annelederhos和我的女儿Amy、Alyssa,感谢她们对我的支持和陪伴。
感谢Charlesdodgson(Lewiscarrol),他在其经典小说Alice'sAdventuresinwonderland〈《艾丽丝漫游仙境》)、Throughthelooking-Glass(镜中漫游》)和TheHuntingoftheSnark(《捕猎蛇鲨》)中写了大量的关于线程编程的事情(译者注:是指小说中描写的多人之间的协调、并发T作,作者认为与线程间的同步和协调具有相似的含义)。
序言第1章概述….舀水的程序员幽···血幽噜血■■■自■■■口■平■_■平L·昏■昏罾早平■卩卩甲罾警肀昏罾昏4平平昏罾1昏昏昏1斷■昏1■昏晋11山翟■如■西d旷■晶旷hanm12术语定义…13异步编程是直观的…4关于木书的实例…5异步编程举例16线程的好处7线程的代价08选择线程还是不用线程2219POSIX线程概念第2章线程甲pd21建立和使用线程22线程的生命周期曾■T會32第3章同步…373.1不变量、临界区和谓词甲罪卩↓卩郾■郾看郾↓·T3互斥量3833条件变量…5934线程间的内存可视性第4章使用线程的几种方式∴…4.流水线1甲■曾昏個昏■18142T作组8943客户/服务器第5章线程高级编程5-次性初始化n11152属性11453取消.12054线程私有数据13755实时调度量鲁备14756线程和核实体16第6章POSX针对线程的调整1676.1fork昏山t1山h,,1.1676.2e7363进程结束6.4stdiolt鲁·TTP日■日白'自甲1甲即甲目日血!‘=P平■昏■■Ida=t1765线程安全的函数l7866信号P■昏182第7章Realcode………,…,,,4---.2067.1扩展同步鲁11自會■■p看p山山血即■晷着甲4■20672工作队列管理器『甲目目·由即?日甲■1晶吾hmpp唱p血命血』甲■品甲“■2373对现存库的处理……243第8章避免调试的提示■着酽eskd24881邐免不正确的代码.24982避免性能问题didP曾1血自幽甲p甲助D口1259第9章PoSⅨ多线程快速參考2639.1POSIX10031c-1995选项血·=F■山lF4·P甲Ia26392POSⅨX1003.1c-l995限制.2649.3POSⅨX1003lc-1995接口265第10章标准化过程展望30310.1X/OpenXSH5[UNIX98]102POSⅨX10031…鲁4P日命·h.44即4日4·-T血d哪甲‘4品=F4目“!31110.3POSX1003.14参考文献…",…4…-.17因特网上的线程资源320概述hetimehascome,theWalrussaldrotalkofmarythings,OrshoesaindshipsandsealingWaxoandkingsAndwhythe鵡boinghoAndwhetherpigshavewings-ewisCarrol,Throughthelooking-Glass在计算机专用术语中,线程是指机器中连续的、顺序的属性集合。
一个线程包含执行一系列机器指令所必须的机器状态,包括当前指令位置、地址和数据寄存器等。
个UNX进程可以理解为一个线程加上地址空间、文件描述符和其他数据。
某些UNⅨX版本支持“轻量级”或“变量级”进程,以便可以从进程中剔除部分或者所有数据,从而实现高效性能。
既然线程和轻量级进程都需要地址空间、文件描述符等数据,那么区别何在?区别在于多个线程可以共享一个地址空间,而做不同的事情。
在多处理器系统中,一个进程中的多个线程可以同时做不同的T作当计算机还活在玻璃洞穴中时(译者注:指计算机发展初期),需要处理事先准备好的穿孔卡片。
整个外部世界都在等待计算的结果,顶多可能听到程序员的抱怨声。
但是外部世界并不是一次只做-件事情,逐渐地,计算机开始模拟这种实际模式,增加多程序设计、多重处理、分时共亨、多处理器系统的能力,最终,实现了线程线程能够帮助你的应用程序走出洞穴。
Pthreads则能帮助你以-种优雅、高效、叮移植的方式完成这个厂作。
木章简单介绍理解和使用线程所需要的基本知识,其他章节则会针对各个环节做进一步的详细解释1.1节给出了包含多个化喻的故事,以此说明线程的工作模式。
这个故事并没有什么特别的,但在你理解我所讲的程序员和水桶的含义之前,可能显得有点怿12节给出了本书使用的基本概念和术语。
其中最重要的一个概念需要在此特别介绍,也与全书会对一些重点特别强调的习惯是一致的异步任何两个彼此独立运行的操作是异步的
2025/3/19 2:20:31 8.56MB 多线程 POSIX
1
surf的原始论文。
对做图像匹配的朋友有一定帮助。
SURF意指加速的具有鲁棒性的特征,由Bay在2006年首次提出,这项技术可以应用于计算机视觉的物体识别以及3D重构中。
SURF算子由SIFT算子改进而来,一般来说,标准的SURF算子比SIFT算子快好几倍,并且在多幅图片下具有更好的鲁棒性。
SURF最大的特征在于采用了harr特征以及积分图像integralimage的概念,这大大加快了程序的运行时间。
2025/3/18 15:50:41 4.34MB surf 算法
1
用于数据库设计,数据库课程设计。
包括数据需求分析,概念结构设计,逻辑结构设计,物理结构实现,与扩展功能实现。
2025/3/18 7:21:54 1.18MB 数据库
1
硬实时周期任务和软实时非周期任务是实时系统中两种基本的任务类型,它们的混合调度问题是实时研究的重点之一。
在充分掌握硬实时周期任务集调度特性的基础上,使用形式化方法定义了“调度”和“逆调度”两种概念以及相关的运算规则。
借助这些概念及运算规则,可以求得使用最近截止期限优先算法调度时硬实时周期任务集在任何时刻可挪用给软实时非周期任务集的执行时间的最大值,从而为缩短软实时非周期任务的响应时间和周转时间提供了参考。
以此为基础,设计了用于缩短软实时非周期任务响应时间的动态优先级挪用调度算法。
本算法使用了最大可挪用时间,能够在保证硬实时周期任务满足截止期限的前提下,实现软实时任务的最短响应时间和最小周转时间。
2025/3/18 4:40:14 1.04MB 任务调度
1
本书翻译原文来自美国PGP安全软件公司的产品PGPDesktop9.9.0软件包中的JonCallas在2006年所著《AnIntroductiontoCryptography(IntroToCrypto.pdf(CRC-32:79EE7FEF))》,原文的意旨在于使所有普通人都可以看懂这本关于密码学的书籍,经过翻译和改编,所以本书的文字简单,适合初学者阅读。
内容从密码学的历史到密码学在现实生活中的应用,而且书中没有深入讨论任何专业性的问题,也不会讨论算法的细节,否则不少人会看不懂,最多的就是一个名字、一个概念,甚至是一个比喻,也可能是一个简单的数学知识。
有兴趣的人可以从你感兴趣的方面深入的了解密码学。
原作者是处在美国的法律环境,美国的法律更新和加密技术发展一样快,文章内众多法律名称也为我们了解美国关于密码技术的法律做了介绍。
Cryptography在英语中是密码术、密码学的意思,外国人认为的“密码”一词是个动词,意味加密,也就是加密数据,他们强调的是这个过程,中国人称的“密码”是开启秘密的那个口令码,它是使用密钥文件的钥匙。
所以,外国人用词更加精确。
其实“密码学”原义是包含数据加密和数据解密2个过程,而从中文字面上看就误解成了研究破解密码的一种学问,认为研究密码学的都是在破译密码,不完全对。
破解密码的学问叫做:密码分析学!注释中有大量本人的“非官方”说明,遇到不懂的请参阅注释!注释中还针对中国读者添加了一些中国的实例,推荐遇到有注释的环节都仔细看看,表达的意思可能就是另外一种。
在前文出现的一些词汇你可能不是很明白,而在后面会有具体的介绍。
原版中的尾注很不方便,所以我把尾注全部改为当页下方的脚注,读者可以很快找到当页里面自己想要的东西!注释的链接有不少英文内容的,所以我建议大家努力学习英语!推荐阅读本书的人具有简单的计算机知识和高等数学的底子,其实用到的地方也不是很多,你不会这些也不必担心,下方的脚注仔细一看就完全可以明白。
没有翻译外国人的名字,名字只是字符代号而已,这样可以使你更容易的在互联网上搜索关于他们的故事。
本书的内容除了来自JonCallas的《AnIntroductiontoCryptography》,有一小部分是来自BruceSchneier的《应用密码学》,这是因为JonCallas写的过于简陋,入门都谈不上,高度刚刚碰到门槛,不小心可能会绊着,所以我稍微提升了一点高度。
附录部分并不是原书的内容,本书的英文书出自PGP官方人员的手,在一些细节就会有特别的广告嫌疑。
为了给读者一个更加宽阔的软件选择视野,我挑选了一些我认为比较可信的软件。
有些文字几乎是复制粘贴上去的。
因为实在找不出更好语句来阐述它们了。
我想应该不会有人在免费打广告的前提下问我要稿费。
如果有人想尝试重新翻译,我很赞成,这里给想尝试的人的一些建议:在翻译这类书前,并不是只要有英文的功底。
中国话——隔行如隔山,语言类的知识是无法解决这个问题的,推荐去图书馆参阅大量数学部分的知识,且包括密码学书籍的部分,并且要了解基本的计算机知识。
我并非PGP官方技术人员,也不是英文翻译专业出生。
翻译这本书纯粹是对英文和密码学的兴趣。
尽管我做了很细心的校对,书中的错误是难免的,也可能出现很多翻译的错误。
在这本“非官方”译本中有许多不足的地方希望PGP用户、广大热心网友、数学高人、密码学研究者指出。
同时感谢你们对这本书的支持。
目录:1关于本书-1-1.1什么样的人适合阅读这本书-1-1.2万丈高楼平地起.-1-1.3密码学很难——但是它使梦想变的简单.-1-1.4说难不难,说易不易-2-1.5究竟什么是密码学?-3-1.5.1隐写术-3-1.6这本书的历史.-4-1.7原书作者特别致谢-5-2为什么密码学那么重要?.-6-2.1走进缺口:骇人的事件.-6-2.1.1笔记本丢失事件-6-2.1.2无安全保护的网络资源-8-2.1.3个人身份信息丢失.-9-2.2法律法规-9-2.2.1含保密项的法律法规.-9-2.2.2复合法律法规-10-2.2.3违规警告的法律法规.-11-2.3限制加密技术的法律法规.-11-3密码技术的不完全历史.-13-3.1人工密码技术.-13-3.1.1代替密码和换位密码.-14-3.1.1.1代替密码.-14-3.1.1.2换位密码.-15-3.2机械密码技术.-
2025/3/18 2:09:09 1.91MB 密码学介绍 Cryptography
1
第1章绪论1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案:数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。
在有些情况下,数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象,如一个学生记录,树中棋盘的一个格局(状态)、图中的一个顶点等。
数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。
例如,学生基本信息表中的学号、姓名、性别等都是数据项。
2025/3/17 12:08:19 834KB 数据结构
1
单片机试卷及答案单片机试卷及答案是一个关于单片机的考试试卷,涵盖了单片机的基本概念、指令、存储器、定时器、中断、串行通信等方面的知识点。
单片机的基本概念1.单片机(Microcontroller,MCU)是一种集成了中央处理器(CPU)、存储器、输入/输出接口等功能于一块集成电路(IC)的微型计算机。
2.单片机的主要组成部分包括中央处理器(CPU)、存储器、输入/输出接口、计时器/计数器、串行通信接口等。
单片机的指令1.单片机指令是指单片机执行的一系列机器指令,用于控制单片机的操作,例如arithmeticallogicalunit(ALU)操作、load/store操作、branch操作等。
2.单片机指令的编码规则是指单片机指令的编码方式,包括操作码、操作数、地址码等。
单片机的存储器1.单片机的存储器包括程序存储器、数据存储器和特殊功能存储器等。
2.程序存储器用来存储单片机的程序代码,数据存储器用来存储数据,特殊功能存储器用于存储特殊功能参数。
单片机的定时器/计数器1.定时器/计数器是单片机的一种外设,用于产生时钟信号、计数脉冲信号等。
2.定时器/计数器有多种工作方式,例如计数方式、时钟方式等。
单片机的中断1.中断是单片机的一种事件响应机制,当单片机收到外部中断请求时,会暂停当前执行的程序,转而执行中断服务程序。
2.单片机的中断源包括外部中断、定时器中断、串行通信中断等。
单片机的串行通信1.串行通信是单片机的一种通信方式,用于与外部设备进行通信。
2.串行通信的协议包括异步串行通信、同步串行通信等。
其他知识点1.EPROM存储器是一种可擦除可编程只读存储器,用于存储程序代码和数据。
2.MCS-51是一种单片机家族,包括8051、8031、89C51等型号。
3.8155A是一种片上系统(SoC),集成了单片机、存储器、输入/输出接口等功能于一块集成电路(IC)。
总体来说,单片机试卷及答案涵盖了单片机的基础知识、指令、存储器、定时器、中断、串行通信等方面的知识点,是一个非常全面和系统的考试试卷。
2025/3/17 2:14:36 1.13MB
1
TR2-变速杆定制hotrod齿轮指示器的电路板设计。
在KiCad中设计。
问题该车是湖人风格的福特A型Hotrod,具有庞蒂亚克冬至ECOTEC互换装置。
它使用自动变速箱和经过高度改装的ECU,因此没有明显的迹象表明您使用的是哪种档。
该项目试图通过光学手段解决这一问题,该问题与汽车的其他电子设备基本分开(直流电源输入)。
此概念和其他制造工作由副总裁该解决方案如何运作车外降压转换器将汽车的12V电压降低至5V。
单个IRLED连接到变速手柄。
红外探测器阵列沿移位器的底部放置。
当发射器经过不同的二极管时,独立面板上的LED会亮起,以指示汽车处于哪个档位。
该电路板为上述组件供电,并使用两个LM339电压比较器来点亮LED。
电位器用于设置比较器的参考电压。
零件清单(未完成)2-LM339电压比较器,14引脚DIP2-JST14针PHD连接器2-JST
2025/3/16 10:27:30 684KB
1
PDF完整版的《别怕,ExcelVBA其实很简单》,本书以培养学习兴趣为主要目的,遵循实用为主的原则,深入浅出地介绍ExcelVBA的基础知识。
书中摒弃了枯燥乏味的科技说明文风格,避开难学少用的粗枝繁叶,利用生动形象的比拟和浅显易懂的语言去描述ExcelVBA中看似复杂的概念和代码。
2025/3/12 22:01:19 55.06MB Excel VBA 简单
1
在文本聚类中需要衡量中文文本之间的相似性。
本文首先讨论了文本相似度的概念和常用计算算法,详细介绍了向量空间模型和算法步骤,采用删除去除词表、近义词合并、修改文件长度3中策略对算法进行了改进。
最后借助盘古分词组件和搜狗实验室的互联网词库,在VisualStudio2008环境下使用C#语言对算法进行了实现。
使用在CNKI上得到的5个不同领域的500篇学术论文的中文摘要对算法进行了测试,结果表明新算法在误差率方面有较大改善,但运行时间较长。
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡