Follow My Heart
jarfield · 共 36 篇文章
【算法与数据结构】金刚坐飞机问题
文章背景 编程之美 4.1 “金刚坐飞机问题”的问题2,难度比问题1大很多。 编程之美的官方解法,包括原理分析、概率公式、推导过程等,感觉阐述不够详细,没有完全读懂。 搜索一下 “金刚坐飞机”,参考了几个很不错的分析,得到一个自己觉得比较完整的答案。 仔细审题 首先,仔细审题,有两个细节需要搞清楚: 飞机上总共有多少座位?N?N+1?还是更多?从问题1的官方解答看,飞机上座位总数为N。 “...乘客们正准备按机票编号(1,2,3...N)依次排队登机。突然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是...”,金刚的机票编号是否属于闭区间[1,N]?换句话说,所有乘客(包括金刚)的总数是…
2013-02-15 14:29 · 评论(2)
Linux随机数发生器导致Apache进程全部Block的问题追查
今天上午,运营同事报告一个严重故障,现象是网站页面速度非常慢,基本不可用。工程师开始追查问题。 首先介绍一下系统架构:前端 Apache,中间PHP,后端MySQL,经典的LAMP架构。 猜测数据库出现性能问题 第一反应,怀疑数据库数据量太大。我们一直定期清理数据库,保证单表数据量在一定范围内。而这段时间一直没有清理,数据量可能过大。立刻执行delete语句,单表减少100W条记录。但是,问题依旧。 后来,DBA同学发现慢查询,存在filesort。果断增加索引,慢查询消失。但是,问题依旧。 无奈之下,怀疑机房网络问题。但是其他产品线都没有问题,网络组也没有故障通报。因此,否决这种可能。 线…
2012-12-02 21:03 · 评论(16)
如何控制War包访问Tomcat的内部实现类
Tomcat默认部署了Manager应用作为Web控制台,提供对Tomcat的管理功能。 具体功能包括但不限于: 列出已部署的WebApp 部署、卸载、启动、停止指定的WebApp 展现线程池的详情,例如活动线程数、最大线程数、最小线程数等 展现请求处理的统计信息,例如平均请求处理时间、请求次数、出错次数等 ... 从这些功能看,Manager能够获知Tomcat内部信息,并对Tomcat内部数据结构进行操控。这些特权功能,对Tomcat来说还是很危险的。 Manager应用的Servlet代码位于catalina.jar中,属于Tomcat内部实现类的一部分,我们先看看其实现机制。(本文的…
2010-12-14 21:56 · Tomcat · 评论(1)
异常与构造函数、析构函数
写Java代码的时候,遇到错误总是喜欢抛出异常,简单实用。最近开始写C++代码,发现异常没那么简单,使用须谨慎。 翻阅了《Effective C++》 《More Effective C++》《Inside The C++ Object Model》的相关章节,大概弄明白了一些东东,总结在本文。 本文不是总结普适的C++异常机制,还没有这个内力哈! 主要是结合构造函数和析构函数,来总结异常对他俩的影响。构造函数和析构函数本来就很折磨脑筋,再叠加上异常机制,确实比较复杂。 异常与析构函数 本节内容较少,因此先说。构造函数放到下一节讨论。 绝对不要将异常抛出析构函数 这一条在《Effective…
2010-11-15 14:06 · C++ · 评论(0)
前置++和后置++的区别
这篇文章不是讨论(i++)+(i++)+(i++)的计算结果,更不是讨论(i++)+(++i)+(i++)。 在C++教程中,我们都会学到:i++和++i是两个表达式,他们都会对i进行自增,但是呢,作为表达式,i++的值是自增之前的值,++i的值是自增之后的值。 本文在此基础上,进行一些稍微深入的讨论。 从操作符重载的角度,看i++和++i的区别,是一个比较好的切入点。 操作符重载 假设有一个类Age,描述年龄。该类重载了前置++和后置++两个操作符,以实现对年龄的自增。 class Age { public: Age& operator++() //前置++ { ++i; return *…
2010-09-03 13:58 · C++ · 评论(0)
为什么需要auto_ptr_ref
这几天开始拜读侯捷先生和孟岩先生的译作 《C++标准程序库:自修教程与参考手册》 。两位先生确实译功上乘,读得很顺。但是读到P55页关于auto_ptr_ref的讨论,却百思不得其解:为什么需要引入auto_ptr_ref这个辅助类呢? 从书中描述来看,仿佛与拷贝构造函数 、右值 、类型转换 有关。于是,结合auto_ptr的源代码,google之、baidu之,找了一推资料,终于初步 搞清该问题。 auto_ptr的拥有权 C++常见的智能指针有std::auto_ptr、boost::shared_ptr、boost::scoped_ptr、boost::shared_array、boo…
2010-08-24 15:46 · C++ · 评论(4)
[How Tomcat Works]第4章 Tomcat默认连接器
译者 jarfield 博 客 http://jarfield.iteye.com 概 述 HTTP 1.1新特性 持 久化连接(Persistent Connections) Chunked 编码(Chunked Encoding) 100(Continue) 状态码的使用 Connector 接口 HttpConnector 类 创 建服务器套接字 维 护HttpProcessor实例 处 理HTTP请求 HttpProcessor 类 请 求对象 响 应对象 处 理请求 解 析连接 [解 析请求](http://docs.google.com/Doc?docid=0Ae6ayGT6pn…
2010-06-29 20:17 · Tomcat · 评论(0)
[How Tomcat Works]第3章 连接器(二)
译者 jarfield 博客 http://jarfield.iteye.com 概 述 StringManager 类 应用程序 启 动应用 连 接器 创 建HttpRequest对象 读 取套接字的输入流 解 析请求行 解 析Headers 解 析Cookies 获 取参数 创 建HttpResponse对象 静 态资源处理器和Servlet处理器 运 行应用程序 总 结 前面的部分见:[[How Tomcat Works]第3章 连接器(一)](/bl
2010-04-10 22:50 · Tomcat · 评论(5)
[How Tomcat Works]第3章 连接器(一)
译者 jarfield 博客 http://jarfield.iteye.com 概 述 StringManager 类 应用程序 启 动应用 连 接器 创 建HttpRequest对象 读 取套接字的输入流 解 析请求行 解 析Headers 解 析Cookies 获 取参数 创 建HttpResponse对象 静 态资源处理器和Servlet处理器 运 行应用程序 总 结 概 述 就像《简介》中介绍的,Catalina 中有两个主要模 块:C
2010-04-10 21:55 · Tomcat · 评论(9)
Tomcat 5.5.26源代码分析——启动过程(二)
init方法 Catalina_Home和Catalina_Base 初始化类加载器体系 Tomcat的类加载器体系 initClassLoaders的代码 一个疑问 Catalina对象 load方法 Catalina类的命令行参数 加载过程 start方法 await状态 setAwait方法 await方法 上一篇文章 主要分析了Bootstrap main 方法的总体流程,并讨论 了JDK兼容性和启动参数。本篇开始深入细节。 Tomcat 的 运行时视图,简单地看,其实就是一些相互关联的组件。这些组件相互协作,完成一定的任务(比如部署Web 应用、处理到HTTP 请求等)。Tomca…
2010-03-25 14:38 · Tomcat · 评论(6)
Tomcat 5.5.26源代码分析——启动过程(一)
main方法 第一阶段 第二阶段 第三阶段 启动参数的区别 一个Bug configtest启动参数 一般,我们直接运行startup.sh 来 启动Tomcat 。最终执行的命令是: java [options] org.apache.catalina.startup.Bootstrap start options是JVM启动参数,这里忽略。 main方法 可见,Tomcat 的启动类是org.apache.catalina.startup.Bootstrap , 启动参数是start 。我们从该类的main 方法看起。 public static void main(String arg…
2010-03-25 14:30 · Tomcat · 评论(6)
[How Tomcat Works]第2章 一个简单的Servlet容器
译者 jarfield 博客 http://jarfield.iteye.com 概述 javax.servlet.Servlet 接口 第一个应用 HttpServer1 类 Request 类 Response 类 StaticResourceProcessor 类 ServletProcessor1 类 运行应用 第二个应用 运行应用 总结 概述 本章通过两个应用程序,介绍了如何开发你自己的Servlet 容器。为了让你容易Servlet 容器的工作原理,第一个应用程序被设计地尽可能简单,然后演化为稍微复杂一些的第二个Servlet 容器。 提示:每 章的Servlet 容器都是在前一…
2010-03-14 00:43 · Tomcat · 评论(7)
[How Tomcat Works]第1章 一个简单的Web服务器
译者 jarfield 博客 http://jarfield.javaeye.co m 超文本传输协议(HTTP ) HTTP 请求 HTTP 响应 Socket 类 ServerSocket 类 应用程序 HttpServer 类 Request 类 Response 类 运行应用程序 总结 本章解释了Java Web 服务器是如何工作的。Web 服务器又被称为超文本传输 协议(Hypertext Transport Protocol , HTTP )服务器,因为它和客户端(通常是浏览器)使用HTTP 协议进行通信。基于Java 开 发的Web 服务器都使用到两个重要的类 :java.ne…
2010-03-02 23:09 · Tomcat · 评论(6)
Tomcat 5.5.26的网络构建指南
1. 安装JDK 不能安装JDK 1.6.x,否则Tomcat 5.5.26依赖的commons-dbcp-1.2.2-src无法编译,原因是: JavaSE 6.0升级了java.sql包中的某些接口,为它们增加了一些方法。 commons-dbcp-1.2.2-src中包含了上述接口 的实现类,这些类当然没有实现新加的方法。 最好也不要安装JDK 1.3.x和1.4.x,原因是: Tomcat 5.5.x的目标运行平台是J2SE 5.0。 如果需要运行在1.3和1.4平台上,则需要构建兼容包(下文会有详细介绍)。 因 此,直接安装JDK 1.5.x,是最省事的。 不要忘记设置环境变量JA…
2010-02-27 00:44 · Tomcat · 评论(0)
[How Tomcat Works]第0章 介绍
译者 jarfield 博客 http://jarfield.iteye.com 概述 本书为谁准备 Servlet 容器如何工作 Catalina 的框图 Tomcat 4 和5 每章的概述 每章的应用程序 准备必要的软件 概述 欢迎来到 Tomcat 的内部世界。这本书剖析了Tomcat 4.1.12 和5.0.18 , 并讲解了Tomcat Servlet 容器(代号为Catalina )的工作内幕。Catalina 是免费的、开源的,也是最流行的Servlet 容器。Tomcat 是一 个复杂的系统,它包括了众多的组件。在了解Tomcat 如何工作之前,我们应 该知道从哪儿入手。这本…
2010-02-24 19:09 · Tomcat · 评论(5)