北京邮电大学2016-2017学年操作系统期末考试题.docx
- 文档编号:117195
- 上传时间:2022-10-03
- 格式:DOCX
- 页数:10
- 大小:227.08KB
北京邮电大学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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京邮电 大学 2016 2017 学年 操作系统 期末 考试题