10.25考研笔记

408
cpu修改了cache中的数据后 用两种方法 保持 cache和主存内容一致性
直写法and回写法
奈式准则有上限2W
香农定理 s/n越大 传输速度越快

sjf 默认非抢占
通用寄存器对程序员不透明 可以通过汇编指令对其操作 修改 寄存数据等等
数据寻址方式 立即数 直接 间接 寄存器直接 寄存器间接 偏移寻址 基地址 相对 变址
节点数=度数之和+1
算cache缺失率的时候也要分析代码的访问。
eg：a[k]=a[k]+1。要注意这里是对数组a访问了两次。第一次是读a第二次是写a
n个非终端节点有n+1个右指针为空。

co
PA=cache块号+块内偏移量
所以题目要是给出cache块号5000转成16进制的话代表的是tag+行号/组号。

FAT最大长度：比如题目给出一个表项2B。即能指向2的16次方个簇。最大长度即2*2的16次方B