| -- 作者：ltply -- 發佈時間：2004-1-9 08:16:00 -- 湯子瀛計算機操作系統(西電)答案--第五章 1. 可採用哪幾種方式將程序裝入內存?它們分別適用於何種場合? a. 首先由編譯程序將用戶源代碼編譯成若干目標模塊，再由鏈接程序將編譯後形成的目標模塊和所需的 ---庫函數鏈接在一起，組成一個裝入模塊，再由裝入程序將裝入模塊裝入內存； b. 裝入模塊的方式有: 絕對裝入方式，可重定位方式和動態運行時裝入方式； c. 絕對裝入方式適用於單道程序環境下； d. 可重定位方式適用於多道程序環境下； e. 動態運行時裝入方式也適用於多道程序環境下. 2. 何謂靜態鏈接及裝入時動態鏈接和運行時的動態鏈接? a. 靜態鏈接是指事先進行鏈接形成一個完整的裝入模塊，以後不再拆開的鏈接方---式； b. 裝入時動態鏈接是指目標模塊在裝入內存時，邊裝入邊鏈接的鏈接方式； c. 運行時的動態鏈接是將某些目標模塊的鏈接推遲到執行時才進行. 3. 在進行程序鏈接時，應完成哪些工作? a. 對相對地址進行修改； b. 變換外部調用符號. 4. 在動態分區分配方式中，可利用哪些分區分配算法? a. 首次適應算法； b. 循環首次適應算法； c. 最佳適應算法. 5. 在動態分區分配方式中，應如何將各空閒分區鏈接成空閒分區鏈? 應在每個分區的起始地址部分，設置一些用於控制分區分配的信息，以及用於鏈接各分區的前向指針； 在分區尾部則設置一後向指針，通過前，後向指針將所有的分區鏈接成一個雙向鏈. 6. 爲什麼要引入動態重定位?如何實現? a. 爲了在程序執行過程中，每當訪問指令或數據時，將要訪問的程序或數據的邏輯地址轉換成物理地 ---址，引入了動態重定位. b. 可在系統中增加一個重定位寄存器，用它來裝入(存放)程序在內存中的起始地址，程序在執行時，真 ---正訪問的內存地址是相對地址與重定位寄存器中的地址相加而形成的,從而實現動態重定位. 7. 試用類Pascal語言來描述首次適應算法進行內存分配的過程. (略) 8. 在採用首次適應算法回收內存時，可能出現哪幾種情況?應怎樣處理這些情況? a. 回收區與插入點的前一個分區相鄰接，此時可將回收區與插入點的前一分區合併，不再爲回收分區 ---分配新表項，而只修改前鄰接分區的大小； b. 回收分區與插入點的後一分區相鄰接，此時合併兩區，然後用回收區的首址作爲新空閒區的首址，大 ---小爲兩者之和； c. 回收區同時與插入點的前後兩個分區鄰接，此時將三個分區合併，使用前鄰接分區的首址，大小爲 ---三區之和，取消後鄰接分區的表項； d. 回收區沒有鄰接空閒分區，則應爲回收區單獨建立一個新表項，填寫回收區的首址和大小，並根據 ---其首址，插入到空閒鏈中的適當位置. 9. 在系統中引入對換後帶有哪些好處? 能將內存中暫時不運行的進程或暫時不用的程序和數據，換到外存上，以騰出足夠的內存空間，把已 具備運行條件的進程或進程所需的程序和數據換入內存，從而大大地提高了內存的利用率. 10 爲實現對換，系統應具備哪幾方面功能? a. 對對換空間的管理； b. 進程的換出； c. 進程的換入. 11 在以進程爲單位進行對換時，每次是否都將整個進程換出?爲什麼? a. 以進程爲單位進行對換時，每次都將整個進程換出； b. 目的爲了解決內存緊張的問題，提高內存的利用率. 12 爲實現分頁存儲管理，需要哪些硬件支持?你認爲以Intel 8086,MC68000, Intel 80286爲芯片的微機，是否適合於實現分頁管理? (有待討論) 13 請較詳細地說明，引入分頁存儲管理(估計印錯了，是分段存儲管理)是爲了滿足用戶哪幾方面的需要? a. 方便了編程； b. 實現了分段共享； c. 實現了分段保護； d. 實現了動態鏈接； e. 實現了動態增長. 14 在具有快表的段頁式存儲管理方式中，如何實現地址變換? 首先，必須配置一段表寄存器，在其中存放段表始址和段長TL. 進行地址變換時，先利用段號S，與段長TL 進行比較，若S<TL，表示未越界，(若S>=TL,表示段號太大，訪問越界，產生越界中斷信號)於是利用段表 始址和段號來求出該段對應的段表項在段表中的位置，從中求出該段的頁表始址，並利用邏輯地址中的段 內頁號P來獲得對應頁的頁表項位置，從中讀出該頁所在的物理塊號b，再用塊號b和頁內地址構成物理地址. 15 爲什麼說分段系統較之分頁系統更易於實現信息共享和保護? a. 對於分頁系統，每個頁面是分散存儲的，爲了實現信息共享和保護，則頁面之間需要一一對應起來，爲此 ---需要建立大量的頁表項； b. 而對於分段系統，每個段都從0開始編址，並採用一段連續的地址空間，這樣在實現共享和保護時，只需 ---爲所要共享和保護的程序設置一個段表項，將其中的基址與內存地址一一對應起來即可. 16 分頁和分段有何區別? a. 分頁和分段都採用離散分配的方式，且都要通過地址映射機構來實現地址變換，這是它們的共同點； b. 對於它們的不同點有三，第一，從功能上看，頁是信息的物理單位，分頁是爲實現離散分配方式，以消減 ---內存的外零頭，提高內存的利用率，即滿足系統管理的需要，而不是用戶的需要；而段是信息的邏輯單位， ---它含有一組其意義相對完整的信息，目的是爲了能更好地滿足用戶的需要； c. 頁的大小固定且由系統確定，而段的長度卻不固定，決定於用戶所編寫的程序； d. 分頁的作業地址空間是一維的，而分段的作業地址空間是二維的. 17 試全面比較連續分配和離散分配方式. a. 連續分配是指爲一個用戶程序分配一個連續的地址空間，包括單一連續分配方式和分區式分配方式，前者 ---將內存分爲系統區和用戶區，系統區供操作系統使用，用戶區供用戶使用，是最簡單的一種存儲方式， ---但只能用於單用戶單任務的操作系統中；分區式分配方式分爲固定分區和動態分區，固定分區是最簡單的 ---多道程序的存儲管理方式，由於每個分區的大小固定，必然會造成存儲空間的浪費；動態分區是根據進程 ---的實際需要，動態地爲之分配連續的內存空間，常用三種分配算法: 首次適應算法FF，該法容易留下許多 ---難以利用的小空閒分區，加大查找開銷；循環首次適應算法，該算法能使內存中的空閒分區分佈均勻，但 ---會致使缺少大的空閒分區；最佳適應算法，該算法也易留下許多難以利用的小空閒區； b. 離散分配方式基於將一個進程直接分散地分配到許多不相鄰的分區中的思想，分爲分頁式存儲管理，分段 ---存儲管理和段頁式存儲管理. 分頁式存儲管理旨在提高內存利用率，滿足系統管理的需要，分段式存儲管 ---理則旨在滿足用戶(程序員)的需要，在實現共享和保護方面優於分頁式存儲管理，而段頁式存儲管理則是 ---將兩者結合起來，取長補短，即具有分段系統便於實現，可共享，易於保護，可動態鏈接等優點，又能像 ---分頁系統那樣很好的解決外部碎片的問題，以及爲各個分段可離散分配內存等問題，顯然是一種比較有效 ---的存儲管理方式； c. 綜上可見，連續分配方式和離散分配方式各有各自的特點，應根據實際情況加以改進和利用. ※ 來源：考研論壇 bbs.kaoyan. |
| -- 作者：ltply -- 發佈時間：2004-1-9 08:18:00 -- 湯子瀛計算機操作系統(西電)答案--第六章 1. 在請求分頁系統中，其頁表項中包含那些數據項? 它們的作用是什麼? a. 在請求分頁系統中，其頁表項中包含的數據項有頁號，物理塊號，狀態位P，訪問字段A，修改位M和 ---外存地址； b. 其中狀態位P指示該頁是否調入內存，供程序訪問時參考； c. 訪問字段A用於記錄本頁在一段時間內被訪問的次數，或最近已有多長時間未被訪問，提供給置換算法 ---選擇換出頁面時參考； d. 修改位M表示該頁在調入內存後是否被修改過； e. 外存地址用於指出該頁在外存上的地址，通常是物理塊號，供調入該頁時使用. 2. 一個計算機系統的虛擬存儲器，其最大容量和實際容量分別由什麼決定? a. 最大容量由內存和外存之和決定； b. 實際容量由內存決定. 3. 虛擬存貯器有那些特徵? 其中最本質的特徵是什麼? a. 虛擬存儲器具有離散性，多次性，對換性和虛擬性的特徵； b. 其中最本質的特徵是離散性，在此基礎上又形成了多次性和對換性，所表現出來的最重要的特徵是 ---虛擬性. 4. 實現虛擬存儲器要那些硬件支持? a. 對於爲實現請求分頁存儲管理方式的系統，除了需要一臺具有一定容量的內存及外存的計算機外，還 ---需要有頁表機制，缺頁中斷機構以及地址變換機構； b. 對於爲實現請求分段存儲管理方式的系統，除了需要一臺具有一定容量的內存及外存的計算機外，還 ---需要有段表機制，缺段中斷機構以及地址變換機構； 5. 在實現虛擬存儲器時的幾個關鍵技術是什麼? (有待討論) 6. 在請求分頁系統中，頁表應包括那些數據項?每項的作用是什麼? (同第一題) 7. 在請求分頁系統中，應從何處將所需頁面調入內存? a. 在進行地址變換時，首先去檢索快表，試圖從中找出所要訪問的頁，若找到，便修改頁表項中的訪問 ---位，對於寫指令，還須將修改位置1，然後利用頁表項中給出的物理塊號和頁內地址，形成物理地址； b. 如果在快表中未找到該頁的頁表項，則應再到內存中去查找頁表，再從找到的頁表項中的狀態位來 ---瞭解該頁是否已調入內存，如果該頁已調入內存，應將此頁的頁表項寫入快表，當快表已滿時，應先 ---調出按某種算法所確定的頁的頁表項，然後再寫入該頁的頁表項； c. 如果該頁尚未調入內存，這時便應產生缺頁中斷，請求OS從外存中把該頁調入內存; d. 外存分爲文件區和對換區，若系統有足夠的對換區空間，可在進程運行前，將與該進程有關的文件 ---拷貝到對換區，需要時從對換區調入； e. 若系統缺少足夠的對換區空間，則凡是不會被修改的文件，可直接從文件區調入，需換出時可不必 ---寫入外存，但對於可能被修改的部分，在將它們換出時，便須調到對換區，以後需要時再從對換區 ---調入. 8. 在請求分頁系統中，常採用哪幾種頁面置換算法? a. 最佳置換算法； b. 先進先出算法； c. 最近最久未使用LRU置換算法； d. Clock置換算法; e. 此外，還有最少使用置換算法和頁面緩衝算法. 9. 某虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB. 假定某時刻 ---爲用戶的第0，1，2，3頁分別分配的物理塊號爲5，10，4，7，試將虛擬地址 ---0A5C和093C變換爲物理地址. a. 將0A5C變換爲2進製爲: 0000,1010,0101,1100,由於頁面大小爲1KB約爲2的10次方，所以0A5C的頁號 ---爲2，對應的物理塊號爲:4,所以虛擬地址0A5C的物理地址爲125C; b. 將093C變換爲2進製爲: 0000,1001,0011,1100，頁號也爲2，對應的物理塊號也爲4，此時虛擬地址 ---093C的物理地址爲113C. 10 在請求分頁系統中，通常採用那種頁面分配方式?爲什麼? a. 在請求分頁系統中，有固定和可變分配兩種分配方式； b. 採用固定分配方式是基於進程的類型(交互型)或根據程序員，系統管理員的建議，爲每個進程分配 ---一固定頁數的內存空間，在整個運行期間不再改變； c. 採用可變分配方式有全局置換和局部置換兩種，前者易於實現，後者效率高. 11 在一個請求分頁系統中，採用LRU頁面置換算法時，假如一個作業的頁面走向 ---爲4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業的物理塊數M分別 ---爲3和4時，試計算訪問過程中所發生的缺頁次數和缺頁率?比較所得結果? a. 當分配給該作業的物理塊數M爲3時，所發生的缺頁率爲7，缺頁率爲: 7/12=0.583； b. 當分配給該作業的物理塊數M爲4時，所發生的缺頁率爲4，缺頁率爲: 4/12=0.333. 12 在置換算法中，LRU和LFU哪個更常用?爲什麼? a. LRU與LFU置換算法的頁面的訪問圖完全相同，即使用的硬件是相同的； b. 但是LFU並不能真正訪問反映出頁面的使用情況. 13 實現LRU算法所需的硬件支持是什麼? a. 寄存器，用於記錄某進程在內存中各頁的使用情況； b. 棧，用於保存當前使用的各個頁面的頁面號. 14 試說明改進型Clock置換算法的基本原理. a. 因爲對於修改過的頁面在換出時所付出的開銷將比未被修改過的頁面的開銷大，所以在改進型Clock ---算法中，出了須考慮到頁面的使用情況外，還須再增加一個置換代價這一因素； b. 在選擇頁面作爲淘汰頁面時，把同時滿足未使用過和未被修改作爲首選淘汰頁面. 15 什麼是抖動? 產生抖動的原因是什麼? a. 抖動(Thrashing)就是指當內存中已無空閒空間而又發生缺頁中斷時，需要從內存中調出一頁程序或 ---數據送磁盤的對換區中，如果算法不適當，剛被換出的頁很快被訪問，需重新調入，因此需再選一頁 ---調出，而此時被換出的頁很快又要被訪問，因而又需將它調入，如此頻繁更換頁面，以致花費大量的 ---時間，我們稱這種現象爲"抖動"; b. 產生抖動的原因是由於CPU的利用率和多道程序度的對立統一矛盾關係引起的，爲了提高CPU利用率， ---可提高多道程序度，但單純提高多道程序度又會造成缺頁率的急劇上升，導致CPU的利用率下降，而 ---系統的調度程序又會爲了提高CPU利用率而繼續提高多道程序度，形成惡性循環，我們稱這時的進程 ---是處於"抖動"狀態. 16 試說明請求分段系統中的缺頁中斷處理過程? (見P185圖6-12) 17 如何實現分段共享? a. 可在每個進程的段表中，用相應的表項來指向共享段在內存中起始地址； b. 配置相應的數據結構作爲共享段表，可在段表項中設置共享進程計數Count，每調用一次該共享段， ---Count指增1，每當一個進程釋放一個共享段時，Count執行減1操作，若減爲0，則由系統回收該共享 ---段的物理內存，以及取消在共享段表中該段所對應的表項； c. 對於一個共享段，應給不同的進程以不同的存取權限； d. 不同的進程可以使用不同的段號去共享該段. 18 Intel 80386芯片可支持哪幾種方式的存儲管理? a. 不分段也不分頁的存儲管理方式； b. 分頁不分段的存儲管理方式； c. 分段不分頁的存儲管理方式； d. 分段分頁存儲管理方式. 19 試說明80386的分段地址變換機構的工作原理. a. 採用段寄存器和虛地址結構； b. 在分段部件中，地址變換是將邏輯地址變換爲線性地址，然後送分頁部件中.(具體見P191) 20 試說明80386的兩級分頁地址變換機構的原理. (見P193) 21 可通過哪些途徑來提高內存利用率? (有待討論,該題可以看成是對本章的本質內容的全面概括和總結) ※ 來源：考研論壇 bbs.kaoyan.com |
| -- 作者：ltply -- 發佈時間：2004-1-9 08:20:00 -- 湯子瀛計算機操作系統(西電)答案--第十三章 1. UNIX系統有哪些基本特徵？ a. 開放性； b. 多用戶，多任務環境； c. 功能強大，實現高效； d. 提供了豐富的網絡功能. 2. UNIX系統核心分成哪兩大部分？各包含哪些功能？ a. UNIX系統核心分爲進程控制子系統部分和文件子系統部分； b. 進程控制子系統包含進程控制，進程通信，存貯器管理和進程調度功能； ---文件子系統包含文件管理，高速緩衝機制和設備驅動程序的功能. 3. UNIX系統中的PCB含哪幾部分？並用圖來說明它們之間的關係. a. UNIX系統中的PCB含四部分:進程表項，U區，進程區表和系統區表項； b. 圖見P396. 4. 進程映象含哪幾部分？其中系統級上下文的動態部分的作用是什麼？ a. 進程映象(Process Image)包含三部分：用戶級上下文，寄存器上下文和系統級上下文； b. 系統級上下文的動態部分包含核心棧和若干層寄存器上下文，它的作用是當因中斷或系統調用而進入 ---核心態時，核心把一個寄存器上下文壓入核心棧，退出系統調用時，核心又將彈出一個寄存器上下 ---文，在進行上下文切換時，核心將壓入老進程的上下文層，而彈出新進程的上下文層. 5. 在UNIX系統中，用於進程控制的系統調用有哪些(主要的)？它們的主要功能是什麼？ a. fork，用於創建一個新進程； b. exec，改變進程的原有代碼； c. exit，實現進程的自我終止； d. wait，將調用進程掛起，等待子進程終止； e. getpid，獲取進程標誌符； f. nice，改變進程的優先級. 6. 爲創建一個新進程，需做哪些工作？ a. 爲新進程分配一進程表項和進程標誌符； b. 檢查同時運行的進程數目； c. 拷貝進程表項中的數據； d. 子進程繼承父進程的所有文件； e. 爲子進程創建進程上下文； f. 子進程執行. 7. 爲何要採取進程自我終止方式？如何實現exit？ a. 爲了及時回收進程所佔用的資源，並減少父進程的干預，UNIX系統利用exit來實現進程的自我終止； b. 實現exit，核心應該做的工作是： ---關閉軟中斷； ---回收資源； ---寫記帳信息； ---置進程爲"僵死狀態". 8. UNIX系統採用什麼樣的進程調度算法？其優先級是如何計算的？ a. UNIX系統採用的是多級反饋隊列輪轉調度算法； b. 每隔1秒，核心按如下公式重新計算用戶優先數： ---優先數=(最近使用CPU的時間/2)+基本用戶優先數. 9. 試說明信號與中斷兩種機制間的異同處？ a. 相似處： ---信號和中斷都採用了相同的異步通信方式； ---當檢測出有信號或中斷請求時，都是暫停正在執行的程序而轉去執行相應的處理程序； ---兩者都是在處理完畢後返回到原來的斷點； ---對信號或中斷都可進行屏蔽； b. 差異處： ---中斷有優先級，而信號沒有優先級，即所有信號都是平等的； ---信號處理程序是在用戶態下運行的，而中斷處理程序則是在覈心態下運行的； ---中斷響應是及時的，而信號響應通常都有較大的時間延遲. 10 扼要說明信號機制中信號的發送和對信號的處理功能？ a. 信號的發送是指由發送進程把信號送到指定進程的信號域的某一位上； b. 對於對信號的處理功能： 首先， ---利用系統調用signal(sig,func)預置對信號的處理方式，func=1時，該類信號被屏蔽； ---func=0時，進程收到信號後終止自己； ---func爲非0，非1類整數時，func的值即作爲信號處理程序的指針. 然後， ---如果進程收到的軟中斷是一個已決定要忽略的信號(func=1)，進程不作任何處理返回； ---進程收到軟中斷後便退出(func=0)； ---執行用於設置的軟中斷處理程序. 11 什麼是管道？無名管道和有名管道的主要差別是什麼？ a. 管道是指能夠連接一個寫進程和一個讀進程的，並允許它們以生產者-消費者方式進行通信的一個 ---共享文件，又稱爲pipe文件； b. 無名管道是一個臨時文件，是利用系統調用pipe()建立起來的無名文件，沒有路徑名，只有 ---調用pipe的進程及其子孫進程才能識別此文件描述符而利用該文件(管道)進行通信； ---有名管道是利用mknod系統調用建立的，是可以在文件系統中長期存在的，既有路徑名的文件， ---其它進程可以知道其存在，並利用該路徑名來訪問該文件. 12 讀，寫管道時應遵循哪些規則？ a. 對pipe文件大小的限制； b. 進程互斥； c. 進程寫管道時，檢查是否有足夠的空間存放要寫的數據，若有，則寫入，若無，則由核心對該索引 ---結點做出標誌，然後讓寫進程睡眠等待，直到讀進程讀走數據後，再將寫等待進程喚醒； d. 進程讀管道時，檢查是否有足夠的要讀的數據，若有，則進程從讀指針的初始值處去讀數據，每讀出 ---一塊後，便增加地址項的大小，讀結束後由核心修改索引結點中的讀指針，並喚醒所有等待的寫進程, ---若無，則在讀完後，進程暫時進入睡眠等待，直到寫進程又將數據寫入管道後，再將讀進程喚醒. 13 在消息機制中，有哪些系統調用？並說明它們的用途. 在UNIX中，消息機制向用戶提供了四個系統調用： a. msgget()，用來建立一消息隊列，或者獲取一消息隊列的描述符； b. msgsnd()，用於向指定的消息隊列發送一個消息，並將該消息鏈接到該消息隊列的尾部； c. msgrcv()，用於從指定的消息隊列中接收指定類型的消息； d. msgctl()，用來讀取消息隊列的狀態信息並進行修改. 14 在共享存儲區機制中，有哪些系統調用？並扼要說明它們的用途. a. shmget()，建立一共享存儲區； b. shmat()，將共享存儲區附接到進程的虛地址空間上； c. shmdt()，把共享存儲區與新進程斷開； d. shmct()，對共享存儲區的狀態信息進行讀取和修改，也可以斷開進程與共享存儲區的連接. 15 核心在執行shmget系統調用時，需完成哪些工作？ a. 首先檢查共享存儲區表，若找到指定key的表項，表明該共享區已經建立，此時返回該表項的描述符 ---shmid； b. 若未找到指定的key表項，而flag標誌又爲IPC_CREAT，且參數size值在系統限制值內，則分配一系統 ---空閒區作爲共享區的頁表區，分配響應的內存塊，再將這些塊號填入頁表中； c. 核心在共享存儲區和系統區表中，爲新建立的共享區分配一空表項，並在共享存儲區表填上存儲區的 ---關鍵字及其大小，共享區頁表的始址，指向系統區表項的指針等，最後返回共享存儲區的描述符---shmid. 16 在信號量集機制中，有哪些系統調用？並說明它們的用途. a. semget()，建立信號量集； b. semop()，對信號量進行操作. 17 核心是如何對信號量進行操縱的？ a. 核心根據sem_op來改變信號量的值，可分爲3種情況； b. sem_op的值爲正，則將其值加到信號量的值上，它相當於通常的V操作； c. sem_op的值爲負，相當於P操作，若信號量的值大於操作值的絕對值，則核心將一個負整數加到信號 ---量值上，否則，核心將已經操作了的信號量，恢復到系統調用開始時的值； d. 若(sem_flg&IPC_NOWAIT)爲真，便立即返回，否則，讓進程睡眠等待. 18 爲實現請求調頁管理，在UNIX系統中，配置了哪些數據結構？ a. 頁表； b. 磁盤塊描述表； c. 頁框數據表； d. 對換使用表. 19 在UNIX系統中，如何改變有效頁的年齡？並用實例說明之. a. 一個頁可計數的最大年齡，取決於它的硬件設施； b. 對於只設置兩位作爲年齡域時，其有效頁的年齡只能取值爲0，1，2，3，當該頁的年齡爲0，1，2時， ---該頁處於不可換出狀態，而當其年齡達到3時，則可爲換出狀態，每當內存中的空閒頁面數低於某 ---規定的低限時，核心便喚醒換頁進程，又換頁進程取檢查內存中的每一個活動的，非上鎖的區，對 ---所有有效區的年齡字段加1，對於那些年齡已增至3的頁便不再加1，而是將它們換出，如果這種頁已 ---被進程訪問過，便將年齡域中的年齡降爲0. 20 當需訪問的缺頁是在可執行文件上或在對換設備上時，應如何將它調入內存？ 核心先爲缺頁分配一內存頁，修改該頁表項，使之指向內存頁，並將頁面數據表項放入相應的散列隊列 中，然後把該頁從對換設備上調入內存，當I/O操作完成時，核心把請求調入該頁的進程喚醒. 21 在將一頁換出時，可分爲哪幾種情況？應如何處理這些情況？ a. 若在對換設備上已有被換出頁的拷貝，且被換出頁的內容未被修改，則此時核心不必將該頁重寫回 ---對換設備上，而只需將該頁的頁表項中的有效位清零，並將頁框數據表項中的引用計數減1，最後 ---將該頁表項放入空閒頁鏈表中； b. 若在對換設備上沒有被換出的拷貝，則換出進程應將該頁寫到對換設備上，可採用頁面鏈集中寫入； c. 在對換設備上已有換出頁的副本，但該頁內容已被修改過，此時核心將該頁在對換設備上的原有空間 ---釋放，再重新將該頁拷貝到對換設備上，使在對換設備上的拷貝內容總是最新的. |
