操作系統(tǒng)實(shí)驗(yàn)六

操作系統(tǒng)課程報(bào)告實(shí)驗(yàn)六設(shè)備管理學(xué)號 姓名 班級 教師 華僑大學(xué)電子工程系

實(shí)驗(yàn)?zāi)康?、 理解設(shè)備管理的概念和任務(wù)。2、 掌握獨(dú)占設(shè)備的分配、回收等主要算法的原理并編程實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容與基本要求1、在Windows系統(tǒng)中，編寫程序?qū)崿F(xiàn)對獨(dú)占設(shè)備的分配和回收的模擬，該程序中包括：建立設(shè)備類表和設(shè)備表、分配設(shè)備和回收設(shè)備的函數(shù)。實(shí)驗(yàn)報(bào)告內(nèi)容1、獨(dú)占設(shè)備的分配、回收等主要算法的原理。為了提高操作系統(tǒng)的可適應(yīng)性和可擴(kuò)展性，現(xiàn)代操作系統(tǒng)中都毫無例外地實(shí)現(xiàn)了設(shè)備獨(dú)立性，又叫做設(shè)備無關(guān)性。設(shè)備獨(dú)立性的含義是：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。為了實(shí)現(xiàn)獨(dú)占設(shè)備的分配，系統(tǒng)設(shè)置數(shù)據(jù)表格的方式也不相同，在實(shí)驗(yàn)中只要設(shè)計(jì)合理即可。這里僅僅是一種方案，采用設(shè)備類表和設(shè)備（1）數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)設(shè)置“設(shè)備分配表”，用來記錄計(jì)算機(jī)系統(tǒng)所配置的獨(dú)占設(shè)備類型、臺數(shù)以及分配情況。設(shè)備分配表可由“設(shè)備類表”和“設(shè)備表”兩部分組成，如下圖：（2）設(shè)備分配當(dāng)進(jìn)程申請某類設(shè)備時，系統(tǒng)先查“設(shè)備類表”如果該類設(shè)備的現(xiàn)存臺數(shù)可以滿足申請要求，則從該類設(shè)備的“設(shè)備表”始址開始依次查該類設(shè)備在設(shè)備表中的登記項(xiàng)，找出“未分配”的設(shè)備分配給進(jìn)程。分配后要修改設(shè)備類表中的現(xiàn)存臺數(shù)，把分配給進(jìn)程的設(shè)備標(biāo)志改為“已分配”且填上占用設(shè)備的進(jìn)程名。然后，把設(shè)備的絕對號與相對號的對應(yīng)關(guān)系通知用戶，以便用戶在分配到的設(shè)備上裝上存儲介質(zhì)。（3） 設(shè)備回收當(dāng)進(jìn)程執(zhí)行結(jié)束撤離時應(yīng)歸還所占設(shè)備，系統(tǒng)根據(jù)進(jìn)程名查設(shè)備表，找出進(jìn)程占用設(shè)備的登記欄，把標(biāo)志修改為“未分配”，清除進(jìn)程名。同時把回收的設(shè)備臺數(shù)加到設(shè)備類表中的現(xiàn)存臺數(shù)中。2、 程序流程圖主程序流程圖：設(shè)備分配:查找欲申請分配的設(shè)備類型printff沒有找到欲分配的設(shè)備，分配失敗!1')欲中請?jiān)O(shè)備現(xiàn)川欲中請?jiān)O(shè)備現(xiàn)川臺數(shù)夠不夠printfC'該類設(shè)備數(shù)夠'量不足，分配失敗門;址亥設(shè)備類型起始地址加剩余設(shè)備數(shù)械」設(shè)備表中該設(shè)備狀態(tài)改為已分fid寫入作業(yè)名，和對號? H返回功能選擇頁面設(shè)備回收:printf（'+無該類設(shè)備,設(shè)備回收失敗門;取出該類設(shè)備在設(shè)備表中的起始地址賦給t,収山該類設(shè)備的數(shù)量賦給j3、 程序及注釋。#includevstdio.h>#includevstring.h>#includevstdlib?h>#definefalse0#definetrue1/*宏定義，用于修/*宏定義，用于修#definen4/*宏定義，用于修/*宏定義，用于修改設(shè)備類型數(shù)目*/#definem10改設(shè)備數(shù)目*/

