04 2015 档案

【UNIX环境编程、操作系统】孤儿进程和僵尸进程
摘要：基本概念： 在类UNIX系统中，僵尸进程是指完成执行（通过exit系统调用，或运行时发生致命错误或收到终止信号所致）但在操作系统的进程表中仍然有一个进程表表项（进程控制块PCB），处于"终止状态"的进程。这发生于子进程需要保留表项以允许其父进程读取子进程的exit status：一旦退出态通过wa... 阅读全文
posted @ 2015-04-28 20:57 vincently 阅读(485) 评论(0) 推荐(0)
【操作系统】进程间通信
摘要：多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程使用，我们把一次仅允许一个进程使用的资源成为临界资源。许多物理设备都属于临界资源，如打印机等。 对临界资源的访问，必须互斥的进行在，在每个进程中，访问临界资源的那段代码成为临界区（critical section）。 进程间通... 阅读全文
posted @ 2015-04-23 09:31 vincently 阅读(800) 评论(0) 推荐(0)
【操作系统】线程
摘要：线程有时被称为轻量级进程（Lightweight Process, LWP), 是程序执行流的最小单元。一个标准的线程由线程ID，程序计数器（Process Counter），寄存器集合和堆栈（stack）组成。通常意义上，一个进程由一个或多个线程组成，各个线程之间共享程序的内存空间（包括代码段、数 阅读全文
posted @ 2015-04-22 14:36 vincently 阅读(860) 评论(0) 推荐(0)
[LeetCode] Longest Common Prefix
摘要：Write a function to find the longest common prefix string amongst an array of strings. 1 class Solution { 2 public: 3 string longestCommonPrefix(v... 阅读全文
posted @ 2015-04-16 19:41 vincently 阅读(152) 评论(0) 推荐(0)
[LeetCode] strStr
摘要：Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The si... 阅读全文
posted @ 2015-04-16 17:20 vincently 阅读(156) 评论(0) 推荐(0)
[LeetCode] Valid Palindrome
摘要：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana... 阅读全文
posted @ 2015-04-16 17:05 vincently 阅读(156) 评论(0) 推荐(0)
【操作系统】进程
摘要：进程的经典定义是一个执行中的程序的实例。注意，一个程序运行了两遍，则算作两个进程。操作系统能够使他们共享代码，因此只有一个副本放在内存中。 在传统的操作系统中，每个进程都有一个地址空间和控制线程。不过，经常存在在同一个地址空间中准并行运行多个控制线程的情形 系统中的每个程序都是运行在某个进程的上下文 阅读全文
posted @ 2015-04-16 11:20 vincently 阅读(507) 评论(0) 推荐(0)
Web应用与HTTP协议
摘要：网络应用随处可见。任何时候浏览web，发送E-mail或者弹出一个X window，就是在使用一个网络应用。 客户端-服务器编程模型 每个网络应用都是基于客户端-服务器模型的。采用这个模型，一个服务器进程和一个或者多个客户端进程组成。服务器管理某种资源，并且通过操作这种来为它的客户端提供某种服务。 阅读全文
posted @ 2015-04-13 16:02 vincently 阅读(10772) 评论(0) 推荐(0)
【经典数据结构】并查集
摘要：等价关系与等价类 若对于每一对元素（a,b)，a,b∈S，a R b或者为true或者为false，则称在集合S上定义关系R。如果a R b为true，那么我们说a与b有关系。 等价关系(equivalence relation)是满足下列三个性质的关系R： (1) 自反性：对于所有a∈S，a... 阅读全文
posted @ 2015-04-11 22:23 vincently 阅读(4186) 评论(1) 推荐(0)