湖南工業大學
課程設計
資料袋 計算機與通訊學院學院（系、部） 2013 ~ 2014 學年第 1 學期
課程名稱計算機作業系統指導教師左新娥職稱講師
學生姓名陳彥兵專業班級網路1101學號 11408400108
題目儲存管理系統設計
成績起止日期 2013 年 12 月 9 日～ 2013 年 12 月 15 日
目錄清單
課程設計任務書
2013 —2014學年第 1 學期
學院（系、部） 計算機與通訊學院專業網路工程班級 111-2
課程名稱： 計算機作業系統學生姓名： 陳彥兵
設計題目： 儲存管理系統設計指導教師左新娥
完成期限：自 2013 年 12 月 9 日至 2013 年 12 月 15 日共 1 周
指導教師（簽字年月日
系（教研室）主任（簽字年月日
課程設計說明書
課程名稱： 計算機作業系統
設計題目： 儲存管理系統設計
專業： 網路工程班級： 1101
學生姓名: 陳彥兵學號: 11408400108
指導教師: 左新娥
2023年 12月 7日
目錄1 課程設計簡介 4
1.1實驗目的 4
1.2 課程設計內容 4
2課程設計實現過程 5
2.1系統流程圖 5
2.2結構體及先關陣列的設計 6
2.3主要功能函式設計 6
1．給物理塊賦初值 6
2．初始化頁面並產生一組隨機數 6
3．查詢是否有空閒記憶體 7
4．查詢記憶體中是否有該頁面 7
5．查詢應予置換的頁面 7
3設計總結 15
參考文獻 16
通過請求頁式儲存管理中頁面置換演算法模擬程式，了解虛擬儲存技術的特點，掌握請求頁式儲存管理的頁面置換演算法。
1.通過隨機數產生乙個指令序列，共320條指令，指令的位址按下述原則生產：
50％的指令是順序執行的；
25％的指令是均勻分布在前位址部分；
25％的指令是均勻分布在後位址部分。
2.將指令序列變換成為頁位址流，設頁面大小為1k；使用者記憶體容量為4頁到32頁；使用者虛存容量為32k。在使用者虛存中，按每k存放10條指令排列虛存位址，即320條指令在虛存中的存放方式為：
第0條至第9條指令為第0頁；第10條至19條指令為第1頁；…第310條至319條指令為第31頁。
3.計算並輸出下述各種演算法在不同記憶體容量下的命中率。
(1) 先進先出演算法（fifo）
(2) 最近最少使用演算法（lru）
(3) 最佳使用算（opt）
命中率＝１－頁面失效次數／頁位址流長度。本實驗中，頁位址流長度為320，頁面失效次數為每次訪問相應指令時，該指令所對應的頁不在記憶體的次數。
設計乙個類，把頁面儲存管理系統分成各個模組，把不同的功能進行封裝。實現程式設計的安全易移植性。把各個分頁演算法分裝在類的功能函式中。
是否1．主要結構體
用來存放物理塊的大小以及頁面是否已經被訪問。
struct pageinfor
2．初始化頁面並產生一組隨機數
void inital()
;srand(time(0));
for(int i=0;i<20;i++)
cout< block = new pageinfor[bsize];
blockclear();
page = new pageinfor[psize];
for(i=0; i
}3．查詢是否有空閒記憶體
int findspace()
4．查詢記憶體中是否有該頁面
int findexist(int curpage)
5．查詢應予置換的頁面
int findreplace()
6. fifo演算法
void fifo()
else
space = findspace();
if(space != -1)
block[space] = page[i];
display();
else
position = findreplace();
cout<<"即將訪問的是頁面" display(); count++; }for(int j=0; jblock[j].visit++;//block中所有頁面visit++ }cout<<"\nfifo演算法的缺頁率是："<<(float)count/20< } 7．lru演算法 void lru() {count=0; int exist,space,position ; for(int i=0; i { exist = findexist(i); if(exist != -1) cout<<"即將訪問的是頁面" else space = findspace(); 2 審計功能完善 1 提供移動儲存介質上所有檔案操作的詳細記錄 包括檔案的建立 複製 刪除 讀寫和重新命名等操作，具體包括檔名 審計描述 時間 使用者名稱 計算機ip位址和其他必要的資訊。2 提供移動儲存介質的插入和拔出動作的詳細記錄 具體包括事件型別 移動儲存介質的名稱 使用者 計算機ip位址 事... 電腦科學與技術學院 作業系統課程設計報告 課題 模擬頁式儲存管理 姓名學號 同組姓名 專業班級 網工10101 指導教師 劉國清 設計時間 2013 6 25 目錄一 目的和要求 2 1 設計目的 2 2 設計要求 2 二 設計思路及過程 2 1 概要設計 2 2 過程設計 3 三 資料定義 5 四... p116 4.0.1 儲存器管理的目的和功能 儲存器管理的主要目的和功能如下 1.主儲存器的分配和管理 按使用者要求把適當的儲存空間分配給相應的作業。乙個有效的儲存分配機制，應在使用者請求時能作出快速的響應，分配相應的儲存空間 在使用者不再使用它時，應立即 以供其他使用者使用。為此，這個儲存分配機制...移動儲存介質使用管理系統
模擬頁式儲存管理作業系統課程設計
作業系統之儲存器管理