操作系統(tǒng)復(fù)習(xí)指南講義課件

1第一章1.1什么是操作系統(tǒng)掌握：操作系統(tǒng)的概念1.2操作系統(tǒng)的發(fā)展過(guò)程掌握：多道程序設(shè)計(jì)的原理及優(yōu)點(diǎn)1.3現(xiàn)代操作系統(tǒng)類(lèi)型掌握：現(xiàn)代操作系統(tǒng)的類(lèi)型及各自的特點(diǎn)1.4操作系統(tǒng)的概念、特征和功能掌握：作業(yè)的概念、進(jìn)程的概念、操作系統(tǒng)的特征、操作系統(tǒng)的主要功能2第二章存儲(chǔ)管理2.1存儲(chǔ)管理基礎(chǔ)掌握：地址重定位的概念；靜態(tài)重定位技術(shù)；動(dòng)態(tài)重定位技術(shù)2.2基本存儲(chǔ)管理方法了解：?jiǎn)我贿B續(xù)分區(qū)存儲(chǔ)管理；固定分區(qū)存儲(chǔ)管理2.3可變分區(qū)存儲(chǔ)管理方法掌握：可變分區(qū)存儲(chǔ)管理的基本原理;重點(diǎn)：可變分區(qū)內(nèi)存的分配與回收算法；2.4內(nèi)存擴(kuò)充技術(shù)掌握：虛擬存儲(chǔ)器的概念，虛擬存儲(chǔ)器的容量限制。3第二章存儲(chǔ)管理2.5純分頁(yè)的存儲(chǔ)管理掌握：純分頁(yè)式存儲(chǔ)管理的原理，重點(diǎn)：純分頁(yè)式存儲(chǔ)管理地址定位問(wèn)題。2.6請(qǐng)求分頁(yè)系統(tǒng)掌握：請(qǐng)求頁(yè)式系統(tǒng)的原理，重點(diǎn)：缺頁(yè)中斷機(jī)制及頁(yè)面淘汰算法。2.7段式存儲(chǔ)管理掌握：段式存儲(chǔ)管理的地址定位2.8段頁(yè)式存儲(chǔ)管理掌握：段頁(yè)式存儲(chǔ)管理的地址定位4第三章進(jìn)程管理3.1進(jìn)程概述掌握：進(jìn)程概念；進(jìn)程組成；進(jìn)程狀態(tài)及其變換3.2進(jìn)程控制塊掌握：進(jìn)程控制塊的作用3.3調(diào)度掌握：三級(jí)調(diào)度的概念；調(diào)度算法（先進(jìn)先出，短作業(yè)優(yōu)先，時(shí)間片輪轉(zhuǎn)，優(yōu)先級(jí)，多級(jí)反饋隊(duì)列）3.4UNIX系統(tǒng)的進(jìn)程調(diào)度（了解）3.5進(jìn)程控制（了解）3.6進(jìn)程的創(chuàng)建和圖像改換（了解）3.7線程（掌握線程的概念）5第四章進(jìn)程通信4.1進(jìn)程的同步與互斥掌握：同步互斥的基本概念4.2進(jìn)程間互斥控制方法（了解）4.3信號(hào)量和Wait、Signal操作（重點(diǎn)掌握）4.4信號(hào)量的應(yīng)用（重點(diǎn)掌握）4.5進(jìn)程間的數(shù)據(jù)通信（了解）4.6軟中斷和信號(hào)機(jī)構(gòu)（不要求）4.7死鎖掌握：死鎖產(chǎn)生的原因；發(fā)生死鎖的4個(gè)必要條件；死鎖預(yù)防；死鎖避免（銀行家算法）6第五章設(shè)備管理5.1引言掌握：設(shè)備的分類(lèi)5.2操作系統(tǒng)與中斷處理掌握：中斷處理的基本過(guò)程5.3操作系統(tǒng)與時(shí)鐘系統(tǒng)（不要求）5.4操作系統(tǒng)對(duì)I/O操作的控制掌握：DMA技術(shù)；通道技術(shù)；緩沖技術(shù)的基本原理5.5設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)（了解）5.6磁盤(pán)調(diào)度掌握：磁盤(pán)訪問(wèn)時(shí)間，磁盤(pán)調(diào)度算法（移臂調(diào)度）5.7UNIX系統(tǒng)V的設(shè)備管理（不要求）5.8設(shè)備分配（了解）7第六章文件管理6.1概述掌握：文件的邏輯結(jié)構(gòu)分類(lèi)6.2文件目錄掌握：目錄管理的要求，以及三種目錄結(jié)構(gòu)各種的特點(diǎn)。6.3文件存儲(chǔ)資源分配掌握：文件的物理結(jié)構(gòu)81.下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（C）。(1)用戶登錄成功；(2)設(shè)備分配；(3)啟動(dòng)程序執(zhí)行。A.（1）和（2）B.（2）和（3）C.（1）和（3）D.（1）、（2）、（3）2.以下所述步驟中，（A）不是創(chuàng)建進(jìn)程所必需的。A.由調(diào)度程序?yàn)檫M(jìn)程分配CPUB.建立一個(gè)進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入到就緒隊(duì)列93、從資源管理的角度來(lái)看，OS的主要功能是什么？現(xiàn)代OS的四大主要特征是什么？答：從資源管理的角度來(lái)看，OS的主要功能是控制和管理計(jì)算機(jī)中的軟硬件資源，包括處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理，并提供系統(tǒng)接口?，F(xiàn)代OS的4大主要特征是：并發(fā)、共享、虛擬和不確定性。104、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5M，分配30M，釋放15M，分配8M，分配6M，此時(shí)主存中最大空閑分區(qū)的大小是（）答：9M115、什么是虛擬存儲(chǔ)器？虛擬存儲(chǔ)器技術(shù)究竟可運(yùn)行多大的程序呢？虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：(1)虛存容量不是無(wú)限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計(jì)算機(jī)總線長(zhǎng)度的地址結(jié)構(gòu)限制；126、請(qǐng)?jiān)敿?xì)說(shuō)明請(qǐng)求分頁(yè)系統(tǒng)的地址變換過(guò)程。答：請(qǐng)求分頁(yè)系統(tǒng)的地址變換過(guò)程如下：（圖略去）1）取邏輯地址分解為頁(yè)號(hào)P和頁(yè)內(nèi)偏移w;2)根據(jù)頁(yè)號(hào)查找頁(yè)表，獲得該頁(yè)的描述信息；3）若該頁(yè)中斷位為1，產(chǎn)生缺頁(yè)中斷；4）更新該頁(yè)的描述信息；5）根據(jù)頁(yè)塊號(hào)和頁(yè)內(nèi)偏移w，計(jì)算物理地址。137.在一個(gè)分頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表的內(nèi)容如表所示。虛頁(yè)號(hào)頁(yè)架號(hào)021127若頁(yè)面大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將相對(duì)地址0、1056、8423轉(zhuǎn)換成的物理地址分別是多少？答：(1)0->8192;(2)1056->9248;(3)8423->28903148.有個(gè)一虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū),剛開(kāi)始時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁(yè)序列:2,3,4,5,3,4,1,2,3,5,1,4,2,4,5,1,3,2,1,3試給出下列情形下的缺頁(yè)次數(shù):

