笑blue齿

# 存储

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【数据结构】(57) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

/ 注册

全部文章 / # 存储（共4篇）

page table 改进之 Translation Look-aside Buffer

TLB 因为页表存在主存中，得访问两次主存才能取出物理块号。第一次查询内存中的页表，第二次访问该物理地址对应的内存单元。根据局部性原理，把经常访问的下一页表项缓存到CPU里面，利用缓存机制来减少对内存的访问。页号与页表页表长度对比，看是否发生越界；未越界，快表未命中；根据页表始址和...

2021-05-07

0 389

page table 改进之多级页表

the question of page table：就像分散的物理内存给之编号顺序的逻辑页号，将其对应关系存入页表中，变离散为连续一样；将很大的、连续的页表分组，并给之编号。将这些编号存入一级页表，称为页目录表，存放了二级页表的页号和存放地址的内存块号。一个大的页表切成...

2021-05-07

0 677

CACHE

cache和主存的映射方式 cache行的行长和主存块大小一致。逻辑页面和物理内存块大小相等。翻译：前提已知page frame（帧）和page（页）大小是一样的，这是物理内存和虚拟内存里的说法；在物理内存和cache里cache一行存主存一行的内容。主存 <capti...

2021-05-07

0 526

page table 改进之反置页表

页表是把所有的逻辑页面放到一起，但随着进程的增加，逻辑页面会迅速增长，有多少页面页表就会有多少项。那么不变的是物理内存。为什么不给物理内存编号记录每一块存放了哪个进程呢？

2021-05-07

0 536