【文章內(nèi)容簡(jiǎn)介】 ） 非搶占方式：采用這種調(diào)度方式時(shí)，一旦把處理機(jī)分配給某進(jìn)程后，不管它要運(yùn)行多長(zhǎng)時(shí)間，都一直讓它運(yùn)行下去，絕不會(huì)因?yàn)闀r(shí)鐘中斷而搶占正在運(yùn)行進(jìn)程的處理機(jī)，也不允許其它進(jìn)程搶占分配給它的處理機(jī)。直至該進(jìn)程完成，自愿釋放處理機(jī)，或發(fā)生某種事件而被阻塞時(shí)，才在把處理機(jī)分配給其他進(jìn)程。（2） 搶占方式：這種調(diào)度方式允許調(diào)度程序根據(jù)某種原則暫停某個(gè)正在運(yùn)行的進(jìn)程，將已經(jīng)分配給進(jìn)程的處理機(jī)重新分配給另一進(jìn)程。 調(diào)度算法（1） 先來先服務(wù)調(diào)度算法（FCFS）該算法是一種簡(jiǎn)單的調(diào)度算法，它既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。在進(jìn)程調(diào)度中采用FCFS算法時(shí)，將選擇最先進(jìn)入就緒的進(jìn)程投入執(zhí)行，該算法屬于非搶占調(diào)度方式，其特點(diǎn)是簡(jiǎn)單、易于實(shí)現(xiàn)，但不利于短作業(yè)和I\O型作業(yè)的運(yùn)行。（2） 短作業(yè)進(jìn)程優(yōu)先算法（SJF）該算法是之短作業(yè)或短進(jìn)程優(yōu)先調(diào)度算法。短進(jìn)程優(yōu)先調(diào)度算法是選擇就緒隊(duì)列中估計(jì)運(yùn)行時(shí)間最短的進(jìn)程投入執(zhí)行，它既可采用搶占方式，也可采用非搶占方式，搶占的SPF算法通常也叫做最短剩余時(shí)間優(yōu)先算法。SPF算法能有效的縮短作業(yè)的平均周轉(zhuǎn)時(shí)間，提高系統(tǒng)的吞吐量，但不利于長(zhǎng)作業(yè)和緊迫作業(yè)的運(yùn)行。由于估計(jì)時(shí)間不一定準(zhǔn)確，它不一定能真正的做到短作業(yè)優(yōu)先。（3） 高優(yōu)先權(quán)優(yōu)先算法（HPF）該算法也是一種既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度的算法，在用于進(jìn)程調(diào)度時(shí)，它將選擇就緒隊(duì)列中優(yōu)先權(quán)做高的進(jìn)程投入執(zhí)行。它既可采用搶占方式，也可采用非搶占方式。（4） 高響應(yīng)比優(yōu)先調(diào)度算法（HRRN）該算法實(shí)際上是一種動(dòng)態(tài)優(yōu)先權(quán)調(diào)度算法，它以響應(yīng)比作為進(jìn)程的動(dòng)態(tài)優(yōu)先權(quán)，即選擇響應(yīng)比最高的進(jìn)程投入執(zhí)行。其目的是既照顧作業(yè)，有考慮到作業(yè)的等待時(shí)間，是長(zhǎng)作業(yè)不會(huì)長(zhǎng)期等待；但每次調(diào)度前，都要進(jìn)行響應(yīng)比的計(jì)算，會(huì)增加系統(tǒng)開銷。響應(yīng)比=響應(yīng)時(shí)間/要求服務(wù)時(shí)間=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間（5） 時(shí)間片輪轉(zhuǎn)法（RR）在分時(shí)系統(tǒng)中都采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度。在簡(jiǎn)單的輪轉(zhuǎn)算法中，系統(tǒng)將所有的就緒進(jìn)程按FIFO規(guī)則排成一個(gè)隊(duì)列，將CPUf分配給隊(duì)首進(jìn)程，且規(guī)定它最多只能執(zhí)行一個(gè)時(shí)間片，若時(shí)間片用完時(shí)進(jìn)程仍未完成，也必須將其插入就緒隊(duì)列末尾，并把CPU交給下一個(gè)進(jìn)程。時(shí)間片輪轉(zhuǎn)法屬于搶占調(diào)度方式，其特點(diǎn)是簡(jiǎn)單易行，平均響應(yīng)時(shí)間短，但它不利于處理緊急作業(yè)。 產(chǎn)生死鎖的必要條件互斥條件，請(qǐng)求與保持條件，不剝奪條件，環(huán)路等待條件 預(yù)防死鎖的辦法摒棄 “請(qǐng)求與保持”條件，摒棄“不剝奪”條件，摒棄“環(huán)路等待”條件銀行家算法第四章：熟悉內(nèi)存的連續(xù)分配方式連續(xù)分配方式可分為：A單一連續(xù)分配：只能用于單用戶，單任務(wù)的操作系統(tǒng)中。采用這種存儲(chǔ)管理方式可把內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)兩部分。 系統(tǒng)區(qū)提供給OS使用，放在內(nèi)存的低址部分，用戶區(qū)是出系統(tǒng)區(qū)以外的全部?jī)?nèi)存空間，提供用戶使用。B 固定分區(qū)分配：將內(nèi)存用戶空間分為若剛固定大小的區(qū)域，在每個(gè)分區(qū)中只裝入一道作業(yè)，這樣便允許幾道作業(yè)并發(fā)運(yùn)行。當(dāng)一有空閑分區(qū)時(shí)，便可以再外存的后備作業(yè)隊(duì)列中選擇一個(gè)適當(dāng)大小的作業(yè)裝入該分區(qū)，當(dāng)改作業(yè)結(jié)束時(shí)，又可再?gòu)暮髠渥鳂I(yè)中找出另一個(gè)作業(yè)調(diào)入該分區(qū)。 1劃分分區(qū)的方法（1）分區(qū)大小相等（2）分區(qū)大小不相等 2內(nèi)存分配C 動(dòng)態(tài)分區(qū)分配：根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)的位置分配內(nèi)存空間。其涉及到分配中所用的數(shù)據(jù)結(jié)構(gòu)，分區(qū)分配算法和分區(qū)的分配與回收操作三個(gè)問題。1內(nèi)存分配中的數(shù)據(jù)結(jié)構(gòu)，用來描述空閑分區(qū)和分配分區(qū)的情況，未分配提供依據(jù)。其數(shù)據(jù)結(jié)構(gòu)有以下兩種形式：（1）空閑分區(qū)表（2）空閑分區(qū)連2分區(qū)分配算法（1）首次適應(yīng)算法（first fit）(2)循環(huán)再次適應(yīng)算法（next fit）（3）最佳適應(yīng)算法（best fit）（4）最壞適應(yīng)算法（worst fit）（5）快速適應(yīng)算法（quick fit）3分區(qū)分配操作（1）分配內(nèi)存（2）回收內(nèi)存掌握基本的分頁(yè)存儲(chǔ)管理方式分頁(yè)管理方式：離散分配的基本單位是頁(yè)分段存儲(chǔ)管理方式：離散分配的基本單位是段基本的分頁(yè)存儲(chǔ)管理方式：分頁(yè)存儲(chǔ)管理方式中不具備頁(yè)面兌換功能，不具有支持實(shí)現(xiàn)虛擬存儲(chǔ)器的功能，他要求把每個(gè)作業(yè)全部裝入內(nèi)存后方能運(yùn)行 A頁(yè)表與頁(yè)面1頁(yè)面（1）頁(yè)面和物理塊頁(yè)面：分頁(yè)存儲(chǔ)管理是將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片物理塊：把內(nèi)粗空間分成與頁(yè)面相同的大小的若干個(gè)存儲(chǔ)塊（2）頁(yè)面大小 大小應(yīng)適中 一般為2的冪，通常為512B~8KB 2地址結(jié)構(gòu) 31 12 11 0頁(yè)號(hào)P位移量（頁(yè)內(nèi)地址）W圖中地址長(zhǎng)度為32位，其中0~11位為頁(yè)內(nèi)地址；12~31位為頁(yè)號(hào)，地址長(zhǎng)度做多允許有1M。 若給定一個(gè)邏輯地址空間的地址為A，頁(yè)面的大小為L(zhǎng)，則頁(yè)號(hào)P和頁(yè)內(nèi)地址d可按下式求得P=INT[A/L]，d=[A]MOD L其中INT是整除函數(shù)，MOD式取余函數(shù)0頁(yè)1頁(yè)2頁(yè)3頁(yè)4頁(yè)……N頁(yè) 3頁(yè)表 ：系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面映像表,其中又有一頁(yè)表項(xiàng)，其中記錄了相應(yīng)頁(yè)在內(nèi)存中對(duì)應(yīng)的物理塊號(hào) 頁(yè)表 內(nèi)存02132638495用戶程序 頁(yè)號(hào) 塊號(hào)012345678910頁(yè)表的作用B地址變換結(jié)構(gòu) 為了將用戶地址空間中的邏輯地址變換為內(nèi)存空間中的物理地址，在系統(tǒng)中必須設(shè)置地址變換機(jī)構(gòu) 其基本任務(wù)就是實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)換。實(shí)際就是將邏輯地址中的頁(yè)號(hào)，轉(zhuǎn)換為內(nèi)存中的物理塊號(hào)，其借助于頁(yè)表來完成。1基本的地址變換機(jī)構(gòu) 越界中斷 頁(yè)表寄存器 邏輯地址L頁(yè)表始址頁(yè)表長(zhǎng)度 頁(yè)號(hào)（3）頁(yè)內(nèi)地址 頁(yè)號(hào) 塊號(hào)1+b 頁(yè)表 物理地址2具有塊表的地址變換結(jié)構(gòu)快表：在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查詢能力的特殊高速緩沖寄存器變換過程：在cpu給出有效的 地址后，有得知變換機(jī)構(gòu)自動(dòng)的將頁(yè)號(hào)p送入高速緩沖寄存器，并將此頁(yè)號(hào)與高速緩沖中的所有頁(yè)號(hào)進(jìn)行比較，若其中有與此相匹配的頁(yè)號(hào)，便表示所要訪問此頁(yè)號(hào)的頁(yè)表項(xiàng)的快表中。于是，課直接從快表中讀出該頁(yè)所對(duì)應(yīng)的物理塊號(hào)，并送到物理寄存器中。如在塊表中未找到對(duì)應(yīng)的頁(yè)表項(xiàng)，則還須再訪問內(nèi)存中的頁(yè)表，找到后，把從頁(yè)表中讀出的物理快好送地址寄存器；同時(shí)，再將此頁(yè)表項(xiàng)存入快表的一個(gè)寄存器單元中，重新修改快表 頁(yè)表寄存器 邏輯地址L 頁(yè)表始址頁(yè)表長(zhǎng)度頁(yè)號(hào)頁(yè)內(nèi)地址 ++ 頁(yè)號(hào) 塊號(hào) 頁(yè)號(hào) 塊號(hào) 頁(yè)表 快表 bd地址變換結(jié)構(gòu)C兩級(jí)和多級(jí)頁(yè)表1兩級(jí)頁(yè)表為離散分配的也表的頁(yè)表再建一張頁(yè)表，稱為外層頁(yè)表。并在每個(gè)頁(yè)表項(xiàng)中記錄了頁(yè)表頁(yè)面的物理塊號(hào)2多級(jí)頁(yè)表將外層頁(yè)表在進(jìn)行分頁(yè)，也就是將各分頁(yè)離散的裝入到不相鄰的物理塊中，在利用第2級(jí)外層頁(yè)表來影射它們之間的關(guān)系、及段頁(yè)式存儲(chǔ)管理方式在分段存儲(chǔ)管理方式中，作業(yè)的地址空間被劃分為若干段，每個(gè)段定義了一組邏輯信息。段頁(yè)式存儲(chǔ)管理方式的原理，是分段和分頁(yè)原理的結(jié)合，即先將用戶程序分成若干個(gè)段，再把每個(gè)段分成若干個(gè)頁(yè)，并為每一個(gè)段賦予一個(gè)段名。（虛擬存儲(chǔ)的頁(yè)表構(gòu)造）所謂的虛擬存儲(chǔ)器，是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。具有多次性、對(duì)換性、虛擬性三大主要特征。頁(yè)表項(xiàng)如下：頁(yè)號(hào) 物理塊號(hào) 狀態(tài)位P 訪問字段A 修改位M 外存地址掌握請(qǐng)求分頁(yè)存儲(chǔ)管理的控制過程以及常見的頁(yè)面置換算法（最佳頁(yè)面置換算法(OPTIMAL)、先進(jìn)先出頁(yè)面置換算法(FIFO)、最近最久未用置換算法(LRU)、Clock置換算法、LFU置換算法，缺頁(yè)的概念，頁(yè)表的含義、邏輯地址空間的計(jì)算、從頁(yè)表中求解邏輯地址對(duì)應(yīng)的物理地址）最佳頁(yè)面置換算法(OPTIMAL)：所選擇的被淘汰頁(yè)面，將是以后永不使用的，或許是在最長(zhǎng)（未來）時(shí)間內(nèi)不再被訪問的頁(yè)面。采用最佳置換算法，通常可保證獲得最低的缺頁(yè)率。先進(jìn)先出頁(yè)面置換算法(FIFO)：總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。最近最久未用置換算法(LRU)：選擇最近最久未使用的頁(yè)面予以淘汰。LFU置換算法：選擇在最近時(shí)期使用最少的頁(yè)面作為淘汰頁(yè)。缺頁(yè)：要訪問的頁(yè)面不在主存，需要操作系統(tǒng)將其調(diào)入主存后再進(jìn)行訪問。 頁(yè)表：用來將虛擬地址空間映射到物理地址空間的數(shù)據(jù)結(jié)構(gòu)稱為頁(yè)表。 邏輯地址空間的計(jì)算：解答、（1）17CAH 轉(zhuǎn)換為二進(jìn)制為：0001 0111 1100 1010, 頁(yè)的大小為1KB，所以頁(yè)