操作系統(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è)控制對(duì)象；（2）交互性 少；（3）及時(shí)性 用于過(guò)程控制時(shí)要由控制對(duì)象決定；（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)程是為了刻畫(huà)并發(fā)程序的執(zhí)行過(guò)程而引入的概念，為了描述程序在并發(fā)執(zhí)行時(shí)對(duì)系統(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、周期，有誕生有消亡，短暫的，而程序是相對(duì)長(zhǎng)久的；（4）一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程，反之亦然；（5）進(jìn)程具有創(chuàng)建其他進(jìn)程的功能，而程序沒(méi)有3、簡(jiǎn)述進(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í)進(jìn)程處于就緒狀態(tài)運(yùn)行等待：當(dāng)一進(jìn)程必須等待時(shí)，OS尚未完成任務(wù)；對(duì)一資源的訪問(wèn)尚不能進(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、過(guò)程包括的內(nèi)容：進(jìn)程描述信息進(jìn)程控制和調(diào)度信息資源信息現(xiàn)場(chǎng)信息5、什么是臨界資源和臨界區(qū)？什么是進(jìn)程的互斥和同步？臨界資源是一次僅允許一個(gè)進(jìn)程使用的資源臨界區(qū)是程序中訪問(wèn)臨界資源的程序片段進(jìn)程的互斥就是禁止多個(gè)進(jìn)程同時(shí)進(jìn)入各自的訪問(wèn)同一臨界資源的臨界區(qū)，以保證對(duì)臨界資源的排它性使用進(jìn)程的同步是指進(jìn)程間為合作完成一個(gè)任務(wù)而互相等待、協(xié)調(diào)運(yùn)行步調(diào)6、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？（1） 死鎖是指系統(tǒng)中若干個(gè)進(jìn)程相互“無(wú)知地”等待對(duì)方所占有的資源而無(wú)限地處于等待狀態(tài)的一種僵持局面，其現(xiàn)象是若干個(gè)進(jìn)程均停頓不前，且無(wú)法自行恢復(fù)（2）原因：系統(tǒng)資源有限，而多個(gè)并發(fā)進(jìn)程因競(jìng)爭(zhēng)資源而相互制約（

5、3）必要條件：資源的獨(dú)占使用；資源的非搶占式分配；對(duì)資源的保持和請(qǐng)求；對(duì)資源的循環(huán)等待7、什么是線程？說(shuō)明線程與進(jìn)程的區(qū)別與聯(lián)系？（1） 線程是構(gòu)成進(jìn)程的可獨(dú)立運(yùn)行的單元，是一個(gè)CPU調(diào)度單位（2）區(qū)別與聯(lián)系：進(jìn)程和線程都是用來(lái)描述程序的運(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)程間通信一般必須通過(guò)系統(tǒng)提供的進(jìn)程間通信機(jī)制。第五章存儲(chǔ)管理1、什么是邏輯地址？什么是物理地址？為

6、什么要進(jìn)行地址變換? 邏輯地址：目標(biāo)代碼所占有的地址范圍成為邏輯地址空間，邏輯地址空間中的地址稱為邏輯地址 物理地址：物理內(nèi)存由一系列的內(nèi)存單元組成，這些存儲(chǔ)單元從 0 開(kāi)始按字節(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、簡(jiǎn)述頁(yè)式分配思想和地址變換機(jī)制（1）頁(yè)式分配思想是以頁(yè)為單位為程序分配內(nèi)存，每個(gè)內(nèi)存塊裝一頁(yè)（2）地址變換機(jī)

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

8、模擬內(nèi)存，實(shí)現(xiàn)內(nèi)存空間的擴(kuò)充 虛擬存儲(chǔ)器的容量受：外部存儲(chǔ)器的大小限制；指令中地址場(chǎng)長(zhǎng)度的限制5、在頁(yè)式存儲(chǔ)系統(tǒng)中，如何實(shí)現(xiàn)存儲(chǔ)保護(hù)和擴(kuò)充？ 頁(yè)式存儲(chǔ)的保護(hù)是通過(guò)控制訪問(wèn)地址的頁(yè)號(hào)來(lái)實(shí)現(xiàn)的； 頁(yè)式存儲(chǔ)的存儲(chǔ)擴(kuò)充功能是通過(guò)頁(yè)式虛擬存儲(chǔ)器來(lái)實(shí)現(xiàn)的6、什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原因是什么？（1）在虛存中，頁(yè)面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁(yè)面所需時(shí)間比進(jìn)程實(shí)際運(yùn)行的時(shí)間還多， 此時(shí)系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰，這種現(xiàn)象稱為抖動(dòng)。（2）原因：頁(yè)面置換算法不合理；分配給進(jìn)程的物理頁(yè)面數(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)文件的“按名存取”，包括按名建立、讀/寫(xiě)、檢索、修改、刪除文件等操 作;b管理分區(qū)存儲(chǔ)空間，實(shí)施存儲(chǔ)空間的分配、回收與重組；c實(shí)現(xiàn)對(duì)文件的共享、保密和保護(hù)措施；d提供文件訪問(wèn)接口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)：簡(jiǎn)單支持順序存取和隨機(jī)存取順序存取速度快所需的磁盤(pán)尋道次數(shù)和尋道時(shí)間最少鏈接結(jié)構(gòu)的特點(diǎn)：提高了磁盤(pán)空間利用率,不存在外部碎片問(wè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)增長(zhǎng)、插入刪除的要求能充分利用外存空間4、什么是目錄？目錄的作用是什么？(1) 把所有的FCB組織的一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合(2) 目錄的作用：實(shí)現(xiàn)了文件的“按名存取”；實(shí)現(xiàn)了文件名到文件物理存放位置的映射；合理地組織文件5、什么是符號(hào)鏈接和硬鏈接？?jī)烧哂惺裁磪^(qū)別

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

12、在用戶打開(kāi)文件表中取一空表項(xiàng)，填寫(xiě)打開(kāi)方式等，并指向系統(tǒng)打開(kāi)文件表對(duì)應(yīng)表項(xiàng)返回信息：fd（2）文件描述符是一個(gè)非負(fù)整數(shù)（3）它的作用是用于以后讀寫(xiě)文件第七章設(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ù)塊的傳輸過(guò)程不需要CPU的干預(yù)，較之中斷方式又大大降低了CPU的負(fù)擔(dān)，進(jìn)一步提高了 CPU和I/O設(shè)備的并行操作程度。DMA方式的缺點(diǎn)是會(huì)降低進(jìn)程的運(yùn)行效率，尤其是 DMA設(shè)備較多時(shí)，需要占用較多的CPU工作周期，對(duì)其他進(jìn)程的影響會(huì)很大。D、通道方式下，由于通道是可獨(dú)立運(yùn)行的硬件，所以它的運(yùn)行不會(huì)影響到CPU的執(zhí)行效率。通道承擔(dān)了所有的I/O控制工作，使得CPU可以完全擺脫對(duì)I/O操作的干涉，因而采用通道結(jié)構(gòu)的系統(tǒng)具有非常 高的I/O性能。2、什么是中斷？為什么要引入中斷？中斷處理過(guò)程包括哪些步驟？（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)的事件處理程序，待處理完畢后又返回原來(lái)被中斷處，繼續(xù)執(zhí)行或者調(diào)度 新的進(jìn)程執(zhí)行，這個(gè)過(guò)程稱為“中斷”I/O性能（2）引入中斷是為了提高數(shù)據(jù)傳輸速率和系統(tǒng)的并發(fā)程度，優(yōu)化系統(tǒng)的整體（3）中斷處理過(guò)程包括：保存現(xiàn)場(chǎng)、處理中斷、恢復(fù)現(xiàn)場(chǎng)3、什么是緩沖？為什么引入緩沖？緩沖指的是讀入一個(gè)記錄后，CPU正在啟動(dòng)對(duì)它的操作，輸入設(shè)備被指示立即開(kāi)始下面的輸入。緩沖是為了解決設(shè)備和 CPU之間處理速度不匹配的問(wèn)題而引入的。【計(jì)算題】一、磁盤(pán)調(diào)度算法先來(lái)先服務(wù)算法：按訪問(wèn)請(qǐng)求到達(dá)的先后次序服務(wù) 最短尋道時(shí)間優(yōu)先：優(yōu)先選擇距當(dāng)前磁頭最近的訪問(wèn)請(qǐng)求進(jìn)

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

