问个交叉存储器的结构试题,发生冲突的地址是?

ewiruew 2016-05-03 08:50:44
去年有个考研题:
某计算机使用4体交叉存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生缓冲冲突的地址是:
A.8004,8008 B.8002,8007
C.8001,8008 D.8000,8004

我开始认为,主存地址从0开始,那么4个交叉存储器的地址是0,1,2,3。主存地址除以4,就是放在交叉存储器的地方。
那么8005,8006,8007,8008,8001,8002,8003,8004,8000就放在1,2,3,0,1,2,3,4,0。然后呢,并没有前后两个在同一个存储器啊。

答案是C,什么含义呢?
求解释
...全文
776 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
A_buza 2019-11-04
  • 打赏
  • 举报
回复
首先,王道书上答案是D,其次,你过程中,存储体0,1,2,3却出现了存储体4
ewiruew 2016-05-04
  • 打赏
  • 举报
回复
求答案!。。。。
17春福师《计算机体系结构》在线作业一全文共7页,当前为第1页。17春福师《计算机体系结构》在线作业一全文共7页,当前为第1页。17春福师《计算机体系结构》在线作业一 17春福师《计算机体系结构》在线作业一全文共7页,当前为第1页。 17春福师《计算机体系结构》在线作业一全文共7页,当前为第1页。 一、单选题 1、D 2、A 3、B 4、B 5、D  一、单选题 一、单选题(共 20 道试题,共 40 分。)V 1. IBM 370系统中断响应优先级别最低的是( )。 A. 机器校验中断 B. 外中断 C. I/O中断 D. 重新驱动中断 正确答案:D 2. 在共享主存的多处理机中,为减少访主存冲突,采用的方式一般是( )。 A. 并行多体交叉主存系统 B. 虚拟存储器 C. 共享Cache存储器 D. 用高速单体主存系统 正确答案:A 3. 在IBM 370系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( )。 A. "测试与置定"指令 B. "比较与交换"指令 C. "执行"指令 D. "程序调用"指令 正确答案:B 4. 多处理机上两个程序段之间若有先写后读的数据相关,则( )。 A. 可以并行执行 B. 不可能并行 C. 任何情况均可交换串行 D. 必须并行执行 正确答案:B 5. 对应用程序员不透明的是( )。 A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 正确答案:D 6. 不属于堆栈型替换算法的是( )。 A. 近期最少算法 B. 近期最久未用法 C. 先进先出法 D. 页面失效频率法 正确答案:C 7. IBM 360/91属于( )。 A. 向量流水机 17春福师《计算机体系结构》在线作业一全文共7页,当前为第2页。17春福师《计算机体系结构》在线作业一全文共7页,当前为第2页。B. 标量流水机 17春福师《计算机体系结构》在线作业一全文共7页,当前为第2页。 17春福师《计算机体系结构》在线作业一全文共7页,当前为第2页。 C. 阵列流水机 D. 并行流水机 正确答案:B 8. 流水线吞吐率的实质是( )。 A. 每周期启动任务的效率 B. 每周期启动任务的平均数 C. 每周期启动任务的最大数 D. 每周期启动任务的最小数 正确答案:B 9. 外部设备打印机适合于连接到( )。 A. 数组多路通道 B. 字节多路通道 C. 选择通道 D. 任意一种通道 正确答案:B 10. 与虚拟存储器的等效访问速度无关的是( )。 A. 页地址流 B. 页面调度策略 C. 主存的容量 D. 辅存的容量 正确答案:D 11. 下列关于虚拟存储器的说法,比较正确的应当是( )。 A. 访主存命中率随页面大小增大而提高 B. 访主存命中率随主存容量增加而提高 C. 更换替换算法能提高命中率 D. 在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率 正确答案:D 12. 不属于堆栈型替换算法的是( )。 A. 近期最少算法 B. 近期最久未用法 C. 先进先出法 D. 页面失效频率法 正确答案:C 13. 下列关于标量流水机的说法不正确的是( )。 A. 可对标量数据进行流水处理 B. 没有向量数据表示 C. 不能对向量数据进行运算 D. 可以对向量、数组进行运算 正确答案:C 14. 与全相连映象相比,组相连映象的优点是( )。 A. 目录表小 B. 块冲突概率低 C. 命中率高 17春福师《计算机体系结构》在线作业一全文共7页,当前为第3页。17春福师《计算机体系结构》在线作业一全文共7页,当前为第3页。D. 主存利用率高 17春福师《计算机体系结构》在线作业一全文共7页,当前为第3页。 17春福师《计算机体系结构》在线作业一全文共7页,当前为第3页。 正确答案:A 15. 程序员编写程序时使用的地址是( )。 A. 主存地址 B. 逻辑地址 C. 物理地址 D. 有效地址 正确答案:B 16. 对应用程序员不透明的是( )。 A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 正确答案:D 17. 采用组相连映象的Cache存储器地址变换可用的方法是( )。 A. 目录表法 B. 比较对法 C. 页表法 D. 堆栈法 正确答案:A 18. 计算机系统结构不包括( )。 A. 主存速度 B. 机器工作状态 C. 信息保护 D. 数据表示 正确答案:A 19. 用于虚拟存储器页面替换,且为堆栈型的是( )。 A. 随机法 B. 相连目录法 C. 比较对法 D. 近期最久未用法 正确答案:D 20. 指令间"一次重叠"说法有错的是( )。 A. 仅"执行k"与"分析k+1"重叠 B. "分析k"完成后立即开始"执行" C. 应尽量使"分析k+1"与"执行k"
8.存储器的基本知识 (1)性能指标:存储容量、存取时间、存储周期、存储器带宽。 (2)存储介质主要为:半导体器件(内存)和磁性材料(外存) ①按存储介质分为磁表面存储器,半导体存储器,光存储器 (3)包括:主存储器、辅助存储器、高速缓冲存储器、控制存储器等。 (4)易失性RAM,非易失性ROM,FLASH(闪存) (5)多级存储体系结构:寄存器+高速缓冲存储器+主存储器+外存储器。即Cache+主存+辅存,以满足对存储系统的“容量大、速度快、成本低”要求 (6)ROM分为:ROM只读存储器、PROM一次编程只读存储器、EPROM可擦除(紫外线)/编程只读存储器、E^2PROM可用电擦除的可编程只读存储器 (7)SRAM ①存储元的电路通常由双稳态触发器组成 ②集成度低,功耗大,不需要刷新 (8)DRAM存储器: ①结电容 ②集成度高、功耗小、需要刷新,主要用于大容量存储器 ③引脚数目:地址线+数据线+控制 (9)刷新方式:集中式、分散式、异步式 ①刷新周期=刷新间隔/刷新次数 ②刷新次数=总存储丹元/单次刷新 ③单次(单行):按行刷新取小,8*9取8,即为2^8*芯片个数 (10)容量扩充: ①64*4:存储单元*字长 ②字长:一组芯片个数 ③容量:地址长度+片选 ④加数据总线,控制总线 (11)DRAM读写的正确性校验 ①奇偶校验:实现简单。只能发现1位或奇数个错误,并且不能纠正错误 ②汉明码: 能发现错误,并且能纠正错误。需要在数据中加入更多位的校验码,并且需要配套较复杂的逻辑运算电路。 ③循环校验码(CRC) 1)基本思想: a.在发送端,将要传送的K位二进制信息码左移R位,再将它与生成多项式G(x)做模2除法,生成一个R位校验码(余数),附在信息码后,构成一个新的CRC码。 b.在接收端利用收到的编码做模2除法,以检测和确定出错的位置;余数为0无错,否则低位起第几个位置取反 (12)双端口存储器和多模块交叉存储器属于并行存储器。前者采用空间并行技术,后者采用时间并行技术(流水线处理技术) ①顺序存储器:t1=mT ②交叉存储器:t2=T+(m-1)t (13)相联存储器:按内容寻址 (14)Cache原理基础:程序访问的局部性原理 ①命中率:h ②平均访问时间: ta=htc+(1-h)tm  ③主存与Cache的速差倍数:r=tm/tc (=5~10) ④访问效率:e = Cache访问时间/平均访问时间= 1/(r+(1-r)h) ⑤影响命中率h大小的因素 主要有: 1)程序的行为 2)Cache的容量与结构(如采用多级Cache等) 3)Cache的相联度,包括组织方式、块的大小等。 (15)主存与Cache的地址映射 ①全相联方式:标记+字地址 ②直接方式:标记+行+字地址 ③组相联:主存区区号+组号+字地址 (只有组号,组内块号不写继续) (16)Cache替换策略 ①最不经常使用(LFU)算法 ②近期最少使用(LRU)算法 ③随机替换法 (17)Cache 访问失效(未命中)原因: ①强制性失效:第一次访问数据 ②容量失效: Cache容量不够 ③冲突失效:在组相联、尤其在直接相联映射中,多个主存块映射到Cache的同一组或同一块中 (18)解决方法: ①适当增加Cache块的大小,但会增加块访问时间 ②提高Cache的相联度,减小冲突失效率。 ③采用二级缓存技术,弥补单级Cache的不足。 ④采用伪相联映射 (19)Cache写操作:尽量保持Cache内容与主存内容的一致性. ①写回法; ②全写; ③写一次; ④哈佛结构 (20)虚拟存储器:是一个容量非常大的主存储器的逻辑模型,并不是实际的物理主存储器。借助于硬盘、磁盘等辅助存储器来扩大主存的虚拟容量, 特点:采用“主存+外存”层次结构,以透明的方式给用户提供了一个比实际主存空间大得多的虚拟主存空间。 (21)主存+辅存;cache+主存的区别 ①“Cache+主存”的存储结构:主要目的是解决主存的工作速度问题; ②“主存+辅存”的虚拟存储结构:主要是解决主存的存储容量问题(可编程空间问题)。 ③在虚拟存储系统中,主存未命中的性能损失要远大于Cache系统中的Cache未命中的损失。 (22)虚存需要解决 ①任务与进程的调度问题 ②虚/实地址的转换问题 ③存储内容的替换问题 ④主存/辅存内容的一致性问题 (23)页式:把主存物理空间和虚拟空间划分出等长的存储区域,页面的起点和终点地址是固定的,页表结构简单,新页调入主存也容易装载、管理方便,主存空间浪费较小每页信息的逻辑独立性和完整性不强,因而处理、保护和共享都不是很方便。 ①逻辑页号+页内(字)地址 ②页表:表目内容包含:该逻辑页是否已经装入主存、如果已装入,则所装入的主存物理页号(页面地址)是何值、该页内容是否被修改等 ③TLB表:是一个专用的硬件高速缓冲器CAM,用于存放近期最经常使用的页表项,其可实现快速查询。存放的是页表的副本 (24)段式:将程序按照逻辑结构划分成的多个相对独立部分,作为独立的逻辑单位“段”。把“段”作为基本信息单位在主存-外存之间管理、交换和定位。每段都有段名、段起点、段长等。具有较好的逻辑独立性和完整性,其易于编译、管理、修改和保护, 也便于多道程序共享。 ①段号+段内地址 (25)段页式:采用分段和分页相结合的方法,对程序进行两级定位管理。程序按功能模块分段,段内再分页,进入主存以页为基本信息交换单位。

1,025

社区成员

发帖
与我相关
我的任务
社区描述
Linux /Unix kernel支持不同的硬件体系,X86, ARM, MIPS, 等等
社区管理员
  • CPU和硬件区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