计算机组成原理习题课1高级课堂

上传人:pu****.1 文档编号:586636681 上传时间:2024-09-05 格式:PPT 页数:39 大小:688KB
返回 下载 相关 举报
计算机组成原理习题课1高级课堂_第1页
第1页 / 共39页
计算机组成原理习题课1高级课堂_第2页
第2页 / 共39页
计算机组成原理习题课1高级课堂_第3页
第3页 / 共39页
计算机组成原理习题课1高级课堂_第4页
第4页 / 共39页
计算机组成原理习题课1高级课堂_第5页
第5页 / 共39页
点击查看更多>>
资源描述

《计算机组成原理习题课1高级课堂》由会员分享,可在线阅读,更多相关《计算机组成原理习题课1高级课堂(39页珍藏版)》请在金锄头文库上搜索。

1、1计算机使用总线结构便于增减外设,同时计算机使用总线结构便于增减外设,同时_。A减少了信息传输量减少了信息传输量B提高了信息的传输速度提高了信息的传输速度C减少了信息传输线的条数减少了信息传输线的条数D.加重了加重了CPU的工作量的工作量答案:答案:C2总线中地址线的作用是总线中地址线的作用是_。A.只用于选择存储器单元只用于选择存储器单元B.由设备向主机提供地址由设备向主机提供地址C用于选择指定存储器单元和用于选择指定存储器单元和I/O设备接口电路的地址设备接口电路的地址答案:答案:C3.在三种集中式总线控制中,在三种集中式总线控制中,_方式响应时间最快。方式响应时间最快。A链式查询链式查询

2、B计数器定时查询计数器定时查询C独立请求独立请求答案:答案:C第三章第三章系统总线系统总线1高等课堂4在三种集中式总线控制中独立请求方式响应时间最快,是在三种集中式总线控制中独立请求方式响应时间最快,是以以_代价的。代价的。A增加仲裁器的开销增加仲裁器的开销B增加控制线数增加控制线数C增加仲裁器的开销和增加控制线数增加仲裁器的开销和增加控制线数D.增加总线占用时间增加总线占用时间答案:答案:B6.三种集中式总线控制中,三种集中式总线控制中,_方式对电路故障最敏感方式对电路故障最敏感A.链式查询链式查询B计数器定时查询计数器定时查询C独立请求独立请求答案:答案:A7在计数器定时查询方式下,若每次

3、计数从上一次计数的终止在计数器定时查询方式下,若每次计数从上一次计数的终止点开始,则点开始,则_。A设备号小的优先级高设备号小的优先级高B每个设备使用总线的机会相等每个设备使用总线的机会相等C设备号大的优先级高设备号大的优先级高答案:答案:B2高等课堂8在计数器定时查询方式下,若计数从在计数器定时查询方式下,若计数从0开始,则开始,则_。A设备号小的优先级高设备号小的优先级高B每个设备使用总线的机会相等每个设备使用总线的机会相等C设备号大的优先级高设备号大的优先级高答案:答案:A9在独立请求方式下,若有在独立请求方式下,若有N个设备,则个设备,则_。A有一个总线请求信号和一个总线响应信号有一个

4、总线请求信号和一个总线响应信号B有有N个总线请求信号和个总线请求信号和N个总线响应信号个总线响应信号C有一个总线请求信号和有一个总线请求信号和N个总线响应信号个总线响应信号答案:答案:B10在链式查询方式下,若有在链式查询方式下,若有N个设备,则个设备,则A有有N条总线请求线条总线请求线B无法确定有几条总线请求线无法确定有几条总线请求线C只有一条总线请求线只有一条总线请求线答案:答案:C3高等课堂16总线通信中的同步控制是总线通信中的同步控制是_。A只适合于只适合于CPU控制的方式控制的方式B由统一时序控制的方式由统一时序控制的方式C只适合于外围设备控制的方式只适合于外围设备控制的方式D.所有

5、指令执行时间都相同的方式所有指令执行时间都相同的方式答案:答案:B23总线的异步通信方式总线的异步通信方式_。A不采用时钟信号,只采用握手信号不采用时钟信号,只采用握手信号B既采用时钟信号,又采用握手信号既采用时钟信号,又采用握手信号C既不采用时钟信号,又不采用握手信号既不采用时钟信号,又不采用握手信号答案:答案:A24.信息只用一条传输线,且采用脉冲传输的方式称为信息只用一条传输线,且采用脉冲传输的方式称为_。A.串行传输串行传输B.并行传输并行传输C.并串行传输并串行传输D.分时传输分时传输答案:答案:A25.信息可以在两个方向上同时传输的总线属于信息可以在两个方向上同时传输的总线属于_。

