JAVA-NIO学习之缓冲区初步了解

前言

今天先了解下关于缓冲区的概念相关,对于之后buffer相关方面深层了解会有用处。

简介

  1. 缓和CPU与I/O设备间速度不匹配的矛盾。
  2. 减少对CPU的中断频率,放宽对CPU中断响应时间的限制。
  3. 提高CPU和I/O设备之间的并行性。

缓冲区设置

  • 硬缓冲:在设备中设置缓冲区,由硬件实现
  • 软缓冲:在内存中开辟一个空间,用作缓冲区

缓冲区管理

  • 单缓冲
  • 双缓冲
  • 循环缓冲
  • 缓冲池

在谈论这四种缓冲区管理方式之前,首先介绍下操作系统中设备传输逻辑单元分为块设备和字符设备。

  • 块设备:使用固定大小字节进行传输,而且大致是可以随机存取(Random Access)资料的设备,如硬碟机或光碟机。
  • 字符设备:以不定长度的字元传送资料 ,依循先後顺序存取资料的设备,如印表机 、终端机等。

平常我们使用键盘输入就是典型的字符设备,而硬盘是块设备,之所以这样,因为键盘输入必须是按顺序进行输入,而硬盘需要随机选取存储区的信息,这也是两者最本质的区别

单缓冲

块设备过程

  • 用户发出I/O请求
  • OS在主存中分配一缓冲区
  • 从磁盘把一块数据输入到缓冲区的时间为T
  • OS将该缓冲区中的数据传送到用户区的时间为M
  • CPU对这一块数据处理的时间为C,T和C是可以并行的

字符设备的工作过程

  • 用户发出I/O请求
  • OS在主存中分配一缓冲区用于暂存用户输入的一行数据
  • 输入期间,用户进程被挂起以等待数据输入完毕
  • 输出时,用户进程将一行数据输入到缓冲区后,继续执行处理,当户用已有第二行数据输出时,如果第一行数据尚未被提取完毕,则用户进程阻塞


    单缓冲示意图.jpg

双缓冲

块设备过程

  • 输入时,将数据送入第一缓冲区,装满后便转向第二缓冲区。同时,从第一缓冲区中移出数据,并送入用户进程,接着由CPU对数据进行计算
  • 双缓冲,系统处理一块数据的时间可以粗略地认为是Max(C,T)。
  • 如果C<T,可使块设备连续输入
  • 如果C>T,则可使CPU不必等待设备输入

字符设备的工作过程

  • 若采用行输入方式,则采用双缓冲通常能消除用户的等待时间
  • 即用户在输入完第一行之后,在CPU执行第一行中的命令时,用户可继续向第二缓冲区输入下一行数据


    双缓冲示意图.jpg

循环缓冲

组成

  • 多个缓冲区
    • 每个缓冲区的大小相同
    • 作为输入的多缓冲区可分为三种类型:用于装输入数据的空缓冲区R
    • 已装满数据的缓冲区G
    • 计算进程正在使用的现行工作缓冲区C
  • 多个指针
    • 用于指示计算进程下一个可用缓冲区G的指针Nextg
    • 指示输入进程下次可用的空缓冲区R的指针Nexti
    • 以及用于指示计算进程正在使用的缓冲区C的指针Current;

缓冲池

三种类型的缓冲区

  • 空(闲)缓冲区
  • 装满输入数据的缓冲区
  • 装满输出数据的缓冲区

为了管理上的方便,可将相同类型的缓冲区链成一个队列,于是可形成以下三个队列:

  • 空缓冲队列emq。由空缓冲区所链成的队列。
  • 输入队列inq。由装满输入数据的缓冲区所链成的队列。
  • 输出队列outq。由装满输出数据的缓冲区所链成的队列。

具有四种工作缓冲区

  • 用于收容(接收)输入数据的工作缓冲区
  • 用于提取输入数据的工作缓冲区
  • 用于收容(接收)输出数据的工作缓冲区
  • 用于提取输出数据的工作缓冲区。

几种缓冲池操作方式

  • 收容输出:当计算进程需要输出时,从空缓冲队列的队首取得一个空缓冲区,作为收容输出工作缓冲区。当其中装满输出数据后,将该缓冲区挂在末尾。
  • 提取输出:由输出进程从输出队列的队首取得一装满输出数据的缓冲区,作为提取输出工作缓冲区。在数据提取完后,将该缓冲区挂在空缓冲队列末尾。
  • 收容输入:在输入进程需要输入数据时,从空缓冲队列的队首摘下一空缓冲区,把它作为收容输入工作缓冲区。然后,把数据输入其中,装满后,将该缓冲区挂在输入队列上。
  • 提取输入:当计算进程需要输入数据时,从输入队列的队首取得一个缓冲区,作为提取输入工作缓冲区,计算进程从中提取数据。计算进程用完该数据后,将该缓冲区挂到空缓冲队列上。
缓冲区的工作方式.jpg

缓冲释放与得到(Getbuf和Releasebuf)

GetBuf

  • 当计算进程要使用缓冲区中的数据时,可调用Getbuf过程
  • 将指针Nextg所指示的缓冲区提供给进程使用
  • 把它改为现行工作缓冲区,并令Current指针指向该缓冲区的第一个单元,同时将Nextg移向下一个G缓冲区
  • 每当输入进程要使用空缓冲区来装入数据时,也调用Getbuf过程,由该过程将指针Nexti所指示的缓冲区提供给输入进程使用,同时将Nexti指针移向下一个R缓冲区

ReleaseBuf

  • 计算进程把C缓冲区中的数据提取完毕时,便调用Releasebuf过程,将缓冲区C释放
    把该缓冲区由当前(现行)工作缓冲区C改为空缓冲区R
  • 当输入进程把缓冲区装满时,也调用Releasebuf过程,将该缓冲区释放,并改为G缓冲区。

好了,至此算是把一些基本的知识了解,现在接下来学习相关java nio的api使用技巧。
java nio之相关概述

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容

  • 1 缓冲区的引入 在设备管理子系统中,引入缓冲区的目的主要有: 缓和CPU与I/O设备间速度不匹配的矛盾。 减少对...
    saviochen阅读 1,303评论 0 5
  • 对设备进行控制的方法组成了操作系统内核的I/O子系统,提供的服务有I/O调度,缓冲与高速缓存,设备分配与回收,假脱...
    KevinCool阅读 1,611评论 0 2
  • 前言 北大《操作系统原理》[https://www.coursera.org/learn/os-pku]课堂笔记,...
    尤汐Yogy阅读 2,647评论 0 11
  • linux资料总章2.1 1.0写的不好抱歉 但是2.0已经改了很多 但是错误还是无法避免 以后资料会慢慢更新 大...
    数据革命阅读 12,128评论 2 34
  • 他握紧拳头 大衣在风中 无声地发笑 袖管发稠的污血 间或淌落昏暗的十字街头 忽远忽近的鸣笛 唤不醒被拍向沙滩的水母...
    MTWTM阅读 280评论 1 3