第2章 计算机系统结构

合集下载

(自考02325李学干版)计算机系统结构课后习题

(自考02325李学干版)计算机系统结构课后习题

第二章数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系?确立和引入数据表示的基来源则是什么?答:数据表示是能由硬件直接辨别和引用的数据种类。

数据构造反应各样数据元素或信息单元之间的构造关系。

数据构造要经过软件映象变换成机器所拥有的各样数据表示实现,所以数据表示是数据构造的构成元素。

不一样的数据表示可为数据构造的实现提供不一样的支持,表此刻实现效率和方便性不一样。

数据表示和数据构造是软件、硬件的交界面。

除基本数据表示不可以少外,高级数据表示的引入依照以下原则:(1)看系统的效率有否提升,能否养活了实现时间和储存空间。

(2)看引入这类数据表示后,其通用性和利用率能否高。

2.标记符数据表示与描绘符数据表示有何差异?描绘符数据表示与向量数据表示对向量数据构造所供给的支拥有什么不一样?答:标记符数据表示与描绘符数据表示的差异是标记符与每个数据相连,合存于同一储存单元,描绘单个数据的种类特征 ; 描绘符是与数据分开寄存,用于描绘向量、数组等成块数据的特色。

描绘符数据表示为向量、数组的的实现供给了支持,有益于简化高级语言程序编译中的代码生成,能够比变址法更快地形成数据元素的地点。

