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

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

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