计算机组成结构2-CSDN博客

本文链接：https://blog.csdn.net/yangshihuz/article/details/137361550

存储系统

解决成本-速度-容量之前的矛盾问题
寄存器–cache–内存–硬盘–外存储

在这里插入图片描述

局部性原理

cache

cpu与主存之间，命中cache后就不需要访问主存，但是cpu还是访问内存地址，这个时候需要需要做映射转换。

映射方法：主存地址转换为cache地址，由硬件自动完成，要解决主存很大，但是cache很小的问题。

在这里插入图片描述

cache替换算法

磁盘结构和参数

一个磁盘由多个盘片叠加而成。一个盘片可能会有两个盘面。，每个盘面多个同心圆，每个同心圆就是一个磁道，每个同心圆划分多个扇区，数据存放到上扇区中。

在这里插入图片描述

调度算法：寻找磁道

读取数据的时间=寻道时间+旋转时间+执行时间，寻道时间最长

寻道时间：磁头移动到磁道
等待时间：等待读写的扇区转到磁头下方
执行时间：从磁盘读出或者写入经历的时间

输入输出技术
内存与外设接口地址的编址方法

计算机和外设间的数据交互

一条指令结束后才会响应中断，一个总线周期结束后才会响应DMA请求

总线结构

总线是指计算机设备和设备之间传输信息的公共数据通道，总线上的设备所有共享

计算

cache命中率及平均时间

90%几率命中读取cache时间为一次1ns，10%不命中读取内存数据时间1000ns，读取一次的平均时间？

（1ns * 90%+1000ns * 10%）ns

磁盘
在这里插入图片描述

不需要考虑寻道时间，磁头已经在R0磁道
每个扇区读取时间=33/11=3ms
顺序旋转处理记录，而读取+执行=6ms，必然无法顺序执行，因为执行3ms后旋转已经转到R2，每次读取需要旋转一次从R0-R2-R4…R10-R1-R3…-R9，为了顺序执行，就需要每次旋转，以此类推，因为每次磁道都不是顺序停留在想要的位置上。
3 R0读取时间+3 R0执行时间+(10 * 3 旋转一次等待时间+3 读取时间+3 执行时间)* 10 旋转10次才能都读取完=6+36*10=366
优化逻辑记录间隔存放R0-R2-R4…-R9，结果就是（3+3）*11=66

某系统中磁盘的磁道数为200 (0~199)，磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184、187、176、182、199。若采用最短寻道时间优先调度算法 (SSTF) 完成磁盘访问，则磁头移动的距离（磁道数）是（）。