- 博客(36)
- 资源 (1)
- 收藏
- 关注
转载 文件描述符和文件流之间的转换
文件描述符和文件流之间的转换2009-11-24 17:30 345人阅读 评论(0) 收藏 举报streamfilesocket FILE *fdopen(int fildes, const char *type); 这个函数很有用的,功能是将一个流关联到一个打开的文件号filedes上,该filedes可以是open、pipe、dup、dup2和creat等
2013-02-28 17:53:57 483
转载 Bash的输入输出重定向
Bash的输入输出重定向此页由Linux Wiki用户Chenxing于2012年12月18日 (星期二) 07:58的最后更改。 在linuxCook的工作基础上。使用Bash可以方便的用实现输出输入的重定向,本文讨论重定向的一些细节和技巧。本文介绍部分是对Bash Quick Reference相关内容的翻译。目录[隐藏]1
2013-02-28 15:00:09 535
转载 Low-level I/O 和 File System Interface
Low-level I/O 和 File System Interface2008-10-16 15:09 482人阅读 评论(1) 收藏 举报fileinterfacesystemdescriptorstructstream 1. 为什么需要使用 low-level I/O,glibc 里面提到了一些情形,对大量二进制数据进行操作,某些文件上的操作只能通过 des
2013-02-28 14:35:53 940
转载 linux dup()\dup2()函数
linux dup()\dup2()函数dup函数的作用:复制一个现有的句柄,产生一个与“源句柄特性”完全一样的新句柄(也即生成一个新的句柄号,并关联到同一个设备)dup2函数的作用:复制一个现有的句柄到另一个句柄上,目标句柄的特性与“源句柄特性”完全一样(也即首先关闭目标句柄,与设备断连,接着从源句柄完全拷贝复制到目标句柄)dup和dup2都是系统服务,win
2013-02-28 14:23:47 461
转载 socket和http间的区别
socket和http间的区别分类: 通用2012-06-13 21:02 856人阅读 评论(0) 收藏 举报socket连接和http连接的区别HTTP协议:简单对象访问协议,对应于应用层 ,HTTP协议是基于TCP连接的tcp协议: 对应于传输层ip协议: 对应于网络层 TCP/IP是传输层协议,主要解决数据如何在网络中
2013-02-27 18:09:41 444
转载 进程间关系:进程、僵尸进程、孤儿进程、进程组、前台进程组、后台进程组、孤儿进程组、会话、控制终端
不同的shell对使用管道线时创建子进程的顺序不同,本文以bash为例,它是支持作业控制的shell的典型代表。僵尸进程与孤儿进程僵尸进程:先于父进程终止,但是父进程没有对其进行善后处理(获取终止子进程有关信息,释放它仍占有的资源)。消灭僵尸进程的唯一方法是终止其父进程。孤儿进程:该进程的父进程先于自身终止。其特点是PPID=1(init进程的ID)。一个孤儿进程可以自成孤儿进
2013-02-27 17:27:20 842
转载 Unix编程之size_t、ssize_t
Unix编程之size_t、ssize_t分类: Unix系统编程2012-04-04 20:17 1295人阅读 评论(2) 收藏 举报对于赶时间的朋友,只看第一段就好了。 首先,我非常肯定以及确定的告诉你ssize_t是有符号整型,在32位机器上等同与int,在64位机器上等同与long int,有没有注意到,它和long数据类型有啥区别?其实就是一样的
2013-02-26 20:59:13 406
转载 Linux awk 命令 说明
Linux awk 命令 说明分类: Linux2011-03-25 16:48 19230人阅读 评论(6) 收藏 举报linux正则表达式fileactioncunix 一. AWK 说明 awk是一种编程语言,用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件,或其它命令的输出。它支持用户自定义函数和动态正则表达式
2013-02-25 17:10:18 469
转载 滑动窗口协议
滑动窗口协议1.概念 滑动窗口协议,也称为回退N步协议(Go-Back-N,GBN)中,允许发送方发送多个分组(当有多个分组可用时)而不需等待确认,但它受限于在流水线 中为未确认的分组数不能超过某个最大允许数N。滑动窗口协议是TCP使用的一种流量控制方法,此协议能够加速数据的传输。 只有在接收窗口向前滑动时(与此同时也发送了确认),发送窗口才有可能向前滑动。
2013-02-25 15:19:32 1433
转载 条件变量
1.初始化条件变量pthread_cond_init#include int pthread_cond_init(pthread_cond_t *cv,const pthread_condattr_t *cattr);返回值:函数成功返回0;任何其他返回值都表示错误初始化一个条件变量。当参数cattr为空指针时,函数创建的是一个缺省的条件变量。否则条件变量的属性将由cattr中的
2013-02-24 22:30:32 463
转载 条件锁(条件Mutex)pthread_cond_wait、pthread_cond_signal、pthread_cond_broadcast的使用[转]
条件锁(条件Mutex)pthread_cond_wait、pthread_cond_signal、pthread_cond_broadcast的使用[转] (2012-05-26 17:04:45)转载▼标签: 杂谈分类: 驱动程序1LINUX环境下多线程编程肯定会遇到需要条件变量的情况,此时必然要使用pthre
2013-02-24 22:26:43 699
转载 pthread_cond_wait与pthread_cond_signal (描述有问题)
pthread_cond_wait与pthread_cond_signal 2010-08-18 10:17:22| 分类: 网络编程|字号 订阅pthread_cond_wait必须放在pthread_mutex_lock和pthread_mutex_unlock之间,因为他要根据共享变量的状态来觉得是否要等待,而为了不永远等待下去所以必须要在lock/u
2013-02-24 22:24:54 535
转载 使用静态库时需要注意的事项
使用静态库时需要注意的事项分类: C++2012-05-31 19:09 136人阅读 评论(0) 收藏 举报转载:在linux下c++开发时, 使用静态库时编译时需要注意如下:编译时静态库一定要放在最后。如:(在-o后面)gcc test.cpp –o test.exe libexample.a使用静态库时一定要连接所有用到的静态库如要使用libw
2013-02-24 22:05:02 1509
转载 Linux线程同步(4): 条件变量
Linux线程同步(4): 条件变量分类: 应用编程2007-08-22 19:39 3812人阅读 评论(0) 收藏 举报 条件变量分为两部分: 条件和变量. 条件本身是由互斥量保护的. 线程在改变条件状态前先要锁住互斥量. 1. 初始化: 条件变量采用的数据类型是pthread_cond_t, 在使用之前必须要进行初始化, 这包括两种方式:静
2013-02-24 19:11:03 500
转载 pthread_cond_signal和pthread_cond_wait简介
pthread_cond_signal和pthread_cond_wait简介分类: C和C++语言2012-07-02 18:07 2976人阅读 评论(2) 收藏 举报原文: http://apps.hi.baidu.com/share/detail/19786281http://hi.baidu.com/boobleoo0/blog/item/5f9350
2013-02-24 18:54:07 514
转载 pthread_cond_signal
pthread_cond_signalpthread_cond_signal函数的作用是发送一个信号给另外一个正在处于阻塞等待状态的线程,使其脱离阻塞状态,继续执行.如果没有线程处在阻塞等待状态,pthread_cond_signal也会成功返回。但使用pthread_cond_signal不会有“惊群现象”产生,他最多只给一个线程发信号。假如有多个线程正在阻塞等待着这个条件变
2013-02-24 18:42:07 680
转载 pthread_cond_signal与pthread_cond_wait详解
pthread_cond_signal与pthread_cond_wait详解 2012-12-31 01:54:17分类: C/C++//pthread_cond_signal 只发信号,内部不会解锁,在Linux 线程中,有两个队列,分别是cond_wait队列和mutex_lock队列, cond_signal只是让线程从cond_wait队列移到
2013-02-24 18:34:30 970
转载 Linux 线程同步---条件变量
Linux 线程同步---条件变量2008-03-18 22:17 13353人阅读 评论(9) 收藏 举报1. 相关函数 #include pthread_cond_
2013-02-24 18:20:37 548
转载 自旋锁
自旋锁是专为防止多处理器并发而引入的一种锁,它在内核中大量应用于中断处理等部分(对于单处理器来说,防止中断处理中的并发可简单采用关闭中断的方式,即在标志寄存器中关闭/打开中断标志位,不需要自旋锁)。目录概念自旋锁-原理自旋锁-实例初衷基本形式展开概念自旋锁-原理自旋锁-实例初衷基本形式展开
2013-02-22 17:59:24 768
转载 Linux下的多进程间共享资源的互斥访问
Linux下的多进程间共享资源的互斥访问分类: Linux编程2010-05-04 19:21 1748人阅读 评论(0) 收藏 举报把源代码运行一遍就知道了[cpp] view plaincopy#include #include #include #include
2013-02-22 17:52:24 1250
转载 多进程编程——记录锁
多进程编程——记录锁分类: Linux程序设计2011-09-09 00:39 795人阅读 评论(0) 收藏 举报多进程编程的核心技术是进程间的同步——通信与互斥访问一、进程间的通信1、管道2、System V信号量3、共享内存4、消息队列5、信号 6、套接字二、进程间对资源的互斥访问条件变量信号量读写锁(记录锁)自
2013-02-22 17:51:51 441
转载 Linux进程-进程的退出
Linux进程-进程的退出 2011-12-27 20:44:56分类: LINUXvoid _exit(int status)注意点:1.status表明了进程终止时的状态。当子进程使用_exit()后,父进程如果在用wait()等待子进程,那么wait()将会返回status状态,注意只有status的低8位(0~255)会返回给父进程。通常,我们使用0,表示进
2013-02-21 15:05:48 904
转载 Linux 上实现双向进程间通信管道
Linux 上实现双向进程间通信管道吴咏炜 (adah@sh163.net), 开发者简介: 本文阐述了一个使用 socketpair 系统调用在 Linux 上实现双向进程通讯管道的方法,并提供了一个实现。发布日期: 2004 年 9 月 01 日 级别: 初级 访问情况 : 7329 次浏览 评论: 1 (查看 | 添加评
2013-02-21 13:26:40 514
转载 对stdin,stdout 和STDOUT_FILENO,STDIN_FILENO的学习
对stdin,stdout 和STDOUT_FILENO,STDIN_FILENO的学习在unix系统调用中,标准输入描述字用stdin,标准输出用stdout,标准出错用stderr表示,但在一些调用函数,引用了STDIN_FILENO表示标准输入才,同样,标准出入用STDOUT_FILENO,标准出错用STDERR_FILENO.他们的区别:stdin等是FILE *类型,
2013-02-20 18:41:27 552
转载 2012亲身的面试题目
2012亲身的面试题目分类: 算法/面试题2012-09-16 15:41 358人阅读 评论(1) 收藏 举报目录(?)[+] 一、前言(1)2012年经济不景气,身为软件工程师这次我体会到了找工作的难。炎热的七月,找工作真是件费劲的事情;一个下午接到好几个电话,问到的问题真的另人头疼。(2)由于从车载行业转到互联网行业,且想拿
2013-02-20 00:23:47 1458
转载 详解大端模式和小端模式
详解大端模式和小端模式一、大端模式和小端模式的起源 关于大端小端名词的由来,有一个有趣的故事,来自于Jonathan Swift的《格利佛游记》:Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因:大家都知道,吃鸡蛋的时候,原始的方法是打破鸡蛋较大的一端,可以那时的皇帝的祖父由于小时侯吃鸡蛋,按这种方法把手指弄破了,因此他的父亲,就下令,命令
2013-02-20 00:04:02 531
转载 select,epoll,poll比较
select,epoll,poll比较select,poll,epoll简介select select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是:1 单个进程可监视的fd数量被限制2 需要维护一个用来存放大量fd的数据结构,这样会使得用户空间和内核空间在传递该结
2013-02-19 22:31:44 490
转载 epoll和select区别
epoll和select区别分类: 网络相关2012-05-16 21:38 552人阅读 评论(2) 收藏 举报先说下本文框架,先是问题引出,然后概括两个机制的区别和联系,最后介绍每个接口的用法一、问题引出 联系区别问题的引出,当需要读两个以上的I/O的时候,如果使用阻塞式的I/O,那么可能长时间的阻塞在一个描述符上面,另外的描述符虽然有数据但是不能读
2013-02-19 22:31:18 601
转载 海量数据处理面试题集锦
海量数据处理面试题集锦分类: 22.Big Data Processing2011-08-14 14:07 43731人阅读 评论(75) 收藏 举报面试queryfilterurl算法存储目录(?)[+]十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。
2013-02-19 18:22:35 459
转载 STL容器介绍
STL容器介绍STL的容器可以分为以下几个大类: 一:序列容器, 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项: stack, queue, valarra
2013-02-19 18:08:04 384
转载 Bloom Filter概念和原理
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter
2013-02-19 17:26:31 327
转载 白话经典算法系列之七 堆与堆排序
白话经典算法系列之七 堆与堆排序分类: 白话经典算法系列2011-08-22 20:04 24158人阅读 评论(58) 收藏 举报堆算法白话经典算法数据结构堆排序目录(?)[+] 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆
2013-02-19 16:48:26 376
转载 计算字符串的相似度
计算字符串的相似度分类: Algorithm2012-04-24 15:04 414人阅读 评论(0) 收藏 举报问题许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”)。2.增加一个字符(如把“abdd”变为“aebd
2013-02-19 16:38:00 383
转载 倒排文件索引(Inverted File Index)的建立
倒排文件索引(Inverted File Index)的建立来源: 田野.mp3的日志目前主流的索引技术有三种:倒排文件、后缀数组和签名。后缀数组的方法虽然快,但是其维护困难,代价相当高,不适合做引擎的索引。签名是一种很好的索引方式,但倒排文件的速度和性能已经超过了签名。倒排文件是一种在各大搜索引擎中被主要使用的索引的方式,并且它也是搜索引擎中一个核心的技术。(1)
2013-02-19 16:04:05 709
转载 倒排索引
倒排索引维基百科,自由的百科全书倒排索引(英语:Inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。有两种不同的反向索引形式:一条记录的水平反向索引(或者反向档案索引)包含每个引用单词的文档的列表。一个单词的水平
2013-02-19 16:01:45 426
转载 倒排索引
倒排索引求助编辑百科名片 倒排索引倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值,而是由属性值来确定记录的位置,因而称为倒排索引(inverted index)。带有倒排索引的文件我们称为倒排索引文件,简称倒排文件(inverted file
2013-02-19 16:01:10 881
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人