`
waret
  • 浏览: 132012 次
  • 性别: Icon_minigender_1
  • 来自: 天津
文章分类
社区版块
存档分类
最新评论

Linux编程笔记

阅读更多

1. vim使用
    "$": 将光标移动到行尾
    "^": 将光标移动到行首
    "%": 匹配下一个括号
    "0": 将光标移动到绝对行首

2. 进程休眠
    sleep(int sec): 睡眠sec秒
    usleep(int usec): 睡眠usec微妙

3. 关于Linux下pthread库
    有许多人认为在局部域里面声明的pthread_mutex_t类型的变量,也局部的,这种想法是错误的,原因在于,在Linux的环境下,我们声明 pthread_mutex_t类型的变量其实已经默认是一个static的而且在kernel空间范围的一个结构,就是说别的进程以及线程其实也是。

4. 关于STL的线程安全问题
    STL线程安全的概念是:多个线程同时读是安全的。a线程创建容器,可以安全的在其他线程读写。但是,线程安全不包括互斥的语意,因此,多个线程同时修改容器的话,必须互斥。
    STL标准是没有规定必须是线程安全的。所以PJ STL(VC++)的STL是非线程安全的,需要用户自己保证线程安全;而SGI STL(G++)的STL是线程安全的,不需要用户自己保证线程安全。
    在所有的主流STL实现方案中,几乎所有的容器都是线程安全的:
    1).一个线程读写一个实例时,另一个线程可以读写另一个实例。
    2).多个线程可以在同时读同一个container。
    3).多个线程读写同一个container时,你应该负责安排互斥性操作。

《Effective   STL》
    条款12:对STL容器线程安全性的期待现实一些
    标准C++的世界是相当保守和陈旧的。在这个纯洁的世界,所有可执行文件都是静态链接的。不存在内存映射文件和共享内存。没有窗口系统,没有网络,没有数据库,没有其他进程。在这种情况下,当发现标准没有提到任何关于线程的东西时你不该感到惊讶。你对STL的线程安全有的第一个想法应该是它将因实现而不同。
    当然,多线程程序是很普遍的,所以大部分STL厂商努力使他们的实现在线程环境中可以正常工作。但是,即使他们做得很好,大部分负担仍在你肩上,而理解为什么会这样是很重要的。STL厂商只能为你做一些可以减少你多线程的痛苦的事情,你需要知道他们做了什么。
    在STL容器(和大多数厂商的愿望)里对多线程支持的黄金规则已经由SGI定义,并且在它们的STL网站[21]上发布。大体上说,你能从实现里确定的最多是下列内容:
    多个读取者是安全的。多线程可能同时读取一个容器的内容,这将正确地执行。当然,在读取时不能有任何写入者操作这个容器。
    对不同容器的多个写入者是安全的。多线程可以同时写不同的容器。
    就这些了,那么让我解释你可以期望的是什么,而不是你可以确定的。有些实现提供这些保证,但是有些不。

    写多线程的代码很难,很多程序员希望STL实现是完全线程安全的。如果是那样,程序员可以不再需要自己做并行控制。毫无疑问这将带来很多方便,但这也非常难实现。一个库可能试图以下列方式实现这样完全线程安全的容器:

    在每次调用容器的成员函数期间都要锁定该容器。
    在每个容器返回的迭代器(例如通过调用begin或end)的生存期之内都要锁定该容器。
    在每个在容器上调用的算法执行期间锁定该容器。(这事实上没有意义,因为,正如条款32所解释的,算法没有办法识别出它们正在操作的容器。不过,我们将在这里检验这个选项,因为它的教育意义在于看看为什么即使是可能的它也不能工作。)

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics