基本分頁存儲管理的模擬實現(xiàn) 課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：10 大?。?9.14KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩9頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　《操作系統(tǒng)》課程設(shè)計報告　　基本分頁存儲管理的模擬實現(xiàn) 　　學(xué) 院計算機(jī)科學(xué)與技術(shù) 　　專業(yè) 計算機(jī)科學(xué)與技術(shù)( 師范) 　　學(xué) 號 □□□□□

2、　　學(xué) 生姓名 □□ 　　指導(dǎo)教師姓名 □□□ 　　2012年6月 20日　　一、設(shè)計目的與內(nèi)容 　　1、課程設(shè)計的目的：</p&

3、gt;　　操作系統(tǒng)課程設(shè)計是計算機(jī)專業(yè)重要的教學(xué)環(huán)節(jié)，它為學(xué)生提供了一個既動手又動腦，將課本上的理論知識和實際有機(jī)的結(jié)合起來，獨立分析和解決實際問題的機(jī)會。 　　★進(jìn)一步鞏固和復(fù)習(xí) 作系統(tǒng)的基礎(chǔ)知識。 　　★培養(yǎng)學(xué)生結(jié)構(gòu)化程序、模塊化程序設(shè)計的方法和能力。 　　★提高學(xué)生調(diào)試程序的技巧和軟

4、件設(shè)計的能力。 　　★提高學(xué)生分析問題、解決問題以及綜合利用C語言進(jìn)行程序設(shè)計的能力。　　2、設(shè)計內(nèi)容： 　　根據(jù)設(shè)計要求實現(xiàn)對基本分頁存儲管理的模擬 　　3、設(shè)計要求：

5、　　★選擇恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表示頁表 　　★進(jìn)程名，進(jìn)程所需頁數(shù)，進(jìn)程進(jìn)行的操作（裝入/退出）等操作可有鍵盤輸入，也可從文件讀出。 　　★每進(jìn)行一次進(jìn)程的裝入或者退出操作，就顯示出操作執(zhí)行后內(nèi)存中各頁的分配情況。　　二、算法的基本思想

6、;　　主要功能函數(shù)：　　Void creatA() //內(nèi)存初始化函數(shù)　　void NewNode(LinkList &L) //建立新進(jìn)程函數(shù)　　void FreeNode(LinkList &L) //回收進(jìn)程函數(shù)&l

7、t;/p>　　void Printf(LinkList L) //顯示所有進(jìn)程信息　　void look(LinkList L) // 查看某個進(jìn)程信息　　void showit() //顯示內(nèi)存塊使用情況　　算法思想：<

8、/p>　　通過creatA()函數(shù)將內(nèi)存初始化，設(shè)置為未被占用，通過NewNode(LinkList &L)建立新進(jìn)程，輸入進(jìn)程號、進(jìn)程名、進(jìn)程大小，并計算出該進(jìn)程所需的頁數(shù)，分配物理塊。通過FreeNode(LinkList &L)刪除你所要刪除進(jìn)程的一切信息，并空出內(nèi)存。用Printf(LinkList L)顯示以上兩個函數(shù)產(chǎn)生的所有進(jìn)程信息。look(LinkList L)可以查看某個進(jìn)

9、程信息。Showit（）函數(shù)內(nèi)存塊使用情況。　　三、主要功能模塊流程圖 　　建立進(jìn)程　　四、四、系統(tǒng)測試

10、　　主要運(yùn)行界面如下:　　建立進(jìn)程：　　回收進(jìn)程：　　內(nèi)存使用情況：　　進(jìn)程查看：

11、;　　五、結(jié)論　　此基本分頁存儲管理模擬系統(tǒng)滿足了基本要求，可以對進(jìn)程進(jìn)行內(nèi)存塊分配，并能對調(diào)用結(jié)束的進(jìn)程回收內(nèi)存塊。用戶界面設(shè)計為菜單模式，使用戶能夠容易使用。該程序不是通過頁面映像表（即頁表）顯示。由于時間關(guān)系和知識儲備不夠，對文件讀入程序無法實現(xiàn)。 　　六、源程序<

