操作系統(tǒng)課程設(shè)計之一-全文預覽
【正文】 length. (4)磁盤回收流程 ①輸入想撤銷的文件的名字。 ⑥輸入a的值，返回②。 ③輸入文件的名字和所需空間大小，為其分配磁盤區(qū)域。其中address表示已分配分區(qū)起始塊號，length表示已分配分區(qū)長度，單位為字節(jié)，在初始化使所有項該元素都不賦值，flag表示已分配區(qū)登記欄標志，用“0“表示空欄目，表明該項所有元素都無效，若不為0則代表該磁盤區(qū)域分配給的文件名，在初始化時由于沒有文件，所以全為0。 /*空閑表登記欄標志，用“0”表示空欄目，“1”表示未分配*/ } table[n]。要求能接受來自鍵盤的空間申請及釋放請求，能顯示或打印分配及回收后的空閑區(qū)表以及分配到的磁盤空間的起始物理地址：包括柱面號、磁道號、物理記錄（扇區(qū)號）。那么，空閑塊號與磁盤物理地址的對應關(guān)系如下：則 物理記錄號 = 空閑塊號 % 6磁道號=（空閑塊號 / 6 ）% 20 柱面號=（空閑塊號 / 6）/20(4) 刪除一個文件時，從文件目錄表中可得到該文件在磁盤上的起始地址和邏輯記錄個數(shù)，假定每個邏輯記錄占磁盤上的一塊，則可推算出歸還后的起始空閑塊號和塊數(shù)，登記到空閑區(qū)表中。故必須把找到的空閑塊號換算成磁盤的物理地址。刪除一個文件時，需要考慮空閑塊的合并情況。當要建立順序文件時必須找到一個合適的空閑區(qū)來存放文件記錄，當一個文件被刪除時，則該文件占用的區(qū)應成為空閑區(qū)。三、實習題目本實習有三個題目，可以任選一個，但不能與內(nèi)存管理的題目類似。二、實習目的磁盤初始化時把磁盤存儲空間分成許多塊（扇區(qū)），這些空間可以被多個用戶共享。 case 4 :return 1。 case 2 :memoallocate()。 scanf(%d,amp。 printf(|2:申請分配內(nèi)存\n)。 memset(Mheadtask_name, 0, sizeof(char)*32 )。 //初始化Mhead Mhead = (struct MZone*)malloc(sizeof(struct MZone))。 printf(%s\n,Mpointtask_name)。 printf(beginaddr\tlength\tstate\ttask\n)。 free(Mnew)。Mnewtask_name)。 scanf(%d,amp。 //指向下一個空閑分區(qū) struct MZone *next。 2 程序的流程圖： 開始輸出四個選項供選擇根據(jù)不同的選擇查看內(nèi)存分配申請內(nèi)存分配申請回收內(nèi)存顯示內(nèi)存分配情況輸入任務(wù)名，并給任務(wù)分配內(nèi)存輸入任務(wù)，回該作業(yè)所占內(nèi)存3 實現(xiàn)并驗證算法的程序分析1) 定義數(shù)據(jù)結(jié)構(gòu)類型 struct MZone //內(nèi)存分區(qū){ //空閑區(qū)起始地址 int begin_addr。要求能接受來自鍵盤的空間申請及釋放請求，能顯示分區(qū)分配及回收后的內(nèi)存布局情況。長度——一個連續(xù)空閑區(qū)的長度；可變分區(qū)管理方式下采用首次適應算法實現(xiàn)主存分配和回收(1) 可變分區(qū)方式是按作業(yè)需要的主存空間大小來分割分區(qū)的。 //顯示當前結(jié)點的情況 輸出實驗結(jié)果 }5. 實驗結(jié)果請輸入第1個結(jié)點的優(yōu)先數(shù): 1請輸入第1個結(jié)點的運行時間: 10請輸入第2個結(jié)點的優(yōu)先數(shù): 2請輸入第2個結(jié)點的運行時間: 20請輸入第3個結(jié)點的優(yōu)先數(shù): 3請輸入第3個結(jié)點的運行時間: 30請輸入第4個結(jié)點的優(yōu)先數(shù): 4請輸入第4個結(jié)點的運行時間: 40請輸入第5個結(jié)點的優(yōu)先數(shù): 5請輸入第5個結(jié)點的運行時間: 50初始進程的情況: P5 50 5 R P4 P4 40 4 R P3 P3 30 3 R P2 P2 20 2 R P1 P1 10 1 R (null)最新進程調(diào)度的情況:P5 P5 50 5 R P4 P4 40 4 R P3 P3 30 3 R P2 P2 20 2 R P1 P1 10 1 R (null)最新進程調(diào)度的情況:
法律信息相關(guān)推薦
鄂ICP備17016276號-1