16、 1：假設(shè)磁盤(pán)訪問(wèn)序列： 98， 183， 37， 122， 14， 124， 65， 67，讀寫(xiě)頭起始位置： 53 安排磁頭服務(wù)序列并計(jì)算磁頭移動(dòng)總距離（道數(shù)）（1） 先來(lái)先服務(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：磁盤(pán)請(qǐng)求以 10、22、20、2、40、6 、38 磁道的序列到達(dá)磁盤(pán)驅(qū)動(dòng)器， 尋道時(shí)每一個(gè)柱面移動(dòng)需要 6ms， 以下各算法的尋道時(shí)間是多少？假設(shè)磁臂的起始位置位于磁道 18（1）先來(lái)先服務(wù)算法（2）最短尋道時(shí)間優(yōu)先調(diào)度算法（3）電梯調(diào)度算法（初始為向小磁道移動(dòng)）解答：（1）先來(lái)先服務(wù)：磁道訪問(wèn)序列 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)先磁道訪問(wèn)序列： 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)度算法磁道訪問(wèn)序列： 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ì)列中的先后次序來(lái)調(diào)度。 優(yōu)先級(jí)調(diào)度法：為每個(gè)進(jìn)程設(shè)置優(yōu)先級(jí)，調(diào)度時(shí)優(yōu)先選擇優(yōu)先級(jí)高的進(jìn)程運(yùn)行同時(shí)到達(dá)：例3:有5個(gè)作業(yè)A-E幾乎同時(shí)到達(dá)一計(jì)算中心。它們估計(jì)運(yùn)行的時(shí)間分別為10、6、2、4、和8分鐘。對(duì)于下面每種調(diào)度算法，計(jì)算其完成時(shí)間，求岀進(jìn)程平均周