6、A.单工总线单工总线B.半双工总线半双工总线C.全双工总线全双工总线D.单向总线单向总线答案:答案:C4高等课堂28.异步串行通信的主要特点是异步串行通信的主要特点是_。A.通信双方不需要同步通信双方不需要同步B.传送的每个字符是独立发送的传送的每个字符是独立发送的C.字符之间的间隔时间应相同字符之间的间隔时间应相同D.传送的数据中不含控制信息传送的数据中不含控制信息答案:答案:B29.在在_计算机系统中,外设可以和主存储器单元统一编址。计算机系统中,外设可以和主存储器单元统一编址。A.单总线单总线B.双总线双总线C.三总线三总线D.以上三种都可以以上三种都可以答案:答案:A30.在采用在采用

7、_对设备编址时,不需要专门的对设备编址时,不需要专门的I/O指令组。指令组。A.统一编址法统一编址法B.单独编址法单独编址法C.两者都是两者都是D.两者都不是两者都不是答案:答案:A31.在微型机系统中,外围设备通过在微型机系统中,外围设备通过_与主板的系统总线相与主板的系统总线相连接。连接。A.适配器适配器B.设备控制器设备控制器C.计数器计数器D.寄存器寄存器答案:答案:A5高等课堂3.14假设总线的时钟频率为假设总线的时钟频率为8MHz,一个总线周期等于一个时钟,一个总线周期等于一个时钟周期。若在一个总线传输周期可并行传送周期。若在一个总线传输周期可并行传送16位的数据,求该总位的数据,

