系统结构课后习题答案
1.1 解释下列术语
层次结构：计算机系统由硬件/器件和软件组成，按功能划分成多级层次的结构。
计算机系统结构：1.程序员所看到计算机系统的属性（概念性结构和结构）。
2.由软件、硬件和固件组成的
计算机组成：计算机系统结构的逻辑实现
计算机实现：计算机组成的物理实现
透明性：一种本来是存在的事物或属性，但从某种角度看似乎不存在
由上往下设计：首先确定用户级虚拟机器的基本特征、数据类型和基本命令等，而后再逐级向下设计，直到由硬件执行或解释那级为止
由下往上设计：首先把微程序机器级和传统机器研制出来，在此基础上，再设计操作系统、汇编语言、高级语言等虚拟机器级
系列机：相同系统结构，不同组成和实现的一系列计算机
软件兼容：同一软件可应用于不同的环境
兼容机：
模拟：将微程序放在控存中并直接解释另一种机器的指令系统
仿真：将微程序放在主存中并直接解释另一种机器的指令系统
虚拟机：
宿主机：
指令流：机器执行的指令序列
数据流：由指令流调用的数据序列
Amdabl定律：系统中某一部件由于采用更快的执行方式后，整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。
CPI：（Cycles Per Instruction）
MIPS：（Million Instructions per second）每秒百万条指令数，计算机性能
MFLOPS：（Million Floating Point Operations Per Second）
1.2如有一个经解释实现的计算机，可以按功能划分成4级。每一级为了执行一条指令需要下一级的N条指令解释。若执行第1级的一条指令需K ns时间，那么执行第2、3、4级的一条指令各需要多少时间？答：执行第2、3、4级的一条指令各需KN ns、(N*N)*K ns、(N*N*N)*K ns的时间。
1.7什么是透明性概念？对计算机系统结构，下列哪些是透明的？哪些是不透明的？
存储器的模m交叉存取；浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；数据总线宽度；字符行运算指令；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构；访问方式保护；程序性中断；串行、重叠还是流水控制方式；堆栈指令；存储器最小编址单位；Cache存储器。
答：透明指的是客观存在的事物或属性从某个角度看不到。
透明的有：存储器的模m交叉存取；数据总线宽度；阵列运算部件；通道是采用结合型还是独立型；PDP-11系列的单总线结构串行、重叠还是流水控制方式；Cache存储器。
不透明的有：浮点数据表示；I/O系统是采用通道方式还是外围处理机方式；字符行运算指令；访问方式保护；程序性中断；；堆栈指令；存储器最小编址单位。
属于计算机系统结构的属性有：数据表示、寻址方式、寄存器组织、指令系统、存储组织、中断机构、I/O结构、保护机构等。
属于组成的属性有：数据通路宽度、专用部件设置、功能部件并行度、控制机构的组成方式，可靠性技术等。它着眼于机器内各事件的排序方式，控制机构的功能及部件间的关系。
属于实现的属性有：部件的物理结构、器件、模块的划分与连接、微组装技术、信号传输技术等，它
着眼于器件技术和微组装技术。
(2)见下表，“√”为透明性概念，“P”表示相关课文页数。
模m交叉，√，浮点数据，×，P4 通道与I/O处理机，×，P4
总线宽度，√，阵列运算部件，×，结合型与独立型通道，√，
单总线，√，访问保护，×，中断，×，
指令控制方式，√，堆栈指令，×，最小编址单位，×，
Cache存储器，√，
1.8从机器（汇编）语言程序员看，以下哪些是透明的？
指令地址寄存器；指令缓冲器；时标发生器；条件寄存器；乘法器；主存地址寄存器；磁盘外设；先行进位链；移位器；通用寄存器；中断字寄存器。
答：透明的有：指令缓冲器、时标发生器、乘法器、先进先出链、移位器、主存地址寄存器。
见下表，“√”为透明性概念，“P”表示相关课文页数。
指令地址寄存器，×，指令缓冲器，√，时标发生器，√，
条件码寄存器，×，乘法器，√，主存地址寄存器，√，
磁盘，×，先行进位链，√，移位器，√，
通用寄存器，×，中断字寄存器，×，
1.9下列哪些对系统程序员是透明的？哪些对应用程序员是透明的？
系统机各档不同的数据通路宽带；虚拟存储器；Cache存储器；程序状态字；“启动I/O”指令；“执行”指令；指令缓冲寄存器。
答：系列机各档不同的数据通路宽度；虚拟存储器；Cache存储器；程序状态字；“启动I/O”指令；“执行”指令；指令缓冲寄存器。
答:系列机各档不同的数据通路宽度、Cache存贮器、指令缓冲寄存器属于计算机组成，对系统和程序员和应用程序员都是透明的。虚拟存贮器、程序状态字、“启动I/O”指令，对系统程序员是不透明的，而对应用程序员却是透明的。“执行”指令则对系统程序员和应用程序员都是不透明的。
见下表，“√”表示都透明，“应”表示仅对应用程序员透明，“×”表示都不透明。
数据通路宽度，√，虚拟存储器，应，Cache存储器，√，
程序状态字，×，“启动I/O”指令，应，“执行”指令，×，
指令缓冲寄存器，√，
1.11想在系列机中发展一种新型号机器，你认为下列哪些设想是可以考虑的，哪些则不行的？为什么？（1）新增加字符数据类型和若干条字符处理指令，以支持事务处理程序的编译。
（2）为增强中断处理功能，将中断分级由原来的4级增加到5级，并重新调整中断响应的优先次序。（3）在CPU和主存之间增设Cache存储器，以克服因主存访问速率过低而造成的系统性能瓶颈。
（4）为解决计算误差较大，将机器中浮点数的下溢处理方法由原来的恒置“1”法，改为用ROM存取下溢处理结果的查表舍入法。
（5）为增加寻址灵活性和减少平均指令字长，将原等长操作码指令改为有3类不同码长的扩展操作码；将源操作数寻址方式由操作码指明改成如VAX-11那种设寻址方式位字段指明。
（6）将CPU与主存间的数据通路宽度由16位扩展成32位，以加快主机内部信息的传送。（7）为减少公用总路线的使用冲突，将单总线改为双总线。
（8）把原0号通用寄存器改作堆栈指示器。
答：可以考虑的有：（1）（3）（4）（6）（7）。
不可以考虑的有：（2）（5）（8）。
1.12如果某一计算机任务用向量方式求解比用标量方式求解要快20倍，称可用向量方式求解部分所花费时间占总的时间的百分比为可向量化百分比。请画出加速比与可向量化比例两者关系的曲线。 解：已知Se=20 , 求作Fe-Sn 关系曲线。 将Se 代入Amdahl 定律得
e
n F S 20
1911
-=
Sn 20 1
1 Fe
1.13 上式中令Sn=2，解出Fe=10/19≈0.526 1.14 上式中令Sn=10，解出Fe=18/19≈0.947
1.14在题1.12中，为获得采用向量方式最大加速比的半值（即10）时，所需可向量化的百分比为多少？ 解：
Fe Sn 201911-=
10120191=-Fe %
74.941918==Fe 1.16某计算机的调整小容量存储器能存储2000条指令，假设其中10%的指令承担了90%的指令访问且对这10%的指令的使用是均匀的（即其中每条指令的执行时间相同）。如果要执行的某程序共有50000条指令且已知其中的10%是频繁使用的，则该计算机执行该程序时，在调整小容量存储器中能访问到的指令会点距多少百分比？
答：答：这实际上是求命中率的问题，根据题意：36
.01.0500002000
9.0=??
=R
1.17假设高速缓存Cache 工作速度为主存的5倍，且Cache 访问命中的概率为90%，则采用Cache 后，能使整个存储系统获得多高的加速比？ 解：
57
.35
9
.09.01111=+
-=
+
-=
Se
Fe
Fe Sn
1.20某工作站采用时钟频率为15MHz 、处理速率为10MIPS 的处理机来执行一个已知混合程序。假定每次
存储器存取为1周期延迟、试问：
（1）此计算机的有效CPI 是多少？
（2）假定将处理机的时钟提高到30MHz ，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期。如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性能。
答：(1)
5.11015
===
MIPS f CPI
(2)MIPS
CPInew fnew MIPSnew 8.155.1205.013.030
=+?+?==
1.24假定你是一个计算机设计者，对高级语言结构的使用研究表明，过程调用 是最常用的操作之一。你已设想一个优化设计方案，它能减少过程调用和返回所需的取/存指令次数。为了进行验证，对未加优化和已优化的方案进行实验测试，假定所使用的是相同的优化编辑器。实验测得结果如下： （1）未优化方案的时钟周期比优化的快5%；
（2）未优化方案中的取/存指令数占总指令数的30%；
（3）优化方案的取/存指令数比未优化的少1/3。对于其他指令，两种方案的动态执行数没有变化； （4）所有指令，包括取/存，均只需1个时钟周期。
要求你定量地判断，哪一种设计方案的计算机工作速度更快。 解：CPI ＝ 1，则有： 方法一、
T 未 ＝ IC × CPI × T （1 － 5％) ＝ 0.95 IC ×T
T 优＝IC ×CPI ×T （1 － 30％）＋IC ×CPI ×T ×30％（1－1/3）＝0.9 IC ×T 由于T 优/T 未 ＝ 0.9/0.95 ＝ 0.947 方法二、
指令条数优化加速比：
Sn = 1/((1 – Fe) + Fe/Se) = 1/((1 – 0.3) + 0.3/1.5) = 10/9 IC 未=10/9×IC 优
T 未= IC 未×（95/100×T ）=10/9×IC 优×（95/100×T ）=95/90×（IC 优×T ）=95/90×T 优 所以，优化后的方案使计算机工作速度更快。
答： 记Tc ── 新方案时钟周期，已知CPI = CPI i = 1
原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc
新时间 = （0.3×2/3+0.7）× IC × Tc = 0.9IC ×Tc 二者比较，新时间较短。
例1（P10）：某部件的处理时间仅为整个运行时间的40%，如果将该部件的处理速度加快到10倍，则采用加快措施后能使整个系统的性能提高多少？
解：由题意可知：Fe=0.4, Se=10， 根据Amdahl 定律，加速比为：
56.164
.01
10
4
.0)4.01(1==
+
-=
n S
例2：假定要将某一执行部件改经后速度提高10倍，改经后被改经部件执行时间占系统总运行
时间的50%。问改经后，获得的加速比Sn 是多少？
解：由题意可知：Se=10，
根据Amdahl 定律，加速比为：
e e
e n n S F F T T S +-=
=)1(1
由(1)式：
))1((T S F F T e e e n ?-=+
由题意：
10
%500
T F T e n ?=
得：
0210T T Fe n
= (4)式代入(1)式，得：
5.50
==
n n T T S
由(4)、 (5)式：
%
911110==Fe
例3：计算 PentiumIV 2GHz 处理机的指令执行速度。 解：由于 PentiumIV 2GHz 处理机的 IPC ＝4（或CPI ＝0.25）, Fz ＝2000MHz
因此，MIPSPentiumIV2G ＝Fz
IPC ＝2000
4
＝8000MIPS ＝8GIPS
即每秒钟80亿次(平均每秒钟执行80亿条指令)
例4（习题19）：用一台40MHz 处理机执行标准测试程序，它包含的混和指令数和相应所需的时钟周期如表1－1所示。求有效CPI 、MIPS 速率和程序的执行时间。
表1－1 标准测试程序所含指令数与相应的
CPI
解：
80001500032000450002
80002150002320001450001
+++?+?+?+?=
?=
∑=IC
I
CPI CPI n
i i
i
CPI=1.55周期/指令
MIPS
81.251055.1104010CPI Fz MIPS 66
6=??=?=速率
610402
8000215000232000145000Fz ??+?+?+?=?=
CPI IC CPU 时间
=3.875×10－3S
例1.3 1.4 (P11)
第二章习题解答
2.2 答：(1) 0FFFFFFH (2)0100000H (3)1000000H (4)17FFFFFH (5)1111111B 13FH
(6)0000000B 000H (7)0111 1111 1111 1111 1111 1111 1111 1111B 7FFFFFFFH (8)0000 0000 0001 0000 0000 0000 0000 0000B 100000H (9)1000 0000 0111 1111 1111 1111 1111 1111B 807FFFFFH (10)1111 1111 0000 0000 0000 0000 0000 0000B FF000000H (11)即(8)或(9) (12) (13) (14) 232×93.75%
2.3 答：由于尾数均为原码，原码的绝对值与符号位无关，所以最大正数与最小负数的绝对值相同，可用“±最大绝对值”回答；最小正数与最大负数的绝对值相同，可用“±最小绝对值”回答。
32位
64位
±最大绝对值 ±(1-2-24)·2129 ±(1-2-53)·21025 ±最小绝对值 ±2-127 ±2-1023 表数精度δ 2-24 2-53 表数效率η
100%
100%
2.5 答：(1)根据表数范围的要求：
解这个不等式：
q=7
根据表数精度的要求： 解这个不等式： p=24
总的字长为：7＋24＋1＋1＝33，由于浮点数的字长通常为 8 的倍数，所以尾数采用“隐藏最高位”技术，总字长为：32。浮点数格式如下： (2) Nmax = 1.7×1038，-|N|min = -1.47×10-39
δ ≤ 5.96×10-8 ≈ 10-7.22，η = 100%
2.6 答：
(1) 0.2 = 0.333333H ×160 设阶码为移-63码（即-26+1，原题未指明）
0.2 = 0.110011001100110011001101B ×2-2 1位 7位 6位 0
1000000
333333
21
)16()
1(2
1
)
,(2162
1
-----=?==m
p p r
r m δ%75.9316
1
161)(=-=-=
m m m r r r η102
38
1
2
≥-q
2
log )12log /10log(log 38
+≥q 1022
.7--≤P
2
log 10log 2
.7->-p 1位 1位 7位 23位 m f e f e m
（其中最高有效位需隐藏） 阶码为移-127码（即-27+1）
(2) 符号位不变，（阶码 – 63）×4 + 127；尾数左规，除去最高位；
(3) 符号位不变，（阶码 – 127）/ 4 + 63；尾数补最高位，按除法余数右移若干位，左补0。
2.10 答：指令条数由256条减少不到64条，则说明B 处理机指令字长减少2位，为30位。 所以A 和B 处理机程序占用的存储空间总和分别为：
2.13 答：已知10条指令使用频度，求3种编码方法的平均码长与信息冗余量。
(1)此问中的“最优Huffman 编码法”实际是指码长下限，即信源的平均信息量──熵，代公式得H=2.9566。 (2)Huffman 码表见下表。
(3)2/8扩展编码是8/64/512法的变种，第一组2条指令，码长为2（1位扩展标志，1位编码）,第二组8条指令，码长为4（1位扩展标志，与第一组区别，加3位编码），编码性能如下表；
(4)3/7扩展编码是15/15/15法的变种，第一组3条指令，码长为2（共有4种组合，其中3种组合分别代表3条指令，留1种组合作为扩展前缀标志）,第二组7条指令，码长为5（2位固定的前缀扩展标志，与第一组区别，加3位编码，只用其中7种组合），编码性能如下表。 指令序号
出现的概率
Huffman 编码
2/8扩展编码
3/7扩展编码
I1 0.25 01 00 00 I2 0.20 11 01 01 I3 0.15 001 1000 10 I4 0.10 101 1001 11000 I5 0.08 0001 1010 11001 I6 0.08 1000 1011 11010 I7 0.05 1001 1100 11011 I8 0.04 00001 1101 11100 I9 0.03 000000 1110 11101 I10
0.02
000001 1111 11110 操作码的平均码长L 2.99 3.1 3.2 操作码的信息冗余量R 1.11%
4.63%
7.61%
2.14 答：题意分析：本题目是考察用Huffman 编码设计指令系统，为此要构造Huffman 树。 (1) 经过Huffman 编码，指令编码如下：
指令号 出现的频率
编码 1 35% 00 2 25% 01 3 20% 10 4 10% 110 5 5% 1110 6 3% 11110 7
2%
11111
1位 8位 23位
01111110
10011001100110011001101
bit R I I
B A
4000081000
32210003232232=??+?=?+
=bit
R I I B B 390008
1000
36210003036230=??+?=?+=
操作码的平均长度为：H=2×(0.35+0.25+0.2)+3×0.1+4×0.05+5×(0.03+0.02)=2.35
(2)设计8位字长的寄存器—寄存器型指令如下：
因为只有8个通用寄存器，所以寄存器地址需3位，操作码只有2位，设计格式如下：
2 3 3
操作码OP 源寄存器R1 目的寄存器R2
3条指令的操作码分别为00，01，10。
设计16位字长的寄存器—存储器型变址寻址方式指令如下：
4 3 1 8
操作码OP 通用寄存器变址寄存器偏移地址
4条指令的操作码分别为1100，1101，1110，1111。
2.15 答：(1)双地址指令15条，操作码：0000~1110
单地址指令26-1=63条，操作码：1111 000000~1111 111110
零地址指令64条，操作码：1111 111111 000000~1111 111111 111111
(2)双地址指令14条，操作码：0000~1101
单地址指令26×2-2=126条，操作码：1110 000000~1110 111110，1111 000000~1111 111110 零地址指令128条，操作码：1110 111111 000000~1110 111111 111111，
1111 111111 000000~1111 111111 111111
2.20 答：(1) START: MOVE AS, R1
MOVE NUM, R2
MOVE (R1), AD-AS(R1)
LOOP: INC R1
DEC R2
BGT LOOP
MOVE (R1), AD-AS(R1)
HALT
NUM: N
(2) 节省99个指令周期
(3) START: MOVE AS, R1
MOVE NUM, R2
MOVE (R1), AD-AS(R1)
INC R1
LOOP: DEC R2
BGT LOOP
MOVE (R1), AD-AS(R1)
INC R1
HALT
NUM: N
第三章习题解答
3.2 答：(1)等效访问时间T = H1×T1 + (1-H1)×H2×T2 + (1-H1)×(1-H2)×T3
其中H1表示M1命中率，H2表示M1不命中后M2的命中率。
等效存储容量S=S3
等效价格
3213
32211S S S S C S C S C C ++?+?+?=
(2)由上面的式子可以看出当S3>>S2+S1时，C 的值接近于C3 。
3.5 答：已知g g K n
n )1(1--=
，其中g=0.1
依题意有
2
.0)1(12.0)1(111
+--=+≥--=++g g K g g K n
n n n
整理得0.9n ≥0.2，解出28.159.0lg 2
.0lg ≈≤
n ，向下取整，得15；
3.8 答：有两种方案：(1)17个存储体，(2)16个存储体。请同学们自己对照教材P114-146自己完成存储
位置的存放方法。
3.13 答：(1) 虚拟地址的格式、各字段的名称和长度如下： 8 12 10
用户号
虚页号
页内地址
主存地址的格式、各字段的名称和长度如下： 14 10
主存实页号
页内地址
(2) 由于用户号和虚页号共有20位，所以，散列变换的输入需要20位，而输出的为快表地址，因为快表是按字访问，32个字，所以输出是5位。
(3) 相等比较就是用户号和虚页号，所以相等比较电路的位数是20位。
(4) 快表中每个字包含两个部分：多用户虚页号和实页号，多用户虚页号20位，实页号14位，共34×2=68位。
(5) 见P161，图3.29
3.20 答：(1)主存有8个存储体，共有8M ×8×8÷32=224个字，则主存地址高位由21位二进制表示，低位由3位二进制表示,共24位。注：按字寻址。
Cache 中的每个块8个字，每个组有4块，则有16K ×8÷32÷8÷4=27个组，所以Cache 地址由7位的组号＋2位块号＋3位块内位移组成，共12位。注：按字寻址。
主存的地址格式：
12 7 2 3
区号E
区内组号G
组内块号B
块内地址W
(2) Cache 地址格式：
7 2 3
区内组号g
组内块号b
块内地址w
(3) 相联目录表的地址个数即Cache 的组数27。
(4) 相联目录表的每一行按组内块展开，即有4个单元。格式如下：
14 2 1 14 2 1 14 2 1 14 2 1 E ，B
b(00)
e
E ，B
b(01)
e
E ，B
b(10)
e
E ，B
b(11)
e
注：每组只有4块，即只需要4个相等比较电路。 (5) 由上可知每个相等比较电路的位数是14位。 (6) 图3.46
3.23 答：等效访问时间长有多个方面的问题，由题意主要是FIFO 替换算法对Cache 的命中率不高，其他问题在Cache 不命中的情况下，内存不命中、主存速度不高等。
(1) 在Cache 不命中的情况下，而且主存也不能命中，增大主存容量能改善访问时间。这是在主存比较小的情况改善明显，但如果主存比较大，增大主存改善不明显。 (2) 在Cache 不命中的情况下，提高主存速度能明显改善访问时间。
(3) 增大Cache 容量能在一定程度上提高命中率，这与增大容量的程度有关，而且与指令地址流有关，在FIFO 算法下，如果Cache 容量增大不过，效果不明显。
(4) 提高Cache 的速度只能对于命中的情况下改善访问时间，如果不命中率较高，改善不明显。 (5) Cache 是按块进行替换的，在块比较小的情况下，增加块的大小能提高命中率，但超过一定值，Cache 的组内块数减少，在组相联映象方式下，块的冲突概率加大，替换必定频繁，不命中率显著提高，访问时间更长。
(6) 增大组的大小，能减少块的冲突，提高命中率，但是增大组容量，需要进行相联访问的存储器增加，查表速度降低，实现成本增加。
(7) 增加组数，查表速度加快，但是增加组数到一定程度，组内块容量减少，块冲突加大，命中率降低。 (8) 替换算法FIFO 改为 LFU 能改善块缺失，但是组容量和块容量需要合理分配。
补充题 答：(1) 当存储系统的访问效率为0.5时，命中率为：
C M T T H H e /)1(1?-+=
，即)1(61
5.011H H -+=
， 8.01
=H
等效访问周期为：
)
1(H T H T T M C -?+?=，
ns ns ns T 20)8.01(608.0101=-?+?=
或
T
T e C
=
，
ns e T T C 205.0101===
(2) 当存储系统的访问效率达到0.94时，命中率应该提高到：
)
1(61
94.022H H -+=
，
987.02=H
等效访问周期应该提高到：
ns e T T C 64.1094.0102===
(3) 为了使存储系统的访问效率从0.5提高到0.94，块的大小为：
B B H H ?-?+=
41
412， B B ?-?+=
4148.0987.0， B=4
即块的大小增大为4个字。
第四章习题解答
4.4 （1）响应：D1~D5
处理：D1~D5
（2）响应：D1~D5
处理：D4-D5-D3-D2-D1（作业本） 4.5（作业本）
4.5 已知中断服务次序为3-2-4-1，。 (1)中断屏蔽字表如下图；
D1 D2 D3 D4
D10111
D20010
D30000
D40110
(2)中断过程示意图作业本。
4.8
(1)f=2×105字节/秒，T=5us
(2)Ts+Td=5us，通道时间图如下。作图时注意：至少要画到最慢设备的第二次请求出现，才能确定是否丢失数据（因为响应优先级低的设备较易丢失数据）。
设备号优先级
D1 1
D2 4
D3 2
D4 3
时间
(us)0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170
(3)5，160，20，40；
(4)D2丢失第一次请求的数据；
(5)参见P245。
计算机系统结构题库
《计算机系统结构》题库 一．单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确的答案填入题后的（）内，每小题2分） 第一章： 1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是： A.汇编语言机器级---操作系统机器级---高级语言机器级 B.微程序机器级---传统机器语言机器级---汇编语言机器级 C.传统机器语言机器级---高级机器语言机器级---汇编语言机器级 D.汇编语言机器级---应用语言机器级---高级语言机器级 答案：B 分数：2 所属章节1—1 2.汇编语言源程序变成机器语言目标程序是经来实现的。 A. 编译程序解释 B. 汇编程序解释 C. 编译程序翻译 D. 汇编程序翻译 答案：D 分数：2 所属章节1—1 3.直接执行微指令的是： A. 汇编程序 B. 编译程序 C. 硬件 D. 微指令程序 答案：C 分数：2 所属章节1—1 4.对系统程序员不透明的是： A. Cache存储器 B. 系列机各档不同的数据通路宽度 C. 指令缓冲寄存器 D. 虚拟存储器 答案：D 分数：2 所属章节1—2 5.对应用程序员不透明的是： A. 先行进位链 B. 乘法器 C. 指令缓冲器 D. 条件码寄存器 答案：D 分数：2 所属章节1—2 6.对机器语言程序员透明的是： A. 中断字 B. 主存地址寄存器 C. 通用寄存器 D. 条件码 答案：B 分数：2 所属章节1—2 7.计算机系统结构不包括： A. 主存速度 B. 机器工作状态 C. 信息保护 D. 数据表示 答案：A 分数：2 所属章节1—2 8.对计算机系统结构透明的是： A. 字符行运算指令 B. 是否使用通道行I/O处理机 C. 虚拟存储器 D. VLSI技术 答案：D 分数：2 所属章节1—2 9.对汇编语言程序员透明的是： A.I/O方式中的DMA访问方式 B. 浮点数据表示 C. 访问方式保护 D 程序性中断. 答案：A 分数：2 所属章节1—2 10.属计算机系统结构考虑的应是：
实变函数习题解答(1)
第一章习题解答 1、证明 A (B C)＝(A B) (A C) 证明：设x∈A (B C)，则x∈A或x∈(B C)，若x∈A，则x∈A B，且x∈A C，从而x∈(A B) (A C)。若x∈B C，则x∈B且x∈C，于是x∈A B且x∈A C，从而x∈(A B) (A C)，因此 A (B C) ? (A B) (A C) (1) 设x∈(A B) (A C)，若x∈A，则x∈A (B C)，若x∈A，由x∈A B 且x∈A C知x∈B且x∈C，所以x∈B C，所以x∈A (B C)，因此 (A B) (A C) ? A (B C) (2) 由(1)、(2)得，A (B C)＝(A B) (A C) 。 2、证明 ①A－B＝A－(A B)＝(A B)－B ②A (B－C)＝(A B)－(A C) ③(A－B)－C＝A－(B C) ④A－(B－C)＝(A－B) (A C) ⑤(A－B) (C－D)＝(A C)－(B D) (A－B)＝A B A－(A B)＝A C(A B)＝A (CA CB) ＝(A CA) (A CB)＝φ (A CB)＝A－B (A B)－B＝(A B) CB＝(A CB) (B CB) ＝(A CB) φ＝A－B ②(A B)－(A C)＝(A B) C(A C) ＝(A B) (CA CC)＝(A B CA) (A B CC)＝φ [A (B CC)]＝ A (B－C) ③(A－B)－C＝(A CB) CC＝A C(B C) ＝A－(B C) ④A－(B－C)＝A C(B CC)＝A (CB C) ＝(A CB) (A C)＝(A－B) (A C) ⑤(A－B) (C－D)＝(A CB) (C CD) ＝(A C) (CB CD)＝(A C) C(B D) ＝(A C)－(B D)
实变函数论课后答案第三章1
实变函数论课后答案第三章1 第三章第一节习题 1.证明：若E 有界，则m E *<∞. 证明：若n E R ?有界，则存在一个开区间 (){}120,,;n M n E R I x x x M x M ?=-<< . （0M >充分大）使M E I ?. 故()()()111 inf ;2n n n n m n n i m E I E I I M M M ∞∞ * ===??=?≤=--=<+∞????∑∏ . 2.证明任何可数点集的外测度都是零. 证：设{}12,,,n E a a a = 是n R 中的任一可数集.由于单点集的外测度为零， 故{}{}{}()12111 ,,,00n i i i i i m E m a a a m a m a ∞ ∞ ∞ * * * *===??==≤== ???∑∑ . 3.证明对于一维空间1R 中任何外测度大于零的有界集合E 及任意常数μ，只要 0m E μ*≤≤，就有1E E ?，使1m E μ*=. 证明：因为E 有界，设[],E a b ?（,a b 有限）， 令()(),f x m E a x b *=?<< ， 则()()()()[]()()0,,f a m E m f b m a b E m E ****=?=?=== . 考虑x x x +?与，不妨设a x x x b ≤≤+?≤， 则由[])[]())()[](),,,,,a x x E a x x x x E a x E x x x E +?=+?=+????? . 可知())()[](),,f x x m a x E m x x x E ** +?≤++??? ()[]()(),f x m x x x f x x *≤++?=+?.
2010年4月自考计算机系统结构试题及答案
全国2010年4月自学考试计算机系统结构试题 课程代码：02325 一、单项选择题(本大题共10小题，每小题1分,共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。 1．在计算机系统结构设计中，提高软件功能实现的比例可( ) A．提高解题速度B．减少需要的存储器容量 C．提高系统的灵活性D．提高系统的性能价格比 2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( ) A．1／256 B．1／2 C．15／16 D．255／256 3．下列数据存储空间为隐含寻址方式的是( ) A．CPU中的通用寄存器B．主存储器 C．I／O接口中的寄存器D．堆栈 4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( ) A．CPU B．通道 C．CPU和通道D．指定的外设 5．下列有关中断的叙述正确的是( ) A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的 C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的 6．与虚拟存储器的等效访问速度无关 ．．的是( ) A．访存页地址流B．页面替换算法 C．主存的容量D．辅存的容量 7．非线性流水线的特征是( ) A．一次运算中使用流水线中的多个功能段 B．一次运算中多次使用流水线中的某些功能段 C．流水线中某些功能段在各次运算中的作用不同 D．流水线的各功能段在不同的运算中可以有不同的连接 8．属于集中式共享存储器结构的SIMD计算机是( ) A．ILLIAC IV B．BSP C．CM-2 D．MP-1 1
arm9嵌入式课后答案
arm9嵌入式课后答案 【篇一：arm嵌入式系统结构与编程习题答案(全)】ass=txt>第一章绪论 1. 国内嵌入式系统行业对“嵌入式系统”的定义是什么？如何理解？答：国内嵌入式行业一个普遍认同的定义是：以应用为中心，以计算机技术为基础，软硬件可裁剪，适应应用系统对功能，可靠性，成本，体积，功耗严格要求的专业计算机系统。从这个定义可以看出嵌入式系统是与应用紧密结合的，它具有很强的专用性，必须结合实际系统需求进行合理的剪裁利用。因此有人把嵌入式系统比作是一个针对特定的应用而“量身定做”的专业计算机系统。 2．嵌入式系统是从何时产生的，简述其发展历程。 答：从20世纪70年代单片机的出现到目前各式各样的嵌入式微处理器，微控制器的大规模应用，嵌入式系统已经有了30多年的发展历史。 嵌入式系统的出现最初是基于单片机的。intel公司1971年开发出第一片具有4位总线结构的微处理器4004，可以说是嵌入式系统的萌芽阶段。80年代初的8051是单片机历史上值得纪念的一页。20世纪80年代早期，出现了商业级的“实时操作系统内核”，在实时内核下编写应用软件可以使新产品的沿着更快，更节省资金。20世纪90年代实时内核发展为实时多任务操作系统。步入21世纪以来，嵌入式系统得到了极大的发展。在硬件上，mcu的性能得到了极大的提升，特别是arm技术的出现与完善，为嵌入式操作系统提供了功能强大的硬件载体，将嵌入式系统推向了一个崭新的阶段。 3．当前最常用的源码开放的嵌入式操作系统有哪些，请举出两例，并分析其特点。答：主要有嵌入式linux和嵌入式实时操作内核uc/os-ii 嵌入式linux操作系统是针对嵌入式微控制器的特点而量身定做的一种linux操作系统，包括常用的嵌入式通信协议和常用驱动，支持多种文件系统。主要有以下特点：源码开放，易于移植，内核小，功能强大，运行稳定，效率高等。 uc/os是源码工卡的实时嵌入式系统内核，主要有以下特点：源码公开，可移植性强，可固化，可剪裁，占先式，多任务，可确定性，提供系统服务等。
实变函数第三章习题参考解答
实变函数第三章习题参考解答 1.设f 是E 上的可测函数，证明：R a '∈?，})(|{a x f x E ==是可测集. 解：R a '∈?，因为)(x f 是E 上的可测，所以})(|{a x f x E ==与 })(|{a x f x E ≤=均是可测集.从而 })(|{a x f x E ==})(|{a x f x E ≥==})(|{a x f x E ≤= 可测. 2.设f 是E 上的函数，证明：f 在E 上的可测当且仅当对一切有理数r ， })(|{r x f x E >=是可测集. 证：) (?R a '∈?，取单调递减的有理数序列∞=1}{k k r 使得a r k k =+∞ →lim ，则 })(|{})(|{1 k k r x f x E a x f x E >=>=∞ = .由每个k r x f x E >)(|{}的可测性，知 })(|{a x f x E >=可测.从而，)(x f 在E 上的可测. )(?设f 在E 上的可测，即R a '∈?，})(|{a x f x E >=可测.特别地，当r a =时 有理数时，})(|{r x f x E >=可测. 3. 设f 是R '上的可测函数，证明：对于任意的常数α，)(x f α是R '上的可测函数. 为证上述命题，我们先证下面二命题： 命题1.若E 是R '中的非空子集，则R '∈?α，有E m E m *||*αα= 证明：当0=α时，因为}0{=E α，则E m E m *||*αα=.不妨设，0≠α.因为 E I I E m i i i i ?=∞ =∞ =∑1 1 ||inf{* ，i I 为开区间}.0>?ε,存在开区间序列∞=1}{i i I ， E I i i ?∞ =1 ，||*||*1αε + <≤∑∞ =E m I E m i i .又因为E I i i ?∞=α1 （注：若),(i i i I βα=，则 ? ??=ααααβααβααα),,(),,(i i i i i I . 所以εααααα+?<==≤ ∑∑∑∞ =∞=∞ =E m I I I E m i i i i i i *||||||||||||*1 1 1 .由ε得任意性，有
实变函数论课后答案第五章1
实变函数论课后答案第五章1 第无章第一节习题 1.试就[0,1]上 的D i r i c h l e 函数()D x 和Riemann 函数()R x 计算[0,1] ()D x dx ? 和 [0,1] ()R x dx ? 解:回忆1 1()0\x Q D x x R Q ∈?=?∈?即()()Q D x x χ= (Q 为1 R 上全体有理数之集合) 回忆: ()E x χ可测E ?为可测集和P129定理2:若E 是n R 中测度有 限的可测集, ()f x 是E 上的非负有界函数,则_ ()()() E E f x dx f x dx f x =???为E 上的可测函数 显然, Q 可数，则*0m Q =，()Q Q x χ可测，可测，有界,从而Lebesgue 可积 由P134Th4(2)知 [0,1] [0,1][0,1][0,1][0,1]()()()10c c Q Q Q Q Q Q Q x dx x dx x dx dx dx χχχ????= + = + ? ? ? ? ? 1([0,1])0([0,1])10010c m Q m Q =??+??=?+?= 回忆Riemann 函数()R x :1:[0,1]R R 11,()0[0,1]n n x m n m R x x x Q ?= ??==??∈-?? 和无大于的公因子1 在数学分析中我们知道, ()R x 在有理点处不连续,而在所有无理点处连续,且在[0,1]上Riemann 可积, ()0 .R x a e =于[0,1]上,故()R x 可
测(P104定理3),且 [0,1] ()R x dx ? [0,1]()()Q Q R x dx R x dx -= +? ? 而0()10Q Q R x dx dx mQ ≤≤==??(Q 可数,故*0m Q =)故 [0,1] [0,1][0,1]()()00Q Q R x dx R x dx dx --= = =? ? ? 2.证明定理1(iii)中的第一式 证明:要证的是:若mE <+∞,(),()f x g x 都是E 上的非负有界函数,则 ()()()E E E f x dx f x dx g x dx --≥+??? 下面证明之: 0ε?>,有下积分的定义,有E 的两个划分1D 和2D 使 1 ()()2 D E s f f x dx ε -> - ? ,2 ()()2 D E s g g x dx ε -> - ? 此处1 ()D s f ,2 ()D s g 分别是f 关于1D 和g 关于2D 的小和数,合并12 ,D D 而成E 的一个更细密的划分D ,则当()D s f g +为()()f x g x +关于D 的小和数时 12(()())()D D D D D f x g x dx s f g s f s g s f s g - +≥+≥+≥+? ()()()()22E E E E f x dx g x dx f x dx g x dx εε ε----≥ -+-=+-? ???(用到下确界的性 质和P125引理1) 由ε的任意性,令0ε→,而得(()())()()E E f x g x dx f x dx g x dx - --+≥+??? 3.补作定理5中()E f x dx =+∞?的情形的详细证明 证明 :令 {} |||||m E E x x m =≤,当 ()E f x dx =+∞ ?时, ()lim ()m m E E f x dx f x dx →∞ +∞==?? 0M ?>,存在00()m m M N =∈,当0m m ≥时,
计算机体系结构试题汇总
计算机系统结构 姓名：学号： 一、简答题（每小题10分，共20分） 1．简述使用物理地址进行DMA存在的问题，及其解决办法。 2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。 二、（60分）现有如下表达式： Y＝a ×X 其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。 1．请写出实现该表达式的MIPS代码。 2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。 3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。注意：可以改变操作数，但不能改变操作码和指令条数。画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。 4．根据3的结果说明流水线相关对CPU性能的影响。 三、（20分）请分析I/O对于性能的影响有多大？假设： 1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。 2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。 3．访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache 的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。如果替换块被修改过，则再加上30个周期用于写回主存。计算机平均每1百万个周期处理一页。
嵌入式期末复习提纲包含答案
嵌入式期末复习提纲包 含答案 文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]
考试题型： ?1、判断题 10分 ?2、填空题 20分 ?3、选择题 20分 ?4、简答题 30分（5个） ?5、应用题 20分（3个） ?6、名字解释 复习资料： ?书本 ?PPT课件，平时课堂例题。 ?平时作业和练习 ?考试范围：1-5章 ?其他说明： ?课后习题是重点。 ?简答题来源于前5章，每章一个。 每章重点： 第一章： 1.什么是嵌入式系统试简单列举一些生活中常见的嵌入式系统的实例。 嵌入式系统是用于检测、控制、辅助、操作机械设备的装置。以应用为中心，一计算机技术为基础，软硬件可裁剪，适应应用系统对功能、可靠性、成本、体积和功耗等严格要求的专用计算机系统。 2.嵌入式系统具有哪些特点 3.嵌入式系统由哪些部分组成简单说明各部分的功能和作用。
4.嵌入式系统是怎样分类的 5.嵌入式系统的定义。 嵌入式系统是用于检测、控制、辅助、操作机械设备的装置。以应用为中心，一计算机技术为基础，软硬件可裁剪，适应应用系统对功能、可靠性、成本、体积和功耗等严格要求的专用计算机系统。 6.什么是交叉编译，试说明交叉编译的实现过程。 7．嵌入式系统有哪些应用领域。 嵌入式系统技术具有非常广阔的应用前景，其应用领域可以包括： １．工业控制： 基于嵌入式芯片的工业自动化设备将获得长足的发展，目前已经有大量的8、16、32位嵌入式微控制器在应用中，网络化是提高生产效率和产品质量、减少人力资源主要途径，如工业过程控制、数字机床、电力系统、电网安全、电网设备监测、石油化工系统。就传统的工业控制产品而言，低端型采用的往往是８位单片机。但是随着技术的发展，32位、64位的处理器逐渐成为工业控制设备的核心，在未来几年内必将获得长足的发展。 ２．交通管理： 在车辆导航、流量控制、信息监测与汽车服务方面，嵌入式系统技术已经获得了广泛的应用，内嵌GPS模块，GSM模块的移动定位终端已经在各种运输行业获得了成功的使用。目前GPS设备已经从尖端产品进入了普通百姓的家庭，只需要几千元，就可以随时随地找到你的位置。 ３．信息家电：
实变函数第三章复习题及解答
第三章 复习题 一、判断题 1、设()f x 是定义在可测集n E R ?上的实函数，如果对任意实数a ，都有[()]E x f x a >为可测集，则()f x 为E 上的可测函数。（√ ） 2、设()f x 是定义在可测集n E R ?上的实函数，如果对某个实数a ，有[()]E x f x a >不是可测集，则()f x 不是E 上的可测函数。（√ ） 3、设()f x 是定义在可测集n E R ?上的实函数，则()f x 为E 上的可测函数等价于对某个实数a ， [()]E x f x a ≥为可测集。（× ） 4、设()f x 是定义在可测集n E R ?上的实函数，则()f x 为E 上的可测函数等价于对任意实数a ， [()]E x f x a =为可测集。（× ） 5、设()f x 是定义在可测集n E R ?上的实函数，则()f x 为E 上的可测函数等价于对任意实数a ， [()]E x f x a ≤为可测集。（√ ） 6、设()f x 是定义在可测集n E R ?上的实函数，则()f x 为E 上的可测函数等价于对任意实数a 和b （a b <）， [()]E x a f x b ≤<为可测集。（× ） 7、设E 是零测集，()f x 是E 上的实函数，则()f x 为E 上的可测函数。（√ ） 8、若可测集E 上的可测函数列{()n f x }在E 上几乎处处收敛于可测函数()f x ，则{()n f x }在E 上“基本上”一致收敛于()f x 。（× ） 9、设()f x 为可测集E 上几乎处处有限的可测函数，则()f x 在E 上“基本上”连续。（√ ） 10、设E 为可测集，若E 上的可测函数列()()n f x f x ?（x E ∈），则{()n f x }的任何子列都在E 上几乎处处收敛于可测函数()f x 。（× ） 11、设E 为可测集，若E 上的可测函数列()()n f x f x →..a e 于E ，则()()n f x f x ?（x E ∈）。（× ）
实变函数引论参考答案 曹怀信 第二章
。习题2.1 1．若E 是区间]1,0[]1,0[?中的全体有理点之集，求b E E E E ,,,' ． 解 E =?；[0,1][0,1]b E E E '===?。 2．设)}0,0{(1sin ,10:),( ???? ??=≤<=x y x y x E ，求b E E E E ,,,' ． 解 E =?；{(,):0,11}.b E E x y x y E E '==-≤≤== 3．下列各式是否一定成立? 若成立，证明之，若不成立，举反例说明． (1) 11n n n n E E ∞ ∞=='??'= ???； (2) )()(B A B A ''=' ； (3) n n n n E E ∞=∞==? ??? ??1 1 ； (4) B A B A =； (5) ???=B A B A )(； (6) .)(? ??=B A B A 解 (1) 不一定。如设12={,, ,,}n r r r Q ，{}n n E r =（单点集），则1 ( )n n E ∞=''==Q R , 而1.n n E ∞ ='=?但是，总有11 n n n n E E ∞∞=='??'? ???。 (2) 不一定。如 A =Q , B =R \Q , 则(),A B '=? 而.A B ''=R R =R (3) 不一定。如设12={,, ,,}n r r r Q ，{}n n E r =（单点集），则 1 n n E ∞===Q R , 而 1 .n n E ∞ ==Q 但是，总有11 n n n n E E ∞∞ ==??? ???。 (4) 不一定。如(,)A a b =，(,)B b c =，则A B =?，而{}A B b =。 (5) 不一定。如[,]A a b =, [,]B b c =, 则(,)A a b =, (,)B b c =，而 ()(,)A B a c =，(,)\{}A B a c b =. (6) 成立。因为A B A ?, A B B ?, 所以()A B A ?, ()A B B ?。因此， 有()A B A B ?。设x A B ∈, 则存在10δ>，20δ>使得1(,)B x A δ?且2(,)B x B δ?,令12min(,)δδδ=,则(,)B x A B δ?。故有()x A B ∈，即 ()A B A B ?。因此，()A B A B =. 4．试作一点集A ，使得A '≠?，而?='')(A ． 解 令1111 {1,,,,,,}234A n =，则{0}A '=，()A ''=?. 5．试作一点集E ，使得b E E ?． 解 取E =Q ，则b E =R 。 6．证明：无聚点的点集至多是可数集． 证明 因为无聚点的点集必然是只有孤立点的点集，所以只要证明：任一只有孤立点的点集A 是最多可数。对任意的x A ∈，都存在0x δ>使得(,){}x B x A x δ=。有理开球（即中心为有理点、半径为正有理数的开球）(,)(,)x x x B P r B x δ?使得(,)x x x B P r ∈，从而 (,){}x x B P r A x =。显然，对于任意的,x y A ∈，当x y ≠时，有(,)(,)x x y y B P r B P r ≠， 从而(,)(,)x x y y P r P r ≠。令()(,)x x f x P r =，则得到单射:n f A + →?Q Q 。由于n + ?Q Q 可
(完整版)计算机系统结构试题及答案
计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 1、由上往下的设计（top-down） 2、由下往上的设计（bottom-up） 3、从中间开始（middle-out） Flynn分类法把计算机系统的结构分为以下四类： （1）单指令流单数据流 （2）单指令流多数据流 （3）多指令流单数据流 (4) 多指令流多数据流 堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。 累加器型机器：CPU 中存储操作数的单元是累加器的机器。 通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。 名词解释： 虚拟机：用软件实现的机器叫做虚拟机，但虚拟机不一定完全由软件实现，有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 兼容机：它是指由不同公司厂家生产的具有相同系统结构的计算机。 流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。 顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。 乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。 吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。 指令的动态调度：
是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。 指令的静态调度： 是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 超标量： 一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。 超流水：在一个时钟周期内分时流出多条指令。 多级存储层次： 采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。 写直达法： 在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。写回法： 只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。 集中式共享多处理机： 也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的， 分布式共享多处理机： 它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。 多Cache一致性： 多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储器块的副本，要保证多个副本数据是一致的。 写作废协议： 在处理器对某个数据项进行写入之前，它拥有对该数据项的唯一的访问权 。 写更新协议： 当一个处理器对某数据项进行写入时，它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。 机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构
ARM嵌入式系统课后习题部分答案
A R M嵌入式系统课后 习题部分答案 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
一填空题 嵌入式系统从大的方面分为（嵌入式系统硬件平台）和（嵌入式软件）两大部分。 驱动层程序一般包括（硬件抽象层HAL）、（板级支持包BSP）和（设备驱动程序）。 嵌入式系统核心是嵌入式处理器，可分为（嵌入式微处理器）、（嵌入式微控制器）、嵌入式DSP处理器和（嵌入式片上系统SoC）4大类。 处理器分为（ARM）和（Thumb）两种操作状态。 状态下，SP寄存器指的是（R13）、LR寄存器指的是（R14）、PC寄存器指的是（R15）. 处理器支持的数据类型中，字节为（8）位、半字为（16）位、字为（32）位。 (-S)指令集包括（ARM）指令集和（Thumb）指令集。 指令用于从（存储器）中将一个32位的字数据传送到（目的寄存器）中。指出下面各条指令的寻址方式。 SUB R0，R1，R2 ；寻址方式：（寄存器寻址）。 SUBS R0，R0，#1 ；寻址方式：（立即寻址）。 MOV R0，R2，LSL#3 ；寻址方式：（寄存器移位寻址）。 SWP R1，R1，[R2] ；寻址方式：（寄存器间接寻址）。 LDR R2，[R3，#0x0C] ；寻址方式：（基址寻址）。 汇编语言源程序中语句一般有（指令）、（伪指令）、（伪操作）和宏指令组成。 对Flash存储器的编程可通过（JTAG仿真/调试器）、（ ISP ）和（IAP）3重方法来实现。 异常向量表可以来自4个不同的存储器区域，分别是（片内Flash ）、（片内SRAM ）、（ Boot Block ）和片外存储器。 系列的定时器主要用于3个方面：（对内部事件进行计数的间隔定时器）、（通过捕获输入实现脉宽解调器）、（自由运行的定时器）。二选择题 可以表示微控制器的缩略词是（ B ） A. MPU B. MCU C. WDT 类存储器包括（ ABD ） A. NOR Flash B. EPROM C. SRAM D. PROM 不属于ARM的系列是（ D ） A. MCS-96 B. 80C51 C. LPC2000 处理器系列采用（ A ）级流水线。 A. 3 B. 5 C. 6 D. 8 下面ARM处理器模式中属于特权模式的有（ BCD ） A. 用户模式 B. 中断模式 C. 系统模式 D. 管理模式 (或STM)指令允许一条指令最多传送（ C ）个寄存器。 A. 4 B. 8 C. 16 D. 24 指令限制在当前指令的（ B ）地址范围。
(0195)《实变函数论》网上作业题及答案
[0195]《实变函数论》 第一次作业 [单选题]1.开集减去闭集是（） A:A.开集 B:B.闭集 C:C.既不是开集也不是闭集 参考答案：A [单选题]2.闭集减去开集是（） A:开集 B:闭集 C:既不是开集也不是闭集 参考答案：B [单选题]3.可数多个开集的交是（） A:开集 B:闭集 C:可测集 参考答案：C [单选题]4.可数多个闭集的并是（） A:开集 B:闭集 C:可测集 参考答案：C [单选题]6.可数集与有限集的并是（） A:有界集 B:可数集 C:闭集 参考答案：B
[判断题]5.任意多个开集的并仍是开集。 参考答案：正确 [单选题]8.可数多个有限集的并一定是（） A:可数集 B:有限集 C:以上都不对 参考答案：C [单选题]7.设f(x)是定义在[a,b]上的单调函数，则f(x)的间断点集是（）A:开集 B:闭集 C:可数集 参考答案：C [单选题]9.设f(x)是定义在R上的连续函数，E=R(f>0),则E是 A:开集 B:闭集 C:有界集 参考答案：A [单选题]10.波雷尔集是（） A:开集 B:闭集 C:可测集 参考答案：C [判断题]7.可数多个零测集的并仍是零测集合。 参考答案：正确 [单选题]1.开集减去闭集是（）。 A:A.开集 B.闭集 C.既不是开集也不是闭集 参考答案：A [单选题]5.可数多个开集的并是（） A:开集 B:闭集
C:可数集 参考答案：A [判断题]8.不可数集合的测度一定大于零。 参考答案：错误 [判断题]6.闭集一定是可测集合。 参考答案：正确 [判断题]10.开集一定是可测集合。 参考答案：正确 [判断题]4.连续函数一定是可测函数。 参考答案：错误 [判断题]3.零测度集合或者是可数集合或者是有限集。 参考答案：正确 [判断题]2.有界集合的测度一定是实数。 参考答案：正确 [判断题]1.可数集合是零测集 参考答案：正确 [判断题]9.任意多个闭集的并仍是闭集。 参考答案：错误 [判断题]9.任意多个闭集的并仍是闭集。 参考答案：错误 第二次作业 [单选题]4.设E是平面上边长为2的正方形中所有无理点构成的集合，则E的测度是A:0 B:2 C:4 参考答案：C [单选题]3.设E是平面上边长为2的正方形中所有有理点构成的集合，则E的测度是A:0 B:2 C:4 参考答案：A [单选题].2.[0,1] 中的全体有理数构成的集合的测度是（） A:0 B:1
计算机系统结构考试题库及答案
计算机系统结构试题及答案 一、选择题（50分，每题2分，正确答案可能不只一个，可单选 或复选） 1.（CPU周期、机器周期）是内存读取一条指令字的最短时间。 2.（多线程、多核）技术体现了计算机并行处理中的空间并行。 3.（冯?诺伊曼、存储程序）体系结构的计算机把程序及其操作数 据一同存储在存储器里。 4.（计算机体系结构）是机器语言程序员所看到的传统机器级所具 有的属性，其实质是确定计算机系统中软硬件的界面。 5.（控制器）的基本任务是按照程序所排的指令序列，从存储器取 出指令操作码到控制器中，对指令操作码译码分析，执行指令操作。 6.（流水线）技术体现了计算机并行处理中的时间并行。 7.（数据流）是执行周期中从内存流向运算器的信息流。 8.（指令周期）是取出并执行一条指令的时间。 9.1958年开始出现的第二代计算机，使用（晶体管）作为电子器件。 10.1960年代中期开始出现的第三代计算机，使用（小规模集成电路、 中规模集成电路）作为电子器件。 11.1970年代开始出现的第四代计算机，使用（大规模集成电路、超 大规模集成电路）作为电子器件。 12.Cache存储器在产生替换时，可以采用以下替换算法：（LFU算法、 LRU算法、随机替换）。
13.Cache的功能由（硬件）实现，因而对程序员是透明的。 14.Cache是介于CPU和（主存、内存）之间的小容量存储器，能高 速地向CPU提供指令和数据，从而加快程序的执行速度。 15.Cache由高速的（SRAM）组成。 16.CPU的基本功能包括（程序控制、操作控制、时间控制、数据加 工）。 17.CPU的控制方式通常分为：（同步控制方式、异步控制方式、联合 控制方式）反映了时序信号的定时方式。 18.CPU的联合控制方式的设计思想是：（在功能部件内部采用同步控 制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下，尽可能多地采用异步控制方式）。 19.CPU的同步控制方式有时又称为（固定时序控制方式、无应答控 制方式）。 20.CPU的异步控制方式有时又称为（可变时序控制方式、应答控制 方式）。 21.EPROM是指（光擦可编程只读存储器）。 22.MOS半导体存储器中，（DRAM）可大幅度提高集成度，但由于（刷 新）操作，外围电路复杂，速度慢。 23.MOS半导体存储器中，（SRAM）的外围电路简单，速度（快），但 其使用的器件多，集成度不高。 24.RISC的几个要素是（一个有限的简单的指令集、CPU配备大量的 通用寄存器、强调对指令流水线的优化）。
单片机原理及应用张毅刚课后习题答案完整版
第1章思考题及习题1参考答案 一、填空 1. 除了单片机这一名称之外，单片机还可称为或。答：微控 制器，嵌入式控制器. 2.单片机与普通微型计算机的不同之处在于其将、、和 三部分，通过内部连接在一起，集成于一块芯片上。答：CPU、存储器、I/O口、总线 3. AT89S52单片机工作频率上限为 MHz。答：33 MHz。 4. 专用单片机已使系统结构最简化、软硬件资源利用最优化，从而大大降低 和提高。答：成本，可靠性。 二、单选 1. 单片机内部数据之所以用二进制形式表示，主要是 A．为了编程方便B．受器件的物理性能限制 C．为了通用性D．为了提高运算速度答：B 2. 在家用电器中使用单片机应属于微计算机的。 A．辅助设计应用B．测量、控制应用
C．数值计算应用D．数据处理应用 答： B 3. 下面的哪一项应用，不属于单片机的应用范围。 A．工业控制 B．家用电器的控制 C．数据库管理 D．汽车电子设备 答：C 三、判断对错 1. STC系列单片机是8051内核的单片机。对 2. AT89S52与AT89S51相比，片内多出了4KB的Flash程序存储器、128B的RAM、 1个中断源、1个定时器（且具有捕捉功能）。对 3. 单片机是一种CPU。错 4. AT89S52单片机是微处理器。错 5. AT89C52片内的Flash程序存储器可在线写入，而AT89S52则不能。错 6. 为AT89C51单片机设计的应用系统板，可将芯片AT89C51直接用芯片AT89S51替换。对 7. 为AT89S51单片机设计的应用系统板，可将芯片AT89S51直接用芯片AT89S52替换。对
实变函数论考试试题及答案
实变函数论考试试题及答案 证明题：60分 1、证明 1lim =n m n n m n A A ∞ ∞ →∞ ==UI 。 证明：设lim n n x A →∞ ∈，则N ?，使一切n N >，n x A ∈，所以I ∞ +=∈ 1 n m m A x Y I ∞=∞ =?1n n m m A , 则可知n n A ∞ →lim YI ∞ =∞ =?1n n m m A 。设YI ∞ =∞ =∈1n n m m A x ，则有n ,使I ∞ =∈n m m A x ，所以 n n A x lim ∞ →∈。 因此，n n A lim ∞ →=YI ∞=∞ =1n n m m A 。 2、若n R E ?，对0>?ε，存在开集G , 使得G E ?且满足 *()m G E ε-<， 证明E 是可测集。 证明：对任何正整数n ， 由条件存在开集E G n ?，使得()1*m G E n -<。 令I ∞ ==1n n G G ,则G 是可测集，又因()()1**n m G E m G E n -≤-< ， 对一切正整数n 成立，因而)(E G m -*=0，即E G M -=是一零测度集，故可测。由)(E G G E --=知E 可测。证毕。 3、设在E 上()()n f x f x ?，且1()()n n f x f x +≤几乎处处成立，Λ,3,2,1=n , 则有{()}n f x .收敛于)(x f 。 证明 因为()()n f x f x ?，则存在{}{}i n n f f ?，使()i n f x 在E 上.收敛到()f x 。设 0E 是()i n f x 不收敛到()f x 的点集。1[]n n n E E f f +=>，则00,0n mE mE ==。因此 ()0n n n n m E mE ∞∞==≤=∑U 。在1 n n E E ∞ =-U 上，()i n f x 收敛到()f x ， 且()n f x 是单调的。 因此()n f x 收敛到()f x （单调序列的子列收敛，则序列本身收敛到同一极限）。 即除去一个零集1n n E ∞ =U 外，()n f x 收敛于()f x ，就是()n f x . 收敛到()f x 。
ARM课后习题及答案_百度文库.
第一章思考与练习 1、举出3个书本中未提到的嵌入式系统的例子。答:红绿灯控制,数字空调,机顶盒 2、什么叫嵌入式系统嵌入式系统：以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。 3、什么叫嵌入式处理器？嵌入式处理器分为哪几类？嵌入式处理器是为完成特殊的应用而设计的特殊目的的处理器。嵌入式微处理器(Embedded Microprocessor Unit, EMPU 嵌入式微控制器(Microcontroller Unit, MCU 嵌入式DSP 处理器(Embedded Digital Signal Processor, EDSP 嵌入式片上系统(System On Chip 4、什么是嵌入式操作系统？为何要使用嵌入式操作系统？是一段在嵌入式系统启动后首先执行的背景程序，首先，嵌入式实时操作系统提高了系统的可靠性。其次，提高了开发效率，缩短了开发周期。再次，嵌入式实时操作系统充分发挥了 32 位 CPU 的多任务潜力。第二章 1、嵌入式系统项目开发的生命周期分哪几个阶段？各自的具体任务是什么？项目的生命周期一般分为识别需求、提出解决方案、执行项目和结束项目4 个阶段。识别需求阶段的主要任务是确认需求，分析投资收益比，研究项目的可行性，分析厂商所应具备的条件。提出解决方案阶段由各厂商向客户提交标书、介绍解决方案。执行项目阶段细化目标，制定工作计划，协调人力和其他资源；定期监控进展，分析项目偏差，采取必要措施以实现目标。结束项目阶段主要包括移交工作成果，帮助客户实现商务目标；系统交接给维护人员；结清各种款项。 2、为何要进行风险分析？嵌入式项目主要有哪些方面的风险？在一个项目中，有许多的因素会影响到项目进行，因此在项目进行的初期，在客户和开发团队都还未投入大量资源之前，风险的评估可以用来预估项目进行可能会遭遇的难题。需求风险；时间风险；资金风险；项目管理风险 3、何谓系统规范？制定系统规范的目的是什么？规格制定阶段的目的在于将客户的需求，由模糊的描述，转换成有意义的量化数据。 4、何谓系统规划？为何要做系统规划系统规划就是拟定一个开发进程，使项目在合理的进程范围中逐渐建构完成。其目地是让客户可以进一步地掌握系统开发的进程，并确定检查点，以让双方确定项目是否如预期中的进度完成。 5、为什么在项目结束前需要进行项目讨论？项目的讨论一个项目进行的反馈机制。通过这一个程序，项目团队的经验才可以被记录下来，也就是说，这是一个撰写项目历