机器，任务 ，每个任务有有时间，不可中断。
题意：m个机器，n个糖果要加工，给出每个糖果的工作时间（s,t），以及糖果之间、机器预备时间以及费用，求最小费用。
这题开始受原来可以时间中断那题影响，开始用时间建图，巨麻烦，后来学习了，才觉悟时间只是计算费用的，没有帮毛钱关系， s-->机器-》糖果-》t;
因为要每个糖果都加工一次，糖果拆点，必经过（-inf）。有一个没过，则无解。
网上的添...
分类：
其他好文 时间：
2014-09-01 17:41:03
阅读次数：
178
随着汽车技术变革及产品更新速度越来越快，很多OEM及Tire1都开始做产品及技术的战略规划，简单点说就是设计5年甚至10年以后的产品。
按照Geoffrey A. Moore的技术周期理论(跨越中断期)，新技术或产品从提出概念，经市场炒作，到技术成熟，会跨越很长时间。
国内汽车电子研发之前在做的事情更多是国产化，未来中国作为最大的汽车市场，本土企业保持对新技术的关注，提前布局，是决胜未来的关键。...
分类：
其他好文 时间：
2014-09-01 15:38:23
阅读次数：
296
一些轻率的家伙可能被另一种方法Thread.interrupt所迷惑。尽管，其名称似乎在暗示着什么，然而，这种方法并不会中断一个正在运行的线程（待会将进一步说明），正如Listing?A中描述的那样。它创建了一个线程，并...
分类：
编程语言 时间：
2014-09-01 10:54:43
阅读次数：
307
1.引言信号是软件中断。信号提供了一种处理异步事件的方法。2. 信号概念信号的名字都是以3个字符SIG开头。Linux3.2.0支持31种信号。FreeBSD、Linux和Solaris作为实时扩展都支持另外的应用程序定义的信号。在头文件signal.h（其中include的bits/signum....
分类：
其他好文 时间：
2014-09-01 00:25:52
阅读次数：
234
MySQL 不象其它有些数据库可以在触发器中抛出异常来中断当然触发器的执行以阻止相应的SQL语句的执行。在MySQL的目录版本中还无法直接抛出异常。这样我们如何实现呢？下面是一种实现的方法。思路就是想办法在触发器中利用一个出错的语句来中断代码的执行。mysql> create table t_con...
分类：
数据库 时间：
2014-08-31 20:00:41
阅读次数：
246
原文：http://blog.chinaunix.net/uid-28458801-id-3487199.htmlCPSR:程序状态寄存器(current program status register) (当前程序状态寄存器)，在任何处理器模式下被访问。它包含了条件标志位、中断禁止位、当前处理器模...
分类：
其他好文 时间：
2014-08-31 14:28:41
阅读次数：
168
地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，...
分类：
其他好文 时间：
2014-08-31 00:16:20
阅读次数：
208
时间差的度量
系统的定时器硬件以固定的频率产生时钟中断，产生始终中断的间隔以HZ 常量来决定，通常在50~1200之间，x86默认是1000，HZ可以根据不同的内核来配置。
Linux 采用jiffies (unsigned long)来对时钟中断进行计数，每当发生时钟中断时jiffies的值将+1，因此jiffies就记录了系统开机以来的时钟中断总次数。在驱动开发过程中经常会使用时钟中断来计...
分类：
系统相关 时间：
2014-08-30 23:09:30
阅读次数：
337
如果我们需要在生产环境中大规模去部署虚拟化应用该怎么办？Xen、KVM都支持实时迁移，所以使得虚拟化在生产环境中。面对某些问题？提供解决方案是非常有用的，尤其是我们的会话或者其它机制不能中断的前提下，比如说web服务，我们把web服务构建在Xen之上，那么Xen本身上所做的..
分类：
其他好文 时间：
2014-08-30 11:20:50
阅读次数：
208
1volatile:易变的,一般寄存器的访问速度比RAM快,所以在指定了优化之后,一般编译器会从寄存器读取数据以加快速度.而对于:由硬件寄存器设备决定的状态信息等 中断服务程序中修改的且最终要被其它程序查询使用的变量标志等如:按键值,软定时次数等 多线程共享变量都要用volatile修饰,让编...
分类：
编程语言 时间：
2014-08-30 01:15:18
阅读次数：
244