8、求该总线的带宽。线的带宽。解:解: 数据传输率(总线带宽):数据传输率(总线带宽): 每秒传输的最大字节数(每秒传输的最大字节数(MBpsMBps) 1 1个总线周期个总线周期 = = 1 1个时钟周期个时钟周期 = 1/8 = 0.125 = 1/8 = 0.125 s s 1 1个总线周期个总线周期 传送传送 1616位位 = = 2B(字节)(字节)故总线出输率为:故总线出输率为:2B*(1/0.125 s s )=16MBps或求:或求:2B*8=16MBps6高等课堂3.15在一个在一个32位的总线系统中,总线时钟频率为位的总线系统中,总线时钟频率为66MHz,假,假设总线最短传输周

9、期为设总线最短传输周期为4个时钟周期,试计算总线的最大数据个时钟周期,试计算总线的最大数据传输率。若想提高传输率,可采取什么措施?传输率。若想提高传输率,可采取什么措施?解:解:数据传输率(总线带宽):数据传输率(总线带宽):每秒传输的最大字节数(每秒传输的最大字节数(MBps)1个总线周期个总线周期=4个时钟周期个时钟周期=4*1/66=0.06 s1个总线周期个总线周期传送传送32位位=4B(字节)(字节)故总线出输率为:故总线出输率为:4B*(1/0.06 s)=66MBps或求:或求:4B*(66MHz/4)=66MBps提高数据传输率措施:提高数据传输率措施:(1)提高数据线宽度提高

10、数据线宽度(2)提高总线时钟频率提高总线时钟频率(3)缩短总线传输周期缩短总线传输周期7高等课堂3.16在异步串行传输系统中,在异步串行传输系统中,字符格式为:字符格式为:1个起始位、个起始位、8个个数据位、数据位、1个校验位,个校验位,2个终止位。个终止位。若要求每秒传输若要求每秒传输120个数据个数据帧,帧,计算数据传送的波特率和比特率。计算数据传送的波特率和比特率。00/10/10/1111起始位起始位1位位数据位数据位5、6、7、8位不等位不等校验位校验位1位位停止位停止位1、1.5、2位不等位不等空闲位空闲位低位低位高位高位一个帧结构一个帧结构解:解:波特率(数据传输速率)波特率(数

11、据传输速率)单位时间内传送的二进制数据单位时间内传送的二进制数据的位数的位数bps(1+8+1+2)120=1440bps比特率:比特率:单位时间内传送的二进制有效数据位数单位时间内传送的二进制有效数据位数bps1440*(8/12)=960bps8高等课堂第四章第四章存储器存储器3一个一个16K32位的存储器,其地址线和数据线的总和是位的存储器,其地址线和数据线的总和是A48B46C36答案:答案:B4一个一个512KB的存储器,其地址线和数据线的总和是的存储器,其地址线和数据线的总和是A17B19C27答案:答案:C5某计算机字长是某计算机字长是16位,它的存储容量是位,它的存储容量是64

12、KB,按字编址,按字编址,它的寻址范围是它的寻址范围是_。A64KB32KBC.32K答案:答案:C8某计算机字长是某计算机字长是32位,它的存储容量是位,它的存储容量是256KB,按字编址,按字编址,它的寻址范围是它的寻址范围是_。A128KB64KC.64KB答案:答案:B9高等课堂12若主存每个存储单元为若主存每个存储单元为16位,则位,则A其地址线为其地址线为16根根B其地址线数与其地址线数与16无关无关C其地址线数与其地址线数与16有关有关答案:答案:B29一个四体并行低位交叉存储器,每个模块的容量是一个四体并行低位交叉存储器,每个模块的容量是64K32位,存取周期为位,存取周期为2

13、00ns,在下述说法中,在下述说法中_是正确的。是正确的。A在在200ns内,存储器能向内,存储器能向CPU提供提供256位二进制信息位二进制信息B在在200ns内,存储器能向内,存储器能向CPU提供提供128位二进制信息位二进制信息C.在在50ns内,每个模块能向内,每个模块能向CPU提供提供32位二进制信息位二进制信息答案:答案:B28交叉编址的存储器实质是一种交叉编址的存储器实质是一种_存储器,它能存储器,它能_执行执行_独立的读写操作。独立的读写操作。A.模块式,并行,多个模块式,并行,多个B模块式,串行,多个模块式,串行,多个C.整体式,并行,一个整体式,并行,一个答案:答案:A10

14、高等课堂51下列说法中正确的是下列说法中正确的是_。ACache与主存统一编址,与主存统一编址,Cache的地址空间是主存地址空的地址空间是主存地址空间的一部分间的一部分B主存储器只由易失性的随机读写存储器构成主存储器只由易失性的随机读写存储器构成C.单体多字存储器主要解决访存速度的问题单体多字存储器主要解决访存速度的问题答案:答案:C52Cache的地址映像中,若主存中的任一块均可映射到的地址映像中,若主存中的任一块均可映射到Cache内的任一块的位置上,称作内的任一块的位置上,称作_。A直接映像直接映像B全相联映像全相联映像c组相联映像组相联映像答案:答案:B54下列器件中存取速度最快的是

15、下列器件中存取速度最快的是_。ACacheB主存主存c寄存器寄存器答案:答案:C1.如果一个高速缓存系统中,主存容量为如果一个高速缓存系统中,主存容量为12MB,Cache容量为容量为400KB,则该存储系统总容量为,则该存储系统总容量为:A.12MB+400KBB.12MBC.400KBD.12MB-400KB答案:答案:B11高等课堂4.7一个容量为一个容量为16K32位的存储器,其地址线和数据线的总和是位的存储器,其地址线和数据线的总和是多少?当选用下列不同规格的存储芯片时,各需要多少片?多少?当选用下列不同规格的存储芯片时,各需要多少片?1K4位,位,2K8位,位,4K4位,位,16K

16、1位,位,4K8位,位,8K8位位解:解:地址线和数据线的总和地址线和数据线的总和=14+32=46根;根;需要的片数为:需要的片数为:1K4:16K32/1K4=168=128片片2K8:16K32/2K8=84=32片片4K4:16K32/4K4=48=32片片16K1:16K32/16K1=32片片4K8:16K32/4K8=44=16片片8K8:16K32/8K8=24=8片片12高等课堂例例2一个一个1K4位的动态位的动态RAM芯片,若其内部结构排列成芯片,若其内部结构排列成6464形式,已知存取周期为形式,已知存取周期为0.1 s,(1)若采用分散刷新和集中刷新相结合的方式,刷新信

17、号周若采用分散刷新和集中刷新相结合的方式,刷新信号周期应该取多少期应该取多少?(2)若采用集中刷新,则对该存储芯片刷新一遍需多少时间若采用集中刷新,则对该存储芯片刷新一遍需多少时间?死时间率是多少?死时间率是多少?解:解:(1)分散式和集中式相结合的方式即为异步式,分散式和集中式相结合的方式即为异步式,刷新信号的时间间隔为:刷新信号的时间间隔为:2ms64=31.25 s,故取刷新信号周期为故取刷新信号周期为31.25 s(2)刷新周期为刷新周期为2ms,故刷新周期内有,故刷新周期内有2ms/0.1 s=4000个个读写周期,其中有读写周期,其中有64个读写周期用来刷新,故将存储器刷新一个读写

18、周期用来刷新,故将存储器刷新一遍用时为:遍用时为:64*0.1 s=6.4 s死时间率为:死时间率为:6.4 s/2ms=0.32%13高等课堂4.14某某8位微型机地址码为位微型机地址码为18位,若使用位,若使用4K4位的位的RAM芯片组成芯片组成模块板结构的存储器,试问:模块板结构的存储器,试问:(1)该机所允许的最大主存空间是多少?)该机所允许的最大主存空间是多少?(2)若每个模块板为)若每个模块板为32K8位,共需几个模块板?位,共需几个模块板?(3)每个模块板内共有几片)每个模块板内共有几片RAM芯片?芯片?(4)共有多少片)共有多少片RAM?(5)CPU如何选择各模块板?如何选择各