12、/b>　　#include "stdio.h"　　#include "stdlib.h"　　#include "string.h"　　int A[100]; //內(nèi)存物理塊，0：未使用，非0：已使

13、用　　int max = 99; //記錄內(nèi)存的物理塊數(shù),值為A[100]最大下標(biāo)　　int count = 100;//記錄內(nèi)存未使用物理塊數(shù)　　typedef struct LNode{　　int f; //進(jìn)程號&

14、lt;p>　　char name[8];//進(jìn)程名　　int size; //進(jìn)程大小　　int n; //進(jìn)程頁數(shù)　　int ye[100];//頁表,下標(biāo)表示頁號，內(nèi)容表示進(jìn)程各頁所在物理塊　　struct LNode *next;&

15、lt;/p>　　}LNode,*LinkList;　　//內(nèi)存初始化　　void CreatA()　　{　　int i = 0;<p&g

16、t;　　for(i = 0;i <= max; i++)　　A[i] = 0;　　}　　//建立新進(jìn)程　　void NewNode(LinkList &

17、amp;L)　　{　　int i,j;　　int m,k;　　LinkList p;　　LinkList new_n

18、ode;　　new_node= (LinkList)malloc(sizeof(LNode));　　p = L;　　printf("\n輸入進(jìn)程號:");　　scanf("%d",&

19、new_node->f);　　j=0;　　while(p != NULL&&j<3) //查找進(jìn)程號是否重復(fù)　　{　　if(p->f!=new_node->

20、f)　　p = p->next;　　else　　{　　printf("\n該進(jìn)程已存在,重新輸入:");　　scanf(&quo

21、t;%d",&new_node->f); 　　p = L;//p重新指向頭結(jié)點　　j++;　　}　　}<

22、p>　　if(j<3)　　{printf("\n輸入進(jìn)程名稱:");　　scanf("%s",new_node->name);　　printf("\n輸入進(jìn)程的大小:");&

23、lt;p>　　scanf("%d",&new_node->size);　　new_node->n=new_node->size/1024;　　k=new_node->size%1024;　　if(k!=0)</p

24、>　　new_node->n=new_node->n+1;　　printf("所需要的頁數(shù)為:");　　printf("%d\n",new_node->n);　　if(new_node->n> count)</

25、p>　　{　　printf("\n內(nèi)存物理塊不足，新建進(jìn)程失敗!!!\n\n");　　}　　else<b

26、>　　{　　count -=new_node->n;　　m = 0;　　for(i= 0; i<= max; i++)　　if(A[i] == 0 && m < new_

27、node->n)　　{　　A[i]=new_node->f;　　new_node->ye[m] = i;　　m++;

28、　}　　if(L == NULL)　　L = new_node;　　else　　{　　p = L;</b&g

29、t;　　//查找最后一個節(jié)點　　while(p->next != NULL)　　{　　p = p->next;　　}&

30、lt;p>　　p->next = new_node;　　}　　new_node->next = NULL;　　}　　}</p&g

31、t;　　else 　　{　　printf("\n錯誤次數(shù)過多,返回主菜單:");　　}　　}<

32、;/b>　　//回收進(jìn)程，釋放內(nèi)存　　void FreeNode(LinkList &L)　　{　　LinkList p,q;　　int z;

33、;　　printf("請輸入要刪除的進(jìn)程號:");　　scanf("%d",&z);　　p = L;//查找進(jìn)程；用p記錄　　q = p;

34、while(p != NULL)　　{　　if(p->f==z)　　{　　printf("該進(jìn)程已刪除");

35、　break;　　}　　else　　{　　q = p;

36、p = p->next;　　}　　}　　if(p == NULL)　　{　　printf("\n該

37、進(jìn)程不存在!!!\n");　　}　　else　　{　　for(int i = 0; i < p->n; i++)

38、;　　A[p->ye[i]] = 0;　　count += p->n;　　if(p->f== q->f)//要刪除的是頭結(jié)點　　{　　L = p->next;

39、　　}　　else　　{　　q->next = p->next;　　}

40、　　}　　}　　//顯示所有進(jìn)程占用的物理塊　　void Printf(LinkList L)　　{<p&

