t070: 710 FIFO分頁替換演算法
標籤 :
通過比率 : 47人/48人 ( 98% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-18 16:56

內容

1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
請撰寫一程式,實作FIFO(First in First out)分頁替換演算法,讓使用者輸入十個小於10的正整數,要儲存在四個記憶體空間中,請依序輸出每次經過FIFO演算法後的結果。輸出的每個值請給予兩個欄位寬並靠左對齊,若記憶體空間為Null時,以數字「0」表示。
FIFO規則:先進先出法,當記憶體空間滿的時候,會淘汰掉最先進入記憶體的資料。
分頁替換規則:輸入的資料若存在於記憶體空間中,則不動作;反之,則執行 FIFO規則。
提示:若使用 Java 語言答題,請以「JP」開頭命名包含 main 靜態方法的 class,評測系統才能正確評分。

輸入說明

十個小於10的正整數

輸出說明

每次經過FIFO分頁替換演算法後的結果

程式輸出擷圖
下圖中的 黃色點 為 空格

範例輸入 #1
7
5
1
2
5
3
5
4
2
3
範例輸出 #1
7 0 0 0 
7 5 0 0 
7 5 1 0 
7 5 1 2 
7 5 1 2 
3 5 1 2 
3 5 1 2 
3 4 1 2 
3 4 1 2 
3 4 1 2 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」