首页 > 其他分享 >CMU 15445 Buffer Pool

CMU 15445 Buffer Pool

时间:2023-04-29 17:22:38浏览次数:32  
标签:15445 pin 删除 Buffer buffer CMU Pool

task 1 实现 LRU-k

  • Evivt, 从缓冲里淘汰掉一个页
    • 当缓冲满的时候
  • RecordAcess, 记录下这个访问的页的页 id 以及时间戳
    • 当一个页被访问时,需要进行 pin,一般这个操作位于 pin 之后
  • Remove, 清空一个页的历史访问记录
    • 当一个页被从 BFM 中删除时才调用
  • SetEvictable, 设置一个页的状态为可以被删除或者不可以被删除,显然当pin的计数为0时,可以调用设置为可以被删除。
  • Size, 返回当前的可淘汰的页的数量
  1. 读取一个页
    • 在 buffer 里面
    • 不在 buffer 里面
  2. 写一个页
    • 在 buffer 里面
    • 不在 buffer 里面

标签:15445,pin,删除,Buffer,buffer,CMU,Pool
From: https://www.cnblogs.com/shinidetiehanhan/p/17364281.html

相关文章

  • Java ByteBuffer 使用实例
    packagefoo;importjava.io.IOException;importjava.nio.ByteBuffer;importjava.nio.CharBuffer;importjava.nio.charset.Charset;/**ByteBuffer并且这三个指针的关系是position<=limit<=capacity.position是当前读写的位置。limit是最大能读写的......
  • Node.js Buffer All In One
    Node.jsBufferAllInOneBuffer.fromhttps://nodejs.org/api/buffer.html#bufferArrayBufferhttps://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/ArrayBufferhttps://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Glo......
  • How to use axios.js instead of request.js to get data as a buffer All In One
    Howtouseaxios.jsinsteadofrequest.jstogetdataasabufferAllInOne如何使用axios.js代替request.js获取数据作为缓冲区questionconstfs=require("fs");varpath=require("path");const{exit}=require("process");//requ......
  • StringBuilder、StringBuffer和String的区别
    在Java开发中,字符串(String)是一种非常基础和重要的数据类型,同时也是使用最广泛的数据类型之一。然而,在字符串处理和操作过程中,我们往往需要经常创建、添加、删除和修改字符串对象,这些操作会产生一些性能上的问题,影响程序的运行效率。针对这些问题,Java提供了两种可变字符串类:String......
  • FileBuffer-ImageBuffer代码实现
    #include"stdafx.h"#include<stdio.h>#include<windows.h>#include<malloc.h>////FileBuffer函数DWORDReadPEFile(LPVOID*ppFileBuffer){FILE*pFile=NULL;DWORDSizeFileBuffer=0;pFile=fopen("C://WINDOWS//system......
  • P43FileBuffer-ImageBuffer
    MISC可能比SizeOfRawData大可能含有一些数据未初始化RVA:相对偏移地址FOA:文件偏移地址PE加载的过程: 1、根据SizeOfImage的大小,开辟一块缓冲区(ImageBuffer). 2、根据SizeOfHeader的大小,将头信息从FileBuffer拷贝到ImageBuffer 3、根据节表中的信息......
  • [CMU 15-418] (Lecture4) Parallel Programming Basics
    本系列文章为CMU15-418/15-618:ParallelComputerArchitectureandProgramming,Fall2018课程学习笔记课程官网:CMU15-418/15-618:ParallelComputerArchitectureandProgramming参考文章:CMU15-418notes相关资源与介绍:CMU15-418/StanfordCS149:ParallelComput......
  • A-Buffer简介
    A-Buffer简介A-Buffer是一种图形学(渲染方向)上的用于可见面分析(VisbleSurfaceDetection)的技术。可见面分析最常见的技术有以下三种:Z-Buffer算法(或者叫Depth-Buffer算法)Back-FaceDetection方法,该方法用于剔除不可见(反方向的)面A-Buffer方法,也是本文要介绍的方法。......
  • [CMU 15-418] Lecture2 A Modern Multi-Core Processor
    本系列文章为CMU15-418/15-618:ParallelComputerArchitectureandProgramming,Fall2018课程学习笔记课程官网:CMU15-418/15-618:ParallelComputerArchitectureandProgramming参考文章:CMU15-418notes相关资源与介绍:CMU15-418/StanfordCS149:ParallelComput......
  • [CMU15-418] Lecture1 Why Parallelism
    本系列文章为15-418/15-618:ParallelComputerArchitectureandProgramming,Fall2018课程学习笔记课程官网:参考文章:相关资源与介绍:Theme1Theme2Theme3SummaryILP(instructionlevelparallelism)指令级并行不能一直增长,因为一个程序中出现若干不相关指令......