操作系統(tǒng)期末復(fù)習(xí)

1、第一章 操作系統(tǒng)概述1、什么是操作系統(tǒng)？它的基本功能是什么？ 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最基本的軟件，是一些程序模塊的集合，控制盒管理計(jì)算機(jī)資源，方便用戶使用 計(jì)算機(jī)。功能：進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理2、操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中處于什么地位？計(jì)算機(jī)系統(tǒng)由硬件和軟件組成。操作系統(tǒng)是在硬件基礎(chǔ)上的第一層軟件，是其他軟件和硬件之間的接口3、操作系統(tǒng)的三種基本類型是什么？各自有什么特點(diǎn)？ 三種基本類型是：多道批處理操作系統(tǒng) ；分時(shí)操作系統(tǒng)；實(shí)時(shí)操作系統(tǒng)各自的特點(diǎn)】多道批處理操作系統(tǒng)：多道性、成批性、調(diào)度性分時(shí)操作系統(tǒng)：同時(shí)性、交互性、獨(dú)立性 、及時(shí)性實(shí)時(shí)操作系統(tǒng)：與分時(shí)比較， （1）多

2、路性 多個(gè)控制對象；（2）交互性 少；（3）及時(shí)性 用于過程控制時(shí)要由控制對象決定；（4）可靠性 高第四章 進(jìn)程管理1、什么是進(jìn)程？為什么要引入進(jìn)程概念？是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立（1）進(jìn)程是具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)， 單位 （2）進(jìn)程是為了刻畫并發(fā)程序的執(zhí)行過程而引入的概念，為了描述程序在并發(fā)執(zhí)行時(shí)對系統(tǒng)資源的共享， 所需的一個(gè)描述程序執(zhí)行時(shí)動(dòng)態(tài)特征的概念。2、進(jìn)程的基本特征是什么？它與程序的主要區(qū)別是什么？進(jìn)程的基本特征是：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性與程序的區(qū)別：（1）進(jìn)程更能真實(shí)地描述并發(fā)，而程序不能；（2）程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的；（3）進(jìn)程有生命

3、周期，有誕生有消亡，短暫的，而程序是相對長久的；（4）一個(gè)程序可對應(yīng)多個(gè)進(jìn)程，反之亦然；（5）進(jìn)程具有創(chuàng)建其他進(jìn)程的功能，而程序沒有3、簡述進(jìn)程的基本狀態(tài)以及進(jìn)程狀態(tài)的轉(zhuǎn)換進(jìn)程的基本狀態(tài)是：運(yùn)行態(tài)、就緒態(tài)、等待態(tài)【轉(zhuǎn)換】：就緒運(yùn)行：調(diào)度程序選擇一個(gè)新的進(jìn)程運(yùn)行運(yùn)行就緒：運(yùn)行進(jìn)程用完了時(shí)間片，運(yùn)行進(jìn)程被中斷，因?yàn)橐桓邇?yōu)先級進(jìn)程處于就緒狀態(tài)運(yùn)行等待：當(dāng)一進(jìn)程必須等待時(shí)，OS尚未完成任務(wù)；對一資源的訪問尚不能進(jìn)行；初始化I/O, 且必須等結(jié)果；等待某一個(gè)進(jìn)程提供輸入。等待就緒：當(dāng)所等待的事件發(fā)生時(shí)4、進(jìn)程控制塊的作用是什么？它通常包括哪些內(nèi)容？進(jìn)程控制塊的作用：記錄進(jìn)程的外部特征；描述進(jìn)程的運(yùn)動(dòng)變化

4、過程包括的內(nèi)容：進(jìn)程描述信息進(jìn)程控制和調(diào)度信息資源信息現(xiàn)場信息5、什么是臨界資源和臨界區(qū)？什么是進(jìn)程的互斥和同步？臨界資源是一次僅允許一個(gè)進(jìn)程使用的資源臨界區(qū)是程序中訪問臨界資源的程序片段進(jìn)程的互斥就是禁止多個(gè)進(jìn)程同時(shí)進(jìn)入各自的訪問同一臨界資源的臨界區(qū)，以保證對臨界資源的排它性使用進(jìn)程的同步是指進(jìn)程間為合作完成一個(gè)任務(wù)而互相等待、協(xié)調(diào)運(yùn)行步調(diào)6、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？（1） 死鎖是指系統(tǒng)中若干個(gè)進(jìn)程相互“無知地”等待對方所占有的資源而無限地處于等待狀態(tài)的一種僵持局面，其現(xiàn)象是若干個(gè)進(jìn)程均停頓不前，且無法自行恢復(fù)（2）原因：系統(tǒng)資源有限，而多個(gè)并發(fā)進(jìn)程因競爭資源而相互制約（

