【正文】 為其分配合適的地址塊，在初始化，第0元素該項(xiàng)被值為1000（默認(rèn)地址塊數(shù)），其他項(xiàng)不被置值，最后一項(xiàng)flag用于空閑表登記欄標(biāo)志，用”0”表示空欄目，表明此項(xiàng)不用于指示磁盤空閑區(qū)，則該項(xiàng)其他元素都無效，“1”表示未分配，表明此項(xiàng)其他元素代表磁盤區(qū)域，可用于分配給文件，在初始化實(shí)第0項(xiàng)被初始化為1，其他項(xiàng)被初始化為0，表示為空。 ④輸入需要撤銷的文件的名字，將其所占有的磁盤回收，轉(zhuǎn)②。若找不到。i++) used_table[i].flag=0。 printf(請選擇服務(wù)類型 \n)。a)。return 0。 printf( 2 收回文件磁盤空間 \n)。 table[0].length=。若找到，繼續(xù)， ② 將used_table[i]的起始塊號分別負(fù)給head，tail,用于判斷磁盤中該區(qū)域的上下相臨區(qū)域是否被占用，若無，則分情況將其合并。 ⑥輸入a的值，返回②。其中address表示已分配分區(qū)起始塊號，length表示已分配分區(qū)長度，單位為字節(jié)，在初始化使所有項(xiàng)該元素都不賦值，flag表示已分配區(qū)登記欄標(biāo)志，用“0“表示空欄目，表明該項(xiàng)所有元素都無效，若不為0則代表該磁盤區(qū)域分配給的文件名，在初始化時由于沒有文件，所以全為0。要求能接受來自鍵盤的空間申請及釋放請求，能顯示或打印分配及回收后的空閑區(qū)表以及分配到的磁盤空間的起始物理地址：包括柱面號、磁道號、物理記錄（扇區(qū)號）。故必須把找到的空閑塊號換算成磁盤的物理地址。當(dāng)要建立順序文件時必須找到一個合適的空閑區(qū)來存放文件記錄，當(dāng)一個文件被刪除時，則該文件占用的區(qū)應(yīng)成為空閑區(qū)。二、實(shí)習(xí)目的磁盤初始化時把磁盤存儲空間分成許多塊（扇區(qū)），這些空間可以被多個用戶共享。 case 2 :memoallocate()。 printf(|2:申請分配內(nèi)存\n)。 //初始化Mhead Mhead = (struct MZone*)malloc(sizeof(struct MZone))。 printf(beginaddr\tlength\tstate\ttask\n)。Mnewtask_name)。 //指向下一個空閑分區(qū) struct MZone *next。要求能接受來自鍵盤的空間申請及釋放請求，能顯示分區(qū)分配及回收后的內(nèi)存布局情況。可變分區(qū)管理方式下采用首次適應(yīng)算法實(shí)現(xiàn)主存分配和回收(1) 可變分區(qū)方式是按作業(yè)需要的主存空間大小來分割分區(qū)的。 //調(diào)用函數(shù)creat，head指向頭結(jié)點(diǎn) p = head。 3. 實(shí)驗(yàn)的流程圖如下圖所示： ：struct PCB //定義一個進(jìn)程結(jié)點(diǎn)數(shù)據(jù)域，為每一個進(jìn)程定義一個進(jìn)程控制塊{ char name[3]。(3) 處理器總是選擇隊(duì)首進(jìn)程運(yùn)行。要求運(yùn)行時間——假設(shè)進(jìn)程需要運(yùn)行的單位時間數(shù)。三、實(shí)習(xí)題目本實(shí)習(xí)有兩題，可任選一題。PCB的結(jié)構(gòu)為：(5) 若就緒隊(duì)列為空，結(jié)束，否則轉(zhuǎn)到(3)重復(fù)。 //優(yōu)先數(shù) char state。 下面是對算法的總體實(shí)現(xiàn)，以及對輸出操作 display(p)。起始地址——指出空閑區(qū)的起始地址；然后，再按照作業(yè)的大小，從該分區(qū)中劃出一塊內(nèi)存空間分配給請求者，余下的空閑分區(qū)仍然留在空閑分區(qū)表中。 printf(輸入要分配內(nèi)存大小(kb):\n)。 system(pause)。 Mpointstate?printf(CANUSE\t):printf(CANTUSE\t)。 Mheadstate = CANUSE。 printf(******************************************************************\n)。break。怎樣有效地管理磁盤存儲空間是操作系統(tǒng)應(yīng)解決的一個重要問題，通過本實(shí)習(xí)使學(xué)生掌握磁盤存儲空間的分配和回收算法。若占用了該區(qū)的所有塊，則相應(yīng)登記欄中的狀態(tài)修改成“空表目”。），每個磁道被分成等長的6個物理記錄（編號05，每個盤面被分成若干個扇區(qū)，故每個磁道上的物理記錄號即為對應(yīng)的扇區(qū)號）。 /*空閑長度，單位為塊*/ int flag。如a=1轉(zhuǎn)③，否則若a=2，轉(zhuǎn)④，否則若a=3轉(zhuǎn)⑤，否則退出。 ③在空閑表中找一空標(biāo)志項(xiàng)j，將其address置為table[i].address,長度為文件所需長度，flag置為文件名。a)。im。 /*輸出功能提示*/ printf(\n)