【正文】 據(jù)區(qū)，這個數(shù)據(jù)區(qū)的進程（reader）和一些只往數(shù)據(jù)區(qū)中寫數(shù)據(jù)的進程（writer）；此外還需要如下條件：1. 任意多的讀進程可以同時讀這個文件；2. 一次只有一個進程可以往文件中寫；3. 如果一個寫進程正在往文件中寫時，則禁止任何進程讀文件；生產(chǎn)者消費者amp。amp。讀者寫者讀者寫者生產(chǎn)者消費者1. 一次可以有多個讀者同時讀取只有一個消費者去消費2. 一次只允許一個寫者進行寫可以有多個生產(chǎn)者第六章 并發(fā)性：死鎖和饑餓第七章 內(nèi)存管理內(nèi)存管理的五點需求：重定位保護共享邏輯組織物理組織內(nèi)存管理技術(shù)：（）動態(tài)分區(qū)的放置算法：最佳適配：選擇與要求的大小最接近的塊。首次適配：從開始掃描內(nèi)存，選擇大小足夠的第一個可用塊；臨近適配：從上一次放置的位置開始掃描內(nèi)存，選擇下一個大小足夠的可用塊。三種算法的優(yōu)劣：分區(qū)式存儲管理 　　早期的單用戶、單任務(wù)的操作系統(tǒng)將內(nèi)存空間簡單地分為兩個區(qū)域：系統(tǒng)區(qū)和用戶區(qū)。操作系統(tǒng)使用系統(tǒng)區(qū)；應(yīng)用程序則裝入到用戶區(qū)，并使用用戶區(qū)全部空間。這種方式管理簡單，但浪費內(nèi)存空間。 　　為了支持多個程序并發(fā)執(zhí)行，現(xiàn)代操作系統(tǒng)引入了分區(qū)式存儲管理。內(nèi)存被分為若干個區(qū)域，操作系統(tǒng)占用其中一個分區(qū)，其余的分區(qū)則提供給應(yīng)用程序使用，每個應(yīng)用程序占用其中一個或幾個分區(qū)。　　根據(jù)分區(qū)的大小是否固定，可以將分區(qū)式存儲管理機制分為固定分區(qū)和動態(tài)分區(qū)兩種類型。動態(tài)分區(qū)在進程申請內(nèi)存空間時按其要求的容量分配內(nèi)存，或根據(jù)進程的要求在其執(zhí)行過程中動態(tài)改變分區(qū)大小。 分區(qū)存儲管理的優(yōu)點是易于實現(xiàn)，但缺點是容易造成空間浪費，產(chǎn)生碎片。交換技術(shù)和分頁技術(shù) 　　根據(jù)程序的局部性原理，在一個較短的時間間隔內(nèi)，程序所訪問的存儲器地址在很大比例上集中在存儲器地址空間的很小范圍內(nèi)。交換技術(shù)正是利用了程序的局部性原理實現(xiàn)多任務(wù)并發(fā)環(huán)境中的存儲管理?！　〗粨Q過程由換入和換出兩個過程組成：換入過程將外存交換區(qū)的數(shù)據(jù)和程序代碼換至內(nèi)存，而換出過程將內(nèi)存中的數(shù)據(jù)換到外存交換區(qū)中。 　　操作系統(tǒng)將暫時不執(zhí)行的程序代碼保存在外存中，并將這些進程排入進程請求的長期調(diào)度隊列。隊列中的一部分進程被調(diào)到主存中執(zhí)行。當(dāng)由于輸入/輸出操作等原因使得存儲器中無進程處于就緒狀態(tài)時，操作系統(tǒng)將部分進程換出至外存，并排入中期隊列。騰出的內(nèi)存空間則換入中期隊列或長期隊列中的一個可執(zhí)行的進程。 　　交換技術(shù)的優(yōu)點是增加了并發(fā)運行的進程數(shù)目。缺點是換入和換出操作增加了處理機的時間開銷；而且交換的單位為整個進程的地址空間，沒有考慮程序執(zhí)行過程中地址訪問的統(tǒng)計特性。 　　交換技術(shù)和早期采用的覆蓋技術(shù)一樣，雖然都是從邏輯上利用外存擴大主存空間，但并沒有將主存和外存組成一個有機的整體。 　　分頁技術(shù)引申出一種非常重要的存儲管理策略——虛擬存儲器(簡稱虛存)。在存儲管理部件(MMU)的支持下，虛擬存儲器技術(shù)可以徹底解決存儲器的調(diào)度與管理問題。第八章 虛擬內(nèi)存分頁和分段的特點：（）關(guān)于替換策略的算法：（課本P256…… ）虛擬存儲器的基本概念 實地址與虛地址 　　用戶編制程序時使用的地址稱為虛地址或邏輯地址，其對應(yīng)的存儲空間稱為虛存空間或邏輯地址空間；而計算機物理內(nèi)存的訪問地址則稱為實地址或物理地址，其對應(yīng)的存儲空間稱為物理存儲空間或主存空間。程序進行虛地址到實地址轉(zhuǎn)換的過程稱為程序的再定位。虛存的訪問過程 虛存空間的用戶程序按照虛地址編程并存放在輔存中。程序運行時，由地址變換機構(gòu)依據(jù)當(dāng)時分配給該程序的實地址空間把程序的一部分調(diào)入實存。每次訪存時，首先判斷該虛地址所對應(yīng)的部分是否在實存中：如果是，則進行地址轉(zhuǎn)換并用實地址訪問主存；否則，按照某種算法將輔存中的部分程序調(diào)度進內(nèi)存，再按同樣的方法訪問主存。由此可見，每個程序的虛地址空間可以遠(yuǎn)大于實地址空間，也可以遠(yuǎn)小于實地址空間。前一種情況以提高存儲容量為目的，后一種情況則以地址變換為目的。后者通常出現(xiàn)在多用戶或多任務(wù)系統(tǒng)中：實存空間較大，而單個任務(wù)并不需要很大的地址空間，較小的虛存空間則可以縮短指令中地址字段的長度。 虛存機制要解決的關(guān)鍵問題(1)調(diào)度問題：決定哪些程序和數(shù)據(jù)應(yīng)被調(diào)入主存。(2)地址映射問題：在訪問主存時把虛地址變?yōu)橹鞔嫖锢淼刂罚ㄟ@一過程稱為內(nèi)地址變換）；在訪問輔存時把虛地址變成輔存的物理地址（這一過程稱為外地址變換），以便換頁。此外還要解決主存分配、存儲保護與程序再定位等問題。(3)替換問題：決定哪些程序和數(shù)據(jù)應(yīng)被調(diào)出主存。(4)更新問題：確保主存與輔存的一致性。 在操作系統(tǒng)的控制下，硬件和系統(tǒng)軟件為用戶解決了上述問題，從而使應(yīng)用程序的編程大大簡化。頁式虛擬存儲器 頁式虛存地址映射 頁式虛擬存儲系統(tǒng)中，虛地址空間被分成等長大小的頁，稱為邏輯頁；?鞔嬋占湟脖環(huán)殖賞笮〉囊?，称?物理頁。相應(yīng)地，虛地址分為兩個字段：高字段為邏輯頁號，低字段為頁內(nèi)地址（偏移量）；實存地址也分兩個字段：高字段為物理頁號，低字段為頁內(nèi)地址。通過頁表可以把虛地址（邏輯地址）轉(zhuǎn)換成物理地址。 在大多數(shù)系統(tǒng)中，每個進程對應(yīng)一個頁表。頁表中對應(yīng)每一個虛存頁面有一個表項，表項的內(nèi)容包含該虛存頁面所在的主存頁面的地址（物理頁號），以及指示該邏輯頁是否已調(diào)入主存的有效位。地址變換時，用邏輯頁號作為頁表內(nèi)的偏移地址索引頁表（將虛頁號看作頁表數(shù)組下標(biāo)）并找到相應(yīng)物理頁號，用物理頁號作為實存地址的高字段，再與虛地址的頁內(nèi)偏移量拼接，就構(gòu)成完整的物理地址。現(xiàn)代的中央處理機通常有專門的硬件支持地址變換。 內(nèi)頁表和外頁表 頁表是虛地址到主存物理地址的變換表，通常稱為內(nèi)頁表。與內(nèi)頁表對應(yīng)的還有外頁表，用于虛地址與輔存地址之間的變換。當(dāng)主存缺頁時，調(diào)頁操作首先要定位輔存，而外頁表的結(jié)構(gòu)與輔存的尋址機制密切相關(guān)。例如對磁盤而言，輔存地址包括磁盤機號、磁頭號、磁道號和扇區(qū)號等。段式虛擬存儲器和段頁式虛擬存儲器 段式虛擬存儲器 段是按照程序的自然分界劃分的長度可以動態(tài)改變的區(qū)域。通常，程序員把子程序、操作數(shù)和常數(shù)等不同類型的數(shù)據(jù)劃分到不同的段中，并且每個程序可以有多個相同類型的段。在段式虛擬存儲系統(tǒng)中，虛地址由段號和段內(nèi)地址（偏移量）組成。虛地址到實主存地址的變換通過段表實現(xiàn)。 每個程序設(shè)置一個段表，段表的每一個表項對應(yīng)一個段。每個表項至少包含下面三個字段：1. 有效位：指明該段是否已經(jīng)調(diào)入實存。2. 段起址：指明在該段已經(jīng)調(diào)入實存的情況下，該段在實存中的首地址。3. 段長：記錄該段的實際長度。設(shè)置段長字段的目的是為了保證訪問某段的地址空間時，段內(nèi)地址不會超出該段長度導(dǎo)致地址越界而破壞其他段。 段表本身也是一個段，可以存在輔存中，但一般駐留在主存中。 段式虛擬存儲器有許多優(yōu)點：1. 的邏輯獨立性使其易于編譯、管理、修改和保護，也便于多道程序共享。2. 段長可以根據(jù)需要動態(tài)改變，允許自由調(diào)度，以便有效利用主存空間。 段式虛擬存儲器也有一些缺點：1. 為段的長度不固定，主存空間分配比較麻煩2. 容易在段間留下許多外碎片，造成存儲空間利用率降低。3. 由于段長不一定是2的整數(shù)次冪，因而不能簡單地像分頁方式那樣用虛地址和實地址的最低若干二進制位作為段內(nèi)偏移量，并與段號進行直接拼接，必須用加法操作通過段起址與段內(nèi)偏移量的求和運算求得物理地址。因此，段式存儲管理比頁式存儲管理方式需要更多的硬件支持。 段頁式虛擬存儲器 段頁式虛擬存儲器是段式虛擬存儲器和頁式虛擬存儲器的結(jié)合。實存被等分成頁。每個程序則先按邏輯結(jié)構(gòu)分段，每段再按照實存的頁大小分頁，程序按頁進行調(diào)入和調(diào)出操作，但可按段進行編程、保護和共享。 第九章 單處理器調(diào)度處理器調(diào)度的類型： 處理器調(diào)度的目標(biāo)是以滿足系統(tǒng)個目標(biāo)（如響應(yīng)時間，吞吐率，處理器效率）的方式，把進程指定到一個或多個處理器中執(zhí)行。在許多系統(tǒng)中，這個調(diào)度互動分成是哪個獨立的功能：長程調(diào)度、中程調(diào)度、短程調(diào)度。1. 長程調(diào)度：2. 中程調(diào)度：3. 短程調(diào)度：18