操作系统第九版部分课后作业习题答案
CHAPTER9VirtualMemoryPracticeExercises
9.1Underwhatcircumstancesdopagefaultsoccur?Describe
theactionstakenbytheoperatingsystemwhenapagefault
occurs.
Answer:
Apagefaultoccurswhenanaccesstoapagethathasnot
been
broughtintomainmemorytakesplace.Theoperating
systemveri?es
thememoryaccess,abortingtheprogramifitisinvalid.Ifit
isvalid,afreeframeislocatedandI/Oisrequestedtoreadthe
neededpageintothefreeframe.UponcompletionofI/O,the
processtableandpagetableareupdatedandtheinstructionis
restarted.
9.2Assumethatyouhaveareferencestringfora
processwithmframes(initiallyallempty).Thereference
stringhaslengthp;
ndistinctpagenumbersoccurinit.Answerthesequestions
foranyreplacementalgorithms:
a.Whatisalowerboundonthenumberofpagefaults?
b.Whatisanupperboundonthenumberofpagefaults?
Answer:
a.n
b.p
9.3ConsiderthepagetableshowninFigure9.30forasystem
with12-bitvirtualandphysicaladdressesandwith256-byte
pages.Thelistoffree
pageframesisD,E,F(thatis,Disattheheadofthelist,Eis
second,andFislast).
Convertthefollowingvirtualaddressestotheirequivalent
physicaladdressesinhexadecimal.Allnumbersaregivenin
hexadecimal.(Adashforapageframeindicatesthatthepageis
notinmemory.)
9EF
111
2930Chapter9VirtualMemory
700
0FF
Answer:
9EF-0EF
111-211
700-D00
0FF-EFF
9.4Considerthefollowingreplacementalgorithms.
Rankthesealgorithmsona?ve-pointscalefrom“bad”to
“pe
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/191400.html