操作系統(tǒng)第三次研討第六題

1、操作系統(tǒng)第三次研討第六題 11121700周蕓竹 11122400金春 11123089金親親1研討題目 6、設(shè)Unix每組50個(gè)盤塊，畫出其磁盤空閑盤塊的成組鏈接示意圖，并請以實(shí)例分別來描述成組鏈法的分配與回收過程（包括臨界狀態(tài)時(shí)的分配與回收）。研討要點(diǎn)：（1）給出以超級塊（專用塊）的結(jié)構(gòu)為核心的空閑盤塊的成組鏈接示意圖；（2）以建立文件（設(shè)分配若干個(gè)盤塊）敘述分配方法（包括分配時(shí)的臨界狀態(tài)）；（3）以刪除文件（設(shè)回收若干個(gè)盤塊）敘述回收方法 （包括回收時(shí)的臨界狀態(tài)）。2成組塊鏈接法把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起UNIX把50個(gè)空閑塊作為一組（第一組為49個(gè)），每一

2、組的第一個(gè)空閑塊登記下一組空閑塊的塊號和空閑塊數(shù)，余下不足50塊的那部分空閑塊的塊號及塊數(shù)登記在一個(gè)專用塊（在文件資源表中記載）中成組塊鏈接法3 采用成組鏈接法，把鏈表和索引相結(jié)合 每一組50塊，用索引表表示 各組間通過鏈表指針串在一起，構(gòu)成鏈表 鏈表的開頭是超級塊中的磁盤空閑塊棧，在運(yùn)行時(shí)被讀入到 內(nèi)存中 棧計(jì)數(shù)count是棧中的空閑塊數(shù)目，棧中的元素是空閑塊編 號 鏈表中的每一塊都存放一個(gè)類似的空閑塊棧成組鏈接法4成組鏈接空閑塊號棧40150149148112111502001991981511491115025024924820119915150039993998395139493901

3、399939510123940棧深150200組長塊第78組第77組第2組第1組超級塊39505成組鏈法的空間分配成組鏈法的空間分配Int AllocateOneBlock() if S0=1 then if S1 = 0 then 分配失敗，進(jìn)程等待； else r = S1; ReadABlock(S, r); return r; else r = SS0; S0-; return r; 查看超級塊中是否count = 1；若不是，則彈出棧頂元素N，-count；若是，則彈出棧頂元素N，把空閑塊N中的棧（包括棧計(jì)數(shù)）讀入到內(nèi)存空閑塊棧中；返回空閑塊編號N6空閑塊號棧401501491481

4、12111502001991981511491115025024924820119915150039993998395139493901399939510123940棧深1502003950組長塊第78組第77組第2組第1組超級塊成組鏈法的空間分配739150149148112502001991981511495025024924820119915150039993998395139493901399939510123940棧深1502003950組長塊第78組第77組第2組第1組超級塊空閑塊號棧成組鏈法的空間分配8115050250249248201199151500399939983951

5、39493901399939510123940棧深2003950組長塊第78組第77組第2組第1組50200199198151150超級塊空閑塊號棧成組鏈法的空間分配95020050250249248201199151500399939983951394939013999395101250棧深2003950組長塊第78組第77組第2組第1組超級塊50200199198151空閑塊號棧成組鏈法的空間分配10成組鏈法的空間回收FreeABlock(int BlockNo) if S0=最大總塊數(shù)N then wtire 堆棧S 到塊BlockNo中； S0= 1； S1 = BlockNo else S0 +; SS0 = BlockNo; 被釋放空閑塊為編號N。查看超級塊中是否棧已滿（如c