操作系統(tǒng)課程設(shè)計(jì)之一(文件)
【正文】 case 1 :showmemory()。 case 3 :memoreturn()。 } }/********首次適應(yīng)算法實(shí)現(xiàn)主存分配和回收系統(tǒng)（內(nèi)存MSIZE）********** |1:查看內(nèi)存分配情況 |2:申請(qǐng)分配內(nèi)存 |3:申請(qǐng)回收內(nèi)存 |4:退出程序******************************************************************1內(nèi)存的使用情況beginaddr length state task0k 128k CANUSE請(qǐng)按任意鍵繼續(xù). . . ******************************************************************2輸入要分配內(nèi)存大小(kb):100輸入任務(wù)名:1分配內(nèi)存成功請(qǐng)按任意鍵繼續(xù). . . ******************************************************************3輸入要收回的任務(wù)名1內(nèi)存回收成功！請(qǐng)按任意鍵繼續(xù). . .*/ 通過(guò)對(duì)可變分區(qū)管理方式下采用首次適應(yīng)算法實(shí)現(xiàn)主存分配和回收算法的設(shè)計(jì)與分析，是我充分的認(rèn)識(shí)了內(nèi)存的運(yùn)作流程，內(nèi)存的分配與回收至關(guān)重要，因此內(nèi)存的分配算法也很重要，通過(guò)本次試驗(yàn)，我認(rèn)識(shí)到作為一個(gè)系統(tǒng)工程師所要做的事情。一個(gè)文件存放到磁盤(pán)上，可以組織成順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）、索引文件等，因此，磁盤(pán)存儲(chǔ)空間的分配有兩種方式，一種是分配連續(xù)的存儲(chǔ)空間，另一種是可以分配不連續(xù)的存儲(chǔ)空間。可假定磁盤(pán)初始化時(shí)，已把磁盤(pán)存儲(chǔ)空間劃分成若干等長(zhǎng)的塊（扇區(qū)），按柱面號(hào)和盤(pán)面號(hào)的順序給每一塊確定一個(gè)編號(hào)。若不需要占用該區(qū)的所有塊時(shí)，則剩余的塊仍應(yīng)為未分配的空閑塊，這時(shí)要修改起始空閑塊號(hào)和空閑塊數(shù)。同學(xué)們可參考實(shí)習(xí)二的第一題?，F(xiàn)假定一個(gè)盤(pán)組共有200個(gè)柱面，（編號(hào)0199）每個(gè)柱面有20個(gè)磁道（編號(hào)019，同一柱面上的各磁道分布在各盤(pán)面上，故磁道號(hào)即盤(pán)面號(hào)。20+磁道號(hào)）180。 /*分區(qū)起始地址*/ float lenth。第二項(xiàng)length表示所對(duì)應(yīng)的項(xiàng)的長(zhǎng)度，單位為塊，在進(jìn)程請(qǐng)求磁盤(pán)空間時(shí)，就是根據(jù)這一項(xiàng)大小為其分配合適的地址塊，在初始化，第0元素該項(xiàng)被值為1000（默認(rèn)地址塊數(shù)），其他項(xiàng)不被置值，最后一項(xiàng)flag用于空閑表登記欄標(biāo)志，用”0”表示空欄目，表明此項(xiàng)不用于指示磁盤(pán)空閑區(qū)，則該項(xiàng)其他元素都無(wú)效，“1”表示未分配，表明此項(xiàng)其他元素代表磁盤(pán)區(qū)域，可用于分配給文件，在初始化實(shí)第0項(xiàng)被初始化為1，其他項(xiàng)被初始化為0，表示為空。 ②選擇需要的服務(wù)類型。 ④輸入需要撤銷的文件的名字，將其所占有的磁盤(pán)回收，轉(zhuǎn)②。 磁盤(pán)分配流程 ①輸入文件的名字name和所需空間大小length，ｉ=0. ②當(dāng)in且right=0時(shí)，判斷table[i].flag 是否為1且table[i].length〉length，若滿足則將right置為1，i項(xiàng)為分配的磁盤(pán)區(qū)域。若找不到。 scanf(%d,amp。i++) used_table[i].flag=0。 /*空閑表初始化*/ for(i=1。 printf(請(qǐng)選擇服務(wù)類型 \n)。 printf( 4 退出 \n)。a)。 武漢大學(xué)珞珈學(xué)院 計(jì)算機(jī)科學(xué)系 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)0901班 學(xué)號(hào)：20091080605031 姓名：。return 0。 printf(請(qǐng)選擇服務(wù)類型:)。 printf( 2 收回文件磁盤(pán)空間 \n)。i++) table[i].flag=0。 table[0].length=。 } }}主函數(shù)測(cè)試： int main(void) { for(i=0。若找到，繼續(xù)， ② 將used_table[i]的起始?jí)K號(hào)分別負(fù)給head，tail,用于判斷磁盤(pán)中該區(qū)域的上下相臨區(qū)域是否被占用，若無(wú)，則分情況將其合并。 ④將table[i].address置為table[i].address+length, table[i].length置為table[i].length
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1