struct/*該結(jié)構(gòu)體用于定struct義設(shè)備類表各信息*/{chartype[10];/*設(shè)備類型名*//*擁有的設(shè)備intcount;總臺數(shù)*/intremain;設(shè)備臺/*現(xiàn)存的可用數(shù)*/intaddress;設(shè)備表/*該類設(shè)備在中的起始地址*/}equiptype[n];型為n*//*系統(tǒng)設(shè)備類struct義設(shè)備表各信息*/{intnumber;編號*/intlnumber;對編號*/intstatus;狀態(tài)*/intremain;已被分配*/charjobname[4];/*該結(jié)構(gòu)體用于定/*設(shè)備絕對/*該結(jié)構(gòu)體用于定/*設(shè)備絕對/*設(shè)備相/*設(shè)備好壞/*設(shè)備是否/*占有設(shè)/*系統(tǒng)設(shè)/*系統(tǒng)設(shè)備數(shù)為m*/子函數(shù)：作業(yè)設(shè)備分配allocate(char*J,char*type,intcc){inti,t,j;i=0；while(i<n&&strcmp(equiptype[i]?type,type)!=O) /*查找欲申請分配的設(shè)備類型，strcmp函數(shù)用于比較equiptype[i].type與type的大小,若相等則返回0*/i++；if(i>=n)/*若沒有找到欲申請?jiān)O(shè)備*/{printf("沒有找到欲分配的設(shè)備，分配失敗門；return(false);}if(equiptype[i].remain<1) /*欲申請?jiān)O(shè)備現(xiàn)存可用臺數(shù)不足*/{printf(-該類設(shè)備數(shù)量不足，分配失敗!")；return(false)；}/*取出該類設(shè)備在設(shè)備表中的起t=equiptype[i].address；

