① 什麼是內部碎片什麼是外部碎片各種存儲管理中都可能產生何種碎片
1.內部碎片:
當一個進程裝入到固定大小的分區塊(比如頁)時,假如進程所需空間小於分區塊,則分區塊的剩餘的空間將無法被系統使用,稱為內部碎片。
2.外部碎片:
指的是還沒有被分配出去(不屬於任何進程),但由於太小了無法分配給申請內存空間的新進程的內存空閑區域。
3.存儲管理中都可能產生的碎片:
除了內部碎片和外部碎片,在「分頁存儲」中,可能產生「頁內碎片」,頁內碎片是由於進程的最後一頁經常裝不滿一塊而形成了不可利用的碎片。
(1)單一分區存儲管理擴展閱讀
在數據存儲領域中,碎片(fragmentation)是指存儲空間使用效率低下,結果導致功能、運行效率變低或二者兼而有之的現象。碎片化所造成的影響取決於具體的存儲系統以及碎片化的種類。
大部分情況下,碎片化都會導致都會導致存儲空間的浪費,此時「碎片」一詞亦可指代閑置的空間本身。對於其他的一些系統來說(比如FAT文件系統),數據量一定的前提下,用於存儲數據所佔的存儲空間是一定的,和碎片化的程度無關。
② 操作系統中的分區存儲管理和分頁存儲管理的優點和缺點各是什麼
一、分區存儲管理
1、固定分區:
優點:易於實現、開銷小
缺點:存在內部碎片(分區內未被利用空間)、分區總數固定,限制了並發執行的程序數量。
2、動態創建分區:按照程序申請要求分配。
優點: 沒有內部碎片
缺點:有外部碎片(難以利用的小空閑分區)
二、頁式存儲管理
優點: 沒有外部碎片,最後一頁可能有內碎片但不大; 程序不必連續存放;便於改變程序佔用空間大小。
缺點: 程序仍需要全部裝入內存。
③ 存儲器管理的連續分配存儲管理方式有哪些
連續分配方式.它是指為了一個用戶程序分配一個連續的內存空間.可以分為單一連續分配、固定分區分配、動態分區分配以及動態重定位分區分配四種方式。不過今天我們講的是固定分區分配和動態分區分配。
固定分區分配是最簡單的一種可運行多道程序的存儲管理方式。 一、基本思想:在系統中把用戶區預先劃分成若干個固定分區(每個分區首地址固定,每個分區長度是固定),每個分區可供一個用戶程序獨占使用。注意:每個分區大小可以相同,也可以不相同。 二、主存分配與回收:藉助主存分配表。 三、地址轉換(靜態重定位):物理地址=分區起始地址+邏輯地址。其中劃分分區方法包括分區大小相等和分區大小不等。
動態分區分配是根據進程的實際需要,動態地為之分配內存空間。一、基本思想:按用戶程序需求動態劃分主存供用戶程序使用。(每個分區首地址是動態的,每個分區的長度也是動態的) 二、主存分配與回收-->(1)未分配表(登記未分配出去的分區情況);(2)已分配表(登記已經分配出去的分區情況)。 三、地址轉換:物理地址=分區起始地址+邏輯地址。 四、分區分配演算法:從空閑分區中選擇分區分www.hbbz08.com 配給用戶程序的策略。 (1)首次適應演算法(最先適應)順序查詢為分配表,從表中找出第一個可以滿足作業申請的分區劃分部分分配給用戶作業。 (2)循環首次適應演算法 (3)最佳適應演算法:從空閑分區中找出一個能滿足用戶作業申請的最小空閑分區劃分給用戶作業使用(有利於大作業執行) (4)最壞適應演算法:從空閑分區中挑最大的分區劃分給用戶程序使用(有利於中、小作業執行)
④ 單個分區的存儲管理不適用於
專用計算機
單道程序系統
多道程序系統
個人計算機最好也不要用單個分區.
⑤ 存儲管理的方式
分區存儲管理又有三種不同的方式:靜態分區、可變分區、可重定位分區 。
靜態分區
靜態分區存儲管理是預先把可分配的主存儲器空間分割成若干個連續區域,每個區域的大小可以相同,也可以不同。為了說明各分區的分配和使用情況,存儲管理需設置一張「主存分配表」。主存分配表指出各分區的起始地址和長度,表中的佔用標志位用來指示該分區是否被佔用了,當佔用的標志位為「0」時,表示該分區尚未被佔用。進行主存分配時總是選擇那些標志為「0」的分區,當某一分區分配給一個作業後,則在佔用標志欄填上佔用該分區的作業名。採用靜態分區存儲管理,主存空間的利用不高。
可變分區
可變分區方式是按作業的大小來劃分分區。當要裝入一個作業時,根據作業需要的主存量查看主存中是否有足夠的空間,若有,則按需要量分割一個分區分配給該作業;若無,則令該作業等待主存空間。由於分區的大小是按作業的實際需要量來定的,且分區的個數也是隨機的,所以可以克服固定分區方式中的主存空間的浪費。
隨著作業的裝入、撤離,主存空間被分成許多個分區,有的分區被作業佔用,而有的分區是空閑的。當一個新的作業要求裝入時,必須找一個足夠大的空閑區,把作業裝入該區,如果找到的空閑區大於作業需要量,則作業裝入後又把原來的空閑區分成兩部分,一部分給作業佔用了;另一部分又分成為一個較小的空閑區。當一作主行結束撤離時,它歸還的區域如果與其它空閑區相鄰,則可合成一個較大的空閑區,以利大作業的裝入。
可變分區調度演算法
1)首次適應演算法。每次分配時,總是順序查找未分配表,找到第一個能滿足長度要求的空閑區為止。分割這個找到的未分配區,一部分分配給作業,另一部分仍為空閑區。這種分配演算法可能將大的空間分割成小區,造成較多的主存「碎片」。
2)最佳適應演算法。從空閑區中挑選一個能滿足作業要求的最小分區,這樣可保證不去分割一個更大的區域,使裝入大作業時比較容易得到滿足。採用這種分配演算法時可把空閑區按大小以遞增順利排列,查找時總是從最小的一個區開始,直到找到一個滿足要求的區為止。
3)最壞適應演算法。挑選一個最大的空閑區分割給作業使用,這樣可使剩下的空閑區不至於太小,這種演算法對中、小作業是有利的。採用這種分配演算法時可把空閑區按大小以遞減順利排列,查找時總是從最大的一個區開始。按這種方法,在收回一個分區時也必須對表格重新排列。 盡管虛擬內存允許進程有其獨立的虛擬地址空間,但有時也需要在進程之間共享內存。 例如有可能系統中有幾個進程同時運行BASH命令外殼程序。為了避免在每個進程的虛擬內存空間內都存在BASH程序的拷貝,較好的解決辦法是系統物理內存中只存在一份BASH的拷貝並在多個進程間共享。動態庫則是另外一種進程間共享執行代碼的方式。共享內存可用來作為進程間通訊(IPC)的手段,多個進程通過共享內存來交換信息。 Linux支持SYSTEM V的共享內存IPC機制。
⑥ 單個分區存儲管理僅適用於哪兩個系統
系統分區被破壞,你可以用啟動碟有分區魔術師的軟體進入,中文操作,簡單,容易學,然後再重新劃分硬碟,重裝系統就OK
⑦ 分區存儲管理中如何實現分區的保護
分區保護的目的是防止未經核準的用戶訪問分區,常用以下兩種方式。
(1)上界/下界寄存器保護。上界寄存器中存放的是作業的裝入地址,下界寄存器裝入的是作業的結束地址,形成的物理地址必須滿足如下條件:
上界寄存器<=物理地址<=下界寄存器
(2)基址/限長寄存器保護。基址寄存器中存放的是作業的裝入地址,限長寄存器裝入的是作業長度,形成的物理地址必須滿足如下條件:
基址寄存器<=物理地址<基址寄存器+限長寄存器
⑧ 固定分區存儲管理和可變分區存儲管理的區別是什麼
可變分區存儲管理不是預先把內存中的用戶區域劃分成若干固定分區,而是在作業要求裝入內存時,根據用戶作業的大小和當時內存空間使用情況決定是否為該作業分配一個分區。因此分區大小不是預先固定的,而是按作業需求量來劃分的;分區的個數和位置也不是預先確定的。它有效地克服了固定分區方式中,由於分區內部剩餘內存空置造成浪費的問題。
⑨ 在內存管理系統中為什麼讓連續分配方式訪問速度快,而
連續分配存儲管理方式
連續分配是指為一個用戶程序分配連續的內存空間。連續分配有單一連續存儲管理和分區式儲管理兩種方式。
1、單一連續存儲管理在這種管理方式中,內存被分為兩個區域:系統區和用戶區。應用程序裝入到用戶區,可使用用戶區全部空間。其特點是,最簡單,適用於單用戶、單任務的操作系統。CP/M和DOS 2.0以下就是採用此種方式。
這種方式的最大優點就是易於管理。但也存在著一些問題和不足之處,例如對要求內存空間少的程序,造成內存浪費;程序全部裝入,使得很少使用的程序部分也佔用—定數量的內存。
2、分區式存儲管理為了支持多道程序系統和分時系統,支持多個程序並發執行,引入了分區式存儲管理。分區式存儲管理是把內存分為一些大小相等或不等的分區,操作系統佔用其中一個分區,其餘的分區由應用程序使用,每個應用程序佔用一個或幾個分區。分區式存儲管理雖然可以支持並發,但難以進行內存分區的共享。
內存操作系統(RAM
OS)是一種啟動後不依賴硬碟的操作系統,其啟動後會將所有文件載入到內存運行,運行速度快,絕對不會中毒,還能更好保護系統的核心文件不受破壞。
內存操作系統早在win98時代就已出現,由於硬碟速度的限制和內存條價格的降低,內存操作系統現在已完全突破硬體的限制,在啟動後可以將硬碟斷電,完全不依賴硬碟運行。但目前其應用范圍還較窄,主要應用有學校教學機房等。