07 2016 档案

select模型的原理、优点、缺点
摘要：关于I/O多路复用： I/O多路复用(又被称为“事件驱动”)，首先要理解的是，操作系统为你提供了一个功能，当你的某个socket可读或者可写的时候，它可以给你一 个通知。这样当配合非阻塞的socket使用时，只有当系统通知我哪个描述符可读了，我才去执行read操作，可以保证每次read都能读到有效数 阅读全文
posted @ 2016-07-29 23:20 A_carat_tear 阅读(12472) 评论(0) 推荐(1)
二叉树（面试易考题整理）
摘要：涉及易考题目如下： 1. 求二叉树中的节点个数 2. 求二叉树的深度 3. 求二叉树第K层的节点个数 4. 求二叉树中叶子节点的个数 5. 判断两棵二叉树是否结构相同 6. 判断二叉树是不是平衡二叉树 7. 求二叉树的镜像 8. 判断二叉树是不是完全二叉树 二叉树节点定义: 1、求二叉树中的节点个数 阅读全文
posted @ 2016-07-22 13:00 A_carat_tear 阅读(554) 评论(0) 推荐(1)
线程安全与可重入函数之间的区别与联系
摘要：线程安全： 如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和 运行的结果是一样的，而且其他的变量的值也和预期的是一样 的， 就是线程安全的。 或者说:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二 阅读全文
posted @ 2016-07-21 00:08 A_carat_tear 阅读(899) 评论(0) 推荐(2)
linux-粘滞位的使用
摘要：linux-粘滞位使用 粘滞位（Stickybit），又称粘着位，是Unix文件系统权限的一个旗标。最常见的用法在目录上设置粘滞位， 也只能针对⽬录设置，对于⽂件⽆效。则设置了粘滞位后，只有目录内文件的所有者或者root才可以删除或移动 该文件。如果不为目录设置粘滞位，任何具有该目录写和执行权限的用 阅读全文
posted @ 2016-07-20 00:03 A_carat_tear 阅读(453) 评论(0) 推荐(1)
死锁产生的四个必要条件及处理死锁的策略
摘要：什么是死锁？ 如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程（包括他自身）才能引发的事件，这种情况就是死锁。 这个定义可能有点拗口，下面用一个简单例子说明。 资源A、B，进程C、D描述如下： 资源A和资源B，都是不可剥夺资源， 现在进程C已经申请了资源A，进程D也申请了资源B， 阅读全文
posted @ 2016-07-18 23:38 A_carat_tear 阅读(6351) 评论(0) 推荐(1)
数据结构—位图
摘要：1.概述 位图(bitmap)是一种非常常用的结构，在索引、数据压缩等方面有广泛应用。本文介绍了位图的实现方法。 2.自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在 阅读全文
posted @ 2016-07-18 23:05 A_carat_tear 阅读(284) 评论(0) 推荐(1)