计算机原理考试2答案及评分标准

更新时间:2024-04-19 08:18:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

计算机原理考试2答案及评分标准

注意事项:1. 二、三两大题答在试题上,其他题答在答题纸上;

2.考试结束时,试题、答题纸一起交。

一、解释下列名词、术语的含义(每个2分,共10分)

1. 主频:CPU的工作节拍是由时钟CP控制的,时钟不断产生固定频率的时钟脉冲,这个时钟的频率就是CPU的主频。 2. RISC:精简指令集。

3. 存储进位加法器:将进位在本级加法器中保存,留待以后级进行计算。又称伪加器。

4. 主存存储周期:连续两次启动同一存储器进行存取操作所需的最小时间间。 5. 局部控制:每条指令都有独立的处理方式或时序分配方式,由指令启动各自的时序进行处理,每一条指令的指令周期取决于它的微操作序列长度。 6. 多重中断:若CPU在执行某个中断服务程序时,还可响应优先级别高的中断请求。

7. 总线带宽:每秒传输的最大字节数。

二、单选题(请把你认为正确答案的序号填入括号内,每空1分,共10分)

1、A 2、D 3、C 4、C 5、 C 6、B 7、B 8、D 9、C 10、A

三、填空题(每空1分,共16分)

1.已知X=10111100,Y=00110011,则X∧Y = (00110000),X∨Y = (10111111)。。。2.由指令地址码给出的地址称为(形式地址),经过地址变换后形成访问存储器的地址称为(有效地址)。

3.一个较完善的计算机指令系统应满足的要求是(完备性)、(有效性)、(规整性)和兼容性。

4.实现子程序功能所涉及的两条基本指令是(子程序调用)和 (子程序返回)。

5. 指令的执行过程是有序微操作完成的过程。对有序操作控制时,通常采用(同步)和(异步)控制方式。

6. 光盘按存储介质可分为(形变型)、(相变型)和( 磁光型)三类。

7. 按工作方式,通道可分为( 字节多路通道)、(选择通道)和数组多路通道三种类型。

四、简答题(4小题,每小题5分,共20分)

1.试比较寄存器-寄存器指令与存储器-存储器指令的优缺点。

答:寄存器-寄存器指令中不含存储器操作数,在执行这类指令的过程中,只对寄存器中的操作数进行,从寄存器中取数,结果也存放在寄存器中,不需要访存,因此其执行速度快。

存储器-存储器指令的操作数都存放在存储器中,执行这类指令时,需要从存储器中取操作数,操作结果也存放在存储器中,因此需要多次访问存储器,执行速度慢。

(答对各得2.5分)

2.试述主存和控存、程序和微程序、指令周期和微指令周期的异同。 答:主存用来存放系统程序和用户程序,容量大;控存用来存放机器指令系统的微程序,容量有限。

程序是由机器指令构成,用户编制,可以修改;微程序是由微指令构成,用于描述机器指令,计算机设计者编制,不允许用户修改。

指令周期是指从主存储器读取一条机器指令并执行完相应的操作所需要的时间,指令周期时间可以变化;微指令周期是指从控制存储器读取一条微指令并执行完相应的微操作所需要的时间,时间一般是固定的。

(答对前二部分各得1.5分、第三部分得2分)

3. 简述程序中断传送接口的组成及各组成部分的功能。 答:构成及各组成部分的功能如下:

(1)设备选择器:接收CPU发出的设备地址,选择和控制相应外设及接口实现I/O操作。

(2)数据缓冲器:寄存输入或输出的单位数据。

(3)状态与控制命令寄存器:寄存两部分内容。一部分存放 CPU送来的指明接口及外设操作方式的控制命令,如读、写、走纸等。另一部分记录外设及接口的状态,如“忙闲BUSY”、“就绪DONE”、“中断请求INTR”、“中断屏蔽MASK”,以及“故障”等。

(4)中断控制逻辑:实现程序中断控制传送必需的逻辑线路。通常有中断请求信号的产生逻辑、中断屏蔽和中断选优判优逻辑、中断类型码回送逻辑以及面向外设的特殊操作控制逻辑等。

(答对接口组成得1分、四个组成的功能各得1分)

4 .何谓集中式仲裁和分布式仲裁?二者各有何优缺点? 答:

集中式仲裁:设置集中式的仲裁电路,它连接所有总线主设备并根据某种策略选中其中的1个总线主设备获得总线使用权。这种仲裁的优缺点如下:

①优点:仲裁过程及总线设备接口简单。

②缺点:仲裁电路出现故障,将导致整个系统瘫痪;扩展设备需要对仲裁电路进行大的修改,难度较大。

分布式仲裁:所有主设备均设置自己的仲裁电路。当主设备发出请求时,各仲裁电路根据一定的策略,共同决定总线使用权。这种仲裁的优缺点如下:

①优点:线路可靠性高,设备扩展灵活,设备接插比较随意。

②缺点:确定总线主设备是否在正常工作,系统需要进行超时判断。由于每个主设备需要在其接口设计仲裁电路,导致设计的复杂性加大。

(答对集中式仲裁和分布式仲裁定义各得1分、二者的优缺点各得1.5分)

五、计算题(3小题,共30分)

1.(10分)已知:被乘数A=+0.10101,乘数B=-0.11011。试用补码一位比较乘法(Booth乘法)规则,求[A×B]补=?,要求写出计算步骤和运算竖式。

解: 部分和 乘数 Bn+1

