微机原理及应用（陈继红、徐晨）课后习题答案
第三章
8086/8088指令系统和寻址方式习题答案（部分）
3.1 总结计算机中十进制、二进制、八进制及十六进制数的书写形式。
123D、0AFH、
77Q、1001110B分别表示什么计数制的数？
答案：123D、0AFH、77Q、1001110B分别表示十进制、十六进制、八进制、二进制。
3.2字长为
8位、16位二进制数的原码、补码表示的最大数和最小数分别是什么？
答案：8位原码表示的最大数：（27-1）、8位补码表示的最大数：（27-1）、8位原码表示的最小数：-（27-1）、8位补码表示的最小数
-27。
16位原码表示的最大数：（215-1）、16位补码表示的最大数：（215-1）、16位原码表示的最小数：-（215-1）、16位补码表示的最小数
-215。
3.3 把下列十进制数分别转换为二进制数和十六进制数。
(1)125 (2)255 (3)72 (4)5090
答案：(1) 125二进制数：
0111 1101B；十六进制数：
7DH。
(2)255二进制数：
1111 1111B；十六进制数：0FFH。
(3)72二进制数：
0100 1000B；十六进制数：
48H。
(4)5090二进制数：
0001 0011 1110 0010B；十六进制数：
13E2H。
3.4 把下列无符号二进制数分别转换为十进制数和十六进制数。
(1)1111 0000 (2)1000 0000 (3)1111 1111 (4)0101 0101
答案：(1)1111 0000十进制数：
240D；十六进制数：
0F0H。
(2)1000 0000十进制数：
128D；十六进制数：
80H。
(3)1111 1111十进制数：255D；十六进制数：
0FFH。
(4)0101 0101十进制数：
85D；十六进制数：
55H。
3.5 把下列无符号十六进制数分别转换为十进制数和二进制数。
(1)FF (2)ABCD (3)123 (4)FFFF
答案：(1)FF十进制数：255D；二进制数；
1111 1111B。
(2)ABCD十进制数：
43981D；二进制数；
1010 1011 1100 1101B。
(3)123十进制数：
291D；二进制数；
0001 0010 0011B。
(4)FFFF十进制数：65535D；二进制数；
1111 1111 1111 1111B。
3.6 分别用
8位二进制数和
16位二进制数写出下列十进制数的原码和补码。
(1)16 (2)-16 (3)+0 (4)-0 (5)127 (6)-128 (7)121 (8)-9
答案：
(1)16 8位二进制数原码
:0001 0000 补码:0001 0000；16位二进制数原码
:0000 0000
0001 0000 补码: 0000 0000 0001 0000。
(2)-16 8位二进制数原码
:1001 0000 补码
:1111 0000；16位二进制数原码
:1000 0000
0001 0000 补码:1111 1111 1111 0000。
(3)+0 8位二进制数原码
:0000 0000 补码:0000 0000；16位二进制数原码
:0000 0000
0000 0000 补码:0000 0000 0000 0000。
(4)-0 8位二进制数原码
:1000 0000 补码:0000 0000；16位二进制数原码
:1000 0000
0000 0000 补码: 0000 0000 0000 0000。
(5)127 8位二进制数原码
:0111 1111 补码: 0111 1111；16位二进制数原码
:0000 0000
0111 1111 补码: 0000 0000 0111 1111。
(6)-128 8位二进制数原码:无补码: 1000 0000 ；16位二进制数原码:1000 0000 1000 0000 补码:1111 1111 1000 0000。
(7)121 8位二进制数原码
:0111 1001 补码
: 0111 1001；16位二进制数原码
:0000 0000
0111 1001 补码: 0000 0000 0111 1001。
(8)-9 8位二进制数原码
:1000 1001 补码:1111 0111；16位二进制数原码
:1000 0000
1000 1001 补码:1111 1111 1111 0111。
3.7 试实现下列转换。
(1)[Ｘ]原＝10111110B，求[Ｘ]补
(2)[Ｘ]补＝11110011B，求[-Ｘ]补
(3)[Ｘ]补＝10111110B，求[Ｘ]原
(4)[Ｘ]补＝10111110B，求[Ｘ]反
1
微机原理及应用（陈继红、徐晨）课后习题答案
答案：(1) 1100 0010 (2) 0000 1101 (3) 1100 0010 (4) 1011 1101
3.8 假设两个二进制数
A＝01101010，B＝10001100，试比较它们的大小。
(1)A、B两数均为带符号的补码数
(2)A、B两数均为无符号数
答案：(1)A、B两数均为带符号的补码数：
A＞B
(2)A、B两数均为无符号数
:A＜B
3.9 下列各数均为十进制数，请用
8位二进制数补码计算下列各题，用十六进制数表示
其运算结果，并判断是否溢出，验证教材中所给的判断依据。
(1)90+71 (2)90-71 (3)-90-71 (4)-90+71 (5)-90-(-71)
答案：(1)90+71=161＞127 溢出
[90]补+[71]补=0101 1010+0100 0111=1010 0001=0A1H=[-91]补
(2)90-71=19＜127 无溢出
[90]补+[-71]补=0101 1010+1011 1001=0001 0011=13H=[19]补
(3)-90-71=-161＜-128 溢出
[-90]补+[-71]补=1010 0110+1011 1001=0101 1111=5FH=[95]补
(4)-90+71=-19＞-128 无溢出
[-90]补+[71]补=1010 0110+0100 0111=1110 1101=0EDH=[-19]补
(5)-90-(-71)=-19＞-128 无溢出
[-90]补+[71]补=1010 0110+0100 0111=1110 1101=0EDH=[-19]补
3.10 完成下列
8位二进制数的逻辑运算。
(1)11001100∧10101010 (2)11001100∨10101010
(3)11001100⊕10101010 (4)10101100∧10101100
(5)10101100⊕10101100 (6)10101100∨10101100
(7)10101100
答案：(1)11001100∧10101010=1000 1000 (2)11001100∨10101010=1110 1110 (3)11001100⊕10101010=0110 0110 (4)10101100∧10101100=1010 1100 (5)10101100⊕10101100=0000 0000 (6)10101100∨10101100=1010 1100 (7)10101100=0101 0011
3.11 以下均为
2位十六进制数，试说明当把它们分别看作无符号数或字符的
ASCII码
值，它们所表示的十进制数和字符是什么？
(1)30H (2)39H (3)42H (4)62H (5)20H (6)7H
答案：(1)30H所表示的十进制数是：
48D；字符是：
0。
(2)39H所表示的十进制数是：
57D；字符是：
9。
(3)42H所表示的十进制数是：
66D；字符是：
B。
(4)62H所表示的十进制数是：
98D；字符是：
b。
(5)20H所表示的十进制数是：
32D；字符是：
sp空格。
(6)7H所表示的十进制数是：
7D；字符是：
BEL报警。
3.12 把以下十进制数分别以压缩
BCD码、非压缩
BCD码、ASCII码串表示。
(1)2 (2)78
答案：(1)2压缩
BCD码:0010、非压缩
BCD码:0000 0010、ASCII码:011 0010
(2)78压缩
BCD码:0111 1000、非压缩
BCD码:0000 0111 0000 1000、ASCII码:0110111
011100
3.13 设浮点数格式如下图所示：
阶码、尾数均以补码表示，基数为
2，求：
+25.6和-361.25的规格化浮点数。
答案：1) +25.6D=11001.1001100110B=0.110011001100110×25 +5=0101B，补码
:0101，尾数:[ 0.110011001100110]补=0.110011001100110
规格化浮点数：
0 0000101 0 110011001100110
2
微机原理及应用（陈继红、徐晨）课后习题答案
2) -361.25D=-101101001.01B=29×(-0.101101001010000)
+9=1001，补码:1001，尾数:[ -0.101101001010000]补=1.010010110110000 规格化浮点数
:0 0001001 1 010010110110000
3.14 设某计算机用
12位表示一个浮点数，该浮点数从高位到低位依次为：阶符
1位、
阶码
3位(原码表示)、数符
1位、尾数
7位(补码表示
)，则
0 100 1 0110011的真值是多少？
答案：-9.625
3.15 8086汇编语言指令的寻址方式有哪几类
?哪种寻址方式的指令执行速度最快
?
解：寻址方式分为
:立即数寻址方式、寄存器操作数寻址方式和存储器操作数寻址方式。
其中,寄存器操作数寻址方式的指令执行速度最快。
3.16 在直接寻址方式中
,一般只指出操作数的偏移地址
,那么,段地址如何确定?如果要用
某个段寄存器指出段地址
,指令中应该如何表示
?
解：默认的数据访问
,操作数在
DS段；堆栈操作在
SS段；串操作源操作数
(SI)在
DS
段,目的操作数
(DI)在
ES段；用
BP作为指针在
SS段。如果要显式地指定段地址，则在操作
数中规定段寄存器。例如：
MOV AX，
ES：(BX+10H)
3.17 8086系统中，设
DS=1000H，ES=2000H，SS=1200H，BX=0300H，SI=0200H，
BP=0100H，VAR的偏移量为
0600H，请指出下列指令的目标操作数的寻址方式，若目
标操作数为存储器操作数，计算它们的物理地址。
（1）MOV BX，12 ；目标操作数为寄存器寻址
（2）MOV [BX]，12 ；目标操作数为寄存器间址
PA=10300H
（3）MOV ES：[SI]，AX ；目标操作数为寄存器间址
PA=20200H
（4）MOV VAR，8 ；目标操作数为存储器直接寻址
PA=10600H
（5）MOV [BX][SI]，AX ；目标操作数为基址加变址寻址
PA=10500H
（6）MOV 6[BP][SI]，AL；目标操作数为相对的基址加变址寻址
PA=12306H
（7）MOV [1000H]，DX ；目标操作数为存储器直接寻址
PA=11000H
（8）MOV 6[BX]，CX ；目标操作数为寄存器相对寻址
PA=10306H
（9）MOV VAR+5，AX ；目标操作数为存储器直接寻址
PA=10605H
3.18 下面这些指令中哪些是正确的？那些是错误的？如果是错误的，请说明原因。（1）XCHG CS,AX ；错，CS不能参与交换
（2）MOV [BX],[1000] ；错，存储器之不能交换
（3）XCHG BX,IP；错，
IP不能参与交换
（4）PUSH CS；错，
CS不能为
PUSH的操作数
（5）POP CS；错，不能将数据弹到
CS中
（6）IN BX,DX ；输入
/输出只能通过
AL/AX
（7）MOV BYTE[BX],1000；1000大于
255，不能装入字节单元
（8）MOV CS,[1000]；CS不能作为目标寄存器
（9）MOV BX,OFFSET VAR[SI] ；OFFSET只能取变量的偏移地址
（10）MOV AX,[SI][DI] ；SI、DI不能成为基址加变址
（11）MOV COUNT[BX][SI],ES：AX ；AX是寄存器，不能加段前缀
3.19 试述以下指令的区别：
⑴MOV AX,3000H 与
MOV AX,[3000H]
答案：⑴MOV AX,3000H指令源操作数的寻址方式为立即寻址方式，指令执行结果为：(AX)=3000H。而
MOV AX,[3000H]指令源操作数的寻址方式为直接寻址方式
,指令执行结
果为：DS:3000H)AX。
⑵MOV AX,MEM 与
MOV AX,OFFSET MEM
答案：⑵MOV AX,MEM指令源操作数的寻址方式为直接寻址方式，指令执行结果为：DS:MEM)AX。而
MOV AX,OFFSET MEM指令的执行结果是把
MEM的偏移量送
AX。
⑶MOV AX,MEM 与
LEA AX,MEM
答案：⑶MOV AX,MEM指令的执行结果是
LDS:MEM)AX。而
LEA AX，MEM
的执行结果是把
MEM的偏移量送
AX。
(4) JMP SHORT L1 与
JMP NEAR PTR L1
3
微机原理及应用（陈继红、徐晨）课后习题答案
答案：JMP SHORT L1为段内无条件短程转移，跳转的范围不得超过带符号的8位二进
制数表示的字节范围；
JMP NEAR PTR L1为段内无条件近程转移，跳转的范围不得超过带
符号的
16位二进制数表示的字节范围。
(5) CMP DX,CX与
SUB DX ,CX
答案：CMP DX,CX 是比较，也是利用减法比较，但是
dx中的值不变，标志寄存器改
变。SUB DX ,CX 是做减法运算，
dx中为减后的值，标志寄存器改变
(6)MOV [BP][SI],CL与
MOV DS:[ BP][SI],CL
答案：BP默认的段基址是
SS，物理地址
PA=SS+BP+SI；第二个重定义为
DS段基址，
物理地址
PA=DS+BP+SI
3.20 设
DS=2100H，SS=5200H，BX=1400H，BP=6200H，说明下面两条指令所进行的具体操作：
MOV BYTE PTR [BP], 20H
MOV WORD PTR [BX], 20H
解:前一条指令是把立即数
20H,传送至堆栈段
(BP的默认段
)偏移量由
BP规定的字节单
元,地址为：52000H+6200H=58200H
第二条指令是把立即数
20H,传送至数据段
(BX的默认段
)偏移量由
BX规定的字单元
,地
址为:21000H+1400H = 22400H。
3.21 设当前
SS=2010H，SP=FE00H，BX=3457H，计算当前栈顶的地址为多少？当执行
PUSH BX 指令后，栈顶地址和栈顶
2个字节的内容分别是什么？
答案：当前栈顶的地址
=2FF00H
当执行
PUSH BX 指令后，栈顶地址
=2FEFEH
(2FEFEH)=57H
(2FEFFH)=34H
3.22 设
DX=78C5H，CL=5，CF=1，确定下列各条指令执行后，
DX和
CF中的值。
（1）
SHR DX，1；DX=3C62H CF=1
（2）
SAR DX，CL；DX=03C6H CF=0
（3）
SHL DX，CL；DX=18A0H CF=1
（4）
ROR DX，CL；DX=2BC6H CF=0
（5）
RCL DX，CL；DX=18B7H CF=1
（6）
RCR DH，1 ；DX=BCC5H CF=0
3.23 设
AX=0A69H，VALUE字变量中存放的内容为
1927H，写出下列各条指令执行
后寄存器和
CF、ZF、OF、SF、PF的值。
AX CF ZF OF SF PF（1）XOR AX，VALUE ；
134EH 0 0 0 0 1
（2）AND AX，VALUE ；
0821H 0 0 0 0 1
（3）SUB AX，VALUE ；
F142H 1 0 0 1 1
（4）CMP AX，VALUE ；
0A69H 1 0 0 1 1
（5）NOT AX ；
F596H X X X X X
（6）TEST AX，VALUE ；
0A69H 0 0 0 0 1
3.24 设
AX和
BX中是符号数，
CX和
DX是无符号数，请分别为下列各项确定CMP
和条件转移指令。
CX值超过
DX转移。
AX未超过
BX转移。
DX为
0转移。
CX值等于小于
DX转移。
答案：
（1）
CMP CX，DX
JA NEXT
（2）
CMP AX，BX
JLE NEXT
（3）
CMP DX，0
JZ NEXT
4
微机原理及应用（陈继红、徐晨）课后习题答案
（4）
CMP CX，DX
JBE NEXT
3.25 阅读分析下列指令序列：
ADD AX，BX
JNO L1
JNC L2
SUB AX，BX
JNC L3
JNO L4
JMP L5
若
AX和
BX的初值分别为以下
5种情况，则执行该指令序列后，程序将分别转向何处（L1～L5中的一个）。
AX=13C6H，
BX=80DCH
AX=0B568H，BX=54B7H
AX=42C8H，
BX=608DH
AX=0D023H，BX=9FD0H
AX=9FD0H，
BX=0D023H
答案：(1)转
L1：不溢出，转移到
L1处；
(2)转
L1：不溢出，转移到
L1处；
(3)转
L2：溢出，不转移到
L1处，进位
CF=0，转移到
L2处；
(4)转
L3：溢出，不转移到
L1处，进位
CF=1，不转移到
L2处，减法借位
CF=0，转移
到
L3处；
(5)转
L5：溢出，不转移到
L1处，进位
CF=1，不转移到
L2处，减法借位
CF=1，不转
移到
L3处，不溢出
OF=0，转移到
L4处；
3.26 用普通运算指令执行
BCD码运算时
,为什么要进行十进制调整
?具体地讲,在进行
BCD码的加、减、乘、除运算时
,程序段的什么位置必须加上十进制调整指令
?
解：因为
8086指令把操作数作为二进制数进行二进制运算
,要得到正确的
BCD结果,需
要进行调整。在加、减、乘法指令之后加上
BCD调整指令
,而在除法指令之前先用
BCD调
整指令再用除法指令。
3.27在编写乘除法程序时，为什么常用移位指令来代替乘除法指令？编写一段程序，实现将
BX中的数除以
10，结果仍然放在
BX中。
解：用移位指令时，左移
l位相当于将操作数乘
2，右移
1位相当于将操作数除
2。用
移位指令实现一些简单的乘除法程序，比用乘法指令和除法指令进行乘、除运算要快得多。用除法指令实现：
MOV CL 0AH
MOV AX,BX
IDIV CL
MOV BX,AX
3.28 串操作指令使用时特别要注意和
SI,DI这两个寄存器及方向标志
DF密切相关。请
具体就指令
MOVSB/MOVSW、CMPSB/CMPSW、SCASB/SCASW、LODSB/LODSW、
STOSB/STOSW列表说明和
SI、DI及
DF的关系。
解答：
SI DI DF
MOVSB/MOVSW指出源地
址
指出目的地
址
不带
REP重复前缀时，
DF=0，每传送一次，
SI、
DI加
1或加
2，DF=1，SI、DI则减
1或减
2
CMPSB/CMPSW
存放源字
符串首地
址
存放目的字
符串首地址
DF=0，每次比较后，
SI、DI加
1或加
2，CX减
1，DF=1，SI、DI减
1或减
2，CX减
1
SCASB/SCASW 无指出字符串首址偏移量
无
LODSB/LODSW作为地址
指针
存放处理结
果
DF=1时，地址作增量修改，DF=0时，地址作减
量修改
5
微机原理及应用（陈继红、徐晨）课后习题答案
STOSB/STOSW 无存放目的地
址
无
3.29 用串操作指令设计实现以下功能的程序段：首先将100H个数从
2170H处搬到
1000H处，然后，从中检索相等于
VAL中字符的单元，并将此单元值换成空格符。
解答：
START:MOV AX, DS
MOV ES, AX
MOV SI, 2170H
MOV DI, 1000H
MOV CX, 100H
CLD
REP MOVSB
ANOTHER:MOV DI, 1000H
MOV AL, VAL
MOV CX, 100H
CLD
AGE: SCASB
JZ FIN
DEC CX
JNZ AGE
JMP OVER
FIN: MOV BYTE PTR[DI-1],20H
CMP CX,0
JNZ AGE
OVER: RET
3.30求双字长数
DX∶AX的相反数。
答:
NEG DX
NEG AX
SBB DX,0
3.31试对数据段偏移地址为
101H单元中的单字节数求补后存入
102H，最高位不变，
低
7位取反存入
103H，高
4位置
1，低
4位不变，存入
104H。
答:
MOV AX,[0101H]
MOV BX,AX
MOV CX,AX
NOT AX
MOV [0102H],AX
XOR BX,7FH
MOV [0103H],BX
AND CX,0F0H
MOV [0104H]
3.32 试编写一个程序，比较两个同长字符串STRING1和
STRING2所含字符是否相同，
若相同
MATCH单元赋值
1，若不相同
MATCH单元赋值
0。
答案：
6
微机原理及应用（陈继红、徐晨）课后习题答案
程序段为：
;数据定义
STRING1 DB ‘A BCDEFGHIJK
STRING2 DB ‘ABCDFGKJMATCH DB ?
;功能代码
MOV AX,SEG STRING1
MOV DS,AX
MOV AX,SEG STRING2
MOV ES,AX
LEA SI, STRING1
LEA DI, STRING2
MOV CX, STRING1- STRING2
CLD
REPE CMPSB
JZ EQUAL
MOV MATCH,0
JMP OVER
EQUAL:MOV MATCH,1
OVER:HLT
；串
1，作为源串
；串
2，作为目标串
；定义
MATCH单元
;源串段地址送
DS
;目标串段地址送
ES
;源串偏移地址送
SI
;目标串偏移地址送
DI
;重复次数送
CX
;相等继续比较，不相等退出
;退出时，若
ZF=1，表示两串相等
;不相同，
MATCH单元赋值
;相同
MATCH单元赋值
1
3.34编写代码
,计算
a+10b+100c+20d,其中
a、b、c、d均为单字节无符号数，结果为
16
位，存入
SUM开始的两单元中。
data segment
ma db 12
mb db 21
mc db 86
md db 150
SUM dw 0
data ends
code segment
assume ds:data,cs:code
start:mov ax,data
mov ds,ax
mov dh,0
mov dl,ma
mov ah,0
mov al,10
mul mb
add dx,ax
mov ah,0
mov al,100
mul mc
add dx,ax
7
1、数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答：数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。 数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用的哪些操作提供了支持？ 答：有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型
《计算机系统结构》习题解答 第一章(P33) 1.7 (1)从指定角度来看，不必要了解的知识称为透明性概念。 1.8见下表，“√”为透明性概念，“P ”表示相关课文页数。 1.12 已知Se=20 , 求作Fe-Sn 关系曲线。 将Se 代入Amdahl 定律得 e n F S 20 19 11 -= 1.13 上式中令Sn=2，解出Fe=10/19≈0.526 1.14 上式中令Sn=10，解出Fe=18/19≈0.947 1.15 已知两种方法可使性能得到相同的提高，问哪一种方法更好。 (1)用硬件组方法，已知Se=40，Fe=0.7，解出Sn=40/12.7≈3.1496（两种方法得到的相同性能） (2)用软件组方法，已知Se=20，Sn=40/12.7，解出Fe=27.3/38≈0.7184（第二种方法的百分比） (3)结论：软件组方法更好。因为硬件组需要将Se 再提高100%（20→40），而软件组只需将Fe 再提高1.84%（0.7→0.7184）。 Sn 20 1
1.17 57.34 .15 5 9.01.01≈= + = n S 1.18 记f ── 时钟频率，T=1/f ── 时钟周期，B ── 带宽（Byte/s ）。 方案一：)/(44 11s Byte f T B =?= 方案二：)/(5.3421 %252%752s Byte f T B =??+?= 1.19 由各种指令条数可以得到总条数，以及各百分比，然后代公式计算。 ∑===4 1 510i i IC IC (1)∑==?+?+?+?=? = 4 1 55.108.0215.0232.0245.01)(i i i IC IC CPI CPI (2)806.2555.140 10 55.11040106 66≈=??=?=CPI f MIPS (3)（秒）003876.040055 .110 6 ≈=?= MIPS IC T 1.21 (1)24.21.0812.0418.026.01=?+?+?+?=CPI (2)86.171024.21040106 6 6≈??=?= CPI f MIPS 1.24 记Tc ── 新方案时钟周期，已知CPI = CPI i = 1 原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc 新时间 = （0.3×2/3+0.7）× IC × Tc = 0.9IC ×Tc 二者比较，新时间较短。 第二章(P124) 2.3（忽略P124倒1行 ～ P125第8行文字，以简化题意）已知2种浮点数，求性能指标。 此题关键是分析阶码、尾数各自的最大值、最小值。 原图为数据在内存中的格式，阶码的小数点在其右端，尾数的小数点在其左端，遵守规格化要求。
第3章总线、中断与输入输出系统 3.1．简要举出集中式串行链接，定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。 答：集中式串行链连接方式。其过程为： ①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。 ②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。 ③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。 ④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。 ⑤数据传送期间，“总线忙”维持“总线可用”的建立。 ⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。 ⑦当“总线请求”再次建立时，就开始新的总线分配过程。 优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。 缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线中信号传送速度慢。 集中式定时查询方式，过程： ①总线上每个部件通过“总线请求”发请求。 ②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。 ③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。除去“总线请求”，该部件获得总线使用权。 ④“总线忙”维持到数据传送完毕。 ⑤数据传送完，去除“总线忙”。 ⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。 优点：①优先次序灵活性强；②可靠性高。 缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。 集中式独立请求方式，过程：
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
习题一 1、解释下列术语 计算机系统的外特性：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性（概念性结构和功能特性）。 计算机系统的内特性：计算机系统的设计人员所看到的基本属性，本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟：模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性：在新型号机出台后，原来开发的软件仍能继续在升级换代的新型号机器上使用，这就要求软件具有可兼容性，即可移植性。可兼容性是指一个软件可不经修改或只需少量修改，便可由一台机器移植到另一台机器上运行，即同一软件可应用于不同环境。 Amdahl 定律：系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机（Virtual Machine ）：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%，为了增强该操作的性能，可采用两种不同的方法：一种是增加专门的硬件，可使求浮点数平方根操作的速度提高为原来的20倍；另一种方法是提高所有浮点运算指令的速度，使其为原来的2倍，而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答：增加硬件的方法的加速比23.120 /2.0)2.01(1 1=+-= p S , 另一种方法的加速比176.12 /3.0)3.01(1 2=+-=p S ，经计算可知Sp1>Sp2第一种方 法更好些。 9、假设高速缓存Cache 的工作速度为主存的5倍，且Cache 被访问命中的概率
第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。
2016慕课毛概最全答案 第一章 1.1.马克思主义中国化的科学内涵 1 毛泽东在明确提出“使马克思主义中国化”的命题和任务是在 A、遵义会议 B、中共六届六中全会 C、中共七大 D、中共七届二中全会 正确答案：B 我的答案：B 得分：16.7分 2 在党的七大上，对“马克思主义中国化”、“中国化的马克思主义”两大科学命题加以阐释的党的领导人是 A、毛泽东 B、周恩来 C、邓小平 D、刘少奇 正确答案：D 我的答案：D 得分：16.7分 3 中国共产党确定毛泽东思想为指导思想的会议是 A、遵义会议 B、党的第七次全国代表大会 C、党的第八次全国代表大会 D、中共十一届六中全会 正确答案：B 我的答案：B 得分：16.7分 4 马克思主义中国化的理论成果的精髓是 A、实事求是 B、毛泽东思想 C、邓小平理论 D、“三个代表”重要思想 正确答案：A 我的答案：A 得分：16.7分 5 中国共产党在把马克思列宁主义基本原理与中国革命实际相结合的过程中，在学风问题上曾经反对过的主要错误倾向是
A、投降主义 B、经验主义 C、教条主义 D、冒险主义 正确答案：BC 我的答案：AC 得分：0.0分 6 毛泽东思想和中国特色社会主义理论体系都是中国化的马克思主义，它们都 A、体现了马克思列宁主义的基本原理 B、包含了中国共产党人的实践经验 C、揭示了中国革命的特殊规律 D、包含了中华民族的优秀思想 正确答案：ABD 我的答案：AB 得分：8.4分 1.2.毛泽东主义的科学内涵和形成条件 1 在毛泽东思想活的灵魂的几个基本方面中，最具特色、最根本的原则是 A、实事求是 B、群众路线 C、理论联系实际 D、独立自主 正确答案：A 我的答案：A 得分：20.0分 2 下面关于毛泽东思想的论述不正确的是pA、毛泽东思想是毛泽东同志个人正确思想的结晶 B、毛泽东思想是马克思主义中国化第一次历史性飞跃的理论成果 C、毛泽东思想是中国革命和建设的科学指南 D、毛泽东思想是中国共产党和中国人民宝贵的精神财富 正确答案：A 我的答案：A 得分：20.0分 3 毛泽东思想的核心和精髓是 A、武装斗争 B、统一战线 C、党的建设 D、实事求是 正确答案：D 我的答案：D 得分：20.0分 4 毛泽东思想形成的标志是 A、实事求是 B、遵义会议
第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
1、20世纪70年代，人们就已发现，高达50%的疾病或死亡因素与什么有关？ 行为及不健康的生活方式 2哪一年在上海成立的精武体育会是当时影响最大，传播最广，维持时间最长的武术组织？1910 3.网球比赛的第一原则是什么？ 增加进攻（这个不确定，是根据网球老师说的选的） 4. 网球比赛中要赢得一局比赛，必须比对手多赢几分才可以？ 2分 5. 联合国报告认为什么将会是21世纪最严重的健康问题？ 体质下降 6. 国际羽联在哪一年正式恢复了我国的合法席位后，开始了我国羽毛球运动的鼎盛时期。1981 7. 哪一个季节人体脂肪合成速度最快？ 冬天 8. 哪一年被世界公认为现代足球的诞生日？ 1863 9. 下列哪位运动员是新中国历史上第一个获得世界锦标赛冠军的运动员？ 容国团 10.在哪届奥运会上，乒乓球成为正式比赛项目？ 汉城奥运会 11.篮球规则规定，篮圈离地垂直高度为多少？ 3.05米 12. 1895年，由美国人（）发明了排球运动。 威廉·G·摩根
13,。有助于提高肌肉力量的训练方法有哪些？ 卧推 14．下列不易于发展柔韧素质的练习时段或状态有哪些？（这个也不清楚，是看它字体颜色不一样）身体极其疲惫 15．20世纪50年代末期，巴西人创造了哪种阵型被誉为足球史上的第二次变革。 “四二四”阵形 16.曾经在NBA总决赛中受伤，坚持参加比赛最后获得冠军并取得最有价值称号的凯尔特人球星是（）？ 保罗皮尔斯 17.体育锻炼与传统心理治疗手段同样具有抗抑郁效能，是治疗抑郁症的（）手段；体育锻炼治疗抗抑郁症的效果与药物相比比较（）。 辅助；持久 18.在运动中不慎扭伤，下列做法不正确的是（） 马上揉搓患处 19.20XX年伦敦奥运会羽毛球囊括多少枚金牌？ 5 20.“让参与者成为享受运动，实现人生潜能的一代”是哪一个健康促进的愿景？ 为动而生 21.减小肚皮应采用哪一类运动？ 长时间低强度 22.棍多以抡、劈、扫、云等法为主，大多是横方向用力，动作幅度较大，其特点：一招一式虎虎生威，动如疾风骤雨，产生"棍打一大片"的效果。棍被称为（） 百兵之首 23.作为当下盛行的舞蹈元素，以人体中段（腰、腹、臀部）的各种动作为主，具有阿拉伯风情的舞蹈形式是（）。肚皮舞
习题四 1.教材P88 存储层次的访问效率e计算公式。 e=T A1/(H T A1+(1-H) T A2) e H T A1+ e(1-H) T A2= T A1 H T A1+ (1-H) T A2= T A1/ e H T A1 -H T A2= T A1/ e- T A2 H (T A1 - T A2) = T A1/ e- T A2 H = T A1/ e- T A2/ (T A1 - T A2) H = T A1(1/ e- T A2/ T A1)/ T A1 (1- T A2/ T A1) H = (1/ e- T A2/ T A1)/ (1- T A2/ T A1) 把题意的条件带入，命中率H=(1/ e- T A2/ T A1)/ (1- T A2/ T A1) =(1/ 0.8- 10-2/ 10-7)/ (1- 10-2/ 10-7) =0.999999975 实际上，这样高的命中率是极难达到的。 在主辅存之间增设一级存储器，让其速度介于主存辅存之间，让主存与中间级的访问时间比为1：100，中间级与辅存之间的访问时间比为1：1000，将它们配上相应辅助软硬件，组成一个三级存储层次，这样，可以使第1级主存的命中率降低到 H=(1/ 0.8- 10-5/ 10-7)/ (1- 10-5/ 10-7) =0.997 1.教材P84 每个存储周期能访问到的平均字数 B=(1-(1-λ)m)/λ=(1-0.7532)/0.25 ≈4 既每个存储周期能访问到的平均字数为4。 若将λ=25%，m=16代入得
B=(1-(1-λ)m)/λ=(1-0.7516)/0.25 =3.96 既每个存储周期能访问到的平均字数为3.96。 可见，模数m不宜太大，否则性能改进不大。 3．教材P81。m个存储体并行的最大频宽B m=W*m/T M，根据题意，实际频宽要低于最大频宽。即实际频宽≤0.6最大频宽。 4*106B/s≤0.6*4 B*m/(2*10-6 s) 4≤0.6* m*4/2 2≤0.6* m 3.333≤ m m取2的幂，即m为4。 4.教材P91。根据题意，画出页表。 虚存页号实页号装入位 0 3 1 1 1 1 2 2 0 3 3 0 4 2 1 5 1 0 6 0 1 7 0 0 ⑴发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2，3，5，7。 ⑵按以下虚地址计算主存实地址的情况列表 虚地址虚存 页号页内位移装入 位 实页号页内位移实地址 0 0 0 1 3 0 （3*1024+0）3072 3728（3*1024+656） 3 656 0 页面失效页面失效无 1023（0*1024+1023）0 1023 1 3 1023 （3*1024+1023）4095 1024（1*1024+0） 1 0 1 1 0 （1*1024+0）1024 2055（2*1024+7） 2 7 0 页面失效页面失效无 7800（7*1024+632）7 632 0 页面失效页面失效无
计算机体系结构课后答案
计算机体系结构课后答案 【篇一：计算机体系结构习题(含答案)】 1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。 （1）最大尾数（8）最小正数 （2）最小正尾数（9）最大负数 （3）最小尾数（10）最小负数 （4）最大负尾数（11）浮点零 （5）最大阶码（12）表数精度 （6）最小阶码（13）表数效率 （7）最大正数（14）能表示的规格化浮点数个数 2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。尾数用原码、纯小数表示，阶码用移码、整数表示。 (1) 设计这种浮点数的格式 (2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。 3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。 (1) 选择合适的舍入方法。
(2) 确定警戒位位数。 (3) 计算在正数区的误差范围。 4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？ 5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。 (1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字 段的长度均为6位。 (1) 如果双地址指令有15条，单地址指令和零地址指令的条数基本相同，问单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 (2) 如果要求3类指令的比例大致为1：9：9，问双地址指令、单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 7．别用变址寻址方式和间接寻址方式编写一个程序，求c=a+b，其中，a与b都是由n个元素组成的一维数组。比较两个程序，并回答下列问题： (1) 从程序的复杂程度看，哪一种寻址方式更好？
3.某模型机有10条指令I1～I10，它们的使用频度分别为0.3，0.24，0.16，0.12，0.07，0.04，0.03，0.02， 0.01，0.01。 (1)计算采用等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短，试设计操作码的编码，并计算所设计操作码的平均长度。 (3)只有二种码长，试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长，试设计平均码长最短的等长扩展码编码并计算平均码长。 3.(1)采用等长操作码表示时的信息冗余量为33.5%。 (2)操作码的Huffman编码法如表2.2所示，此种编码的平均码长为2.7位。 表2.2 操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法 (4)操作码的2-4等长扩展码编码法如表2.2所示，此种编码的平均码长为2.92位。 5.若某机设计有如下格式的指令： 三地址指令12种，一地址指令254种，设指令字的长度为16位，每个地址码字段的位数均为4位。若操作码的编码采用扩展操作码，问二地址指令最多可以设计多少种？ 5.二地址指令最多可以设计48种。 6.一台模型机共有9条指令I1～I9，各指令的使用频度分别为30%，20%，20%，10%，8%，6%，3%，2%，1%。该模型机有8位和16位两种指令字长。8位字长指令为寄存器-寄存器（R-R）二地址类型，16位字长指令为寄存器-存储器（R-M）二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码，使其平均码长最短，并计算此种编码的平均码长。 (2)在(1)的基础上，该机允许使用多少个可编址的通用寄存器？ (3)若采用通用寄存器作为变址寄存器，试设计该机的两种指令格式，并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。 6.(1)操作码的2-5扩展码编码法如表2.3所示，此种编码的平均码长为2.9位。 表2.3 操作码的Huffman编码法和2-4等长扩展码编码法
第1章 计算机系统结构的基本概念 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。 答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。 计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。 计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。 答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改进。（2）Amdahl 定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU 性能公式。执行一个程序所需的CPU 时间 = IC ×CPI ×时钟周期时间。（4）程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比1=30； 部件加速比2=20； 部件加速比3=10 （1） 如果部件1和部件2的可改进比例均为30%，那么当部件3的可改进比例为多少时，系统加速比才可以达到10？ （2） 如果三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：（1）在多个部件可改进情况下，Amdahl 定理的扩展： ∑∑+-= i i i n S F F S )1(1 已知S 1＝30，S 2＝20，S 3＝10，S n ＝10，F 1＝，F 2＝，得： ） （）（10/20/0.330/0.30.30.3-11 1033F F +++++= 得F 3＝，即部件3的可改进比例为36%。 （2）设系统改进前的执行时间为T ，则3个部件改进前的执行时间为：（++）T = ，不可改进部分的执行时间为。 已知3个部件改进后的加速比分别为S 1＝30，S 2＝20，S 3＝10，因此3个部件改进后的执行时间为： T T T T T n 045.010 2.020 3.0303.0'=++= 改进后整个系统的执行时间为：Tn = + = 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 82.0245.02.0=T T 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示： 操作类型 程序中的数量 （百万条指令） 改进前的执行时间 （周期） 改进后的执行时间 （周期）
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
1计算之树中，通用计算环境的演化思维是怎样概括的？________。 A.程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境 B.网络运行环境---由个人计算机、到局域网广域网、再到Internet C.元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路 D.上述全不对 正确答案：A
2计算之树中，网络化思维是怎样概括的________。 A.局域网、广域网和互联网 B.机器网络、信息网络和人-机-物互联的网络化社会 C.机器网络、信息网络和物联网 D.局域网络、互联网络和数据网络 正确答案： B
3人类应具备的三大思维能力是指_____。 A.抽象思维、逻辑思维和形象思维 B.实验思维、理论思维和计算思维 C逆向思维、演绎思维和发散思维 D.计算思维、理论思维和辩证思维 正确答案：B
4如何学习计算思维？_____。 A.为思维而学习知识而不是为知识而学习知识 B.不断训练，只有这样才能将思维转换为能力 C.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习 D.以上所有 正确答案：D
5自动计算需要解决的基本问题是什么？_______。 A.数据的表示，数据和计算规则的表示 B.数据和计算规则的表示与自动存储 C数据和计算规则的表示、自动存储和计算规则的自动执行D.上述说法都不正确 正确答案：C
6计算机器的基本目标是什么？ _______。 A.能够辅助人进行计算，能够执行简单的四则运算规则 B.能够执行特定的计算规则，例如能够执行差分计算规则等 C.能够执行一般的任意复杂的计算规则 D.上述说法都不正确 正确答案：C
1．1 概述数字计算机的发展经过了哪几个代？各代的基本特征是什么？ 略。 1．2 你学习计算机知识后，准备做哪方面的应用？ 略。 1．3 试举一个你所熟悉的计算机应用例子。 略。 1．4 计算机通常有哪些分类方法？你比较了解的有哪些类型的计算机？ 略。 1．5 计算机硬件系统的主要指标有哪些？ 答：机器字长、存储容量、运算速度、可配置外设等。答：计算机硬件系统的主要指标有：机器字长、存储容量、运算速度等。 1．6 什么是机器字长？它对计算机性能有哪些影响？ 答：指CPU一次能处理的数据位数。它影响着计算机的运算速度，硬件成本、指令系统功能，数据处理精度等。 1．7 什么是存储容量？什么是主存？什么是辅存？ 答：存储容量指的是存储器可以存放数据的数量（如字节数）。
它包括主存容量和辅存容量。 主存指的是CPU能够通过地址线直接访问的存储器。如内存等。 辅存指的是CPU不能直接访问，必须通过I/O接口和地址变换等方法才能访问的存储器，如硬盘，u盘等。 1．8 根据下列题目的描述，找出最匹配的词或短语，每个词或短语只能使用一次。 （1）为个人使用而设计的计算机，通常有图形显示器、键盘和鼠标。 （2）计算机中的核心部件，它执行程序中的指令。它具有加法、测试和控制其他部件的功能。 （3）计算机的一个组成部分，运行态的程序和相关数据置于其中。 （4）处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。 （5）嵌入在其他设备中的计算机，运行设计好的应用程序实现相应功能。 （6）在一个芯片中集成几十万到上百万个晶体管的工艺。（7）管理计算机中的资源以便程序在其中运行的程序。 （8）将高级语言翻译成机器语言的程序。
第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。 CPI：每条指令执行的平均时钟周期数。 测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。 存储程序计算机：冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。 向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行于在它之后（前）投入市场的计算机。 兼容机：由不同公司厂家生产的具有相同系统结构的计算机。 模拟：用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟机）的指令系统。 仿真：用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标机）的指令系统。 并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
1.1在多道程序和分时环境中，多个用户同时共享一个系统，返种情冴导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a.窃叏戒者复制某用户癿程序戒数据；没有合理癿预算来使用资源（CPU，内存，磁盘空闱，外围设备）ｂ．应该丌行，因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译，而丏径自信癿认为程序本身癿实现是正确癿是一件困难癿亊。 1.2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。（ａ）大型电脑戒迷你电脑系统（ｂ）不服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑戒迷你电脑系统：内存呾CPU资源，外存，网络带宽（ｂ）不服务器相联癿工作站：内存呾CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户 工作站更好？ Answer:当另外使用分时系统癿用户较少时，仸务十分巨大，硬件速度径快，分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑，问题可以被更快癿解决。迓有一种可能収生癿情冴是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小，丏能在个人计算机上合理癿运行时，以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时，个人计算机是最好癿，。 1.4在下面丼出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实
时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说，操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统，操作系统需要提供虚拟存储器，但是丌需要提供分时系统。批处理程序在两种环境中都是非必需癿。 1.5描述对称多处理（ＳＭＰ）和非对称多处理乀间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统，不剩下癿处理器是随从关系。主处理器为从处理器安排工作，而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金，返是因为他们能共享外设，大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、觃模经济、增加可靠性） 1.6集群系统不多道程序系统的区别是什举？两台机器属二一个集群来协作提 供一个高可靠性的服务器的要求是什举？ Answer:集群系统是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面，多道程序系统可以被看做是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信，而多道程序系统是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务，两台机器上癿状态必项被复制，幵丏要持续癿更新。当一台处理器出现敀障时，另一台处理器能够接管敀障处理癿功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型不对等系统（peer-to-peer）模型