始地址賦給t*/while(!(equipment[t]?status==1&&equipments]?/*取出該類設(shè)備在設(shè)備表中的起/*該設(shè)備類型起始地/*/*該設(shè)備類型起始地/*剩余設(shè)備數(shù)減一*//*狀態(tài)改為已分配*//*strcpy為字符串拷貝函址加一*/equiptype[i].remain--;equipments.remain=1;strcpy(equipment[t].jobname,J);數(shù)，把J中的字符串拷貝到equipment[t].jobname中*/equipments].lnumber=cc; /*設(shè)備相對號寫入cc*/廣 子函數(shù)：作業(yè)設(shè)備回收reclaim(char*J,char*type){inti,t,j,k,nn;i=0;while(i<n&&strcmp(equiptype[i].type,type)!=0) /*查找欲申請歸還的設(shè)備類型，strcmp函數(shù)用于比較equiptype[i].type與type的大小,若相等則返回0*/i++;if(i>=n)/*若沒有找到該類設(shè)備*/printf("無該類設(shè)備，設(shè)備回收失敗!");return(false);

t=equiptype[i].address; /*取出該類設(shè)備在設(shè)備表中的起始地址賦給t*/j=equiptype[i].count; /*取出該類設(shè)備的數(shù)量賦給j*/k=0;nn=t+j;for(;tvnn;t++)if(strcmp(equipment[t]?jobname,J)==0&&equipments]?remain==1)/*若占用某個設(shè)備的作業(yè)與欲回收的作業(yè)相同且狀態(tài)為已分配*/{equipments.remain=0; /*則將其狀態(tài)改為未分配*/k++;設(shè)備計(jì)數(shù)*/ /*回收}equiptype[i].remain=equiptype[i].remain+k; /*該類設(shè)備剩余設(shè)備數(shù)加k*/if(k==0)/*若回收設(shè)備計(jì)數(shù)值k為0,*/printf("本作業(yè)沒有占用這類資源!/n");/**********************voidmain(/**********************voidmain()主函數(shù)***************************{charJ[4];inti,mm,a;chartype[10];

printf("設(shè)備類初始化\n");for(i=0;i<4;i++)類表初始信息*/{printf("請輸入相應(yīng)設(shè)備名稱：");scanf("%s",&equiptype[i].type);printf("請輸入相應(yīng)設(shè)備的數(shù)量：");scanf("%d",&equiptype[i].count);printf("請輸入當(dāng)前空閑設(shè)備數(shù)量：");scanf("%d",&equiptype[i].remain);printf("請輸入設(shè)備表起始地址：");scanf("%d",&equiptype[i].address);}for(i=0;i<10;i++)備表*/{equipment[i].number=i;equipment[i].status=1;equipment[i].remain=0;}while(1){printf("\n0-退出,1-分配,2-回收,3-顯示");面*/printf("\n請選擇功能(0-3):");scanf("%d",&a);switch(a)/*輸入設(shè)備/*初始化設(shè)/*輸入設(shè)備/*初始化設(shè)/*功能選擇界/*a=0程序結(jié)束*/exit(0);case1/*a=1分配設(shè)備*/printf("請輸入作業(yè)名、作業(yè)所需設(shè)備類型和設(shè)備相對號\n");scanf("%s%s%d",J,type,&mm);allocate(J,type,mm);/*分配設(shè)備*/break;case2:/*a=2回收設(shè)備*/printf("請輸入作業(yè)名和作業(yè)歸還的設(shè)備類\n");scanf("%s%s",J,type); /*輸入要回收的作業(yè)名及對應(yīng)的設(shè)備類*/reclaim(J,type); /*回收設(shè)備*/break;case3:/*a=3輸出設(shè)備類表和設(shè)備表的內(nèi)容*/prints輸出設(shè)備類表！\n"); /*輸出設(shè)備類表內(nèi)容*/printf("設(shè)備類型 設(shè)備總量 空閑好設(shè)備 起始地址\n");for(i=0;i<n;i++)printf("%9s%16d%22d%14d\n",equiptype[i].type,equiptype[i].count,equiptype[i].remain,equiptype[i].address);printf("輸出設(shè)備表:\n"); /*輸出設(shè)備表內(nèi)容*/printf("絕對號 好/壞 已/未分配占用作業(yè)名相對號\n");for(i=0;i<m;i++)printf("%3d%11d%15d%15s%9d\n",equipment[i].number,equipment[i].status,equipment[i].remain,equipment[i].jobname,equipment[i].lnumber);}}}4、運(yùn)行結(jié)果以及結(jié)論。初始化輸入：科河科■科峙濟(jì)鶉耳員科:科托科科躋科科弭躋***何文超*1仆…111510761112昇■逋 連電子MWMMMXXMWWWWWXWXMMWXIrf設(shè)備類初始化謂輸人相應(yīng)設(shè)備蟲稱小謂輸入相應(yīng)設(shè)暑的敢量：2請輯人仝I前蘭岡設(shè)備戢更渚輯入設(shè)備叢哉始拠址：C清輯入瑪應(yīng)設(shè)各主?你，b.托旳桜命的蠶百：1b入當(dāng)前■空閑設(shè)備數(shù)豊b入設(shè)備表就■ 給地址：5請輒入胡應(yīng)設(shè)備的魏雖斗請輸■入當(dāng)前空園設(shè)備歐呈：請輸入設(shè)備表起始他址:《卜退出》1■分配.〃回收?3-顯示詢出設(shè)備』起対地址6起対地址6己/來分配00000>

1■670QGQBQ9s9曠退出，1-分配?2-回收，曠顯示詣迓窪功能（一3）丄設(shè)備分配:—請輸入作亞名、作業(yè)所需設(shè)備類型和設(shè)備相對號 fjorsewvfvf2■沒肓萍到欲?配的設(shè)爺分配失??？孑-追乩丄-分配?2-回險3-顯示請選擇功能5-3>M請輸入稚亞名?作業(yè)所需設(shè)備類型和設(shè)備相對號J0a0退岀*疔配，2-回收亠顯示選擇功能V0-3〉：jib0輸入隹並名、作業(yè)所需設(shè)備類型和設(shè)備相對號退出，丄為配,2-回收,3-顯示魁踏燈收亠顯示輸入