有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
操作系统复习2013
FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 5 5 2 1 1 m = 3 4 3 2 1 4 3 3 3 5 2 2 4 3 2 1 4 4 4 3 5 5 F + + + + + + + + + 分配三个实页(m=3)共缺页中断9次, 缺页率 = 9/12 = 75% LRU 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 M = 3 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 F + + + + + + + + + + 分配三个实页(m=3)共缺页中断10次, 缺页率 = 10/12 = 83% FIFO 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 1 1 5 4 3 2 1 5 4 3 2 2 2 1 5 4 3 2 1 m = 4 4 3 3 3 2 1 5 4 3 2 4 4 4 3 2 1 5 4 3 F + + + + + + + + + + 分配四个实页(m=4)共缺页中断10次, 缺页率 = 10/12 = 83%, 增加一块实页，反而增加缺页次数。 LRU 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 m = 4 4 3 2 1 4 3 5 4 3 2 4 3 2 1 1 1 5 4 3 F + + + + + + + + 分配四个实页(m=4)共缺页中断8次， 缺页率 = 8/12 = 67%, 增加一块实页，降低缺页次数。 例5：程序编制方法影响缺页中断次数 某用户要将一128X128数组的各元素清“0”,数组元素按行存放。实存只分配一个实页，初始时第一页在实存(即存放了数组第一行元素)，页面大小为128个整数。 程序编制方法1: 程序编制方法2： For j:=1 to 128 For i:=1 to 128 For i:=1 to 128 For j:=1 to 128 A[i,j]:=0; A[i,j]:=0; 在数组初始化过程中,分别计算两种程序编制方法各产生多少次缺页中断? 解答: 程序编制方法1： For j:=1 to 128 //外循环是列 For i:=1 to 128 //内循环是行 A[i,j]:=0; 由于第一行已在实存,故可A[1,1]:=0;但内循环i加1后发现第二行不在实存,产生1次缺页中断,先将第一行写入辅存,再将第二行调入实存,然后可A[2,1]:=0;以此类推,需127次缺页中断将所有行的第一列元素清“0”。回到外循环将列号j加1,以后每一列都需128次缺页中断。这样共需: 127 + 128×127 = 1282 - 1次缺页中断。 如果一开始数组第一行不在实存,则有1282
文档评论（0）