實驗2 儲存管理
1. 實驗目的
（1） 請求頁式儲存管理是一種常用的虛擬儲存管理技術。本實驗目的是通過請求頁式儲存管理中頁面置換演算法的模擬設計，了解虛擬儲存技術的特點，掌握請求頁式儲存管理的頁面置換演算法。
2. 實驗內容
（1） 通過隨機數產生乙個指令序列，共320條指令。指令的位址按下述原則生成：
1. 50%的指令是順序執行的；
2. 25%的指令是均勻分布在前位址部分；
3. 25%的指令是均勻分布在後位址部分；
具體的實施方法是：
1. 在[0，319]的指令位址之間隨機選取一起點m；
2. 順序執行一條指令，即執行位址為m+1的指令；
3. 在前位址[0，m+1]中隨機選取一條指令並執行，該指令的位址為m』；
4. 順序執行一條指令，其位址為m』+1；
5. 在後位址[m』+2, 319]中隨機選取一條指令並執行；
6. 重複上述步驟1~5，直到執行320次指令。
（2） 將指令序列變換成頁位址流，設
1. 頁面大小為1k；
2. 使用者記憶體容量為4頁到32頁；
3. 使用者虛存容量為32k。
在使用者虛存中，按每k存放10條指令排列虛存位址，即320條指令在虛存中存放的方式為：
第0條至第9條指令為第0頁（對應虛存位址為[0，9]）；
第10條至第19條指令為第1頁（對應虛存位址為[10，19]）；
……第310條至第319條指令為第31頁（對應虛存位址為[310，319]）；
按以上方式，使用者指令可以組成32頁。
（3） 計算並輸出下述各種演算法在不同記憶體容量下的命中率。
1. 先進先出頁面淘汰演算法（fifo）
2. 最近最久未使用頁面淘汰法（lru）
命中率=1 - 頁面失效次數/頁位址流長度
在本實驗中，頁位址流長度為320，頁面失效次數為每次訪問相應指令時，該指令對應的頁不在記憶體的次數。
3. 隨機數產生辦法
關於隨機數產生辦法，linux或unix系統提供函式srand()和rand()，分別進行初始化和產生隨機數。
4. 實驗要求與考核
（1） 實驗課與正常上課一樣，要求按時出勤。
（2） 實驗須獨立完成，可以查閱各種資料。
（3） 實驗完畢要求提交紙質實驗報告，報告格式參照所提供的模板。
（4） 本次實驗的驗機時間為15周周四，實驗報告應在16周之前統一提交。
（5） 實驗成績由平時出勤、驗機情況和實驗報告三部分構成。
北方工業大學工程實踐報告
工程實踐實習報告 班級平面10 2 姓名 哞哞學號 10103080228 1 工程實踐的概況 1.實習的基本情況 實習時間 2012年春季學期1 16周周四7 8節 實習地點 北方工業大學實習樓 主要實習的工種 數控 鑄工 焊工 鉗工 車工 2.各工種涉及的典型裝置 1 數控加工 車床 西門子cj...
北方工業大學2023年MPAcc複試名單 複試通知
專業綜合面試主要採取考生現場隨機抽籤的方式確定綜合面試題目，複試專家可以在抽取題目之外補充提出若干問題，補充提問的回答情況一併納入專業綜合面試成績。英語聽說測試。英語聽說測試嚴格執行 北方工業大學碩士學位研究生入學考試複試英語聽說測試實施細則與評分標準 的規定。考試成績滿分為100分，其中英語聽力部...
計算機作業系統
三 簡答題 1 程序管理 程序與程式的關係 1 程序是程式的一次執行。2 進城是乙個程式及其資料在處理機上順序執行時所發生的活動。3 程序是程式在乙個資料集合上執行的過程，它是系統進行資源分配和排程的乙個獨立單位。程序的狀態及其特徵 就緒狀態 當程序已分配到除cpu意外的所有必要資源後只要在獲得cp...