(1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.

(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.

(3)系統(tǒng)采用優(yōu)化(OPT)淘汰算法.

15頁(yè)面流缺頁(yè)情況答：（1）采用FIFO算法：23453412351424513213234555123514225132222344451235144251333233345123511425111TTTTTTTTTTTTTTT缺頁(yè)次數(shù)為15。16（2）采用LRU算法：23453412351424513213234534123514245132132345341235142451321234534123511245132TTTTTTTTTTTTTTT缺頁(yè)次數(shù)為15。17（3）采用OPT算法：23453412351424513213234444122222222222222333333331444443333255555555555511111TTTTTTTTTT缺頁(yè)次數(shù)為10。189.設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB.操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框（PageFame）.當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)，請(qǐng)問(wèn)答下列問(wèn)題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)刻訪問(wèn)位07130114230122200139160119解：（1）因?yàn)?7ACH=（0001011111001010）2，由于采用固定分配局部置換策略，所以該進(jìn)程只能占用4個(gè)頁(yè)框。頁(yè)大小為1KB，所以頁(yè)內(nèi)偏移量為10位，于是前6位為頁(yè)號(hào)，對(duì)應(yīng)的頁(yè)號(hào)為5。（2）頁(yè)面走向是：0，3，2，1，5。采用FIFO置換算法時(shí)的頁(yè)面置換情況如表所示（需要替換裝入時(shí)間最早的頁(yè)面），從中看到被置換的頁(yè)面所在的頁(yè)框?yàn)?，所以17ACH對(duì)應(yīng)的物理地址為（0001111111001010）2=1FCAH。頁(yè)面走向03215物理塊2222物理塊411物理塊700005物理塊93333缺頁(yè)否TTTTT2010、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（）。A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法C先來(lái)先服務(wù)調(diào)度算法D高響應(yīng)比優(yōu)先調(diào)度算法解釋?zhuān)涸诟唔憫?yīng)比調(diào)度算法中，響應(yīng)比=（等待時(shí)間+估計(jì)作業(yè)運(yùn)行時(shí)間）/估計(jì)作業(yè)運(yùn)行時(shí)間。D2111.現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1、J2和J3，它們的執(zhí)行時(shí)間分別為2、3和4，。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）。2212、一單道批處理系統(tǒng)中,有如下五個(gè)作業(yè),并采用FCFS,SJF調(diào)度算法,試計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。(單位:小時(shí))作業(yè)提交時(shí)間運(yùn)行時(shí)間

