面試題(九)

邏輯地址->物理地址

這裏寫圖片描述

進程控制塊(PCB)

PCB通常是系統內存佔用區中的一個連續存區,它存放着操作系統用於描述進程情況控制進程運行所需的全部信息,它使一個在多道程序環境下不能獨立運行的程序成爲一個能獨立運行的基本單位或一個能與其他進程併發執行的進程。
一個進程只有一個PCB。

缺頁中斷

在請求分頁系統中,可以通過查詢頁表中的狀態位來確定所要訪問的頁面是否存在於內存中。每當所要訪問的頁面不在內存時,會產生一次缺頁中斷,此時操作系統會根據頁表中的外存地址在外存中找到所缺的一頁,將其調入內存。
這裏寫圖片描述
由於採用FIFO的替換策略,所以最先被替換的應該是最先調入內存的那一頁。
1. 調入 1, 2, 3,發生3次缺頁中斷。
2. 調入4替換1,發生4次
3. 調入5替換2,發生5次
4. 調入1替換3,發生6次
5. 調入2替換4,發生7次
6. ….
7. 最終調入10次
若採用OPT的置換策略,則是選擇以後最少使用次數進行置換,但是前提是知道之後要調用的頁的情況。

0.1+0.2 === 0.30000000000000004

(num1+num2).toFiexed(3)*1000/1000;

但我覺得這種解決方法並不好,如果(num1+num2)的結果位數是大於3位的呢?
所以我覺得對每一位小數計算其位數,選擇兩者中位數最大的那個去乘是最好的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章