- 博客(7)
- 资源 (5)
- 收藏
- 关注
转载 Linux系统环境下关于多进程并发写同一个文件的讨论
转载:http://blog.chinaunix.net/uid-24585858-id-2856540.html讨论关于并发环境下,多个进程对同一文件写入的问题,我们会涉及到文件共享的知识。在开始之前,我们先讨论一些有关文件共享的知识。1. 文件共享 Unix系统支持在不同进程间共享打开的文件。为此,我们先介绍一下内核用于所有I/O的数据结构。注意,下面的说明是概念性的
2015-08-26 08:40:45 554
转载 CLOCK_MONOTONIC与CLOCK_REALTIME区别
在一些系统调用中需要指定时间是用CLOCK_MONOTONIC还是CLOCK_REALTIME,以前总是搞不太清楚它们之间的差别,现在终于有所理解了。CLOCK_MONOTONIC是monotonic time,而CLOCK_REALTIME是wall time。monotonic time字面意思是单调时间,实际上它指的是系统启动以后流逝的时间,这是由变量jiffies来记录的。
2015-08-25 23:59:33 31568 3
原创 字符串问题(一)
字符串问题1.左旋问题2.字符包含问题3.字符匹配KMP4.编辑距离5.最大回文子串,公共子串6.最大公共子序列,回文子序列,上升子序列7.基本字符串函数实现8.大整数的加,减,乘,除,模9.合法回文,数字串10.正则匹配,最长公共前缀,简化路经1) 左旋字符串定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab
2015-08-20 01:34:44 1289
原创 操作系统(二)进程控制
1 进程状态1. 进程的三种基本状态1) 就绪(Ready)状态2) 执行状态3)阻塞状态(请求I/O,申请缓冲空间等)2. 挂起状态引入挂起状态的原因有:(1)终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时,希望暂时使自己的程序静止下来。亦即,使
2015-08-12 18:12:13 1051
原创 操作系统(一)概述
操作系统概述1操作系统的作用1.OS作为用户与计算机硬件系统之间的接口2.OS 作为计算机系统资源的管理者3.OS 实现了对计算机资源的抽象2系统分类1 单道批处理与多道批处理系统由于系统对作业的处理都是成批地进行的,且在内存中始终只保持一道作业,故称此系统为单道批处理系统(SimpleBatch Processing System)(1) 自动
2015-08-12 11:22:42 850
原创 单链表翻转的几种写法
/* * 带头节点 */ ListNode * reverse(ListNode *head) { if (head == NULL || head->next == NULL) return head; ListNode nhead(-1);//头节点 nhead.next = head; ListNode *prev = head; ListNode *n
2015-08-02 22:06:47 1049
原创 单链表排序(插入与归并)
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };/* * 单链表的插入排序, 插入排序是一种稳定排序 */class Solution7 {public: ListNode* insertionSortList(ListNod
2015-08-02 20:54:52 743
基于Pcap文件的TCP性能分析
2014-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人