操作系統(tǒng)復(fù)習(xí)要點(diǎn)

1、操作系統(tǒng)復(fù)習(xí)要點(diǎn)1、 概述部分操作系統(tǒng)概念、特征、設(shè)計(jì)目標(biāo)2、 進(jìn)程管理部分進(jìn)程概念、組成、進(jìn)程狀態(tài)遷移圖及遷移原因，進(jìn)程間的關(guān)系、臨機(jī)區(qū)概念，實(shí)現(xiàn)互斥的方法、P/V 操作，引入線程的目的、線程與進(jìn)程間的關(guān)系、死鎖特征、資源分配圖判定死鎖的方法，常用調(diào)度算法。3、 內(nèi)存管理部分作業(yè)裝入內(nèi)存的方式，分區(qū)內(nèi)存管理機(jī)制中的分區(qū)分配方法、特點(diǎn)、快表、分頁管理機(jī)制原理、實(shí)現(xiàn)請(qǐng)求調(diào)頁的內(nèi)存管理機(jī)制的關(guān)鍵技術(shù)4、 文件管理部分文件系統(tǒng)設(shè)計(jì)目標(biāo)、管理磁盤空閑空間的方法、目錄結(jié)構(gòu)、FCB 等5、 外設(shè)管理部分I/0 軟件組成，設(shè)備驅(qū)動(dòng)程序概念、四種I/O 方式比較及其工作流程，設(shè)備管理目標(biāo)。復(fù)習(xí)題目概述部分1、

2、 什么是操作系統(tǒng)？操作系統(tǒng)設(shè)計(jì)目標(biāo)是什么？由哪些部分組成？各個(gè)部分主要解決什么問題？操作系統(tǒng)(operating system)是用戶和計(jì)算機(jī)之間的界面.一方面操作系統(tǒng)管理著所有計(jì)算機(jī)系統(tǒng)資源, 另一方面操作系統(tǒng)為用戶提供了一個(gè)抽象概念上的計(jì)算機(jī). 在操作系統(tǒng)的幫助下用戶使用計(jì)算機(jī)時(shí), 避免了對(duì)計(jì)算機(jī)系統(tǒng)硬件的直接操作.對(duì)計(jì)算機(jī)系統(tǒng)而言, 操作系統(tǒng)是對(duì)所有系統(tǒng)資源進(jìn)行管理的程序的集合; 對(duì)用戶而言, 操作系統(tǒng)提供了對(duì)系統(tǒng)資源進(jìn)行有效利用的簡單抽象的方法設(shè)計(jì)目標(biāo)User goalsoperating system should be convenient to use, easy to lear

3、n, reliable, safe, and fast.System goalsoperating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient.組成Process ManagementMain Memory ManagementSecondary-Storage ManagementI/O System ManagementFile ManagementProtection SystemNetworkingCo

4、mmand-Interpreter System各部分主要解決問題見課本ppt2、 操作系統(tǒng)內(nèi)核技術(shù)的發(fā)展？什么是微內(nèi)核？并發(fā)和并行的區(qū)別？發(fā)展Batch Systems (作業(yè)批處理)Time-Sharing Systems （分時(shí)系統(tǒng)）Personal-Computer Systems（ PC 系統(tǒng)）Parallel Systems （并行系統(tǒng)）Distributed Systems （分布系統(tǒng)）Real -Time Systems （實(shí)時(shí)系統(tǒng)）一般來說OS 的核心有以下幾種:1 .單塊核心（MONOLITHIC KERNEL）將所有 OS 功能放入核心.UNIX 就是這種結(jié)構(gòu).2 .環(huán)狀

5、核心分為核心,任務(wù),用戶幾級(jí),如 MINIX.LINUX 也有這種特征,大家也許注意到,LINUX 增加某些種類的服務(wù)時(shí)不像UNIX, 必須重新啟動(dòng).這就是這種結(jié)構(gòu)比UNIX 先進(jìn)的地方.3 .無內(nèi)核:不區(qū)分核心和用戶程序的分別,這樣省去了狀態(tài)切換的時(shí)間,這種模式適合WEB 服務(wù)器 .4 .微內(nèi)核微內(nèi)核將許多OS 服務(wù)放入分離的進(jìn)程,如文件系統(tǒng),設(shè)備驅(qū)動(dòng)程序,而進(jìn)程通過消息傳遞調(diào)用OS 服務(wù) .微內(nèi)核結(jié)構(gòu)必然是多線程的,第一代微內(nèi)核,在核心提供了較多的服務(wù),因此被稱為'胖微內(nèi)核',它的典型代表是MACH, 它既是 GNU HURD 也是 APPLE SERVER OS 的核心,

