线程的基本概念线程的引入 如果说,在操作系统中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,那么,在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使 OS具有更好的并发性。为了说明这一点,我们首先来回顾进程的两个基本属性:
① 进程是一个可拥有资源的独立单位;
② 进程同时又是一个可独立调度和分派的基本单位。正是由于进程有这两个基本...
分类:
编程语言 时间:
2015-04-13 14:48:30
阅读次数:
185
Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodityhardware)上的分布式文件系统。它和现有的分布式文件系统有很多共同点。但同时,它和其他的分布式文件系统的区别也是很明显的。HDFS是一个高度容错性的系统,适合部署在廉价的机器上。HDFS能提供高吞吐量的数据..
分类:
其他好文 时间:
2015-04-11 06:44:28
阅读次数:
467
网络吞吐量(network)题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如,在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使...
分类:
其他好文 时间:
2015-04-10 22:01:32
阅读次数:
203
PS:下面是性能测试的主要概念和计算公式,记录下: 一.系统吞度量要素: ??一个系统的吞度量(承压能力)与request对CPU的消耗、外部接口、IO等等紧密关联。 单个reqeust?对CPU消耗越高,外部系统接口、IO影...
分类:
其他好文 时间:
2015-04-09 17:56:30
阅读次数:
155
前段时间我的win8电脑爆卡!动不动就卡死,一点都动不了。好不容易打开了任务管理器,发现disk usage: 100%,实在是不理解,磁盘使用率100%怎么会影响流畅度?如果是CPU或内存还好理解些。更难理解的是,I/O的实际吞吐量并不高,但就是disk使用率100%……对win8的印象分再降!差...
题目大意给出一个无向图,求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。
记得开long long就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类:
其他好文 时间:
2015-04-07 17:50:24
阅读次数:
127
题解:
……两遍最短路然后判断哪些边可以在某条最短路上,然后加到网络流图中。
然后题意是一个点经过流量有限制,拆点就好。
然后有重边Qwq(调了好久。。。)
然后或许有自环,不过这并不影响什么。
代码:
调试过程中代码风格已经狗一样。
看到 long long i;i
#include
#include
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-04-07 17:44:11
阅读次数:
126
题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图,然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
136
水题= =先求一遍最短路,求出d数组,对于一条边(u,v) 若d[u]+边权==d[v] 则他是最短路中的边,找出所有这样的遍,然后限制点的流量(拆点),跑最大流即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类:
其他好文 时间:
2015-04-06 21:26:51
阅读次数:
121
Nosql兴起的背景:1)web2.0兴起(高交互性),传统的关系型数据库为了保证“通用性”的设计而带来了功能复杂,性能开销大,和价格昂贵的问题。2)避免不必要的复杂性3)更高的吞吐量和高并发4)在商用硬件上的水平扩展能力5)Nosql实现大表自动切割,更有利于支持分布式..
分类:
数据库 时间:
2015-04-06 18:55:59
阅读次数:
199