19、模块板?解:解:(1)218=256K,则该机所允许的最大主存空间是,则该机所允许的最大主存空间是256K8位位(或(或256KB););(2)模块板总数)模块板总数=256K8/32K8=8块;块;(3)板内片数)板内片数=32K8位位/4K4位位=82=16片;片;(4)总片数)总片数=16片片8=128片;片;(5)最高三位通过)最高三位通过3:8译码器选模块板译码器选模块板次高三位通过次高三位通过3:8译码器选模块板内芯片组译码器选模块板内芯片组剩余地址线接芯片地址引脚。剩余地址线接芯片地址引脚。或反过来,最低三位选模块板(多模块交叉存储器)或反过来,最低三位选模块板(多模块交叉存储器

20、)板地址板地址3位位片地址片地址3位位片内地址片内地址12位位17161514131211014高等课堂4.15设设CPU共有共有16根地址线,根地址线,8根数据线,并用根数据线,并用MREQ(低电(低电平有效)作访存控制信号,平有效)作访存控制信号,R/W作读写命令信号(高电平为读,作读写命令信号(高电平为读,低电平为写)。现有下列存储芯片:低电平为写)。现有下列存储芯片:ROM(2K8位,位,4K4位,位,8K8位),位),RAM(1K4位,位,2K8位,位,4K8位),及位),及74138译码器和其他门电路(门电路译码器和其他门电路(门电路自定)。试从上述规格中选用合适芯片,画出自定)。

21、试从上述规格中选用合适芯片,画出CPU和存储芯片和存储芯片的连接图。要求如下:的连接图。要求如下:(1)最小)最小4K地址为系统程序区,地址为系统程序区,409616383地址范围为地址范围为用户程序区;用户程序区;(2)指出选用的存储芯片类型及数量;)指出选用的存储芯片类型及数量;(3)详细画出片选逻辑。)详细画出片选逻辑。解:解:(1)地址空间分配图:)地址空间分配图:(2)选片:)选片:ROM:4K4位:位:2片;片;RAM:4K8位:位:3片;片;(3)CPU和存储器连接逻辑图及片选逻辑:和存储器连接逻辑图及片选逻辑:15高等课堂(1)地址空间分配图地址空间分配图A15A11A7A3A

22、00000,0000,0000,00000000,1111,1111,11110001,0000,0000,00000001,1111,1111,11110010,0000,0000,00000010,1111,1111,11110011,0000,0000,00000011,1111,1111,11114KROM*20FFFH4KRAM10001FFFH4KRAM20002FFFH4KRAM30003FFFH(2)选芯片方法:最好选用容量一样的存储器芯片(组)。选芯片方法:最好选用容量一样的存储器芯片(组)。这样容易画图。这样容易画图。本题可以选用本题可以选用2片片4K*4ROM芯片组成芯片

23、组成4K*8ROM,3片片4K*8RAM(建议使用)(建议使用)也可选用也可选用2片片2K*8ROM芯片组成芯片组成4K*8ROM,3片片4K*8RAM还可选用还可选用2片片2K*8ROM,6片片2K*8RAM16高等课堂4K8位位RAM4K8位位RAMPD/ProgrG1CBAG2BG2A4K8位位RAMMREQA15A14A13A12A11A0D7D0WR1Y0Y1Y2Y34K4位位ROM(3)CPU和存储器连接逻辑图及片选逻辑:和存储器连接逻辑图及片选逻辑:17高等课堂2K8位位ROM2K8位位ROM4K8位位RAMPD/ProgrG1CBAG2BG2A4K8位位RAMMREQA15A1

24、4A13A12A11A10A0D7D0WR1Y0Y1Y2Y3&118高等课堂例设例设CPU共有共有16根地址线,根地址线,8根数据线,并用根数据线,并用MREQ作为访存控作为访存控制信号制信号(低电平有效低电平有效),WR作为读写控制信号作为读写控制信号(高电平为读,低电高电平为读,低电平为写平为写)。现有芯片及各种门电路。现有芯片及各种门电路(门电路自定门电路自定),如图所示。画出,如图所示。画出CPU与存储器的连接图,要求:与存储器的连接图,要求:(1)存储芯片地址空间分配为:存储芯片地址空间分配为:02047为系统程序区;为系统程序区;20488191为用户程序区。为用户程序区。(2)指