6、可以說 ,蒸蒸日上.第二代為內(nèi)核只提供最基本的OS 服務(wù),典型的OS 是 QNX,QNX 在理論界很有名 ,被認(rèn)為是一種先進(jìn)的OS并發(fā)與并行是兩個(gè)既相似而又不相同的概念：并發(fā)性，又稱共行性，是指能處理多個(gè)同時(shí)性活動(dòng)的能力；并行是指同時(shí)發(fā)生的兩個(gè)并發(fā)事件，具有并發(fā)的含義，而并發(fā)則不一定并行，也亦是說并發(fā)事件之間不一定要同一時(shí)刻發(fā)生 進(jìn)程管理部分：1、 為什么要引入進(jìn)程？為什么要引入線程？從調(diào)度性、并發(fā)性、擁有的資源以及系統(tǒng)開銷等方面，區(qū)別和比較進(jìn)程和線程？進(jìn)程兩個(gè)基本特性：資源分配的獨(dú)立單位、調(diào)度的基本單位引入思想：將進(jìn)程資源分配和調(diào)度分開，引入線程。啟動(dòng)一個(gè)新進(jìn)程必須分配獨(dú)立地址空間，建立眾多

7、的數(shù)據(jù)表來維護(hù)它的代碼段、堆棧段，這是一種很“昂貴”的多任務(wù)工作方式 。運(yùn)行于一個(gè)進(jìn)程中的多個(gè)線程，彼此之間使用相同的地址空間，共享大部分?jǐn)?shù)據(jù)，啟動(dòng)一個(gè)線程所花費(fèi)的空間遠(yuǎn)遠(yuǎn)小于啟動(dòng)一個(gè)進(jìn)程所花費(fèi)的空間。線程間彼此切換所需的時(shí)間也遠(yuǎn)遠(yuǎn)小于進(jìn)程間切換所需要的時(shí)間時(shí)間。創(chuàng)建一個(gè)新線程花費(fèi)時(shí)間少（結(jié)束亦如此）、兩個(gè)線程的切換花費(fèi)時(shí)間少同一進(jìn)程內(nèi)的線程共享內(nèi)存和文件，因此它們之間相互通信無須調(diào)用內(nèi)核適合多處理機(jī)系統(tǒng)2、 進(jìn)程狀態(tài)遷移圖，引起狀態(tài)遷移的原因和事件？三 五 七 狀態(tài) 遷移 圖無法顯示請(qǐng)看 課本 ppt引起狀態(tài)遷移的原因和事件正在運(yùn)行的進(jìn)程運(yùn)行完畢；運(yùn)行中的進(jìn)程要求I/O;執(zhí)行某種原語操作；一

8、個(gè)比正在運(yùn)行進(jìn)程優(yōu)先數(shù)更高的進(jìn)程申請(qǐng)運(yùn)行（可剝奪調(diào)度方式）； 分配給運(yùn)行進(jìn)程的時(shí)間片已經(jīng)用完;主動(dòng)放棄3、 進(jìn)程組成？PCB 的含義？進(jìn)程由以下幾部分組成（ 1 ）一個(gè)可執(zhí)行程序，包括初始代碼和數(shù)據(jù)（ 2）一個(gè)獨(dú)立的用戶空間（ 3）系統(tǒng)資源包括 I/O 設(shè)備、文件等（ 4）至少一個(gè)執(zhí)行棧區(qū)，包括運(yùn)行現(xiàn)場信息。PCB ：進(jìn)程控制塊：是進(jìn)程存在的唯一標(biāo)志，它是記錄進(jìn)程生存期內(nèi)狀態(tài)變化的重要數(shù)據(jù)結(jié)構(gòu)。包括如下數(shù)據(jù)：Information associated with each process.Process stateProgram counterCPU registersCPU scheduli

