计算机系统结构作业_第1页
计算机系统结构作业_第2页
计算机系统结构作业_第3页
计算机系统结构作业_第4页
计算机系统结构作业_第5页
已阅读5页,还剩12页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1.1题目解释下列术语层次结构;计算机系统结构;计算机组成;计算机实现;透明性;由上往下设计;由下往上设计;系列机;软件兼容;兼容机;模拟;仿真;虚拟机;宿主机;指令流;数据流;Amdahl定律;CPI;MIPS;MFLOPS答层次结构定义层次结构在这里指计算机系统层次结构。计算机系统系统由硬件和软件组成,按功能划分为7级层次结构。每一级对应一种机器(虚拟机器由软件实现,实际机器由硬件实现),从第0级到第6级,级数越低越靠近硬件,级数越高越靠近软件。在某层次的观察者视角中,他只是通过该层次的语言了解和使用计算机,不必关心低层次的那些机器的工作原理,也就是对于高层来说低层是透明的。个人理解计算机系统层次结构是计算机领域分层思想的一种应用,计算机网络的体系结构(OSI七层协议等)也是。在层次结构中,每层负责解决一定的问题,即具有一定的功能。一般来说,底层为高层提供一定的服务。示意图计算机系统结构定义“计算机系统结构”这个名词来源于英文computerarchitecture,目前并无统一定义,现以Amdahl定义举例。Amdahl等人在1964年提出计算机系统结构这个名词,他们将其定义为程序设计者所看到的一个计算机系统(也就是上边提到的机器)的属性,即概念性结构和功能特性,这是程序员为了使其编写的程序能在机器上正确运行,需要了解和遵循的计算机属性。计算机系统结构主要研究软件、硬件功能分配和对软件、硬件界面的确定,即哪些功能由软件完成、哪些功能由硬件完成。Amdahl等人对计算机系统结构定义的主要内容是指令系统及其执行模型,然而随着新器件的出现,计算机系统结构的定义还应包括功能模块的设计。个人理解如果把计算机这门科学涉及的知识进行分层,计算机系统结构则是软件和硬件的交界处,硬件是计算机组成原理的主要内容,软件则是操作系统等。分类方法Flynn分类法按照指令流和数据流的不同组织方式进行分类,分为以下四类:单指令流单数据流SISD单指令流多数据流SIMD多指令流单数据流MISD多指令流多数据流MIMD冯氏分类法冯泽云提出用最大并行度对计算机系统结构进行分类,分为以下四类:字串位串WSBS字并位串WPBS字串位并WSBPWPBPHandler分类法WolfganHandler在1977年根据并行度和流水线提出了一种分类法,其将计算机的硬件结构分为三个层次,并分别考虑它们的可并行-流水处理程度,以下为三个层次:程序控制部件的个数算术逻辑部件或处理部件的个数每个算术逻辑部件包含基本逻辑线路的套数计算机组成计算机组成是计算机系统结构的逻辑实现,包括机器内部的数据流和控制流的组成以及逻辑设计等。其任务是在计算机系统结构确定分配给硬件子系统的功能及其概念结构之后,研究各组成部分的内部构造和相互联系,以实现机器指令级的各种功能和特性。计算机实现计算机实现是指计算机组成的物理实现。透明性透明指的是本来存在的事物和属性,从某种角度来看,它是不存在的。个人理解:计算机网络中物理层的实现对于网络层来说就是透明的,网络层并不知道物理层的内部实现,仅知道物理层的外部接口而已。就像课堂上老师要收作业,他不知道课代表是怎么收的,课代表怎么收作业对于老师来说就是透明的。由上往下设计与由下往上设计对应,根据计算机系统结构的分成,从最高层开始设计每层的功能与实现。由下往上设计根据计算机系统结构的分层,从最低层开始设计每层的功能与实现。这种方法以前较为适宜,因为那时硬件成本昂贵,硬件技术水平低,软件技术和硬件技术相比往往处于被动地位。系列机系列机是指在一个厂家内生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器。软件兼容同一个软件可以不加修改地运行于系统结构相同的各档机器,可获得相同的结果,差别只在于不同的运行时间。系列机的软件兼容分为向上兼容、向下兼容、向左兼容、向右兼容。兼容机不同厂家生产的具有相同系统结构的计算机称为兼容机。它的思想与系列机的思想是一致的。模拟模拟指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。通过解释方法把B机器的每一条指令用A机器的指令进行解释执行。A机器称为宿主机,B机器称为虚拟机。仿真用微程序直接解释另一种机器指令系统的方法称为仿真。虚拟机模拟中已介绍。宿主机模拟中已介绍。指令流机器执行的指令序列。数据流由指令流调用的数据序列,包括输入数据和中间结果。Amdahl定律系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。CPI每条指令的平均时钟周期。时钟周期数目MIPS每秒百万条指令数。执行时间MFLOPS执行时间每秒百万次浮点操作次数。

