计算机组成与体系结构
循环冗余CRC校验编码
循环冗余校验(CRC)编码是一种错误检测和纠正技术,通常用于验证数据传输的完整性。它通过在数据中附加一组冗余信息来检测数据是否在传输过程中发生了错误。CRC编码在计算机网络、存储系统和通信领域广泛应用,能够高效地检测出数据传输中的错误,并在一定程度上进行纠正,提高了数据传输的可靠性和稳定性。
计算机组成结构
主存储器的叫做主存
在外设之外的辅助存储器叫外存
CPU组成
A
层次化存储结构
DRAM 动态存储内存 定时做刷新动作
ROM only-read 只读存储器,掉电不丢失。比如系统、BIOS掉电不丢失
D
Cache (CPU与主存之间的高速缓存)
假设t1 只用1us,h的命中率为92%
t2用100us,(1-h)的命中率为8%
两者相乘加起来为加权平均数t3 最后等于8.92us
只有Cache是透明的
A时间复杂度影响的是时间效率 Dcache的容量现在是在M的级别,而cpu一般都有16G
选B
主存编址计算
1字节B = 8bit (比特位)
磁盘基本结构与存取过程
存取时间 = 寻道时间 + 等待时间
寻道时间指的是磁头移动到磁道所需的时间
等待时间为等待读写的扇区转到磁头下方所用的时间
顺序记录的时间是最长的
R0 读取时间3ms + 处理时间3ms
R1~R11:( 3ms * 10 + 3ms + 3ms )* 10 = 360ms
加起来等于366ms
优化分布后的时间
R0 读取时间3ms + 处理时间3ms
R1 读取时间3ms + 处理时间3ms
R2 读取时间3ms + 处理时间3ms
6ms * 11 = 66ms
磁盘移臂调度算法
第二个出的比较多。谁离得比较近就先扫描谁
扫描算法(电梯算法,双向扫描)
磁盘调度 - FCFS
B