内存缓冲区管理

  在现代操作系统中,几乎所有的设备在涉及数据交换的地方都设置了缓冲区。缓冲区由专门的寄存器组成,但由于硬件成本较高,容量相应也比较小,一般用于速度要求非常高的地方(相对于内存,作为内存的缓冲)。而对于低速的I/O设备,内存就可以作为缓冲区。内存缓冲区管理主要提供组织、获得和释放等能力。

引入缓冲的原因

1.缓冲CPU与I/O设备间速度不匹配的矛盾。

  数据的输入输出速率不一样。由于数据的输入和输出速率不同,导致某一硬件的数据上行或下行产生时间差,为了减少这种时间差,引入缓存。

2.减少对CPU的中断频率,放宽对CPU中断响应时间的限制

  如果缓冲只有一位,那么没来一为数据就要CPU中断一次,起到的缓冲效果一般;如果缓冲有更大,那么装满缓冲区就要一段时间,对于CPU来讲中断次数明显减少。

3.解决数据粒度不匹配

  缓冲区可以解决生产者和消费者之间单位数据大小问题。比如生产者消费者问题中,生产者单位数据小于消费者单位数据时,生产者为了满足消费者需求可以一连续生产好几个单位;而大于的话,消费者可以分几次取一个单位。

4.提高CPU与I/O设备的并行性

  提高并行性和吞吐量。比如,CPU向块设备输出数据时,可以先将数据存放在缓冲区中(快),然后返回,接下来由缓冲区慢慢向块设备写数据,而不是由CPU直接向慢速的块设备直接输出。

单缓冲、双缓冲和环形缓冲

1.单缓冲

  I/O设备之间只有一块缓冲区,当数据来临时,I/O设备到缓冲区的时间M和在工作区的执行时间C会产生重合,所以对于一块数据而言,T=max(C,M)+Q,Q是从缓冲区移到工作区的时间,看C和M那个更大,盖住了对方。

2.双缓冲

  在I/O设备与工作区之间有两组相同的缓冲区,典型的代表就是CPU的超线程技术。在一个CPU核心内有两组一样寄存器,当计算单元和一组寄存器交互时,另一组寄存器和内存交互,将另一个引发中断的进程的数据放入寄存器,这样当发生中断时,CPU只需要一个时钟周期,就能从一组切换到另一组,进而执行进程;否则,必须要等若干个时钟周期。

3.环形缓冲区

(1)组成:多个缓冲区(空的,满的,正在使用的)和多个指针

(2)使用:申请和释放

(3)同步:当空指针指向满指针的位置时,所有缓冲区满,不能再申请;当满指针赶上空指针时,所有缓冲区为空,不能释放

缓冲池

  为了提高缓冲的利用率,将多个缓冲区封装在一个缓冲池中,包含一系列的操作和数据结构。缓冲区一般都包含空白缓冲队列、输入队列、输出队列,除此之外——收容输入数据,提取输入数据,收容输出数据,提取输出数据的工作区缓冲。缓冲块有缓冲块号,设备号等内容。缓冲池可抽象成成下列四种块:hin收容进程输入到工作区;sin提取进程输入到缓冲池;sout提取进程输出到工作区;hout收容进程输出到缓冲池。

猜你喜欢

转载自www.cnblogs.com/fusiji/p/11409798.html