１7．002．5２8．002.5３9．00149．000．50510．001．023答（1）FCFS算法：7點(diǎn)時(shí)作業(yè)1先運(yùn)行,作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)

１7．002．57．009．302.51２8．002.59.3012.0041.6３9．00112.0013.004449．000．5013.0013.304.59510．001．013.3014.306.56.524答（1）SJF算法：7點(diǎn)時(shí)作業(yè)1先運(yùn)行,作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)

１7．002．57．009．302.51２8．002.512.0014.306.52.6３9．00110.0011.002249．000．509.3010.0012510．001．011.0012.00222513.有4個(gè)進(jìn)程P1，P2，P3，P4，它們進(jìn)入就緒隊(duì)列的先后次序?yàn)镻1，P2，P3，P4，它們的優(yōu)先級(jí)和需要的處理機(jī)時(shí)間如表所示。假定這四個(gè)進(jìn)程執(zhí)行過(guò)程中不會(huì)發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開(kāi)始進(jìn)程調(diào)度，請(qǐng)寫(xiě)出分別采用“先來(lái)先服務(wù)”、“非搶占式優(yōu)先級(jí)”（固定優(yōu)先級(jí)），“時(shí)間片輪轉(zhuǎn)”調(diào)度算法中進(jìn)程的執(zhí)行次序。計(jì)算各個(gè)進(jìn)程在就緒隊(duì)列中的等待時(shí)間以及平均等待時(shí)間。進(jìn)程處理機(jī)時(shí)間優(yōu)先級(jí)P183P261P3225P444261）先來(lái)先服務(wù)算法進(jìn)程的執(zhí)行順序P1、P2、P3、P4；進(jìn)程P1等待時(shí)間為0；進(jìn)程P2等待時(shí)間為8；進(jìn)程P3等待時(shí)間為8＋6＝14；進(jìn)程P4等待時(shí)間為8＋6＋22＝36；平均等待時(shí)間為（0+8+14+36）/4＝14.52）優(yōu)先級(jí)算法進(jìn)程的執(zhí)行順序P3、P4、P1、P2；進(jìn)程P1等待時(shí)間為4+22＝26；進(jìn)程P2等待時(shí)間為22+4+8＝34；進(jìn)程P3等待時(shí)間為0；進(jìn)程P4等待時(shí)間為22；平均等待時(shí)間為（26+34+0+22）/4＝20.5273）時(shí)間片輪轉(zhuǎn)算法進(jìn)程的執(zhí)行順序P1、P2、P3、P4、P1、P2、P3、P3、P3、P3；進(jìn)程P1等待時(shí)間為0＋（5＋5＋4）＝14；進(jìn)程P2等待時(shí)間為5＋（5＋4＋3）＝17；進(jìn)程P3等待時(shí)間為（5＋5）＋（4＋3＋1）＝18；進(jìn)程P4等待時(shí)間為5＋5＋5＝15；平均等待時(shí)間為（14+17+18+15）/4＝162814．下面對(duì)臨界區(qū)的論述中，正確的論述是＿＿＿＿。A．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。B．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。C．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)共享資源的那段代碼。D．臨界區(qū)是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。2915、設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示現(xiàn)在資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M、N分別是（）。1，03016.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是？范圍：1—1-m3117、三個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)，P1每次用produce（）生成一個(gè)正整數(shù)并用put（）送入緩沖區(qū)的某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義的信號(hào)量的含義。要求用偽代碼描述。32解：（1）緩沖區(qū)是一互斥資源，因此設(shè)互斥信號(hào)量mutex；（2）同步問(wèn)題：P1、P2因?yàn)槠鏀?shù)的放置與取用而同步，設(shè)同步信號(hào)量odd；P1、P3因?yàn)榕紨?shù)的放置與取用而同步，設(shè)同步信號(hào)量even；P1、P2、P3因?yàn)楣蚕砭彌_區(qū)，設(shè)同步信號(hào)量empty。P1、P2、P3的活動(dòng)描述如下：semaphoremutex=1，odd=0,even=0,empty=N;進(jìn)程P1while(true){number=produce();wait(empty);wait(mutex);put();signal(mutex);if(number%2==0) signal(even);else signal(odd);}進(jìn)程P2while(true){ wait(odd); wait(mutex); getodd(); signal(mutex); signal(empty); countodd();}進(jìn)程P3while(true){ wait(even); wait(mutex); geteven(); signal(mutex); signal(empty); counteven();}3318、什么是死鎖？產(chǎn)生死鎖的原因是什么？死鎖產(chǎn)生的必要條件有哪些？答：兩個(gè)或兩個(gè)以上的進(jìn)程在保持部分資源的同時(shí)等待本組其他進(jìn)程占有的資源而形成的一種循環(huán)等待僵局叫死鎖。死鎖產(chǎn)生的原因是資源競(jìng)爭(zhēng)以及進(jìn)程推進(jìn)順序不當(dāng)。死鎖產(chǎn)生的必要條件是：互斥條件、不剝奪條件、占有并等待條件和環(huán)路等待條件。3419、請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖？答：預(yù)防死鎖是通過(guò)破壞死鎖產(chǎn)生的必要條件來(lái)預(yù)防死鎖發(fā)生的，具體如下：剝奪資源法：當(dāng)進(jìn)程阻塞時(shí)，剝奪該進(jìn)程已獲得的全部資源；全部分配法：當(dāng)給進(jìn)程分配資源時(shí)一次性地分配給進(jìn)程所需要的全部資源，如資源不夠分配，則進(jìn)程一個(gè)資源都不分配；有序資源分配法：要求進(jìn)程申請(qǐng)同類(lèi)資源時(shí)采用全部分配的方法，而申請(qǐng)不同類(lèi)資源時(shí)，按資源類(lèi)別的序號(hào)從小到大的順序申請(qǐng)。3520、系統(tǒng)中有3種類(lèi)型的資源（A,B,C,）和5個(gè)進(jìn)程P1,P2,P3,P4,P5,A資源總數(shù)為10，B為8，C為8，在T0時(shí)刻系統(tǒng)狀態(tài)如下表。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。試問(wèn)：a:T0時(shí)刻此系統(tǒng)是否安全，若是，給出一個(gè)安全序列。b:此時(shí)若進(jìn)程P2請(qǐng)求資源（1，1，0），是否能實(shí)施資源分配，為什么？c:在此基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（2，0，1），能否實(shí)施資源分配，為什么？36