9、ng informationMemory-management informationAccounting informationI/O status information4、 進(jìn)程之間的關(guān)系？什么是臨界區(qū)？如何實(shí)現(xiàn)臨界區(qū)的互斥訪問？進(jìn)程之間的關(guān)系：同步互斥 。 。競爭 協(xié)作 ？。在進(jìn)程中涉及到臨界資源的程序段叫臨界區(qū)如何實(shí)現(xiàn)臨界區(qū)的互斥訪問：軟件方法：先修改、后檢查、后修改者等待turn=j; 描述可進(jìn)入的進(jìn)程（同時(shí)修改標(biāo)志時(shí)）在進(jìn)入?yún)^(qū)先修改后檢查，并檢查并發(fā)修改的先后檢查又方flag ,如果不在臨界區(qū)則自己進(jìn)入空閑則入否則再檢查turn：保存的是較晚的一次賦值，則較晚的進(jìn)程等待，較早的進(jìn)

10、程進(jìn)入-先到 先入，后到等待flagi = true; turn = j;while（ flagj && turn =j）；critical sectionflagi=false;remainder section硬件方法：Test-and-Set 指令該指令讀出標(biāo)志后設(shè)置為為TRUEboolean TS（boolean *lock） boolean old;old = *lock; *lock = TRUE;return old;while（ TS（&lock） ）;critical sectionlock=false;remainder section5、 P/V

11、操作的含義？信號(hào)量的含義？如何定義信號(hào)量的初值？如何利用P/V 操作實(shí)現(xiàn)多個(gè)進(jìn)程之間的同步和互斥？如利用其實(shí)現(xiàn)單緩沖區(qū)的讀寫問題？如何實(shí)現(xiàn)生產(chǎn)者消費(fèi)者等問題？P/V 操作是定義在信號(hào)量上的兩個(gè)操作，是一種卓有成效的進(jìn)程同步機(jī)制，執(zhí)行P 操作意味著申請(qǐng)分配一個(gè)單位的資源，執(zhí)行V 操作意味著申釋放一個(gè)單位的資源。信號(hào)量表示資源的實(shí)體，是一個(gè)與隊(duì)列有關(guān)的整型變量。初值公用信號(hào)量用來實(shí)現(xiàn)進(jìn)程間的互斥，初值為 1 ， 允許它所聯(lián)系的一組進(jìn)程對(duì)它執(zhí)行P/V 操作私用信號(hào)量用來實(shí)現(xiàn)進(jìn)程間的同步，初值為 0 或者某個(gè)正整數(shù)，僅允許擁有它的進(jìn)程對(duì)其執(zhí)行 P/V 操作。信號(hào)量取值為非負(fù)值表示當(dāng)前空閑資源數(shù)，若為負(fù)

12、值其絕對(duì)值表示當(dāng)前等待臨界區(qū)的進(jìn)程數(shù)實(shí)現(xiàn)互斥為臨界資源設(shè)置一個(gè)互斥信號(hào)量mutex,初值為1;在每個(gè)進(jìn)程中，將臨界區(qū)代碼置于P(mutex)和V(mutex)原語之間必須成對(duì)使用P 和 V 原語：遺漏 P 原語則不能保證互斥訪問，遺漏V 原語則不能在使用臨界資源之后將其釋放(給其他等待的進(jìn)程)P(mutex)CSV(mutex)RS實(shí)現(xiàn)同步前趨關(guān)系并發(fā)執(zhí)行的進(jìn)程 P1和P2中，分別有代碼 C1和C2,要求C1在C2開始前完成；為每個(gè)前趨關(guān)系設(shè)置一個(gè)互斥信號(hào)量S12,其初值為0P1P2C1P(s12)V(s12)C2實(shí)現(xiàn)單緩沖區(qū)的讀寫問題說明：Mutes、 w 初值為 1 ， readcount

