操作系統(tǒng)分析復(fù)習(xí)與考試

操作系統(tǒng)分析復(fù)習(xí)概念操作系統(tǒng)定義、特征、功能、分類操作系統(tǒng)是計算機(jī)軟硬件資源的管理者，控制其他程序運(yùn)行并為用戶提供統(tǒng)一使用計算機(jī)資源的的接口的系統(tǒng)軟件的集合。OS是擴(kuò)展機(jī)/虛擬機(jī)。特征：并發(fā)性，共享性，虛擬性和不確定性。功能：進(jìn)程管理，文件管理，I/O管理，存儲器管理。分類：批量操作系統(tǒng)，實時操作系統(tǒng)，分時操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，個人操作系統(tǒng)，分布式操作系統(tǒng)，嵌入式操作系統(tǒng)，并行操作系統(tǒng)，智能卡操作系統(tǒng)。多道程序設(shè)計定義、特征、實現(xiàn)根底 多道程序的引入，為了提高資源利用率，和系統(tǒng)吞吐量。相比于單道批處理系統(tǒng)。 定義：是在計算機(jī)內(nèi)存中同時存放寄到相互獨立的程序，是他們在系統(tǒng)管理下能夠相互穿插的運(yùn)行。兩個或兩個以上程序在計算機(jī)中同處于開始到結(jié)束的狀態(tài)，就是躲到程序設(shè)計。 特征：多個程序同時處于內(nèi)存中，宏觀上并行，微觀上串行。 實現(xiàn)根底：中斷系統(tǒng)，通道技術(shù)，cpu和通道的通信。硬件的支持。。。虛擬機(jī)、內(nèi)核、虛擬存儲器虛擬機(jī)：一個裸機(jī)在沒加上一層軟件后，就能變成一個功能更強(qiáng)大的機(jī)器，把這個功能更強(qiáng)的機(jī)器叫做虛擬機(jī)。內(nèi)核：操作系統(tǒng)的內(nèi)核是對硬件功能的首次擴(kuò)充，是操作系統(tǒng)實現(xiàn)各項功能的根底。虛擬存儲器：訪管指令、系統(tǒng)調(diào)用、管態(tài)與算態(tài)訪管指令：是可以在目態(tài)下運(yùn)行的指令，不是特權(quán)指令。能使cpu從用戶態(tài)轉(zhuǎn)向系統(tǒng)態(tài)。從而讓相應(yīng)的系統(tǒng)調(diào)用和子效勞為其效勞。讓cpu發(fā)覺，從而產(chǎn)生中斷。管態(tài)：系統(tǒng)態(tài)，是cpu的一種狀態(tài)，目態(tài)：是用戶程序執(zhí)行時，機(jī)器所屬的狀態(tài)。此狀態(tài)下，禁止使用特權(quán)指令，只允許用戶程序訪問自己的存儲區(qū)域。進(jìn)程、進(jìn)程的組成、狀態(tài)及其之間的切換進(jìn)程：是一個執(zhí)行中的程序；是一個程序和其相關(guān)的數(shù)據(jù)送進(jìn)處理器執(zhí)行產(chǎn)生的活動；是可以為其分配處理器，并可以被處理器單獨執(zhí)行的實體。進(jìn)程的組成：程序段，相關(guān)的數(shù)據(jù)段和PCB〔結(jié)構(gòu)特征〕狀態(tài)：創(chuàng)立、就緒，執(zhí)行，掛起，阻塞，終止。創(chuàng)立：申請系統(tǒng)資源，創(chuàng)立pcb，填寫相關(guān)管理信息，被許可后才能被調(diào)度。創(chuàng)立完成后將進(jìn)程放入就緒隊列。就緒狀態(tài)：已經(jīng)獲得了除cpu之外的所有資源。只要獲得cpu就可以執(zhí)行。阻塞狀態(tài):當(dāng)前運(yùn)行的進(jìn)程由于發(fā)生某時間而無法繼續(xù)運(yùn)行時，放棄了處理器，而處于暫停狀態(tài)。就是阻塞。掛起：是正在運(yùn)行的程序暫停，便于檢查執(zhí)行情況，或?qū)Τ绦蜻M(jìn)行修改。由于用戶的需要，父進(jìn)程的需要，系統(tǒng)的需要，資源的需要。執(zhí)行狀態(tài)/就緒狀態(tài)—>靜止就緒—>就緒狀態(tài)活動阻塞->靜止阻塞->活動阻塞假設(shè)在靜止阻塞下等待的事件發(fā)生，就轉(zhuǎn)向靜止就緒原語、線程、進(jìn)程之間的關(guān)系原語：軟干指令組成，用來實現(xiàn)特定的操作，通常是一段不可分割和中斷的程序?qū)崿F(xiàn)和功能。線程與進(jìn)程的關(guān)系：系統(tǒng)資源是分配給進(jìn)程的，線城是進(jìn)程內(nèi)的執(zhí)行單位，多線程都是在進(jìn)程的地址空間上運(yùn)行。多線程運(yùn)行需要同步。線程是進(jìn)程創(chuàng)立的。臨界資源、臨界區(qū)、同步與互斥臨界資源：系統(tǒng)中的某些資源一次只能允許被一個進(jìn)程使用。成這樣的資源為臨界資源。臨界區(qū):在進(jìn)程中訪問臨界資源的代碼區(qū)。相關(guān)臨界區(qū)：臨界區(qū)分散于不同的進(jìn)程中，這些臨界區(qū)共同對同一共享變量進(jìn)行修改，成這些臨界區(qū)為相關(guān)臨界區(qū)?；コ馀c同步：由于進(jìn)程需要共享資源，，而這些資源的使用是互斥的，因此個進(jìn)程間需要競爭使用這些資源。進(jìn)程之間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程的同步：是指多個進(jìn)程需要共同協(xié)作完成一項任務(wù)，進(jìn)程之間有時序關(guān)系。具體地說就是一個進(jìn)程在運(yùn)行到一個時間點時，需要另外一個進(jìn)程為其提供信息，才能執(zhí)行下去，假設(shè)等不到消息，就會進(jìn)入等待狀態(tài)。死鎖、死鎖產(chǎn)生的必要條件、死鎖定理死鎖：在多道程序設(shè)計中，當(dāng)某一個進(jìn)程提出某一個資源請求后，某些進(jìn)程進(jìn)入無休止的阻塞狀態(tài)，并且，在無外力的作用下，這種狀態(tài)將持續(xù)下去。稱這種現(xiàn)象為死鎖。產(chǎn)生的必要條件：互斥〔一個資源只能被一個進(jìn)程所使用〕，不可搶占〔一個資源只能被占有她的進(jìn)程釋放〕，請求和保持〔一個進(jìn)程在占有某些資源的前提下，有申請了新的資源，而該資源又被其他進(jìn)程所占有，那么使該進(jìn)程進(jìn)入阻塞狀態(tài)，但又對已占有的資源保持不釋放〕，環(huán)路等待。地址變換、頁/塊、碎片再建一個模塊裝入內(nèi)存時，可以有絕對裝入方式〔轉(zhuǎn)入內(nèi)存的地址事先已經(jīng)明確知道，不需要修改程序中和數(shù)據(jù)中的地址，要求程序員了解內(nèi)存的使用情況。邏輯地址和物理地址相同〕，可重定位裝入〔編譯程序根據(jù)內(nèi)存的情況，將模塊裝入內(nèi)存，由于起始地址的變化，使裝入時需要對程序和數(shù)據(jù)地址相應(yīng)的加上相對地址，進(jìn)行變化〕，動態(tài)運(yùn)行時裝入。重定位：把裝入時對目標(biāo)程序中的數(shù)據(jù)和指令地址的修改正程叫做重定位。動態(tài)運(yùn)行時裝入方式：動態(tài)運(yùn)行時的裝入程序再將模塊裝入內(nèi)存時，并不立即將程序和指令中的地址轉(zhuǎn)化為絕對地址。而是在程序真正執(zhí)行時，才轉(zhuǎn)化為絕對地址。采用了一個重定位存放器，該存放器存放相對偏移量。頁/塊。將進(jìn)程的邏輯空間分成大小相同的假設(shè)干片，每一篇就是一頁。同樣，將內(nèi)存空間也分成與也大小相同的假設(shè)干存儲塊，成為塊。由于進(jìn)程的最后一頁經(jīng)常裝不滿一塊而形成了不可利用的碎片，成為頁內(nèi)碎片。在上述機(jī)理下，就可以將用戶程序和內(nèi)存分別劃分，并對其從0開始編號。分頁地址中的地址結(jié)構(gòu)分為：頁號和頁內(nèi)地址，將頁號和這一頁存入的內(nèi)存的物理塊號形成頁表。地址變換：當(dāng)進(jìn)程需要訪問邏輯地址中的數(shù)據(jù)時，先將有效地址分理出頁號和頁內(nèi)地址，假設(shè)頁號大于給定頁表的長度，越界中斷。小于時，根據(jù)頁表起始地址與頁號和頁表項長度的乘積求出頁號所在的頁表項，從而查出塊號。將塊號裝入物理存放器的高地址局部，將頁內(nèi)地址裝入物理存放器的地地址局部。形成物理地址。文件、文件系統(tǒng)、文件系統(tǒng)的功能文件是具有文件名的假設(shè)干相關(guān)元素的集合。元素通常是記錄，記錄是具有一組有意義的數(shù)據(jù)項的集合，。通俗講文件表示程序和數(shù)據(jù)。文件系統(tǒng)：操作系統(tǒng)中用于管理，存取，控制文件信息的軟件機(jī)構(gòu)。文件系統(tǒng)的主要功能是按名存取，對文件進(jìn)行統(tǒng)一的管理。目的是保證數(shù)據(jù)的可靠，平安為實現(xiàn)“按名存取”