5、3）必要條件：資源的獨(dú)占使用；資源的非搶占式分配；對資源的保持和請求；對資源的循環(huán)等待7、什么是線程？說明線程與進(jìn)程的區(qū)別與聯(lián)系？（1） 線程是構(gòu)成進(jìn)程的可獨(dú)立運(yùn)行的單元，是一個(gè)CPU調(diào)度單位（2）區(qū)別與聯(lián)系：進(jìn)程和線程都是用來描述程序的運(yùn)行活動(dòng)的，它們都是動(dòng)態(tài)實(shí)體，有自己的狀態(tài)，整個(gè)生命周期都在不同狀態(tài)之間轉(zhuǎn)換，它們的不同表現(xiàn)在：進(jìn)程是操作系統(tǒng)資源分配的基本單位，每個(gè)進(jìn)程都有自己獨(dú)立的地址空間和各種系統(tǒng)資源；線程基本上不擁有自己的資源，只擁有一點(diǎn)在運(yùn)動(dòng)中必不可少的資源；線程之間相互通信更容易，進(jìn)程間通信一般必須通過系統(tǒng)提供的進(jìn)程間通信機(jī)制。第五章存儲(chǔ)管理1、什么是邏輯地址？什么是物理地址？為

6、什么要進(jìn)行地址變換? 邏輯地址：目標(biāo)代碼所占有的地址范圍成為邏輯地址空間，邏輯地址空間中的地址稱為邏輯地址 物理地址：物理內(nèi)存由一系列的內(nèi)存單元組成，這些存儲(chǔ)單元從 0 開始按字節(jié)編址，稱為內(nèi)存地址，當(dāng)目 標(biāo)程序加載到內(nèi)存中時(shí)，它所占據(jù)的實(shí)際內(nèi)存空間就是它的物理存儲(chǔ)空間，物理空間中的地址稱為物理地 址 地址變換的原因：當(dāng)程序裝入內(nèi)存時(shí)，操作系統(tǒng)要為改程序分配一個(gè)合適的內(nèi)存空間，由于程序的邏輯地 址與分配到內(nèi)存物理地址不一致，而 CPU執(zhí)行指令時(shí)，是按物理地址進(jìn)行的，所以要進(jìn)行地址變換2、簡述頁式分配思想和地址變換機(jī)制（1）頁式分配思想是以頁為單位為程序分配內(nèi)存，每個(gè)內(nèi)存塊裝一頁（2）地址變換機(jī)

7、制：將邏輯地址按位分成頁號和頁內(nèi)位移兩部分，再以頁號為索引去檢索頁表，得到該頁 號對應(yīng)的物理塊號，將頁內(nèi)位移作為塊內(nèi)位移與塊號拼接即得到實(shí)際的內(nèi)存地址3、頁式和段式內(nèi)存管理有什么區(qū)別？（1）頁是信息的物理單位，段則是信息的邏輯單位。頁的大小相等，是由系統(tǒng)硬件決定的；而段的大小不 相等，是由程序的邏輯關(guān)系決定（2） 分頁存儲(chǔ)管理中進(jìn)程的地址空間是一維的，是單一的線性地址。 分段存儲(chǔ)管理中進(jìn)程的地址空間是二 維的，程序員在標(biāo)識一個(gè)地址時(shí)，要給出段號和段內(nèi)地址（3）分頁存儲(chǔ)管理中存在頁內(nèi)碎片，而分段存儲(chǔ)管理中存在外部碎片4、簡述虛擬存儲(chǔ)器的原理。虛擬存儲(chǔ)器的容量受什么限制？ 虛擬存儲(chǔ)器的原理是用外存

