CAJ | 학술논문

提出一种基于闪存硬盘(solid state disk,简称SSD)的自适应缓冲区管理算法CBLRU,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘；进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,CBLRU将缓冲区中的数据页组织为两个LRU队列,分别用于管理只读页和修改页,从而将内存的CPU操作代价从O(klogk)降低为O(1).基于不同闪存硬盘和不同存取模式的实验结果说明,CBLRU可有效压用于不同类型的闪存硬盘,且综合性能优于已有方法.
제출일충기우섬존경반(solid state disk,간칭SSD)적자괄응완충구관리산법CBLRU,기장수거혈적치환대개여기주류내존적영향상결합,위매개수거혈부가일개권치,당발생혈결실문제시,선택구유최소권치적수거혈진행치환,종이가이재연장수개혈주류완충구적동시,피면모사수개혈장기점용완충구중유효공간문제적발생.유우해권치회근거불동섬존적독사대개진행동태조정,인차가괄용우불동류형적섬존경반；진일보,제출료동류형수거혈적권중관계은정성결론,기우해결론,CBLRU장완충구중적수거혈조직위량개LRU대렬,분별용우관리지독혈화수개혈,종이장내존적CPU조작대개종O(klogk)강저위O(1).기우불동섬존경반화불동존취모식적실험결과설명,CBLRU가유효압용우불동류형적섬존경반,차종합성능우우이유방법.