儲存管理課程設計

2021-09-15 06:27:12 字數 1836 閱讀 6434

1、 通過編寫和除錯儲存管理的模擬程式以加深對儲存管理方案的理解;

2、 熟悉虛存管理的各種頁面淘汰演算法。

3、 通過編寫和除錯位址轉換過程的模擬程式以加強對位址轉換過程的了解。

上機實踐內容:

設計乙個請求頁式儲存管理方案。並編寫模擬程式實現之。

產生乙個需要訪問的指令位址流。它是一系列需要訪問的指令的位址。為不失一般性,你可以適當地(用人工指定地方法或用隨機數產生器)生成這個序列,使得 50%的指令是順序執行的。

25%的指令均勻地散布在前位址部分,25%的位址是均勻地散布在後位址部分。

為簡單起見。頁面淘汰演算法採用 fifo頁面淘汰演算法,並且在淘汰一頁時,只將該頁在頁表中抹去。而不再判斷它是否被改寫過,也不將它寫回到輔存。

設計思路:(下面僅供參考,根據實際程式設計進行調整)

產生乙個需要訪問的指令位址流;

指令合適的頁面尺寸(例如以 1k或2k為1頁);

指定記憶體頁表的最大長度,並對頁表進行初始化;

每訪問乙個位址時,首先要計算該位址所在的頁的頁號,然後查頁表,判斷該頁是否在主存——如果該頁已在主存,則列印頁表情況;如果該頁不在主存且頁表未滿,則調入一頁並列印頁表情況;如果該頁不在主存且頁表已滿,則按 fifo頁面淘汰演算法淘汰一頁後調入所需的頁,列印頁表情況;逐個位址訪問,直到所有位址訪問完畢。

儲存管理演算法的流程圖如下:

圖1 fifo頁面置換演算法流程圖

windows xp , vc++6.0(語言不限,自定)

**#include

#include

#include

using namespace std;

struct temp;

void create(int a,int m);//產生指令流函式

void display(int a,int m);//顯示指令函式

void transfer(int a,int m,int num);//轉換成頁碼函式

void displaytemp(temp tem,int m);//顯示頁表狀態函式

void request(int p,int n,temp tp,int rear);

int main()

if(com==3)break;

}for(int m=0;m tp[m].page=p[m];

tp[m].state=1;

}displaytemp(tp,rear);

request(p,n,tp,rear);

return 0;

}void create(int a,int m)

}void display(int a,int m)

cout< cout<}

void transfer(int a,int m,int num)

}void displaytemp(temp tem,int m)

cout<<< cout<}

void request(int p,int n,temp tp,int rear)

if(count==rear)

}}執行結果

1、請求頁式管理的基本原理是將邏輯位址分成大小相同的頁,將儲存位址見分塊,頁和塊的大小相等,通過頁表進行管理。頁式系統的邏輯位址分為頁號和頁內位移量,頁表包括頁號和塊號資料項,一一對應,根據邏輯空間的頁號,查詢頁表對應的塊號,塊號乘以塊長,加上誒以來就形成儲存空間的實體地址,邏輯位址是連續的,重定位後就不一定也是連續的了

2、fifo演算法總是先淘汰最先調入主存的頁面,即淘汰在主存中駐留時間最長的頁面。

3、本次實驗讓我了解到什麼是程序排程,其主要功能是根據作業控制塊中的資訊,按照一定的演算法,從就緒佇列選取優先度高的作業進入記憶體,並為之建立程序。

儲存器管理課程設計

山東理工大學 課程設計 計算機作業系統 院系計算機學院 專業電腦科學與技術 姓名指導教師 二 五年六月二十二日 課程設計任務書 計算機學院院 系 電腦科學與技術專業課題組 學生姓名班級學號 課題名稱儲存器管理設計 題目的目的和要求 本課程設計的目的是使學生熟悉儲存器管理系統的設計方法。加深對所學各種...

績效管理課程設計

哈爾濱劍橋學院 工商管理學院 東方餃子王大堂經理績效管理體系設計 院系 工商管理學院 班級 11級人資 班 學號 1104430 姓名指導教師 設計時間 12月16日 20日 第一項崗位分析 一 企業簡介 1 1 要求 在校園內或附近尋找乙個經濟組織及內部某一崗位 最好是企業組織 對其進行分析。確定...

專案管理課程設計

目錄1 目的與要求 2 2 課程設計內容 2 1.1 制定專案計畫 2 1.2 專案管理的檢視和報表 2 1.3 資源管理 2 3 課程特色 2 4 課程設計步驟與方法 2 1.1 時間管理 3 1.2 資源管理 3 1.3 設計說明書正文內容 3 5 操作說明 3 6 成果展示 3 7 參考文獻 ...