`
iluoxuan
  • 浏览: 582191 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java noi和io

 
阅读更多

转载: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:

 

Java代码  收藏代码
  1. package sample;  
  2.   
  3. import java.io.FileInputStream;  
  4. import java.io.FileOutputStream;  
  5. import java.nio.ByteBuffer;  
  6. import java.nio.channels.FileChannel;  
  7.   
  8. public class CopyFile {  
  9.     public static void main(String[] args) throws Exception {  
  10.         String infile = "C:\\copy.sql";  
  11.         String outfile = "C:\\copy.txt";  
  12.         // 获取源文件和目标文件的输入输出流  
  13.         FileInputStream fin = new FileInputStream(infile);  
  14.         FileOutputStream fout = new FileOutputStream(outfile);  
  15.         // 获取输入输出通道  
  16.         FileChannel fcin = fin.getChannel();  
  17.         FileChannel fcout = fout.getChannel();  
  18.         // 创建缓冲区  
  19.         ByteBuffer buffer = ByteBuffer.allocate(1024);  
  20.         while (true) {  
  21.             // clear方法重设缓冲区,使它可以接受读入的数据  
  22.             buffer.clear();  
  23.             // 从输入通道中将数据读到缓冲区  
  24.             int r = fcin.read(buffer);  
  25.             // read方法返回读取的字节数,可能为零,如果该通道已到达流的末尾,则返回-1  
  26.             if (r == -1) {  
  27.                 break;  
  28.             }  
  29.             // flip方法让缓冲区可以将新读入的数据写入另一个通道  
  30.             buffer.flip();  
  31.             // 从输出通道中将数据写入缓冲区  
  32.             fcout.write(buffer);  
  33.         }  
  34.     }  
  35. }  

 

 

其中 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

Java代码  收藏代码
  1. package nio.readpage;  
  2.   
  3. import java.nio.ByteBuffer;  
  4. import java.nio.channels.SocketChannel;  
  5. import java.nio.charset.Charset;  
  6. import java.net.InetSocketAddress;  
  7. import java.io.IOException;  
  8. public class BaiduReader {  
  9.     private Charset charset = Charset.forName("GBK");// 创建GBK字符集  
  10.     private SocketChannel channel;  
  11.     public void readHTMLContent() {  
  12.         try {  
  13.             InetSocketAddress socketAddress = new InetSocketAddress(  
  14. "www.baidu.com"80);  
  15. //step1:打开连接  
  16.             channel = SocketChannel.open(socketAddress);  
  17.         //step2:发送请求,使用GBK编码  
  18.             channel.write(charset.encode("GET " + "/ HTTP/1.1" + "\r\n\r\n"));  
  19.             //step3:读取数据  
  20.             ByteBuffer buffer = ByteBuffer.allocate(1024);// 创建1024字节的缓冲  
  21.             while (channel.read(buffer) != -1) {  
  22.                 buffer.flip();// flip方法在读缓冲区字节操作之前调用。  
  23.                 System.out.println(charset.decode(buffer));  
  24.                 // 使用Charset.decode方法将字节转换为字符串  
  25.                 buffer.clear();// 清空缓冲  
  26.             }  
  27.         } catch (IOException e) {  
  28.             System.err.println(e.toString());  
  29.         } finally {  
  30.             if (channel != null) {  
  31.                 try {  
  32.                     channel.close();  
  33.                 } catch (IOException e) {  
  34.                 }  
  35.             }  
  36.         }  
  37.     }  
  38.     public static void main(String[] args) {  
  39.         new BaiduReader().readHTMLContent();  
  40.     }  
  41. }  
 

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模型tns协议代理

    用java NOI模型开发的oracle tns协议代理,只对tns的最外层协议做了解包处理。对各种子协议,未做处理。仅供参考。再此基础上,如果知道具体的协议,则很容易开发出其他代理。这个例子更主要的是演示JAV NOI的应用

    java NOI 学习

    Java NIO API通过提供基于缓冲区和非阻塞IO操作的新模型,极大地提高了Java程序处理大量并发连接的能力。相比于传统的阻塞式IO模型,NIO在设计上更加灵活,也更适合现代网络环境的需求。通过深入理解`Buffer`、`...

    NOI.zip_NOI题库1.6答案_noi 1.6题库答案_noi.1.6_noi题库1.6_noi题库答案1.6

    全国青少年信息学奥林匹克(National Olympiad in Informatics,简称NOI)是一项面向中学生的编程竞赛,旨在培养青少年的计算机科学素养和创新能力。题库1.6是NOI系列训练的一个重要部分,为初学者提供了丰富的练习...

    NOI大纲NOI大纲NOI大纲.pdf

    NOI不仅仅是一项比赛,更是一个平台,通过这个平台,学生可以学习到计算机科学的基础知识和高级技巧,同时也能锻炼他们的逻辑思维能力和解决问题的能力。 ### 2. NOI的主要组成部分 NOI通常包括以下几个部分: - ...

    NOI2.0评测系统使用指南、NOI Linux 2.0 和 Vim 指北.pdf

    【NOI2.0评测系统】是针对全国青少年信息学奥林匹克(NOI)竞赛的一项重要工具,它提供了在线评测参赛者代码的功能,确保比赛的公正性和效率。评测系统允许用户提交C++等编程语言的源代码,并自动运行测试用例进行评估...

    NOI2024题目及数据

    NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及数据NOI2024题目及...

    NOI

    【标题】"NOI",通常指的是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics),是中国计算机学会主办的一项编程竞赛,旨在培养青少年在计算机科学领域的兴趣和能力。这个比赛对于提升青少年的信息...

    NOI2011测试数据

    2. **编程语言选择**:C++、Python、Java等常见编程语言常被用于解决NOI的问题,每种语言都有其优缺点,选择适合算法实现的语言是重要的一步。 3. **输入输出处理**:正确读取和解析输入文件,以及生成并验证输出,...

    noi2008测试数据

    8. **编程语言**:NOI中常见的编程语言有C++、Python、Java等,每种语言都有其特点和适用场景,选择合适的语言可以提高解决问题的效率。 9. **评分规则**:了解比赛的评分规则对参赛者很重要,例如部分得分、时间...

    noi2002整合包

    "题目"通常包括NOI2002初赛和决赛的所有试题,这些试题涵盖了算法设计、编程实现等多个方面,旨在测试参赛者的逻辑思维能力、问题解决能力和计算机编程技巧。"标准程序"则是官方提供的参考解答,由专家编写,用以...

    ACM_8.rar_ACM_ACM NOI 区别_NOI_noi和acm题型_visual c

    在描述中提到,“noi试题和解析,对于参加acm非常有帮助”,这表明压缩包内包含的是NOI的试题和解答,这些资料对于准备ACM竞赛的学生来说是非常有价值的参考资料,可能包括历年NOI的真题、解题思路、算法详解等内容...

    C++全国青少年信息学奥林匹克竞赛(NOI)大纲

    "C++全国青少年信息学奥林匹克竞赛(NOI)大纲" ...NOI大纲是NOI系列竞赛的重要组成部分,为NOI系列竞赛和相关活动提供了详细的知识点和指导方针,使NOI系列竞赛和相关活动更加规范化、多样化和国际化。

    noi2009测试数据

    总结起来,"noi2009测试数据"是NOI竞赛的一部分,对于参赛者和学习者来说,它不仅是检验和训练算法能力的重要工具,也是提高编程技能和理解算法竞赛规则的关键资料。通过深入分析和利用这些数据,可以有效地提升在...

    noi模拟题5

    【全国信息学奥林匹克模拟题5】是一场针对信息学竞赛选手的重要练习,通常在NOI(全国青少年信息学奥林匹克)之前进行,旨在帮助参赛者熟悉比赛环境和提高解题能力。"AFO后发福利"可能指的是某个知名的信息学竞赛...

    NOI学习资料整理(依据「NOI大纲」)CSP-J CSP-S NOIP NOI 省选等--2022.03.05(B).pdf

    信息学奥林匹克竞赛(NOI)则是检验和提升青少年计算机编程水平的一个重要平台。为了帮助广大参赛者更好地备战NOI及相关比赛,整理出一套系统的学习资料显得尤为重要。今天我们要介绍的这份资料——《NOI学习资料...

    NOI 国家集训队论文 1999-2009 2013-2017

    这些资料主要涵盖了1999年至2017年间NOI(全国青少年信息学奥林匹克竞赛)国家集训队的论文,以及2014年和2015年的NOI冬令营讲者PPT,是信息学竞赛领域的重要参考资料。NOI是中国最高级别的中学生信息学竞赛,而国家...

    noi 1991 - 2000

    "noi" 和 "noip" 是中国信息学竞赛的简称,前者是国家级的,后者是省级的。"信息学" 是指计算机科学的一个分支,主要涉及算法、数据结构以及问题解决技巧。"竞赛" 指的是这些活动是以比赛的形式进行的。"pascal" 和 ...

    NOI2012 测试数据

    1. **编程竞赛**:NOI作为编程竞赛,要求参赛者具备扎实的编程基础和算法设计能力。 2. **算法设计**:每种主题都可能需要特定的算法解决方案,例如搜索、图论、动态规划等。 3. **数据结构**:处理复杂问题时,合适...

    noi模拟题4

    NOI是中国最高级别的青少年编程竞赛,旨在培养青少年的计算机科学素养和编程能力。模拟题通常由历年的真题或者专家设计的题目组成,帮助参赛者熟悉比赛环境、题型和解题策略。 【描述】中的"AFO后发福利,noi模拟题...

    NOI Linux 考试操作系统食用指南

    本文将详细介绍如何在NOI Linux中查看文件和编译程序,帮助你更好地理解和使用这一操作系统。 ### 查看文件 #### 1.1 启动终端 在NOI Linux中,你可以通过快捷键`Ctrl + Alt + T`来快速打开终端。打开后的终端窗口...

Global site tag (gtag.js) - Google Analytics