25、出选用的存储芯片类型及数量。指出选用的存储芯片类型及数量。(3)详细画出片选逻辑。详细画出片选逻辑。19高等课堂解解:(1)确定确定主存地址分配:主存地址分配:02047D=07FFH20488191D=8001FFFHA15A11A7A3A00000,0000,0000,00000000,0111,1111,11110000,1000,0000,00000001,1111,1111,1111(2)选片:选片:1片片2K8位位ROM3片片2K8位位RAM(3)片选及地址分配:片选及地址分配:ROM,RAM片内地址片内地址A10A0片选地址:片选地址:A15A11分别接到分别接到3-8译码器的各

26、端,其中译码器的各端,其中A15A14恒为恒为0。ROM2K*8RAM6K*820高等课堂(1)确定确定主存地址分配:主存地址分配:02047D=07FFH20488191D=8001FFFHA15A11A7A3A00000,0000,0000,00000000,0111,1111,11110000,1000,0000,00000000,1111,1111,11110001,0000,0000,00000001,0111,1111,11110001,1000,0000,00000001,1111,1111,11112KROM07FFH2KRAM800FFFH2KRAM100017FFH2KRA

27、M18001FFFH21高等课堂22高等课堂解:解:(1)Cache地址格式地址格式Cache中可装入中可装入512块数据块数据主存字块标记主存字块标记Cache字块地址字块地址字块内地址字块内地址7位位9位位2位位(2)直接映射直接映射主存字块标记主存字块标记组地址组地址字块内地址字块内地址9位位7位位2位位(3)四路组四路组相连映射相连映射主存字块标记主存字块标记字块内地址字块内地址16位位2位位(4)全相连映射全相连映射4.28设主存容量为设主存容量为256K字,字,Cache容量为容量为2K字,块长为字,块长为4。(1)设计设计Cache地址格式,地址格式,Cache中可装入多少块数据

28、?中可装入多少块数据?(2)在直接映射方式下,设计主存地址格式。在直接映射方式下,设计主存地址格式。(3)在四路组相连映射方式下,设计主存地址格式。在四路组相连映射方式下,设计主存地址格式。(4)在全映射方式下,设计主存地址格式。在全映射方式下,设计主存地址格式。(5)若存储字长为若存储字长为32位,存储器按字节寻址,写出上述三种方式位,存储器按字节寻址,写出上述三种方式下主存地址格式。下主存地址格式。Cache字块地址字块地址字块内地址字块内地址9位位2位位23高等课堂主存字块标记主存字块标记Cache字块地址字块地址字块内地址字块内地址7位位9位位4位位直接映射直接映射主存字块标记主存字块

29、标记组地址组地址字块内地址字块内地址9位位7位位4位位四路组相四路组相连映射连映射主存字块标记主存字块标记字块内地址字块内地址16位位4位位全相连映全相连映射射(5)按字节寻址:字块内地址改变,其余不变。按字节寻址:字块内地址改变,其余不变。总地址变长。总地址变长。24高等课堂4.32设某机主存容量为设某机主存容量为4MB,Cache容量为容量为16KB,每字块有,每字块有8个字,每字个字,每字32位,设计一个四路组相联映射(即位,设计一个四路组相联映射(即Cache每组内共每组内共有有4个字块)的个字块)的Cache组织,要求:组织,要求:(1)画出主存地址字段中各段的位数;)画出主存地址字

30、段中各段的位数;(2)设)设Cache的初态为空,的初态为空,CPU依次从主存第依次从主存第0、1、289号单元读出号单元读出90个字(主存一次读出一个字),并重复按此次序个字(主存一次读出一个字),并重复按此次序读读8次,问命中率是多少?次,问命中率是多少?(3)若)若Cache的速度是主存的的速度是主存的6倍,试问有倍,试问有Cache和无和无Cache相相比,速度提高多少倍?比,速度提高多少倍?解:解:(1)由于容量是按字节表示的,则主存地址字段格式划分如下由于容量是按字节表示的,则主存地址字段格式划分如下Cache16KB/(8*4B)=512(块)(块)Cache组数组数512/4=

31、128(组)(组)10位位7位位5位位21121154025高等课堂(2)未命中次数未命中次数90/812命中率命中率h=(90*8-12)/90*8=98.3%(3)没有没有Cache的访问时间为的访问时间为6t*720,有有Cache的访问时间为的访问时间为t*(720-12)+6t*12,则有则有Cache和没有和没有Cache相比,速度提高倍数相比,速度提高倍数:6t*7206t*720t*(720-12)+6t*12t*(720-12)+6t*121 = 4.541 = 4.54或;或;ta = htc+ (1h)tm=0.983t+(1-0.983)6t=1.0905t6t/1.0