最大資源需求量已分配資源數(shù)量ABCABCP1773020P2334210P3912302P4233212P5434012解：依題意可得Available（3，3，2）a:T0時(shí)刻是安全的，安全序列為（P4,p2,p3,p5,p1）。（過(guò)程略）b:若進(jìn)程P2請(qǐng)求資源Req（1，1，0），按銀行家算法判斷如下：371）判斷Req(1，1，0)<=Need2(1,2,4),表示Req為合法請(qǐng)求；2）判斷Req(1，1，0)<=Available（3，3，2），表示Req為可滿足的請(qǐng)求；3）試探性分配

Available-=Req; 變?yōu)椋?，2，2）

Alloc2+=Req; 變?yōu)椋?，2，0）

Need2-=Req; 變?yōu)椋?，1，4）4）判斷新?tīng)顟B(tài)的安全性 新?tīng)顟B(tài)是安全的，可找到安全序列（P4,p2,p3,p5,p1）（具體過(guò)程在此略去）,因此可分配資源，Available變?yōu)椋?,2,2）,38c:若進(jìn)程P1請(qǐng)求資源Req（2，0，1），按銀行家算法判斷如下：1）判斷Req(2,0,1)<=Need1(7,5,3),表示Req為合法請(qǐng)求；2）判斷Req(2,0,1)<=Available（2，2，2），表示Req為可滿足的請(qǐng)求；3）試探性分配

