怎麼用LRU和FIFO演算法計算「缺頁中斷」

2022-03-06 20:45:39 字數 1389 閱讀 6779

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...