主存周期 主存周期 时间 启动Ma体 :日, 启动M1体 启动M2体 启动M3休 图4.44个分体分时启动的时间关系
表4.1地址的模4低位交叉编址 模体 地址编址序列对应二进制地址码最末二位的状态 TY.Mo 0,4,8,12,…,4i+0,… 00 1,5,9,13,…,4i+1 01 M 2,6,10,14,…,4i+2,… 10 M 3,7,11,15,…,4i+3,… 11
2.多分体主存系统性能分析 k:处理机连续访问主存地址中没有出现2个可 2个以上地址不出现在同一分体的最长序列 m:分体个数 λ:给定指令的下条指令为非顺序地址的概率 B:k的平均值B=2kp(k) 即每个主存周期所能访问到的字数 P(k申请序列长度为k的概率密度函数 用数学归纳法:B=∑(1-λ)10≤i≤m 于是1-(1-) B= B=f(λ)曲线
2.多分体主存系统性能分析 k:处理机连续访问主存地址中没有出现2个或 2个以上地址不出现在同一分体的最长序列 m:分体个数 λ:给定指令的下条指令为非顺序地址的概率 B :k 的平均值 B=∑k•p(k) 即每个主存周期所能访问到的字数 p(k)为申请序列长度为k的概率密度函数 用数学归纳法: B=∑(1- λ)i 0≤i≤m-1 于是 1-(1-λ)m B=――――― λ B=f(λ)曲线
B (字数/主存周期) 16 12 mn=16 10 2m= 00.20.4-0.60.81.0转移概率入 图4.5m个分体并行存取的B=f(4)曲线
4.1.3存储体系的形成 1.程序覆盖技术 2.存储体系的形成标准 容量、速度和价格的要求 3虚拟存储器的产生 原因:主存容量的有限性英国 Kilburn 1961年 标志:程序员可以用机器指令的地址码对 整个程序统一编址 优点:程序空间大程序员不必考虑主存容 量是否可以满足程序长度要求对应 用程序员具有透明性
4.1.3 存储体系的形成 1.程序覆盖技术 2.存储体系的形成标准 容量、速度和价格的要求 3.虚拟存储器的产生 原因: 主存容量的有限性,英国Kilburn 1961年 标志: 程序员可以用机器指令的地址码对 整个程序统一编址 优点: 程序空间大,程序员不必考虑主存容 量是否可以满足程序长度要求,对应 用程序员具有透明性