




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、2022-4-66.1虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入前面介紹的存儲(chǔ)管理方案要求作業(yè)全部裝入內(nèi)存才可運(yùn)行。但這會(huì)出現(xiàn)兩種情況:有的作業(yè)因太大,內(nèi)存裝不下而無(wú)法運(yùn)行。有的作業(yè)因太大,內(nèi)存裝不下而無(wú)法運(yùn)行。系統(tǒng)中作業(yè)數(shù)太多,因系統(tǒng)容量有限只能讓少數(shù)作業(yè)先運(yùn)系統(tǒng)中作業(yè)數(shù)太多,因系統(tǒng)容量有限只能讓少數(shù)作業(yè)先運(yùn)行。行。局部性原理(理論基礎(chǔ))1968年P(guān).Denning 提出程序執(zhí)行時(shí),大多數(shù)情況下是順序執(zhí)行的。過(guò)程調(diào)用會(huì)使程序的執(zhí)行軌跡從一部分內(nèi)存區(qū)域轉(zhuǎn)至另一部分區(qū)域, 但過(guò)程調(diào)用的深度不會(huì)超過(guò)5。程序中有許多循環(huán)語(yǔ)句,這些語(yǔ)句會(huì)重復(fù)多次執(zhí)行。程序中對(duì)數(shù)據(jù)結(jié)構(gòu)的操作,往往局限在很小的范圍內(nèi)。局部性原理局
2、限性的表現(xiàn)時(shí)間局限性時(shí)間局限性程序中的的某條指令一旦執(zhí)行,不久后會(huì)再次執(zhí)行??臻g局限性空間局限性程序一旦訪問(wèn)某存儲(chǔ)單元,不久后會(huì)訪問(wèn)其附近的存儲(chǔ)單元。虛擬存儲(chǔ)器的定義 所謂虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能,能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。離散性離散性作業(yè)不裝入連續(xù)的存儲(chǔ)空間,內(nèi)存分配采用離散分配方多次性多次性一個(gè)作業(yè)被分割,被多次調(diào)入內(nèi)存。對(duì)換性對(duì)換性作業(yè)在運(yùn)行過(guò)程中換進(jìn)、換出內(nèi)存。虛擬性虛擬性從邏輯上擴(kuò)充了內(nèi)存的容量。虛擬存儲(chǔ)器的特征虛擬存儲(chǔ)器的特征從外存裝入頁(yè)/段更新頁(yè)/段表交換頁(yè)/段內(nèi)存滿?是否缺頁(yè)/段中斷頁(yè)/段在內(nèi)存是否進(jìn)程執(zhí)行圖 實(shí)現(xiàn)虛擬存儲(chǔ)的典型過(guò)程虛存的基本
3、思想虛存管理目的:提供用戶進(jìn)程一個(gè)巨大的虛擬存儲(chǔ)空間.手段:利用外存(磁盤(pán))實(shí)現(xiàn)此虛空間.系統(tǒng)為進(jìn)程提供一個(gè)比物理內(nèi)存大得多的虛擬存儲(chǔ)空間,虛擬空間大小不受物理內(nèi)存大小的限制。 虛擬空間的最大容量由系統(tǒng)的有效地址長(zhǎng)度決定。假設(shè)地址長(zhǎng)度為32,按字節(jié)尋址,則虛擬存儲(chǔ)空間大小為232個(gè)字節(jié)。它的實(shí)際容量為內(nèi)存容量+外存容量1.虛擬存儲(chǔ)技術(shù)是( )。A 補(bǔ)充內(nèi)存物理空間的技術(shù)B 補(bǔ)充相對(duì)地址空間的技術(shù)C 擴(kuò)充外存空間的技術(shù)D 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)2.在虛擬內(nèi)存管理中,地址變換機(jī)構(gòu)將邏輯地址變換為物理地址,形成該邏輯地址的階段是( )。A 編輯B 編譯C 鏈接D 裝載3.虛擬內(nèi)存的基礎(chǔ)是( )。A
4、 局部性理論B 代碼的順序執(zhí)行C 變量的連續(xù)訪問(wèn)D 指令局部性4.實(shí)現(xiàn)虛擬內(nèi)存是主要的技術(shù)是( )。A 整體覆蓋B 整體對(duì)換C 部分對(duì)換D 多道程序設(shè)計(jì)5.以下不屬于虛擬內(nèi)存的特征是( )。A 一次性B 多次性C 對(duì)換性D 離散性6.在一個(gè)計(jì)算機(jī)系統(tǒng)中,其虛擬存儲(chǔ)器的最大容量是由( )決定的,其實(shí)際容量是由( )決定。A 計(jì)算機(jī)字長(zhǎng)B 內(nèi)存容量C 硬盤(pán)容量D 內(nèi)存與硬盤(pán)容量之和7.設(shè)主存容量是1MB,硬盤(pán)容量是400MB,計(jì)算機(jī)系統(tǒng)的地址寄存器有24位,那么虛存的最大容量是( )。A 1MBB 401MBC 1MB+224BD 224B狀態(tài)位P: 記錄該頁(yè)是否在內(nèi)存記錄該頁(yè)是否在內(nèi)存。P=1該
5、頁(yè)在內(nèi)存;該頁(yè)在內(nèi)存; P=0該頁(yè)不在內(nèi)存。該頁(yè)不在內(nèi)存。訪問(wèn)字段A:記錄該頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)記錄該頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)。修改位M: 記錄該頁(yè)在內(nèi)存期間是否被修改過(guò)。記錄該頁(yè)在內(nèi)存期間是否被修改過(guò)。M=1該頁(yè)調(diào)入內(nèi)存后被修改過(guò);該頁(yè)調(diào)入內(nèi)存后被修改過(guò); M=0該頁(yè)調(diào)入內(nèi)存后未被修改過(guò)。該頁(yè)調(diào)入內(nèi)存后未被修改過(guò)。外存地址: 記錄記錄該頁(yè)在外存的地址。該頁(yè)在外存的地址。 頁(yè)號(hào) 存儲(chǔ)塊號(hào) 狀態(tài)位P 訪問(wèn)字段A 修改位M 外存地址頁(yè)表的擴(kuò)充頁(yè)表的擴(kuò)充6.2請(qǐng)求頁(yè)式存儲(chǔ)管理缺頁(yè)中斷機(jī)構(gòu)主要表現(xiàn)在:主要表現(xiàn)在:在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。一條指令執(zhí)行期間,可能產(chǎn)生多次缺頁(yè)中斷。如在執(zhí)行
6、一條指令COPO A TO B時(shí),可能要產(chǎn)生6次缺頁(yè)中斷,其中指令本身跨了兩個(gè)頁(yè)面,A和B又分別各是一個(gè)數(shù)據(jù)塊,也都跨了兩個(gè)頁(yè)面。頁(yè)面B:A:654321指令COPY ATO B地址變換機(jī)構(gòu)開(kāi)始頁(yè)號(hào)頁(yè)表長(zhǎng)度越界中斷Y查快表查頁(yè)表頁(yè)在快表中?NY頁(yè)在內(nèi)存?Y修改快表修改訪問(wèn)字段和修改位N形成物理地址結(jié)束保留CPU現(xiàn)場(chǎng)從外存找到缺頁(yè)N內(nèi)存滿否?Y選擇一頁(yè)換出將該頁(yè)寫(xiě)回外存該頁(yè)修改過(guò)嗎?Y從外存讀入缺頁(yè)修改頁(yè)表NN缺頁(yè)中斷處理請(qǐng)求頁(yè)式存儲(chǔ)管理駐留集管理駐留集管理包括以下內(nèi)容:駐留集管理包括以下內(nèi)容:保證進(jìn)程正常運(yùn)行所需的最少物理塊數(shù)最少物理塊數(shù)是多少?為每個(gè)進(jìn)程分配物理塊時(shí),其數(shù)目是固定的、固定的、
7、還是可變的可變的?如何為進(jìn)程置換物理塊,是局部置換局部置換?還是全局全局置換置換?物理塊越多越好!虛擬?隨著為進(jìn)程分配的物理塊數(shù)目的減少,將使進(jìn)程執(zhí)行中的缺頁(yè)率提高,從而降低進(jìn)程的執(zhí)行速度。能保證進(jìn)程正常運(yùn)行所需的最小最小物理塊數(shù)是多少?這與計(jì)算機(jī)的硬件結(jié)構(gòu)有關(guān),取決于指令的格式、功能和尋址方式。最少物理塊數(shù)影響物理塊分配的主要因素 缺頁(yè)率缺頁(yè)率缺頁(yè)率缺頁(yè)率(a)頁(yè)尺寸頁(yè)尺寸(b)分配的物理塊數(shù)分配的物理塊數(shù)PNP表示整個(gè)進(jìn)程的頁(yè)大小,表示整個(gè)進(jìn)程的頁(yè)大小,N進(jìn)程中的總塊數(shù)進(jìn)程中的總塊數(shù)頁(yè)面大小與物理塊數(shù)對(duì)缺頁(yè)率的影響頁(yè)面大小與物理塊數(shù)對(duì)缺頁(yè)率的影響駐留集管理 固定分配、局部置換固定分配、局部
8、置換為每個(gè)進(jìn)程分配固定頁(yè)數(shù)的內(nèi)存空間、且運(yùn)行過(guò)程中不變。當(dāng)進(jìn)程缺頁(yè)時(shí),只能從該進(jìn)程在內(nèi)存的幾個(gè)頁(yè)面中選出一頁(yè)換出,然后再調(diào)入一頁(yè),保證進(jìn)程的頁(yè)數(shù)不變??勺兎峙?、全局置換可變分配、全局置換系統(tǒng)開(kāi)始先為每個(gè)進(jìn)程分配一定數(shù)目的物理塊。整個(gè)系統(tǒng)有一空閑物理塊鏈,當(dāng)某進(jìn)程缺頁(yè)時(shí),系統(tǒng)從空閑鏈中選出一塊分配給進(jìn)程??臻e鏈為空時(shí),OS從所有進(jìn)程的頁(yè)面中權(quán)衡選擇一頁(yè)換出??勺兎峙?、局部置換可變分配、局部置換分配同上,但進(jìn)程缺頁(yè)時(shí),只能從該進(jìn)程在內(nèi)存的頁(yè)面中選出一頁(yè)換出。請(qǐng)求頁(yè)式存儲(chǔ)管理的調(diào)入策略請(qǐng)求頁(yè)式存儲(chǔ)管理的調(diào)入策略 何時(shí)調(diào)入頁(yè)面何時(shí)調(diào)入頁(yè)面預(yù)調(diào)請(qǐng)調(diào)從何處調(diào)入從何處調(diào)入進(jìn)程的所有頁(yè)面都放在對(duì)換區(qū)對(duì)換區(qū)。只
9、將修改過(guò)的頁(yè)面放在對(duì)換區(qū)對(duì)換區(qū),未改的放在文文件區(qū)件區(qū)。 UNIX系統(tǒng)方式,首次從文件區(qū)調(diào)入,換出時(shí)放在對(duì)換區(qū),以后從對(duì)換區(qū)調(diào)入。頁(yè)面調(diào)入過(guò)程頁(yè)面調(diào)入過(guò)程訪問(wèn)的頁(yè)在內(nèi)存訪問(wèn)的頁(yè)在內(nèi)存產(chǎn)生缺頁(yè)中斷產(chǎn)生缺頁(yè)中斷內(nèi)存中有空塊內(nèi)存中有空塊從外存調(diào)入要訪問(wèn)的頁(yè)從外存調(diào)入要訪問(wèn)的頁(yè)換出某些暫時(shí)不用的頁(yè)換出某些暫時(shí)不用的頁(yè)運(yùn)行運(yùn)行NONOu頁(yè)面置換算法:在指定的置換范圍內(nèi),決定將哪一個(gè)頁(yè)面換出內(nèi)存。u置換算法的好壞將直接影響系統(tǒng)的性能,不適當(dāng)?shù)闹脫Q算法可能導(dǎo)致系統(tǒng)出現(xiàn)“抖動(dòng)”現(xiàn)象。u當(dāng)進(jìn)程要求裝入新的頁(yè)面或程序段時(shí),如果當(dāng)前沒(méi)有足夠的空閑空間,需要交換一些頁(yè)面或段到外存。如果被交換出去的頁(yè)面或段很快將被進(jìn)程
10、使用,則又需要將其換入內(nèi)存。u如果系統(tǒng)花費(fèi)大量的時(shí)間把程序和數(shù)據(jù)頻繁地裝入和移出內(nèi)存而不是執(zhí)行用戶指令,那么,稱系統(tǒng)出現(xiàn)了抖動(dòng)。出現(xiàn)抖動(dòng)現(xiàn)象時(shí),系統(tǒng)顯得非常繁忙,但是吞吐量很低,甚至產(chǎn)出為零。u根本原因:選擇的頁(yè)面或段不恰當(dāng)。請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法 請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法 最佳置換算法OPT先進(jìn)先出置換算法FIFO最近最久未使用置換算法LRU CLOCK置換算法最佳置換算法舉例:駐留集大小為舉例:駐留集大小為3 3,訪問(wèn)串為,訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3
11、, 2.770701201201203203243243243203203203O O O O O O O淘汰下次訪問(wèn)距當(dāng)前最遠(yuǎn)的那些頁(yè)中序號(hào)最小的頁(yè)。淘汰下次訪問(wèn)距當(dāng)前最遠(yuǎn)的那些頁(yè)中序號(hào)最小的頁(yè)。 OPT方法特點(diǎn): 最優(yōu)的固定駐留集大小置換策略。最優(yōu)的固定駐留集大小置換策略。 不可實(shí)現(xiàn)。不可實(shí)現(xiàn)。OPTOPT策略對(duì)任意一個(gè)訪問(wèn)串的控制均有最小的時(shí)策略對(duì)任意一個(gè)訪問(wèn)串的控制均有最小的時(shí)空積。(進(jìn)程所占空間與時(shí)間的乘積)空積。(進(jìn)程所占空間與時(shí)間的乘積)由于由于需要預(yù)先得知整個(gè)訪問(wèn)串的序,故不能用需要預(yù)先得知整個(gè)訪問(wèn)串的序,故不能用于實(shí)踐于實(shí)踐。僅作為一種標(biāo)準(zhǔn),用以測(cè)量其他可行。僅作為一種標(biāo)準(zhǔn),
12、用以測(cè)量其他可行策略的性能。策略的性能。先進(jìn)先出頁(yè)面置換算法替換最早進(jìn)入的頁(yè)舉例:駐留集大小為舉例:駐留集大小為3 3,訪問(wèn)串為,訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.770701201201231230430420423023023023O O O O O O O O O OFIFO方法的特點(diǎn): 實(shí)現(xiàn)方便。不需要額外硬件。實(shí)現(xiàn)方便。不需要額外硬件。 效果不好,有效果不好,有BeladyBelady奇異。奇異。Belady奇異:指置換策略不滿足隨著駐留指置換策略不滿足隨著
13、駐留集的增大,頁(yè)故障數(shù)一定減少的規(guī)律。集的增大,頁(yè)故障數(shù)一定減少的規(guī)律。Belady奇異頁(yè)面走向頁(yè)面走向 物理塊物理塊012301401234000012300014411123011142222301444233缺頁(yè)缺頁(yè)OOOOOOOOO頁(yè)面走向頁(yè)面走向 物理塊物理塊0123014012340000000123401111111234012222223401233333401234缺頁(yè)缺頁(yè)OOOOOOOOOO最近最久未使用LRU頁(yè)面置換算法淘汰上次使用距當(dāng)前最遠(yuǎn)的頁(yè)。淘汰上次使用距當(dāng)前最遠(yuǎn)的頁(yè)。舉例:駐留集大小為舉例:駐留集大小為3 3,訪問(wèn)串為,訪問(wèn)串為 7, 0, 1, 2, 0, 3,
14、 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.770701201201203203403402432032032032O O O O O O O O OCLOCK頁(yè)面置換算法 LRU性能較好,但實(shí)現(xiàn)困難!因此可用CLOCK算法。為每頁(yè)設(shè)一訪問(wèn)位,再將內(nèi)存中的所有頁(yè)面鏈接成一循環(huán)隊(duì)列。 當(dāng)某頁(yè)被訪問(wèn)時(shí),其訪問(wèn)位置1。 置換算法在選擇一頁(yè)淘汰時(shí),只需檢查其訪問(wèn)位。如果是如果是0,就選擇該頁(yè)換出;,就選擇該頁(yè)換出;如果是如果是1,則重新將其置為,則重新將其置為0,暫不換出。,暫不換出。33/19頁(yè)面頁(yè)面12使用位使用位=1頁(yè)面頁(yè)
15、面2使用位使用位=1頁(yè)面頁(yè)面36使用位使用位=0頁(yè)面頁(yè)面6使用位使用位=1頁(yè)面頁(yè)面23使用位使用位=1頁(yè)面頁(yè)面25使用位使用位=1頁(yè)面頁(yè)面11使用位使用位=0頁(yè)面頁(yè)面8使用位使用位=0頁(yè)面頁(yè)面12使用位使用位=0頁(yè)面頁(yè)面2使用位使用位=1頁(yè)面頁(yè)面9使用位使用位=1頁(yè)面頁(yè)面6使用位使用位=0頁(yè)面頁(yè)面23使用位使用位=1頁(yè)面頁(yè)面25使用位使用位=1頁(yè)面頁(yè)面11使用位使用位=0頁(yè)面頁(yè)面8使用位使用位=0(a)頁(yè)面置換前狀態(tài)頁(yè)面置換前狀態(tài)(b)頁(yè)面置換后狀態(tài)頁(yè)面置換后狀態(tài)01234567新調(diào)入9號(hào)頁(yè)面CLOCK頁(yè)面置換算法除了考慮頁(yè)面的使用情況外,還要考慮該頁(yè)是否被修改被修改過(guò)。由訪問(wèn)位訪問(wèn)位A和修改
16、位修改位M組合成下面四種情況的組合: A=0,M=0該頁(yè)既未被訪問(wèn)過(guò)、又未被修改過(guò),是最佳淘汰頁(yè)。 A=0,M=1該頁(yè)最近未被訪問(wèn)、但已被修改,可以被淘汰。 A=1,M=0最近已被訪問(wèn),但未被修改,該頁(yè)有可能再被訪問(wèn)。 A=1,M=1最近已被訪問(wèn)且被修改,該頁(yè)可能再被訪問(wèn)。1從當(dāng)前位置掃描循環(huán)隊(duì)列,尋找1類(lèi)頁(yè)面。2若1失敗,開(kāi)始第二輪掃描,尋找類(lèi)頁(yè)面,并將所經(jīng)過(guò)的頁(yè)面的訪問(wèn)位置0。3若2也失敗,返回到開(kāi)始位置,將所有的訪問(wèn)位復(fù)0,goto 1。塊號(hào)塊號(hào)頁(yè)號(hào)頁(yè)號(hào)訪問(wèn)位訪問(wèn)位修改位修改位571120108111Clock置換算法置換算法7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
17、 1 7 0 1駐留集正確選擇駐留集窗口大小:窗口大小選擇得過(guò)小,頻繁產(chǎn)生缺頁(yè)中斷。窗口大小選擇得很大,失去了虛擬存儲(chǔ)器的意義。1824151823241718241817171524172424 182424 1515 1818 2323 2424 1717 1818 2418 1717 1515 2424 1717 24 182424 1524 15 1815 18 2318 23 2423 24 1724 17 1818 17 1517 15 24頁(yè)訪問(wèn)序列窗口大小2 3 4 52424 1524 15 1824 15 18 2318 23 24 1724 18 17 152424 15
18、24 15 1824 15 18 2315 18 23 24 17駐留集駐留集:即在某段時(shí)間間隔內(nèi),進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合。缺頁(yè)率與物理塊數(shù)的關(guān)系下限上限物理塊數(shù)缺頁(yè)率為進(jìn)程分配的物理塊數(shù)達(dá)到一定值圖中拐點(diǎn)拐點(diǎn)處,缺頁(yè)率保持在上下限之間CPU的利用率與多道程序數(shù)的關(guān)系多道程序度CPU利用率抖動(dòng)的產(chǎn)生抖動(dòng)的產(chǎn)生在多道程序環(huán)境下,并不是“多道程序的度越高,系統(tǒng)吞吐量越大?!碑?dāng)CPU的利用率達(dá)到某一峰值后,若繼續(xù)增加多道程度,將產(chǎn)生抖動(dòng)抖動(dòng)。抖動(dòng)預(yù)防方法抖動(dòng)預(yù)防方法加載控制 L=S準(zhǔn)則(產(chǎn)生缺頁(yè)的平均時(shí)間L等于系統(tǒng)處理缺頁(yè)的平均時(shí)間 S)采用局部置換掛起若干進(jìn)程1.在請(qǐng)求分頁(yè)系統(tǒng)中,分頁(yè)是由(
19、)實(shí)現(xiàn)。A 程序員B 編譯器C 系統(tǒng)調(diào)用D 操作系統(tǒng)2.系統(tǒng)的抖動(dòng)是指( )。A 使用機(jī)器時(shí),造成屏幕閃爍的現(xiàn)象B 則調(diào)出的頁(yè)面又立即被裝入所形成的頻繁裝入/調(diào)出的現(xiàn)象C 系統(tǒng)盤(pán)有問(wèn)題,造成系統(tǒng)不穩(wěn)定的現(xiàn)象D 由于主存分配不當(dāng),偶然造成主存不夠的現(xiàn)象3.( )是請(qǐng)求分頁(yè)存儲(chǔ)管理方式與基本分頁(yè)存儲(chǔ)管理方式的區(qū)別。A 地址重定位B 不必將作業(yè)全部裝入內(nèi)存C 采用快表技術(shù)D 不改將作業(yè)裝入連續(xù)區(qū)域4.在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中,LRU算法是指( )。A 最早進(jìn)入內(nèi)存的頁(yè)先淘汰B 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D 以后再也不用到頁(yè)先淘汰5.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,頁(yè)表項(xiàng)
20、使用修改位的目的是( )。A 實(shí)現(xiàn)LRU算法B 實(shí)現(xiàn)FIFO算法C 在快表中檢查頁(yè)面是否進(jìn)入內(nèi)存D 檢查頁(yè)表是否最近被寫(xiě)過(guò)6.在請(qǐng)求頁(yè)式管理中,頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)( )。A 成正比B 成反比C 無(wú)關(guān)D 成固定比例7.作業(yè)在執(zhí)行中發(fā)生缺頁(yè)中斷,經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行( )命令。A 被中斷的前一條B 被中斷的后一條C 被中斷的那一條D 啟動(dòng)時(shí)第一條8.在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中,某進(jìn)程依次要訪問(wèn)的字地址序列為:115,228,128,88,446,102,321,432,260,167,若作為的第0頁(yè)已經(jīng)裝入內(nèi)存,現(xiàn)分配給該作業(yè)的主存共300字,頁(yè)的大小為100字,則
21、: 1) 按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷,依次淘汰的頁(yè)號(hào)是什么? 2) 按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷,依次淘汰的頁(yè)號(hào)是什么?9.頁(yè)面調(diào)度算法中有LRU,FIFO和Clock算法,針對(duì)以下條件,計(jì)算上述3個(gè)算法下的頁(yè)面調(diào)度過(guò)程和缺頁(yè)中斷率。頁(yè)面訪問(wèn)序列:2,3,2,1,5,2,4,5,3,2,5,2分配內(nèi)存塊:3塊請(qǐng)段式系統(tǒng)中段表的擴(kuò)充請(qǐng)段式系統(tǒng)中段表的擴(kuò)充 6.3請(qǐng)求段式存儲(chǔ)管理 段號(hào) 段長(zhǎng) 段始址 存取方式 狀態(tài)位 訪問(wèn)字段 修改位 增補(bǔ)位 外存地址增加了以下表項(xiàng):存取方式:用于標(biāo)識(shí)本段的存取屬性是只執(zhí)行、只讀,還是允許讀/寫(xiě)狀態(tài)位:指示該段是否已進(jìn)駐內(nèi)存訪問(wèn)字段:用于記錄本段有多長(zhǎng)時(shí)間沒(méi)有被訪問(wèn)。置換算法在選擇換出段時(shí)參考修改位:表示該段調(diào)入內(nèi)存后是否被修改過(guò)增補(bǔ)位:這是請(qǐng)求段式存儲(chǔ)管理系統(tǒng)中特有的字段,用于表示本段在運(yùn)行過(guò)程中是否進(jìn)行過(guò)動(dòng)態(tài)增長(zhǎng)外存地址:
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 培訓(xùn)費(fèi)退款協(xié)議(2025年版)
- 保安班長(zhǎng)工作總結(jié)報(bào)告
- 做銷(xiāo)售的工作簡(jiǎn)歷模板
- 酒店評(píng)價(jià)員工的評(píng)語(yǔ)
- 物業(yè)供應(yīng)鏈公司合作協(xié)議
- 《玩具》(教學(xué)設(shè)計(jì))2024-2025學(xué)年數(shù)學(xué)一年級(jí)上冊(cè) 北師大版
- 2025年河南貨運(yùn)從業(yè)考試試題及答案
- 點(diǎn)圖與數(shù)-平方數(shù)(教案)-二年級(jí)上冊(cè)數(shù)學(xué)滬教版
- 世界全民安全教育
- 2025年巢湖c1貨運(yùn)從業(yè)資格證模擬考試題
- AC800M特點(diǎn)優(yōu)勢(shì)課件
- 腦出血完整分
- 電氣工程及其自動(dòng)化的發(fā)展趨勢(shì)
- 人教版 七年級(jí)下冊(cè) 歷史 期中測(cè)試(一)
- 目視檢測(cè)工藝規(guī)程
- 游戲:看表情符號(hào)猜成語(yǔ)PPT
- 泰和萬(wàn)水處理劑一二驗(yàn)收監(jiān)測(cè)報(bào)告環(huán)境影響評(píng)價(jià)報(bào)告
- 工程水電合同范本 水電安裝合同范本
- 7.63米焦?fàn)t先進(jìn)工藝分析與講解
- PremiereProCC視頻剪輯基礎(chǔ)教程PPT完整版全套教學(xué)課件
- 6MW光伏發(fā)電項(xiàng)目報(bào)價(jià)清單表(全項(xiàng))
評(píng)論
0/150
提交評(píng)論