41、gt;　　int i = 0;　　printf("\n內(nèi)存物理塊分配情況:\n");　　LinkList p = L;　　printf("\n各進(jìn)程信息:\n");　　printf("進(jìn)程號\t\t進(jìn)程名稱\t進(jìn)程頁數(shù)\t

42、所用物理塊\n");　　while(p != NULL)　　{　　printf("%d\t\t",p->f);　　printf("%s\t\t",p->name);<

43、/p>　　printf("%d\t\t",p->n);　　int i;　　for(i = 0;i < p->n; i++)　　printf("%d,",p->ye[i]);</p

44、>　　printf("\n");　　p = p->next;　　}　　}　　// 查看進(jìn)程</p&

45、gt;　　void look(LinkList L)　　{　　int z;　　printf("輸入要查詢的進(jìn)程號");　　scanf("%d&q

46、uot;,&z);　　LinkList p = L;　　while (p!=NULL)　　{　　if(p->f ==z)　　{</p&

47、gt;　　printf("進(jìn)程號\t\t進(jìn)程名稱\t進(jìn)程頁數(shù)\t所用物理塊\n");　　printf("%d\t\t",p->f);　　printf("%s\t\t",p->name);　　printf("%d

48、\t\t",p->n);　　int i;　　for(i = 0;i < p->n; i++)　　printf("%d,",p->ye[i]);　　printf("\n&q

49、uot;);　　break;　　}　　else p=p->next; 　　}　　if(p==NULL)<

50、/p>　　printf("要查詢的進(jìn)程不存在\n");　　}　　//顯示內(nèi)存塊使用情況，不分進(jìn)程　　void showit()　　{</p&g

51、t;　　int i = 0;　　printf("\n****************************\n");　　printf("| 內(nèi)存物理塊分配情況 |\n");　　printf("******************

52、**********\n");　　for(i = 0; i <= max; i++)　　{　　printf("%d\t",A[i]);　　if(i%10 == 9)<

53、;p>　　printf("\n");　　}　　}　　void main()　　{<b

54、>　　CreatA();　　printf("\n******* 基本分頁算法 *******\n");　　LinkList L = NULL;　　int i = 0;　　do</p&

55、gt;　　{　　printf("\n***********菜單*************\n");　　printf( " 1 進(jìn)程裝入\n");　　printf( " 2 進(jìn)程

56、退出\n");　　printf( " 3 內(nèi)存使用情況\n");　　printf( " 4 進(jìn)程查看\n");　　printf( " 5 退出程序\n");　　p

57、rintf( "****************************\n");　　printf("請輸入你的選擇(select):");　　scanf("%d",&i);　　switch(i){

58、　　case 1:　　NewNode(L);//建立新的進(jìn)程　　Printf(L);//輸出內(nèi)存物理塊分配情況和各進(jìn)程概況　　break;　　case 2:　　Fre

59、eNode(L);//刪除某進(jìn)程　　Printf(L);//輸出內(nèi)存物理塊分配情況和各進(jìn)程概況　　break;　　case 3:　　showit();//顯示當(dāng)前內(nèi)存的使用情況

60、　　break;　　case 4:　　look(L);　　break;　　case 5:</b&

61、gt;　　printf("謝謝使用\n\n");　　exit(0);　　break;　　}　　}

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

基本分頁存儲管理的模擬實現(xiàn) 課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

基本分頁存儲管理的模擬實現(xiàn) 課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載