8、模擬內(nèi)存，實(shí)現(xiàn)內(nèi)存空間的擴(kuò)充 虛擬存儲(chǔ)器的容量受：外部存儲(chǔ)器的大小限制；指令中地址場長度的限制5、在頁式存儲(chǔ)系統(tǒng)中，如何實(shí)現(xiàn)存儲(chǔ)保護(hù)和擴(kuò)充？ 頁式存儲(chǔ)的保護(hù)是通過控制訪問地址的頁號來實(shí)現(xiàn)的； 頁式存儲(chǔ)的存儲(chǔ)擴(kuò)充功能是通過頁式虛擬存儲(chǔ)器來實(shí)現(xiàn)的6、什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原因是什么？（1）在虛存中，頁面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁面所需時(shí)間比進(jìn)程實(shí)際運(yùn)行的時(shí)間還多， 此時(shí)系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰，這種現(xiàn)象稱為抖動(dòng)。（2）原因：頁面置換算法不合理；分配給進(jìn)程的物理頁面數(shù)太少第六章 文件管理1、什么是文件？什么是文件系統(tǒng)？文件系統(tǒng)的功能是什么？（1）文件是具有名字的一組相關(guān)信息的有

9、序集合，存放在外部存儲(chǔ)器中（2）文件系統(tǒng)是操作系中統(tǒng)一管理信息資源的一種軟件，管理文件的存儲(chǔ)、檢索、更新，提供安全可靠的共享和保護(hù)手段，并且方便用戶使用(3) 文件系統(tǒng)的功能：a、實(shí)現(xiàn)文件的“按名存取”，包括按名建立、讀/寫、檢索、修改、刪除文件等操 作;b管理分區(qū)存儲(chǔ)空間，實(shí)施存儲(chǔ)空間的分配、回收與重組；c實(shí)現(xiàn)對文件的共享、保密和保護(hù)措施；d提供文件訪問接口2、什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)是文件系統(tǒng)的直接用戶所看到的文件結(jié)構(gòu)文件的物理結(jié)構(gòu)是文件在外存中的組織和存放形式，是文件系統(tǒng)底層所使用的文件結(jié)構(gòu)。3、文件的物理結(jié)構(gòu)主要有哪幾種？它們有什么特點(diǎn)？文件的物理結(jié)構(gòu)主要有 3種

10、，分別是：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)連續(xù)結(jié)構(gòu)的特點(diǎn)：簡單支持順序存取和隨機(jī)存取順序存取速度快所需的磁盤尋道次數(shù)和尋道時(shí)間最少鏈接結(jié)構(gòu)的特點(diǎn)：提高了磁盤空間利用率,不存在外部碎片問題有利于文件插入和刪除有利于文件動(dòng)態(tài)擴(kuò)充索引結(jié)構(gòu)的特點(diǎn)：保持了鏈接結(jié)構(gòu)的優(yōu)點(diǎn)，又解決了其缺點(diǎn)：即能順序存取，又能隨機(jī)存取滿足了文件動(dòng)態(tài)增長、插入刪除的要求能充分利用外存空間4、什么是目錄？目錄的作用是什么？(1) 把所有的FCB組織的一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合(2) 目錄的作用：實(shí)現(xiàn)了文件的“按名存取”；實(shí)現(xiàn)了文件名到文件物理存放位置的映射；合理地組織文件5、什么是符號鏈接和硬鏈接？兩者有什么區(qū)別

11、？(1 )符號鏈接是指建立一個(gè)符號鏈接文件，其內(nèi)容是到一個(gè)實(shí)際存在的文件的路徑描述( 2)硬鏈接則是將兩個(gè)或多個(gè)文件通過 i 節(jié)點(diǎn)物理地鏈接在一起(3) 區(qū)別：硬鏈接的文件是具有不同的文件名和同一個(gè)i節(jié)點(diǎn)，而符號鏈接文件與目標(biāo)文件是兩個(gè)獨(dú)立的 文件，有著各自的 i 節(jié)點(diǎn)和數(shù)據(jù)塊6、打開文件的操作主要是什么？文件描述符是什么？它有什么作用？（1） 打開文件的操作主要是：根據(jù)文件路徑名查目錄，找到 FCB主部； 根據(jù)打開方式、共享說明和用戶身份檢查訪問合法性； 根據(jù)文件號查系統(tǒng)打開文件表，看文件是否已被打開；是共享計(jì)數(shù)加1否則將外存中的FCB主部等信息填入系統(tǒng)打開文件表空表項(xiàng)，共享計(jì)數(shù)置為1 ；

