實驗五獨占設備的分配和回收模擬一.目的要求通過模擬獨占設備的分配和回收，了解操作系統對設備資源組織管理和分配、回收過程，掌握設備管理的思想。二．實驗任務編程模擬滿足設備獨立性的獨占設備的分配和回收。三．實驗環境、設備vc++6.0pc機四.實驗指導(一)數據結構及算法操作系統設置“設備分配表”，用來記錄計算機系統所配置的獨占設備類型、臺數以及分配情況等。為了實現設備分配的獨立性，一般設備分配表可以由“設備類表”和“設備表”兩部分組成。設備類表記錄系統中的各類設備，每類設備占用一個登記欄，登記該類設備的總臺數、當前有幾臺設備空閑以及該類設備在設備表中的起始地址。每一臺設備在“設備表”中占用一個登記項，同類的若干臺設備連續登記在設備表中。設備表中登記每一臺設備的絕對號（物理設備名）、設備的好壞情況、設備是否分配、設備被哪一個作業占用和設備相對號（邏輯設備名）。設備類表設備類擁有設備臺數現存好的設備設備表相對地址輸入機220打印機332磁盤445磁帶機119設備表絕對號好/壞已/未分配占用作業名相對號1好未分配2好未分配3好未分配4好未分配5好未分配6好未分配7好未分配8好未分配9好未分配10好未分配在設備表中，用“1”表示設備好，用“0”表示設備壞；用“1”表示設備已分配，用“0”表示設備末分配。設備類表的數據結構定義如下：#definen4struct{chartype［4］；/*設備類名*/intcount；/*擁有設備臺數*/intremain；/*某類設備現存可用的臺數*/intaddress；/*該類設備在設備表中的起始地址*/}equiptype[n]/*設備類表定義，假定系統有n個設備類型*／設備表的數據結構定義如下：#definem10struct{Intnumber；/*設備絕對號*/intstatus；/*設備好環狀態，“o”表示設備壞；用“l”表示設備好*/intremain；/*設備是否已分配，用“l”介表示已分配，用“o”表示末分配*/charjobname［4］；/*占有設備的作業名*/intinumber；/*設備相對號*/}equipment［m］/*設備表定義，假定系統有m個設備*/當作業申請某類設備時，系統先查“設備類表”，如果該設備的現存臺數可以滿足申請要求，則從“設各類表”中得到該類設備的設備表起始地址，然后找到“設備表”中該類設備的起始地址，依次查詢該類設備的每一個登記項，找出“好的且末分配”的設備分配給該作業.分配后要修改設備類表中的現存臺數，把分配給該作業的設備狀態改為“已分配”，且填上占用該設備的作業的作業名和程序中定義的相對號，最后，把設備的絕對號與相對號的對應關系通知用戶.當作業運行完回收設備時，首先要查設備表，比較每一項，找到占用作業名與運行完作業的作業名的一欄，將這一欄的“已／未分配”置為“未分配”.然后將設備表中對應設備類的“現存臺數”增1.實驗中，首先要建立“設備類表”和“設備表”，假設系統的模擬設備如下表：設備類表設備類擁有設備臺數現存好的設備設備表相對地址輸入機220打印機332磁盤445 equipment[i].status=1; equipment[i].remain=0; } while(1) { printf("\n0-退出,1-分配,2-回收,3-顯示"); printf("\n選擇功能項(0-3):"); scanf("%d",&a); switch(a) { case0:/*a=0程序結束*/ exit(0); case1:/*a=1分配設備*/ printf("輸入作業名、作業所需設備類和設備相對號\n"); scanf("%s%s%d",J,type,&mm); allocate(J,type,mm);/*分配設備*/ break; case2:/*a=2回收設備*/ printf("輸入作業名和作業歸還的設備類\n"); scanf("%s%s",J,type);/*輸入要回收的作業名及對應的設備類*/ reclaim(J,type);/*回收設備*/ break; case3:/*a=3輸出設備類表和設備表的內容*/ printf("輸出設備類表!\n");/*輸出設備類表內容*/ printf("設備類型設備總量空閑好設備\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("輸出設備表:\n");/*輸出設備表內容*/ printf("絕對號好/壞已/未分配占用作業名相對號\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); } }}測試（運行時屏幕顯示，紅色字表示從鍵盤輸入）0一退出，l一分配，2一回收，3一顯示選擇功能項(0一3)：3輸出設備類表：設備類型設備總量空閑好設備input22 printer33disk44 tape11輸出設備表：絕對號好／壞已／未分配占用作業名相對號01001100210031004100510061007100810091000一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：l輸人作業名、作業所需設備類和設備相對號J1ddd2無該類設備，設備分配失敗0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：l輸人作業名、作業所需設各類和設備相對號J1input1分配成功0-退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：l輸入作業名、作業所需設備類和設備相對號J2input3分配成功0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：l輸人作業名、作業所需設各類和設備相對號J1input2該類設備不足，分配失敗0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：l輸入作業名、作業所需設備類和設備相對號J1Printerl分配成功0一退出，l一分配，2一回收，3一顯示選擇功能項(0一3）：1輸入作業名、作業所需設備類和設備相對號J1Printer2分配成功0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：1輸入作業名、作業所需設備類和設備相對號J4disk1分配成功0一退出，l一分配，2一回收，3一顯示選擇功能項(0一3）：3輸出設備類表：設備類型設備總量空閑好設備input20printer31disk43tape11輸出設備表：絕對號好／壞已／未分配占用作業名相對號011J11111J23211J11311J124100511J4161007100810091000一退出，l一分配，2一回收，3一顯示選擇功能項（0一3）：2輸入作業名和作業歸還的設備類J1disk該作業沒有使用該類設備0一退出，l一分配，2一回收，3一顯示選擇功能項（0一3）：2輸入作業名和作業歸還的設備類J1ddf無該類設備，設備回收失敗0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：2輸人作業名和作業歸還的設備類J1printer回收成功0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：2輸人作業名和作業歸還的設備類J1input回收成功0一退出，回一分配，2一回收，3一顯示選擇功能項（0-3）：2輸人作業名和作業歸還的設備類J4disk回收成功0一退出，l一分配，2一回收，3一顯示選擇功能項（0-3）：3輸出設備類表：設備類型設備總量空閑好設備input21printer32disk44tape11輸出設備表：絕對號好／壞已／未分配占用作業名相對號010J11111J23210J11311J12410051