20、轉(zhuǎn)時(shí)間(周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間)。(1)優(yōu)先級(jí)調(diào)度。其優(yōu)先數(shù)分別為3、5、2、1、和4 ,其中5級(jí)最高(2)先來(lái)先服務(wù)。按A-E的順序。(1)優(yōu)先級(jí)調(diào)度：執(zhí)行作業(yè)次序是B E A CD作業(yè)所需運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間B6066E861414A10142424C2242626D4263030平均周轉(zhuǎn)時(shí)間=(24+6+26+30+14) /5=20(2)先來(lái)先服務(wù)算法：執(zhí)行作業(yè)次序?yàn)锳 B C D E作業(yè)所需運(yùn)行時(shí)間開(kāi)始時(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ù)如表所示，若采用先來(lái)先服務(wù)和優(yōu)先級(jí)調(diào)度 算法，則平均周轉(zhuǎn)時(shí)間分別是多少？其中優(yōu)先數(shù)越小越優(yōu)先運(yùn)行。作業(yè)號(hào)到達(dá)時(shí)刻所需運(yùn)行時(shí)間(小時(shí))優(yōu)先數(shù)1024215932814338解答：(1)先來(lái)先服務(wù)：執(zhí)行作業(yè)次序?yàn)?1、2、3、4作業(yè)到達(dá)時(shí)刻運(yùn)行時(shí)間等待時(shí)間開(kāi)始時(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)先級(jí)調(diào)度：在時(shí)刻O(píng),只有作業(yè)1到達(dá)，執(zhí)行作業(yè)1 ,在時(shí)刻2結(jié)束，此時(shí)到達(dá)的作業(yè)有 2和3,但作業(yè)3的優(yōu)先級(jí)

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

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