目录
软考复习
文章目录
前言
记下此文帮助自己梳理知识,也希望可以给需要的你提供帮助。自学之路,如有错误,请纠正,万分感谢!
来自笔者内心理解(以及结合相关文献 综合思考后)的正文:
数据库
- 若关系R (H,L,M,P)的主键为全码(All-key),则关系R的主键应为 HLMP(2015_上_51)
- 给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p ={( A1,A2),( A1,A3)},则该分解是有损联接且不保持函数依赖的。(2015_上_52)
① 构造一个初始的二维表,若“属性”属于“模式”中的属性,则填aj(哪一列),否则填bij(行列)
② 根据A1A3->A2,对上表进行处理,由于属性列A1、A3上第2行均为a1a3,所以将属性列A2上的b23改为同一个符号a2。
③根据A2->A3,对上表进行处理,由于属性列A2上第1、2行均为a2,所以将属性列A3上的b13改为同一个符号a3(取行号最小值)。
④对P进行扫描,若无更改,则停止
⑤ 通过上述的修改,没有一行成为a1a2a3a4,不具有无损连接性
是否保持函数依赖?
给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p ={( A1,A2),( A1,A3)}
设U1=A1A2,U2=A1A3,我们不能推出 A1A3->A2,A2->A3,所以也不具有保持函数依赖的特性。
计算机组成原理
- 计算机中CPU的中断响应时间指的是从发出中断请求到开始进入中断处理程序的时间(2015_上_4)
- 总线宽度为32bit,时钟频率为200MHz,若总线上每5个时钟周期传送一个32bit的字,则该总线的带宽为 160 MB/S。(2015_上_5)
解析: 通过200MHz,得1 个时钟周期为1/200MHz=0.005μs
总线传输周期为0.005μs×5=0.025μs
总线的宽度32 位=4B
总线的数据传输率为:4B/(0.025μs)=160MBps
存储器
存储器的层次结构
三级存储系统的层次结构及构成
CPU与Cache(或主存)间信息交互的单位是字,而Cache和主存间信息交互的单位是块。
- 计算机中CPU对其访问速度最快的是 通用寄存器 (2015_上_1)
Cache——主存地址映射
- Cache的地址映像方式中,发生块冲突次数最小的是全相联映射 (2015_上_3)
直接映射
i = j mod C ( i为缓存块号,j为主存块号,C为Cache块数 ),
每个缓存块对应若干个主存块,命中率低,为固定的映射关系,不灵活。
主存地址分配如下:
全相联
将主存地址中的标记与缓存中每个字块的标记进行比较。
命中率高,成本高,比较次数多,无固定映射地址,标记位更长。
主存地址分配如下:
组相联
将所有Cache分为Q组,每组有n块,
有以下关系:
i =j mod Q( i为组号,j为主存块号,Q为组块数 )
主存块被分配到固定组的任意一个缓存块。
Cache总块数:2^c, 每组内块数:n = 2^r,r = 0相当于直接映射,r = c相当于全相联映射
例题:
假设主存容量为512K * 16位,Cache容量为4096 *16位,块长为4个16位的字,访存地址为字地址。
(1)在直接映射下,设计主存的地址格式。
(2)在全相联映射下,设计主存的地址格式。
(3)在二路组相联映射方式下,设计主存的地址格式。
(4)若主存容量为512K *32位,块长不变,在四路组相联映射下,设计主存的地址格式。
解答:
(1)主存:512K字=2^19字=19位
字块内大小:4=2^2=2位
Cache:4096字=4K字=2^12字=12位
Cache字块地址:12-2=10位=1024
主存字块标记:19-12=7位
(2)在全相联映射下,
字块内大小:4=2^2=2位
主存字块标记:19-2=17位
(3)在二路组相联映射中,每组有两个字块,Cache共1024/2=512=2^q组,组地址q=9位
字块内大小:4=2^2=2位
主存字块标记:19-b-2=19-9-2=8位
(4)主存容量为512K *32位,
主存:512K *32位=1024K *16位=