計(jì)算機(jī)操作系統(tǒng)課程設(shè)計(jì)-文庫(kù)吧
2024-12-29 18:28 本頁(yè)面
【正文】 if (!=1) //就緒隊(duì)列不為空時(shí)，掛入就緒隊(duì)列的方式{ pcbarea[].next=i。 =i。pcbarea[].next=1。}else { //就緒隊(duì)列為空時(shí)，掛入就緒隊(duì)列的方式 =i。 =i。 pcbarea[].next=1。}}//進(jìn)程創(chuàng)建函數(shù)結(jié)束五、程序運(yùn)行結(jié)果任務(wù)三、基本存儲(chǔ)器管理一、 目的：一個(gè)好的計(jì)算機(jī)系統(tǒng)不僅要有一個(gè)足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲(chǔ)器，而且要能合理地分配和使用這些存儲(chǔ)空間。當(dāng)用戶(hù)提出申請(qǐng)存儲(chǔ)器空間時(shí)，存儲(chǔ)管理必須根據(jù)申請(qǐng)者的要求，按一定的策略分析主存空間的使用情況，找出足夠的空閑區(qū)域分配給申請(qǐng)者。當(dāng)作業(yè)撤離或主動(dòng)歸還主存資源時(shí)，則存儲(chǔ)管理要收回作業(yè)占用的主存空間或歸還部分主存空間。主存的分配和回收的實(shí)現(xiàn)與主存儲(chǔ)器的管理方式有關(guān)的，通過(guò)本實(shí)驗(yàn)幫助學(xué)生理解在不同的存儲(chǔ)管理方式下怎樣實(shí)現(xiàn)主存的分配和回收。二、 要求：從下兩種存儲(chǔ)管理方式的主存分配和回收中，選擇一種管理方式來(lái)實(shí)現(xiàn)本次實(shí)驗(yàn)任務(wù)：在可變（動(dòng)態(tài)）分區(qū)管理方式下，采用最先適應(yīng)算法。在分頁(yè)式管理方式下，采用位示圖來(lái)表示主存的分配情況和回收情況。三、程序框圖四、程序清單 void allocate(char J,float xk) {/*給J作業(yè)，采用最佳分配算法分配xk大小的空間*/ int i,k。 float ad。k=1。 for(i=0。im。i++) /*尋找空間大于xk的最小空閑區(qū)登記項(xiàng)k*/ if(free_table[i].length=xkamp。amp。free_table[i].flag==1) if(k==1||free_table[i].lengthfree_table[k].length) k=i。 if(k==1)/*未找到可用空閑區(qū)，返回*/ { printf(無(wú)可用空閑區(qū)\n)。 return。 }/*找到可用空閑區(qū)，開(kāi)始分配：若空閑區(qū)大小與要求分配的空間差小于minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于minisize大小，則從空閑區(qū)劃出一部分分配*/ if(free_table[k].lengthxk=minisize) { free_table[k].flag=0。 ad=free_table[k].address。 xk=free_table[k].length。 } else { free_table[k].length=free_table[k].lengthxk。 ad=free_table[k].address+free_table[k].length。 } /*修改已分配區(qū)表*/ i=0。 while(used_table[i].flag!=0amp。amp。in) /*尋找空表目*/ i++。 if(i=n) {/*無(wú)表目可填寫(xiě)已分配分區(qū)*/ printf(無(wú)表目填寫(xiě)已分分區(qū)，錯(cuò)誤\n)。 /*修正空閑區(qū)表*/ if(free_table[k].flag==0) /*前面找到的是整個(gè)空閑分區(qū)*/ free_table[k].flag=1。 else {/*前面找到的是某個(gè)空閑分區(qū)的一部分*/ free_table[k].length=free_table[k].length+xk。 return。 } } else {/*修改已分配表*/ used_table[i].address=ad。 used_table[i].length=xk。 used_table[i].flag=J。 } return。 }/*主存分配函數(shù)結(jié)束*/ void reclaim(char J) { /*回收作業(yè)名為J的作業(yè)所占主存空間*/ int i,k,j,s,t。 float S,L。 /*尋找已分配表中對(duì)應(yīng)登記項(xiàng)*/ s=0。 while((used_table[s].flag!=J||used_table[s].flag==0)amp。amp。sn) s++。 if(s=n)/*在已分配表中找不到名字為J的作業(yè)*/ { printf(找不到該作業(yè)\n)。 return。 } /*修改已分配表*/ used_table[s].flag=0。 /*取得歸還分區(qū)的起始地址S和長(zhǎng)度L*/ S=used_table[s].address。 L=used_table[s].length。 j=1。k=1。i=0。 /*尋找回收分區(qū)的空閑上下鄰，上鄰表目k，下鄰表目j*/ while(imamp。amp。(j==1||k==1))
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1