操作系统第九版部分课后作业习题答案分析解析.docxVIP

操作系统第九版部分课后作业习题答案分析解析

1.Chapter2Exercise2.10

题目描述：UsethemechanismdevelopedinSection2.3toprovideadetailedexplanationofhowaprocessanditsaddressspacearerelated.

解答：Numerousprocessescanberuninoneoperatingsystemsimultaneously.Eachprocessisallocatedaseparateaddressspacethatisindependentoftherestoftheaddressspacesallocatedtootherprocesses.Asaresult,theaddressthatoneprocessusestoreferenceamemorysegmentmaynotbethesameastheaddressthatanotherprocessusestoreferencethesamesegment.Inordertomakeaddresstranslationbetweenuservirtualaddressesandphysicaladdresses,theoperatingsystemusesabaseregisterandaboundregister.Theoperatingsystemdoesnotlettheprocessaccessmemoryoutsideofitsbounds.Inotherwords,theoperatingsystemprotectstheboundariesofaprocesssothatitcannotinterferewithotherprocessesinthesystem.

2.Chapter3Exercise3.7

题目描述：Considerthefollowingpagereferences:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

Howmanypagefaultswouldoccurforthefollowingreplacementalgorithms,assumingone,two,three,four,andfiveframes?Whichalgorithmgivestheminimumnumberoffaultsforeachframecount?

解答：Wecanreducethenumberofpagefaultsbykeepingthepagesinmainmemoryoncetheyarebroughtintomemory.Furthermore,thereplacementalgorithmdecideswhichpagetoreplaceandwhichpagetokeepinmemory.Giventhesequenceofpagereferences,wecancalculatethenumberofpagefaultsforareplacementalgorithmusingone,two,three,four,orfiveframes.Thefollowingtableshowsthenumberofpagefaultsforeachalgorithmandforeachframecount.

|FrameCount|FIFO|LRU|Optimal|

|||||

|1|19|19|19|

|2|12|11|10|

|3|10|9|9|

|4|9|9|8|

|5|9|9|8|

Forthisparticularsequence