[P0]补 00.00000 1.0 0 1 0 1 0 (2分)

+[-A]补 11.01011

--------------------

11.01011

[P1]补 ->1 11.10101 1 1.0 0 1 0 1 (1分)

+[A]补 00.10101

--------------------

00.01010

[P2]补 ->1 00.00101 0 1 1.0 0 1 0 (1分)

+[-A]补 11.01011

--------------------

11.10000

[P3]补 ->1 11.11000 0 0 1 1.0 0 1 (1分)

+[A]补 00.10101

--------------------

00.01101

[P4]补 ->1 00.00110 1 0 0 1 1.0 0 (1分) [P5]补 ->1 00.00011 0 1 0 0 1 1.0 (1分)

+[-A]补 11.01011

--------------------

11.01110

[P6]补 11.01110

->1 0 0 1 0 0 1 1. (1分)

∴[A×B]补=1.0111001001 (2分)

2. (10分) 磁盘机的盘组由9个盘片组成,其中专设1个盘面为伺服面,其它

盘面为记录数据的盘面。盘存储区域內直径为6.2cm,外直径为13.2cm, 道密度为200TPM,位密度为6000bpm,磁盘转速为7200RPM。假定π=3。 试计算:

(1)盘组容量是多少字节? (2)数据传输率是多少字节/秒?

(3)假定系统配备上述磁盘机12台,每个磁道分成64个扇区,试为该 磁盘设计一个地址方案。

解:由已知得: (1分)

m= 9×2-1=17;(一个盘片两个盘面,伺服面不记录数据所以减“1”)

n= (13.2-6.2)/2×10×200+1=7001;

t = twmax=60/7200=1/120(s)。

⑴Cn =DbπDmin mn

=6000×3×6.2×10×17×7001/8=16602871500(B)?15.46(GB) (3分) ⑵fn= DbπDmin /t =Ctn /t

= 6000×3×6.2×10×120/8=16470000(B/s)? 15.71(MB/s) (3分)

⑶ 磁盘地址方案:依已知系统配备磁盘机12台,一个磁道划分为64个扇区以及计算得出的磁盘具有7001个柱面,17个盘面。可计算台号、柱面、盘面和扇区四个部分地址的位数:

台号位数:?log2 12 ?=4位; 柱面位数:?log2 7001 ?=13位

盘面位数:?log2 17?=5位; 扇区位数:?log2 64 ?=6位 磁盘地址方案见下图: (3分)

27.……………..24 23……………………………………..…11 10………. 6 5………..0

3.(10分)外围线路采用ECL电路,使用4K×4位的双极型RAM存储芯片构成64K×32位的cache存储器。试回答(要求写出计算公式和必要的步骤):

(1) 需要多少存储芯片?

(2) 存储芯片地址端引脚个数?存储器地址码位数?

(3) 计算存储器的WE端需多少ECL门电路驱动?假定一个ECL门电路可

驱动WE8个端。

解:(1)需要的存储芯片:

?M/m? ?N/n?=?64K/4K? ?32/4?=16×8=128个 (2分) 台 号 柱 面 号 盘面号 扇区号 (2) 存储芯片地址端引脚个数?(12个) (2分)

存储器地址码位数?(16位) (2分) (3) 计算存储器的WE端所需的ECL门电路驱动数:

?64K/4K? ?32/4?/8=128/8=16 (2分)

16/8=2,需要二级门,共16+2=18个门 (2分)

六、设计题(10分)

某实例机采用同步控制方式,组合逻辑控制器,基本部件如图所示。

指令系统共有6条指令,8位字长,3位操作码,5位地址字段(address)。 指令符 ADD SUBTRACT STORE LOAD CLEAR 功能 加法 减法 存储 读出 清累加器 操作码 000 001 010 011 11100 指令类型 1地址指令 1地址指令 1地址指令 1地址指令 0地址指令 汇编记忆码 ADD address SUB address ST address LD address CLEAR 如该指令系统中ADD指令,ADD指令的功能为: AC:=AC + Memory(address);

实例机的主存容量为32B,主存存取周期为4个节拍。试设计该实例机控制器的时标系统,写出指令ADD的微操作序列表,并举例说明如何实现微操作控制信号,要求画出电路图。

答:时标系统如下图: (2分) 指令周期 时标系统 取指周期 执行周期 指令ADD的微操作序列表: (6分)

节拍 IF·T0 微操作 PC送MAR 置R IF·T1 MBR送IR 清R IF·T2 IF·~T3 PC加1 清IF 置EX EX·T0 IR送MAR 置R EX·T1 EX·T2 清R 加法 说明 将程序计数器PC的内容送地址寄存器MAR 从存储器读指令 将读出的指令送指令寄存器IR 清除存储器读标志R 程序计数器加1,准备下一条指令的地址 清除IF触发器 置位EX触发器,计算机从取指转入执行周期 将指令寄存器IR的地址字段送地址寄存器MAR 置位R触发器,从存储器读加数 清除存储器读标志R 进行加法运算,累加器AC内容与存储缓冲寄存器MDR相加 EX·T3 EX·~T3 ALU送AC 清EX 置IF

加法运算结果从ALU送累加器AC 清除EX触发器 置位IF触发器,计算机从执行周期转入取指周期 例如微操作PC送MAR的表达式:

PC送MAR= IF·T0 ·ADD (1分)

电路图省略。 (1分)

本文来源:https://www.bwwdw.com/article/gxfp.html

Top