第一篇:2014年4月份考试计算机系统结构第二次作业
2014年4月份考试计算机系统结构第二次作业
一、单项选择题(本大题共100分,共 40 小题,每小题 2.5 分)
1.任务切换的平均时间间隔,失效率高低与cache容量关系为()A.任务切换的平均时间间隔一定时,cache容量小则失效率高 B.任务切换的平均时间间隔一定时,cache容量小则失效率低 C.任务切换的平均时间间隔变动时,增大任务切换的平均时间间隔值会使失效率显著增大 D.任务切换的平均时间间隔变动时,减少任务切换的平均时间间隔值会使失效率显著减少
2.页面大小、容量与命中率的关系为()A.相同页面时,主存容量越大,命中率越高 B.命中率随主存容量增加而降低 C.相同主存容量时,页面越大,命中率越低 D.命中率随页面大小增加而降低
3.在多处理机的交叉开关形式中,n个处理机和i个I/O设备都能分到一套总线与m个存储器模块中的一个相连进行通信,需要满足下列条件()A.m≥i+n B.n≥i+m C.i≥m+n D.m+n≥i
4.cache的全相联映像地址变换过程中,cache地址形成过程为()A.直接由主存地址获得 B.cache地址的块号由目录表给出,块内地址由主存块内地址给出 C.cache地址的块号和块内地址均由目录表给出 D.cache地址的块内地址由目录表给出,块号由主存块内地址给出
5.与虚拟存贮器的等效访问速度无关的是()A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量
6.以下关于并行处理机中矩阵相加运算,错误的是()A.把A中不同分量放在不同的PEM内 B.把B中与A对应的分量放在与A中分量相应的位置的同一个PEM内 C.依次把对应位置的分量分别相加 D.结果矩阵的对应分量也放在同一PEM内
7.数据通路出错引起的中断是()A.机器校验中断 B.访管中断 C.外中断 D.程序性中断
8.在解决多cache一致的方法中,有一种为处理机将数据写入自身cache信息块同时写入内存,通知其他处理机更新改信息,该方法为()A.写作废法 B.写更新法/播写法 C.软件解决法 D.目录表法
9.非均匀流水线中,各过程段时间()A.完全不等 B.完全相等 C.有的不等 D.一定不匹配
10.以下对相邻两级存储层次访问时间比r,命中率H和访问效率e,之间关系说明正确的是()A.要使e接近于1,r越大,H越高 B.相同命中率时,r越大e越大 C.相同r时,H越小,e越高 D.相同e时,r越大,H越低
11.具有多级中断的中断源响应的优先级()A.全由CPU控制 B.用户不能控制 C.用户可以控制 D.全由硬件决定
12.支持动态地址再定位的寻址方式是()A.基址寻址 B.间接寻址 C.变址寻址 D.直接寻址
13.cache的组相联映像地址变换过程中,cache地址形成过程为()A.直接由主存地址获得 B.cache地址的组号、块号由目录表给出,块内地址由主存块内地址给出 C.cache地址的组号、块内地址均由主存地址给出 D.cache地址的组号、块内地址、组内块号均由目录表给出
14.以下()可靠性高,适于小数据量传输。A.RAID0 B.RAID1 C.RAID3
D.RAID
515.可按照设备的特点动态改变传送块的大小使之与部件的物理或逻辑信息块
大小一致的数据宽度为()A.单字宽度 B.定长块宽度 C.可变长块宽度 D.单字加定长块
16.在ILLIAC IV处理机的处理单元阵列中,若处理单元数位n,任意两个处理单元之间的最短距离不会超过()A.n B.n-1 C.n2 D. http://schemas.openxmlformats.org/officeDocument/2006/math”> actiontype=“link”>
17.并行处理机与流水线处理机相比,通用性(),灵活性()。A.好差 B.差好 C.好好 D.差差
18.cache的段相联映像的基本思想为()A.段间全相联映像,段内直接映像 B.段间直接映像,段内全相联映像 C.段间段内均全相联映像 D.段间段内均直接映像
19.页式虚拟存储器中页面替换算法一般采用软件方式实现的是()A.主存页面的替换 B.快表存储字的替换 C.用户基地址寄存器的替换 D.Cache块替换
20.在计算机系统的多级层次结构中,单条指令功能最强的一级是()A.L5(应用语言)级 B.L2(操作系统)级 C.L1(机器语言)级 D.L0(微程序)级
21.设存储模块共m块,每块共n个单元,采用高位交叉编址,则m+2地址在()A.第0块,当m+2≤n B.第1块,当m+2≤n C.第n块 D.第m+2块
22.二进制整数101在尾数下溢(只考虑下溢一位)时采用舍入方式处理时,其误差为:()A.0.5 B.1 C.0 D.2-3
23.设存储模块共m块,采用低位交叉编址,则m+2地址在()A.第0块 B.第m块 C.第2块 D.第m+2块
24.以下为立方体互连函数cube2所表示的正确的定点之间的对应关系的是()A.2,5 B.0,4 C.6,7 D.1,3
25.相联存储器中,可控制存储器中哪些字不参与本次查找操作的部件为()
A.字选择寄存器 B.查找结果寄存器 C.屏蔽寄存器 D.比较数寄存器
26.在8个结点的混洗交换网络中,若存在2号结点和3号节点连接,则下列说法正确的是()A.这是一次混洗的结果 B.这是二次混洗的结果 C.这是三次混洗的结果 D.这是一次混洗加cube0交换的结果
27.设有下列语句:
begin
S0;
cobegin S1;
cobegin S2;…Sn;
coend
Sn+1;coend
Sn+2;
end
则下列说法正确的是()A.S0与Sn+1并行 B.S1与Sn并行 C.Sn+1与Sn+2串行 D.S0与Sn并行
28.在8个结点的PM2I网络中,有结点之间的对应关系(6 4 2 0)(7 5 3
1),其互连函数为()A.PM2+0 B.PM2-0 C.PM2+1 D.PM2-1
29.设4x4数组的存放方式为(存储体从左到右排列):
a00a10a20a30
a31a01a11a
21a12a22a32a02
a03a13a23a3
3则下列说法错误的是()A.可并行访问行元素 B.可并行访问主对角线元素
C.可并行访问列元素 D.不能并行访问次对角线元素
30.设4x4数组的存放方式为(存储体从左到右排列):
a00a10a20a30
a31a01a11a21
a22a32a02a12
a13a23a33a03
则下列说法错误的是()A.可并行访问行元素 B.可并行访问主对角线元素
C.可并行访问列元素 D.不能并行访问次对角线元素
31.浮点数的尾数共4个机器位,尾数基数为16,则其可表示的最小尾数为:()A.1/16 B.1/2 C.1/8 D.1
32.令居于上方的都用i表示,居于下方的都用j表示,则交叉开关的上播是指()A.i入连i出,j入连j出 B.i入连j出,j入连i出 C.i入连i出和j出,j入悬空 D.j入连i出和j出,i入悬空
33.有16个处理器组成的交换网络,其输入与输出之间的一种对应关系如下:
0123456789ABCDEF
32107654BA98FEDC
它是实现的()交换。A.4组4元交换 B.2组8元交换 C.1组16元交换
D.8组2元交换
34.设指令及出现的频度如下,在huffman编码方式下,其操作码最短的是:()A.I1:0.4 B.I2:0.5 C.I3:0.3 D.I4:02
35.设指令编码方法采用15/15/15方法,则字长为12位的指令字可表示的指令总数为:()A.15个 B.2048个 C.45个 D.48个
36.表达式A=A+B,B=A-B,可以()A.顺序运行 B.交换串行 C.并行运行
D.以上均可
37.算术表达式E=a(b-c)+(ef-ehg)i,如下的表达式变形中,并行最高的是
()A.E=a(b-c)+efi-ehgi B.E=ab-ac+efi-ehgi C.E=a(b-c)+e(f-hg)i D.E=ab-ac+e(f-hg)i
38.以下可不等指令执行完,提前形成结果为负转移条件码的是()A.ADD 23 B.SUB 32 C.ADD-45 D.DIV 12
39.在处理机上执行FROK m后,下列说法正确的是()A.执行FORK语句的原处理机结束进程 B.新进程在执行FORK语句的进程上执行 C.继续在原分配给它的处理机上执行FORK语句的原进程 D.所有处理机上的进程均结束
40.有8个处理单元互连成的并行处理机,要求按(0,5)、(1,4)、(2,7)、(3,6)配对通信。实现此功能的互连函数的一般表达式。
A.f(x2 x1 x0)= x2 x0 x1
B.f(x2 x1 x0)= x http://www.xiexiebang.com/1998/Math/MathML” xmlns:m=“ http://schemas.openxmlformats.org/officeDocument/2006/math”> actiontype=“link”> http://www.xiexiebang.com/1998/Math/MathML” xmlns:m=“ http://schemas.openxmlformats.org/officeDocument/2006/math”> actiontype=“link”>
C.f(x2 x1 x0)= x1 x0 x http://www.xiexiebang.com/1998/Math/MathML” xmlns:m=“ http://schemas.openxmlformats.org/officeDocument/2006/math”> actiontype=“link”>
D.f(x2 x1 x0)= x http://www.xiexiebang.com/1998/Math/MathML” xmlns:m=“ http://schemas.openxmlformats.org/officeDocument/2006/math”> actiontype=“link”>
答案:
一、单项选择题(100分,共 40 题,每小题 2.5 分)
1.A 2.A 3.A 4.B 5.D 6.C 7.A 8.A 9.C 10.A 11.D 12.A 13.C
14.D 15.C 16.D 17.D 18.A 19.A 20.A 21.A 22.A 23.B 24.B 25.A 26.D 27.C 28.D 29.D 30.B 31.A 32.C 33.A 34.D 35.C 36.A
37.B 38.A 39.C 40.B
第二篇:2014年4月份考试计算机系统结构第三次作业
2014年4月份考试计算机系统结构第三次作业
一、填空题(本大题共20分,共 5 小题,每小题 4 分)
1.对硬件堆栈而言,要求其具有 ______,______,______ 和 ______ 的功能。
2.从单机向多机发展的三条途径是 ______、______、______。
3.如果Pi的左部变量也是Pj的左部变量,且Pj存入其算得的值必须在Pi存入之后,则称Pj ______ Pi,如果Pj的左部变量在Pi的右部变量集内,且当Pi未取用其变量的值之前,是不允许被Pj所改变的,就称Pi ______ 于Pj。
4.设浮点数的尾数为4个机器位,当尾数基值为2时,其可表示的最大尾数值为 ______。
5.浮点数0.01|10…0在|处溢出,按截断法,舍入法和恒置1法进行溢出处理,其结果分别为 ______、______、______。
二、基本应用题(本大题共30分,共 3 小题,每小题 10 分)
1.计算Pentium II 450处理机的运算速度。
2.主存容量位4MB,虚存容量位1GB,虚拟地址和物理地址各是多少?若页面大小为4KB,页表长度是多少?
3.某计算机cache采用4路组相联映像,已知cache容量为16kB,主存容量位2MB,每个字块有8个字,每个字32位。问主存和cache地址多少位,如何划分?
三、简答题(本大题共30分,共 5 小题,每小题 6 分)
1.简述脉动阵列机的结构特点。
2.简述并行性开发的途径和相关例子。
3.简述寻址方式中的不同地址个数的含义。
4.简述操作码优化的目的和基本方法。
5.简述软、硬件分配的三个原则。
四、问答题(本大题共20分,共 2 小题,每小题 10 分)
1.简述集中式并行处理机的特点。
2.cache组相联映像中cache和主存地址如何划分?
2014年4月份考试作业计算机系统结构第三次作业答卷
一、填空题
1.相联比较的功能;全下移;部分下移;从堆栈中间取出一项。
2.时间重叠,资源重复,资源共享
3.数据反相关、数据相关
4.15/16.5.0.01、0.10、0.01
二、基本应用题
1.由于PentiumII 450处理机的CPI=0.5,Fz=450MHz,因此,MIPS=Fz/CPIx106=450/0.5=900(MIPS)。
2.每页4KB,则页内地址12位。主存4MB,则主存共1K页,页号10位。虚存1GB,则虚存共256K页,虚页号18位,页内地址12位,共30位。页表长度256K行。
3.四路组相联意味着每组有4块,每个块8个字,每个字32位(4个字
节),则每块32个字节,cache每组128个字节,共128组。Cache16KB共14位地址,主存2MB共21位地址。
主存地址划分为:
主存高位地址7位
组号7位
块号2位
块内地址3位
块内字节2位
cache地址划分为:
组号7位
块号2位
块内地址3位
块内字节2位
三、简答题
1.答: 其主要特点为:
•结构简单、规整,模块化强;
•数据流和控制流的设计简单规整;
•具有极高的计算并行性;
•脉动阵列结构的构形与特定计算任务和算法密切相关。
2.答:主要有三种途径:
1、时间重叠
多个处理过程在时间上相互错开,轮流重迭地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
如流水线是典型的时间重叠的例子。
2、资源重复通过重复设置硬件资源来提高可靠性或性能。早期的资源重复以提高可靠性为主,现在则被大量用于提高系统的速度性能。
多处理机是典型的资源重复例子。
3、资源共享利用软件方法让多个用户按一定时间顺序轮流使用同一资源,以提高利用率,因而提高整个系统的性能。资源共享包括硬件、软件、信息资源的共享。
多道程序分时系统是资源共享的例子。
3.答:
1、三个地址空间:通用寄存器、主存储器和输入输出设备均独立编址。
2、两个地址空间:主存储器与输入输出设备统一编址。
3、一个地址空间:所有存储设备统一编址,最低端是通用寄存器,最高端是输入输出设备,中间为主存储器。
4、隐含编址方式:实际上指明缺省的地址空间,如堆栈、Cache等。4.答:操作码优化的目的是缩短指令字长度,减少程序总位数,增加指令字所能表示的操作信息和地址信息。
其基本方法有:定长编码、Huffman编码和扩展操作码编码。
5.答:
1、软、硬件功能分配第一原则
在现有硬件和器件(逻辑器件和存储器件)条件下,系统要有高的性价比。
2、软、硬件功能分配第二原则
考虑到准备采用和可能采用的组成技术,使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。
3、软、硬件功能分配第三原则
既要考虑便于应用组成技术的成果和发挥器件技术的进展,也要考虑硬件对编译和操作系统及高级语言程序设计的支持。
四、问答题
1.答:该种并行处理机的特点为:
1、系统存储器由K个存储体集中组成,处理单元之间通过ICN共享;存储体体数K应等于或多于处理单元数N。
2、数据需合理地分配到各个存储体中。
3、ICN成为处理单元与存储体之间进行转接的数据通路。
2.答:首先根据一块的大小,如块中字节数确定块地址需要几位表示;再根据组中包含块的数量确定块号的位数;再根据cache容量大小确定cache可分为多少组,同时也就确定了组号的位数;主存可根据cache中组中块的多少确定可分为多少组,也就确定了主存中组号的位数;主存组中表示块号地址位数与cache中相同。
第三篇:计算机系统结构心得体会
计算机系统结构心得体会
计算机系统结构安排在大学最后一个课程学期上课,这也让我有不一样的感觉,除了从课程学到专业知识之外,我也体会了计算机的乐趣。
计算机系统结构指的是什么? 是一台计算机的外表? 还是是指一台计算机内部的一块块板卡安放结构? 都不是,那么它是什么? 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性,就是计算机的概念性结构和功能特性。用一个不恰当的比喻一,比如动物吧,它的“系统结构”是指什么呢? 它的概念性结构和功能特性,就相当于动物的器官组成及其功能特性,如鸡有胃,胃可以消化食物。至于鸡的胃是什么形状的、鸡的胃部由什么组成就不是“系统结构”研究的问题了。
而我在学习这门课程的时候遇到最为困难的问题是流水线问题,包括流水线的工作方式以及流水线的调度对我来说都难以掌握。后来,我请教了同班同学,他们实实在在地给我讲了一遍概念,我从模糊认识也瞬间到了清晰理解。这让我深刻的感到学习不能偷懒,越难的问题越要弄懂概念,越要花时间分析最基本的问题。
是的,计算机系统结构是非常重要的,在计算机学习中起到十分重要的作用。我印象最为深刻的是有趣的上课方式和可爱的老师。
上这门课的老师是我们的张老师,除了专业知识非常渊博之外,课堂相对来说非常民主。最令我觉得有趣的是,老师点到的时候会很搞笑,由于是三个班和在一起上课的,所以老师的名单总是不齐,所以点名会浪费一部分课堂时间。作为学生时代的我们,多多少少还是喜欢这样的状况的,课堂可以偷懒放松几分钟是非常渴望的。正是因为这样,我也喜欢上这门课程了,也喜欢老师点名,并且很享受这种“小偷懒”,上课效率也特别好。说到老师民主,还有一点,这门课作为考察课,关于考察方式老师也尊重我们的意见,把本来原定的闭卷考试换成课堂考核了,这点也让学生万分佩服。是的,张老师就是这样一个轻松的老师。
时间特别快,计算机系统结构作为大学最后一门课程,我想是让我们从大体概括整个计算机专业吧!最后感谢张老师这一学期对我们教授以及付出!
第四篇:2014年9月份考试计算机基础第二次作业
2014年9月份考试计算机基础第二次作业
一、单项选择题(本大题共50分,共 20 小题,每小题 2.5 分)
1.在Word 2010中,”格式刷”工具可以 ______。A.清除所选择的文本 B.复制所选择的文本 C.将当前光标处文本的格式应用于选择的文本 D.查出所选择文本中的拼写错误
2.对象是幻灯片的基本组成元素,若向幻灯片中添加对象,下列 ______ 方法是错误的。A.在占位符中单击并输入文字 B.用”插入”菜单的命令来插入图片、艺术字 C.用”绘图”工具栏来绘制简单的图形 D.选择”文件”菜单新建一个对象
3.词语转换方式是以 ______ 为基本输入单位。A.整句 B.词语 C.字 D.拼音字母
4.在Word 2010中,系统允许用户在剪贴板上存放 ______ 内容。A.1条 B.2条 C.3条 D.多条
5.下面哪项是防火墙能够防止的 ______。A.外部入侵 B.内部入侵 C.病毒 D.木马
6.计算机手工操作管理方式是处于 ______ 时代。A.电子管 B.晶体管 C.小规模集成电路 D.大规模集成电路
7.在Powerpoint的幻灯片浏览视图中,不能完成的操作是 ______。A.浏览演示文稿的全部幻灯片 B.删除幻灯片 C.修改某张幻灯片中的文字或图形
D.改变幻灯片的顺序
8.Windows 7操作系统中,利用快捷键 ______ 可以将文件或文件夹彻底删除。A.Delete B.Shift + Delete C.Esc D.Shift + Esc
9.Microsoft Excel 中,当使用错误的参数或运算对象类型时,或者当自动更正公式功能不能更正公式时,将产生错误值 ______ A.#####!B.#div/0!C.#name? D.#VALUE!
10.一个Excel文档由若干个 ______ 组成。A.公式 B.表 C.单元格 D.图
11.在Excel中,多个单元格的引用使用 ______ 分隔。A.逗号 B.冒号 C.以上所有 D.以上都不是
12.______ 指两个或多个事件在同一时间间隔内发生。A.不确定性 B.并行性 C.并发性 D.共享性
13.下列关于GHOST软件的说法错误的是 ______。A.可以备份某个硬盘上的数据到另外一个硬盘 B.可以备份某个分区内的数据到另外一个分区 C.可以备份某个分区内的数据到文件 D.可以备份某个文件夹内的数据到文件
14.电子邮件是在OSI模型中的 ______ 层。A.物理层 B.数据链路层 C.网络层 D.应用层
15.在画图中,选用”矩形”工具后,移鼠标到绘图区,拖动鼠标时按住 ______ 键可以绘制正方形。A.Alt B.Ctrl C.Shift D.Space
16.在Excel中,错误值总是以 ______ 开头。A.$ B.# C.@ D.&
17.在Word中,下述关于分栏操作的说法,正确的是 ______。A.可以将指定的段落分成指定宽度的两栏 B.任何视图下均可看到分栏效果 C.设置的各栏宽度和间距与页面宽度无关 D.栏与栏之间不可以设置分隔线
18.Windows 7操作系统,下列哪种磁盘格式是不支持的 ______。A.FAT32
B.NTFS C.exFAT D.EXT
19.下列一组数中最小的数是 ______。A.(11011001)2 B.(1111111)2
C.(75)10 D.(40)16
20.在Excel中,一个工作簿中最多可以有 ______ 个工作表。A.31 B.63
C.127 D.255
二、多项选择题(本大题共30分,共 10 小题,每小题 3 分)
1.显示器的三个重要的性能指标是 ______。A.屏幕尺寸 B.分辨率 C.点距调节方式 D.品牌
2.操作系统的基本特征是 ______。A.并发 B.虚拟 C.异步 D.共享
3.在Word 2003中,用户可以进行自动图文集的操作有 ______。A.插入 B.创建 C.编辑 D.删除
4.常用的网间连接设备有 ______ A.中继器 B.网桥 C.路由器 D.网卡
5.PowerPoint 2010的母版的类型有 ______。A.幻灯片母版 B.标题母版
C.讲义母版 D.备注母版
6.操作系统的核心功能包括 ______。A.处理机管理 B.存储管理 C.文件管理 D.设备管理 E.作业管理
7.Excel工作表的数据编辑编排,可以分为。A.单元数据格式 B.套用表格格式 C.条件格式 D.工作表格式
8.TCP/IP协议有哪几层 ______。A.网络存取 B.网络 C.传输 D.应用
9.在Excel 2010中,在输入公式一般以等号开始,公式中可使用的运算符和成分包括 ______ A.算数运算符 B.比较运算符 C.字符运算符 D.函数
10.与IP配合使用的协议有 ______ A.RARP B.ICMP C.FTP D.ARP
三、判断题(本大题共20分,共 10 小题,每小题 2 分)
1.计算机语言的发展经历了机器语言、汇编语言、高级语言三个阶段。
2.一般按操作系统的使用性能和应用环境进行分类,主要有批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统和嵌入式操作系统等等。
3.在Execel 2010中,如果所选打印区域是多个不连续的区域,则它们将分别被打印在不同的页面上,即每个区域各占一页。
4.Windows 7操作系统,记事本的文件格式不可更改。
5.分布式系统中由若干台计算机下协作完成一个共同的任务。
6.在Word 2010中,用户可以进行带格式的文本的查找和替换操作。
7.在Word 2010中,选择对称页边距时,左侧页的页边距是右侧页的页边距的镜像。
8.目前常用的通用操作系统是分时系统与批处理系统的结合。
9.用户在Word文档中可以前几页不要页码。
10.并发性指两个或多个事件在同一时刻发生。
答案:
一、单项选择题(50分,共 20 题,每小题 2.5 分)
1.C 2.D 3.B 4.D 5.A 6.A 7.C 8.B 9.D 10.B 11.C 12.C 13.D
14.D 15.C 16.B 17.A 18.D 19.D 20.D
二、多项选择题(30分,共 10 题,每小题 3 分)
1.ABC 2.ABCD 3.ABCD 4.ABC 5.ACD 6.ABCDE 7.ABC 8.ABCD 9.ABCD
10.ABD
三、判断题(20分,共 10 题,每小题 2 分)
1.√ 2.√ 3.√ 4.× 5.√ 6.√ 7.√ 8.√ 9.√ 10.×
第五篇:计算机原理及系统结构复习题
《计算机原理及系统结构》复习题
一、选择题
1.下列数中最大的数是(A)。A.(10011001)2 B。(227)8 C。(98)16 D。(152)10 2.下列有关运算器的描述中,(C)是正确的。
A.只做算术运算,不做逻辑运算 B.只做加法
C.能暂时存放运算结果 D.既做算术运算,又做逻辑运算 3.透明性是指(A)。
A.某一事物或属性实际存在,但从某种角度来看好象不存在,或者说看不出来。B.某一事物或属性不存在,但感觉好象存在,或者说看起来存在。
C.某一事物或属性实际存在,但从任何角度来看好象不存在,或者说看不出来。D.某一事物或属性不存在,但从某种角度来看好象存在,或者说看起来存在。4.浮点数中尾数的位数主要影响(D)。A.可表示数在数轴上分布的离散程度 B.可表示数的范围和精度 C.可表示数的范围 D.可表示数的精度
5.I/O的系统结构直接影响计算机系统的性能,包括主存、CPU利用率、(D)、I/O速度和系统的兼容性等。
A.指令执行速度 B.I/O访问速度 C.系统总线 D.系统吞吐量
6.设由M1和M2构成二级存储层次,其空间关系为CPU-M1-M2,则下列关于命中率H的描述中正确的是(A)。
A.命中率H是CPU产生的逻辑地址能在M1中访问到的概率 B.命中率H是CPU产生的逻辑地址能在M2中访问到的概率
C.命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最大概率 D.命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最小概率 7.设置“相关专用通路”解决通用寄存器数相关问题的代价是(D)。A.浪费人力 B.浪费财力 C.降低速度 D.增加设备 8.CPU主要包括(B)。
A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 9.设变址寄存器为X,形式地址为D,(X)表示寄存器X的内容,这种寻址方式的有效地址为(A)。
A.EA=(X)+D B.EA=(X)+(D)C.EA=((X)+D)D.EA=((X)+(D))10.定点16位字长的字,采用2的补码形式表示时,一个字所能表示的整数范围是(A)。15 15 15 A-2~ +(2-1)B-(2–1)~ +(2–1)15 15 15 15C-(2+1)~ +2D-2 ~ +2 11.交叉存贮器实质上是一种(A)。A 模块式存贮器,它能并行执行多个独立的读写操作 B 模块式存贮器, 它能串行执行多个独立的读写操作
C 整体式存贮器,它能并行执行一个独立的读写操作 D 整体式存贮器,它能串行执行多个独立的读写操作
12.流水CPU 是由一系列叫做“段”的处理线路所组成,和具有m个并行部件的CPU相比,一个 m段流水CPU(A)。
A 具备同等水平的吞吐能力 B不具备同等水平的吞吐能力 C 吞吐能力大于前者的吞吐能力 D吞吐能力小于前者的吞吐能力 13.CRT的分辨率为1024×1024像素,像素的颜色数为256,则刷新存储器的容量为(B)。A 512KB B 1MB C 256KB D 2MB 14.为了便于实现多级中断,保存现场信息最有效的办法是采用(B)。A 通用寄存器 B 堆栈 C 存储器 D 外存 15.微程序控制器中,机器指令与微指令的关系是(B)。A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行 C.每一条机器指令组成的程序可由一条微指令来执行 D.一条微指令由若干条机器指令组成
16.目前我们所说的个人台式商用机属于(D)。
A.巨型机 B.中型机 C.小型机 D.微型机 17.EPROM是指(D)。
A.读写存储器 B.只读存储器
C.可编程的只读存储器 D.光擦除可编程的只读存储器 18.设[X]补=1.x1x2x3x4,当满足(A)时,X >-1/2成立。
A.x1必须为1,x2x3x4至少有一个为1 B.x1必须为1,x2x3x4任意 C.x1必须为0,x2x3x4至少有一个为1 D.x1必须为0,x2x3x4任意 19.在主存和CPU之间增加cache存储器的目的是(C)。A.增加内存容量 B.提高内存可靠性
C.解决CPU和主存之间的速度匹配问题 D.增加内存容量,同时加快存取速度 20.系统总线中地址线的功能是(D)。
A.用于选择主存单元地址 B.用于选择进行信息传输的设备
C.用于选择外存地址 D.用于指定主存和I/O设备接口电路的地址 21.采用DMA方式传送数据时,每传送一个数据要占用(D)的时间。
A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期 22.若浮点数用补码表示,则判断运算结果是否为规格化数的方法是(C)。A 阶符与数符相同为规格化数 B 阶符与数符相异为规格化数
C 数符与尾数小数点后第一位数字相异为规格化数 D数符与尾数小数点后第一位数字相同为规格化数
23.用某个寄存器中操作数的寻址方式称为(C)寻址。A 直接 B 间接 C 寄存器直接 D 寄存器间接 24.同步控制是(C)。A 只适用于CPU控制的方式 B 只适用于外围设备控制的方式 C 由统一时序信号控制的方式 D 所有指令执行时间都相同的方式
25.汇编语言程序经()的()转换成机器语言程序。A A.汇编程序,翻译 B.编译程序,解释 C.微指令程序,解释 D.应用程序包,翻译
26.透明性是指客观存在的事物或属性(D)看不到。A.从软件角度 B.从硬件角度 C.从任何角度 D.从某种角度 27.(B)是计算机实现研究的内容。A.寄存器组织 B.器件技术
C.I/O结构 D.专用部件的设置
28.数据表示指的是能由(A)直接识别和引用的数据类型。A.硬件 B.软件 C.机器语言 D.数据结构
29.为避免浮点数运算中因对阶造成的精度和有效值的过多损失,在机器中阶码一般采用(D)进制。
A.十六进制 B.十进制 C.八进制 D.二进制
30.低性能单用户计算机I/O系统的设计主要考虑解决好(A)在速度上的巨大差距。A.CPU、主存、I/O设备
B.CPU、I/O设备、磁盘控制器
C.磁盘控制器、设备控制器、总线控制器 D.硬盘、软盘、光盘
二、填空题
1.总线按用途分为 和 两类。专用,非专用
2.段页式存储管理是把 机械等分成固定大小的页,按模块分成段,每个段又分成与主存页面大小相同的页。主存,程序 3.在流水线相关处理中,采用异步流动会产生 和。“写-写相关” “先读后写相关”
4.主存储器的性能指标主要是__________、__________、存储周期和存储器带宽。
存储容量 存取时间
5.运算器的两个主要功能是:__________,__________。算术运算 逻辑运算
6.存储器和CPU连接时,要完成__________的连接;__________的连接和__________的连接,方能正常工作。地址线 数据线 控制线
7.虚拟存储器指的是__________层次,它给用户提供了一个比实际__________空间大得多的__________空间.主存— 外存 主存 虚拟地址
8.计算机硬件由___ ____、__ _____、存储器、输入设备和输出设备五大部件组成。运算器,控制器
9.八进制数37.4Q转换成二进制数为__________。11111.1B 10.在浮点加减法运算过程中,在需要_________或__________时,尾数向右移位。
对阶,向右规格化
11.指令通常由_________和__________两部分组成。操作码,地址码 12.要组成容量为4K*8位的存储器,需要_____片4K*1位的静态RAM芯片并联,或者需要__ _片1K*8位的静态RAM芯片串联。8,4 13.根据目前常用的存储介质可以把存储器分为___________、_________和光存储器三种。磁表面存储器,半导体存储器
14.主机CPU和IOP之间的通信,原则上是通过共享_________来实现的。主存储器 15.DMA数据传送过程可以分为________、数据块传送和__________三个阶段。传送前预处理,传送后处理
16.汉字在计算机内部存储、传输和检索的代码称为汉字______,汉字输入码到该代码的变换由______来完成。内码,代码转换程序
17.显示器的刷新存储器(或称显示缓冲器)的容量是由_________和_________决定的。图象分辨率,灰度级
18.80386支撑的两种操作方式是_______和________。实方式,保护方式 19.磁表面存储器主要技术指标有______、______、______、数据传输率。存储密度、存储容量、平均存取时间
20.主机CPU和IOP之间的通信,原则上是通过共享_________来实现的。主存储器
三、问答题
1. 软件和硬件在什么意义上是等效的?在什么意义上又是不等效的? 答:(1)等效性:软件和硬件在逻辑功能上是等效的。
(2)软件的功能可用硬件或固件完成。(3)硬件的功能也可用软件模拟完成。
(4)不等效性:软件和硬件实现的性能价格比不同,实现的难易程度不同。
2. Huffman压缩概念的基本思想是什么?
答:Huffman压缩概念的基本思想是:当各种事件发生概率不均等时,采用优化技术对发生概率最高的事件用最短的位数来表示,而对发生概率较低的事件,允许用较长的位数来表示。
3. 什么是中断源?简要说明中断分类的目的。答:(1)中断源:引起中断的来源。
(2)中断分类目的:中断源很多,若都形成单独程序入口,则硬件复杂,代价大,故进行分类。
(3)中断分类方法:把性质相近的中断源归为一类。
4. 说明在页式虚拟存储器管理中,为什么要使用快表(TLB表),它与保存在内存中的页表是什么关系?
答:(1)程序具有局部性,对页表内各行的使用不是随机的,而是簇聚在一起的,即在一段时间内只使用到表中很少的几行。
(2)所以,可以使用一个比全部的页表的内容少很多的目录表(即快表)来提高查找的时间。快表又称TLB,它是页表的一小部分。
(3)快表用相联存储器实现。
(4)快表由成对的虚页号和实页号组成。
5. 试推导磁盘存贮器读写一块信息所需总时间的公式
答:设读写一块信息所需总时间为Tb,平均找到时间为Ts,平均等待时间为TL,读写一块信息的传输时间为Tm,则:Tb=Ts+TL+Tm。假设磁盘以每秒r的转速率旋转,每条磁道容量为N个字,则数据传输率=rN个字/秒。又假设每块的字数为n,因而一旦读写头定位在该块始端,就能在Tm≈(n / rN)秒的时间中传输完毕。TL是磁盘旋转半周的时间,TL=(1/2r)秒,由此可得: Tb=Ts+1/2r+n/rN 秒
6. 举例说明什么是部件级流水、处理机级流水和系统级流水
答:(1)部件级流水是指构成处理机部件内各子部件之间的流水,如运算器内浮点加运算的流水
(2)处理机级流水是指构成处理机各个部件之间的流水,如取指、分析和执行操作的流水
(3)系统级流水是指系统的多个处理机之间的流水,如宏流水
7. 说明程序查询方式与中断方式各自的特点。
答:程序查询方式,数据在CPU和外围设备之间的传送完全靠计算机程序控制,优点是硬件结构比较简单,缺点是CPU效率低,中断方式是外围设备用来“主动”通知CPU,准备输入输出的一种方法,它节省了CPU时间,但硬件结构相对复杂一些。
8. 在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长?哪类指令的执行时间最短?为什么?
答:寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。因为前者操作数在寄存器中,后者操作数在存储器中,而访问一次存储器所需的时间一般比访问一次寄存器所需时间长。
9. 试推导磁盘存贮器读写一块信息所需总时间的公式。
答:设读写一块信息所需总时间为Tb,平均找到时间为Ts,平均等待时间为TL,读写一块信息的传输时间为Tm,则:Tb=Ts+TL+Tm。假设磁盘以每秒r的转速率旋转,每条磁道容量为N个字,则数据传输率=rN个字/秒。又假设每块的字数为n,因而一旦读写头定位在该块始端,就能在Tm≈(n / rN)秒的时间中传输完毕。TL是磁盘旋转半周的时间,TL=(1/2r)秒,由此可得: Tb=Ts+1/2r+n/rN 秒
10. 试述由中间开始的设计思路及其优点。答:
“由中间开始”设计思路:先定义软、硬件交界面,然后由这个中间点分别往上、往下进行软件和硬件设计。
优点:
(1)既考虑到现有的硬器件,又考虑到可能的应用所需的算法和数据结构。(2)软件和硬件并行设计。(3)缩短系统设计周期。(4)设计过程中可交流协调。
(5)是一种交互式的、较好的设计方法。
11. 简述几种耦合度的特征。答:
(1)耦合度反映多机系统中各机间物理连接的紧密度和交叉作用能力的强弱。(2)耦合度有三种:最低耦合、松散耦合和紧密耦合。
(3)最低耦合系统的特点:各计算机之间除通过某种存储介质外无物理连接,也无共享的联机硬件资源。(4)松散耦合系统的特点:多台计算机通过通道或通信线路实现互连,共享某些如磁盘、磁带等外围设备。
(5)紧密耦合系统的特点:多台计算机经总线或高速开关互连,共享主存,有较高的信息传输速率,可实现数据集一级、任务级、作业级并行。
12.简述页式存储管理的地址变换过程,并画图示意。
答:
(1)页式存贮管理方式将主存空间和程序空间都机械等分成大小相同的页面,程序的起点必须处在主存中某一个页面位置的起点。
(2)页式存储管理的多用户虚地址表示为:用户标志+用户虚页号+页内位移。(3)地址变换过程:
① 由用户标志找到相应的页表基址寄存器,找出该程序的页表基址。② 由页表基址和用户虚页号找到页表中相应表项。③ 若装入位=“1”,表明该页已装入主存,否则产生缺页中断,从辅存中调页到主存。④ 形成主存地址:实页号+页内位移。(4)示意图:参考教材第92页图4.13。
13.简述段式存储管理的地址变换过程,并画图示意。
答:
(1)段式存贮管理将程序按逻辑意义分段,用段表中每一行的装入位来记录程序中每个段是否已装入了主存。
(2)段式存储管理的多用户虚地址表示为:程序号+段号+段内位移。(3)地址变换过程:
① 由程序号找到相应的段表基址寄存器,找出该程序的段表基地址和段表长度。② 若段表长度>段号,则越界,否则正常。③ 按段表基址和段号找到段表中相应的一行。④ 若装入位=“1”,表明该段已装入主存,否则产生缺段中断,从辅存中调段到主存。⑤ 形成主存地址:段表中相应行的段在主存的起始地址+段内位移。(4)示意图:参考教材第90页图4.11。
14.集中式仲裁有几种方式?画出独立请求方式的逻辑图,说明其工作原理。答:有三种方式:链式查询方式、计数器定时查询方式、独立请求方式。独立请求方式结构图如图:
15.CPU结构如图所示,其中有一个累加寄存器AC,一个状态条件寄存器,各部分之间的连线表示数据通路,箭头表示信息传送方向。(1)标明图中四个寄存器的名称。
(2)简述指令从主存取到控制器的数据通路。
(3)简述数据在运算器和主存之间进行存 / 取访问的数据通路。
答:
(1)a为数据缓冲寄存器 DR,b为指令寄存器 IR,c为主存地址寄存器,d为程序计数器PC。
(2)主存 M →缓冲寄存器 DR →指令寄存器 IR →操作控制器。(3)存贮器读 :M →DR →ALU →AC 存贮器写 :AC →DR →M