- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
局限性页的来回动荡工作集的关系
10-9
局限性、頁的來回動盪、
工作集的關係
局限性、頁的來回動
盪、工作集的關係
• 學習完本單元,您將可以:
– 認識局限性、頁的來回動盪、工作集的關係
局限性
• 時間局限性(Temporal Locality )
-最近發生某些事情,不久的將來可能再發生相同
的事情。
• 空間局限性(Spatial Locality )
-某個地方發生問題,相鄰地方可能也會發生相同
問題。
1
頁的來回動盪
• 若分配的頁框都用完 ,被置換出去那頁,有可能不
久又產生頁錯誤 ,系統又置換某一頁;結果被置換
的那頁可能不久又產生頁錯誤,只好再置換別的頁
,… ,這樣高的分頁活動(High Paging Activity )
稱為頁的來回動盪(Page Thrashing )。
2
工作集
• 處理程序在某一個視窗(Window) 內使用頁的集
合。視窗(Window)用來訂定某段時間。
WS(0 - t1) = {0 ,2 ,4 ,6 ,8}
WS(0 - t1) = {0,2,4,6,8}
WS(0 - t1) = {0 ,2 ,4 ,6 ,8}
WS(0 - t1) = {0,2,4,6,8}
WS(t1 - t2) = {1 ,3 ,5}
WS(t1 - t2) = {1,3,5}
WS(t1 - t2) = {1 ,3 ,5}
WS(t1 - t2) = {1,3,5}
0 2 4 6 0 2 8 0 2 4 6 8 1 1 1 3 5 3 5 1 3 5 2 4 2 6
0 2 4 6 0 2 8 0 2 4 6 8 1 1 1 3 5 3 5 1 3 5 2 4 2 6
0 2 4 6 0 2 8 0 2 4 6 8 1 1 1 3 5 3 5 1 3 5 2 4 2 6
0 2 4 6 0 2 8 0 2 4 6 8 1 1 1 3 5 3 5 1 3 5 2 4 2 6
t1 t2
t1 t2
您可能关注的文档
- 实力文教机构.PDF
- 实用新型专利申请说明书.PDF
- 实训班德豪国际会计与创业武汉.PPT
- 审核单元-第三交易系统.PPT
- 实现WindowsServer2003域.PPT
- 审计技术方法五号令讲座.PPT
- 实训指导书-汽车工程系.PDF
- 审计报告-中百集团.PDF
- 审计报告-春晖博爱.PDF
- 审计报告-二六三网络通信股份有限公司.PDF
- 学生育德教育.pptx
- 2024年山东省青岛市李沧区中考数学三模试卷及参考答案.pdf
- 2024年江西省宜春市高安市中考数学模拟试卷.pdf
- 2024年山东省临沂市沂南县中考数学一模试卷及参考答案.pdf
- 2024年山东省济南市历下区中考数学三模试卷及参考答案.pdf
- 2024年宁夏银川市兴庆区景博学校中考数学一模试卷.pdf
- 2024年山东省聊城外国语学校中考数学三模试卷及参考答案.pdf
- 两角和与差的正切公式课件高一下学期数学人教A版(2019).pptx
- 中考衔接点11 整式的乘法.pptx
- Unit3WarandPeaceDevelopingideasPresentingideas词汇课件高中英语选择性.pptx
文档评论(0)