12、在用戶打開文件表中取一空表項(xiàng)，填寫打開方式等，并指向系統(tǒng)打開文件表對應(yīng)表項(xiàng)返回信息：fd（2）文件描述符是一個(gè)非負(fù)整數(shù)（3）它的作用是用于以后讀寫文件第七章設(shè)備管理1、I/O傳輸控制方式有哪幾種？比較它們的優(yōu)缺點(diǎn)。（1）I/O傳輸控制方式主要有：程序 I/O方式、中斷I/O方式、DMA方式、通道方式（2）它們的優(yōu)缺點(diǎn)：A程序I/O方式下，CPU與外設(shè)實(shí)際上是串行工作的，CPU的利用率非常低；它不需要額外的硬件支持，甚至不需要驅(qū)動(dòng)程序；B、中斷I/O方式下，CPU與I/O設(shè)備是并行執(zhí)行的，這樣可以使CPU和I/O設(shè)備都處于忙碌狀態(tài)，從而提高了整個(gè)系統(tǒng)資源的利用率和吞吐量，但中斷方式需要硬件和軟件

13、上的支持。C在DMA方式中，整個(gè)數(shù)據(jù)塊的傳輸過程不需要CPU的干預(yù)，較之中斷方式又大大降低了CPU的負(fù)擔(dān)，進(jìn)一步提高了 CPU和I/O設(shè)備的并行操作程度。DMA方式的缺點(diǎn)是會(huì)降低進(jìn)程的運(yùn)行效率，尤其是 DMA設(shè)備較多時(shí)，需要占用較多的CPU工作周期，對其他進(jìn)程的影響會(huì)很大。D、通道方式下，由于通道是可獨(dú)立運(yùn)行的硬件，所以它的運(yùn)行不會(huì)影響到CPU的執(zhí)行效率。通道承擔(dān)了所有的I/O控制工作，使得CPU可以完全擺脫對I/O操作的干涉，因而采用通道結(jié)構(gòu)的系統(tǒng)具有非常 高的I/O性能。2、什么是中斷？為什么要引入中斷？中斷處理過程包括哪些步驟？（1）在計(jì)算機(jī)運(yùn)行期間，當(dāng)系統(tǒng)內(nèi)部或外部發(fā)生了某個(gè)異步事件需

14、要CPU處理時(shí)，CPU將暫時(shí)中止當(dāng)前正在執(zhí)行的程序，而轉(zhuǎn)去執(zhí)行相應(yīng)的事件處理程序，待處理完畢后又返回原來被中斷處，繼續(xù)執(zhí)行或者調(diào)度 新的進(jìn)程執(zhí)行，這個(gè)過程稱為“中斷”I/O性能（2）引入中斷是為了提高數(shù)據(jù)傳輸速率和系統(tǒng)的并發(fā)程度，優(yōu)化系統(tǒng)的整體（3）中斷處理過程包括：保存現(xiàn)場、處理中斷、恢復(fù)現(xiàn)場3、什么是緩沖？為什么引入緩沖？緩沖指的是讀入一個(gè)記錄后，CPU正在啟動(dòng)對它的操作，輸入設(shè)備被指示立即開始下面的輸入。緩沖是為了解決設(shè)備和 CPU之間處理速度不匹配的問題而引入的。【計(jì)算題】一、磁盤調(diào)度算法先來先服務(wù)算法：按訪問請求到達(dá)的先后次序服務(wù) 最短尋道時(shí)間優(yōu)先：優(yōu)先選擇距當(dāng)前磁頭最近的訪問請求進(jìn)

15、行服務(wù)，主要考慮尋道優(yōu)先 掃描算法（電梯算法） （題中應(yīng)加上磁頭移動(dòng)方向，此題磁頭向增大方向移動(dòng)） 克服了最短尋道優(yōu)先的缺點(diǎn)，既考慮了距離，同時(shí)又考慮了方向 具體做法：當(dāng)設(shè)備無訪問請求時(shí)，磁頭不動(dòng)；當(dāng)有訪問請求時(shí)，磁頭按一個(gè)方向移動(dòng)，在移動(dòng)過程 中對遇到的訪問請求進(jìn)行服務(wù)，然后判斷該方向上是否還有訪問請求，如果有則繼續(xù)掃描；否則改變移動(dòng) 方向，并為經(jīng)過的訪問請求服務(wù)，如此反復(fù)單向掃描調(diào)度算法總是從 0 號柱面開始向里掃描，按照各自所要訪問的柱面位置的次序去選擇訪問者，移動(dòng)臂到達(dá)最后個(gè)一 個(gè)柱面后，立即帶動(dòng)讀寫磁頭快速返回到 0 號柱面，返回時(shí)不為任何的等待訪問者服務(wù)，返回后可再次進(jìn) 行掃描。例

