!!!操作系统全英文期末考试题(带答案)

XX大学2011——2012学年第一学期《操作系统》期末考试试题（A）考试注意事项考试课程考试时间年月日题号一二三四五六七八总分满分得分阅卷教师一．选择题（20分，每题1分）1.Generallyspeaking,whichoneisnotthemajorconcernforaoperatingsysteminthefollowingfouroptions?(D)A.ManagethecomputerB.ManagethesystemresourcesC.Designandapplytheinterfacebetweenuser'sprogramandcomputerhardwaresystemD.High-levelprogramminglanguagecomplier2.Themaindisadvantageofbatchsystemis(C)A.CPUutilizationislowB.CannotconcurrentC.LackofinteractionD.Lowdegreeofautomation3.Aprocesstransformsfromwaitingstatetoreadystateiscausedbythe(B)A.InterrupteventB.ProcessschedulingC.CreateaprocessforaprogramD.Waitingforsomeevents4.Theconcurrentprocessisrefersto(C)A.TheprocesscanberuninparallelB.TheprocesscanberuninorderC.TheprocesscanberuninthesametimeD.Theprocesscannotbeinterrupted5.Inmulti-processsystem,inordertoensuretheintegrityofpublicvariables,theprocessesshouldbemutuallyexclusiveaccesstocriticalareas.Theso-calledcriticalareais(D)A.AbufferB.AdateareaC.SynchronizationmechanismD.Aprogram6.Theorderlyuseofresourcesallocationstrategycandestroythecondition(D)toavoiddeadlock.A.MutualexclusiveB.HoldandwaitC.NopreemptionD.Circularwait7.User'sapplicationsusethesystemresourcestocompleteitsoperationbythesupportandservicesof(C)A.clickingthemouseB.KeyboardcommandC.SystemcallD.Graphicaluserinterface8.Therearefourjobsarrivedatthesametimeandtheexecutiontimeofeachjobis2h.Nowtheyrunononeprocessoratsinglechannel,thentheaverageturnaroundtimeis(B)A.1hB.5hC.2.5hD.8h9.Amongthejobschedulingalgorithms,(B)isrelatedtothejob'sestimatedrunningtime.A.FCFSschedulingalgorithmB.Short-job-firstschedulingalgorithmC.HighresponseratioalgorithmD.Balancedscheduling10.Inmemorymanagement,thepurposeofusingtheoverlayandswappingis(C)A.SharingmainmemoryB.ExpandingmainmemoryphysicallyC.SavingmainmemoryspaceD.ImprovingCPUutilization11.Inthepage-replacementalgorithm,whichonecancausetheBeladyphenomenon?(A)A.FIFOB.LRUC.CLOCKINGD.OPT12.Thefollowingdescriptionofthesysteminsafestate,whichoneiscorrect?(B)A.ItmustcausedeadlockifthesystemisininsecurestateB.ItmaycausedeadlockifthesystemisininsecurestateC.ItmaycausedeadlockifthesystemisinsecurestateD.Allarewrong13.Generally,whenwetalkaboutMemoryProtection,thebasicmeaningis(C)A.PreventhardwarememoryfromdamagingB.PreventprogramfromlosinginmemoryC.Preventthecross-bordercallbetweenprogramsD.Preventtheprogramfrombeingpeeped14.Theactualcapacityofvirtualmemoryisequalto(B)A.Thecapacityofexternalmemory(disk)B.ThesumofthecapacityofexternalmemoryandmainmemoryC.ThespacethattheCPUlogicaladdressgivesD.ThesmalleronebetweentheoptionBandC15.Physicalfile'sorganizationisdeterminedby(D)A.ApplicationsB.MainmemorycapacityC.ExternalmemorycapacityD.Operatingsystem16.Acomputersystemisconfiguredwithtwoplottersandthreeprinters,inordertoproperlydrivethesedevices,systemshouldprovide(C)devicedriverprogram.A.5B.3C.2D.117.Whentherearefewernumberofchannelsinsystem,itmaycausebottlenecks”.Tosolvethisproblem,whichofthefollowoptionsisnottheeffectiveway?(A)A.improvingthespeedofCPUB.UsingthevirtualdevicetechnologyC.AddingsomehardwarebufferonthedevicesD.Increasingthepathbetweendevicesandchannels18.WhenI/Odevicesandmainmemoryareexchangingdata,itcanbeachievedwithoutCPU'sfrequentlyintervention,thiswayofexchangingdataiscalled(C)A.PollingB.InterruptsC.DirectmemoryaccessD.Noneofthem19.Thefollowingdescriptionofdevicemanagement,whichoneisnotcorrect?(B)A.AllexternaldevicesaremanagedbythesysteminuniformB.ChannelisasoftwareofcontrollinginputandoutputC.TheI/OinterrupteventsfromtheI/OchannelaremanagedbydevicemanagementD.Oneoftheresponsibilityoftheoperatingsystemistousethehardwareeffectively20.Theoperatingsystemused(A),itrealizedamechanismthatwecanusemorespacetosavemoretime.A.SPOOLINGB.VirtualstorageC.ChannelD.Overlay二．填空题（20分，每空1分）1.Softwaremaytriggeraninterruptbyexecutingaspecialoperationcalledasystemcall.(P7)2.Ifthereisonlyonegeneral-purposeCPU,thenthesystemisasingle-processorsystem.(p12)3.Aprocesscanbethoughtofasaprograminexecution.(p79)4.Asaprocessexecutes,itchangesstate.Eachprocessmaybeinoneofthefollowingstates:new,running,waiting,readyorterminated.(p83)5.Long-term(job)schedulingistheselectionofprocessesthatwillbeallowedtocontendfortheCPU.AndShort-term(CPU)schedulingistheselectionofoneprocessfromthereadyqueue.(p116)6.Theprocessexecutingintheoperatingsystemmaybeeitherindependentprocessesorcooperatingprocesses.Cooperatingprocessesrequireaninterprocesscommunicationmechanismtocommunicatewitheachother.Principally,communicationisachievedthroughtwoschemes:sharememoryandmessagepassing.(p116)7.Inmodernoperatingsystems,resourceallocationunitisprocess,processorschedulingunitisthread.(p127)8.Mostmodernoperatingsystemsprovidekernelsupportforthreads;amongtheseareWindows,aswellasSolarisandLinux.(p146)9.CPUschedulingisthebasisofmultiprogrammedoperatingsystems.(p153)10.TheFCFSalgorithmisnonpreemptive;theRRalgorithmispreemptive.11.Sometimes,awaitingprocessisneveragainabletochangestate,becausetheresourcesithasrequestedareheldbyotherwaitingprocesses.Thissituationiscalleddeadlock.(p245)12.Themainpurposeof