




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030中國銅線鍵合IC行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2025-2030中國鐵路旅客運(yùn)輸行業(yè)市場深度發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2025-2030中國鉀鈉分析儀行業(yè)市場發(fā)展現(xiàn)狀及競爭策略與投資前景研究報(bào)告
- 2025-2030中國鋼筋探測器行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略研究報(bào)告
- 2025-2030中國針織面料行業(yè)市場深度調(diào)研及調(diào)查研究報(bào)告
- 私募股權(quán)投資分析試題及答案
- 電子商務(wù)教師資格認(rèn)證試題及答案
- 2025年P(guān)M步進(jìn)電機(jī)項(xiàng)目建議書
- 重要文化論述與解讀試題及答案
- 2025年光纖預(yù)制棒項(xiàng)目合作計(jì)劃書
- 英語KET詞匯中譯英列表
- 古詩詞誦讀《江城子+乙卯正月二十日夜記夢》課件+2024-2025學(xué)年統(tǒng)編版高中語文選擇性必修上冊
- 單腳交換跳短繩(教學(xué)設(shè)計(jì))人教版體育三年級上冊
- 2024智能網(wǎng)聯(lián)汽車自動(dòng)駕駛功能仿真試驗(yàn)方法及要求
- 供電所績效考核實(shí)施方案
- 脫硫石膏與腐植酸改良濱海鹽堿土的效應(yīng)及機(jī)理研究
- 醫(yī)療廢物處置流程
- 污水處理項(xiàng)目實(shí)施重點(diǎn)、難點(diǎn)分析
- 蝴蝶蘭組織培養(yǎng)技術(shù)規(guī)程
- 遵義會(huì)議的精神
- 壓花機(jī)操作規(guī)程
評論
0/150
提交評論