13、 初值為 0Readcount用來記錄當(dāng)前有多少個(gè)讀者在訪問數(shù)據(jù)Mutex 用來保證讀者之間互斥地修改readcount。W 是讀者和寫著公用的互斥變量，用來互斥讀寫同時(shí)進(jìn)行1 讀者優(yōu)先讀者：while (true) P(mutex);readcount +;if (readcount=1)P (w);V(mutex);讀P(mutex);readcount -;if (readcount=0)V(w);V(mutex);寫者：while (true) P(w);寫V(w);2 寫者優(yōu)先說明Readcount用來記錄當(dāng)前有多少個(gè)讀者在訪問數(shù)據(jù)W 是讀者和寫著公用的互斥變量，用來互斥讀寫或者寫寫

14、同時(shí)進(jìn)行w 初值為 1 ， readcount 初值為 n 讀者：while (true) P(w);P (readcount);V(w);讀V(readcount);寫者：while (true) P(w);for i:=1 to n do P(readcount);寫for i:=1 to n do V(readcount);V(w);/code實(shí)現(xiàn)生產(chǎn)者消費(fèi)者等問題問題描述: 若干進(jìn)程通過有限的共享緩沖區(qū)交換數(shù)據(jù)。其中，" 生產(chǎn)者 "進(jìn)程不斷寫入，而消費(fèi)者 "進(jìn)程不斷讀出；共享緩沖區(qū)共有N 個(gè)；任何時(shí)刻只能有一個(gè)進(jìn)程可對(duì)共享緩沖區(qū)進(jìn)行操作。解決 :full是

15、"滿”數(shù)目，初值為0, empty是“空"數(shù)目，初值為 N。實(shí)際上，full和empty是同一個(gè)含義：full + empty = Nmutex 用于訪問緩沖區(qū)時(shí)的互斥，初值是1每個(gè)進(jìn)程中各個(gè)P 操作的次序是重要的：先檢查資源數(shù)目，再檢查是否互斥否則可能死鎖實(shí)現(xiàn)Producerp(empty);p(mutex);one unit->buffer;v(mutex);v(full);Consumerp(full);p(mutex);one unit <- buffer;v(mutex);v(empty);6、 高級(jí)通信方式中，理解send()和receive ()的

16、工作過程。發(fā)送進(jìn)程需要發(fā)送消息時(shí)，執(zhí)行send 原語，產(chǎn)生自愿性中斷，進(jìn)入操作系統(tǒng)，操作系統(tǒng)為發(fā)送進(jìn)程分配一個(gè)空緩沖區(qū)，并將所發(fā)送的消息從發(fā)送進(jìn)程copy 到緩沖區(qū)中，然后將該載有消息的緩沖區(qū)連接到接收進(jìn)程的消息鏈鏈尾。發(fā)送進(jìn)程返回到用戶態(tài)繼續(xù)執(zhí)行接受進(jìn)程在以后某個(gè)時(shí)刻，接收進(jìn)程執(zhí)行到receive 接收原語時(shí)，也產(chǎn)生自愿性中斷進(jìn)入操作系統(tǒng)。操作系統(tǒng)將載有消息的緩沖區(qū)從消息鏈中取出，并把消息內(nèi)容copy 到接收進(jìn)程空間，之后收回緩沖區(qū)。完成了消息的接收，接收進(jìn)程返回到用戶態(tài)繼續(xù)進(jìn)行7、 有哪些常用調(diào)度算法？引起進(jìn)程調(diào)度的事件有那些？多級(jí)反饋隊(duì)列調(diào)度算法的分析？常用調(diào)度算法First-Come,

