北京邮电大学2016-2017学年操作系统期末考试题.docx

北京邮电大学2016-2017学年操作系统期末考试题.docx

《北京邮电大学2016-2017学年操作系统期末考试题.docx》由会员分享，可在线阅读，更多相关《北京邮电大学2016-2017学年操作系统期末考试题.docx（10页珍藏版）》请在冰豆网上搜索。

北京邮电大学2016——2017学年第一学期

《操作系统原理》期末考试试题A卷

1.FILLINBLANKS（1*10points）

（1）Atime-sharedcomputersystemuses schedulingschemeandmultiprogrammingtoprovideeachuserwithasmallportionofCPUtime.

（2）TopreventusersfromperformingillegalI/O,wedefineallI/Oinstructiontobe instructions,whichcanbeexecutedonlyinmonitormode.

（3）ConsideringOSinterfaces,anapplicationprogramcanutilize toacquireservicesprovidedbyOS.

（4）Inoperatingsystems, isthebasicunitofresource-allocationforprogramsexecutingincomputersystems.

（5）Ifasystemcandealwith3real-timeprocesses,5interactiveprocessesand2batchprocessesin400ms,thenthethroughputofthissystemis .

7/10

（6） isahighlevellanguageconstructforprocesssynchronization,andischaracterizedbysharedvariablesandasetofprogrammer-definedoperationsonthesharedvariables.

（7）Withrespecttodeadlocks,asystemis ifthesystemcanallocateresourcestoeachprocess（uptoitsmaximum）insomeorderandstillavoidadeadlock.

（8）Onapagingsystemwith232bytesofphysicalmemory,2111024-bytepagesoflogicaladdressspace, bitsinthephysicaladdressspecifytheframenumber:

（9）Thefilesystemconsistsoftwodistinctparts:

acollection.offilesanda

,whichorganizesandprovidesinformationaboutallfilesinthesystem.

（10）Consideringfileaccessmethodsandfilediskspaceallocation,accessisadapttothefilesoflinkedallocation

2.CHOICE（1*13points）

（1）Whichoneisnotthemaintaskofanoperatingsystem?

A.Processmanagement B.Languagetranslation

C.Filemanagement D.memorymanagement

（2）Whichofthefollowingsystemhasstricttimeconstraint？

A.batchsystemB.time-sharingsystemC.real-timesystemD.interactivesystem

（3）Astarvation-freejob-schedulingpolicyguaranteesthatnojobwaitsindefinitelyforservice.Whichofthefollowingjob-schedulingpoliciesisstarvationfree？

A.RoundRobinB.PriorityC.ShortestJobFirstD.Noneoftheabove

（4）Inoperatingsystems，thesemaphorestandsforinstancesofresource，itisaintegervariablerelevanttoaqueue，itsvaluecanonlybechangedbyoperationWAITandSIGNAL.IfasemaphoreSisinitializedto5，nowit’svalueis2，howmanyprocessesisorarewaitinginthequeuerelevanttoS.

A.3B.2 C.1 D.0

（5）TheBankerAlgorithmisusedfor .

A.deadlockavoidance B.deadlockprevention

C.deadlockdetection. D.deadlockrecovery

（6）Withrespecttobindingofinstructionsanddatatomemoryaddresses,ifaddressbindingisdoneat , thehardwareMMUisneeded.

A.CodingtimeB.compiletimeC.loadtimeD.executiontime

（7）Consideringthefollowingmemorymanagementschemes, willmaximizememoryutilization.

A.fixd-sizedpartitions（MVT）. B.paging C.segmentationwill

（8）Consideramachineinwhichallmemory-referenceinstructionshaveonlyonememoryaddress,andone-levelindirectaddressingisallowed,ifaninstructionisassumedtobestoredinoneframe,thentheminimumnumberofframesperprocessis .

A.one B.two C.three D.four

（9）Thefilesystemitselfisgenerallycomposedofseveraldifferentlevels.Intheselevels,the managesmetadataandisresponsibleforprotectionandsecurity.

A.logicalfilesystem B.file-organizationmodule

C.basicfiesystem D.I/Ocontrol

（10）Whichallocationschemewouldworkbestforafilesystemimplementedonadevice（e.g.atapedrive）thatcanonlybeaccessedsequentially?

A.linkedallocation B.contiguousallocation

C.indexallocation D.noneofthem

（11）Thediskfree-spacelistisimplementedasabitmap.Ifthesizeofthediskspaceis128blocks,andeachblockisof512bytes,then bytesareneededtostorethebitmap.

A.128 B.512 C.16 D.8192

（12）Withrespecttodisk1Ooperations,the executesIOinstructionstocontrolthediskcontrollertoaccessdataondisks

A.filesystem B.kernelI/Osubsystem C.applicationprocessD.driver

（13）Thefollowingcharacteristicsexcept arecorrectfordisks.

A.secondarystorage B.read-writedevices

C.random-accessdevices D.character-streamdevices

3.ESSAYQUESTIONS（27points）

3.1（6points）Explainthefollowingterms

1）deadlock（3points）

（2）demandpaging（3points）

3.2（6points）Inamultiprogrammingsystem,considerthefollowingdiagramofprocessstatetransitions,

1）Isitpossiblethatthetransition2ofaprocesscancausethetransition1foraprocess？

Ifyes，giveanexample；Iinot，why？

（3points）

2）Isitpossiblethatthetransition4ofaprocesscancausethetransition1foraprocess？

Ifyes，giveanexample；Ifnot，why？

（3points）

3.3（4points）Inapagingsystem,thepagetableisstoredinmainmemory,andtheactivepageentriesarealsoboldinhigh-speedassociatemem