32、905t-1=4.5426高等课堂1.Cache的命中率的命中率CPU欲访问的信息在欲访问的信息在Cache中的中的比率比率h =NcNc +Nm3.Cache主存系统的效率主存系统的效率e2.Cache主存系统平均访问时间:主存系统平均访问时间:访问访问主存主存的时间为的时间为tm ,Cache命中率命中率为为h,访问访问Cache的时间为的时间为tc 则则 e=100% tch tc+ (1h)tm平均访问时间平均访问时间访问访问Cache的时间的时间e=100%ta = htc+ (1h)tm27高等课堂例设果计算机采用直接映像例设果计算机采用直接映像CacheCache,巳知主存容量为

33、,巳知主存容量为4MB4MB,CacheCache容量容量4096B4096B,字块长度为,字块长度为8 8个字个字(32(32位字位字) )。 (1)(1)画出反映主存与画出反映主存与CacheCache映像关系的主存地址各字段分配框图,映像关系的主存地址各字段分配框图,并说明每个字段的名称及位数。并说明每个字段的名称及位数。 (2)(2)设设CacheCache初态为空、若初态为空、若CPUCPU依次从主存第依次从主存第0 0,1 1,9999号单元号单元读出读出100100个字个字 ( (主存一次读出一个字主存一次读出一个字) )。并重复按此次序读。并重复按此次序读1010次,次,问命中

34、率为多少问命中率为多少? ? (3) (3)如果如果CachcCachc的存取时间是的存取时间是50ns50ns,主存的存取时间是,主存的存取时间是500ns500ns,根,根据据(2)(2)求出的命中率,求平均存取时间。求出的命中率,求平均存取时间。 (4)(4)计算计算CachcCachc一主存系统的效率。一主存系统的效率。解解: (1) Cache: (1) Cache块:块: (4096/44096/4)/8 = 128/8 = 128(块)(块)7 7位地址位地址 主存块:主存块: (4MB/44MB/4)/8 = 128K /8 = 128K (块)(块) 17 17位地址位地址

35、块内地址:块内地址: 按字节(因主存按字节编址)按字节(因主存按字节编址) 3232字节字节5 5位地位地址址28高等课堂(2) (2) 由于由于CacheCache初态为空,且块长为初态为空,且块长为8 8,因此,因此CPUCPU第一次读第一次读100100个个字时,共有字时,共有1313次末被命中,即读第次末被命中,即读第0 0、8 8、1616、9696号单元时号单元时末命中末命中) ),以后,以后9 9次重复读这次重复读这100100个字时均命中,故命中率为个字时均命中,故命中率为 (100*10-13)(100*10-13)100*10*100100*10*10098.798.7(3

36、)(3)平均访问时间:平均访问时间:0.987*50ns +(1-0.987)*500ns0.987*50ns +(1-0.987)*500ns55.85ns55.85ns(4)cacke(4)cacke一主存系统的效率为一主存系统的效率为 (50ns(50ns55.85ns)55.85ns)10010089.589.5 主存块标记主存块标记10位位cache块地址块地址7位位块内地址块内地址5位位29高等课堂例例. .有一主存有一主存CacheCache层次的存储器,其主存容量层次的存储器,其主存容量1MB1MB,CacheCache容量容量64KB64KB,每块,每块8KB8KB,若采用直

37、接映象方式,求:,若采用直接映象方式,求: (1 1)主存的地址格式?)主存的地址格式? (2 2)主存地址为)主存地址为25301H25301H,问它在主存的哪一块?,问它在主存的哪一块?解解: (1): (1) Cache: Cache: 64KB/8KB=8(块块) 主存:主存: 1MB/8KB=128(块块) 13 13位位块内地址块内地址 3 3位位CacheCache块号块号 4 4位位主存块标记主存块标记(2) 25301H = 0010 0101 0011 0000 0001(2) 25301H = 0010 0101 0011 0000 000130高等课堂解:解:八体存储器

38、八体存储器连续读出连续读出8 8个字的个字的总信息量为总信息量为32b8256b顺序存储存储器连续读出顺序存储存储器连续读出8个字的时间是:个字的时间是:400ns8=3200ns=3210-7s交叉存储存储器连续读出交叉存储存储器连续读出8个字的时间是:个字的时间是:400ns+(8-1)50ns=7.510-7s高位交叉存储器的带宽是高位交叉存储器的带宽是256(3210-7)=8107bps。低位交叉存储器的带宽是低位交叉存储器的带宽是256(7.510-7)=34107bps。例例5 5 设有设有8 8个模块组成的八体存储器结构,每个模块的存取周期个模块组成的八体存储器结构,每个模块的