17、 First-Served (FCFS) SchedulingShortest-Job-First (SJF) SchedulingShortest-Remaining-Time-First (SRTPriority SchedulingRound Robin (RR)Multilevel Queue引起進(jìn)程調(diào)度的事件Switches from running to waiting state.Switches from running to ready state.Switches from waiting to ready.Terminates.多級(jí)反饋隊(duì)列調(diào)度算法，是一種考慮較全面靈活的

18、調(diào)度算法，它不必事先知道各作業(yè)所需執(zhí)行時(shí)間，且它可以滿足各種類型進(jìn)程的需要，因此它是目前公認(rèn)較好的一種進(jìn)程調(diào)度算法。(1)為提高系統(tǒng)吞吐量和降低作業(yè)平均周轉(zhuǎn)時(shí)間而照顧短作業(yè)。(2)為了得到較好的輸入 /輸出設(shè)備的利用效率和對(duì)交互用戶的及時(shí)響應(yīng)，而照顧輸入/輸出型作業(yè)。(3)在作業(yè)運(yùn)行過程中，按作業(yè)運(yùn)行情況能動(dòng)態(tài)地考慮作業(yè)的性質(zhì)是輸入/輸出型作業(yè)，還是計(jì)算型作業(yè)。調(diào)度算法的實(shí)施過程在采用多級(jí)反饋隊(duì)列調(diào)度算法的系統(tǒng)中，調(diào)度算法的具體實(shí)施過程如下：(1)設(shè)置多級(jí)就緒隊(duì)列。系統(tǒng)中有多個(gè)就緒進(jìn)程隊(duì)列，每個(gè)就緒隊(duì)列對(duì)應(yīng)一個(gè)調(diào)度級(jí)別，各級(jí)具有不同的優(yōu)先級(jí)。第 1 級(jí)隊(duì)列的優(yōu)先級(jí)最高，第 2 級(jí)隊(duì)列優(yōu)先級(jí)次之

19、，其余級(jí)隊(duì)列的優(yōu)先級(jí)隨級(jí)增大而降低。(2)各級(jí)就緒隊(duì)列具有不同大小的時(shí)間片。優(yōu)先級(jí)最高的第1級(jí)隊(duì)列中進(jìn)程的時(shí)間片最小，隨著隊(duì)列的級(jí)數(shù)增大其中進(jìn)程的優(yōu)先級(jí)降低，但時(shí)間片卻增大。(3) 一個(gè)新進(jìn)程在系統(tǒng)就緒隊(duì)列中排隊(duì)的規(guī)則。當(dāng)一個(gè)新進(jìn)程進(jìn)入內(nèi)存后，首先被放到第 1 級(jí)就緒隊(duì)列末尾。該隊(duì)列中的進(jìn)程按FCFS 原則分配處理機(jī)，并運(yùn)行相應(yīng)于該隊(duì)列的一個(gè)時(shí)間片。若進(jìn)程在這個(gè)時(shí)間片中完成其全部工作，該進(jìn)程離開就緒隊(duì)列撤離系統(tǒng)；若進(jìn)程運(yùn)行完一個(gè)時(shí)間片后仍未完成，則該進(jìn)程被強(qiáng)迫放棄處理機(jī)，放入下一級(jí)就緒隊(duì)列的末尾。(4)按隊(duì)列優(yōu)先級(jí)高到低進(jìn)行進(jìn)程調(diào)度。每次進(jìn)程調(diào)度都是從第 1級(jí)就緒隊(duì)列開始調(diào)度，僅當(dāng)?shù)?1 級(jí)隊(duì)

20、列空時(shí)，調(diào)度程序才調(diào)度第2 級(jí)隊(duì)列中的進(jìn)程；依此類推。第 n 級(jí)隊(duì)列中的進(jìn)程采用時(shí)間片輪轉(zhuǎn)方法進(jìn)行調(diào)度。(5)一個(gè)進(jìn)程進(jìn)入較高優(yōu)先級(jí)隊(duì)列時(shí)可能要重新調(diào)度。2.調(diào)度算法的性能多級(jí)反饋隊(duì)列調(diào)度算法具有較好的性能，能照顧到各種用戶的需要。能照顧到短型作業(yè)用戶的要求終端型用戶提交的作業(yè)，大都屬于交互型作業(yè)，因而作業(yè)通常較短小。系統(tǒng)只要能使這些作業(yè)的進(jìn)程在第1 級(jí)隊(duì)列所規(guī)定的一個(gè)時(shí)間片內(nèi)完成，就可使終端型作業(yè)用戶都感到滿意。能照顧到短批處理型作業(yè)用戶的要求對(duì)于極短的批處理型作業(yè)，如果僅在第1 級(jí)隊(duì)列中執(zhí)行一個(gè)時(shí)間片即可完成，就可獲得與終端型作業(yè)一樣的響應(yīng)時(shí)間。能照顧到長批處理型作業(yè)用戶的要求對(duì)于長作業(yè)，