Available-=Req; 變?yōu)椋?，2，1）

Alloc1+=Req; 變?yōu)椋?，2，1）

Need1-=Req; 變?yōu)椋?，5，2）4）判斷新?tīng)顟B(tài)的安全性 新?tīng)顟B(tài)是不安全的，因?yàn)榭衫觅Y源只能滿足P4后就不能滿足任何進(jìn)程的全部資源需求了，即找不到安全序列，此時(shí)系統(tǒng)進(jìn)入不安全狀態(tài)。因此，不能滿足進(jìn)程P1的資源請(qǐng)求Req（2，0，1）。3921、某系統(tǒng)同有m個(gè)同類(lèi)資源被n個(gè)進(jìn)程共享，請(qǐng)分別討論當(dāng)m>n和m<=n時(shí)，每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源才能保證系統(tǒng)不會(huì)發(fā)生死鎖？當(dāng)m<=n時(shí)，每個(gè)進(jìn)程最多請(qǐng)求1個(gè)。當(dāng)m>n時(shí)，如果m%n==0，每個(gè)進(jìn)程最多請(qǐng)求m/n個(gè)。如果m%n<>0，每個(gè)進(jìn)程最多請(qǐng)求(m/n)+1個(gè)4022、本地用戶通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是（）。A命令解釋程序B中斷處理程序C系統(tǒng)調(diào)用程序D用戶登錄程序23、程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（）。A邏輯設(shè)備名B物理設(shè)備名C主設(shè)備號(hào)D從設(shè)備號(hào)BA4124、簡(jiǎn)述中斷處理過(guò)程。答：當(dāng)中斷發(fā)生時(shí)，一旦CPU響應(yīng)中斷，系統(tǒng)就開(kāi)始進(jìn)行中斷處理，中斷處理過(guò)程如下：（1）保護(hù)被中斷進(jìn)程的現(xiàn)場(chǎng)，為了在中斷處理程序結(jié)束后能使進(jìn)程正確的返回到中斷點(diǎn)，系統(tǒng)必須保存當(dāng)前處理機(jī)的狀態(tài)字（PSW）和程序計(jì)數(shù)器（PC）等的值。（2）分析中斷原因，轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序，在多個(gè)中斷請(qǐng)求同時(shí)發(fā)生時(shí)，處理優(yōu)先級(jí)最高的中斷源發(fā)出的中斷請(qǐng)求。（3）恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)，CPU繼續(xù)執(zhí)行原來(lái)被中斷的進(jìn)程。4225.磁盤(pán)訪問(wèn)時(shí)間一般要有哪幾部分時(shí)間？簡(jiǎn)述磁盤(pán)調(diào)度算法中SSTF、Scan算法的原理。1）由三部分組成：尋道時(shí)間；等待時(shí)間；傳送時(shí)間。2）SSTF算法選擇從當(dāng)前磁頭位置出發(fā)，移動(dòng)最少的磁盤(pán)I/O請(qǐng)求。2）Sc