摘要：找亲戚TimeLimit:1 Second MemoryLimit:32 MegabyteTotalsubmit:85 Accepted:9 Description有n(编号从1到n)个人，给你m个操作：1 C x y。表示x和y是亲戚。2 Q x y。问x和y是不是亲戚。x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。Input输入有多组。每一组第一行输入n和m(1<=n,m<=10000)。接下来是m个操作。Output对每组输入，先输出一行”Case T:”，T初始为1。对于每个Q x y，如果x和y是亲戚输出”yes”，否则输出”no”。Sample Input5 6Q 1 阅读全文
QEMU内核探秘
2012-03-13 15:10 by debugger87, 3877 阅读, 3 推荐, 收藏, 编辑
摘要：本文译自Fabrice Bellard大神的文章《QEMU, a Fast and Portable Dynamic Translator》，如有翻译不当之处，请斧正。摘要在本文中，我们将展示QEMU的内部机制。QEMU是一个快速的机器模拟器，它使用了独创的可移植动态翻译器。QEMU可以在若干种宿主机（x86，PowerPC，ARM以及Sparc）上模拟若干种CPU(x86，PowerPC，ARM以及Sparc)。它支持完全系统模拟和Linux用户模式模拟。对于完全系统模拟，完整且不经修改的操作系统可以运行在虚拟机之上；而对于Linux用户模式模拟，其意味着一个为某种目标CPU编译的Linux 阅读全文
Xen工作原理
2012-03-07 15:21 by debugger87, 2662 阅读, 1 推荐, 收藏, 编辑
摘要：执行摘要本文档涵盖了Xen Hypervisor的高层架构概要视图，及其用于支持完整虚拟环境的相关工具和应用。该架构文档基于Xen 3.4 发行版，仅仅介绍了Xen的整体架构。更多的完整架构描述，请参考http://wiki.xensource.com/xenwiki/Books。Xen虚拟环境组件Xen虚拟环境由若干协同工作的组件组成，从用户角度看，其包括：Xen HypervisorDomain0 Guest Domain Management and Control(Xen DM&C)DomainU Guest(Dom U) PV Guest HVM Guest这些组件的基本组织 阅读全文