北京科技大学计算机体系结构总复习汇总无重复带计算样本

一、名词解释
1Cache 2:1 经验规则:大小为N直接映像Cache失效率约等于大小为N/2两路组相联Cache失效率。
2、计算机体系构造:指那些对程序员可见系统属性,还涉及设计思想与体系构造。
3、同构型多解决机:由各种同类型,至少肩负同等功能解决机构成,同步解决同一作业中能并行执行各种任务。
4、通道解决机:可以执行有限I/O指令,并且可以被多台外围设备共享小型孙绍聘DMA陈情表说课稿专用解决机。
5、堆栈型机器:其CPU中存储操作数重要单元是堆栈。
6Victim Cache:在Cache与下一级存储器数据通路之间增设一种全相联小Cache,用来存储由于失效而被丢弃(替代)那些块。
7RAID:便宜磁盘冗余阵列或独立磁盘冗余阵列
8、累加器型机器:其CPU中存储操作数重要单元是累加器
9、透明性:在计算机技术中,对本来存在事物或属性,但从某种角度看又好象不存在概念称为透明性。
10、向量解决机:面向向量型并行计算,以流水线构造为主并行解决计算机。
11、通用寄存器型机器:CPU中存储操作数重要单元是通用寄存器。
12、虚拟Cache:访问Cache索引和标记都是虚拟地址一某些。
13、机:机是一种价格低廉、易于构建、可扩放性极强并行计算机系统。它由多台同构或异构独立计算机通过高性能网络或局域网互连在一起,协同完毕特定并行计算任务。从顾客角度来看,机就是一种单一、集中计算资源。
14、定向技术:当流水线中浮现数据冲突时,可以将计算成果从其产生地方直接送到其她指令中需要它地方,或所有需要它功能单元,避免暂停。
15、系列机:由同一厂家生产具备相似系统构造,但具备不同构成和实现一系列不同型号
机器。
16、强制性失效:当第一次访问一种块时,该块不在Cache中,需从下一级存储器中调入Cache,这就是强制性失效。
17、失效率:CPU在第一级存储器中不到所需数据概率。
18、数据有关:对于两条指令i(在前)和j(在后),如果下述条件之一成立,则称指令j与指令i数据有关:
1)指令j使用指令i产生成果;
2)指令j与指令k数据有关,而指令k又与指令i数据有关。
19、失效开销:CPU向第二级存储器发出访问祈求到把这个数据块调入第一级存储器所需时间。
物理隔离卡
20、容量失效:如果程序执行时所需块不能所有调入Cache中,则当某些块被替代后,若又重新被访问,就会发生失效。这种失效称为容量失效。
21、通道:传播信息数据通路。计算机系统中传送信息和数据装置。
22、指令级并行:并行执行两条或两条以上指令。
二、填空题:
1Cache失效可以分为(强制失效)、(冲突失效)和(容量失效)三种。
2、说出三种对计算机发展非常核心实现技术:(逻辑电路) (磁盘)(网络)
32:1 Cache经验规则是指大小为N(直接映象)Cache失效率约等于大小为N/2(两路组相联)Cache失效率。
4、单机和多机系统中并行性发展技术途径有:(时间重叠)、(资源重复)、(资源共享)902008
5、通道分为(字节多路)通道、(选取)通道和(数组多路)通道三种类型
6、流水线中有关有(名)有关、(数据)有关和(控制)有关三种。
7、在解决机中,若指令序列完毕顺序总是与它们开始执行顺序保持一致,则只也许浮现(名)有关,否则就有也许浮现(名有关)、(数据有关)和(控制)有关。
8、输入/输出系统涉及(外部设备(I/O设备,辅助存储器))和(其与主机之间控制某些)
9、设计I/O系统三个原则是(成本)、(性能)和 (容量)。 
听文物在说话10、存储器层次构造设计技术基本根据是程序(访问局部性原理)。
11、相联度越高,(冲突)失效就越少;(强制性)失效不受Cache容量影响,但(容量)失效却随着容量增长而减少。
12、在虚拟存储器中,普通采用(全相连)地址映象办法和(LRU)更新方略。
13、计算机系统中提高并行性技术途径有(时间重叠)、(资源重复)、(资源共享球面滚子轴承)三种。在高性能单解决机发展中,起主导作用是(时间重叠原理)。
14、对向量解决有(水平解决 )方式、( 垂直解决 )方式和( 分组解决)方式。
15、同构型多解决机和异构型多解决机所采用提高并行性技术途径分别是(时间重叠)和(资源重复)。
16、地址映象办法有(全相联)(组相联)(直接相联)三种,其中(全相联)冲突率最低。
17、软件兼容有(向上兼容)、(向下兼容)、(向前兼容)和(向后兼容)四种。其中(向后兼容)是软件兼容主线特性。
18、流水线数据有关(冲突)有三种,分别是:(写后读有关(WAR))、(读后写有关(RAW))和(写后写有关(WAW))。 
19、从解决数据角度,并行性级别可以分为字串位串、(字串位并)、(字并位串)和全并行。
20、从执行程序角度看,并行性级别可以分为:(指令内部并行)(指令级并行)、(线程级并行)、(任务级或过程级并行)和作业或程序级并行
21、在存储层次中,惯用替代算法有(随机法)、(FIFO)和(LRU)。
22、设有一种“Cache-主存层次,Cache4块,主存为8块;试分别对于如下2种状况,计算访存块地址为5时索引(index)。
(1)组相联,每组两块;索引为(1)。5%2=1
(2)直接映象;索引为(1)。5%4
23、依照CPU内部存储单元类型,可将指令集构造分为(堆栈)型指令集构造、(累加器)型指令集构造和(通用寄存器)型指令集构造。
三、简答题
1、简述使用物理地址进行DMA存在问题,及其解决办法。
1)对于超过一页数据缓冲区,由于缓冲区使用页面在物理存储器中不一定是持续,因此传播也许会发生问题。
2如果DMA正在存储器和缓冲区之间传播数据时,操作系统从存储器中移出(或重定位)某些页面,那么,DMA将会在存储器中错误物理页面上进行数据传播。
解决办法:使操作系统在I/O传播过程中保证DMA设备所访问页面都位于物理存储器中,这些页面被称为是钉在了主存中。运用虚拟DMA”技术,容许DMA设备直接使用虚拟地址,并在DMA期间由硬件将虚拟地址转换为物理地址。  在采用虚拟DMA状况下,如果进程在内存中被移动,操作系统应当可以及时地修改相应DMA地址表。

本文发布于:2024-09-23 06:20:37,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/75757.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:解决   数据   构造   存储器   技术   并行性   有关
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议