新计算机组成原理试题.docx
- 文档编号:30093672
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:11
- 大小:92.78KB
新计算机组成原理试题.docx
《新计算机组成原理试题.docx》由会员分享,可在线阅读,更多相关《新计算机组成原理试题.docx(11页珍藏版)》请在冰豆网上搜索。
新计算机组成原理试题
第一部分:
数据表示、运算和运算器部件
数据进制转换,二进制数据运算
1.把下面给出的几个十进制的数化成二进制的数(无法精确表示时,小数点后取3位)、八进制的数、十六进制的数:
7+3/4,-23/64,5.47
2.把下面给出的几种不同进制(以下标形式给出在右括号之后)的数化成十进制的数:
-(1010.0101)2,(23.47)8,-(1A3C.D)16
3.完成下面几个二进制的数的算术运算:
1010.111+0101.101,1010.111-0101.101,1110*0101,10111101/1101
数据的原、反、补码表示和计算
1.写出下面两组数的原、反、补码表示,并用补码计算每组数的和、差。
双符号位的作用是什么?
它只出现在什么电路之处?
(1)X=0.1101Y=-0.0111
(2)X=10111101Y=-00101011
2.仿照计算机的计算过程,用原码计算在11题的第
(1)小题给出的两个定点小数的乘积。
3.仿照计算机的计算过程,用原码计算在11题的第
(1)小题给出的两个小数Y/X的商和正确的余数。
数据校验码,浮点数表示和计算
1.海明校验码具有怎样的检错纠错能力?
为实现对8位数据的海明校验,应安排几个校验位?
设计这一海明校验码的编码逻辑表达式、译码逻辑表达式。
2.IEEE规定用哪三种字长的浮点数,用哪两编码分别表示浮点数阶码和尾数?
这种表示的优点何在?
3.如何计算格式已定的浮点数的表示范围?
怎样估算浮点数的表示精度?
4.假定X=0.0110011*211,Y=0.1101101*2-10(此处的数均为二进制),
(1).浮点数阶码用4位移码、尾数用8位原码表示(含符号位),写出该浮点数能表示的绝对值最大、最小的(正数和负数)数值;(不使用隐藏位技术)
(2).写出X、Y的正确的浮点数表示(注意,此处预设了个小陷阱);
(3).计算X+Y,
(4).计算X*Y。
运算器部件
1.解释定点运算器的功能和组成逻辑部件?
以Am2901芯片为实例,来介绍定点运算器的有关知识,你的认可程度如何?
2.运算器内累加器数目的多少对计算机性能有什么影响?
乘商寄存器的主要功能是什么?
它与运算器内的通用寄存器在使用方面的差异表现在哪里?
3.以教学计算机为例,说明应如何控制与操作运算器完成指定的数据运算、传送功能,为什么必须在Am2901芯片之外解决向运算器提供最低位的进位输入信号,最低、最高位的移位输入信号,以及状态位的接收与记忆问题。
设计完成如下操作功能的操作步骤和必须提供的信号:
把100送入R0,R0的内容送入R1,完成R0-R1并存入R0,
R1的内容减1,R1的内容送入Q,R1和Q与C联合右移一位。
第二部分:
指令、指令系统和控制器部件
指令格式与寻址方式
1.一条指令通常由哪两个部分组成?
指令的操作码一般有那几种组织方式?
各自应用在什么场合?
各自的优缺点是什么?
2.什么是形式地址?
简述对变址寻址、相对寻址、基地址寻址应在指令中给出些什么信息?
如何得到相应的实际(有效)地址?
各自有什么样的主要用法?
3.为读写输入/输出设备,通常有哪几种常用的方式用以指定被读写设备?
4.CISC(复杂指令系统计算机)和RISC(精简指令系统计算机)计算机的指令系统的区别表现在哪里?
它们各自追求的主要目标是什么?
控制器组成
1.简述计算机的控制器的功能和基本组成,微程序的控制器和组合逻辑的控制器在组成和运行原理方面的相同、不同之处表现在哪里?
2.微程序的下一条微指令地址通常有哪些来源?
从微程序设计的角度,指出可能需要支持哪些微程序执行流程结构?
为此又应有什么样的硬件线路支持?
你对芯片Am2910的内部组成和所提供的功能留有什么好的和不好的印象?
3.节拍发生器的功能是什么?
它属于那种类型的线路?
确定节拍状态编码时要注意些什么问题?
控制器设计
1.在16位的教学计算机上有选择地扩展出如下几条指令,包括确定指令格式和具体内容,指令执行步骤,每一步的操作功能和控制信号等,最后再在教学计算机上真正实现出来,调试正确并应用在程序中,要求不能破坏无关的通用寄存器的内容。
(1)ADC指令,即实现带进位加的运算
(2)CALR指令,子程序入口地址在一个寄存器中
(3)LDRX和STRX指令,即选用变址寻址方式实现内存读写操作的指令
2.8位字长的教学计算机比起16位字长的教学计算机,在指令格式、可以使用的累加器数目、指令执行步骤划分等方面差异表现在什么地方?
为什么会是这样?
第三部分:
多级结构的存储器系统
多级结构概述和内存储器部分
1.在计算机中,为什么要采用多级结构的存储器系统?
它的应用是建立在程序的什么特性之上的?
何谓信息的一致性原则和包含性原则?
2.比较DRAM和SRAM芯片存储信息的原理,主要特性和使用场合等方面的区别。
3.在所用主存储器芯片已确定的情况下,还要进一步大幅度提高主存储器系统的读写速度的办法是什么?
低位地址的多体交叉是何含义?
优点何在?
4.假定需要把教学计算机的控制存储器也能变成贮存的一部分,希望能用监控程序的E命令修改它的内容,应该怎样来实现,请设计出可行方案。
高速缓冲存储器部分
1.高速缓冲存储器在计算机系统中的主要作用是什么,用什么类型的存储器芯片实现,为什么?
高速缓存与主存在读写原理方面有何区别?
2.高速缓冲存储器有哪3种主要的映像方式?
从地址映射和抵制变换比较它们们各自的组成特点。
3.说明影响高速缓存命中率的因素都有哪一些,并简单解释一下是如何影响的。
虚拟存储器部分
1.是个什么概念。
它的存储介质是什么,虚拟存储器要解决的是什么问题。
2.虚拟存储器要求有什么硬件与软件支持,段式存储管理与页式存储管理的区别表现在哪些方面,段式存储为什么会形成“碎块”。
3.为什么要采用磁盘阵列技术?
何为逻辑盘,何为物理盘?
作为一个逻辑盘使用的多个物理盘需要在转速和所用扇区等方面严格的同步吗?
为什么?
阵列盘中的RAID0,RAID1,RAID4和RAID5指的是什么类型的容错处理?
综合习题
Problem1
某计算机的存储器系统配置如下所示:
存储器类型容量价格($/B)访问时间命中率
Cache116KB10-310ns99%
Cache2256KB10-520ns99.99%
MainMemory32MB10-6100ns99.9999%
DiskMemory8GB10-910ms100%
(a).求该计算机存储器系统的平均访问时间和平均访问价格;
(b).如果由于成本原因,去掉二级缓存,则平均访问时间和平均价格又是多少?
Problem2
Thediagramaboveillustratesablocked,direct-mappedcacheforacomputerthatuses32-bitdatawordsand32-bitbyteaddresses.
A.Whatisthemaximumnumberwordsofdatafrommainmemorythatcanbestoredinthecacheatanyonetime?
B.Howmanybitsoftheaddressareusedtoselectwhichlineofthecacheisaccessed?
C.Howmanybitswideisthetagfield?
D.Brieflyexplainthepurposeoftheone-bitVfieldassociatedwitheachcacheline.
E.Assumethatmemorylocation0x2045Cwaspresentinthecache.Usingtherowandcolumnlabelsfromthefigure,inwhatcachelocation(s)couldwefindthedatafromthatmemorylocation?
Whatwouldthevalue(s)ofthetagfield(s)havetobeforthecacherow(s)inwhichthedataappears?
F.Candatafromlocations0x12368and0x322FF8bepresentinthecacheatthesametime?
Whataboutdatafromlocations0x2536038and0x1034?
Explain.
Whenanaccesscausesacachemiss,howmanywordsneedtobefetchedfrommemorytofilltheappropriatecachelocation(s)andsatisfytherequest?
Problem3
Considerthefollowingprogram:
integerA[1000];
fori=1to1000
forj=1to1000
A[i]=A[i]+1
Whentheaboveprogramiscompiledwithallcompileroptimizationsturnedoffandrunonaprocessorwitha1Kbytedirect-mappedwrite-backdatacachewith4-wordcacheblocks,whatistheapproximatedatacachemissrate?
(Assumeintegersareonewordlongandawordis4bytes.)
Problem4
某个虚拟地址的页面大小为1024个字,共有8个虚拟页面,4个物理页面。
页表如下:
虚拟页面
物理页面
0
3
1
1
2
不在内存
3
不在内存
4
2
5
不在内存
6
0
7
不在内存
(1)列出所有产生缺页的虚拟地址。
(2)0、3728、1023、1024、1025、7800和4096的物理地址是多少?
Problem5
TheMicrosoftXbox:
MicrosoftrecentlybegansellinganewvideogameconsolecalledtheXbox.Thesystemisbasedona733MHz..Intelprocessorthatisbelievedtobeascaled-downPentiumIII.Youhavebeenhiredtohelpdesignacompetingproduct.But,beforeyoubeginplanningthisnewsystem,youdecidetofirstreviewtheorganizationofXboxarchitecture.
Aftersomeresearch,youassemblethefactsbelow.Whilemanyofthedetailshavenotbeenreleasedtothepublic*,itislikelythatthesystemwillhavethespecificationsgivenbelow.
System:
Characteristic
Values
VirtualAddresses
32bits
PhysicalAddresses
36bits
AddressingMode
ByteAddressing
PageSize
4KB
CacheOrganization:
Characteristic
TLB
Level1
Level2
Organization
SplitI/D
SplitI/D
Unified
Cachesize
I:
32Entries
D:
64Entries
I:
16KB
D:
16KB
128KB
Cacheassociativity
4-waySet
Associative
4-waySet
Associative
8-waySet
Associative
Replacement
Pseudo-LRU
Pseudo-LRU
Pseudo-LRU
Blocksize
N/A
32Bytes
32Bytes
Writepolicy
N/A
I:
Write-backor
Write-through
(programmable)
D:
Write-back
Write-throughor
Write-back(programmable)
*Inadditiontobeinga“bestguess”atsomeofthesedetails,thistablehassimplifiedsomeissuesforthesakeofthisproblem.
Belowisthediagramofthememoryorganizationfordataaccesses.
(a)Forthediagramillustratingadataaccessonthepreviouspage,fillinthewidthinbitsornumberofentries,asappropriate,foreachofthelettersAthroughMshown.
A__________B__________C__________D__________E__________F__________
G__________H__________I__________J__________K__________L__________
M__________
(b)ThenumberofentriesinthedataTLBisgreaterthanthenumberintheinstructionTLB.Asidefromdiespace,giveonereasonwhythedesignerschosetomakethedataTLBlarger.
(c)Indesigningyournewgameembeddedprocessor,youdecidetoincreasethecacheblocksize.Describethreepotentialimpactsonperformancecausedbytheincreaseinblocksize.
(d)YourfirstdesignforthisnewsystemincludedaTLBandtheoperatingsystemusedpagingandprovidedvirtualmemory.Unfortunately,duetotheoverheadofvirtualmemorydiskaccesses,youlaterdecidetoremovethevirtualmemorysupportfromtheOS.OneoftheotherengineersontheteamaskswhethertheTLBshouldberemovedornotgiventhechangetotheVM.Giveananswerandjustifywhyorwhynot.
第四部分:
输入输出设备与输入输出系统
输入输出设备
1.CRT显示器中为什么采用光栅扫描方式?
光栅扫描与随机扫描各自的优缺点是什么?
如何计算显示存储器的容量和读写速度?
字符发生器的功能是什么?
2.简单说明针式打印机、喷墨式印字机、激光印字机都是如何控制打印出字符字形的一个打印点的原理性过程。
输入输出系统
1.计算机总线的功能是什么?
通常用什么类型的器件构建总线?
为什么?
从功能区分,总线由哪3种类型组成?
各自对计算机系统性能有什么影响?
2.通用可编程接口中应由哪些部件组成?
各自的功能是什么?
3.中断在计算机系统中的作用有哪一些?
简述CPU可以响应中断请求的条件和时刻,简述一次中断处理的完整过程。
4.简述一次DMA处理的完整过程。
综合习题
Problem1
HereareavarietyofbuildingblocksusedinanI/Osystemthathasasynchronousprocessor-memorybusrunningat200MHzandoneormoreI/OadaptersthatinterfaceI/Obusestotheprocessor-memorybus.
∙Memorysystem:
Thememorysystemhasa32-bitinterfaceandhandlesfour-wordtransfers.Thememorysystemhasseparateaddressanddatalinesand,forwritestomemory,acceptsawordeveryclockcyclefor4clockcyclesandthentakesanadditional4clockcyclesbeforethewordshavebeenstoredanditcanacceptanothertransaction.
∙DMAinterface:
TheI/OadaptersuseDMAtotransferthedatabetweentheI/Obusesandtheprocessor-memorybus.TheDMAunitarbitratesfortheprocessor-memorybusandsends/receivesfour-wordblocksfrom/tothememorysystem.TheDMAcontrollercanaccommodateuptoeightdisks.InitiatinganewI/Ooperation(includingtheseekandaccess)takes1ms,duringwhichanotherI/Ocannotbeinitiatedbythiscontroller(butoutstandingoperationscanbehandled).
∙I/Obus:
TheI/Obusisasynchronousbuswithasustainablebandwidthof10MB/sec;eachtransferisonewordlong.
∙Disks:
Thediskshaveameasuredaverageseekplusrotationallatencyof12ms.Thediskshavearead/writebandwidthof5MB/sec,whentheyaretransferring.
Findthetimerequiredtoreada16KBsectorfromadisktomemory,assumingthatthisistheonlyactivityonthebus.
Problem2
AssumeallaccessesintheI/OsystemdescribedinProblem1are4-KBblockreads.IfthereareatotalofsixI/Obuses,sixDMAControllers,and48disks,findthemaximumnumberofI/Osthesystemcansustaininsteadystateassumingthatthereadsareuniformlydistributedtothedisks.WhatisthesustainedI/Obandwidth?
Problem3
WiththeorganizationinProblem2,clearlyitispossibletosaturatetheI/Obusesbecauseyouhavesixofthemat10MB/secand48disksat5MB/sec.Computetheminimumblocksize(whichshouldbeapoweroftwo)thatwillsaturatetheI/Obuses.Forthisblocksize,howmanyI/OoperationspersecondcanthesystemperformandwhatistheI/Obandwidth?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 试题