【正文】 用戶程序分成若干個(gè)段，再把每個(gè)段分成若干個(gè)頁(yè)若干個(gè)段，再把每個(gè)段分成若干個(gè)頁(yè) ，并為，并為每一個(gè)段賦予一個(gè)段名。每一個(gè)段賦予一個(gè)段名。n 段頁(yè)式系統(tǒng)中，地址結(jié)構(gòu)由段號(hào)、段內(nèi)頁(yè)號(hào)段頁(yè)式系統(tǒng)中，地址結(jié)構(gòu)由段號(hào)、段內(nèi)頁(yè)號(hào)及頁(yè)內(nèi)地址三部分組成。及頁(yè)內(nèi)地址三部分組成。頁(yè)齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬104利用段表和頁(yè)表實(shí)現(xiàn)地址映射利用段表和頁(yè)表實(shí)現(xiàn)地址映射每個(gè)作業(yè)一張段表，每段一張頁(yè)表。先查段表，再查該段的頁(yè)表，才能找到物理塊號(hào)。再將其與頁(yè)內(nèi)地址組合齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬105 d0和段號(hào) s來(lái)求出該段所對(duì)應(yīng)的段表項(xiàng)在段表中的位置，從中得到該段的頁(yè)表始址 d1； d1和段內(nèi)頁(yè)號(hào) P獲得對(duì)應(yīng)頁(yè)的頁(yè)表項(xiàng)位置，從中讀出該頁(yè)所在的物理塊號(hào) P’； P’和頁(yè)內(nèi)地址 d來(lái)構(gòu)成物理地址。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬106，從中得到該段的頁(yè)表始址； P獲得對(duì)應(yīng)頁(yè)的頁(yè)表項(xiàng)位置，從中讀出該頁(yè)所在的物理塊號(hào) b； b和頁(yè)內(nèi)地址來(lái)構(gòu)成物理地址。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬107n 段頁(yè)式系統(tǒng)中，訪問(wèn)數(shù)據(jù)需三次訪問(wèn)內(nèi)存。段頁(yè)式系統(tǒng)中，訪問(wèn)數(shù)據(jù)需三次訪問(wèn)內(nèi)存。第一次訪問(wèn)內(nèi)存中的段表，取得頁(yè)表始址；第第一次訪問(wèn)內(nèi)存中的段表，取得頁(yè)表始址；第二次訪問(wèn)內(nèi)存的頁(yè)表，取得該頁(yè)的物理塊號(hào)，二次訪問(wèn)內(nèi)存的頁(yè)表，取得該頁(yè)的物理塊號(hào)，并與頁(yè)內(nèi)地址一起組成實(shí)際的物理地址；第三并與頁(yè)內(nèi)地址一起組成實(shí)際的物理地址；第三次從物理地址中取出指令或數(shù)據(jù)。次從物理地址中取出指令或數(shù)據(jù)。n 為了避免每次均需三次訪問(wèn)，可在地址變換為了避免每次均需三次訪問(wèn)，可在地址變換機(jī)構(gòu)中增設(shè)一個(gè)高速緩沖寄存器，將常用的機(jī)構(gòu)中增設(shè)一個(gè)高速緩沖寄存器，將常用的段表和頁(yè)表存儲(chǔ)在高速緩沖中。段表和頁(yè)表存儲(chǔ)在高速緩沖中。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬108 基本分段存儲(chǔ)管理方式基本分段存儲(chǔ)管理方式 小結(jié)小結(jié)n 分段存儲(chǔ)管理方式的引入分段存儲(chǔ)管理方式的引入 方便用戶方便用戶n 分段系統(tǒng)的基本原理分段系統(tǒng)的基本原理187。 分段系統(tǒng)的地址變換過(guò)程分段系統(tǒng)的地址變換過(guò)程187。 段表始址段表始址 +段號(hào)段號(hào) 段的基址段的基址 與與 段內(nèi)地址段內(nèi)地址 結(jié)合結(jié)合 物理地址物理地址n 信息共享信息共享187。 分頁(yè)系統(tǒng)分頁(yè)系統(tǒng) 與與 分段系統(tǒng)的比較分段系統(tǒng)的比較n 段頁(yè)式存儲(chǔ)管理方式段頁(yè)式存儲(chǔ)管理方式187。 段表始址段表始址 +段號(hào)段號(hào) 頁(yè)表始址頁(yè)表始址 與與 頁(yè)號(hào)頁(yè)號(hào) 結(jié)合結(jié)合 頁(yè)面對(duì)應(yīng)的物頁(yè)面對(duì)應(yīng)的物理塊號(hào)理塊號(hào) 與與 頁(yè)內(nèi)地址頁(yè)內(nèi)地址 結(jié)合結(jié)合 物理地址物理地址齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬109 虛擬存儲(chǔ)器的基本概念虛擬存儲(chǔ)器的基本概念n 連續(xù)分配方式、基本分頁(yè)、基本分段存儲(chǔ)管連續(xù)分配方式、基本分頁(yè)、基本分段存儲(chǔ)管理方式均需將一個(gè)作業(yè)全部裝入內(nèi)存后方能理方式均需將一個(gè)作業(yè)全部裝入內(nèi)存后方能運(yùn)行，這將導(dǎo)致大作業(yè)無(wú)法運(yùn)行。運(yùn)行，這將導(dǎo)致大作業(yè)無(wú)法運(yùn)行。n 解決方法：解決方法：– 物理上增加內(nèi)存容量物理上增加內(nèi)存容量 有一定限制有一定限制– 從邏輯上擴(kuò)充內(nèi)存容量從邏輯上擴(kuò)充內(nèi)存容量 此即虛擬存儲(chǔ)器所要解此即虛擬存儲(chǔ)器所要解決的主要問(wèn)題決的主要問(wèn)題齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬110 虛擬存儲(chǔ)器的基本概念虛擬存儲(chǔ)器的基本概念n 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n 虛擬存儲(chǔ)器的實(shí)現(xiàn)方法虛擬存儲(chǔ)器的實(shí)現(xiàn)方法n 虛擬存儲(chǔ)器的特征虛擬存儲(chǔ)器的特征齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬111 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n – 一次性：作業(yè)運(yùn)行前需一次性全部裝入內(nèi)存一次性：作業(yè)運(yùn)行前需一次性全部裝入內(nèi)存187。 這可能導(dǎo)致大作業(yè)無(wú)法裝入這可能導(dǎo)致大作業(yè)無(wú)法裝入187。 并非全部程序和數(shù)據(jù)都需用到，一次裝入，浪費(fèi)內(nèi)存并非全部程序和數(shù)據(jù)都需用到，一次裝入，浪費(fèi)內(nèi)存– 駐留性：一旦裝入便一直駐留內(nèi)存直至作業(yè)結(jié)束駐留性：一旦裝入便一直駐留內(nèi)存直至作業(yè)結(jié)束187。 不再運(yùn)行的程序模塊仍將占用寶貴的內(nèi)存資源不再運(yùn)行的程序模塊仍將占用寶貴的內(nèi)存資源n 一次性及駐留性是否是必需的？一次性及駐留性是否是必需的？齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬112 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n n 程序執(zhí)行時(shí)的特點(diǎn)：程序執(zhí)行時(shí)的特點(diǎn)：– 程序執(zhí)行時(shí)，除少部分轉(zhuǎn)移和過(guò)程調(diào)用指令外，程序執(zhí)行時(shí)，除少部分轉(zhuǎn)移和過(guò)程調(diào)用指令外，大多仍是順序執(zhí)行的。大多仍是順序執(zhí)行的。– 過(guò)程調(diào)用雖可導(dǎo)致程序由一區(qū)域轉(zhuǎn)至另一區(qū)域，過(guò)程調(diào)用雖可導(dǎo)致程序由一區(qū)域轉(zhuǎn)至另一區(qū)域，但調(diào)用深度大多不超過(guò)但調(diào)用深度大多不超過(guò) 5。程序在一段時(shí)間內(nèi)都。程序在一段時(shí)間內(nèi)都局部于這些過(guò)程的范圍內(nèi)執(zhí)行。局部于這些過(guò)程的范圍內(nèi)執(zhí)行。– 程序中存在循環(huán)結(jié)構(gòu)，它們將多次執(zhí)行程序中存在循環(huán)結(jié)構(gòu)，它們將多次執(zhí)行– 程序中對(duì)數(shù)據(jù)結(jié)構(gòu)的處理，往往局限于較小的范程序中對(duì)數(shù)據(jù)結(jié)構(gòu)的處理，往往局限于較小的范圍內(nèi)圍內(nèi)齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬113 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n n 局部性的表現(xiàn)：局部性的表現(xiàn)：– 空間局限性。一段時(shí)間內(nèi)所訪問(wèn)的地址可能集中空間局限性。一段時(shí)間內(nèi)所訪問(wèn)的地址可能集中于一定的范圍之內(nèi)。（程序的順序執(zhí)行）于一定的范圍之內(nèi)。（程序的順序執(zhí)行）– 時(shí)間局限性。某條指令或數(shù)據(jù)可能被再次執(zhí)行或時(shí)間局限性。某條指令或數(shù)據(jù)可能被再次執(zhí)行或訪問(wèn)。（循環(huán)操作）訪問(wèn)。（循環(huán)操作）n 根據(jù)局部性原理，程序在運(yùn)行之前沒(méi)有必要根據(jù)局部性原理，程序在運(yùn)行之前沒(méi)有必要一次性全部裝入，也沒(méi)必要長(zhǎng)期駐留內(nèi)存。一次性全部裝入，也沒(méi)必要長(zhǎng)期駐留內(nèi)存。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬114 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n 引入虛擬存儲(chǔ)器引入虛擬存儲(chǔ)器– 基于局部性原理，程序可僅將需運(yùn)行的部分頁(yè)或基于局部性原理，程序可僅將需運(yùn)行的部分頁(yè)或段裝入內(nèi)存便可開始執(zhí)行。段裝入內(nèi)存便可開始執(zhí)行。– 執(zhí)行中，如果訪問(wèn)的頁(yè)段已調(diào)入內(nèi)存便可繼續(xù)；執(zhí)行中，如果訪問(wèn)的頁(yè)段已調(diào)入內(nèi)存便可繼續(xù)；否則，應(yīng)利用否則，應(yīng)利用 OS提供的提供的 請(qǐng)求調(diào)頁(yè)請(qǐng)求調(diào)頁(yè) (段段 )功能功能 將它們將它們調(diào)入內(nèi)存。調(diào)入內(nèi)存。– 若此時(shí)內(nèi)存已滿，應(yīng)利用若此時(shí)內(nèi)存已滿，應(yīng)利用 頁(yè)頁(yè) (段段 )置換功能置換功能 ，將暫，將暫時(shí)不用的調(diào)出，騰出地方調(diào)入需要的頁(yè)時(shí)不用的調(diào)出，騰出地方調(diào)入需要的頁(yè) (段段 )。– 這樣，便可使一個(gè)大的程序在較小的空間中運(yùn)行這樣，便可使一個(gè)大的程序在較小的空間中運(yùn)行 。也可使內(nèi)存中同時(shí)裝入更多的進(jìn)程并發(fā)執(zhí)行。也可使內(nèi)存中同時(shí)裝入更多的進(jìn)程并發(fā)執(zhí)行。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬115 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入n – 具有具有 請(qǐng)求調(diào)入請(qǐng)求調(diào)入 功能和功能和 置換置換 功能，能從功能，能從 邏輯上對(duì)內(nèi)邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充存容量進(jìn)行擴(kuò)充 的一種存儲(chǔ)系統(tǒng)。的一種存儲(chǔ)系統(tǒng)。– 實(shí)質(zhì)：以時(shí)間換空間，但時(shí)間犧牲不大。實(shí)質(zhì)：以時(shí)間換空間，但時(shí)間犧牲不大。– 虛擬大小由內(nèi)存容量和外存容量之和決定。虛擬大小由內(nèi)存容量和外存容量之和決定。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬116 虛擬存儲(chǔ)器的實(shí)現(xiàn)方法虛擬存儲(chǔ)器的實(shí)現(xiàn)方法n 虛擬存儲(chǔ)器是建立在虛擬存儲(chǔ)器是建立在 離散分配的存儲(chǔ)管理方離散分配的存儲(chǔ)管理方式基礎(chǔ)上式基礎(chǔ)上 的。的。n 為什么？為什么？– 虛擬存儲(chǔ)器虛擬存儲(chǔ)器 請(qǐng)求調(diào)入請(qǐng)求調(diào)入 頁(yè)面轉(zhuǎn)換頁(yè)面轉(zhuǎn)換– 若采用連續(xù)分配方式，一次性將全部數(shù)據(jù)調(diào)入若采用連續(xù)分配方式，一次性將全部數(shù)據(jù)調(diào)入，無(wú)需虛擬存儲(chǔ)。，無(wú)需虛擬存儲(chǔ)。n 實(shí)現(xiàn)的兩種方式實(shí)現(xiàn)的兩種方式 : 請(qǐng)求分頁(yè)請(qǐng)求分頁(yè) 請(qǐng)求分段請(qǐng)求分段齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬117n 在分頁(yè)系統(tǒng)的基礎(chǔ)上，增加了在分頁(yè)系統(tǒng)的基礎(chǔ)上，增加了 請(qǐng)求調(diào)頁(yè)功能和頁(yè)面請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能置換功能 。 只裝入部分頁(yè)面即可運(yùn)行，可通過(guò)調(diào)只裝入部分頁(yè)面即可運(yùn)行，可通過(guò)調(diào)頁(yè)和頁(yè)面置換功能，調(diào)入需要的頁(yè)面，同時(shí)將暫不頁(yè)和頁(yè)面置換功能，調(diào)入需要的頁(yè)面，同時(shí)將暫不需要的換出。需要的換出。n 以頁(yè)為單位置換以頁(yè)為單位置換n 需硬件：需硬件：– 請(qǐng)求分頁(yè)的頁(yè)表機(jī)制請(qǐng)求分頁(yè)的頁(yè)表機(jī)制 – 缺頁(yè)中斷機(jī)構(gòu)缺頁(yè)中斷機(jī)構(gòu)– 地址變換機(jī)構(gòu)地址變換機(jī)構(gòu)n 需軟件：需軟件：– 實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)的軟件實(shí)現(xiàn)請(qǐng)求調(diào)頁(yè)的軟件– 實(shí)現(xiàn)頁(yè)面置換的軟件實(shí)現(xiàn)頁(yè)面置換的軟件齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬118n 在分段系統(tǒng)的基礎(chǔ)上，增加了在分段系統(tǒng)的基礎(chǔ)上，增加了 請(qǐng)求調(diào)段及分段置換請(qǐng)求調(diào)段及分段置換功能功能 。只裝入部分段即可運(yùn)行，可通過(guò)調(diào)段和段置。只裝入部分段即可運(yùn)行，可通過(guò)調(diào)段和段置換功能，調(diào)入需要的段，同時(shí)將暫不需要的調(diào)出。換功能，調(diào)入需要的段，同時(shí)將暫不需要的調(diào)出。n 以段為單位置換以段為單位置換n 需硬件：需硬件：– 請(qǐng)求分段的段表結(jié)構(gòu)請(qǐng)求分段的段表結(jié)構(gòu)– 缺段中斷機(jī)構(gòu)缺段中斷機(jī)構(gòu)– 地址變換機(jī)構(gòu)地址變換機(jī)構(gòu)n 需軟件：請(qǐng)求調(diào)段和置換軟件需軟件：請(qǐng)求調(diào)段和置換軟件齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬119 虛擬存儲(chǔ)器的特征虛擬存儲(chǔ)器的特征n ：離散分配內(nèi)存離散性：離散分配內(nèi)存n ：多次裝入多次性：多次裝入n ：允許作業(yè)運(yùn)行中進(jìn)行換進(jìn)換出對(duì)換性：允許作業(yè)運(yùn)行中進(jìn)行換進(jìn)換出n ：從邏輯上擴(kuò)充內(nèi)存虛擬性：從邏輯上擴(kuò)充內(nèi)存n 虛擬性以多次性和對(duì)換性為基礎(chǔ)，而多次性和對(duì)換虛擬性以多次性和對(duì)換性為基礎(chǔ)，而多次性和對(duì)換性又必須建立在離散分配的基礎(chǔ)上。性又必須建立在離散分配的基礎(chǔ)上。n 最本質(zhì)的特征是離散性最本質(zhì)的特征是離散性 ，在此基礎(chǔ)上又形成了多次，在此基礎(chǔ)上又形成了多次性和對(duì)換性，所表現(xiàn)出來(lái)的最重要的特征是性和對(duì)換性，所表現(xiàn)出來(lái)的最重要的特征是虛擬性虛擬性 . 齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬120 虛擬存儲(chǔ)器虛擬存儲(chǔ)器 小結(jié)小結(jié)n 虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入– 大作業(yè)小內(nèi)存運(yùn)行大作業(yè)小內(nèi)存運(yùn)行 局部性原理局部性原理 – 具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上擴(kuò)充內(nèi)存具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上擴(kuò)充內(nèi)存n 虛擬存儲(chǔ)器的實(shí)現(xiàn)方法虛擬存儲(chǔ)器的實(shí)現(xiàn)方法– 分頁(yè)請(qǐng)求系統(tǒng)分頁(yè)請(qǐng)求系統(tǒng) 請(qǐng)求分段系統(tǒng)請(qǐng)求分段系統(tǒng)n 虛擬存儲(chǔ)器的特征虛擬存儲(chǔ)器的特征– 離散性離散性 多次性多次性 對(duì)換性對(duì)換性 虛擬性虛擬性齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬121 請(qǐng)求分頁(yè)存儲(chǔ)管理方式請(qǐng)求分頁(yè)存儲(chǔ)管理方式n 建立在基本分頁(yè)基礎(chǔ)上，為了支持虛擬存儲(chǔ)建立在基本分頁(yè)基礎(chǔ)上，為了支持虛擬存儲(chǔ)器功能，而增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換器功能，而增加了請(qǐng)求調(diào)頁(yè)功能和頁(yè)面置換功能。功能。n 每次調(diào)入和換出的基本單位是固定長(zhǎng)度的頁(yè)每次調(diào)入和換出的基本單位是固定長(zhǎng)度的頁(yè)。齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬122 請(qǐng)求分頁(yè)存儲(chǔ)管理方式請(qǐng)求分頁(yè)存儲(chǔ)管理方式n 請(qǐng)求分頁(yè)中的硬件支持請(qǐng)求分頁(yè)中的硬件支持n 內(nèi)存分配策略和分配算法內(nèi)存分配策略和分配算法n 調(diào)頁(yè)策略調(diào)頁(yè)策略齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬123 請(qǐng)求分頁(yè)中的硬件支持請(qǐng)求分頁(yè)中的硬件支持n – 由于應(yīng)用程序只是一部分調(diào)入內(nèi)存即只有部由于應(yīng)用程序只是一部分調(diào)入內(nèi)存即只有部分頁(yè)位于內(nèi)存中，須在頁(yè)表中增加若干項(xiàng)，分頁(yè)位于內(nèi)存中，須在頁(yè)表中增加若干項(xiàng)，供程序（數(shù)據(jù)）換進(jìn)換出時(shí)參考。供程序（數(shù)據(jù)）換進(jìn)換出時(shí)參考。頁(yè)號(hào)頁(yè)號(hào) 物理塊號(hào)物理塊號(hào) 狀態(tài)位狀態(tài)位P訪問(wèn)字訪問(wèn)字段段 A修改位修改位M外存地外存地址址P:是否已調(diào)入內(nèi)存A:一段時(shí)間內(nèi)使用的次數(shù)或多久未使用M:調(diào)入內(nèi)存后是否修改過(guò)齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬124 請(qǐng)求分頁(yè)中的硬件支持請(qǐng)求分頁(yè)中的硬件支持n – 當(dāng)訪問(wèn)的頁(yè)不在內(nèi)存中時(shí)便產(chǎn)生缺頁(yè)中斷，請(qǐng)當(dāng)訪問(wèn)的頁(yè)不在內(nèi)存中時(shí)便產(chǎn)生缺頁(yè)中斷，請(qǐng)求求 OS將其調(diào)入。將其調(diào)入。– 缺頁(yè)中斷具有一般中斷的入棧、轉(zhuǎn)中斷處理、缺頁(yè)中斷具有一般中斷的入棧、轉(zhuǎn)中斷處理、出棧等過(guò)程，但又其特殊性：出棧等過(guò)程，但又其特殊性：187。 在在 指令執(zhí)行期間指令執(zhí)行期間 產(chǎn)生和處理中斷。發(fā)現(xiàn)訪問(wèn)的頁(yè)不在產(chǎn)生和處理中斷。發(fā)現(xiàn)訪問(wèn)的頁(yè)不在內(nèi)存即產(chǎn)生；通常是在等到指令執(zhí)行完畢后。內(nèi)存即產(chǎn)生；通常是在等到指令執(zhí)行完畢后。187。 一條指令在執(zhí)行期間，可能要產(chǎn)生多次中斷。（如圖一條指令在執(zhí)行期間，可能要產(chǎn)生多次中斷。（如圖））齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬125涉及涉及 6次缺頁(yè)中斷的指令次缺頁(yè)中斷的指令頁(yè)面654321齊魯工業(yè)大學(xué) 理學(xué)院 鹿文鵬126 請(qǐng)求分頁(yè)中的硬件支持請(qǐng)求分頁(yè)中的硬件支持n n 大致步驟：大致步驟：– 1)在地址變換時(shí)，首先檢索快表，試圖從中找到要訪問(wèn)的在地址變換時(shí)，首先檢索快表，試圖從中找到要訪問(wèn)的頁(yè)。如找到，修改其訪問(wèn)位；對(duì)于頁(yè)。如找到，修改其訪問(wèn)位；對(duì)于 “寫寫 ”指令，還要設(shè)置修指令，還要設(shè)置修改位的值。如未找到，則轉(zhuǎn)改位的值。如未找到，則轉(zhuǎn) 3。– 2)利用頁(yè)表項(xiàng)中的物理塊號(hào)和頁(yè)內(nèi)地址，形成物理地址，利用頁(yè)表項(xiàng)中的物理塊號(hào)和頁(yè)內(nèi)地址，形成物理地址，結(jié)束。結(jié)束。– 3)查找頁(yè)表，找到頁(yè)表項(xiàng)后，判斷其狀態(tài)位查找頁(yè)表，找到頁(yè)表項(xiàng)后，判斷其狀態(tài)位 P，查看該頁(yè)，查看該頁(yè)是否在內(nèi)存中。如果在，則將該頁(yè)寫入快表（若快表已滿是否在內(nèi)存中。如果在，則將該頁(yè)寫入快表（若快表已滿，則應(yīng)該先調(diào)出某個(gè)或某些頁(yè)表項(xiàng)）。如果不在，則產(chǎn)生，則應(yīng)該先調(diào)出某個(gè)或某些頁(yè)表項(xiàng)）。如果不在，則產(chǎn)生缺頁(yè)中斷，由缺頁(yè)中斷，由 OS從外存將該頁(yè)調(diào)入內(nèi)存。返回從外存