39、存取周期为为400 ns400 ns,存储字长为,存储字长为3232位。数据总线宽度为位。数据总线宽度为3232位,总线传输周位,总线传输周期期50ns50ns,试求顺序存储,试求顺序存储( (高位交叉高位交叉) )和交义存储和交义存储( (低位交叉低位交叉) )的存储的存储器带宽。器带宽。31高等课堂2.微型机系统中,主机和高速硬盘进行数据交换一般采用微型机系统中,主机和高速硬盘进行数据交换一般采用_方式。方式。A.程序查询程序查询B程序中断程序中断CDMA答案:答案:C5.主机与设备传送数据时主机与设备传送数据时,采用采用_,主机与设备是串行工作的。,主机与设备是串行工作的。A程序查询方式

40、程序查询方式B中断方式中断方式CDMA方式方式答案:答案:A6主机与主机与I/O设备传送数据时,采用设备传送数据时,采用_,CPU的效率最高。的效率最高。A.程序查询方式程序查询方式B中断方式中断方式CDMA方式方式答案:答案:C8中断发生时,程序计数器内容的保护和更新,是由中断发生时,程序计数器内容的保护和更新,是由_完成的完成的A硬件自动硬件自动B进栈指令和转移指令进栈指令和转移指令C.访存指令访存指令答案:答案:A9.中断向量地址是中断向量地址是_。A子程序入口地址子程序入口地址B中断服务程序入口地址中断服务程序入口地址C中断服务程序入口地址的地址中断服务程序入口地址的地址答案:答案:C

41、第五章第五章输入输出系统输入输出系统32高等课堂10.在中断响应周期,置在中断响应周期,置“0”允许中断触发器是由允许中断触发器是由_完成的。完成的。A.硬件自动硬件自动B.程序员在编制中断服务程序时设置的程序员在编制中断服务程序时设置的C.关中断指令关中断指令答案:答案:A11采用采用DMA方式传送数据时,每传送一个数据要占用方式传送数据时,每传送一个数据要占用_的时的时间。间。A一个指令周期一个指令周期B一个机器周期一个机器周期C一个存储周期一个存储周期答案:答案:C12周期挪用周期挪用(窃取窃取)方式常用于方式常用于_中。中。A直接存储器存取方式的输入输出直接存储器存取方式的输入输出B直

42、接程序传送方式的输入输出直接程序传送方式的输入输出C程序中断方式的输入输出程序中断方式的输入输出答案:答案:A13DMA方式方式_。A.既然能用于高速外围设备的信息传送,也就能代替中断方式既然能用于高速外围设备的信息传送,也就能代替中断方式B.不能取代中断方式不能取代中断方式C.也能向也能向CPU请求中断处理数据传送请求中断处理数据传送答案:答案:B33高等课堂14DMA方式中,周期窃取是窃取一个方式中,周期窃取是窃取一个A.存取周期存取周期B指令周期指令周期CCPU周期周期D总线周期总线周期答案:答案:A15.当采用当采用_输入操作情况下,除非计算机等待,否则无法传输入操作情况下,除非计算机

43、等待,否则无法传送数据给计算机。送数据给计算机。A程序查问方式程序查问方式B中断方式中断方式CDMA方式方式答案:答案:A16、I/O编址方式通常可分统一编址和不统一编址,编址方式通常可分统一编址和不统一编址,_。A.统一编址就是将统一编址就是将I/O地址看作是存储器地址的一部分,可地址看作是存储器地址的一部分,可用专门的用专门的I/O指令对设备进行访问指令对设备进行访问B.不统一编址是指不统一编址是指I/O地址和存储器地址是分开的,所以对地址和存储器地址是分开的,所以对I/O访问必须有专门的访问必须有专门的I/O指令指令C.统一编址是指统一编址是指I/O地址和存储器地址是分开的,所以可用地址

44、和存储器地址是分开的,所以可用访存指令实现访存指令实现CPU对设备的访问对设备的访问答案:答案:B34高等课堂22某计算机的某计算机的I/O设备采用异步串行传送方式传送字符信息,设备采用异步串行传送方式传送字符信息,字符信息的格式为:一位起始位、七位数据位、一位检验位、字符信息的格式为:一位起始位、七位数据位、一位检验位、一位停止位。若要求每秒钟传送一位停止位。若要求每秒钟传送480个字符,那么该个字符,那么该I/O设备设备的数据传送速率应为的数据传送速率应为_bps(位秒位秒)。A1200B4800C9600答案:答案:B23以串行接口对以串行接口对ASCII码进行传送,带一位奇校验位和两位