21、它們對(duì)應(yīng)的進(jìn)程將依次進(jìn)入第1, 2，直到第n級(jí)隊(duì)列中經(jīng)調(diào)度而得到運(yùn)行， 最后在第n 級(jí)隊(duì)列中按輪轉(zhuǎn)方式被調(diào)度運(yùn)行。長作業(yè)一旦得到運(yùn)行，它所獲得的時(shí)間片就比較大。能照顧到輸入輸出型作業(yè)用戶的要求照顧輸入輸出型作業(yè)是調(diào)度算法的宗旨，其目的是為了充分利用外部設(shè)備，以及對(duì)終端交互用戶及時(shí)予以響應(yīng)，通常輸入輸出型進(jìn)程被喚醒可進(jìn)入最高優(yōu)先級(jí)隊(duì)列，從而能很快得到處理機(jī)。8、 引起死鎖的四個(gè)特征是什么？如何針對(duì)這是個(gè)特征克服死鎖？資源分配圖的方法判定死鎖？四個(gè)特征Mutual exclusiononly one process at a time can use a resource.Hold and wai

22、ta process holding at least one resource is waiting to acquire additional resources held by other processes.No preemptiona resource can be released only voluntarily by the process holding it, after that process has completed its task.Circular waitthere exists a set P0, P1,，P0 of waiting processes su

23、ch that P0 is waiting for a resource thatis held by P1, P1 is waiting for a resource that is held by P2,-1 is waiting for -a ,resource thatis held by Pn, and P0 is waiting for a resource that is held by P0.Deadlock can arise if four conditions hold simultaneouslyDeadlock PreventionMutual Exclusionno

24、t required for sharable resources; must hold for nonsharable resources.Circular Waitimpose a total ordering of all resource types, and require that each process requests resources in an increasing order of enumeration.Hold and Waitmust guarantee that whenever a process requests a resource, it does n

25、ot hold any other resources.Require process to request and be allocated all its resources before it begins execution, or allowprocess to request resources only when the process has none.Low resource utilization; starvation possibleNo PreemptionIf a process that is holding some resources requests ano

26、ther resource that cannot be immediately allocated to it, then all resources currently being held are released.Preempted resources are added to the list of resources for which the process is waiting.Process will be restarted only when it can regain its old resources, as well as the new ones that it

27、is requesting.資源分配圖的方法判定死鎖If graph coniaiiis no cycles no deadlock.If graph contains a cycleif only one instance per resource type, then deadlock.if several instances per resource type, possibility of deadlock.后續(xù)章節(jié)如有需要下回分解pv操作我猜肯定會(huì)考添一個(gè) 上課講過的 幫助回憶獨(dú)木橋問題2. 一條小河上有一座獨(dú)木橋（如圖），規(guī)定每次只允許一個(gè)人過橋?，F(xiàn)河?xùn)|和河西都有相等的人數(shù)在等待過

28、橋，為了使兩邊的人都有同樣的過橋機(jī)會(huì)，規(guī)定某邊的一個(gè)人過橋后要讓另一邊的一個(gè)人過橋，即兩邊的人交替過橋。如果把每個(gè)過橋者看做一個(gè)進(jìn)程，為保證安全， 可用PV操作來管理。（ 1 ）寫出應(yīng)定義的信號(hào)量及其初值。（ 2）假定開始時(shí)讓河?xùn)|的一個(gè)人先過橋，然后交替過橋?，F(xiàn)進(jìn)程的程序如下。請(qǐng)?jiān)诳瞻滋幪钌线m當(dāng)?shù)腜V 操作，達(dá)到上述管理要求。解答 :獨(dú)木橋是各進(jìn)程的共享資源，由于每次只允許一個(gè)人過橋，且河兩邊的人必須交替過橋，因而相互間要互通消息。在本題中應(yīng)區(qū)分“允許河?xùn)|的人過橋”和“允許河西的人過橋”兩個(gè)不同的消息。所以，應(yīng)定義兩個(gè)信號(hào)量SI 和 SZ 分別與兩個(gè)消息對(duì)應(yīng)。若開始時(shí)讓河?xùn)|的一個(gè)人先過橋，則信