16、 1：假設(shè)磁盤訪問序列： 98， 183， 37， 122， 14， 124， 65， 67，讀寫頭起始位置： 53 安排磁頭服務(wù)序列并計(jì)算磁頭移動(dòng)總距離（道數(shù)）（1） 先來先服務(wù)算法：磁頭服務(wù)序列： 5398183371221412465 67磁頭移動(dòng)總距離： （98-53 ）+（ 183-98 ）+（ 183-37）+（ 122-37）+（122-14）+（124-14 ）+（124-65 ）+（ 67-65） =640（ 2 ）最短尋道時(shí)間優(yōu)先：磁頭服務(wù)序列： 536567371498122 124 183磁頭移動(dòng)總距離： （65-53）+（67-65）+（67-37）+（37-14）+

17、（98-14）+（122-98）+（124-122）+（183-124） =236（3）掃描算法（電梯算法） （題中應(yīng)加上磁頭移動(dòng)方向，此題磁頭向增大方向移動(dòng)） 磁頭服務(wù)序列： 53656798122 124 183 3714磁頭移動(dòng)總距離： （65-53）+（67-65）+（ 98-67）+（ 122-98）+（ 124-122）+（ 183-124 ）+（183-37 ）+（ 37-14） =279（4）單向掃描調(diào)度算法（題中加上向增大方向移動(dòng)）磁頭服務(wù)序列： 53656798122 124 183 1437磁頭移動(dòng)總距離： （65-53）+（67-65）+（98-67）+（122-98）

18、+（124-122）+（183-124）+（183-14）+（37-14）=312例 2：磁盤請求以 10、22、20、2、40、6 、38 磁道的序列到達(dá)磁盤驅(qū)動(dòng)器， 尋道時(shí)每一個(gè)柱面移動(dòng)需要 6ms， 以下各算法的尋道時(shí)間是多少？假設(shè)磁臂的起始位置位于磁道 18（1）先來先服務(wù)算法（2）最短尋道時(shí)間優(yōu)先調(diào)度算法（3）電梯調(diào)度算法（初始為向小磁道移動(dòng)）解答：（1）先來先服務(wù)：磁道訪問序列 18 10 22 20 2 40 6 38移動(dòng)磁道數(shù)： 8+12+2+18+38+34+32=144尋道時(shí)間 =144× 6=864ms（ 2 ） 最短尋道時(shí)間優(yōu)先磁道訪問序列： 18 20 22

19、 10 6 2 38 40移動(dòng)磁道數(shù) =2+2+12+4+4+36+2=62尋道時(shí)間 =62× 6=372ms（3）電梯調(diào)度算法磁道訪問序列： 18 10 6 2 20 22 38 40移動(dòng)磁道數(shù) =8+4+4+18+2+16+2=54尋道時(shí)間 =54× 6=324ms二、伙伴算法三、進(jìn)程調(diào)度算法 先進(jìn)先出法：按照進(jìn)程在就緒隊(duì)列中的先后次序來調(diào)度。 優(yōu)先級調(diào)度法：為每個(gè)進(jìn)程設(shè)置優(yōu)先級，調(diào)度時(shí)優(yōu)先選擇優(yōu)先級高的進(jìn)程運(yùn)行同時(shí)到達(dá)：例3:有5個(gè)作業(yè)A-E幾乎同時(shí)到達(dá)一計(jì)算中心。它們估計(jì)運(yùn)行的時(shí)間分別為10、6、2、4、和8分鐘。對于下面每種調(diào)度算法，計(jì)算其完成時(shí)間，求岀進(jìn)程平均周

