计算机系统结构前60分复习资料手打.doc

1.现代通用计算机系统可分为哪几级，它们的相对位置是什么？
按由高到底的次序分别是应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级与微程序机器级。
2.什么是并行性？提高计算机系统并行性的技术途径有哪三个？并解释 ，各举一系统类型例子。
并行性是指问题中具有可同时进行运算或操作的特性；并行性的技术途径有时间重叠，资源重复，资源共享；时间重叠：引入时间因素，是让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度，例子如流水处理机CRAY-1；资源重复：引入空间因素，通过重复设置硬件资源来提高性能，通过例子如阵列处理机ILLIAC IV；资源共享：是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能，例子如多道程序分时系统。
3.单指令流多数据流的并行处理机在系统组成上应包含哪些部分与功能？
（1）用专门的并行算法对数组，向量中得元素进行并行处理。（2）用一台高性能处理机来进行标量处理与控制互连网络的连接。（3）用一台管理处理剂来运行系统程序与输入输出任务。
4.概要叙述软硬件取舍的基本原则。
第一个原则是应考虑在现有的硬件条件下，系统要有高的性能价格比。第二个原则是要考虑到准备采用与可能采用的组成技术。第三个原则是，从“硬” “软”两个角度考虑采用的技术成果与采纳的硬件支持。
5.什么是软件的向上兼容与向下兼容，系列机对软件兼容的要求是什么？
软件向上或下 兼容指的是按某档机器编制的软件，不加修改就能运行于比它高低档的机器上，系列机软件兼容的基本要求是必须保证向后兼容，力争向上兼容。
6.叙述耦合度的定义，并简单叙述什么是最低，松散与紧密耦合？
耦合度反应多机系统中各机间物理连接的紧密度与交叉作用能力的强弱。最低耦合指各计算机之间无物理连接，也无共享的联机硬件资源。松散耦合指多台计算机体通过通道或通信线路实现互连，共享某些外围设备。紧密耦合指多台计算机经总线或高速开关互连，共享主存，有较高的信息传输速率。
7.根据弗林分类法，计算机系统可分为几大类？简单介绍这几大类系统。
分为单指令流单数据流SISD，单指令流多数据流SIMD，多指令流单数据流MISD与多指令流多数据流MIMD。
8.分析并行处理机，单处理机流水方式，多处理机与单处理一次重叠方式这四种系统，各能达到什么并行性等级？各自遵循何种并行性途径发展来的？
并行处理机，操作级并行，资源重复。 单处理机流水，操作或指令步骤并行，部件级时间重叠。多处理机，指令，任务程序，作业全面并行，时间重叠与资源共享。一次重叠的单处理机，指令级操作步骤并行，时间重叠。
9.根本器件的功能.器件可分为哪几类，它们的区别是什么？
分为非用户片，现场片与用户片，非用户片的功能是由器件厂生产定死的，器件的用户只能用不能改，现场片用户可以根据需要改变一部分内部功能。用户片是专门接用户要求生产的高度集成器件。
10实现软件移植的途径有哪些？各受什么限制？
软件移植的途径主要有：统一高级语言，设计系列机，模拟与仿真。统一高级语言，可以解决结构相同或完全不同的机器间的软件移植，从长远看是方向，但目前难以解决，只能作相对统一。系列机，只能实现同一系列内的软件兼容，虽然允许发展变化，但兼容的约束反过来会阻碍系统的结构取的突破性的进展。模拟与仿真，模拟灵活，可实现不同系统间的软件移植，但结构差异太大时，效率，速度会急剧下降。仿真在速度上的损失小，但不灵活，只能在差别不大的系统间使用，否则效率会过低且难以仿真，需与模拟结合才行。
11.设计指令系统时，以乘法运算为例，简述系统结构设计，计算机组成设计，计算机实现各种应考虑的问题。
系统结构设计考虑是否要设置乘法指令。计算机组成设计考虑是否要配置高速乘法器。计算机实现考虑的是组成高速乘法器或加法-移位器的器件集成度，类型数量以及微组装的技术。
12简述实现软件移植的统一高级语言的途径存在的问题。
问题是至今虽然有上百种高级语言，但没有一种是对各种应用通用的。第一.不同的用途语言要求的语言语法，语义结构不同；第二，人们对语言的基本结构看法不一；第三，即使同一高级语言在不同厂家的机器上也不能完全通用；第四，人们不愿抛弃惯用的语言，不愿抛弃长期积累的，用原有语言编写且已被实践证明是正确的软件。
13.当浮点数尾数基值Rm增大时，对机器数的表示会产生什么影响？
可扩大浮点数可表示数的范围，增加可表示的数的个数，减少运算数中得移位次数，降低数的可表示精度，提高运算速度等。
14.列举面向目标程序优化实现改进的几种思路。
第一种思路是通过大量已有机器的机器语言程序及执行情况进行统计各种指令与指令串的使用频度来加以分析与改进。
第二种思路是增设强功能复合指令来取代原先是由常用宏指令或子程序实现的功能。
15.列举RISC的优点，RISC原则，设计RISC结构采用的技术。
RISC优点：1简化指令系统设计，适合VISI实现。2提高机器的执行速度与效率。3降低设计成本，提高了系统的可靠性。4可直接支持高级语言的实现。
RISC原则：1确定指令系统时，只选择使用频度很高的那些指令，再增加少量能有效支持操作系统，高级语言实现及其它功能的指令，大大减少指令条数，使之一般不超过100条；2减少指令系统素用寻址方式种类，一般不超过两种；3让所有的指令都在一个机器周内完成；4扩大通用寄存器数，一般不少于32个，尽量减少访存，只存取指令访存；5为提高指令执行速度，大多数指令都用硬联控制实现，少数指令才用微程序实现；6通过精简指令与优化设计编译程序，简单有效地支持高级语言的实习。
RISC采用的技术；1按RISC一般原则设计；2逻辑实现用硬联合与微程序结合；3用重叠寄存器窗口；4指令用流水与延迟转移；5优化设计设计编译系统.
16.简述确定与引入数据表示的原则。
一是看引入后，系统效率是否显著提高，即是否显著减少了实现时间与所需的存储空间。
二是看引入的数据表示，其通用性与利用率是否提高。
17.列举面向操作系统优化实现改进的几种思路。
第一种思路是通过对操作系统中常用指令与指令串的使用频度进行分析；第二种思路是考虑如何增设专用于操作系统的新指令；第三种思想是把操作系统中频繁使用的，对速度影响大的某些软件子程序硬化或固化，改为直接用硬件或微程序解释实现。
18.列举浮点数尾数下溢的几种处理方法。
截断法是将尾数超出机器字长的那部分简单截掉，恒置“1”法是让机器运算器规定字长的最低位恒为1状态，查表舍入法是用ROM或PLA芯片存放下溢处理结果表，每次经查表来读得相应的处理结果。
19.简述程序的动态再定位的思想。什么是程序动态再定位？支持程序动态再定位的是什么寻址方法？
思想：在硬件上设置基址寄存器与地址加法器。在程序不作变换直接装入主存的同时，装入主存的起始地址存入对应该道程序使用的基址寄存器中。程序执行时，只要通过地址加法器将逻辑地址加上基址寄存器的程序基址形成物理有效地址后去访存即可。
程序动态再定位：指程序在实际主持空间中得位置可以动态移动的定位技术。一种作法是，在硬件上设置基址寄存器与地址加法器，另一种作法是，设置逻辑地址到主存物理有效地址的映像表硬件。支持程序程序再定位的是基址寻址方法。
20.什么是专用总线与非专用总线，列举它们各自的优点。
专用总线：只连接一对物理部件的总线。优点是不争用总线，系统流量高，控制简单。
非转移总线：可以被多种功能或多个部件所分时共享，同一时候只有一对部件可使用总线进行通用. 优点是总线的线数少，选价低，可扩充能力强。
21.简述数据宽度与数据通路宽度的区别，并说明数据宽度有哪几类，并说明它们适合的设备类型。
数据宽度是指系统在二次分配总线的期间里，经数据总线所传送的数据总量，数据通路宽度是指一个时钟周期内所传送的信息位数，即数据总线的线数。
数据宽度可以有单字，定长块，可变长块，单子加定长块与单字加可变长块5种方式。单字节方式适用于挂低速设备，定长块方式适用于挂磁盘等高速设备总线。可变长块适用于挂优先级高的中，高速设备的总线，单子加定长块方式与可变长块类似，单字加可变长块使用起来最灵活。
22.列举IBM370中断响应的几种类型，加以排序。
按照中断响应的优先次序可分为；紧急的机器校验中断，管理程序调用与程序性中断，可抑制的机器校验中断，外部中断，输入/输出中断，重启中断。
23.解释说明总线的三种控制方式，各需要增加几根用于总线控制的控制线？并说明每种方法优先级
总线的控制方式有串行链接，定时查询与独立请求三种方式。串行链接方式中所有部件都经公共的“总线请求”线向总线控制器发出请求。定时查询通过查询计数器上的计数值与部件号是否一致，确立总线的控制权。独立请求的每个部件都有一对“总线请求”与“总线准许”线。串行链接需增加3根控制线，优先级线连固定，无灵活性。定时查询需增加2+（LOG2 N）根控制线，优先级可用程序改变，灵活性强。独立请求需增加2N+1根控制线，优先级可用程序改变，灵活性强。
24.对中断进行分类的根据是什么？这样分类的目的何在？
中断分类是把中断源按性质相近，中断处理过程类似的归为同一类。分类的目的是为减少中断处理程序入口，每一类给一个中断服务程序总入口，可以简化中断服务处理程序入口地址形成的硬件数量。
25.在现代计算机系统中，中断系统的软硬件功能是如何分配的？
中断响应的速度要求快，所以一般用硬件实现。中断处理过程比较多样化，有的可能比较复杂，所以一般用软件来实现，但可以增加某些硬件支持。
26列举出至少3个替换算法，并说明它们的基本概念。
随机算法：是用软的或硬的随机数产生器产生主存中要被替换页的页号。先进先出算法：是选择最早装入主存的页作为被替换的页。近期最少使用的算法：是选择近期最少访问的页作为被替换页。
27.简述存储体系的概念，并说明典型的两极存储体系是什么？
所谓存储体系指的是构成存储系统的N种不同的存储器（M1-M2）之间，配件辅助软件或辅助硬件，使之从应用程序员来看，他们在逻辑上时一个整体。典型的两级存储体系是虚拟存储器与Cache存储器。
28.说明段式存储的基本概念并列举几个（至少3个）优点。
段式存储管理是将程序按逻辑意义分成段，按段进行调进调处与管理。优点：1支持了程序的模块化设计与并行编制的要求。2缩短了程序的编制时间。3各个程序段的修改相互不会有影响。
29.简述IBM PC机页式存储管理的特点。
1把虚拟存储空间与实际存储空间等分成固定大小的页。2各虚拟页可装入主存中不同的实际页面的位置。3在任一时刻，每个虚拟地址都对应一个实际地址。4这个实际地址可能在主存中，也可能在外存中。
30.简述全相联映像与直接映像的基本概念。
全相联映像规则是主存中任意一块都可映像装入到Cache中任意一块位置；在直接映像规则中，把主存空间按Cache大小等分成区，每区内各块只能按位置一一对应到Cache的相应块位置上。
31.CPU写Cache时，会发生Cache与主存的对应内容不一致，解决这个问题有哪些方法，各需增加什么开销？
1写回法：在CPU执行操作时，如命中Cache，就只写入Cache，暂不写入主存。2写直达法：每当CPU写Cache命中时，不仅写入Cache也经CPU到主存的直达通路直接写入主存。第一种方法要求对再个Cache块增加一个修改位的资源开销，第二种方法增加写主存的开销。
32什么是堆栈型替换算法 用式子描述？
能满足下列两个关系式的替换算法就是堆栈型的替换算法。即：n<1t时 Bt（n）《Bt（n+1）；
n>1t时 Bt（n）=Bt（n+1）其中，n为分配给程序的实页数，Bt（n）为t时刻在n个实页中得页面集合，Lt为t时间已处理过的不同虚页的页面数。
33.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法？
1在CPU中设置通用寄存器。让运算直接在CPU的通用寄存器中进行，减少与主存的应用。2采用存储器的多体交叉并行存取来提高主存的等效速度。3采用Cache存储器。
33对于二级虚拟存储层次，其等效访问时间与主，辅存的访问时间有什么关系？可采取哪些措施提高存储层次的等效访问速度？
存储层次的等效访问时间是TA=HT1+（1-H）T2，式中，H为主存命中率，T1，T2分别为主，辅存访问时间。提高的措施 1当等效访问时间远大于主存访问周期时，可采取提高主存命中率的方法；2当主存命中率H已经很高时，可提高主存的访问速度。以降低T1
3加快内部地址映像与变换，如采用快-慢表层次，增大快表的命中率等。
34在流水机器中，全局性相关指的是什么，处理方法有哪些？
全局性相关是指转移指令与其后续指令之间的相关。处理方法：1猜测法。猜选其中一个分支继续流入，待条件码形成后再决定是继续执行，还是作废，按另一分支重新流入。2加快与提前形成条件码。加快单指令内部条件的形成，不等指令执行完提前形成反映运算结果的条件码；在一段程序内提前形成条件码。3采用延迟转移。用软件方法进行静态指令调度的技术。4加快短循环程序的处理，判断如属于短循环，将循环各指令一次取入指令缓冲器中，停止预取指令；猜选分支恒选循环分支。
35流水线按级别分类分成几类，线性流水线与非线性流水线有什么区别？
流水线按级别分为部件级，处理机级与系统级三级。线性流水线无反馈或越过的通路，非线性流水线则有反馈回路或前越通路。
36.解释“一次重叠”的含义。
一次重叠：将指令分析解释分为“分析”与“执行”两个阶段，任何时刻都只是“执行k”与“分析K+1”在时间上的重叠，也就是让指令分析部件与指令执行部件同时处理相邻的两条指令。
37.什么事指令相关，解决指令相关的根本方法是什么？
指令相关是因为指令在程序的执行过程中允许被修改造成的，本条指令要等到之前的指令执行完后才能修改形成好。解决指令相关的根本方法是在机器中规定指令在执行过程不允许被修改。
38什么事流水线的速度瓶颈？消除的方法有哪两种？
流水线经过时间最长的功能段就是流水线的速度瓶颈，消除流水线的速度瓶颈方法，一是将瓶颈子过程再细分，二十将瓶颈过程多套并联。
39程序的局部性表现在哪两个方面，原因是什么？
程序的局部性表现在时间与空间两个方面，时间上的局部性是因为程序存在着循环，空间上的局部性是因为程序中大部分支流是顺序存储与顺序被取出来的执行，数据一般也是以向量，数组，树，表等形式簇聚地存储在一起。
40.流水机器的中断处理有哪两种方法，各有什么优缺点？
流水机器的中断处理有不精确断点法与精确断点法两种。不精确断点法的优点是控制处理简单，缺点是对程序排错不利，精确断点法的优点是有利于程序的排错，缺点是需要大量的缓寄存器。
41.流水线调度是指什么？在什么情况下需要对流水线进行调度？
流水线调度是指确定什么时候向流水线输入新的任务。在非线性流水线中，一般任务会多次通过某些功能段，如果每拍输入一个新任务，前后多个任务会争用某些功能段，在多功能动态流水线时也有流水线调度问题存在。
42.流水处理的主要技术途径是什么，在CPU中可以有哪两类流水？
流水线的主要技术途径是时间重叠与功能部件专门化，CPU内部可以有指令流水线与运算操作流水线。
43简要叙述SIMD互连网络的设计目标
目标：结构要简单，以降低成本；连接要灵活，以满足算法与应用的需要；中转传送的步骤要少，以提高阵列运算速度；规整性，模块性要好，以便可以采用基本构件组合，增强系统的可扩充性，也便于大规模集成。
44.什么是全排列网络？实现全排列网络有哪两种方法？
可实现N个入端的有N!种排列的网络称为全排列网络，即N个端所有一到一的传送都不会发生传送路径使用冲突的互连网络。
实现全排列网络的方法有：（1）在多级互连网络的输入端设置锁存器，使输出端的数据再一次通过多级互连网络。（2）将两个log2 N级互连网络的正网络与逆网络串接起来，合并掉中间的一级，组成2log2 N-1 级多级网络。
45.什么是紧偶合多处理机？什么是松偶合多处理机？
各处理机之间通过互连网络共享主存的是紧耦合多处理机。各处理机之间通过共享I/O系统，通道或通信线路实现机间通信，它们不共享主存的松耦合系统。
46.多处理机中得并行性表现在哪些方面？开发多处理机的并行性有哪些途径？
多处理机主要实现作业之间，程序段之间，任务之间的并行，也可包含有指令级，指令内部各微操作间的并行。 多处理机的并行性可利用并行算法，并行编译，并行操作系统等途径开发。
47多处理机在结构与并行性方面与阵列处理机有什么不同。
在结构方面，阵列处理机的互连较规整，有一定专用性，多处理机的结构更灵活多变，在并行性方面，阵列处理机是操作级并行，是并行性的同时性；多处理机是作业，程序，任务级的并行，是并行性的并发性。
48.列举多处理机要解决的五个主要技术问题。
1多处理机，主存I/O子系统之间的能不发生信息传送的路径冲突。2最大限度的开发出程序的并行性，实现多处理剂全面并行。3大任务的细分，粒度的选择。4从操作系统上解决系统处理机间的并行任务的分配，调度与资源分配。5系统重组及良好的编程环境。
49多处理机操作系统有哪三种类型？各适合于哪类机器？
多处理机操作系统有主从型，各自独立型与浮动性三类。主从型适合于工作负荷固定，功能差别大的多个处理机组成的异构型系统。独立型适合于松耦合多处理机系统。浮动型适合于紧耦合的多处理机，或共享主存与I/O子系统的同构型系统。
50.多处理机常用哪些方式实现机间互连？各适合于什么场合？
1总线式互连，适合于处理技数少，系统信息流量小的场合，2环形互连，适合于处理技数不多，系统流量高的多场合；3交叉开关互连，适合于处理机数读，系统流量大的场合；4多端口存储器互连，适合于机数杀而固定，系统流量高的场合；5开关枢纽结构，适用于处理机器数多，可扩充的场合。
51.简述使用多处理机的目的与多处理机具备的特点。
使用多处理机的目的：一时用多台处理机进行多任务处理协同求解一个大而复杂的问题来提高速度，二十依靠多余的处理机及其重组来提高系统的可靠性，适应性与可用性。
特点：1结构灵活性2程序并行性3并行任务派生4进程同步5资源分配与任务调度
第 14 页