摘要：
如果使用new来动态分配内存，使用者必须承担以下的责任 确保之后调用delete将内存释放 确保使用的是正确的delete形式，对于单个对象要用delete，对于数组对象需要用delete[] 确保对于一个对象只delete一次 使 用vector和string代替动态分配的数组是个很明智的选择，它 阅读全文
摘要：
最近在看STL，其中讲到容器这一部分的时候，有以下两个式子，有点疑惑： 式子原本的含义都是要定义一个容器，容器的内容从标准输入获取。 这里主要分析下两个式子产生这种区别的原因： 1、式子（1），我们知道，c++中定义一个变量可以是: 注意上面几种形式，尤其是第三种形式是理解上述两个式子区别的关键。 阅读全文
摘要：
C++提供了很多可供程序员使用的容器： 标准STL序列容器：vector，string，deque和list 标准STL关联容器：set，multiset，map和multimap 非标准序列容器slist（单链表）和rope（重型字符串） 非标准关联容器hash_set，hash_multiset 阅读全文
摘要：
红黑树都是在进行插入和删除时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树追求的时局部平衡而不是AVL树中的非常严格的平衡。 所谓红黑树，不仅是一个二叉搜索树，而且必须满足一下规则： 1、每个节点不是红色就是黑色。 2、根节点为黑色。 3、如果节点为红色，其子节点必须为黑色。 4、 阅读全文
摘要：
插入：vector的迭代器在内存重新分配时将失效（它所指向的元素在该操作的前后不再相同）。当把超过capacity()-size()个元素插入vector中时，内存会重新分配，所有的迭代器都将失效；删除：当进行删除操作后，指向删除点及其后面元素的迭代器全部失效。 建议：使用vector时，用reve 阅读全文
摘要：
容器、算法、迭代器、仿函数、配接器、配置器。 容器 就是各种数据结构。STL容器是一种class template。 算法 各种常见的算法。 迭代器 扮演算法和容器中的胶合剂，是“泛型指针”。所有的STL容器均有自己的专属的迭代器。 仿函数 做算法的某种策略。仿函数是一种重载了operator()的 阅读全文
摘要：
1 生产者-消费者问题 生产者-消费者问题是相互合作的进程关系的一种抽象，比如输入时，输入进程是生产者，计算进程是消费者，输出时，计算进程是生产者，打印进程是消费者。 解决方案一：用记录型信号量解决 假设生产者消费者之间有一共用缓冲池，具有n个缓冲区，利用互斥信号量mutex实现诸进程对缓冲池的互斥 阅读全文
摘要：
进程的的三种基本状态：就绪状态，执行状态，阻塞状态。 就绪状态：进程已经获得了所需的资源，只要得到了CPU就可以立即执行，通常情况下系统中会有多个就绪进程，处在就绪队列。 执行状态：进程已经获得CPU，正处在执行状态。 阻塞状态：正在执行的进程由于发生某事而无法继续执行，便放弃处理机而处于暂停的状态 阅读全文
摘要：
操作系统是配置在计算机硬件上的第一层软件。 1 有效性:(1)提高系统资源利用率(2)提高系统吞吐量2 方便性：使计算机更容易使用3 可扩充性4 开放性 OS作为用户与计算机硬件之间的接口以及计算机系统资源的管理者，且实现了对计算机资源的抽象。它是铺设在计算机硬件上的多层系统软件。 早期无操作系统的 阅读全文
摘要：
TCP不对ACK报文段进行确认，如果一个ACK丢失了，接收方等待接收数据（因为它已经向发送方通告了一个非0的窗口），而发送方等待允许它继续发送数据的窗口更新。 为防止这种死锁，发送方使用坚持定时器（persist timer）来周期性向接收方询查窗口是否已增大。（发出的报文段叫做窗口探查，windo 阅读全文