指令条数

时钟频率1.5题目

程序中的浮点操作次数执执行时间硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明答个人理解计算机系统结构的设计主要在功能这一层次上考虑问题。在功能这个层次上考虑,软件和硬件是等效的,即软件和硬件都实现了同样的功能。从功能实现的原理这个层次上考虑,软件和硬件是不等效的,两者的实现方式是不同的,成本、效率等指标也会有不同。举例比如存储器管理,不管用硬件还是软件,都可以实现相同的存储器管理功能,但两者的实现方法和性能都是不同的。1.6题目试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系和相互影响。答相互关系一种系统结构可以有多种组成比如系列机系统结构相同,指令的执行顺序既可以是顺序执行,又可以是重叠、流水线等执行顺序。一种组成可以有多种物理实现比如同样的组成,主存既可以使用双极型,又可以使用MOS型。相互影响系统结构不同,采用的计算机组成也不同,同样计算机组成也会影响系统结构。1.12题目如果某一计算任务用向量方式求解比用标量方式求解快20倍,称可用向量方式求解部分所花时间占总的时间的百分比为可向量化百分比。画出加速比与向量化比例两者关系的曲线。答该题考察Amdahl定律,上式中 为加速比;为 可改进部分占用时间 ;为 为 可知可向量化百分比即为 ,且 。(虽说快20倍,这里应该是21的,为简化计算,就这样吧..…)由上,可得下式:MATLAB代码:11Fe=0:0.02:1;2Sn=1./(1-0.95*Fe);plot(Fe,Sn);gridminor;xlabel('加速比Sn');向量化比例Fe');作图如下:1.13题目题1.12中为达到加速比2,可向量化的百分比应是多少?答解下式:得 。2.14问题一台模型机共有7条指令,各指令的使用频度分别为35%,25%,20%,10%,5%,3%,2%,有8个通用数据寄存器,2个变址寄存器。问题如下:要求操作码的平均长度最短,请设计操作码的编码,并设计所设计操作码的平均长度。设计8位字长的寄存器-寄存器型指令3条,16位字长的寄存器-存储器型变址寻址方式指令4条,变址范围不小于正、负127。请设计指令格式,并给出各字段的长度和操作码的编码。答第1问由题可知,要求操作码平均长度最短,所以应使用哈夫曼编码,指令使用频度越高,其操作码长度应越短。指令操作码设计如下指令序号使用频度Huffman编码操作码长度10.350120.2510230.20110340.101110450.0511110560.03111110670.021111116指令操作码平均长度为:第2问寄存器-寄存器型指令指令序号编码(2位)通用寄存器(3位)通用寄存器(3位)100RR201RR310RR寄存器-存储器型变址寻址方式指令指令序号编码(4位)通用寄存器(3位)变址寄存器(1位)地址偏移量(8位)11100RXA21101RXA31110RXA41111RXA2.17问题在一般通用计算机中,按照指令所完成的功能来划分,应该有哪几类指令?各类指令的主要任务是什么?答一般来说,要有5类基本指令:数据传输类指令、运算类指令、程序控制类指令、输入输出指令、处理机控制和调试指令。数据传送类指令主要任务在相同或不同的数据存储设备之间传送数据。数据传输指令的种类有如下三个主要因素决定:数据存储设备的种类数据传送的单位采用的寻址方式运算类指令主要任务承担计算机的主要任务:运算(包括数据计算和符号处理)设计运算类指令时主要考虑如下四个因素的组合操作种类数据表示数据长度数据存储设备程序控制指令主要任务实现流程控制程序控制指令主要包括三类转移指令(包括无条件转移和有条件转移)程序调用和返回指令循环控制指令输入输出指令主要任务启动、停止、测试设备数据输入、输出对设备进行控制等等处理机控制和调试指令一般计算机系统中,处理机有两个状态:管态和用户态,或称主态和从态。这两个状态需要相互切换,而且这两个状态下所能使用的指令应该有所区别主要任务对不同状态的处理机进行控制3.9问题一个页式虚拟存储器的虚存空间大小为4GB,页面大小为4KB,每个页表存储字要占用4个字节。计算这个页式虚拟存储器需要采用几级页表?如果要求页表所占的主存页面数最少,请分配每一级页表的实际存储容量各为多少字节?页表的哪些部分必须存放在主存中?哪些可以存放在辅存中?答第1问由题可知,,可得页表级数:所以需要采用2级页表第2问一个页可存储的页表存储字的个数为:虚拟空间的总页数为:设第一级页表要用N个页表存储字由第1问可得,使用2级页表,则,得,由上可得第一级页表占用一个页面的大小,即。第二级页表占用1K个页面的大小,即。第3问为节省内存空间,第一级页表必须存放在主存中,第二级页表只需要把正在运行的程序的相关页表放在主存中,其他的可以放在外存中。3.11问题一个页式虚拟存储器按字节编址,页面大小为1K个字节,每个数据的字长为4个字节。现有一个程序的页表如下:虚页号装入标志主存(实)页号修改标志访问方式0120RW1130R2000R3110X4000RW5100R6000X表中的装入标志为‘1’表示该虚页已经装入主存,为‘0’则表示还未装入主存。修改标志为‘0’表示该页还没有被修改过,为‘1’则表示该页已经被修改过。访问方式‘RW’表示该页可以读可以写,但不能作为指令来执行;‘R’表该页只能读,不能写和执行;‘X’表示该页只能作为指令来执行,不能读和写。虚地址经变址寻址和基址寻址(B)+(X)+D形成。现有一个程序,出现下列访问主存的操作:序号操作(B)(X)D1取数12430502取数20001000603存数400020006004存数12004600605取数30006401006取数4096500207加并存数4001200808加并存数36360649转移250060010010转移3600120056列出产生主存页面失效的操作序号如果不发生主存页面失效的话,计算访问主存的物理地址列出被修改过的主存页面号列出非法操作的序号答由题可知,该页式虚拟存储器按字节编址,页面大小为1K个字节,每个数据的字长为4个字节。地址0-999是0号虚/实页,地址1000~1999是1号虚/实页,以此类推实页内的偏移地址和虚页内的偏移地址相同操作序号虚地址虚页号实页号页内偏移实(物理)地址操作合法性12040250未改合法230603160未改非法366006未装入600无失效无458605060未改非法5374031100未改非法646164未装入20无失效无716801380未改非法84600264修改合法9320031100未改合法1048564未装入56无失效无第1问3、6、10第2问表中已计算第3问2第4问2、4、5、73.14问题在页式虚拟存储器中,一个程序由P1~P5共5个页面组成。在程序执行过程中依次访问到的页面如下:P2,P3,P2,P1,P5,P2,P4,P5,P3,P2,P5,P2假设系统分配给这个程序的主存有3个页面,分别采用FIFO、LFU、OPT三种页面替换算法对这3页主存进行调度。画出主存页面调入、替换和命中的情况表。统计三种页面替换算法的页命中率。答FIFO把最先进来的替换走。方法:向每行回看,出现次数最多的指令待换出LFU把最久没有使用的替换掉。方法:向页地址流回看,最后出现的指令待换出OPT把最晚要使用的替换掉。方法:向页地址流后看,最后访问的指令待换出4.4问题有5个中断源D1、D2、D3、D4和D5,它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级、正常情况下的中断屏蔽码和改变后的中断屏蔽码见下表。每个中断源有5位中断屏蔽码,其中,‘1’表示该中断源被屏蔽,‘0’表示该中断源开放。中断源名称中断优先级正常的中断屏蔽码D1D2D3D4D5改变后的中断屏蔽码D111111110000D220111101000D330011110100D440001111011D550000111101当使用正常的中断屏蔽码时,处理机响应各中断源的中断服务请求的先后次序是什么?实际的中断处理次序是什么?当使用改变后的中断屏蔽码时,处理机响应各中断源的中断服务请求的先后次序是什么?实际上中断处理的次序是什么?如果采用改变后的中断屏蔽码,当D1、D2、D3、D4和D5这5个中断源同时请求中断服务时,画出处理机响应中断源的中断服务请求和实际运行中断服务程序过程的示意图。假设从处理机响应中断源的中断服务请求开始,到运行中断服务程序中第一次开中断所用的时间为1个单位时间,处理机运

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论