首页 > 其他分享 >考研408操作系统-缓冲区管理

考研408操作系统-缓冲区管理

时间:2023-04-25 20:57:31浏览次数:44  
标签:队列 缓冲 缓冲区 408 数据 CPU 输入 考研

image

缓冲技术分类:

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

一、单缓冲

单缓冲是操作系统提供的一种最简单的缓冲形式,当用户进程发出一个IO请求时,操作系统便在内存中为它分配一个缓冲区。由于只设置一个缓冲区,设备和处理器交换数据时,应该先把要交换的数据写入缓冲区,然后放入工作区,在工作区的数据由CPU处理加工。因此,设备与CPU对缓冲区的操作是串行的。
注意:CPU在工作区处理数据的时候,不允许往缓冲区继续往工作区写入数据,否则缓冲区新的数据会将工作区中未处理完的程序覆盖。

case1:数据从磁盘到缓冲区的时间B > CPU加工数据的时间C时

image

case2:数据从磁盘到缓冲区的时间B < CPU加工数据的时间C时

image
综上所述:单缓冲区处理每块数据用时为MAX(B,C)+M

二、双缓冲

case1: B > M+C

image

case2: B <= M+C

image
综上所述:单缓冲区处理每块数据用时为MAX(B,M+C)

三、循环缓冲

image
image

四、缓冲池

image
image

缓冲池的工作流程

  • 当输入进程要输入数据时,就在空缓冲队列的队首摘下一个空缓冲区作为收容输入数据的工作缓冲区,将它装满后挂到输入队列的队尾。
  • 当计算进程要提取输入数据时,就将输入队列的队首缓冲区作为提取输入数据的工作缓冲区,将数据提取完毕后,把空缓冲区挂到空缓冲区队列的队尾。
  • 当计算进程要输出数据时,就从空缓冲队列的队首摘下一个空缓冲区作为收容输出数据的工作缓冲区,将它装满后挂到输出队列的队尾。
  • 当输出进程要提取输出数据时,就就将输出队列的队首缓冲区作为提取输出数据的工作缓冲区,将数据提取完毕后,把空缓冲区挂到空缓冲区队列的队尾。

标签:队列,缓冲,缓冲区,408,数据,CPU,输入,考研
From: https://www.cnblogs.com/liyaaixuexi/p/17353265.html

相关文章

  • 考研408操作系统-设备的分配与回收
    设备分配时应该考虑的因素设备的分配算法:先来先服务、优先级高者优先、短任务优先...静态分配与动态分配设备分配管理中的数据结构设备分配的步骤设备分配步骤的改进方法总结......
  • ASEMI代理ADI亚德诺ADG1408YRUZ-REEL7车规级芯片
    编辑-ZADG1408YRUZ-REEL7芯片参数:型号:ADG1408YRUZ-REEL7接通电阻:4Ω电源断开漏电流:±0.04nA输入高电压:2V输入低电压:0.8V输入电流:±0.005μA数字输入电容:4pF过渡时间:140ns−3dB带宽:60MHzVDDtoGND:−0.3Vto+25VVSStoGND:+0.3Vto−25V储存温度范围:−65°......
  • 考研408操作系统-SPOOLing技术(假脱机技术)
    什么是脱机技术?在学习假脱机技术前,我们首先要知道什么是脱机技术。在很久以前,我们通过输入设备直接往主机输入数据。但是输入设备输入数据的速度远慢于CPU处理的速度,这就使得CPU资源被浪费。于是人们又找了一个“中介”来处理CPU和I/O设备之间速度不匹配的矛盾。他们把输入输......
  • 考研周记-week9
    4.17~4.23记录一下本周的考研进度情况英语本周英语继续每日阅读和单词,原本的计划是5月份之前背完一轮单词,但是按照目前的进度,可能还需要要多花一周的时间才能完成。数学数学方面,本周一直在刷张宇1000题,因为是基础阶段,所以只做了a组和b组的题,做a组的题还比较轻松,但是做b组的时......
  • 王道408操作系统-IO控制方式
    IO控制方式/输入输出控制方式即:用什么样的方式来控制IO设备的数据读写,外围设备和内存之间的IO控制方式有4种1.程序直接控制方式2.中断驱动方式3.DMA方式(直接存储器存取方式)4.通道控制方式......
  • 王道408操作系统-IO设备分类
    按使用特性分类按传输速率分类按信息交换的单位分类......
  • 2024考研408Week6
    一、本周总结:使用时间:(先目标40h,未达到)总计10h26min,数学5h29min,专业课2h29min,英语1h58min。纠结考公还是考研,心态浮躁起来,不是很静的下新来读书。二、存在问题:1.心态浮躁......
  • 王道408操作系统-4.3文件系统 习题总结
    文件系统第一题用户使用文件系统实现对文件的按名存取,选B第二题选B,超级块是用来描述文件系统的第三题文件的存储空间实际上是对(外存空间区)的组织和管理。第四题第五题索引节点用来存放文件的描述信息,所以选B虚拟文件系统虚拟文件系统,简称VFS(Virtual......
  • 王道408操作系统-4.2文件目录 习题总结
    错题复盘第一题散列法一般不用来检索目录,因为想要避免散列冲突就需要大量的存储空间来存放目录,造成不必要的浪费。在树形目录中检索时,应从当前目录开始逐级检索。在上图中,当我想要查找文件N时,使用文件路径/D/p/N查找,很明显分量名P不在D之下,继续往下查找没有任何意义,这时就......
  • 计算机系统基础实验:缓冲区溢出攻击
    实验目的加深对IA-32函数调用规则和栈帧结构的理解了解关于内存溢出攻击的原理,并通过5个level关卡的实验对堆栈有进一步理解通过模拟缓冲区溢出攻击,了解如何去进行栈保护了解程序的运行时操作以及了解这种形式的安全性弱点的性质,以便编写系统代码时可以避免这种情......