计算机组成原理模拟题集

《计算机组成原理与系统结构》模拟题集电子信息工程学院第1页共75页《计算机组成原理与系统结构》模拟题集2009-10-8《计算机组成原理与系统结构》模拟题集电子信息工程学院第2页共75页《计算机组成原理与系统结构》模拟题(第一套)Ⅰ.FillTheBlanks(1’×30=30’)1)(0.6875)10=()2=()162)GivenX=10101101isintowscomplementrepresentation,thenegationofXshouldbe.thedecimalvalueofXis.3)Actually,thenormalprocessingoftheprocessormaybeinterruptedbyothermodules.Theclassesofinterruptsareordinarilydividedinto,,andhardwarefailureinterrupt.4)Althoughtherearemanydifferentbusdesigns,anybuslinescanbeclassifiedintothreefunctiongroups.Accordingtothisviewpoint,thethreekindsofbusare,andcontrolbus.5)Astodisk,AccessTimeisanimportantperformanceparameter.Itcontains,and.6)Theprincipleoflocalityhastwoaspects:and.7)Supposeafour-waysetassociativecachehas128lines,sothecachehassets.The234thmemoryblockismappedintoset.8)IntheCache-Memorysystem,severalreplacementalgorithmshavebeentried.Ifthelinethathasbeeninthecachelongestwithnoreferencetoitisreplaced,thereplacementalgorithmis.Ifthelinethathasbeeninthelongestisreplaced,thereplacementalgorithmis.Ifthelinethathasexperiencedthefewestreferencesisreplaced,thereplacementalgorithmis.9)TherearetwotypesofI/OChannel:SelectorchannelandMultiplexorchannel.Ordinarily,high-speedperipheralsareconnectedwithandlow-speedperipheralsareconnectedwith.10)Thefivekindsstateofaprocessare:new,,,andhalted.Ifarunningprocessistimeout,itsstateshouldbe.11)SupposeA=contentsofanaddressfieldintheinstruction,R=contentsofanaddressoftheintheinstructionthatreferstoaregister.Indirectaddressing,EA=.Inindirectaddressing,EA=.Iftheaddressingmodeispostindexing,EA=.12)Beforetransferringcontroltotheinterrupthandlerroutine,theprocessormust《计算机组成原理与系统结构》模拟题集电子信息工程学院第3页共75页savecontextofcurrentprogram.Thecontentthatmustbesavedcontains:,andsomeothervaluableinformationⅡ．SingleChoice(2’×15=30’)(1)Whatisthedecimalvalueofthebinaryvalue10010(nosign)？()A）16B）17C）18D）19(2)Inacomputer,whichofthefollowingisthelongestperiod?()A）BeatperiodB）MachineperiodC）InstructionperiodD）CPUperiod(3)Astotheapplicationprogrammer,whichofthefollowingisnottransparent?()A)CacheB)MachineinstructionC)MainmemoryD)Operatingsystem(4)IfprocessAissuesaservicecall,suchasanI/Orequest,whichstatewillprocessAbe?()A)NewB)ReadyC)waitingD)running(5)Ifanintegeruse16-bittwoscomplementrepresentation,therangeoftheintegershouldbe？()A）-215—215B）-215+1—215-1C)-215—215-1D)-215+1—215(6)WhichofthefollowingmethodsisusedtoincreasethenumberofprocessessharingtheCPU？()A)InterruptB）SchedulerC）SwappingD）WorkingSet(7)Whichofthefollowingstatementsdescribe(s)thepropertiesofasapurelysegmentedmemorysystem?()Ⅰ．ItdividesmemoryintounitsofequalsizeⅡ．ItpermitsimplementationofvirtualmemoryⅢ．ItsuffersfrominternalfragmentationA）ⅠonlyB）ⅡonlyC）ⅢonlyD）ⅠandⅢ(8)Avirtualmemorysystemhasfivevirtualpagesnumberedzerothroughfourandthreepageframes.Allthepageframesareinitiallyempty.HowmanypagefaultsaregeneratedwiththefollowingaccesssequenceusingaFIFOreplacementpolicy?()A)8B)9C)10D)11《计算机组成原理与系统结构》模拟题集电子信息工程学院第4页共75页(9)Inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.AllofthefollowingareusedtodescribethispolicyEXCEPT()-inB)write-backC)copy-backD)write-through(10)TheInstructionRegister(IR)isnormallyusedtopointout（）.A)TheaddressofnextexecutioninstructionB)TheaddressoflastexecutioninstructionC)ThecurrentexecutioninstructionD)Noneofabove(11)GivethevariableR=10011001,what’stheresultifRiscarriedalogicalrightshiftoperationfor1bit.()0B)11001100C)01001101D)11001101(12)Aninstructionthatusesindirectaddressingmustcontainanaddressofmemorywhere()A)dataisstoredB)apipelinestallwillbeexecutedC)apagefaultisaddressedD)anotheraddressisstored(13)Acachehas64blocks;eachblockis16bytes.Ifthemappingtechniqueisdirectmapping,whichblockdoesthe1200thbyteinthememorymapto?()(14)whenaprocessisexecutinginmultiprogrammingsystem,onlyafewpagesareneededtoloadintomainmemory.Ifapagefaultistriggered,theoperatingsystembringsinthedesiredpageandapageinmainmemorymaybeswappedout.Toomuchofthiswillleadtothrashing.Examplestosolvetheproblemareshowninthefollow:Ⅰ.UselargerpageframeⅡ.UselargermainmemoryⅢ.GoodpagereplacementalgorithmsⅣ.IncreasethenumberofpageframeⅤ.ReducenumberofprocessesrunningWhichexample(s)iscorrect?()A)Ⅰ,ⅡandⅢB)Ⅱ,ⅢandⅣC)Ⅱ,ⅢandⅤD)Ⅰ,Ⅱ,Ⅲ,ⅣandⅤ(15)Inthevirtualmemorysystem,a5-pageprocessisallocated5pageframesandall《计算机组成原理与系统结构》模拟题集电子信息工程学院第5页共75页pagesoftheprocessareloadedintomainmemorybeforerunning.A5-linepagetableisusedtokeeptrack.If3linesofthepagetablearecopiedintoTLBandallpagewillbeusedjustonce,howmanytimeswillCPUaccessmainmemorytogetrequireddata?()A)10B)5C)8D)7Ⅲ.Explanation,CalculationandDesign1.Pleaselistsomeadvantagesanddisadvantagesofmemory-mappedI/O(5’)2.What’sinterruptandhowdoesacomputersystemdealwithinterrupt?(5’)3.Givenx=1101andy=0110intowscomplementnotation,computetheproductP=x×ywithBooth’salgorithm(7’)4.Assumeamemorymoduleconsistof16K8-bitwords.Ifthememorymoduleispackedwithseveral4K×4-bitSDRAMchips1）howmanypinsshouldbeusedfordata?(1’)2）howmanypinsshouldbeusedforaddressing?(1’)3）howmanypinsshouldbeusedforchipchoice?(2’)4）Pleasedrawadi