第三章 计算机系统

1.1 Cache

1.Cache的相关概念

(1)Cache的功能:提高CPU数据输入输出的速率,突破冯诺依曼瓶颈,即CPU与存储系统间数据传送带宽限制。

(2)在计算机的存储系统体系中,Cache是除寄存器以外,访问速度最快的层次。

(3)使用Cache改善系统性能的依据是局部性原理(包括时间局部性和空间局部性)。

2.Cache映像方式【直接由硬件完成地址映像】

(1)直接相联映像:电路难于设计和实现,只适用于小容量的Cache,冲突率较低。

(2)全相联映像:只适用于小容量的Cache,冲突率较低。

(3)组相联映像:直接相联与全相联的折中。

3.Cache的读写过程

(1)写直达:同时写Cache与内存。

(2)写回:只写Cache,淘汰页面时,写回内存。

(3)标记法:只写入内存,并将标志位清零。

1.2 磁盘阵列

RAID0(条块化):性能最高,并行处理,无冗余,损坏无法恢复。

RAID1(镜像结构):可用性,可修复性好,仅有50%利用率。

RAID10:RAID0和RAID1长处的结合,高效也可靠。

RAID5(分布式奇偶校验的独立磁盘):N+1模式,无固定的校验盘,坏一个盘可恢复。具有容错功能。

RAID6(两种存储的奇偶校验):N+2模式,无固定的校验盘,坏两个盘可恢复。

RAID7(具有最优化的异步I/O速率和高数据传输率的磁盘阵列):目前最高档次的磁盘阵列。

1.3 虚拟存储

|----------|------------------------|
| 分类方式 | 分类 |
| 拓扑结构不同 | 对称式和非对称式 |
| 实现原理不同 | 分为数据库虚拟和虚拟文件系统 |
| 实现方式不同 | 主机级虚拟化 存储设备级虚拟化 网络级虚拟化 |

1.4 操作系统

1.互斥和同步

互斥:同类资源的竞争关系。

同步:进程间的协作关系。

2.页式存储

(1)概念:程序与内存均划分为同样大小的块,以页为单位将程序调入内存。

优点:利用率高,碎片小,分配及管理简单

缺点:可能产生抖动现象

(2)逻辑地址=页号+业内地址 物理地址=页帧号+页内地址

(3)页面置换算法:先淘汰最近未被访问的(访问位为0),其次淘汰未被修改的。

3.段式存储

(1)概念:按用户作业中的自然段来划分逻辑空间,然后调入内存,段的长度可以不一样。

优点:利用率高,碎片小,分配及管理简单。

缺点:内存利用率低,内存碎片浪费大。

4.段页式存储

(1)概念:段式与页式的综合体,先分段,再分页。

优点:空间浪费小,存储共享容易,存储保护容易,能动态连接。

缺点:由于管理软件的增加,需要的硬件以及占用的内容有所增加,使得执行速度大大下降。

5.死锁

死锁的四大条件:互斥;保持和等待;不剥夺;环路等待。

相关推荐
张彦峰ZYF7 小时前
商品供给域的工程化简要设计考量
后端·系统架构·商品模型·商品供给
qq_3977529315 小时前
四向穿梭车系统在高密度仓储中的应用逻辑与系统架构解析
系统架构·智能仓储·自动化仓储·四向穿梭车·高密度仓库·wms / wcs·仓储工程实践
mmWave&THz16 小时前
柔性PZT压电薄膜在空间大型柔性反射面精准调控中的技术突破与应用
网络·人工智能·系统架构·信息与通信·智能硬件
消失的旧时光-194316 小时前
从 FFI 到系统架构:跨语言核心库的设计方法——把“会调用 native”,升级为“构建系统能力”
系统架构
我命由我123451 天前
充血模型与贫血模型
java·服务器·后端·学习·架构·java-ee·系统架构
数据与后端架构提升之路1 天前
系统架构设计师常见高频考点总结之软件架构设计
系统架构
郑州光合科技余经理2 天前
同城O2O系统架构解析:中台化如何赋能本地生活服务
java·开发语言·javascript·人工智能·系统架构·php·生活
想用offer打牌2 天前
一站式了解全局分布式生成ID方案
分布式·后端·面试·架构·系统架构·开源
BullSmall2 天前
Reactor 多线程模型
系统架构
哈库纳玛塔塔3 天前
方言系统架构演进:从分离到统一
系统架构