摘要： http://www-igm.univ-mlv.fr/~lecroq/string/node19.html首先看普通的串的模式匹配算法开始讲起，才能更深入的了解KMP算法及其优点。1.普通的串的模式匹配算法是怎么进行比较：主串 （S） a b a b c a b c a c b a b子串 （T） a b c a c （子串又被称为模式串）第一趟（详细过程）ab a b c a b c a c b a bab c a caba b c a b c a c b a babc a ca bab c a b c a c b a ba bca c遇到不匹配的地方时指针回朔，子串向前移动一位（下同），变 阅读全文

摘要： 虚拟化：KVM是一个基于Linux内核的虚拟机，属于完全虚拟化。虚拟机监控的实现模型有两类：监控模型（Hypervisor）和宿主机模型（Host-based）。由于监控模型需要进行处理器调度，还需要实现各种驱动程序，以支撑运行其上的虚拟机，因此实现难度上一般要大于宿主机模型。KVM的实现采用宿主机... 阅读全文

摘要： 首先， 终端 （Terminal）概念通常是指那些与集中式主机系统(例如IBM大型计算机)相连的“哑”用户设备。 而个人计算机演变至今，让人很难理解这个概念。 1、终端和控制台都不是个人电脑的概念,而是多人共用的小型中型大型计算机上的概念。 一台主机,连很多终端,终端为主机提供了人机接口,每个人都通 阅读全文