转载:http://www.iteye.com/topic/834447
1. 基本 概念
IO 是主存和外部设备 ( 硬盘、终端和网络等 ) 拷贝数据的过程。 IO 是操作系统的底层功能实现,底层通过 I/O 指令进行完成。
所有语言运行时系统提供执行 I/O 较高级别的工具。 (c 的 printf scanf,java 的面向对象封装 )
2. Java 标准 io 回顾
Java 标准 IO 类库是 io 面向对象的一种抽象。基于本地方法的底层实现,我们无须关注底层实现。 InputStream\OutputStream( 字节流) :一次传送一个字节。 Reader\Writer( 字符流 ) :一次一个字符。
3. nio 简介
nio 是 java New IO 的简称,在 jdk1.4 里提供的新 api 。 Sun 官方标榜的特性如下:
– 为所有的原始类型提供 (Buffer) 缓存支持。
– 字符集编码解码解决方案。
– Channel :一个新的原始 I/O 抽象。
– 支持锁和内存映射文件的文件访问接口。
– 提供多路 (non-bloking) 非阻塞式的高伸缩性网络 I/O 。
本文将围绕这几个特性进行学习和介绍。
4. Buffer&Chanel
Channel 和 buffer 是 NIO 是两个最基本的数据类型抽象。
Buffer:
– 是一块连续的内存块。
– 是 NIO 数据读或写的中转地。
Channel:
– 数据的源头或者数据的目的地
– 用于向 buffer 提供数据或者读取 buffer 数据 ,buffer 对象的唯一接口。
– 异步 I/O 支持
图1:channel和buffer关系
例子 1:CopyFile.java:
- package sample;
-
- import java.io.FileInputStream;
- import java.io.FileOutputStream;
- import java.nio.ByteBuffer;
- import java.nio.channels.FileChannel;
-
- public class CopyFile {
- public static void main(String[] args) throws Exception {
- String infile = "C:\\copy.sql";
- String outfile = "C:\\copy.txt";
-
- FileInputStream fin = new FileInputStream(infile);
- FileOutputStream fout = new FileOutputStream(outfile);
-
- FileChannel fcin = fin.getChannel();
- FileChannel fcout = fout.getChannel();
-
- ByteBuffer buffer = ByteBuffer.allocate(1024);
- while (true) {
-
- buffer.clear();
-
- int r = fcin.read(buffer);
-
- if (r == -1) {
- break;
- }
-
- buffer.flip();
-
- fcout.write(buffer);
- }
- }
- }
其中 buffer 内部结构如下 ( 下图拷贝自资料 ):
图2:buffer内部结构
一个 buffer 主要由 position,limit,capacity 三个变量来控制读写的过程。此三个变量的含义见如下表格:
参数
|
写模式
|
读模式
|
position
|
当前写入的单位数据数量。
|
当前读取的单位数据位置。
|
limit
|
代表最多能写多少单位数据和容量是一样的。
|
代表最多能读多少单位数据,和之前写入的单位数据量一致。
|
capacity
|
buffer 容量
|
buffer 容量
|
Buffer 常见方法:
flip(): 写模式转换成读模式
rewind() :将 position 重置为 0 ,一般用于重复读。
clear() :清空 buffer ,准备再次被写入 (position 变成 0 , limit 变成 capacity) 。
compact(): 将未读取的数据拷贝到 buffer 的头部位。
mark() 、 reset():mark 可以标记一个位置, reset 可以重置到该位置。
Buffer 常见类型: ByteBuffer 、 MappedByteBuffer 、 CharBuffer 、 DoubleBuffer 、 FloatBuffer 、 IntBuffer 、 LongBuffer 、ShortBuffer 。
channel 常见类型 :FileChannel 、 DatagramChannel(UDP) 、 SocketChannel(TCP) 、 ServerSocketChannel(TCP)
在本机上面做了个简单的性能测试。我的笔记本性能一般。 ( 具体代码可以见附件。见 nio.sample.filecopy 包下面的例子 ) 以下是参考数据:
– 场景 1 : Copy 一个 370M 的文件
– 场景 2: 三个线程同时拷贝,每个线程拷贝一个 370M 文件
场景
|
FileInputStream+
FileOutputStream
|
FileInputStream+
BufferedInputStream+
FileOutputStream
|
ByteBuffer+
FileChannel
|
MappedByteBuffer
+FileChannel
|
场景一时间( 毫秒)
|
25155
|
17500
|
19000
|
16500
|
场景二时间( 毫秒 )
|
69000
|
67031
|
74031
|
71016
|
5. nio.charset
字符编码解码 : 字节码本身只是一些数字,放到正确的上下文中被正确被解析。向 ByteBuffer 中存放数据时需要考虑字符集的编码方式,读取展示 ByteBuffer 数据时涉及对字符集解码。
Java.nio.charset 提供了编码解码一套解决方案。
以我们最常见的 http 请求为例,在请求的时候必须对请求进行正确的编码。在得到响应时必须对响应进行正确的解码。
以下代码向 baidu 发一次请求,并获取结果进行显示。例子演示到了 charset 的使用。
例子 2BaiduReader.java
- package nio.readpage;
-
- import java.nio.ByteBuffer;
- import java.nio.channels.SocketChannel;
- import java.nio.charset.Charset;
- import java.net.InetSocketAddress;
- import java.io.IOException;
- public class BaiduReader {
- private Charset charset = Charset.forName("GBK");
- private SocketChannel channel;
- public void readHTMLContent() {
- try {
- InetSocketAddress socketAddress = new InetSocketAddress(
- "www.baidu.com", 80);
-
- channel = SocketChannel.open(socketAddress);
-
- channel.write(charset.encode("GET " + "/ HTTP/1.1" + "\r\n\r\n"));
-
- ByteBuffer buffer = ByteBuffer.allocate(1024);
- while (channel.read(buffer) != -1) {
- buffer.flip();
- System.out.println(charset.decode(buffer));
-
- buffer.clear();
- }
- } catch (IOException e) {
- System.err.println(e.toString());
- } finally {
- if (channel != null) {
- try {
- channel.close();
- } catch (IOException e) {
- }
- }
- }
- }
- public static void main(String[] args) {
- new BaiduReader().readHTMLContent();
- }
- }
6. 非阻塞 IO
关于非阻塞 IO 将从何为阻塞、何为非阻塞、非阻塞原理和异步核心 API 几个方面来理解。
何为阻塞?
一个常见的网络 IO 通讯流程如下 :
图3:网络通讯基本过程
从该网络通讯过程来理解一下何为阻塞 :
在以上过程中若连接还没到来,那么 accept 会阻塞 , 程序运行到这里不得不挂起, CPU 转而执行其他线程。
在以上过程中若数据还没准备好, read 会一样也会阻塞。
阻塞式网络 IO 的特点:多线程处理多个连接。每个线程拥有自己的栈空间并且占用一些 CPU 时间。每个线程遇到外部为准备好的时候,都会阻塞掉。阻塞的结果就是会带来大量的进程上下文切换。且大部分进程上下文切换可能是无意义的。比如假设一个线程监听一个端口,一天只会有几次请求进来,但是该 cpu 不得不为该线程不断做上下文切换尝试,大部分的切换以阻塞告终。
何为非阻塞?
下面有个隐喻:
一辆从 A 开往 B 的公共汽车上,路上有很多点可能会有人下车。司机不知道哪些点会有哪些人会下车,对于需要下车的人,如何处理更好?
1. 司机过程中定时询问每个乘客是否到达目的地,若有人说到了,那么司机停车,乘客下车。 ( 类似阻塞式 )
2. 每个人告诉售票员自己的目的地,然后睡觉,司机只和售票员交互,到了某个点由售票员通知乘客下车。 ( 类似非阻塞 )
很显然,每个人要到达某个目的地可以认为是一个线程,司机可以认为是 CPU 。在阻塞式里面,每个线程需要不断的轮询,上下文切换,以达到找到目的地的结果。而在非阻塞方式里,每个乘客 ( 线程 ) 都在睡觉 ( 休眠 ) ,只在真正外部环境准备好了才唤醒,这样的唤醒肯定不会阻塞。
非阻塞的原理
把整个过程切换成小的任务,通过任务间协作完成。
由一个专门的线程来处理所有的 IO 事件,并负责分发。
事件驱动机制:事件到的时候触发,而不是同步的去监视事件。
线程通讯:线程之间通过 wait,notify 等方式通讯。保证每次上下文切换都是有意义的。减少无谓的进程切换。
以下是异步 IO 的结构:
图4:非阻塞基本原理
Reactor 就是上面隐喻的售票员角色。每个线程的处理流程大概都是读取数据、解码、计算处理、编码、发送响应。
异步 IO 核心 API
Selector
异步 IO 的核心类,它能检测一个或多个通道 (channel) 上的事件,并将事件分发出去。
使用一个 select 线程就能监听多个通道上的事件,并基于事件驱动触发相应的响应。而不需要为每个 channel 去分配一个线程。
SelectionKey
包含了事件的状态信息和时间对应的通道的绑定。
例子 1 单线程实现监听两个端口。 ( 见 nio.asyn 包下面的例子。 )
例子 2 NIO 线程协作实现资源合理利用。 (wait,notify) 。 ( 见 nio.asyn.multithread 下的例子 )
分享到:
相关推荐
用java NOI模型开发的oracle tns协议代理,只对tns的最外层协议做了解包处理。对各种子协议,未做处理。仅供参考。再此基础上,如果知道具体的协议,则很容易开发出其他代理。这个例子更主要的是演示JAV NOI的应用
Java NIO API通过提供基于缓冲区和非阻塞IO操作的新模型,极大地提高了Java程序处理大量并发连接的能力。相比于传统的阻塞式IO模型,NIO在设计上更加灵活,也更适合现代网络环境的需求。通过深入理解`Buffer`、`...
全国青少年信息学奥林匹克(National Olympiad in Informatics,简称NOI)是一项面向中学生的编程竞赛,旨在培养青少年的计算机科学素养和创新能力。题库1.6是NOI系列训练的一个重要部分,为初学者提供了丰富的练习...
NOI不仅仅是一项比赛,更是一个平台,通过这个平台,学生可以学习到计算机科学的基础知识和高级技巧,同时也能锻炼他们的逻辑思维能力和解决问题的能力。 ### 2. NOI的主要组成部分 NOI通常包括以下几个部分: - ...
【NOI2.0评测系统】是针对全国青少年信息学奥林匹克(NOI)竞赛的一项重要工具,它提供了在线评测参赛者代码的功能,确保比赛的公正性和效率。评测系统允许用户提交C++等编程语言的源代码,并自动运行测试用例进行评估...
NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及...
【标题】"NOI",通常指的是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics),是中国计算机学会主办的一项编程竞赛,旨在培养青少年在计算机科学领域的兴趣和能力。这个比赛对于提升青少年的信息...
2. **编程语言选择**:C++、Python、Java等常见编程语言常被用于解决NOI的问题,每种语言都有其优缺点,选择适合算法实现的语言是重要的一步。 3. **输入输出处理**:正确读取和解析输入文件,以及生成并验证输出,...
8. **编程语言**:NOI中常见的编程语言有C++、Python、Java等,每种语言都有其特点和适用场景,选择合适的语言可以提高解决问题的效率。 9. **评分规则**:了解比赛的评分规则对参赛者很重要,例如部分得分、时间...
"题目"通常包括NOI2002初赛和决赛的所有试题,这些试题涵盖了算法设计、编程实现等多个方面,旨在测试参赛者的逻辑思维能力、问题解决能力和计算机编程技巧。"标准程序"则是官方提供的参考解答,由专家编写,用以...
在描述中提到,“noi试题和解析,对于参加acm非常有帮助”,这表明压缩包内包含的是NOI的试题和解答,这些资料对于准备ACM竞赛的学生来说是非常有价值的参考资料,可能包括历年NOI的真题、解题思路、算法详解等内容...
"C++全国青少年信息学奥林匹克竞赛(NOI)大纲" ...NOI大纲是NOI系列竞赛的重要组成部分,为NOI系列竞赛和相关活动提供了详细的知识点和指导方针,使NOI系列竞赛和相关活动更加规范化、多样化和国际化。
总结起来,"noi2009测试数据"是NOI竞赛的一部分,对于参赛者和学习者来说,它不仅是检验和训练算法能力的重要工具,也是提高编程技能和理解算法竞赛规则的关键资料。通过深入分析和利用这些数据,可以有效地提升在...
【全国信息学奥林匹克模拟题5】是一场针对信息学竞赛选手的重要练习,通常在NOI(全国青少年信息学奥林匹克)之前进行,旨在帮助参赛者熟悉比赛环境和提高解题能力。"AFO后发福利"可能指的是某个知名的信息学竞赛...
信息学奥林匹克竞赛(NOI)则是检验和提升青少年计算机编程水平的一个重要平台。为了帮助广大参赛者更好地备战NOI及相关比赛,整理出一套系统的学习资料显得尤为重要。今天我们要介绍的这份资料——《NOI学习资料...
这些资料主要涵盖了1999年至2017年间NOI(全国青少年信息学奥林匹克竞赛)国家集训队的论文,以及2014年和2015年的NOI冬令营讲者PPT,是信息学竞赛领域的重要参考资料。NOI是中国最高级别的中学生信息学竞赛,而国家...
"noi" 和 "noip" 是中国信息学竞赛的简称,前者是国家级的,后者是省级的。"信息学" 是指计算机科学的一个分支,主要涉及算法、数据结构以及问题解决技巧。"竞赛" 指的是这些活动是以比赛的形式进行的。"pascal" 和 ...
1. **编程竞赛**:NOI作为编程竞赛,要求参赛者具备扎实的编程基础和算法设计能力。 2. **算法设计**:每种主题都可能需要特定的算法解决方案,例如搜索、图论、动态规划等。 3. **数据结构**:处理复杂问题时,合适...
NOI是中国最高级别的青少年编程竞赛,旨在培养青少年的计算机科学素养和编程能力。模拟题通常由历年的真题或者专家设计的题目组成,帮助参赛者熟悉比赛环境、题型和解题策略。 【描述】中的"AFO后发福利,noi模拟题...
本文将详细介绍如何在NOI Linux中查看文件和编译程序,帮助你更好地理解和使用这一操作系统。 ### 查看文件 #### 1.1 启动终端 在NOI Linux中,你可以通过快捷键`Ctrl + Alt + T`来快速打开终端。打开后的终端窗口...