1、操作系統計算題w=2148 mod 1024=100查頁表第2 頁在第 1 塊，所以物理地址為1124。對于邏輯地址 3000p=int(3000/1024)=2w=3000 mod 1024=928查頁表第 2 頁在第 1 塊, 所以物理地址為1796。對于邏輯地址 4000p=int(4000/1024)=3w=4000mod 1024=928查頁表第3 頁在第6 塊, 所以物理地址為7072。對于邏輯地址 5012p=int(5012/1024)=4w=5012mod1024=916因頁號超過頁表長度，該邏輯地址非法。例 2：在一分頁存儲管理系統中 ,邏輯地址長度為 16 位,頁面大小為

2、 4096 字節,現有一邏輯地址為 2F6AH, 且第 0, 1, 2頁依次存放在物理塊 5, 10 ,11中,問相應的物理地址為多少 ?解:由題目所給給條件可知 ,本頁式系統的邏輯地址結構為 :邏輯地址 2F6AH 的二進制表示如下 :由此可知邏輯地址 2F6AH 的頁號為 2,該頁存放在第 11 號物理塊中 ,用十六進制表示志號為 B, 所以物理地址為 BF6AH. 一、 求文件最大長度例：設文件索引節點中有 7 個地址項，其中 4 個地址項為直接地址索引， 2 個地址項是一級間接地址索引，1 個地址項是二級間接地址索引，每個地址項大小為 4 字節，若磁盤索引塊和盤塊大小均為256 字節，

3、則可表示的單個文件的最大長度是多少？解答：本題的文件結構屬混合索引分配方式。每個地址項大小為 4 字節，索引塊和盤塊大小為 256 字節，每個索引塊中的項目數=256B/4B=64 個。4 個地址項為直接地址索引，對應的文件大小為 4×256B=1KB。2 個地址項是一級間接地址索引，對應的文件大小是2×64×256B=32KB，一個地址項是二級間接地址索引，對應的文件大小為 1×64× 64×256B=1024KB。所以單個文件的最大長度=1KB+32KB+1024KB=1057KB 。二、 磁盤調度算法：1.先來先服務 FCFS2

4、.最短尋道時間優先SSTF3.SCAN 算法4.循環掃描(CSCAN)算法例：假設一個活動頭磁盤有 200 道, 編號從 0-199. 當前磁頭正在 143 道上服務 , 并且剛剛完成了 125 道的請求 . 現有如下訪盤請求序列(磁道號 ):86, 147, 91, 177, 94, 150, 102, 175,130試給出采用下列算法后磁頭移動的順序和移動總量 (總磁道數 ).(1). 先來先服務 (FCFS) 磁盤調度算法 .(2). 最短尋道時間優先(SSTF) 磁盤調度算法 .(3). 掃描法 (SCAN) 磁盤調度算法 .(假設沿磁頭移動方向不再有訪問請求時 , 磁頭沿相反方向移動

5、 .)答案：三、（1）86，147，91，177，94，150，102，175，130（2）當前磁頭在 143 道上：147，150，130，102，94，91，86，175，177（ 3）當前磁頭在 143 道上，并且剛剛完成 125 道的請求147，150，175，177，130，102，94，91，86三、 調度算法（求周轉時間，加權周轉時間）1先來先服務調度算法FCFS：該算法按照進程進入就緒隊列的先后順序選擇最先進入該隊列的進程，把處理機分配給它，使之投入運行。例2優先級調度算法：總是選擇具有 最高優先級的進程首先使用處理機。在這種算法中，首先考慮的問題是如何確定進程的優先數。 分為

