可變分區(qū)分配方式下，當(dāng)收回主存時(shí)，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)，若有，則應(yīng)合并成一個(gè)空閑區(qū)。如果沒(méi)有空閑分區(qū)，可將一個(gè)分區(qū)的內(nèi)容換出，動(dòng)態(tài)分區(qū)回收時(shí)的四種情況,分配時(shí)，找一個(gè)空閑且足夠大的分區(qū)，2、空閑分區(qū)表項(xiàng)：從1項(xiàng)到n項(xiàng)：內(nèi)存會(huì)從初始的一個(gè)大分區(qū)不斷被劃分、回收從而形成內(nèi)存中的多個(gè)分區(qū)。
1、操作系統(tǒng)上機(jī)實(shí)驗(yàn)—存儲(chǔ)管理#include#include#include#include#include#definen10/*假定系統(tǒng)允許的最大作業(yè)數(shù)為n，假定模擬實(shí)驗(yàn)中n值為10*/#definem10/*假定系統(tǒng)允許的空閑區(qū)表最大為m，假定模擬實(shí)驗(yàn)中m值為10*/#defineminisize100/*空閑分區(qū)被分配時(shí)，如果分配后剩余的空間小于minisize，則將該空閑分區(qū)全部分配，若大于minisize，則切割分配*/struct{floataddress;/*已分配分區(qū)起始地址*/floatlength;/*已分配分區(qū)長(zhǎng)度，單位為字節(jié)*/intflag;/*已分配區(qū)表登記欄標(biāo)志，用0表示空欄目*/}used_table[n];/*已分配區(qū)表*/struct{floataddress;/*空閑區(qū)起始地址*/floatlength;/*空閑區(qū)長(zhǎng)度，單位為字節(jié)*/intflag;/*空閑區(qū)表登記欄標(biāo)志，用0表示空。
2、操作系統(tǒng)第四章【2】?jī)?nèi)存空間管理---連續(xù)內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)兩部分：系統(tǒng)區(qū)：僅提供給os使用，通常放在內(nèi)存低址部分用戶區(qū)：除系統(tǒng)區(qū)以外的全部?jī)?nèi)存空間，提供給用戶使用。最簡(jiǎn)單的一種存儲(chǔ)管理方式，只能用于單用戶、單任務(wù)的操作系統(tǒng)中。優(yōu)點(diǎn)：易于管理。缺點(diǎn)：對(duì)要求內(nèi)存空間少的程序，造成內(nèi)存浪費(fèi)；程序全部裝入，很少使用的程序部分也占用內(nèi)存。把內(nèi)存分為一些大小相等或不等的分區(qū)(partition)，每個(gè)應(yīng)用進(jìn)程占用一個(gè)分區(qū)。
u提高：支持多個(gè)程序并發(fā)執(zhí)行，適用于多道程序系統(tǒng)和分時(shí)系統(tǒng)。最早的多道程序存儲(chǔ)管理方式。劃分為幾個(gè)分區(qū)，便只允許幾道作業(yè)并發(fā)1如何劃分分區(qū)大?。簄分區(qū)大小相等：只適合于多個(gè)相同程序的并發(fā)執(zhí)行（處理多個(gè)類(lèi)型相同的對(duì)象）。缺乏靈活性。n分區(qū)大小不等：多個(gè)小分區(qū)、適量的中等分區(qū)、少量的大分區(qū)。根據(jù)程序的大小，分配當(dāng)前空閑的、適當(dāng)大小的分區(qū)。
3、【我的筆記】?jī)?nèi)存管理(二由操作系統(tǒng)或系統(tǒng)管理員預(yù)先將內(nèi)存劃分成若干個(gè)分區(qū)。在系統(tǒng)運(yùn)行過(guò)程中，分區(qū)的邊界不再改變。分配時(shí)，找一個(gè)空閑且足夠大的分區(qū)。如沒(méi)有合適的分區(qū)：①讓申請(qǐng)者等待。②先換出某分區(qū)的內(nèi)容，再將其分配出去。為申請(qǐng)者分配指定的分區(qū)或任選一個(gè)分區(qū)。如果沒(méi)有空閑分區(qū)，可將一個(gè)分區(qū)的內(nèi)容換出?？赡苄枰囟ㄎ?。會(huì)出現(xiàn)內(nèi)部碎片，無(wú)法滿足大內(nèi)存的需求。
減少對(duì)大內(nèi)存需求的限制。①固定分配：只分配某種尺寸的特定分區(qū)，如分區(qū)已被使用，申請(qǐng)者必須等待。可能出現(xiàn)不公平等待：雖有更大尺寸的空閑分區(qū)，卻必須等待。②最佳適應(yīng)分配：分配能滿足需要的最小尺寸的空閑分區(qū)，只有當(dāng)所有分區(qū)都已用完時(shí)，申請(qǐng)者才需要等待。靈活，但可能產(chǎn)生較大的內(nèi)部碎片。3、靜態(tài)分區(qū)：內(nèi)存利用率低，產(chǎn)生內(nèi)部碎片；尺寸和分區(qū)數(shù)量難以確定。
4、操作系統(tǒng)內(nèi)存的連續(xù)與非連續(xù)分配管理方式1.單一連續(xù)分配內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)，系統(tǒng)區(qū)僅供操作系統(tǒng)使用，通常在低地址部分，用戶區(qū)為用戶提供優(yōu)點(diǎn)：無(wú)須進(jìn)行內(nèi)存保護(hù)，不會(huì)出現(xiàn)越界異常實(shí)現(xiàn)簡(jiǎn)單，無(wú)外部碎片，采用覆蓋技術(shù)，不需要額外技術(shù)支持缺點(diǎn)：只適用于單用戶，單任務(wù)的操作系統(tǒng)存在內(nèi)部碎片，存儲(chǔ)器利用率低2.固定分區(qū)分配種類(lèi)：分區(qū)大小相等：用一臺(tái)計(jì)算機(jī)去控制多個(gè)相同對(duì)象的場(chǎng)合，缺乏靈活性分區(qū)大小不等：劃分為多個(gè)較小的分區(qū)，適量的中等分區(qū)和少量的大分區(qū)優(yōu)點(diǎn)：適用于多道程序的存儲(chǔ)，無(wú)外部碎片缺點(diǎn)：程序太大，無(wú)法進(jìn)入任何一個(gè)分區(qū)主存利用率低，存在內(nèi)部碎片不能實(shí)現(xiàn)多進(jìn)程共享一個(gè)主存區(qū)3.動(dòng)態(tài)分區(qū)分配在進(jìn)程裝入內(nèi)存的時(shí)候，根據(jù)內(nèi)存的大小動(dòng)態(tài)的建立分區(qū)優(yōu)點(diǎn)：分區(qū)大小可以根據(jù)實(shí)際情況進(jìn)行分配缺點(diǎn)：存在外部碎片，最后導(dǎo)致主存利用率下降（采用緊湊技術(shù)可以緩解這種缺陷）動(dòng)態(tài)分配算法：首次適應(yīng)算法：空閑分區(qū)按照地址遞增的順序進(jìn)行查找，找到第一個(gè)滿足要求的分區(qū)進(jìn)行分配優(yōu)點(diǎn)：綜合看性能最好。
5、連續(xù)分配存儲(chǔ)管理方式一、單一連續(xù)分配最簡(jiǎn)單的一種存儲(chǔ)管理方式，只能用于單用戶、單任務(wù)的操作系統(tǒng)中。優(yōu)點(diǎn)：易于管理。缺點(diǎn)：對(duì)要求內(nèi)存空間少的程序，造成內(nèi)存浪費(fèi)；程序全部裝入，很少使用的程序部分也占用內(nèi)存。二、固定分區(qū)分配把內(nèi)存分為一些大小相等或不等的分區(qū)(partition)，每個(gè)應(yīng)用進(jìn)程占用一個(gè)分區(qū)。操作系統(tǒng)占用其中一個(gè)分區(qū)。支持多個(gè)程序并發(fā)執(zhí)行，適用于多道程序系統(tǒng)和分時(shí)系統(tǒng)。
缺點(diǎn)：內(nèi)碎片（一個(gè)分區(qū)內(nèi)的剩余空間）造成浪費(fèi)；劃分為幾個(gè)分區(qū)，便只允許幾道作業(yè)并發(fā)，分區(qū)總數(shù)固定，限制并發(fā)執(zhí)行的程序數(shù)目。三、動(dòng)態(tài)分區(qū)分配1、分區(qū)的大小不固定：在裝入程序時(shí)根據(jù)進(jìn)程實(shí)際需要，動(dòng)態(tài)分配內(nèi)存空間，即需要多少劃分多少。2、空閑分區(qū)表項(xiàng)：從1項(xiàng)到n項(xiàng)：內(nèi)存會(huì)從初始的一個(gè)大分區(qū)不斷被劃分、回收從而形成內(nèi)存中的多個(gè)分區(qū)。
6、在可變分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)將回收其主存空間,并與相鄰...作業(yè)歸還分區(qū)，要調(diào)整空閑區(qū)表，把空閑區(qū)表調(diào)整成空閑區(qū)長(zhǎng)度遞減的次序排列登記。可變分區(qū)分配方式下，當(dāng)收回主存時(shí)，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)，若有，則應(yīng)合并成一個(gè)空閑區(qū)。相鄰可能有上鄰空閑區(qū)、下鄰空閑區(qū)、既上鄰又下鄰空閑區(qū)、既無(wú)上鄰又無(wú)下鄰空閑區(qū)。若有上鄰空閑區(qū)，只修改上鄰空閑區(qū)長(zhǎng)度（為收回的空閑區(qū)長(zhǎng)度與原上鄰區(qū)長(zhǎng)度之和）即可；
若既有上鄰又有下鄰空閑區(qū)，改記錄上鄰區(qū)記錄的長(zhǎng)度（為上鄰區(qū)長(zhǎng)度、下鄰區(qū)長(zhǎng)度和收回區(qū)長(zhǎng)度之和），再把下鄰區(qū)記錄的標(biāo)志位改為空即可；若既無(wú)上鄰區(qū)又無(wú)下鄰區(qū)，那么找一個(gè)標(biāo)志位為空的記錄，記下該回收區(qū)的起始地址和長(zhǎng)度，且改寫(xiě)相應(yīng)的標(biāo)志位為未分配，表明該登記欄中指示了一個(gè)空閑區(qū)。
7、我磁盤(pán)的每個(gè)區(qū)怎么會(huì)都有一個(gè)回收站?這是很正常的現(xiàn)象因?yàn)檫@些回收站就像是桌面上的那個(gè)回收站的子站如果你刪除c盤(pán)的文件電腦就會(huì)自動(dòng)把它放入c盤(pán)下的這個(gè)回收站你刪除d盤(pán)的文件電腦就會(huì)把你刪除的文件放入d盤(pán)的回收站諸如類(lèi)推然后由桌面的那個(gè)回收站統(tǒng)一清空也就是清空回收站命令這就是原理。這是系統(tǒng)默認(rèn)的，你沒(méi)法更改。不用著急，其實(shí)你刪除的文件不是在每個(gè)盤(pán)都占空間的。
比如說(shuō)你的d盤(pán)有個(gè)電影，500m，你看完了，把它刪除了，它就會(huì)到回收站里去，這時(shí)候你會(huì)發(fā)現(xiàn)，你的d盤(pán)空間并沒(méi)有增加500m，但是如果你清空了回收站，你的d盤(pán)才多了500m。也就是說(shuō)在回收站里的文件依然占用著硬盤(pán)空間，文件原位置在哪個(gè)盤(pán)，就占用哪個(gè)盤(pán)的空間，不會(huì)占用別的盤(pán)的。你說(shuō)的每個(gè)盤(pán)的回收站里面都有顯示，僅僅是顯示，不會(huì)實(shí)際占用那么多空間的。
8、動(dòng)態(tài)分區(qū)回收時(shí)的四種情況,什么時(shí)候增加一個(gè)動(dòng)態(tài)分區(qū)回收時(shí)的四種情況如下。1、回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)f1相鄰接，2、回收分區(qū)與插入點(diǎn)的后一分區(qū)f2相鄰接。3、回收區(qū)同時(shí)與插入點(diǎn)的前、后兩個(gè)分區(qū)鄰接，4、回收區(qū)既不與f1鄰接，也不與f2鄰接。5、截止于2022年12月20日，無(wú)法增加一個(gè)。