计算机组成与体系结构
Flynn分类
指令和数据 单/双
CISC RISC
简化基本操作
层次化存储结构
存储的速度快慢排列
- cpu
- cache
- 内存(主存)
- 外存
快的存储器通常容量小,慢的存储器通常容量大,主要是为了成本考虑。
引入cacheの目的:cache极小,但是加入后总体速度成倍提高。
按内容存:相连存储器
vs 地址存储器
Cache
寄存器>cache
局部性原理:
时间局部性 刚刚访问完再次访问
空间局部性 访问邻近
工作集理论 进程频繁访问的页面的集合
计算平均周期时间:
主存
分类: 随机存储器ram 只读存储器rom
前者:掉电就没数据
后者: 不会
主存-编址
8*4位存储器 :八个地址空间 每个地址空间4个比特
求地址单元: (末地址+1-首地址 )/ 2^10
计算存储位数
磁盘结构与参数
运作时:动作&&消耗时间
存取时间=寻道时间+等待时间(平均定位时间+转动延迟)
计算题
单缓冲区的概念
系统配置与性能评价
性能指标
阿姆达尔解决方案
性能评价方法
时钟频率法:参考CPU处理性能速度
指令执行速度法:每秒处理多少条,算法单一如只有加法
等效指令速度法:改进上面求平均值,加减乘除都使用
数据处理速率法PDR:优化只考虑计算能力,考虑储存
综合理论性能法CTP:衡量每个计算单位
基准程序法:跑分软件,如加入io衡量,更加全面,被广泛应用
性能检测
软件监测:任务管理器
硬件监测:
进程管理
进程状态
前趋图
同步 步行 骑车到终点
互斥 万人过独木桥
生产者&&消费者
单缓冲区情况
多缓冲区情况
PV操作
临界资源 互斥访问的资源
临界区 访问临界资源的代码
信号量 s
p操作-1 s<0
v操作+1 s<=0
pv操作练习题1
前趋图
箭头前后 先v后p
需要多少资源n*(k-1)+1
死锁
银行家算法 贷款收的回来的情况下再放贷