存儲(chǔ)管理功能

時(shí)間：2023-02-22 21:30:01 | 來(lái)源：營(yíng)銷百科

時(shí)間：2023-02-22 21:30:01 來(lái)源：營(yíng)銷百科

存儲(chǔ)管理功能：分區(qū)存儲(chǔ)管理又有三種不同的方式：靜態(tài)分區(qū)、可變分區(qū)、可重定位分區(qū) 。

靜態(tài)分區(qū)

靜態(tài)分區(qū)存儲(chǔ)管理是預(yù)先把可分配的主存儲(chǔ)器空間分割成若干個(gè)連續(xù)區(qū)域，每個(gè)區(qū)域的大小可以相同，也可以不同。為了說(shuō)明各分區(qū)的分配和使用情況，存儲(chǔ)管理需設(shè)置一張'主存分配表'。主存分配表指出各分區(qū)的起始地址和長(zhǎng)度，表中的占用標(biāo)志位用來(lái)指示該分區(qū)是否被占用了，當(dāng)占用的標(biāo)志位為'0'時(shí)，表示該分區(qū)尚未被占用。進(jìn)行主存分配時(shí)總是選擇那些標(biāo)志為'0'的分區(qū)，當(dāng)某一分區(qū)分配給一個(gè)作業(yè)后，則在占用標(biāo)志欄填上占用該分區(qū)的作業(yè)名。采用靜態(tài)分區(qū)存儲(chǔ)管理，主存空間的利用不高。^[1]

可變分區(qū)

可變分區(qū)方式是按作業(yè)的大小來(lái)劃分分區(qū)。當(dāng)要裝入一個(gè)作業(yè)時(shí)，根據(jù)作業(yè)需要的主存量查看主存中是否有足夠的空間，若有，則按需要量分割一個(gè)分區(qū)分配給該作業(yè)；若無(wú)，則令該作業(yè)等待主存空間。由于分區(qū)的大小是按作業(yè)的實(shí)際需要量來(lái)定的，且分區(qū)的個(gè)數(shù)也是隨機(jī)的，所以可以克服固定分區(qū)方式中的主存空間的浪費(fèi)。

隨著作業(yè)的裝入、撤離，主存空間被分成許多個(gè)分區(qū)，有的分區(qū)被作業(yè)占用，而有的分區(qū)是空閑的。當(dāng)一個(gè)新的作業(yè)要求裝入時(shí)，必須找一個(gè)足夠大的空閑區(qū)，把作業(yè)裝入該區(qū)，如果找到的空閑區(qū)大于作業(yè)需要量，則作業(yè)裝入后又把原來(lái)的空閑區(qū)分成兩部分，一部分給作業(yè)占用了；另一部分又分成為一個(gè)較小的空閑區(qū)。當(dāng)一作主行結(jié)束撤離時(shí)，它歸還的區(qū)域如果與其它空閑區(qū)相鄰，則可合成一個(gè)較大的空閑區(qū)，以利大作業(yè)的裝入。

可變分區(qū)調(diào)度算法

1）首次適應(yīng)算法。每次分配時(shí)，總是順序查找未分配表，找到第一個(gè)能滿足長(zhǎng)度要求的空閑區(qū)為止。分割這個(gè)找到的未分配區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這種分配算法可能將大的空間分割成小區(qū)，造成較多的主存'碎片'。

2）最佳適應(yīng)算法。從空閑區(qū)中挑選一個(gè)能滿足作業(yè)要求的最小分區(qū)，這樣可保證不去分割一個(gè)更大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿足。采用這種分配算法時(shí)可把空閑區(qū)按大小以遞增順利排列，查找時(shí)總是從最小的一個(gè)區(qū)開(kāi)始，直到找到一個(gè)滿足要求的區(qū)為止。

3）最壞適應(yīng)算法。挑選一個(gè)最大的空閑區(qū)分割給作業(yè)使用，這樣可使剩下的空閑區(qū)不至于太小，這種算法對(duì)中、小作業(yè)是有利的。采用這種分配算法時(shí)可把空閑區(qū)按大小以遞減順利排列，查找時(shí)總是從最大的一個(gè)區(qū)開(kāi)始。按這種方法，在收回一個(gè)分區(qū)時(shí)也必須對(duì)表格重新排列。^[1]