摘要: 进程间通信_目录 ============= 消息传递 "管道" "命名管道" "Posix消息队列" Posix同步机制 Posix共享内存区 未完成 阅读全文
posted @ 2017-03-10 18:28 XLLL 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 匿名管道 ======= 简介 管道是UNIX系统中最古老的IPC形式,简单来说,管道是进程之间最简单的通信方式. 局限性 历史上,管道是半双工的,也就是说数据只能在一个方向上流动.比如我们指定了管道x用于a和b之间的通信,a为写入进程,b为读取进程.那么此时b是无法写入信息传送给a的(下文会有说明 阅读全文
posted @ 2017-03-10 18:27 XLLL 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 命名管道(FIFO) ============= 简介 管道没有名字,并且随着进程存在消失.所以我们没办法通过管道使两个无亲缘关系的进程通信. FIFO指的是first in first out.同管道一样,它也是一个半双工数据流.不同的是,每一个FIFO有一个路径名与之关联. 从这个特点上我们可以 阅读全文
posted @ 2017-03-10 18:26 XLLL 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 图的路径 ======= "路径问题" "Dijkstra算法" 路径问题 在图的相关问题当中,我们经常会遇到路径问题,即在图中某两个节点之间的距离. 这个距离也许并不仅仅是相隔的节点数,也有可能代表一些其他的值,比如距离,时间. 此时广度优先搜索(BFS)是一种不错的选择.广度优先搜索按照层次逐层 阅读全文
posted @ 2017-03-05 19:12 XLLL 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 图的遍历 =============== "图的作用" "无向图的深度优先搜索" 图的作用 图的应用范围: 在一个问题中,如果存在多个节点,并且节点之间并不是类似于树的1:N的关系.那么我们都可以考虑用图来解决问题. 图的表示方法: 根据图的规模或者节点与节点之间的对应关系我们可以用不同的方式来表示 阅读全文
posted @ 2017-03-03 20:53 XLLL 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 套接字缓冲区相关 ============== 书里面讲了三种方式(TCP,UDP,SCTP)的发送相关,但是原理基本是相同的,只是根据不同协议的特点有些变化.下面 以TCP为例,试着描述一下这个过程. TCP缓冲区 每一个TCP套接字都有一个发送缓冲区,这个缓冲区是在内核中的.当我们调用write 阅读全文
posted @ 2016-10-02 20:44 XLLL 阅读(1975) 评论(0) 推荐(0) 编辑
摘要: 套接字编程简介 ================== 最近在看《UNIX网络编程卷一》,算是写的读书笔记吧. "" IPv4套接字地址结构 IPv4套接字地址结构定义在 头文件中.它以 sockaddr_in 命名.下面是它的结构体: 结构体中的sin_len通常是不用设置的,它存在的目的是为了简化 阅读全文
posted @ 2016-10-02 16:05 XLLL 阅读(580) 评论(0) 推荐(0) 编辑
摘要: IP地址与子网掩码 ================= "互联网地址" "子网掩码" 想趁着暑假把TCP/IP卷一撸完,神书必定是不能一次就看懂的.但是了解个大概,在用的时候可以有个思路也是好的. 互联网地址 互联网地址也就是我们平时说的IP地址.IP地址又分为五个类型:A类地址,B类地址,C类地址 阅读全文
posted @ 2016-07-31 10:57 XLLL 阅读(601) 评论(0) 推荐(0) 编辑
摘要: mgo写入安全机制 ================ "mongo写入安全" "mgo写入安全" mongo写入安全 mongo本身也有一整套的写入安全机制,但是在这篇的内容里只介绍一小部分相关部分.先放一个 "链接" 可以跳过本节不看直接看这个 链接. WriteConcern.NONE:没有异常 阅读全文
posted @ 2016-07-23 08:00 XLLL 阅读(605) 评论(0) 推荐(0) 编辑
摘要: mongoDB基本操作 ================ "插入操作" "删除操作" "更新操作" "修改器" "数组修改器" "upsert操作" 插入操作 mongo本身的插入方式就非常简单,insert或者batchinsert(批量插入).插入的规则是不允许出现重复的_id元素. 如果在批量 阅读全文
posted @ 2016-07-22 22:39 XLLL 阅读(565) 评论(0) 推荐(0) 编辑