1樓:
四塊主存空間 fifo:先入先出,應用佇列概念裝入0 1 2 3
之後的2132四個序列無需出入隊。
執行到5
0出隊,5入隊:1235
執行到6
1出隊,6入隊:2356
執行到1
2出隊,1入隊:3561
執行到4
3出隊,4入隊:5614
執行到最後的2
5出隊,2入隊:6142
兩塊主存空間的 lru:
0.裝入0
1.裝入1
2.0出2入 12
3.1出3入 23
2.使用2 32
1.3出1入 21(2最近被使用過)
3.2出3入 13
2.1出2入 32
5.3出5入 25
2.使用2 52
3.5出3入 23
6.2出6入 36
2.3出2入 62
1.6出1入 21
4.2出4入 14
2.1出2入 42
到此結束
最右邊的序號是當前作業標號
然後是執行的換頁操作
最後2位是當前記憶體中的作業標號,其中靠左邊的是下一次要被換出去的。
2樓:匿名使用者
兩塊記憶體時:
lru0 一次中斷
0 1 兩次中斷
1 2 三次
2 3 四次
3 22 1 五次
1 3 六次
3 2 七次
2 5 八次
5 22 3 九次
3 6 十次
6 2 十一次
2 1 十二次
1 4 十三次
4 2 十四次
所以總共的缺頁中斷次數為十四次(若是十二次,即是沒有算開始的兩次調入而已)
四塊的自己算!
fifo
我用四塊的記憶體空間
0 1 2 3 四次
0 1 2 3
0 1 2 3
0 1 2 3
0 1 2 3
1 2 3 5 五次
...2 3 5 6 六次
3 5 6 1 七次
5 6 1 4 八次
6 1 4 2 九次
所以。。。。 一共九次~
作業系統中在fifo演算法中,缺頁中斷率是什麼?怎麼計算? 10
3樓:匿名使用者
fifo是先進先出演算法,當cpu需要訪問的頁不在記憶體中時產生了缺頁中斷,缺頁中斷是一段程式就是把外存中的頁調入記憶體,還需要把記憶體中原有的頁放回到外存。缺頁中斷率就是一個程序執行過程中缺頁的次數除以需訪問頁的總次數得到缺頁中斷率,這個值越小越好。
11712116用簡便演算法計算
6 11 7 8 5 12 6 11 21 44 5 22 31 44 11分之6乘8分之7減12分之5乘11分之6,差是多少?簡便計算 算式 原式 6 11 7 8 5 12 6 11 11 24 1 4 6 11 7 8 5 12 6 11 6 11 7 8 5 12 6 11 11 24 1 ...
用簡便演算法計算要求寫出計算過程
2 9 1 2 4 5 3 8 2 9 5 8 3 8 2 9 5 8 3 8 2 9 1 1又2 9 1 8 1 1 2 1 4 1 8 1 2 1 4 1 8 1 4 1 8 4 1 2 4 15 13 9 2 3 5 6 4 15 13 9 5 9 4 15 8 9 4 15 9 8 3 10...
用簡便方法計算下面各題,用簡便演算法計算下面各題。
99.9 0.28 0.666 37 0.333 300 0.28 0.333 2 37 0.333 300 0.28 2 37 0.333 84 74 0.333 10 3.33 2000x199.9 1999x199.8 2000x 199.8 0.1 2000 1 x199.8 2000x19...