29、號(hào)量S1的初值應(yīng)為1,而S2的初值應(yīng)為0。任何一方的人欲過橋前應(yīng)調(diào)用 P 操作來測試允許過橋的消息是否到達(dá)，只有在消息到達(dá)后才可過橋，過橋后應(yīng)調(diào)用V操作把允許另一方的一個(gè)人過橋的消息發(fā)送出去。題解（ 1）定義兩個(gè)信號(hào)量S1 和 S2， S1： =1， S2： =0。（ 2）假定開始時(shí)讓河?xùn)|的一個(gè)人先過橋，則用PV 操作管理時(shí)的程序應(yīng)如下：process E->W；beginP（ S1） ；過橋；V（ S2） ；end；process W->E； beginP（ S2） ；過橋；V（ S1） ；end；內(nèi)存管理部分1、 程序裝入內(nèi)存有幾種方式？什么是可重定位的裝入技術(shù)？常用程序裝入技

30、術(shù)：絕對(duì)裝入技術(shù)、可重定位裝入技術(shù)可重定位裝入技術(shù)：可執(zhí)行文件中，列出各個(gè)需要重定位的地址單元和相對(duì)地址值，裝入時(shí)再根據(jù)所定位的內(nèi)存地址去修改每個(gè)重定位地址項(xiàng)，添加相應(yīng)偏移量。2、 在動(dòng)態(tài)分區(qū)分配中，有那些分區(qū)分配算法？各個(gè)是如何實(shí)現(xiàn)的？最先適配算法循環(huán)最先適配算法最佳適配算法最壞適配算法如何實(shí)現(xiàn)請(qǐng)看張老師ppt3、 什么是虛擬存儲(chǔ)器？其特征是什么？虛擬存儲(chǔ)器容量是如何確定的？虛擬存儲(chǔ)器是建立在主存- 輔存物理結(jié)構(gòu)基礎(chǔ)之上，由附加硬件裝置及操作系統(tǒng)存儲(chǔ)管理軟件組成的一種存儲(chǔ)體系(原諒我吧，這段是我google 的 = =)虛擬存儲(chǔ)特征不連續(xù)性物理內(nèi)存分配的不連續(xù)，虛擬地址空間使用的不連續(xù)部分交

31、換與交換技術(shù)相比較，虛擬存儲(chǔ)的調(diào)入和調(diào)出是對(duì)部分虛擬地址空間進(jìn)行的大空間通過物理內(nèi)存和快速外存相結(jié)合，提供大范圍的虛擬地址空間總?cè)萘坎怀^物理內(nèi)存和外存交換區(qū)容量虛擬存儲(chǔ)器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的，其實(shí)際容量是由內(nèi)存和硬盤交換區(qū)容量之和確定的。4、 請(qǐng)求分頁技術(shù)中，圖示windows 下的兩級(jí)分頁機(jī)制？見張老師ppt5、 請(qǐng)求分頁機(jī)制中，頁面置換算法有那些，具體實(shí)施頁面置換過程？最佳算法(OPT)最近最久未使用算法(LRU)最不常用算法(LFU)輪轉(zhuǎn)算法(clock)先進(jìn)先出算法(FIFO)具體實(shí)現(xiàn)見張老師ppt6、 在交換技術(shù)中，進(jìn)程置換策略是什么？這個(gè)還沒找到= =7、 什么是

32、快表？其中內(nèi)容是什么樣子的？什么是頁表？其結(jié)構(gòu)是如何？聯(lián)想寄存器器快表為縮短查找時(shí)間，可以將頁表從內(nèi)存裝入到關(guān)聯(lián)存儲(chǔ)器(TLB) ， 按內(nèi)容查找，即邏輯頁號(hào)>物理頁號(hào)系統(tǒng)為每個(gè)進(jìn)程建立一個(gè)頁表，頁表給出邏輯頁號(hào)和具體內(nèi)存塊號(hào)相應(yīng)的關(guān)系，頁表放在內(nèi)存，屬于進(jìn)程的現(xiàn)場信息。頁表包含每頁所在物理內(nèi)存的基地址內(nèi)存部分先發(fā)到這，還請(qǐng)大家指正發(fā)現(xiàn)這一塊理解的東西特別多，如果就看提綱好像沒有什么意義。還是要具體的理解那些例子。文件管理部分1、什么是文件？是一組帶標(biāo)識(shí)的、在邏輯上有完整意義的信息項(xiàng)的序列。標(biāo)識(shí)是文件名：信息項(xiàng)是構(gòu)成文件內(nèi)容的基本單位長度是單個(gè)字節(jié)或多個(gè)字節(jié)文件內(nèi)容由文件建立者和使用者解釋

