Bwjhxi计算机系统结构小抄.docx
- 文档编号:4325783
- 上传时间:2023-05-07
- 格式:DOCX
- 页数:20
- 大小:30KB
Bwjhxi计算机系统结构小抄.docx
《Bwjhxi计算机系统结构小抄.docx》由会员分享,可在线阅读,更多相关《Bwjhxi计算机系统结构小抄.docx(20页珍藏版)》请在冰点文库上搜索。
Bwjhxi计算机系统结构小抄
生活需要游戏,但不能游戏人生;生活需要歌舞,但不需醉生梦死;生活需要艺术,但不能投机取巧;生活需要勇气,但不能鲁莽蛮干;生活需要重复,但不能重蹈覆辙。
-----无名
0.从(使用语言的)角度可以将系统看成是按(功能)划分的多个机器级组成的层次结构
1、从计算机系统执行程序的角度看,并行性等级由低到高分为(指令内部)、(指令之间)、(任务或进程之间)和(作业或程序之间)四级。
2、从计算机系统中处理数据的并行性看,并行性等级从低到高分为(位串字串)、(位并字串)、(位串字并)和(全并行)。
3、存储器操作并行的典型例子是(并行存储器系统和相联处理机),处理机操作步骤并行的典型例子是(流水线处理机),处理机操作并行的典型例子是(阵列处理机),指令、任务、作业并行的典型例子是(多处理机)。
4、开发并行的途径有(时间重叠),资源重复和资源共享。
5、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是(微程序机器级,传统机器语言机器级,汇编语言机器级)。
6、对系统程序员透明的应当是(CACHE存储器、系列机各档不同的数据通路宽度、指令缓冲寄存器)
7、对机器语言程序员透明的是(主存地址寄存器)
8、计算机系统结构包括(机器工作状态、信息保护、数据表示)
9、对汇编语言程序员透明的是(I/O方式中的DMA访问)
10、属计算机系统结构考虑的是(主存容量和编址方式)
11、从计算机系统结构上讲,机器语言程序员所看到的机器属性是(编程要用到的硬件组织)
12、计算机组成设计考虑(专用部件设置、控制机构的组成、缓冲技术)
13、在多用户机器上,应用程序员能使用的指令是(“执行”指令、“访管”指令、“测试与置定”指令)
14、软硬件功能是等效的,提高硬件功能的比例会(提高解题速度、提高硬件成本、减少所需存储器用量)
15、下列说法中正确的是(软件设计费用比软件重复生产费用高、硬件功能只需实现一次,而软件功能可能要多次重复实现、硬件的生产用比软件的生产费用高)
16、在计算机系统设计中,比较好的方法是(从中间开始向上、向下设计)。
17、推出系列机的新机器,不能更改的是(原有指令的寻址方式和操作码)。
18、不同系列的机器之间,实现软件移植的途径包括(用统一的高级语言、模拟、仿真)。
19、在操作系统机器级,一般用(机器语言)程序(解释)作业控制语句。
20、高级语言程序经(编译程序)的(翻译)成汇编语言程序。
21、传统机器语言机器级,是用(微指令程序)来(解释)机器指令。
22、汇编语言程序经(汇编程序)的(解释)成机器语言程序。
23、微指令由(硬件)直接执行。
24、系列机软件必须保证(向后兼容),一般应做到(向上兼容)
25、在计算机系统的层次结构中,机器被定义为(能存储和执行相应语言程序的算法和数据结构)的集合体
26、优化性能价格比指(在某种价格情况下尽量提高性能)或(在满足性能前提下尽量降低价格)。
27、目前,M0由(硬件)实现,M1用(固件)实现,M2至M5大多用(软件)实现。
28、系列机中(中档机)的性能价格比通常比(低档机、高档机)的要高
29、(计算机组成)着眼于机器级内各事件的排序方式,(计算机体系结构)着眼于对传统机器级界面的确定,(计算机组成)着眼于机器内部各部件的功能,(计算机实现)着眼于微程序设计。
30、计算机系统结构也称(计算机体系结构),指的是(传统机器级)的系统结构。
31、用微程序直接解释另一种机器指令系统的方法称为(仿真),用机器语言解释实现软件移植的方法称为(模拟)。
虚拟机是指(被模拟的机器),目标机是指(被仿真的机器)
32、同时性指两个或多个事件在(同一时刻)发生,并发性指两个或多个事件在(同一时间间隔)发生。
33、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和(数据流计算机)四种不同的结构。
34、费林分类发能反映出大多数计算机的并行工作方式或结构特点,但只能对(控制流)机器分类,不能对(数据流)机器分类,而且对(流水线处理机)的分类不确切。
35、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指(系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数)。
36、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和(1TBYTE主存容量)称为计算机系统的3T性能目标。
37、向上兼容指的是(某档机器编制的软件能不加修改地运行于比它高档的机器上),向下兼容指的是(某档机器编制的软件能不加修改地运行于比它低档的机器上),向前兼容指的是(个时期投入市场的该型号机器上编制的软件能不加修改地运行于在它之前投入市场的机器上),向后兼容指的是(某个时期投入市场的该型号机器上编制的软件能不加修改地运行于在它之后投入市场的机器上)。
38、计算机系统的层次结构按照由高到低的顺序分别为(高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级)。
39.微型计算机的发展有两个趋势:
一是(维持价格提高性能,向小型机靠拢),另一是维持性能降低价格,发展更低档的计算机)。
40.确定软、硬件功能分配的基本原则是(在现有硬件条件下,系统要有高的性价比),(应避免过多或不合理地限制各种组成、实现技术的采用和发展)和(不仅要利用组成技术的成果,发挥器件技术的进展,应把如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的支持放在首位)。
40.作业或程序之间的并行关键在于(并行算法),任务或进程之间的并行主要涉及(任务分解和同步),指令之间的并行主要应(处理好指令间的相互关联),指令内部主要取决于(硬件和组成的设计)。
41.时间重叠是指(在并行概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,加快硬件周转来赢得速度),其最典型的例子是(指令内各操作步骤采用重叠流水),时间重叠基本上(不必重复增加硬设备)就可以提高计算机系统的性能价格比.
42.资源共享指(用软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高其利用率,提高系统性能),其最典型的例子是(多道程序分时系统),资源共享不仅是(硬件资源的共享),而且是(软件信息资源的共享)。
43.费林按指令流和数据流的多倍性把计算机系统分成(单指令单数据流SISD),(单指令多数据流SIMD),(多指令单数据流MISD)和(多指令多数据流MIMD)四大类。
传统的单处理机属于(SISD),阵列处理机和相联处理机属于(SIMD),处理机间的宏流水属于MISD),紧密耦合和松散耦合多处理机属于(MIMD)。
44.库克按指令流和执行流及其多倍性将计算机系统分成(单指令单执行流SISE),(单指令多执行流SIME),(多指令单执行流MISE)和(多指令多执行流MIME)四类。
单处理机属于(SISE),带多操作部件的处理机属于(SIME),带指令级多道程序的单处理机属于(MISE),多处理机系统属于(MIME)。
45.一般用耦合度反映(多机系统中各机间物理连接的紧密度和交叉作用能力的强弱),它分为(最低耦合),(松散耦合),和(紧密耦合)。
46.资源重复指(在并行概念中引入空间因素,通过重复设置硬件资源来提高可靠性或性能),其最典型的例子是(双工系统),资源重复不仅可(提高可靠性),而且可以进一步(用多计算机或机群系统来提高系统的速度性能)。
47.并行性的开发和并行处理技术的研究实际上是(硬件),(软件),(语言),(算法)和(性能评价研究)的综合。
48、开发并行性的途径有(时间重叠),(资源重复)和(资源共享)。
49、开发并行性是为了并行处理,并行性包括有(同时)性和并发性二重含义。
54、沿时间重叠技术途径发展的异构型多处理机系统的典型结构代表是(流水线)处理机。
55、操作级并行的阵列机,按指令流、数据流及其多倍性划分属(SIMD)类型的计算机。
56、沿资源重复技术途径发展的同构型多处理机系统的典型结构代表是(并行(阵列))处理机。
57、阵列机开发并行性的途径是(资源重复),是利用并行性中的(同时)性。
向上(下)兼容:
是指按某档机器编制的软件,不加修改就能运行于比它高(低)档的机器上。
5.向前(后)兼容?
:
指的是,在按某个时期投入市场的该型号机器上编制的软件,不加修改就能运行在它之前(后)投入市场的机器上。
6.兼容机(CompatibleMachine)?
:
具有同一系统结构的计算机称为~。
采用兼容机的思想与采用系列机的思想实际上是一致的。
7.模拟(Simulation):
用机器语言程序解释实现软件移植的方法称为~。
8.仿真(Emulation):
用微程序直接解释另一种机器指令系统的方法称为~。
9.现场片:
使用户可根据需要改变器件内部的功能或内容,以适应结构和组成变化的需要
10.全用户片:
完全按用户要求设计的用户片称为全用户片
4.什么是并行性?
只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作,它们在时间上能相互重叠,都体现了并行性。
5.CISC指令系统的含义?
复杂指令系统计算机,即机器指令系统变得越来越庞杂,这就是所谓的CISC指令系统。
6.什么是页式存贮管理?
页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页,按页顺序编号。
(页面大小随机器而异,一般在512到几KB)。
7.什么是向量流水处理机?
向量流水处理机是将向量数据表示和流水线技术结合在一起,构成向量流水处理机,简称向量流水处理机。
8.什么是相联处理机?
相联处理机是以相联存贮器为核心,配上必要的中央处理部件、指令存贮器、控制器和I/O接口,就构成一台以存贮器操作并行为特点的相联处理机。
9控制驱动的控制流方式的特点是:
通过访问共享存储单元让数据在指令之间传递;指令的执行顺序隐含于控制流中,可以显式地使用专门的控制操作符来实现并行处理,指令执行顺序受程度计数器的控制,即受控制令牌所支配。
10.模拟与仿真的主要区别在于解释用的语言。
仿真是用微程序解释,其解释程序存在控制存储器中,而模拟是用机器语言程序解释,其解释程序存在主存中。
模拟灵活,可实现不同系统间的软件移植,但结构差异太大时,效率、速度会急剧下降。
仿真在速度上损失小,但不灵活,只能在差别不大的系统之间使用,否则效率也会过低且难以仿真,需与模拟结合才行。
(1)冯•诺依曼结构:
冯•诺依曼等人于1946年提出了一个完整的现代计算机雏型,它由运算器、控制器、存储器和输入输出设备组成,这种结构称为冯•诺依曼结构。
(2)数据表示:
数据表示研究的是计算机硬件能够直接识别,可以被指令系统直接调用的那些数据类型。
数据表示是数据类型中最常用,也是相对比较简单,用硬件实现相对比较容易的几种。
如定点数(整数)、逻辑数(布尔数)、浮点数(实数)、十进制数、字符、字符串、堆栈和向量等。
(3)CISC:
复杂指令系统计算机
(4)存储系统:
两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统,这就是存储系统。
(5)时空图:
描述流水线的工作,最常用的方法是采用“时空图”。
在时空图中,横坐标表示时间,也就是输入到流水线中的各个任务在流水线中所经过的时间。
当流水线中的各个功能部件的执行时间都相等时,横坐标被分割成相等长度的时间段。
纵坐标表示空间,即流水线的各个子过程。
在时空图中,流水线的一个子过程通常称为“功能段”。
(6)多功能流水线:
多功能流水线(MultifunctionPipelining)是指流水线的各段可以进行不同的连接。
在不同时间内,或在同一时间内,通过不同的连接方式实现不同的功能。
(7)加速比:
完成一批任务,不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比(Speedupratio)。
(8)链接技术:
链接是当从一个流水线部件得到的结果直接送入另一个功能流水线的操作数寄存器时所发生的连接过程。
换句话说,中间结果不必送回存储器,而且甚至在向量操作完成以前就使用。
链接允许当第一个结果一变成可用的操作数时就马上发出相继的操作。
(9)存储转发寻径:
存储转发寻径(storeandforward)在存储转发网络中包是信息流的基本单位。
每个结点有一个包缓冲区。
包从源结点经过一系列中间结点到达目的结点。
(10)虫蚀寻径(wormhole):
新型的多计算机系统很多采用的是虫蚀寻径方式,把包进一步分成更小的片。
与结点相连的硬件寻径器中有片缓冲区。
消息从源结点传送到目的结点要经过一系列寻径器。
1、软件和硬件在什么意义上是等效的?
在什么意义上是不等效的?
逻辑上等效,性能、价格、实现难易程度上不一样。
2、为什么将计算机系统看成是多级机器构成的层次结构?
可以调整软、硬件比例;可以用真正的实处理机代替虚拟机器;可以在1台宿主机上仿真另一台
3、说明翻译和解释的区别和联系.
区别:
翻译是整个程序转换,解释是低级机器的一串语句仿真高级机器的一条语句。
联系:
都是高级机器程序在低级机器上执行的必须步骤。
4、就目前的通用机来说计算机系统结构的属性主要包括那些?
数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断系统、管态目态定义与转换、IO结构、保护方式和机构。
5、试以实例简要说明计算机系统结构,计算机组成,与计算机实现的相互关系与影响.
结构相同,可用不同的组成。
如系列机中不同型号的机器结构相同,但高档机往往采用重叠流水等技术。
组成相同,实现可不同。
如主存可用双极型,也可用MOS型等。
结构不同组成不同,组成的进步会促进结构的进步,如微程序控制。
结构的设计应结合应用和可能采用的组成。
组成上面决定于结构,下面受限于实现。
组成与实现的权衡取决于性价比等;结构、组成、实现的内容不同时期会不同。
6、简述计算机系统结构用软件实现和用硬件实现各自优缺点
硬件优点:
速度快,节省存储时间;缺点:
成本高,利用率低,降低灵活性、适用性。
软件优点:
成本低,提高灵活性、适用性;缺点:
速度慢,增加存储时间、软件设计费。
7、试述由上往下设计思路,由下往上设计思路和他们所存在的问题
由上往下:
先考虑应用要求,再逐级往下考虑怎样实现。
适用于专业机
由下往上:
根据已有器件,逐级往上。
六七十年代通用机设计思路。
以上方法存在的问题是软、硬件脱节。
8、试述由中间开始的设计思路及其优点
既考虑应用也考虑现有器件,由软硬件分界面向两端设计。
优点:
并行设计,缩短周期。
9、问什么要进行软件移植?
软件的相对成本越来越高,应重新分配软、硬件功能。
但:
成熟软件不能放弃;已有软件修改困难;重新设计软件经济上不划算。
10、简述采用统一高级语言方法,适用场合,存在问题和应采取的策略.
定义:
是指为所有程序员使用的完全通用的高级语言。
适用场合:
软件移植方便。
存在问题:
目前语言的语法、语义结构不同;人们的看法不同;同一语言在不同机器上不通用;程序员的习惯
应采取的策略:
可一定范围内统一汇编语言,结构相同机器间搞系列机。
11、简述采用系列机方法,适用场合,好处,存在问题和应采取的策略.
定义:
根据软硬件界面的系列结构,设计软件和不同档次的系列机器。
适用场合:
同一系列内软件兼容
好处:
呼应“中间开始”设计思路;缓解软件要求稳定环境和硬件发展迅速的矛盾。
存在问题:
软件兼容有时会阻碍系统结构的变革。
策略:
坚持这一方法,但到一定时候要发展新系列,还可采用模拟仿真。
12、简述采用模拟与仿真方法,适用场合,好处,存在问题和应采取的策略.
模拟:
用机器语言解释另一指令系统
适用场合:
运行时间短,使用次数少,时间上无限制。
好处:
可在不同系统间移植。
存在问题:
结构差异大时,运行速度下降,实时性差。
策略:
与仿真结合
仿真:
用微程序解释令一指令系统
适用场合:
结构差别不大的系统
好处:
运行速度快
存在问题:
结构差别大时,很难仿真。
策略:
与模拟结合,发展异种机连网。
13、模拟与仿真区别是什么?
模拟:
机器语言解释,在主存中;仿真:
微程序解释,在控制存储器中。
14、器件的发展如何改变逻辑设计的传统方法?
一是由逻辑化简转为采用组成技术规模生产,规模集成,并尽量采用通用器件
二是由全硬设计转为微汇编、微高级语言、CAD等软硬结合和自动设计。
15、为什么说器件的发展是推动结构和组成前进的关键因素?
器件集成度提高,促使机器主频、速度提高;可靠性提高,促使采用流水技术;
高速、廉价的半导体促使CACHE和虚拟内存的实现;现场型PMOS促使微程序技术的应用;性价比提高使新的组成下移到中小型机上。
16、除了分布处理,MPP和机群系统以外,并行处理计算机按其基本结构特征可分为那几种不同的结构?
例举他们要解决的主要问题
流水线处理机:
多个部件时间上并行执行。
拥塞控制,冲突防止,流水线调度。
阵列处理机:
空间上并行。
处理单元灵活,规律的互连模式和互连网络设计,数据在存储中的分布算法。
多处理机:
时间和空间上的异步并行。
多CPU间互连,进程间的同步和通讯,多CPU间调度。
数据流计算机:
数据以数据令牌在指令间传递。
硬件组织和结构,高效数据流语言。
17、简单说明多计算机系统和多处理机系统的区别都属于多机系统,区别:
多处理机是多台处理机组成的单机系统,多计算机是多台独立的计算机。
多处理机中各处理机逻辑上受统一的OS控制,多计算机的OS逻辑上独立。
多处理机间以单一数据、向量、数组、文件交互作用,多计算机经通道或通信线路以数据流形式进行。
多处理机作业、任务、指令、数据各级并行,多计算机多个作业并行。
18、简述几种耦合度的特征
最低:
无物理连接,如脱机系统。
松散:
通信线路互连,适于分布处理。
紧密:
总线或数据开关互联,实现数据、任务、作业级并行。
19、软件移植的途径,各受什么限制?
统一高级语言:
只能相对统一系列机:
只能在结构相同或相近的机器间移植
模拟:
机器语言差别大时,速度慢
仿真:
灵活性和效率差,机器差异大时仿真困难。
20、并行处理数据的四个等级,给出简单解释,各举一例
位串字串:
无并行性,如位串行计算机。
位并字串:
一个字的所有位并行,如简单并行的单处理机。
位片串字并:
多个字的同一位并行,如相连处理机。
全并行:
同时处理多个字的多个位,如全并行阵列机。
21、设计乘法指令时,结构、组成、实现各考虑什么?
结构:
是否设计乘法。
组成:
是否配置高速乘法器。
实现:
考虑器件集成度类型数量及微组装技术。
1.数据结构和机器的数据表示之间是什么关系?
确定和引入数据表示的基本原则是什么?
答:
数据表示是能由硬件直接识别和引用的数据类型。
数据结构反映各种数据元素或信息单元之间的结构关系。
数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。
不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。
数据表示和数据结构是软件、硬件的交界面。
除基本数据表示不可少外,高级数据表示的引入遵循以下原则:
(1)看系统的效率有否提高,是否养活了实现时间和存储空间。
(2)看引入这种数据表示后,其通用性和利用率是否高。
2.标志符数据表示与描述符数据表示有何区别?
描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同?
答:
标志符数据表示与描述符数据表示的差别是标志符与每个数据相连,合存于同一存储单元,描述单个数据的类型特性;描述符是与数据分开存放,用于描述向量、数组等成块数据的特征。
描述符数据表示为向量、数组的的实现提供了支持,有利于简化高级语言程序编译中的代码生成,可以比变址法更快地形成数据元素的地址。
但描述符数据表示并不支持向量、数组数据结构的高效实现。
而在有向量、数组数据表示的向量处理机上,硬件上设置有丰富的赂量或阵列运算指令,配有流水或阵列方式处理的高速运算器,不仅能快速形成向量、数组的元素地址,更重要的是便于实现把向量各元素成块预取到中央处理机,用一条向量、数组指令流水或同时对整个向量、数组高速处理.如让硬件越界判断与元素运算并行。
这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。
3.堆栈型机器与通用寄存器型机器的主要区别是什么?
堆栈型机器系统结构为程序调用的哪些操作提供了支持?
答:
通用寄存器型机器对堆栈数据结构实现的支持是较差的。
表现在:
(1)堆栈操作的指令少,功能单一;
(2)堆栈在存储器内,访问堆栈速度低;(3)堆栈通常只用于保存于程序调用时的返回地址,少量用堆栈实现程序间的参数传递。
而堆栈型机器则不同,表现在:
(1)有高速寄存器组成的硬件堆栈,并与主存中堆栈区在逻辑上组成整体,使堆栈的访问速度是寄存器的,容量是主存的;
(2)丰富的堆栈指令可对堆栈中的数据进行各种运算和处理;(3)有力地支持高级语言的编译;(4)有力地支持子程序的嵌套和递归调用。
堆栈型机器系统结构有力地支持子程序的嵌套和递归调用。
在程序调用时将返回地址、条件码、关键寄存器的内容等全部压入堆栈,待子程序返回时,再从堆栈中弹出。
7.变址寻址和基址寻址各适用于何种场合?
设计一种只用6位地址码就可指向一个大地址空间中任意64个地址之一的寻址机构。
答:
基址寻址是对逻辑地址空间到物理地址空间变换的支持,以利于实现程序的动态再定位。
变址寻址是对数组等数据块运算的支持,以利于循环。
将大地址空间64个地址分块,用基址寄存器指出程序所在块号,用指令中6位地址码表示该块内64个地址之一,这样基址和变址相结合可访问大地址任意64个地址之一。
比如地址空间很大,为0-1023,只用6位地址码就可以指向这1024个地址中的任意64个。
剖析:
比如地址空间很大,1024,就是分成16个块,块号放在寄存器中,块内地址放在地址位中,寄存器内容和地址位结合,就能达到要求了。
11.何谓指令格式的优化?
简要列举包括操作码和地址码两部分的指令格式优化可采用的各种途径和思路。
答:
指令格式的优化指如何用最短位数表示指令的操作信息和地址信息,使程序中指令的平均字长最短。
①操作码的优化采用Huffman编码和扩展操作码编码。
②对地址码的优化:
采用多种寻址方式;
采用0、1、2、3等多种地址制;在同种地址制内再采用多种地址形式,如寄存器-寄存器型、寄存器-主存型、主存-主存型等;在维持指令字在存储器内按整数边界存储的前提下,使用多种不同的指令字长度
13.设计RISC机器的一般原则及可采用的基本技术有那些?
答:
一般原则:
(1)确定指令系统时,只选择使用频度很高的指令及少量有效支持操作系统,高级语言及其它功能的指令;
(2)减少寻址方式种类,一般不超过两种;(3)让所有指令在一个机器周期内完成;(4)扩大通用寄存器个数,一般不少于32个,尽量减少访存次数;(5)大多数指令用硬联实现,少数用微程序实现(6)优化编译程序,简单有效地支持高级语言实现。
基本技术:
(1)按RISC一般原则设计,即确定指令系统时,选最常用基本指令,附以少数对操作系统等支持
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Bwjhxi 计算机系统 结构
![提示](https://static.bingdoc.com/images/bang_tan.gif)