计算机组成与体系结构
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
死锁
银行家算法 贷款收的回来的情况下再放贷