1、能實現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換 2、有效地分配和管理文件存儲空間。 3、建立文件目錄 4、提供適宜的存取方法，適合不同的應(yīng)用。 5、為用戶提供一組文件操作。按名存取、邏輯文件、物理文件從用戶角度來說，“按名存取”就是用戶在要求文件系統(tǒng)保存一個已經(jīng)命名的文件時，文件系統(tǒng)根據(jù)預(yù)設(shè)的結(jié)構(gòu)能夠?qū)⑽募娣诺轿募鎯ζ鞯倪m當(dāng)?shù)牡胤剑划?dāng)用戶需要訪問該文件時，只需向文件系統(tǒng)提供文件名，文件系統(tǒng)就可以根據(jù)文件名在文件存儲器中找到相對應(yīng)的文件。邏輯文件是從用戶方面進(jìn)行研究，研究的是用戶思維中的抽象文件物理文件是從系統(tǒng)觀點來研究，研究的是存儲在物理設(shè)備介質(zhì)上的實際文件。設(shè)備獨立性設(shè)備獨立性是指應(yīng)用程序獨立于具體的物理設(shè)備。為此引入了邏輯設(shè)備和物理設(shè)備。在應(yīng)用程序中使用邏輯設(shè)備，使用邏輯設(shè)備名來請求使用某種設(shè)備。而在系統(tǒng)實際執(zhí)行時，還必須使用物理設(shè)備名稱。因此必須具有將邏輯設(shè)備轉(zhuǎn)化為物理設(shè)備的功能。多處理機(jī)系統(tǒng)和多計算機(jī)系統(tǒng)多處理及系統(tǒng)：兩個或更多的cpu共享訪問使用RAM，與之對應(yīng)的操作系統(tǒng)就是多處理機(jī)系統(tǒng)。多計算機(jī)系統(tǒng)：緊耦合的cpu，不共享存儲系統(tǒng)，每個機(jī)子都有自己的存儲器。與之對應(yīng)的操作系統(tǒng)就是多計算機(jī)系統(tǒng)。SMP系統(tǒng)對稱多處理機(jī)系統(tǒng)。。思想死鎖推斷思想系統(tǒng)中所有進(jìn)程都按照不可預(yù)知的速度向前推進(jìn)，一旦一個進(jìn)程獲得了他所需的資源，這個進(jìn)程就按能執(zhí)行下去。進(jìn)而釋放它所占有的資源。供其他進(jìn)程使用。進(jìn)程能否推進(jìn)，檢測系統(tǒng)是否處于思索狀態(tài)。采用進(jìn)程——資源化簡圖。結(jié)果：要么全部結(jié)束，要么阻塞。局部性原理產(chǎn)生的原因在一段時間內(nèi)，程序的執(zhí)行僅限于某一個局部，訪問的存儲區(qū)域也只限于某一局部。局部性原理產(chǎn)生的原因 程序中存在大量循環(huán)，對數(shù)據(jù)結(jié)構(gòu)的處理〔數(shù)組〕，大局部程序是順序執(zhí)行局部性原理的表現(xiàn)：時間局部性和空間局部性時間…:某一條指令一旦執(zhí)行，這條指令將在未來的一段時間內(nèi)還將再次執(zhí)行。如果某數(shù)據(jù)剛被訪問過，那么該數(shù)據(jù)在不久的將來還將繼續(xù)被訪問。如循環(huán)操作?？臻g。。。：一旦程序訪問了某個存儲單元，那么在該存儲單元附近的存儲單元也將在不久以后被訪問。典型例子：程序的順序執(zhí)行。Spooling系統(tǒng)為了緩和CPU和Io設(shè)備之間速度不匹配的問題，當(dāng)多道程序技術(shù)出現(xiàn)后，可以采用一道程序，將低速io設(shè)備上的數(shù)據(jù)傳遞到高速設(shè)備上。在用一道程序?qū)⒏咚俅疟P上的數(shù)據(jù)傳遞到低速設(shè)備上。這樣便可以在主機(jī)的控制下，實現(xiàn)外圍操作和CPU對數(shù)據(jù)的操作同時進(jìn)行。稱這種技術(shù)就是SPOOLing技術(shù)。SPOOLing系統(tǒng)由：輸入緩沖區(qū)和輸出緩沖區(qū)輸入井和輸出井輸入進(jìn)程和輸出進(jìn)程。脫機(jī)處理時，外部設(shè)備上的數(shù)據(jù)需要一個相當(dāng)長的等待時間后才被進(jìn)行處理。當(dāng)外部設(shè)備上有數(shù)據(jù)輸入時，主機(jī)并不予處理，只是將外部設(shè)備的數(shù)據(jù)存放到緩沖區(qū)中。一旦緩沖區(qū)滿了，或是等待的時間到了，主機(jī)才進(jìn)行加工處理。對輸出的操作也是這樣，一旦計算機(jī)要把處理結(jié)果輸出，它只是把輸出結(jié)果送入緩沖區(qū)中，然后向外部設(shè)備慢慢地進(jìn)行輸出，而主機(jī)又去進(jìn)行其它的加工處理，當(dāng)緩沖區(qū)中的數(shù)據(jù)全部輸出完畢，主機(jī)再把下一批的數(shù)據(jù)存入緩沖區(qū)中。實質(zhì)就是設(shè)置了緩沖區(qū)，使cpu盡量少的去干預(yù)低速設(shè)備；方法各種存儲器管理存儲器的層次結(jié)構(gòu)： 存放器 高速緩存：存取速度在兩者之間。減少訪問主存的次數(shù)。大幅提高程序執(zhí)行的速度。將主存中經(jīng)常訪問的的數(shù)據(jù)放到緩存中。Cache 主存 磁盤緩存：由于目前io的訪問速度遠(yuǎn)低于對貯存的訪問速度。因此將頻繁使用的一局部磁盤數(shù)據(jù)放到緩存中，減少對磁盤的訪問次數(shù)。可以放在主存中，主存是磁盤的高速緩存。 磁盤 可移動存儲介質(zhì)編譯->鏈接->裝入模塊->裝入內(nèi)存將單個模塊裝入內(nèi)存的方式。絕對裝入，可重定位、動態(tài)運(yùn)行的方式連續(xù)分配方式：為用戶程序分配連續(xù)的內(nèi)存空間。單一分配方式:將內(nèi)存空間分成用戶區(qū)和系統(tǒng)區(qū)。將用戶程序分配給用戶區(qū)。適合單用戶，單任務(wù)的系統(tǒng)。固定分配方式：將內(nèi)存區(qū)域分成分區(qū)大小相等或不相等的假設(shè)干區(qū)域。每個分區(qū)只裝入一道程序，這樣就可以將多道程序同時裝人內(nèi)存中，可以實現(xiàn)程序并發(fā)執(zhí)行。是最簡單的多道程序設(shè)計的存儲管理方式。要建立分區(qū)說明表；動態(tài)分配方式：作業(yè)裝入內(nèi)存時進(jìn)行內(nèi)存劃區(qū)，是根據(jù)進(jìn)程實際需要，分配相應(yīng)大小的內(nèi)存給相應(yīng)的進(jìn)程。分區(qū)大小和作業(yè)大小相等。建立空閑分區(qū)表：為每一個空閑分區(qū)建立一個表項，記錄空閑分區(qū)的情況。大小，起始地址，分區(qū)序號等。建立空閑分區(qū)連：建立雙向鏈表。與其相對應(yīng)的算法是：ff〔最先適應(yīng)算法〕。適合大作業(yè)。但在地址留下了許多不可利用的碎片Bf〔最正確適應(yīng)算法〕：根據(jù)作業(yè)實際大小，在空閑塊中找到與作業(yè)大小最相近且能容納下作業(yè)的空閑塊。分配。易產(chǎn)生不可利用的碎片Wf〔最壞適應(yīng)算法〕：對空閑塊進(jìn)行排序，從大到小。新來的作業(yè)總是將最大的空閑塊〔就是鏈?zhǔn)椎目臻e塊〕分配給作業(yè)。可重定位是分配：以上分配方式總是會產(chǎn)生不可利用的碎片，降低了資源的利用率。將內(nèi)存中已經(jīng)裝入的作業(yè)進(jìn)行搬家，合并，將所有碎片合成一塊。采用的技術(shù)就是動態(tài)重定位技術(shù)。使用動態(tài)重定位存放器。用來存放數(shù)據(jù)和指令在內(nèi)存中的起始地址。因為兩者中的地址都是相對地址。連續(xù)分配方式的缺點：產(chǎn)生不可利用的碎片。雖然可以利用動態(tài)重定位的方式解決。但要付出巨大的時間和空間代價。對換的引入：可以將內(nèi)存中暫時不能運(yùn)行的進(jìn)程或不用的數(shù)據(jù)和程序調(diào)到外存中。騰出足夠的內(nèi)存空間，將其他就緒的進(jìn)程放入內(nèi)存空間。基于上述原因產(chǎn)生了分頁存儲管理的方式。1、講一個進(jìn)程的邏輯空間分成假設(shè)干大小小相等的片〔頁〕，并編號。同時將內(nèi)存空間也劃分為與頁面大小相同的假設(shè)干塊?！矇K〕，并編號。在兩者之間建立一個頁表。用來記錄一個進(jìn)程假設(shè)干頁和內(nèi)存中的物理塊之間的映射關(guān)系。這樣可以實現(xiàn)將一個進(jìn)程離散的，不連續(xù)的分到內(nèi)存中。且只有最后一個物理塊不能充滿。2、頁表經(jīng)常存放于內(nèi)存中，但是需要進(jìn)行兩次的內(nèi)存訪問，才能得到需要訪問的邏輯地址中的數(shù)據(jù)。3、鑒于上述原因，采用了使用快表的方式的地址變換機(jī)構(gòu)?？毂韺嶋H是一個高速緩存?？梢赃m當(dāng)?shù)奶岣咴L問邏輯數(shù)據(jù)的速度。不至于每次都需要兩次訪問內(nèi)存才能夠得到邏輯地址的數(shù)據(jù)。單一分配方式->固定分配方式->動態(tài)分配方式->可重定位分配方式->分頁存儲管理方式。都是基于碎片的管理，提高內(nèi)存利用率。連續(xù)分配方式。將進(jìn)程的邏輯空間全部裝入內(nèi)存。離散的或者是連續(xù)的，都是全部裝入。分段式存儲管理方式是為了滿足用戶，編程員在使用中的要求。方便編程，信息共享，動態(tài)增長。進(jìn)程的邏輯地址空間可以分成大小不相等的假設(shè)干段，每一段都有段名。邏輯地址空間由段名和段內(nèi)地址組成。在此系統(tǒng)中，為每一段動態(tài)分配內(nèi)存中一塊連續(xù)的區(qū)域。每個段可以離散的分布到內(nèi)存的不同分區(qū)中。必須為這種分配建立段表。段號 段長 段所對應(yīng)到內(nèi)存的基地址分頁是為了更好地利用內(nèi)存，而分段那么為了更好地滿足用戶需要。分頁的頁的大小固定，而分段那么段的大小不固定。為綜合兩者的思想，使用了段頁式的存儲管理的方式對每一個段進(jìn)行分頁，也就是將內(nèi)存中的段對應(yīng)的塊進(jìn)行頁映射。對段表進(jìn)行改良：段號頁表大小 頁起始地址地址結(jié)構(gòu)為：段號 頁號 頁內(nèi)地址地址變換過程：根據(jù)邏輯地址別離出段號 頁號 頁內(nèi)地址。然后假設(shè)段號大于段表長，那么越界中斷。否那么正常進(jìn)行。根據(jù)段表存放器的段表地址和段號，找到該段號在段表的表項。取出頁表起始地址。假設(shè)頁號大于頁表長度那么越界中斷。否那么正常進(jìn)行。根據(jù)頁表起始地址和頁號求出物理塊號。、將物理塊號放入高址局部，頁內(nèi)地址放入低地址局部構(gòu)成實際的物理地址。虛擬存儲器定義：是指具有請求調(diào)入和置換功能，能夠從邏輯上增加內(nèi)存容量的一種存儲器系統(tǒng)。其邏輯容量由內(nèi)存容量和外存容量構(gòu)成。運(yùn)行速度接近于內(nèi)存速度，而每一位的本錢卻接近于外存本錢。。。。常規(guī)存取器系統(tǒng)，都是將進(jìn)程全部裝入內(nèi)存后才能運(yùn)行。具有一次性和駐留內(nèi)存的性質(zhì)〔執(zhí)行完畢后才可以從內(nèi)存中移除〕。虛擬存儲器的特征：屢次性〔一個作業(yè)能分成屢次調(diào)入內(nèi)存運(yùn)行〕。對換性〔請求調(diào)入和置換〕。虛擬性。〔從用戶觀點是內(nèi)存容量遠(yuǎn)大于實際內(nèi)存容量〕。虛擬性是在對換性和屢次性的根底上的。請求分頁存儲管理在分頁管理的根底上增加了調(diào)頁和置頁的功能。它允許只裝入少數(shù)的頁面的數(shù)據(jù)和程序，便啟動執(zhí)行。以后通過調(diào)頁和置頁功能將后續(xù)的頁面陸續(xù)調(diào)進(jìn)來。把不需要的頁面置換到外存。請求分段存儲管理調(diào)頁策略：1>調(diào)入頁面的時機(jī)：預(yù)調(diào)頁策略，和請求調(diào)頁策略。2>確定從何處調(diào)入：如果是從未調(diào)過的頁面，從磁盤上文件區(qū)調(diào)入。如果是以前所使用過的，那么從對換區(qū)調(diào)入。是高速緩存區(qū)。3>頁面調(diào)入的過程。各種算法進(jìn)程調(diào)度算法先來先效勞型〔fcfs〕。適合長作業(yè)，不適合短作業(yè)。適合CPU繁忙型，不適合IO繁忙性。短進(jìn)程優(yōu)先〔SPF〕。高優(yōu)先權(quán)算法非搶占式和搶占式優(yōu)先級的類型有靜態(tài)優(yōu)先權(quán)〔創(chuàng)立進(jìn)程時確定〕和動態(tài)優(yōu)先權(quán)〔優(yōu)先級可以在創(chuàng)立進(jìn)程時確定，也可以在進(jìn)程推進(jìn)中改變〕時間片輪轉(zhuǎn)法〔時間片大小確實定〕。小的話適合短進(jìn)程。大的話適合長進(jìn)程多級反應(yīng)隊列循環(huán)算法。頁面置換算法1、〔Optimal〕最正確值換算法：其所置換的頁面將是以后不再使用的或者是未來最長時間后才使用的。2、先進(jìn)先出：LRU〔最近最久未使用的置換算法〕。發(fā)生了9次頁面置換，缺頁次數(shù)12次最正確適應(yīng)、最差適應(yīng)、最先適應(yīng)算法銀行家算法進(jìn)程-資源圖化簡方法磁盤移動調(diào)度算法FcFS：先來先效勞；SSTF：最短查找時間優(yōu)先。SCAN：掃描策略。電梯算法：設(shè)備分配方法FCFS：先來先效勞；高優(yōu)先級先效勞。文件存儲空間管理方法空白鏈法，將文件存儲設(shè)備上的所有空閑塊連接在一起。分配：當(dāng)申請者申請空間時，需要從鏈?zhǔn)兹∠滤璧目臻e塊。調(diào)整鏈?zhǔn)字羔??；厥眨寒?dāng)回收空閑塊時，將空閑塊逐個插入到空閑塊中。優(yōu)點：分配和回收容易。缺點：鏈可能很長。位示圖：每一個物理塊的使用情況采用二進(jìn)制的0或1表示。分配時只需將0改為1。回收時將1改為0.空白目錄文件：一個空白目錄有假設(shè)干個連續(xù)的空閑塊組成。系統(tǒng)為所有的空閑文件建立單獨的目錄表。表目中有空閑塊數(shù)和起始塊數(shù)。分配：采用最正確適應(yīng)的算法，最先適應(yīng)算法，最壞適應(yīng)算法。文件存取方法、文件存取控制方法文件的物理結(jié)構(gòu):順序結(jié)構(gòu)〔存取速度快，定長記錄下，還可以直接存取，隨機(jī)訪問，