33、2、什么是文件系統(tǒng)？是操作系統(tǒng)中統(tǒng)一管理信息資源的一種軟件。3、文件系統(tǒng)設(shè)計(jì)目標(biāo)是什么？管理文件的存儲(chǔ)、檢索、更新，提供安全可靠的共享和保護(hù)手段，并且方便用戶使用。4、什么是文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)？邏輯結(jié)構(gòu)是從用戶角度研究文件的組織形式，分為：2無結(jié)構(gòu)文件：構(gòu)成文件的基本單位是字符，文件是有邏輯意義的、無結(jié)構(gòu)的一串字符的集合2有結(jié)構(gòu)文件：文件是由若干個(gè)記錄組成，每個(gè)記錄有一個(gè)鍵，可按鍵進(jìn)行查找物理結(jié)構(gòu)是從系統(tǒng)角度來看文件，從文件在物理介質(zhì)上的存放方式來研究文件。5、文件物理結(jié)構(gòu)有哪些？分為：2連續(xù)結(jié)構(gòu)（順序）文件信息存放在若干連續(xù)的物理塊中2鏈接結(jié)構(gòu)文件信息存放在若干不連續(xù)的物理塊中，各塊之

34、間通過指針連接，前一個(gè)物理塊指向下一個(gè)物理塊。2索引結(jié)構(gòu)文件信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個(gè)文件建立一個(gè)專用數(shù)據(jù)結(jié)構(gòu)-索引表，并將這些塊的塊號(hào)存放在一個(gè)索引表中6、 UNIX 系統(tǒng)采用的綜合索引方式是如何實(shí)現(xiàn)的？有何優(yōu)點(diǎn)？UNIX 文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)（綜合模式）完成的。7、磁盤空閑空間的管理方法？? 空閑塊表所有空閑塊記錄在一個(gè)表中? 空閑塊鏈表把所有空閑塊鏈成一個(gè)鏈8、圖示成組鏈接法？并說明其優(yōu)點(diǎn)。把 n 個(gè)空閑塊的地址存放在第一個(gè)空閑塊中，這些塊中的前n-1 個(gè)確實(shí)為空。而最后一塊包含另外n 個(gè)空閑塊的地址，如此繼續(xù)。優(yōu)點(diǎn)是大量的空閑塊的地址可以很快的被找到。9、什么是目錄文

35、件的組成？把所有FCB 組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合10、采用目標(biāo)文件的目的？2 提高查找文件的效率2 使文件的命名更加方便2 是文件分組更加容易11、目錄的改進(jìn)方法及其改進(jìn)性能比較？采用目錄項(xiàng)分解法，把FCB 分成兩部分。改進(jìn)的目的是加快文件檢索。性能比較在幻燈片上有。12、常用的目錄結(jié)構(gòu)？? 一級(jí)目錄，簡單，易實(shí)現(xiàn)。有命名問題和分組問題? 二級(jí)目錄，有路徑，多個(gè)用戶可以有同名文件，查詢效率高。沒有分組能力，有系統(tǒng)開銷? 樹型目錄(多級(jí)目錄)，層次結(jié)構(gòu)清晰，便于管理和保護(hù)，有利于文件分類，解決重名問題，提高文件檢索速度，能進(jìn)行存取權(quán)限的控制。查找一個(gè)文件按路徑名逐層檢查，由于每個(gè)文件都放在外存，多次訪盤影響速度？其它方法，哈希表，B+樹13、 RAID 的概念？關(guān)鍵技術(shù)是什么？Redundant Array of Independent (o