但负阶,最小为 0)最大阶(2^p-1)最小尾数值(rm^(-1))最大尾数值(1-rm^(-m'))可表示的最小值可表示的最大值阶的个数(2^p)可表示的尾数的个数可表示的规格化数的个数note:2^6-12^6-12^6-11/21/81/161-2^(-48)1-8^(-16) ,即(1-2^(-48)) 1-16^(-12),即(1-2^(-48))1/21/81/162^63*(1-2^(-48))8^63*(1-8^(-16))16^63*(1-16^(-12))2^62^62^62^48*(2-1)/28^16*(8-1)/816^12*(16-1)/16 2^6*2^48*(2-1)/22^6*8^16*(8-1)/82^6*16^12*(16-1)/16描绘符数据表示其实不支持向量、数组数据构造的高效实现。

计算机系统结构--《张晨曦、王志英》课后习题参考答案

计算机系统结构--《张晨曦、王志英》课后习题参考答案

第1章计算机系统结构的基本概念1.1 解释下列术语层次机构: 按照计算机语言从低级到高级的次序, 把计算机系统按功能划分成多级层次结构, 每一层以一种不同的语言为特征。

这些层次依次为: 微程序机器级, 传统机器语言机器级, 汇编语言机器级, 高级语言机器级, 应用语言机器级等。

虚拟机: 用软件实现的机器。

翻译: 先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序, 然后再在这低一级机器上运行, 实现程序的功能。

解释: 对于高一级机器上的程序中的每一条语句或指令, 都是转去执行低一级机器上的一段等效程序。

执行完后, 再去高一级机器取下一条语句或指令, 再进行解释执行, 如此反复, 直到解释执行完整个程序。

计算机系统结构: 传统机器程序员所看到的计算机属性, 即概念性结构与功能特性。

在计算机技术中, 把这种本来存在的事物或属性, 但从某种角度看又好像不存在的概念称为透明性。

计算机组成: 计算机系统结构的逻辑实现, 包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现: 计算机组成的物理实现, 包括处理机、主存等部件的物理结构, 器件的集成度和速度, 模块、插件、底板的划分与连接, 信号传输, 电源、冷却及整机装配技术等。

系统加速比: 对系统中某部分进行改进时, 改进后系统性能提高的倍数。

Amdahl定律: 当对一个系统中的某个部件进行改进后, 所能获得的整个系统性能的提高, 受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理: 程序执行时所访问的存储器地址不是随机分布的, 而是相对地簇聚。

包括时间局部性和空间局部性。

CPI: 每条指令执行的平均时钟周期数。

测试程序套件: 由各种不同的真实应用程序构成的一组测试程序, 用来测试计算机在各个方面的处理性能。

存储程序计算机: 冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中, 机器一旦启动, 就能按照程序指定的逻辑顺序执行这些程序, 自动完成由程序所描述的处理工作。

第2章 计算机网络体系结构

第2章  计算机网络体系结构






2.1.1.研究制定计算机网络体系结构的科学方法 在初期的自由竞争中,计算机网络体系结构在短时间内得 到了迅速发展,但是伴随着计算机网络形式的多样化、复杂 性,也出现了许多问题。 例如,用户的资源和数据存储在采用不同操作系统的主 机中,这些主机分布在网络的不同地方,需要在不同的传输 媒体上实现采用不同操作系统的主机之间的通信;如何解决 异种机和异种网络互连问题;特别是系统的互连成为一个大 问题。






4.美国电气电子工程师学会 美国电气电子工程师学会(Institute of Electrical and Electronics Engineers,IEEE)于1963年由美国电气工程师 学会(AIEE)和美国无线电工程师学会(IRE)合并而成,是美 国规模最大的制定标准的专业学会。 IEEE由大约17万名从事电气工程、电子和有关领域的专 业人员组成,分设1O个地区和206个地方分会,设有31个技 术委员会。 IEEE制定的标准内容有:电气与电子设备、试验方法、元 器件、符号、定义以及测试方法等。 IEEE最引人注目的成就之一是通过802方案对LAN和城域网 MAN进行的标准化。802方案含局域网和城域网各方面上百个 单独的规范,符合IEEE的LAN包括以太网(IEEE 802.3)和令 牌环网(802,5),802系列标准和所有规范限于物理层和/ 或数据链路层。



5.美国电子工业协会 美国电子工业协会(Electronic Industries Association, EIA)创建于1924年,当时名为无线电制造商协会(Radio Manufacturers Association,RMA),总部设在弗吉尼亚的 阿灵顿。

计算机系统结构-第二章自考练习题标准答案

计算机系统结构-第二章自考练习题标准答案

第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是(C)。

A. BCD码B. ASCII码C. 扩展操作码D.哈夫曼编码=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数2.浮点数尾数基值rm值为( D )。

A. 1/2B.15/16 C. 1/256 D. 255/2563. 自定义数据表示包括( 标志符)数据表示和( 数据描述符)两类。

4.引入数据表示的两条基本原则是:一看系统的效率是否有提高;二看数据表示的( 通用)性和( 利用)率是否高。

5.简述设计RISC的一般原则。

6. 简述程序的动态再定位的思想。

7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时,(1)可表示的最小尾数值; (2)可表示的最大值;(3)可表示的尾数个数。

8. (1)要将浮点数尾数下溢处理成K—1位结果,则ROM表的单元数和字长各是多少?并简述ROM表各单元所填的内容与其地址之间的规则。

(2)若3位数,其最低位为下溢处理前的附加位,现将其下溢处理成2位结果,设计使下溢处理平均误差接近于零的ROM表,以表明地址单元与其内容的关系。

同步强化练习一.单项选择题。

1. 程序员编写程序时使用的地址是( D )。

A.主存地址 B .有效地址 C.辅存实地址 D.逻辑地址2. 在尾数下溢处理方法中,平均误差最大的是( B )。

A.舍入法B.截断法 C .恒置“1”法 D.ROM 查表法3. 数据表示指的是( C )。

A.应用中要用到的数据元素之间的结构关系 B.软件要处理的信息单元之间的结构关系 C.机器硬件能识别和引用的数据类型 D .高级语言中的数据类型说明语句 4. 标志符数据表示中的标志建立由( A )。

A.编译程序完成 B.操作系统完成C.高级语言编程时完成 D .汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是( C )。

第2章 计算机系统结构练习题

第2章 计算机系统结构练习题

第二章计算机系统结构练习题(一)单项选择题1.在现代计算机系统层次结构中,最内层是硬件,最外层是使用计算机的人,人与硬件之间是( )。

A.软件系统B.操作系统C.支援软件D.应用软件2.财务管理软件是一种专用程序,它属于( ) A.系统软件B.应用软件C接口软件D.支援软件3.当计算机被启动时,首先会立即执行( )。

A.接口程序B.中断服务程序C.用户程序D.引导程序4.当硬件的中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的( )占用CPU。

A.系统调用程序B.中断处理服务程序C.作业管理程序D文件管理程序5.操作系统支援软件和应用软件只有( )时才能履行自己的职责。

A.分配到主存空间B.占有了必要的外设C.占用中央处理器执行D.找到了所需的文件6.操作系统在中断处理服务程序完成之后,将( )。

A.选择刚被中断的程序执行B.选择正在排队的作业执行C.等待下—个事件的发生D.按预定策略选择程序执行7.在多道程序设计技术的计算机系统中,中央处理器( )。

A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用8.外围设备通过相应的设备控制器和通道连接到公共系统总线上,这种结构( )。

A.有利于硬件保护B.允许中央处理器与外设并行工作C.可不用中断机制D.外设的启动速度快9.( )不是一种永久性的存储设备,当电源被切断时,其中的信息就会消失。

A.硬盘B.磁带C.软盘D.主存储器10.中央处理器可以直接存取( )中的信息。

A.光盘B.软盘C.主存储器D.硬盘11.中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。

A.比较快B.最快C.差不多D.最慢12.存放在( )信息只能顺序存取,无法随机访问。

A.硬盘B.软盘C.光盘D.磁带13.当操作系统退出执行,让用户执行时,系统会( ) A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态14.硬件设置了( )以实现存储保护。

计算机系统结构第2章

计算机系统结构第2章

计算机系统结构第2章第⼆章指令系统第⼀节指令系统设计概述⼀、指令系统概述1、指令系统的设计、应⽤及实现(1)指令系统的设计*机器指令:计算机硬件实现的运算或操作的命令;第i 种格式:OP i A 1A 2编码⽰例:00110 000~111 000~111功能⽰例:A 1←(A 1)+(A 2)第j 种格式:OP j A 编码⽰例:10110 000~111功能⽰例:A←(A)+1*指令系统设计:定义所有机器指令的格式(含编码)。

*指令系统:所有机器指令的集合;第1种:第2种:…第n 种:OP 1A 1A 2OP 2A OP n A 1A 2…(2)指令系统的应⽤第i种指令应⽤⽰例a:00110 000 001 功能AH←(AH)+(AL)⽰例b:00110 011 000 功能BL←(BL)+(AH)应⽤程序⽰例:从主存地址为2000H开始的100个元素累加求和机器指令格式机器指令程序汇编程序1011wreg data 1011001001100100 CX←1001011100100000000 00100000LP:BX←2000H1011000000000000 AL←0 0000000w mod reg r/m 0000000100000111AL←AL+[BX] 01000reg 01000001 BX←BX+1 11100010 disp 11100010 11111000 LOOP LP*指令系统应⽤:按指令格式要求,根据应⽤需要、编写程序中的指令(即指令格式的实例)。

(3)指令系统的实现指令功能实现步骤—ID 对IR 的OP 译码,⽤输出信号控制某⼀部件⼯作;ID 对IR 的A 译码,⽤输出信号控制相关REG 的读/写;信号有效时间由时序部件及该指令功能实现步骤决定。

指令操作或运算—部件功能实现及数据传递等的组合。

*指令系统实现:按指令格式要求,⽤硬件实现指令功能。

*设计/应⽤实现三者关系:类似C 语⾔设计、⽤C 语⾔编程、C 语⾔编译及执⾏平台!☆指令系统的实质—软件与硬件之间的界⾯(“约定”)!指令译码器ID I OP A 内部总线CPU ID D 功能部件1功能部件n …寄存器1寄存器m…指令寄存器IR :……存储总线MAR/MDR2、指令系统涉及内容(1)指令格式包含信息分析第i种指令格式:OP i A1A2②数据:(A1)=OP i⽀持类型的地址为A1的数据①操作:A1←(A1) OP i(A2) 或A 2←(A2) OP i(A1)硬件⽀持的数据类型(含数据长度)可存放数据部件类型、部件的编址⽅式部件中同⼀数据地址的表⽰⽅式(2)涉及内容*指令集结构:指令集总体框架,如存放部件、寄存器数量;*指令集功能:⽀持操作的类型;*数据表⽰:操作⽀持的数据类型、数据存储格式等。

计算机系统结构练习题(第二章)

计算机系统结构练习题(第二章)

★1.确定哪些数据类型用数据表示来实现,下面几项中不重要的是:A.能够缩短程序运行的时间B.数据表示能够有良好的通用性和利用率C.最可能多的用硬件实现,提高性能D.减少CPU和主存储器之间的通讯量【答案】C★2.早期的计算机系统只有定点数据表示,因此硬件结构可以很简单。

但是这样的系统有明显的缺点,下面哪一个不是它的缺点:A.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低【答案】B★3. 简述采用标志符数据表示方法的主要优缺点。

【答案】优点有:(1)简化了指令系统(2)由硬件自动实现一致性检查和数据类型的转换。

(3)简化程序设计(4)简化编译器(5)方便软件调试(6)支持数据库系统缺点有:(1)数据和指令的长度不能一致(2)指令的执行速度降低(3)硬件的复杂性增加★4.有效的缩短地址码的长度,主要采用的有哪些方法?【答案】(1)用间址寻址方式缩短地址码长度(2)用变址寻址方式缩短地址码长度(3)用寄存器间接寻址方式缩短地址码长度是最有效的方法★5.随着计算机技术的不断发展和对指令系统的合理性的研究,精简的指令系统(RISC)出现并且逐步取代CISC的重要位置。

下面所述不是CISC的主要缺点的是:A.20%与80%规律B.VLSI技术的不断发展引起的一系列问题C. 软硬件功能分配的问题D. 由于指令众多带来的编码困难【答案】D★★★6. 某台计算机只有Load/Store 指令能对存储器进行读/写操作,其它指令只对寄存器进行操作。

根据程序跟踪实验结果,已知每种指令所占的比例及CPI 数如下: 指令类型 指令所占比例 CPI 算逻指令 43% 1 Load 指令 21% 2 Store 指令 12% 2 转移指令 24% 2(1)求上述情况下的平均CPI 。

(2)假设程序由M 条指令组成。

算逻运算中25%的指令的两个操作数中的一个已在寄存器中,另一个必须在算逻指令执行前用Load 指令从存储器取到寄存器。

计算机系统结构课后答案chap2-answer

计算机系统结构课后答案chap2-answer

第二章计算机指令集结构设计2.1 名词解释1.堆栈型机器——CPU中存储操作数的单元是堆栈的机器。

2.累加型机器——CPU中存储操作数的单元是累加器的机器。

3.通用寄存器型机器——CPU中存储操作数的单元是通用寄存器的机器。

4.CISC——复杂指令集计算机。

5.RISC——精简指令集计算机。

2.2堆栈型机器、累加器型机器和通用寄存器型机器各有什么优缺点?2.3常见的三种通用寄存器型机器的优缺点各有哪些?2.4 指令集结构设计所涉及的内容有哪些?(1)指令集功能设计:主要有RISC和CISC两种技术发展方向;(2)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,察看各种寻址方式的使用频度,根据适用频度设置相应必要的寻址方式;(3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有,浮点数据类型(可以采用IEEE 754标准)、整型数据类型(8位、16位、32位的表示方法)、字符型(8位)、十进制数据类型(压缩十进制和非压缩十进制数据表示)等等。

(4)寻址方式的表示:可以将寻址方式编码与操作码中,也可将寻址方式作为一个单独的域来表示。

(5)指令集格式的设计:有固定长度编码方式、可变长编码方式和混合编码方式三种选择。

2.5 简述CISC计算机结构指令集功能设计的主要目标。

从当前的计算机技术观点来看,CISC结构有什么缺点?CISC结构追求的目标是强化指令功能,减少程序的指令条数,以达到提高性能的目的。

从目前的计算机技术观点来看,CISC结构存在以下几个缺点:(1)在CISC结构的指令系统中,各种指令的使用频率相差悬殊。

(2)CISC结构的指令系统的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。

(3)CISC结构的指令系统的复杂性给VLSI设计带来了很大负担,不利于单片集成。

(4)CISC结构的指令系统中,许多复杂指令需要很复杂的操作,因而运行速度慢。

计算机系统结构 第二章自考练习题答案

计算机系统结构 第二章自考练习题答案

第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是( C )。

A. BCD码B. ASCII码C. 扩展操作码D. 哈夫曼编码=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾2.浮点数尾数基值rm数值为( D )。

A. 1/2B. 15/16C. 1/256D. 255/2563. 自定义数据表示包括(标志符)数据表示和(数据描述符)两类。

4. 引入数据表示的两条基本原则是:一看系统的效率是否有提高;二看数据表示的(通用)性和(利用)率是否高。

5. 简述设计RISC的一般原则。

6. 简述程序的动态再定位的思想。

7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时,(1)可表示的最小尾数值;(2)可表示的最大值;(3)可表示的尾数个数。

8. (1)要将浮点数尾数下溢处理成K—1位结果,则ROM表的单元数和字长各是多少并简述ROM表各单元所填的内容与其地址之间的规则。

(2)若3位数,其最低位为下溢处理前的附加位,现将其下溢处理成2位结果,设计使下溢处理平均误差接近于零的ROM表,以表明地址单元与其内容的关系。

同步强化练习一.单项选择题。

1. 程序员编写程序时使用的地址是( D )。

A.主存地址 B.有效地址 C.辅存实地址 D.逻辑地址2. 在尾数下溢处理方法中,平均误差最大的是( B )。

A.舍入法 B.截断法 C.恒置“1”法 D.ROM查表法3. 数据表示指的是( C )。

A .应用中要用到的数据元素之间的结构关系B .软件要处理的信息单元之间的结构关系C .机器硬件能识别和引用的数据类型D .高级语言中的数据类型说明语句4. 标志符数据表示中的标志建立由( A )。

A .编译程序完成B .操作系统完成C .高级语言编程时完成D .汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是( C )。

《大学计算机基础》第2章-计算机系统(2012)OK【OK】

《大学计算机基础》第2章-计算机系统(2012)OK【OK】

在计算机世界中 也存在等级差别!
28
2.2 计算机软件系统
2.2.1 软件概念
2.2.2 软件分类
29
2.2.1 软件概念

计算机软件 计算机软件是为运行、管理和维护计算机而编制的
各种指令、程序和文档的总称。
指令 程序 文档
软件
软件是计算机的灵魂, 是人机之间的接口
30
软件概念

基本概念

程序 程序是按照一定顺序执行的、能够完成某一任务的指 令集合。
将1传送至AL寄 Int a =1; 存器 将2传送至BL 寄 Int b =2; 存器
2
MOV BL, 2
3
4 5
将寄存器BL的内 容与寄存器AL的 Int c = a+b; ADD AL, BL 内容相加,结果 保存在AL中 将寄存器AL中的 MOV [06H], AL 内容传送到内存 地 址 为 06H 的 存 储单元中 HLT 停止操作
11
2.1.3 存储器

存储器——帮助计算机记忆信息
存储器是存取程序和数据的部件。 类型划分:依据CPU是否可以直接访存将存储器划 分为内存和外存。
随机存储器
内存
只读存储器 高速缓冲存储器
存储器
硬盘
外存
光盘
快速闪存
12
存储器—内存
(1)内存
内存可以被CPU直接访问。内存容量小、速度快、掉电后 RAM信息全部消失。
2.1.4 输入设备
2.1.5 输出设备
2.1.6 硬件连接
4
计算机硬件系统

什么是计算机?
计算机是能按照人的要求接受和存储信息,自动进行数据处 理和计算,并输出结果信息的机器系统。

计算机系统结构(课后习题答案)

计算机系统结构(课后习题答案)

第一章电脑系统结构的基本概念1.有一个电脑系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。

现假设需第i级的N 条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第2、3和4级上一段等效程序各需要运行多长时间?答:第2级上等效程序需运行:(N/M)*Ks。

第3级上等效程序需运行:(N/M)*(N/M)*Ks。

第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。

note: 由题意可知:第i级的一条指令能完成第i-1级的M条指令的计算量。

而现在第i 级有N条指令解释第i+1级的一条指令,那么,我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。

所以,当有一段第1级的程序需要运行Ks时,在第2级就需要(N/M)Ks,以此类推2.硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。

答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。

但是实现的性能价格比,实现的难易程序不同。

在DOS操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡〔硬件〕上,而随着CPU、硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件。

3.试以实例说明电脑系统结构、电脑组成与电脑实现之间的相互关系与影响。

答:电脑系统结构、电脑组成、电脑实现互不相同,但又相互影响。

〔1〕电脑的系统结构相同,但可采用不同的组成。

如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。

从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。

其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。

计算机系统结构第二章(习题解答)

计算机系统结构第二章(习题解答)

计算机系统结构第⼆章(习题解答)1. 数据类型、数据表⽰和数据结构之间是什么关系?在设计⼀个计算机系统时,确定数据表⽰的原则主要有哪⼏个?答:略2. 假设有A 和B 两种不同类型的处理机,A 处理机中的数据不带标志位,其指令字长和数据字长均为32位。

B 处理机的数据带有标志位,每个数据的字长增加⾄36位,其中有4位是标志符,它的指令条数由最多256条减少⾄不到64条。

如果每执⾏⼀条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。

对于⼀个由1000条指令组成的程序,分别计算这个程序在A 处理机和B 处理机中所占⽤的存储空间⼤⼩(包括指令和数据),从中得到什么启发?答:我们可以计算出数据的总数量:∵程序有1000条指令组成,且每条指令平均要访问两个操作数∴程序访问的数据总数为:1000×2=2000个∵每个数据平均访问8次∴程序访问的不同数据个数为:2000÷8=250对于A 处理机,所⽤的存储空间的⼤⼩为:bit4000032250321000MemMemMemdataninstructio A=?+?=+=对于B 处理机,指令字长由32位变为了30位(条数由256减少到64),这样,所⽤的存储空间的⼤⼩为:bit3900036250301000MemMemMemdataninstructio B=?+?=+=由此我们可以看出,由于数据的平均访问次数要⼤于指令,所以,采⽤带标志符的数据表⽰不会增加总的存储空间⼤⼩。

3. 对于⼀个字长为64位的存储器,访问这个存储器的地址按字节编址。

假设存放在这个存储器中的数据中有20%是独⽴的字节数据(指与这个字节数据相邻的不是⼀个字节数据),有30%是独⽴的16位数据,有20%是独⽴的32位数据,另外30%是独⽴的64位数据;并且规定只能从⼀个存储字的起始位置开始存放数据。

⑴计算这种存储器的存储空间利⽤率。

⑵给出提⾼存储空间利⽤率的⽅法,画出新⽅法的逻辑框图,并计算这种⽅法的存储空间利⽤率。

第2章计算机操作系统PPT课件

第2章计算机操作系统PPT课件

9/17/2024
大学计算机基础
用户接口
用户接口有两种类型: (1)命令接口和图形用户界面 用户 通过交互方式对计算机进行操作。 (2)程序接口 程序接口又称应用程 序接口(Application Programming Interface,API),为编程人员提供, 应用程序通过API可以调用操作系统 提供的功能。
操作系统
计算机硬件
整个计算机系统的层次结构
9/17/2024
大学计算机基础
2.1.2 操作系统的作用和功能
1. 操作系统的作用
(1) 用户和计算机硬件之间的接口 (2) 硬件功能的扩充 为用户提供了 一台功能显著增强,使用更加方便, 安全可靠性更好,效率明显提高的机 器,称为虚拟计算机(Virtual Machine)。 (3) 资源管理器
9/17/2024
大学计算机基础
4.Linux Linux是一套免费使用和自由传播的、
与Unix完全兼容的类Unix操作系统。 Linux最初是由芬兰赫而辛基大学计算
机系的学生Linus Torvalds开发的一个操 作系统内核程序,Linux以其高效性和灵 活性著称,它能够在PC机上实现Unix操作 系统的功能。
9/17/2024
大学计算机基础
实时操作系统
实时操作系统是指系统能及时(或即时)响应外 部事件的请求,在规定的时间内完成对该事件的处理, 并控制所有实时任务协调一致地运行。
根据具体应用领域不同,实时操作系统分两类: (1) 实时控制系统 (2) 实时信息处理系统
9/17/2024
大学计算机基础
2.1.4 典型操作系统简介
9/17/2024
大学计算机基础
图中进程WINWORD.EXE有4个线程, 进程explore.exe有16个线程。

计算机系统结构(第2版(课后习题答案

计算机系统结构(第2版(课后习题答案

word文档下载后可自由复制编辑你计算机系统结构清华第2版习题解答word文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9(透明性概念),1.12-1.18(Amdahl定律),1.19、1.21、1.24(CPI/MIPS)1.2 第二章(P124)2.3、2.5、2.6(浮点数性能),2.13、2.15(指令编码)1.3 第三章(P202)3.3(存储层次性能),3.5(并行主存系统),3.15-3.15加1题(堆栈模拟),3.19中(3)(4)(6)(8)问(地址映象/替换算法--实存状况图)word文档下载后可自由复制编辑1.4 第四章(P250)4.5(中断屏蔽字表/中断过程示意图),4.8(通道流量计算/通道时间图)1.5 第五章(P343)5.9(流水线性能/时空图),5.15(2种调度算法)1.6 第六章(P391)6.6(向量流水时间计算),6.10(Amdahl定律/MFLOPS)1.7 第七章(P446)7.3、7.29(互连函数计算),7.6-7.14(互连网性质),7.4、7.5、7.26(多级网寻径算法),7.27(寻径/选播算法)word文档下载后可自由复制编辑1.8 第八章(P498)8.12(SISD/SIMD算法)1.9 第九章(P562)9.18(SISD/多功能部件/SIMD/MIMD算法)(注:每章可选1-2个主要知识点,每个知识点可只选1题。

有下划线者为推荐的主要知识点。

)word 文档 下载后可自由复制编辑2 例, 习题2.1 第一章(P33)例1.1,p10假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知:Fe=0.4, Se=10,根据Amdahl 定律SeFe Fe T To S n n +-==)1(1 56.164.01104.06.01≈=+=n Sword 文档 下载后可自由复制编辑例1.2,p10采用哪种实现技术来求浮点数平方根FPSQR 的操作对系统的性能影响较大。

计算机系统结构 第二章习题答案

计算机系统结构  第二章习题答案
第 二 章
3.实现下列各数的转换。
(1)(25.8125)10= (?)2= (?)8= (?)16
(2)(101101.011)2= (?)10= (?)8= (?)16= (?)8421
(3)(0101 1001 0110.0011)8421= (?)10= (?)2= (?)16
(4)(4E.C)16= (?)10= (?)2
8.假定机器M的字长为32位,用补码表示带符号整数。下表第一列给出了在机器M上执行的C语言程序中的关系表达式,请参照已有的表栏内容完成表中后三栏内容的填写。
关系表达式
运算类型
结果
说明
0 == 0U
–1 < 0
–1 < 0U
2147483647 > –2147483647 – 1
2147483647U > –2147483647 – 1
(4)(4E.C)16= (78.75)10= (0100 1110.11)2
4.假定机器数为8位(1位符号,7位数值),写出下列各二进制数的原码和补码表示。
+0.1001,–0.1001,+1.0,–1.0,+0.010100,–0.010100,+0,–0
参考答案:
原码补码
+0.1001:0.10010000.1001000
参考答案:
(1)(25.8125)10= (1 1001.1101)2= (31.64)8= (19.D)16
(2)(101101.011)2= (45.375)10= (55.3)8= (2D.6)16= (0100 0101.0011 0111 0101)8421
(3)(0101 1001 0110.0011)8421= (596.3)10= (1001010100.01001100110011…)2= (254.4CCC…)16

第2章 计算机体系结构 习题与答案

第2章 计算机体系结构 习题与答案

第二章习题(P69-70)一、复习题1.简述冯∙诺依曼原理,冯∙诺依曼结构计算机包含哪几部分部件,其结构以何部件为中心?答:冯∙诺依曼理论的要点包括:指令像数据那样存放在存储器中,并可以像数据那样进行处理;指令格式使用二进制机器码表示;用程序存储控制方式工作。

这3条合称冯∙诺依曼原理OgtiojD。

冯∙诺依曼计算机由五大部分组成:运算器、控制器、存储器、输入设备、输出设备,整个结构一般以运算器为中心,也可以以控制器为中心。

(P51-P54)r1fI4bu。

2.简述计算机体系结构与组成、实现之间的关系。

答:计算机体系结构通常是指程序设计人员所见到的计算机系统的属性,是硬件子系统的结构概念及其功能特性。

计算机组成(computer organization)是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上,设计计算机各部件的具体组成,它们之间的连接关系,实现机器指令级的各种功能和特性。

同时,为实现指令的控制功能,还需要设计相应的软件系统来构成一个完整的运算系统。

计算机实现,是计算机组成的物理实现,就是把完成逻辑设计的计算机组成方案转换为真实的计算机。

计算机体系结构、计算机组成和计算机实现是三个不同的概念,各自有不同的含义,但是又有着密切的联系,而且随着时间和技术的进步,这些含意也会有所改变。

在某些情况下,有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。

(P47-P48)28BoSAn。

3.根据指令系统结构划分,现代计算机包含哪两种主要的体系结构?答:根据指令系统结构划分,现代计算机主要包含:CISC和RISC两种结构。

(P55)4.简述RISC技术的特点?答:从指令系统结构上看,RISC体系结构一般具有如下特点:(1)精简指令系统。

可以通过对过去大量的机器语言程序进行指令使用频度的统计,来选取其中常用的基本指令,并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;hJslBtf。

计算机系统结构第二章作业及答案

计算机系统结构第二章作业及答案

2.2 区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪3类?答:区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。

据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。

2.6 简述CISC指令集结构功能设计的主要目标。

从当前计算机技术观点来看,CISC指令集结构的计算机有什么缺点?答:主要目标是增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多。

缺点:(1) CISC结构的指令集中,各种指令的使用频率相差悬殊。

(2)CISC结构指令的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。

(3)CISC结构指令集的复杂性给VLSI设计增加了很大负担,不利于单片集成。

(4)CISC结构的指令集中,许多复杂指令需要很复杂的操作,因而运行速度慢。

(5) 在CISC结构的指令集中,由于各条指令的功能不均衡性,不利于采用先进的计算机体系结构技术(如流水技术)来提高系统的性能。

2.7 简述RISC指令集结构的设计原则。

答(1)选取使用频率最高的指令,并补充一些最有用的指令;(2)每条指令的功能应尽可能简单,并在一个机器周期内完成;(3)所有指令长度均相同;(4)只有Load和Store 操作指令才访问存储器,其它指令操作均在寄存器之间进行; (5) 以简单有效的方式支持高级语言。

2.8 指令中表示操作数类型的方法有哪几种?答:操作数类型有两种表示方法:(1)操作数的类型由操作码的编码指定,这是最常见的一种方法;(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当的运算。

2.9 表示寻址方式的主要方法有哪些?简述这些方法的优缺点。

答:表示寻址方式有两种常用的方法:(1)将寻址方式编于操作码中,由操作码在描述指令的同时也描述了相应的寻址方式。

这种方式译码快,但操作码和寻址方式的结合不仅增加了指令的条数,导致了指令的多样性,而且增加了CPU对指令译码的难度。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
任何一个计算机系统都有引导程序(初启程序),计算机启动时,自 动执行引导程序(初启程序)。引导程序首先进行初始化的工作,然 后把操作系统的核心装入主存储器,并让操作系统的核心程序占用处 理器执行。此后操作系统便等待用户请求(事件)的发生。当出现某 个事件时,硬件便能识别并发生一个中断,通知操作系统,由操作系 统的服务程序去处理,处理结束后,又开始等待下一个事件发生。
3、存储保护 主存储器中往往同时装入了操作系统程序和若干用户程序,为了保证正确的操作, 必须限定用户程序只能在规定的主存区域内执行,以保护各程序的安全。存储 保护方法: 硬件设置了两个寄存器来限定用户程序执行时可以访问的空间范围,这两个寄
存器是基址寄存器和限长寄存器。当用户程序在CPU中执行时,操作系统把程序
统对各用户程序进行管理和控制。
2.3.1 操作系统的设计目标
程序的结构是影响程序质量的内在因素。因此,研究操作系统的结构 很有必要。
设计操作系统的结构时应追求4大目标:
正确性:能充分估计和把握各种随机的、不确定的情况,一个结构良 好的操作系统不仅能保证正确性而且要易于验证正确性。
高效性:能尽可能减少操作系统的开销(操作系统所需占用的资源和 处理器时间称为系统开销),设计操作系统的核心程序应遵循少而精 的原则,使处理既有效又灵活。 维护性:便于对操作系统的功能进行增、删、改,提高可维护性。
3、辅助存储器
2.3 存储体系
辅助存储器解决了主存容量不足以及无法永久保存信息的问题。 优点:容量大且能永久保存信息,缺点:中央处理器无法直接对其访问,必须通过主存储器 才能访问。常用的有:磁盘(硬盘和软盘)、磁带、光盘等。 4、寄存器 寄存器是中央处理器的组成部分,用来存放处理器的工作信息 (1)通用寄存器:存放参加运算的操作数,指令的运算结果等 (2)指令寄存器:存放当前从主存中读出的指令 (3)控制寄存器:存放控制信息以保证程序的正确执行和系统的安全。
①程序状态字寄存器:存放当前程序执行的状态
②中断字寄存器:记录出现的事件 ③基址寄存器:设定程序执行时可访问的主存空间的开始地址 ④限长寄存器:设定程序执行时可访问的主存空间的长度 这些寄存器都是处理器的工作寄存器,当处理器执行程序时,每次从主存储器中读出一条 指令,并把它存入“指令寄存器”中,然后分析指令,根据指令中指定的地址,从主存储 器读出操作数,存入“通用寄存器”,根据指令中的操作码,对操作数进行运算,并将所 得的结果或暂存在通用寄存器中或存储到主存储器中,利用控制寄存器来保证各程序交替 占用处理器时能正确执行,保证系统安全。例如:按“程序状态字寄存器“记录的系统状 态来控制当前程序的执行,按“基址寄存器”和限长寄存器庙宇的地址和长度来限定程序 执行时可访问的主存空间的范围。
第2章 计算机系统结构
2.1 计算机系统的结构
2.1.1 计算机系统的层次结构
2.1.2 操作系统的运行方式(工作框架)
2.2
2.3 2.4 2.5
计算机系统的硬件环境
硬件保护 操作系统的结构 操作系统与用户接口
2.1.1 计算机系统的层次结构
(1)软件系统: 系统软件:计算机系统中必不可少的软件,如 操作系统和编译系统 操作员(人) 支撑软件:可支持其它软件的开发和维护,如 数据库,各种接口软件和软件开发工具等。
2.2 计算机系统的硬件环境
1、CPU与外设并行工作的I/O中断(P17) 在现代通用计算机系统中,输入/输出控制系统负责完成外围设备与 主存储器之间的信息传送。 (1)CPU与外设并行工作 各种外设连接到相应的设备控制器上,通过通道把设备控制器连接 到公共的系统总线上,这种结构允许CPU与外设并行工作。
在主存中的起始地址存入基址寄存器,将程序占用的主存空间长度存入限长寄 存器。只有操作系统才有权修改这两个寄存器的值。 中央处理器在目态下执行程序时,对每一个访问主存空间的地址都要进行核查, 只有判定访问地址符合下列关系时才允许访问: 基址寄存器≤访问地址≤(基址寄存器+限长寄存器) 中央处理器在管态下执行程序时,不对访问主存的地址进行核查,以允许操作系
移植性:是指能否方便地把操作系统从一个硬件移植到另一个新的硬 件环境中。因此设计时尽量减少与硬件直接有关的程序量,采用国际 标准C语言可C++语言编写程序来提高移植性。
2.3.2 操作系统的层次结构
(1)操作系统结构的设计方法 操作系统结构的设计方法有:无序模块法、内核扩充 法、层次结构法和管理设计法等。 (2)层次结构法 层次结构法的最大特点是把整体问题局部化。把一个 复杂的大型操作系统分解成若干单向依赖的层次,由 各层的正确性来保证整个操作系统的正确性。 采用层次结构,结构清晰,便于调试,有利于功能的 增、删和修改,正确性容易得到保证,也提高了系统 的可维护性和可移植性。 操作系统的一种层次结构如图所示。 这种结构具有单向依赖关系,即外层依赖内层的关系。
2、系统调用 (1)系统功能调用
2.2.5 操作系统与用户接口
操作系统编制了许多不同功能的子程序,供用 户程序在执行中调用,这些子程序称为“系统 功能调用程序”或“系统调用”。
(2)系统调用过程 系统调用往往在管态下执行,用户程序在调用 系统调用时,编译系统会生成一条“访管指 令”,程序执行时,CPU取到访管指令后将产生 中断事件,操作系统立即用相应的系统调用子 程序为其服务,并在管态下工作。处理完成后, 返回目态及用户程序。 (3)系统调用分类 ①文件操作类:打开文件、读、写、关闭和删除 文件等 ②资源申请类:如主存的分配和归还,外设的分 配和归还等 ③控制类:如程序正常结束,异常结束和返回断 点等 ④信息维护类:如日期时间的设置和查询,文件 属性和设置和查询等
当系统启动时,硬件置中央处理器的初态为管态,然后装入操作系统程序, 如果操作系统选择了用户程序占用处理器,则把管态换成目态,如果程序 执行中出现了一事件,则又将目态转换为管态,让操作系统去处理出现的 事件。所以,总能保证操作系统在管态工作,操作系统退出执行时,让用 户程序在目态执行。
2.2.3 硬件保护
2.2 计算机系统的硬件环境
CPU与外围设备并行工作
利用硬件的中央处理器与外设的并行工作能力,以及各种外部设 备之间的并行工作能力,操作系统能让多个程序同时执行。
2.3 存储体系
1、主存储器 主存储器是CPU能访问的唯一存储空间,任何程序和数据都必须被装入主存 储器之后,CPU才能对它进行操作。主存以“字节”为单位进行编址,若干 字节组成一个“字”,例如64位计算机由8个字节组成一个字。处理器可以 按地址读出主存储器中的一个字节或一个字的内容。主存储器不能永久保 存信息,断电后信息便会消失。 2、高速缓冲存储器(Cache) 当程序和数据装入主存储器后,处理器在执行程序时就要不断的访问主存 储器,从中读出指令和操作数,然后对操作数进行处理,处理结果又会被 保存到主存储器中。通常,处理器执行程序时花在访问主存储器的时间远 远大于处理数据的时间。为了减少对主存储器的访问时间,加快程序的执 行速度,现代计算机系统往往配置一个高速缓冲存储器(Cache),其存取 速度大大快于主存储器。但一般容量都较小。 当程序执行时,可把当前要访问的一组信息从主存中复制到Cache中,CPU执 行程序时先访问Cache,若Cache中有所需的信息,直接取出。没的才去访 问主存。从而提高系统效率。
1.操作控制命令
一个用户作业进入计算机系统后,除程序执行时要调用系统功能外,用户往 往告诉操作系统控制作业执行的步骤,如依次做编译、装配、运行等。为 此,操作系统提供了操作员一级表示作业执行步骤的手段:操作控制命令。
(1)操作控制命令;用户可以从键盘输入操作控制命令或从“菜单”中选 择命令,来指出作业的执行步骤,当使用操作命令时,用户每输入一条命 令,操作系统就按命令要求控制程序的执行,一条命令的控制结束后,就 通知用户输入下一条命令,直至作业执行结束。 (2)作业控制语言:在批处理系统中,为用户提供作业控制语言,允许用 户用作业控制语言编写一分表示作业执行步骤的“作业控制说明书”,操 作系统根据作业控制说明书自动控制作业的执行,可成批处理作业。
应用软件支撑软件 系统软来自 编译系统 „应用软件:按某种特定的需要而编写的专门程 序,如财务管理、人口普查和天气预报等软件。
(2)硬件系统:
操作系统
硬件系统
CPU:对数据进行运算和控制处理
主存:存储各种程序和数据,它能被CPU直接 访问 输入输出控制系统:控制和管理外围设备与主 存之间的信息传送。
2.1.2 操作系统的运行方式
作业管理 文件管理 设备管理 存储管理 处理器管理 硬件
层次结构的主要优点是有利于系统的设计和调试,主 要困难在于层次的划分和安排
2.4 操作系统与用户接口
操作系统为用户提供两类使用接口:一类是操作员级(一组控制命令),供 用户提出如何控制作业执行的要求;另一类是程序员级(一组系统功能调 用),为用户程序提供服务功能。
2.2.3 硬件保护
2、管态和目态(中央处理器的两种工作方式,解决用户程序中出现特权指令 的情况)
在管态下,中央处理器可执行包括特权指令在内的一切指令;在目态下, 中央处理器不准执行特权指令。所以操作系统占用处理器时应让处理器工 作在管态下,用户程序占用处理器时应让处理器工作在目态。即操作系统 在管态方式下工作,用户程序在目态方式下工作。 当中央处理器在目态下工作时,若取得了一条特权指令(用户程序中出现 了特权指令),CPU将拒绝执行该指令并形成一个“非法操作”事件,硬 件识别到该事件后,便暂停当前程序的执行,且把该事件转交操作系统去 处理。由操作系统通知用户:“程序中有非法指令”,必须修改。
2.3 存储体系小结
1、CPU存取信息的速度: 寄存器——高速缓存——主存——辅存 2、主存储器中存放操作系统的核心部分以及当前需要执行的程 序和数据。 3、辅助存储器中存放操作系统的非核心部分和其他程序和数据。 4、磁盘上的信息可随机存取,磁带上的信息只能顺序存取
相关文档
最新文档