20、轉(zhuǎn)時(shí)間(周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間)。(1)優(yōu)先級調(diào)度。其優(yōu)先數(shù)分別為3、5、2、1、和4 ,其中5級最高(2)先來先服務(wù)。按A-E的順序。(1)優(yōu)先級調(diào)度：執(zhí)行作業(yè)次序是B E A CD作業(yè)所需運(yùn)行時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間B6066E861414A10142424C2242626D4263030平均周轉(zhuǎn)時(shí)間=(24+6+26+30+14) /5=20(2)先來先服務(wù)算法：執(zhí)行作業(yè)次序?yàn)锳 B C D E作業(yè)所需運(yùn)行時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A1001010B6101616C2161818D4182222E8223030平均周轉(zhuǎn)時(shí)間=(10+16+18+22+30) /5=19.2不是

21、同時(shí)到達(dá)例4:設(shè)有4個(gè)作業(yè)，它們的到達(dá)時(shí)刻、所需運(yùn)行時(shí)間及優(yōu)先數(shù)如表所示，若采用先來先服務(wù)和優(yōu)先級調(diào)度 算法，則平均周轉(zhuǎn)時(shí)間分別是多少？其中優(yōu)先數(shù)越小越優(yōu)先運(yùn)行。作業(yè)號到達(dá)時(shí)刻所需運(yùn)行時(shí)間(小時(shí))優(yōu)先數(shù)1024215932814338解答：(1)先來先服務(wù)：執(zhí)行作業(yè)次序?yàn)?1、2、3、4作業(yè)到達(dá)時(shí)刻運(yùn)行時(shí)間等待時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間1020022215127632857151343312151815周轉(zhuǎn)時(shí)間=結(jié)束時(shí)間-到達(dá)時(shí)間平均周轉(zhuǎn)時(shí)間=(2+6+13+15) /4=9小時(shí)(2)優(yōu)先級調(diào)度：在時(shí)刻O,只有作業(yè)1到達(dá)，執(zhí)行作業(yè)1 ,在時(shí)刻2結(jié)束，此時(shí)到達(dá)的作業(yè)有 2和3,但作業(yè)3的優(yōu)先級

22、較高，執(zhí)行作業(yè) 3,在時(shí)刻10結(jié)束，此時(shí)到達(dá)的作業(yè)有2和4 ,但作業(yè)4的優(yōu)先級較高，執(zhí)行作業(yè) 4,最后執(zhí)行作業(yè)2,整個(gè)作業(yè)的執(zhí)行次序?yàn)?、3、4、2作業(yè)到達(dá)時(shí)刻運(yùn)行時(shí)間等待時(shí)間開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間102002232802108433710131021512131817平均周轉(zhuǎn)時(shí)間=(2+8+10+17)/4=9.25小時(shí)四、地址轉(zhuǎn)換例5：在頁式存儲(chǔ)系統(tǒng)中，若頁面大小為2KB,系統(tǒng)為某進(jìn)程的0、1、2、3頁面分配的物理塊為分別 5、10、4、7,求出邏輯地址 5678對應(yīng)的物理地址解答：051102437L 頁長=2 × 1024=2048A 邏輯地址=5678貝U P 頁號=AL

23、=2d 頁內(nèi)位移=A mod L=1582p'幀號=4W物理地址 =P'× L+d=4× 2048+1582=9774例6:采用頁式存儲(chǔ)管理的系統(tǒng)中,下：某作業(yè)的邏輯地址空間為4頁（每頁1024字節(jié)）,已知該作業(yè)的頁表如頁號塊號248試借助地址變換圖（要求畫岀地址變換圖）求岀有效邏輯地址3400所對應(yīng)的物理地址。解答:P'幀號=7則P頁號=AL=3d頁內(nèi)位移 =A mod L=228W物理地址 =P'× L+d=7× 1024+228=7396五、頁面置換算法（求缺頁次數(shù)）先進(jìn)先出法（FIFQ）:優(yōu)先淘汰最先進(jìn)入內(nèi)存的頁面，即在內(nèi)存中駐留時(shí)間最久的頁面。最近最少使用法（LRU）:選擇淘汰在最近期間最久未被訪問的頁面最佳頁面算法（QPT）:置換以后不再需要或最遠(yuǎn)地將來才會(huì)用到的頁面例7:某程序在內(nèi)存中分配了3個(gè)頁幀，初始為空，頁面訪問序列為2、4、0、2、3、6、3、2、4、3、6請使用FlFQ LRU、QPT頁面置換算法計(jì)算缺頁次數(shù)頁面訪問序列24023632436FlF O算法222333444444666330002226缺頁標(biāo)記×××××××××缺頁次數(shù)9次頁面訪問序列240