45、停码进行传送,带一位奇校验位和两位停止位,当波特率为止位,当波特率为9600波特时,字符传送率为波特时,字符传送率为_字符字符/秒秒A960B1371C.480答案:答案:A25I/O与主机交换信息的方式中,中断方式的特点是与主机交换信息的方式中,中断方式的特点是_。ACPU与设备串行工作,传送与主程序串行工作与设备串行工作,传送与主程序串行工作BCPU与设备并行工作,传送与主程序串行工作与设备并行工作,传送与主程序串行工作CCPU与设备并行工作,传送与主程序并行工作与设备并行工作,传送与主程序并行工作答案:答案:B35高等课堂26I/O与主机交换信息的方式中,与主机交换信息的方式中,DMA方

46、式的特点是方式的特点是_。A.CPU与设备串行工作,传送与主程序串行工作与设备串行工作,传送与主程序串行工作B.CPU与设备并行工作,传送与主程序串行工作与设备并行工作,传送与主程序串行工作C.CPU与设备并行工作,传送与主程序并行工作与设备并行工作,传送与主程序并行工作答案:答案:C38中断服务程序的最后一条指令是中断服务程序的最后一条指令是_。A转移指令转移指令B.出栈指令出栈指令C.中断返回指令中断返回指令答案:答案:C39.DMA方式的接口电路中有程序中断部件,其作用是方式的接口电路中有程序中断部件,其作用是_。A.实现数据传送实现数据传送B.向向CPU提出总线使用权提出总线使用权C.

47、向向CPU提出传输结束提出传输结束答案:答案:C36高等课堂1.假设某设备向假设某设备向CPU传送信息的最高频率是传送信息的最高频率是40KHz,而相应的,而相应的中断处理程序其执行时间为中断处理程序其执行时间为40 s ,试问该外设是否可用程序,试问该外设是否可用程序中断方式与主机交换信息,为什么中断方式与主机交换信息,为什么?解:解:该设备每该设备每1/40KHz=25 s 向向CPU传送一个数据,传送一个数据,CPU中断处理程序需中断处理程序需40 s可造成数据丢失,故不能可造成数据丢失,故不能可用程序中断方式与主机交换可用程序中断方式与主机交换信息。信息。37高等课堂2.设磁盘存储器转

48、速为设磁盘存储器转速为3000转转/分,分分,分8个扇区,每扇区存储个扇区,每扇区存储1KB,主存与磁盘存储器传送的宽度为,主存与磁盘存储器传送的宽度为16b。假设一条指令最长执行。假设一条指令最长执行时间是时间是25 s,是否可采用一条指令执行结束时响应,是否可采用一条指令执行结束时响应DMA请求的请求的方案,为什么方案,为什么?若不行,应采取什么方案?若不行,应采取什么方案?解:解:磁盘的转速为磁盘的转速为30006050rs则磁盘每秒可传送则磁盘每秒可传送1KB850400KB信息信息若采用若采用DMA方式,每秒需有:方式,每秒需有:(400KB2B)=200K次次DMA请求,即:请求,

49、即:(1200K)=5 s有一次有一次DMA请求。请求。故,不能故,不能采用一条指令执行结束时响应采用一条指令执行结束时响应DMA请求的方案。请求的方案。可以按每个存取周期结束响应可以按每个存取周期结束响应DMA请求的方案(本来就请求的方案(本来就是如此)是如此)38高等课堂10.一个一个DMA接口可采用周期窃取方式把字符传送到存储器,它支接口可采用周期窃取方式把字符传送到存储器,它支持的最大批量为持的最大批量为400个字节。若存取周期为个字节。若存取周期为0.2 s,每处理一次中断需,每处理一次中断需5 s,现有的字符设备的传输率为,现有的字符设备的传输率为9600bps。假设字符之间的传输

50、是。假设字符之间的传输是无间隙的,试问无间隙的,试问DMA方式每秒因数据传输占用处理器多少时间,如方式每秒因数据传输占用处理器多少时间,如果完全采用中断方式,又需占处理器多少时间果完全采用中断方式,又需占处理器多少时间?(忽略预处理所需的时忽略预处理所需的时间间)。解:解:根据字符设备的传输率为根据字符设备的传输率为9600bps,得每秒能传输,得每秒能传输960081200B,即,即1200个字符个字符若采用若采用DMA方式,传送方式,传送l200个字符共需个字符共需1200个存取周期,考虑到个存取周期,考虑到每传每传400个字符需中断处理一次,因此个字符需中断处理一次,因此DMA方式每秒因数据传输占方式每秒因数据传输占用处理器的时间是:用处理器的时间是:0.2 s1200+5 s(1200400)255 s若采用中断方式,每秒因数据传输占用处理器的时间是若采用中断方式,每秒因数据传输占用处理器的时间是5 s12006000 s39高等课堂

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 医学/心理学 > 基础医学

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号