计算机系统结构第四章自考练习题答案
计算机科学与技术自考本科02325计算机系统结构(题库含答案)
02325计算机系统结构一、单选题1.计算机使用的语言是( B )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.以下通用计算机性能最强的是（ A ）。
A．超级计算机B．大型机C．服务器D．PC机3.多处理机上两个程序段之间若有先写后读的数据相关，则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令，是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入8.( C )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( D )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高11.字串位并是指同时对一个字的所有位进行处理，这( C )A.不存在并行性B.有较高的并行性C.已经开始出现并行性D.是最高一级的并行性12.全局性相关的处理不包括( A )A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理13.用户高级语言源程序中出现的读写(I/O)语句，到读写操作全部完成，需要通过____共同完成。
(自考02325李学干版)计算机系统结构课后习题
第二章数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系？确立和引入数据表示的基来源则是什么？答：数据表示是能由硬件直接辨别和引用的数据种类。
数据构造反应各样数据元素或信息单元之间的构造关系。
数据构造要经过软件映象变换成机器所拥有的各样数据表示实现，所以数据表示是数据构造的构成元素。
不一样的数据表示可为数据构造的实现提供不一样的支持，表此刻实现效率和方便性不一样。
数据表示和数据构造是软件、硬件的交界面。
除基本数据表示不可以少外，高级数据表示的引入依照以下原则：（1）看系统的效率有否提升，能否养活了实现时间和储存空间。
（2）看引入这类数据表示后，其通用性和利用率能否高。
2.标记符数据表示与描绘符数据表示有何差异？描绘符数据表示与向量数据表示对向量数据构造所供给的支拥有什么不一样？答：标记符数据表示与描绘符数据表示的差异是标记符与每个数据相连，合存于同一储存单元，描绘单个数据的种类特征 ; 描绘符是与数据分开寄存，用于描绘向量、数组等成块数据的特色。
描绘符数据表示为向量、数组的的实现供给了支持，有益于简化高级语言程序编译中的代码生成，能够比变址法更快地形成数据元素的地点。
但负阶，最小为 0)最大阶(2^p-1)最小尾数值(rm^(-1))最大尾数值(1-rm^(-m'))可表示的最小值可表示的最大值阶的个数(2^p)可表示的尾数的个数可表示的规格化数的个数note:2^6-12^6-12^6-11/21/81/161-2^(-48)1-8^(-16) ，即(1-2^(-48)) 1-16^(-12)，即(1-2^(-48))1/21/81/162^63*(1-2^(-48))8^63*(1-8^(-16))16^63*(1-16^(-12))2^62^62^62^48*(2-1)/28^16*(8-1)/816^12*(16-1)/16 2^6*2^48*(2-1)/22^6*8^16*(8-1)/82^6*16^12*(16-1)/16描绘符数据表示其实不支持向量、数组数据构造的高效实现。
计算机系统结构 第四章(习题解答)
1. 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一段的时间分别是△t 、2△t 和3△t 。
在下列各种情况下，分别写出连续执行n 条指令所需要的时间表达式。
⑴ 顺序执行方式。
⑵ 仅“取指令”和“执行”重叠。
⑶ “取指令”、“分析”和“执行”重叠。
答：⑴ 顺序执行方式12 ......1 2 12T ＝∑=++n1i i i i )t t t (执行分析取址＝n(△t ＋2△t ＋3△t)＝6n △t⑵ 仅“取指令”和“执行”重叠12 ......1 212T ＝6△t ＋∑=+1-n 1i i i )t t (执行分析＝6△t ＋(n-1)(2△t ＋3△t)＝(5n ＋1)△t⑶ “取指令”、“分析”和“执行”重叠12 34 ......1 2 3 41234△t2△t3△t△t2△t3△t△t2△t3△tT ＝6△t ＋∑=1-n 1i i )t (执行＝6△t ＋(n-1)(3△t)＝(3n ＋3)△t2. 一条线性流水线有4个功能段组成，每个功能段的延迟时间都相等，都为△t 。
开始5个任务，每间隔一个△t 向流水线输入一个任务，然后停顿2个△t ，如此重复。
求流水线的实际吞吐率、加速比和效率。
答：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...1 2 3 4 5 6 7 8 9 10 11 12 13 14 151 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 56 7 8 9 10 11 12 13 14 151 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23我们可以看出，在（7n+1）Δt 的时间内，可以输出5n 个结果，如果指令的序列足够长（n →∞），并且指令间不存在相关，那么，吞吐率可以认为满足：)n (t75t )n /17(5t )1n 7(n 5TP ∞→∆=∆+=∆+=加速比为：)n (720n /17201n 7n 20t )1n 7(t 4n 5S ∞→=+=+=∆+∆⨯=从上面的时空图很容易看出，效率为：)n (75n /1751n 7n 5t )1n 7(4t 4n 5E ∞→=+=+=∆+⨯∆⨯=3. 用一条5个功能段的浮点加法器流水线计算∑==101i i A F 。
计算机组成原理第四章存储系统(一)(含答案)
计算机组成原理第四章存储系统(一)(含答案)4.1存储系统层次结构随堂测验1、哈弗结构（Harvard Architecture）是指（）（单选）A、数据和指令分别存放B、数据和指令统一存放C、指令和数据分时存放D、指令和数据串行存放2、如果一个被访问的存储单元，很快会再次被访问，这种局部性是（）（单选）A、时间局部性B、空间局部性C、数据局部性D、程序局部性3、下列关于存储系统层次结构的描述中正确的是（）（多选）A、存储系统层次结构由Cache、主存、辅助存储器三级体系构成B、存储系统层次结构缓解了主存容量不足和速度不快的问题C、构建存储系统层次结构的的原理是局部性原理D、构建存储系统层次结构还有利于降低存储系统的价格4、下列属于加剧CPU和主存之间速度差异的原因的是（）（多选）A、由于技术与工作原理不同，CPU增速度明显高于主存增速率B、指令执行过程中CPU需要多次访问主存C、辅存容量不断增长D、辅存速度太慢5、下列关于局部性的描述中正确的是（）（多选）A、局部性包括时间局部行和空间局部性B、局部性是保证存储系统层次结构高效的基础C、顺序程序结构具有空间局部性D、循环程序结构具有时间局部性4.2主存中的数据组织随堂测验1、设存储字长为64位,对short变量长度为16位，数据存储按整数边界对齐，关于short变量j在主存中地址的下列描述中正确的是（）（此题为多选题）A、j的物理地址mod 8 = 0B、j的物理地址mod 8 = 1C、j的物理地址mod 8 = 2D、j的物理地址mod 8 = 312、设存储字长为64位,对char变量长度为8位，数据存储按整数边界对齐，关于char变量j在主存中地址的下列描绘中精确的是（）（此题为多项选择题）A、j的物理地址mod 8 = 0B、j的物理地址mod 8 = 1C、j的物理地址mod 8 = 2D、j的物理地址mod 8 = 33、下列关于大端与小端模式的描述中，正确的是（）（此题为多选题）A、大端模式(Big-endian)是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中B、小端形式(Little-endian)是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中C、0xxxxxxxxx按大端模式存放时，其所在存储单元最低字节单元存放的数据是0x12D、0xxxxxxxxx按小端模式存放时，其所在存储单元最高字节单元存放的数据是0x124、下列关于存储字长的描述中正确的是（）（此题为多选题）A、主存一个单元能存储的二进制位数的最大值B、存储字长与所存放的数据类型有关C、存储字长等于存储在主存中数据类型包含的二进制位数D、存储字长普通应是字节的整数倍5、某计算机按字节编址，数据按整数边界存放，可通过设置使其采用小端方式或大端方式，有一个float型变量的地址为FFFF C000H。
自考计算机系统结构题库及答案
自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""当前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲，机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU 中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中，申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数，这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常见的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说，不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比，组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格（） BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分（） DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中，可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。
计算机组成原理第四章课后习题和答案-唐朔飞(完整版)
第4章存储器1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。
答：主存：主存储器，用于存放正在执行的程序和数据。
CPU可以直接进行随机读写，访问速度较高。
辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及一些需要永久保存的信息。
Cache：高速缓冲存储器，介于CPU和主存之间，用于解决CPU和主存之间速度不匹配问题。
RAM：半导体随机存取存储器，主要用作计算机中的主存。
SRAM：静态半导体随机存取存储器。
DRAM：动态半导体随机存取存储器。
ROM：掩膜式半导体只读存储器。
由芯片制造商在制造时写入容，以后只能读出而不能写入。
PROM：可编程只读存储器，由用户根据需要确定写入容，只能写入一次。
EPROM：紫外线擦写可编程只读存储器。
需要修改容时，现将其全部容擦除，然后再编程。
擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM：电擦写可编程只读存储器。
CDROM：只读型光盘。
Flash Memory：闪速存储器。
或称快擦型存储器。
2. 计算机中哪些部件可以用于存储信息？按速度、容量和价格/位排序说明。
答：计算机中寄存器、Cache、主存、硬盘可以用于存储信息。
按速度由高至低排序为：寄存器、Cache、主存、硬盘；按容量由小至大排序为：寄存器、Cache、主存、硬盘；按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。
3. 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。
Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。
自考管理系统中计算机的应用历年真题第4章～第6章(答案)
管理系统中计算机应用真题第4章练习1. 在数据库系统体系结构的三级模式中，最核心和关键的是( A ) 4-115A. 模式B. 子模式C. 映射D. 内模式2. 关系数据库系统中，每个关系即是一个( C ) 4-120A. 元组B. 字段C. 实体D. 属性3. 对数据库关系规范化，一般需要达到( B ) 4-126A. 1NFB. 3NFC. 4NFD. SNF4. 关系模式中的不完全函数依赖关系( B ) 4-128A. 无法消除B. 可以全部消除C. 不应消除D. 无法全部消除5. 数据规范化4-126答：一个低一级范式的关系模式，可以通过分解转换为若干个高一级范式的关系模式的集合，关系模式的这种不断改进提高的过程叫做数据规范化。
6. 在SQL语言中，命令动词ALTER属于( B ) 4-1314-141 修改表结构A. 数据查询B. 数据定义C. 数据操纵D. 数据控制7. 数据库的核心和基础是( A ) 4-115A. 数据模型B. 概念模型C. 关系模型D. 格式模型8. 构成一个关系数据库的关系只能是( D ) D4-120A. 一个B. 二个C. 三个D. 一个或多个9. 从一个学生关系中找出某个学生元组的操作属于( B ) 4-124A. 投影运算B. 选择运算C. 连接运算D. 集合运算10. 被参照关系(目标关系): 4-121答案：主码与另一关系的外码相对应的关系叫做该外码的被参照关系。
11. 对现实世界事物的抽象过程建模，应当满足的条件是什么?在机器世界数据模型可分为哪两类? 4-116答案：满足的条件：一是真实反映物质本身，二是容易被人理解，三是便于在计算机上实现。
分类：逻辑数据模型和物理数据模型。
12. 在概念数据模型中，属性的取值范围称为该属性的( C ) 4-116A. 实体B. 联系C. 域D. 码13. 关系模型一般有三类完整性约束条件，它不包括( C ) 4-122A. 实体完整性B. 参照完整性C. 操作完整性D. 用户定义的完整性14. 在概念模型中，实体之间也存在着联系。
全国2020年10月自考02325计算机系统结构真题及标准答案
全国2020年10月自考02325计算机系统结构真题及标准答案2020年10月高等教育自学考试全国统一命题考试计算机系统结构注意事项：1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题：本大题共10小题，每小题1分，共10分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.在多用户机器中，应用程序员不能使用的指令是A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令2.浮点数机器字长和尾数位数一定时，如果尾数基值增大，则运算中的精度损失和表示的精度分别会A.减少和降低B.增大和降低C.增大和提高D.减少和提高3.机器指令执行结果出现异常引起的中断是A.机器校验中断B.I/O中断C.程序性中断D.外中断4.一次重叠中消除指令相关，下列方法中最佳的是A.不准在程序执行过程中修改指令B.增设相关专用通路C.推后下一条指令的执行D.推后下一条指令的分析5.程序在主存中的定位技术不仅A.静态再定位B.动态再定位C.虚实地址映像表D.自动再定位6.现有0~15编号的16个处理器采用PM2.3单级网络互连，则与13号处理器相连的处理器编号是A.1B.5C.7D.97.下列关于多处理机系统的任务粒度描述，不正确的是A.任务粒度的大小会显著影响多处理机系统的效率B.任务粒度过小，系统的并行度会提高，性能会提高C.任务粒度过小，系统的辅助开销增大，性能会下降D.任务粒度过大，系统的并行度会降低，性能会下降8.下列关于数据流计算机的描述不正确的是A.数据流计算机的主要目的是提高对操作级并行的开发水平B.数据流计算机擅长处理具有很强数据相关性但并行性不高的任务C.数据流计算机需要花费较多的辅助开销和存储空间用于数据建立、识别和处理标记D.数据流计算机对标量运算非常有利，而对数组、递归及其他高级操作较难管理9.能够被硬件识别并执行的程序是A.微指令程序B.汇编语言程序C.机器语言程序第二部分非选择题以下内容不提供改写）B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章存储体系历年真题精选1. 下列说法正确的是（ D ）。
A. Cache容量一般不大，命中率不会很高B. Cache本身速度很快，但地址变换速度很慢C. Cache芯片速度一般比CPU速度慢数十倍D. Cache存储器查映像表和访问物理Cache其间可以流水，使速度与CPU匹配2．以下与虚拟存储器的等效访问速度无关的是（ D ）。
A. 页地址流B. 页面调度策略C. 主存的容量D. 辅存的容量3. 页面虚拟存储器把（程序）空间和（主存）空间都机械等分成相同大小的页面。
4. Cache若采用全相联映像规则，则主存中（任意一）块都可映像装入到Cache中的（任意一）块的位置上。
5. 解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法？(p86)6. 对于二级虚拟存储层次，其等效访问时间与主、辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？（至少提出两种）（P88）7. 有一个虚拟存贮器，主存有0～3四页位置，程序有0～7八个虚页，采用全相联映象和FIFO替换算法。
给出如下程序页地址流；2，3，5，2，4，0，1，2，4，6。
（1）假设程序的2，3，5页已先后装入主存的第3、2、0页位置，请画出上述页地址流工作过程中，主存各页位置上所装程序各页页号的变化过程图，标出命中时刻。
（2）求出此期间虚存总的命中率H。
（50%）8. 某虚拟存储器共8个页面，每页为1024个字，实际主存为4K个字，采用页表法进行地址映象。
映象表的内容如下表所示。
3. 页式虚拟存储器常用的地址映象方式是（ A ）。
A.全相联B.段相联C.直接D.组相联4. 用于虚拟存储器页面替换，且为堆栈型的算法是（ D ）。
A.随机法B.比较对法C.相联目录表法D.近期最久未用法5. 最能确保提高虚拟存储器访主存的命中率的是（ D ）。
A.采用FIFO替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面D.改用LRU替换算法并增加页面数6. 与全相联映象的优点是（ A ）。
A.目录表小B.主存利用率高C.块冲突概率低D.命中率高7. 块冲突概率最高的Cache地址映象方式是（ B ）。
A.全相联映象B.直接映象C.组相联D.段相联映象8. 以下不属于堆栈型替换算法的是（ C ）。
A.近期最少使用算法B.近期最久未用过算法C.先进先出算法D.页面失效频率算法9. 在Cache存储器中常用的地址映象方式是（ C ）。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象10. 下列关于虚拟存储器的说法比较正确的应当是（ D ）。
A.更换替换算法能提高命中率B.访主存命中率随主存容量增大而提高C.访主存命中率随页面大小增大而提高D. 在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率11. 在Cache主存层次的存储器中，实效时间（ B ）。
A.包括对Cache的访问时间和主存的访问时间两部分B.包括对主存的访问时间和将主存中的数据调入Cache的时间C.包括对Cache的访问时间、主存的访问时间和数据传播时间三部分D.是Cache失效时对主存的访问时间12. 虚拟存储器的（ C ）要求属于外特性。
A.容量大小B.速度C.页面组织D.带宽13. 最常用的页面置换算法是（ D ）。
A.RANDB.FIFOC.LRUD.OPT14. 虚拟存储器通常采用的地址映象方式是（ A ）。
A.全相联映像B.组相联映像C.直接映像D.段相联映像15. 构成存储层次的主要依据是（ D ）。
A.时间局部性B.空间局部性C.A或BD.A和B16. 计算机系统中主存一辅存存储层次式Cache一主存存储层次常用的替换算法是（ B ）。
A.随机算法B.近期最少使用算法C.先进后出算法D.OPT算法17. 并行主存系统不包括（C ）。
A.单体多字B.多体单字C.单体单字D.多体多字18. 在虚拟存储器中，不能用作地址映象和变换的辅助表是（ B ）。
A.段表B.主存页面表C.内页表D.外页表19. 虚拟存储器地址映象方式选择时应考虑（ D ）。
A.页面命中率高B.便于主存管理C.实页冲突概率高D.实存页面争用率低20. 页式虚拟存储器的页面由小增大时，命中率的变化将会是（ B ）。
A.单调上升B.先上升后下降C.单调下降D.先下降后上升二．填空题。
1.虚拟存储器主要是为解决主存（容量）满足不了要求发展出来的，Cache存储器是为解决主存（速度）满足不了要求发展出来的。
2.Cache存储器采用组相联的映象规则是组间（直接）映象，组内各块间（全相联）映象。
3.对存储器的基本要求是（大容量）、（高速度）、低价格。
4.虚拟存储器按存储映象算法不同，存储管理方式有（段式）、页式和（段页）式三种。
5.存储体系的主要性能指标有每位价格c、（命中率H ）和存储层次的（等效访问）时间T。
A6.CPU字在并行主存系统中按模m低位交叉编址，其m在单体多字方式中为一个主存字所包含的CPU（字）数，在多分体单字方式中则为（分体）体数。
7.并行主存的实际频宽是不能单纯靠提高模数m就能提高的，因为一是（工程实现）上的问题，二是存储系统（效率）的下降。
8.虚拟存储器是增加辅助（软硬）件，使主辅存形成整体，速度接近于（主存）存的，容量是辅存的。
9.Cache存储器是从主存（速度）满足不了要求提出的（Cache-主存）二级存储层次。
10.Cache存储器是增加辅助（硬）件，使之速度接近于Cache的，容量是（主）存的。
11.虚拟存储器对（应用）程序员是透明的，对（系统）程序是不透明的。
12.Cache存储器对应用程序是（透明）的，对系统程序员是（透明）的。
13.页式虚拟存储器中，影响命中率的因素有（替换）算法、程序地址流及分配给该程序的（实页）数等。
14.FIFO、OPT、LRU算法中，属堆栈型算法的是（LRU ）和（OPT ）法。
15.页面失效频率（PFF）法是通过动态调节分配给各道程序的实页数来提高系统效率的，其依据是LRU替换算法，它属于（堆栈）型的替换算法，有命中率H随分配的实页数增大而（单调上升）这一特点。
16.页面失效不能按中断对待，应按（故障）对待，必须（立即）响应和处理。
17.为提高页式虚拟存储器内部地址变换的速度，可将其内部映象表又分成由（快）表和（慢）表组成的一个二级表层次。
18.在Cache存储器中，CPU每次写Cache的同时，也写入（主存），称这种更新主存块内容的方法为（写直达）法。
19.为提高访问Cache的命中率，Cache和预取算法可以有（恒预取）法和（不命中时）预取法两种。
20.选择最早装入主存的虚页替换算法是（先进先出算法）。
21.CPU产生的逻辑地址能在存储器中访问到概率称为（命中率）。
22.LRU算法的两种全硬实现方法是（堆栈法）和（比较对法）。
23.要使存储层次访问效率e趋于1，就要选择具有（高命中率）的算法、相邻二级的容量差和（速度差）及增加的辅助软硬件的代价等因素综合权衡。
24.在主、辅存之间增加一级电子磁盘，使级间（r ）值不会过大，有利于降低（对H的要求），以获得同样的e。
25.访Cache的时间一般是访主存时间的（1/4）至（1/10 ）。
26.页式虚拟存储器把（程序）空间和（主存）空间都机械等分成相同大小的页面。
27.段页式虚拟存储器的内部地址映象表机构有（段）表和（页）表两部分。
28.段式虚拟存储器，程序的起点处于主存中（任意）位置上，段页式虚拟存储器要求段的起点必须是在主存中（页面）的起点位置上。
29.段页式虚拟存储器在访问时，遇到段表中某行装入位为0时，将产生（段失效）故障，请求调入（页表）。
30.段页式虚拟存储器在访问时，遇到页表中某行装入位为0时，将产生（页面失效）故障，请求调入（程序页面）。
31.在虚拟存储器中，地址的映象是指将每个虚存单元按什么规则装入（实存）；地址的变换是指程序执行中，将多用户虚地址如何变换成对应的（实地址）。
32.页式虚拟存储器内部地址映象方式的选择主要应考虑如何降低（实页冲突）的概率，其次是辅助硬件开销要少，地址变换速度要（快），实现要方便。
33.在页式虚拟存储器中，CPU要用到的指令或数据不在主存时会发生（页面失效）。
当两个以上的虚页要求装入同一实存页面位置时会发生（页面争用）。
34.虚拟存储器发生页面失效时，需要进行虚地址到（辅存实地址）的外部地址变换，以便去辅存中（调页）。
35.虚拟存储器外部地址变换的概率远比内部地址变换发生的概率要（低），因此，应采用（软）件实现。
36.在软硬件实现上，虚拟存储器内部地址变换宜用（硬）件实现，外部地址变换宜用（软）件实现。
37.页面替换是发生在页面（失效），同时又发生页面（争用）的时候。
38.评价虚拟存储器所用替换算法的好坏，主要是看主存（命中率）的高低，其次看算法是否易于（实现），以及所需的辅助软硬件的多少。
三．简答题。
1. 主存实际频宽与模数m的关系是什么？出现这种现象的原因是什么? （P84）2. CPU与Cache时，会发生Cache与主存的对应内容不一致的现象，简述解决这个问题的两种方法及各需要增加什么开销。
（P118）3. 如何评价一个替换算法的好坏？（P99）4. 什么是Cache？它是如何组织的？（P110）5. 什么是虚拟存储器？它有什么特点和作用？（P88）6. 在有Cache的存储系统中，访存操作是如何进行的？7. 简述IBM PC机的页式存储管理的特点。
8. 简述段页式存储管理的地址变换过程。
9. 什么是存储系统？什么是存储系统的层次结构？（P85）10. 简要列举段式虚存管理系统的优点和问题。
（P90）11. 简要列举页式虚存管理系统的优点和问题。
（P91）12. 在页式虚拟存储器中，什么叫页面失效？什么叫页面争用？什么时候两者同时发生？什么时候两者不同时发生？（P97）13. 什么是堆栈型的替换算法（用式子描述）？（P101）14.简述页面失效频率（PFF）替换算法的思想及优点，该算法的依据是什么？（P102）15.页式虚拟存储器的页面是如何划分的？这样划分使指令和数据会发生什么情况？页面失效会在何时发生？如果将页面失效当做中断不对待，会发生什么问题？列举对此问题的几个解决办法。
16.分别说明Cache存储器的按需取进法、恒预取法、不命中时才预取法的定义。
（P120）17.发现组相联、LRU替换的Cache存储器的等效访问速度不够高，此时增大主存容量和增大Cache容量，会对Cache存储器等效率访问速度有何影响，并分析其原因。