划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
原文：IDT系列：（一）初探IDT，Interrupt Descriptor
Table，中断描述符表IDT，Interrupt Descriptor
Table，中断描述符表是CPU用来处理中断和程序异常的。一、有关IDT的基本知识1、中断时一种机制，用来处理硬件需要向CPU输入信息的情况。 比如...
分类：
其他好文 时间：
2014-05-07 16:39:00
阅读次数：
399
中断处理每个cpu有一张中断表,简称IDT。IDT的整体布局：【异常->空白->5系->硬】（推荐采用7字口诀的方式重点记忆）异常：前20个表项存放着各个异常的描述符（IDT表不仅可以放中断描述符，还放置了所有异常的异常处理描述符，0x00-0x13）保留：0x14-0x1F,忽略这块号段空白：接下...
从CPU/OS到虚拟机和云计算
关于这个话题，套用一句谚语就是三十年河东三十年河西，风水轮流转。软件和硬件一定是相互促进、相互拆台又相互搭台的。一些之前被诟病的上层架构，或许若干年之后会被发现成了最合适的选择，而再过若干年，又会变得不合适。软件定义亦或是硬件定义，同样也是这样，硬件定义的结果是性能够强但是不灵活，此时软件定义便会开始酝酿翻盘，但是任何事情都有惯性，软件“过度”定义之后，会发...
分类：
其他好文 时间：
2014-05-07 12:24:40
阅读次数：
376
言简意赅A single instruction enters the CPU at the
Fetch stage and the PC is incremented in one clock cycle. In the next clock
cycle, the instruction move...
分类：
其他好文 时间：
2014-05-07 11:23:20
阅读次数：
417
1、什么是中断？ 1.1、什么是中断
外围设备的速度远低于CPU的速度，所以为提高CPU计算效率，现代计算机变内核主动为硬件主动，只在硬件需要的时候才发送信号，通知内核来处理数据。这样外围设备与内核的协作方式即为中断机制。而设备发送的信号即为中断，其本质为一种特殊的电信号。
硬中断处理流程： 1、....
分类：
其他好文 时间：
2014-05-07 11:16:10
阅读次数：
507
目录计算机概述数据总线CPU存储器输入/输出设备计算机的时标系统计算机概述计算机的基本组成:存储器:
实现记忆功能的部件用来存放计算程序及参与运算的各种数据运算器: 负责数据的算术运算和逻辑运算即数据的加工处理控制器:
负责对程序规定的控制信息进行分析,控制并协调输入,输出操...
分类：
其他好文 时间：
2014-05-07 01:45:49
阅读次数：
568
我们知道，程序要执行，必须被CPU调用执行，而前提是装入到主存中。所以程序的装入对于操作系统来说，是一件非常重要的工作。要了解程序是如何装入到主存中，我们首先来了解下逻辑地址和物理地址。
主存的存储单元以字节为单位编址，每个存储单元都有一个地址与其对应。假定主存的容量是256M，即256*10...
分类：
其他好文 时间：
2014-05-07 01:03:32
阅读次数：
325
select * from table where id =
?类似于上面这样的sql，如果不用绑定变量，每次执行时Oracle会认为是不同的sql，会在每次执行时生成一遍执行计划，而执行计划的生成是非常耗CPU，试想一下，如果1000个并发都在执行这条语句，等于同时在生成1000个执行计划。如果使...
分类：
数据库 时间：
2014-05-07 00:58:05
阅读次数：
418
进程:运行在系统当中的任务（一个进程至少有一个线程）线程:运行在进程当中的任务（线程不能脱离进程）进程：独立内存地址空间
线程：同进程中线程共享内存地址继承Thread 类 run（）子线程的入口子线程没结束前，主线程不会结束优先级(1-10 10最高)的设置，只能让优先级高的
抢到执行CPU的几....
分类：
编程语言 时间：
2014-05-07 00:02:20
阅读次数：
379
