蒲公英110

摘要： 继经典线程同步问题之后，我们来看看生产者消费者问题及读者写者问题。生产者消费者问题是一个著名的线程同步问题，该问题描述如下：有一个生产者在生产产品，这些产品将提供给若干个消费者去消费，为了使生产者和消费者能并发执行，在两者之间设置一个具有多个缓冲区的缓冲池，生产者将它生产的产品放入一个缓冲区中，消费 阅读全文

摘要： 通常控制台都是白字黑底的，千篇一律不免单调。适当的在控制台中加入一些彩色可以让人耳目一新，本文介绍如何使用系统API接口去修改控制台的文字和背景颜色。 主要用到如下二个函数： 得到standard input, standard output, or standard error的设备句柄： HAN 阅读全文

摘要： 前面《秒杀多线程第四篇一个经典的多线程同步问题》提出了一个经典的多线程同步互斥问题，这个问题包括了主线程与子线程的同步，子线程间的互斥，是一道非常经典的多线程同步互斥问题范例，后面分别用了四篇 《秒杀多线程第五篇经典线程同步关键段CS》 《秒杀多线程第六篇经典线程同步事件Event》 《秒杀多线程第 阅读全文

摘要： 这里的缓存是指的CPU的缓存。 按与CPU远近来分，离得最近的是寄存器，然后缓存，最后内存。 所以，寄存器是最贴近CPU的，而且CPU只与寄存器中进行存取。 （寄存的意思是，暂时存放数据，不中每次从内存中取，它就是一个临时放数据的空间，火车站寄存处就是这个意思） 而寄存器的数据又来源于内存。于是 C 阅读全文

摘要： 自动变量，只在定义它们的时候才创建，在定义它们的函数返回时系统回收变量所占存储空间。对这些变量存储空间的分配和回收是由系统自动完成的。一般情况下，不作专门说明的局部变量，均是自动变量。自动变量也可用关键字auto作出说明。例如: void f()/**/ {/**/ auto int c=3;/*c 阅读全文

摘要： 理解一：挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现，你不知道他什么时候被阻塞(pend)，也就不能确切 的知道他什么时候恢复阻塞。而且挂起队列在操作系统里可以看成一个，而阻塞队列则是不同的事件或资源（如信号量）就有自己的队列。 理解二：阻塞（ 阅读全文

摘要： 阅读本篇之前推荐阅读以下姊妹篇： 《秒杀多线程第四篇一个经典的多线程同步问题》 《秒杀多线程第五篇经典线程同步关键段CS》 《秒杀多线程第六篇经典线程同步事件Event》 《秒杀多线程第七篇经典线程同步互斥量Mutex》 前面介绍了关键段CS、事件Event、互斥量Mutex在经典线程同步问题中的使 阅读全文

摘要： 热门智力题 过桥问题和倒水问题 过桥问题和倒水问题都是笔试面试中的热门智力题，不但微软、GOOGLE、百度、腾讯等公司采用，甚至在IQ测试与公务员考试中都能见到。本文不但教你如何快速用手算来解决这两种问题，并且教你如何用程序代码来计算这两种问题。绝对让你大有收获。 一．过桥问题 在漆黑的夜里，四位旅 阅读全文

摘要： 阅读本篇之前推荐阅读以下姊妹篇： 《秒杀多线程第四篇一个经典的多线程同步问题》 《秒杀多线程第五篇经典线程同步关键段CS》 《秒杀多线程第六篇经典线程同步事件Event》 前面介绍了关键段CS、事件Event在经典线程同步问题中的使用。本篇介绍用互斥量Mutex来解决这个问题。 互斥量也是一个内核对 阅读全文

摘要： 很多面试官都喜欢应聘者在写代码之前先讲清楚思路，举例子和画图都是很好的方法 面试官希望应聘者在分析中发现自己想法中的错误和漏洞。 面试题19：二叉树的镜像 面试题20：顺时针打印矩阵 输入一个矩阵，从外向里以顺时针的顺序依次打印出每个数字 每打印一圈的起始点选为对角线上的点，即此时x = y 判断循 阅读全文