一、名词解释
1. 同构多核
【答案】同构多核处理机内的所有计算内核结构相同,地位对等,它大多由通用的处理机核心构成,每个处理机核心 可以独立地执行任务,其结构与通用单核处理机结构相近。同构多核处理机的各个核心之间可以通过共享存储器 互连,也可以通过
2. 线程级并行
【答案】线程级并行(
的空闲时间这一问题而引入的。
或局部存储器互连。 )技术是针对如何减少处理机执行部件
二、简答题
3. 比较数字计算机和模拟计算机的特点。
【答案】(1)模拟计算机的特点是数值由连续量来表示,运算过程也是连续的,用电压表示数据,采用电压组合和测量值的计算方式,盘上连线的控制方式;
(2)数字计算机是在算盘的基础上发展起来的,采用数字表示数量的大小,其主要特点是按位运算,并且不连续地跳动计算,用数字0和1表示数据,采用数字计数的计算方式,程序控制的控制方式;
(3)与模拟计算机相比,数字计算机的精度高,数据存储量大,逻辑判断能力强。
4. 何谓分布式仲裁? 画出逻辑结构示意图进行说明。
【答案】分布式仲裁不需要集中的总线仲裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时,把它们唯一的仲裁号发送到共享的仲裁总线上,每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大,则它的总线请求不予响应,并撤消它的仲裁号。最后,获胜者的仲裁号保留在仲 裁总线上。显然,分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示:
图 分布式仲裁的逻辑结构示意图
5. 说明软件发展的演变过程。
【答案】软件的发展演变主要有以下几个过程:
(1)在早期的计算机中,人们是直接用机器语言即机器指令代码来编写程序的,这种方式编写的程序称为手编程序;
(2)后来,为了编写程序方便和提高机器的使用效率,人们使用一些约定的文字、符号和数字按规定的格式来表示各种不同的指令,然后再用这些特殊符号表示的指令来编写程序,这就是汇编程序;
(3)为了进一步实现程序自动化和便于程序交流,使不熟悉具体计算机的人也能很方便地使用计算机,人们又创造了各种接近于数学语言的算法语言;
(4)随着计算机技术的日益发展,原始的操作方式越来越不适应,特别是用户直接使用大型机器并独占机器,无论是对机器的效率来说还是对方便用户来说都不适宜,于是人们又创造出操作系统;
(5)随着计算机在信息处理、情报检索及各种管理系统中应用的发展,要求大量处理某些数据,建立和检索大量的表格。这些数据和表格按一定的规律组织起来,使得处理更方便,检索更迅速,用户使用更方便,于是出现了数据库,数据库和数据库管理软件组成了数据库管理系统。
6. 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址,而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址?
【答案】由于物理页与虚拟页的页面大小相同,且为2的整数次幂,所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同,且段起始地址任意,所以必须用段 起址与段内偏移量相加才能得到物理地址。
7. 段式虚拟存储器对程序员是否透明?请说明原因。
【答案】虚拟管理是由软件(操作系统)和硬件共同完成,由于软件的介入,虚存对实现存
储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中,并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的,所以段式 虚拟存储器对程序员而言不是透明的,但虚存到实存的地址映射是由系统软件辅助完成的,故对应用程序而言, 段是虚拟存储器是“半透明”的。
三、计算题
8. 用IEEE754标准求32位除法计算结果。
【答案】
商余数
IEEE754标准的32位除法计算结果:
X / Y=0011 1100 0101 1000 0000 0000 0000 0000
余数:0011 1100 0011 0000 0000 0000 0000 0000
四、综合应用题
9. 如果一条指令的执行过程分为取指令、指令译码、指令执行三个子过程,每个子过程时间都
为
(1)请分别画出指令顺序执行和流水执行方式的时空图。
(2)计算两种情况下执行n=1000条指令所需的时间。