2011計算機考研之空間的分配與回收_跨考網(wǎng)
存儲空間的分配與回收
要把文件信息存放到存儲介質(zhì)。匕先找出存儲介質(zhì)__可供使用的空閑塊。存儲介質(zhì)上某個文件不再需要時,又要收回它所占的存儲空間作為空閑塊,用戶作業(yè)在執(zhí)行期間經(jīng)常要求建立一個新的文件或撤消一個不再需要的文件,因此,文件系統(tǒng)必須要分配存儲空間和收回所占的存儲空間。如何實現(xiàn)存儲空間的分配和收回取決于對空閑塊的管理方法。
1.位示圖法
一個簡單的管理辦法是用一張位示圖來指示磁盤存儲空間的使用情況。一個盤組的分塊確定后,根據(jù)可分配的總塊數(shù)決定位示圖由多少個字組成,位示圖。中的每一位與一塊對應(yīng)?!?”狀態(tài)表示相應(yīng)塊已占用?!癘”狀態(tài)表示該塊空閑。
當(dāng)有文件要存放到磁盤上時,根據(jù)需要的塊數(shù)查位示圖中為“0”的位置,表示對應(yīng)的存儲塊空閑可供使用。并在位示圖中杳到的位置上占用標(biāo)志“1”(語意不明),另一方面根據(jù)查到的位計算出對應(yīng)的塊號,然后確定這些可用的存儲塊在哪個柱面上,對應(yīng)哪個扇區(qū),屬哪個磁頭,這樣文件信息就可按確定的地址存放到磁盤上。
刪去某個文件,歸還存儲空間時,根據(jù)歸還塊的物理地址計算出相應(yīng)的塊號,由塊號再推算出它在位示圖中的對應(yīng)位,把這一位的占用標(biāo)志“l(fā)”變成“O”,表示該塊己成了空閑塊。
2.空閑塊表
空閑塊表中每個登記項記錄一組連續(xù)空閑塊的首塊號和塊數(shù),空閑塊數(shù)為O的登記項為“空”登記項。
空閑塊的分配和回收算法類似于主存儲器可變分區(qū)管理方式中所采用的算法,即最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)算法。
3.UNIX的文件存儲空間管理
UNL尺操作系統(tǒng)采用成組鏈接法對空閑塊加以組織。該方法把文件存儲設(shè)備中的所有空閑塊接50塊(或100塊,下同)劃分為一組,組的劃分按從后往前的順序劃分,每組的第二塊用來存放前一組中各塊的塊號和總塊數(shù)。由于第一組的前面沒有其他組存在,因此第二組的塊數(shù)為49塊,最后一組不足50塊,·而且該組后再也沒有其他組,所以,該組的物理塊號與總塊數(shù)存放在管理文件存儲設(shè)備用的文件資源表中。系統(tǒng)在初始時,把文件資源表復(fù)制到內(nèi)存,從而使文件資源表中存放有最后一組空閑塊號和總塊數(shù)的內(nèi)容由堆棧進入內(nèi)存,空閑塊的分配與回收可在內(nèi)存中進行。
當(dāng)申請者提出申請空閑塊要求時,盤塊分配程序從棧頂取出一空閑盤塊號,將其對應(yīng)的盤塊分配,然后棧頂指針下移一格,總空閑塊數(shù)減l。若該盤塊是棧底,則將該塊中存放的下一組塊號和總塊數(shù)讀入內(nèi)存,然后才將該盤塊分配,并重置棧頂指針。
在系統(tǒng)回收空閑盤塊時,棧頂指針加1,回收的空閑塊號填入棧頂位置,空閑塊數(shù)加l。如果棧頂指針等于50,表示該組已滿,須把當(dāng)前棧所有的50個塊號與塊數(shù)寫入新回收的空閑塊中,重置棧頂指針。
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復(fù)習(xí)計劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院??佳袕?fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |