




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
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
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 小說(shuō)情節(jié)結(jié)構(gòu)分析試題及答案
- 高職單招職業(yè)技能測(cè)試題庫(kù)
- 高職單招語(yǔ)文文學(xué)常識(shí)篇三
- (高清版)DB12∕T 642-2016 天津市行政許可事項(xiàng)操作規(guī)程 舉辦大型群眾性活動(dòng)安全許可-舉辦大型群眾性活動(dòng)安全許可
- 個(gè)人發(fā)展與2024年CPMM的試題及答案
- 感恩演講稿-感恩老師
- 2025年活動(dòng)合同模版
- 專升本思政理論的試題及答案檢驗(yàn)
- 2025年度智能家居環(huán)保住宅商品房預(yù)售資金監(jiān)管與智慧社區(qū)服務(wù)合同
- 二零二五年度特色小吃餐飲承包經(jīng)營(yíng)協(xié)議
- 2024-2025學(xué)年高考數(shù)學(xué)一輪復(fù)習(xí)解題技巧方法第三章第3節(jié)角平分線性質(zhì)定理與張角定理教師版
- 消防設(shè)施檢查記錄
- 2024智能網(wǎng)聯(lián)汽車(chē)自動(dòng)駕駛功能仿真試驗(yàn)方法及要求
- 重大事件保電作業(yè)指導(dǎo)書(shū)
- 山東省濟(jì)南市2022-2023學(xué)年六年級(jí)下學(xué)期語(yǔ)文期末考試試卷(含答案)
- 五年級(jí)上冊(cè)小數(shù)乘除法計(jì)算題(純豎式計(jì)算)1
- 供電所績(jī)效考核實(shí)施方案
- 《寶葫蘆的秘密》導(dǎo)讀課(教案)部編版語(yǔ)文四年級(jí)下冊(cè)
- 艾滋病伴卡氏肺孢子蟲(chóng)肺炎的個(gè)案護(hù)理
- 資產(chǎn)負(fù)債表完整版本
- 彩盒生產(chǎn)工藝流程圖
評(píng)論
0/150
提交評(píng)論