6、：靜態優先權：在創建進程的時候便確定的，且在進程的運行期間保持不變。 （簡單 易行，系統開銷小，但不夠精確， 很可能出現優先權低的作業（進程）長期不被調 度的情況。所以，只在要求不太高的系統中， 才使用靜態優先數（權）動態優先權：在創建進程時所賦予的優先權，可以隨進程的推進而改變，以便獲得更好的調度性能例：3.最短作業 /進程優先法（ SJF/SPF）：SJF:從后備隊列中選擇估計運行時間最短的作業，先調入內存運行。SPF:從就緒隊列中選擇估計運行時間最短的進程，先將處理機分配給它，使它立即執行。4.最高響應比作業優先算法（ HRN ）：是對 FCFS 方式和 SJF 方式的一種綜合平衡響應比

7、。 R(作業等待時間需運行時間 )/ 需運行時間 1已等待時間 / 需運行時間 1W/T例：六：頁面置換算法先進先出頁面淘汰算法（FIFO ）選擇在內存中駐留時間最長的頁并淘汰之理想淘汰算法 最佳頁面算法（ OPT ）淘汰以后不再需要的或最遠的將來才會用到的頁面最近最久未使用頁面淘汰算法（ LRU ）選擇最后一次訪問時間距離當前時間最長的一頁并淘汰之即淘汰沒有使用的時間最長的頁1 已知頁面走向為1、2、1、3、1、2、4、2、1、 3、4，且開始執行時主存中沒有頁面。若只給該作業分配 2 個物理塊，當采用 FIFO 頁面淘汰算法時缺頁率為多少？假定現有一種淘汰算法，該算法淘汰頁面的策略為當需要

8、淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，缺頁率又為多少？分析及相關知識 在進行內存訪問時，若所訪問的頁已在主存， 則稱此次訪問成功； 若所訪問的頁不在主存， 則稱此次訪問失敗， 并產生缺頁中斷。若程序 P 在運行過程中訪問頁面的總次數為 S,其中產生缺頁中斷的訪問次數為 F,則其缺頁率為： F/s.解：根據所給頁面走向，采用 FIFO 淘汰算法的頁面置換情況如下：頁面走向12131242134物理塊 1113322114物理塊 222114433缺頁缺缺缺缺缺缺缺缺缺從上述頁面置換圖可以看出： 頁面引用次數為 11 次，缺頁次數為 9 次，所以缺頁率為 9/11。若采

9、用后一種頁面淘汰策略， 其頁面置換情況如下：頁面走向12131242134物理塊 111311134物理塊 22224222缺頁缺缺缺缺缺缺缺缺在一個請求分頁存儲管理系統中， 一個作業的頁面走向為 4，3，2，1，4，3，5， 4，3，2，1，5，當分配給該作業的物理塊數分別為 3，4 時，試計算采用下述頁面淘汰算法時的缺頁率 （假設開始執行時主存中沒有頁面） ，并比較所得結果。（1）最佳置換淘汰算法（2）先進先出淘汰算法（3）最近最久未使用淘汰算法解：（ 1）根據所給頁面走向，使用最佳頁面淘汰 算法時，頁面置換情況如下：走向432143543215塊 14444422塊 2333331塊 3

10、21555缺頁缺缺缺 缺缺缺缺缺頁率為： 7/12走向432143543215塊 1444441塊 233333塊 32222塊 4155缺頁缺缺缺 缺缺缺缺缺頁率為： 6/12由上述結果可以看出， 增加分配 給作業 的內存塊數可以降低缺頁率（ 2）根據所給頁面走向， 使用最佳頁面淘汰 算法時，頁面置換情況如下：走向432143543215塊 1444111555塊 233344432塊 32223321缺頁缺缺缺 缺缺缺缺缺頁率為： 9/12走向432143543215塊 2333344445塊 322223333塊 41111222缺頁缺缺缺 缺缺缺缺缺頁率為： 10/12由上述結果可以看出， 對先進先出算法而言， 增加分配給作業的內存塊數反而使缺頁率上升， 這種異常現象稱為 Belady 現象 。(3) 根據所給頁面走向，使用最佳頁面淘汰 算法時，頁面置換情況如下：走向432143543