操作系統(tǒng) 復(fù)習(xí) 計(jì)算題

本文格式為Word版，下載可任意編輯——操作系統(tǒng)復(fù)習(xí)計(jì)算題計(jì)算題：（好多重復(fù)的，看看同類型的怎么做就行了）

（一）有一計(jì)算機(jī)系統(tǒng)采用如下圖所示的位示圖（行號(hào)、列號(hào)都從0開(kāi)始編號(hào)）來(lái)管理空閑盤塊。假使盤塊從0開(kāi)始編號(hào)，每個(gè)盤塊的大小為1KB。（12分）

⑴現(xiàn)要為文件分派兩個(gè)盤塊，試具體說(shuō)明分派過(guò)程。⑵若要釋放磁盤的第300塊，應(yīng)如何處理？

0123456

011110111110211010311110411110511110611100711110811110911110101111011111001211110131111014111101511110（二）在分頁(yè)存儲(chǔ)管理方式中，地址空間共32位。問(wèn)：可訪問(wèn)的內(nèi)存空間的大小是多少？假使用12位表示頁(yè)內(nèi)地址，則系統(tǒng)的一個(gè)物理塊有多大？一個(gè)進(jìn)程最多能分多少個(gè)頁(yè)？（8分）

1、假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略,使用2KB的內(nèi)存空間記錄16384個(gè)磁盤的空閑狀態(tài)（14分）

(1)、請(qǐng)說(shuō)明在上述條件如何進(jìn)行磁盤塊空閑狀態(tài)的管理。

(2)、設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)的時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)，磁道號(hào)的請(qǐng)求隊(duì)列為50，90，30，120對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？需要給出計(jì)算過(guò)程。

（二）在請(qǐng)求分頁(yè)式存儲(chǔ)管理方式中，假定系統(tǒng)為某進(jìn)程分派了四個(gè)物理塊，頁(yè)的引用順序?yàn)椋?，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，且采用固定分派局部算法，則若采用最正確置換算法、先進(jìn)先出頁(yè)面置換算法、LRU置換算法時(shí)分別產(chǎn)生多少次缺頁(yè)中斷？(6分)

（一）假定有一個(gè)進(jìn)程A，它的工作流程圖如下所示，假使系統(tǒng)中進(jìn)程只有三種狀態(tài)（就緒、執(zhí)行、阻塞），且進(jìn)程被進(jìn)程調(diào)度選中后就可投入運(yùn)行，時(shí)間片q=200ms，請(qǐng)順序列出其從開(kāi)始到終止所經(jīng)歷的狀態(tài)轉(zhuǎn)化過(guò)程，并注明原因。(6分)

開(kāi)始磁盤I/O請(qǐng)求磁帶I/O請(qǐng)求打印請(qǐng)求終止計(jì)算250ms

計(jì)算50ms計(jì)算200ms計(jì)算150ms

（二）設(shè)有一分頁(yè)存儲(chǔ)管理系統(tǒng)，向用戶提供的規(guī)律地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問(wèn)規(guī)律地址至少應(yīng)為多少位？?jī)?nèi)存空間多大？（6分）

（三）有一計(jì)算機(jī)系統(tǒng)采用如下圖所示的位示圖（行號(hào)、列號(hào)都從0開(kāi)始編號(hào)）來(lái)管理空閑盤塊。假使盤塊從0開(kāi)始編號(hào)，每個(gè)盤塊的大小為1KB。(8分)⑴現(xiàn)要為文件分派兩個(gè)盤塊，試具體說(shuō)明分派過(guò)程。（5分）⑵若要釋放磁盤的第300塊，應(yīng)如何處理？（3分）

0123456

011110111110211010311110411110511110611100711110811110911110101111011111001211110131111014111101511110

1、假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略,使用2KB的內(nèi)存空間記錄16384個(gè)磁盤的空閑狀態(tài)（14分）

(1)、請(qǐng)說(shuō)明在上述條件如何進(jìn)行磁盤塊空閑狀態(tài)的管理。

(2)、設(shè)某單面磁盤的旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)的時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)，磁道號(hào)的請(qǐng)求隊(duì)列為50，90，30，120對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？需要給出計(jì)算過(guò)程。

（二）在請(qǐng)求分頁(yè)式存儲(chǔ)管理方式中，假定系統(tǒng)為某進(jìn)程分派了四個(gè)物理塊，頁(yè)的引用順序?yàn)椋?，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，且采用固定分派局部算法，則若采用最正確置換算法、先進(jìn)先出頁(yè)面置換算法、LRU置換算法時(shí)分別產(chǎn)生多少次缺頁(yè)中斷？(6分)

（一）一臺(tái)計(jì)算機(jī)有一個(gè)Cache、內(nèi)存儲(chǔ)器和用作虛擬存儲(chǔ)器的磁盤，假設(shè)訪問(wèn)Cache中的字需要20ns的定位時(shí)間；假使該字在內(nèi)存儲(chǔ)器中而不在Cache中，則需要60ns

的時(shí)間載入Cache，然后在重新開(kāi)始定位；假使該字不在內(nèi)存儲(chǔ)器中，則需要12ms的時(shí)間從磁盤中提取，然后需要60ns復(fù)制到Cache中，然后在定位。Cahce的命中率為0.9，內(nèi)存儲(chǔ)器的命中率為0.6，在該系統(tǒng)中訪問(wèn)一個(gè)被定位的字需要的平均時(shí)間是多少ns？（8分）

（二）設(shè)系統(tǒng)中有3種類型的資源A、B、C和5個(gè)進(jìn)程P0、P1、P2、P3、P4，A資源的數(shù)量為10，B資源的數(shù)量為5，C資源的數(shù)量為7。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。（12分）

P0P1P2P3P4A73924MaxB52023C32223AllocationABC023201001000212A71604NeedB42013C32011AvailableABC332（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（4分）

（2）在T0時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求Request（1，0，2），是否能夠?qū)嵤┵Y源分派？（4分）

（3）在②的基礎(chǔ)上P4發(fā)出資源請(qǐng)求Request（3，3，0），是否能夠?qū)嵤┵Y源分派？（1分）

（4）在③的基礎(chǔ)上P0發(fā)出資源請(qǐng)求Request（0，2，0），是否能夠?qū)嵤┵Y源分派?（3分）

（一）一個(gè)計(jì)算機(jī)系統(tǒng)有6個(gè)磁帶驅(qū)動(dòng)器和4個(gè)進(jìn)程。每個(gè)進(jìn)程最多需要n個(gè)磁帶驅(qū)動(dòng)器。問(wèn)當(dāng)n為什么值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖？并說(shuō)明理由（8分）（二）UNIX系統(tǒng)采用空閑塊成組連接的方法管理磁盤空閑空間，圖中是采用UNIX操作系統(tǒng)的某系統(tǒng)的空閑塊成組連接示意圖，問(wèn)此時(shí)若一個(gè)文件A需要5個(gè)盤塊，則系統(tǒng)會(huì)將哪些盤塊分派給它？若之后有個(gè)文件B被刪除，它占用的盤塊塊號(hào)為333、334、404、405、782，則回收這些盤塊后專用塊的內(nèi)容如何？（6分）

空閑塊數(shù)450495612…空閑塊數(shù)100150149…5251

空閑塊數(shù)1000449…351…專用塊圖某系統(tǒng)磁盤空閑塊狀況

（三）實(shí)現(xiàn)文件系統(tǒng)時(shí)，為加快文件目錄的檢索速度，可利用“文件控制塊分解法〞。假設(shè)目錄文件分解前占用n個(gè)盤塊，分解后改用m個(gè)盤塊存放文件名和文件內(nèi)部號(hào)，請(qǐng)給出訪問(wèn)磁盤次數(shù)減少的條件。（6分）

（一）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的指令地址序列為：110,215,128,86,456,119,301,445,266,337。若該作業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分派給該作業(yè)的內(nèi)存共300字，頁(yè)的大小為100字，請(qǐng)回復(fù)以下問(wèn)題（6分）：

1.按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷？缺頁(yè)中斷率為多少？2.按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷？缺頁(yè)中斷率為多少？

（二）在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為了加快文件目錄的檢索速度，可利用“FCB分解法〞。假設(shè)目錄文件存放在磁盤上，每個(gè)盤塊512B。FCB占64B，其中文件名占8B，尋常將FCB分解為符號(hào)目錄項(xiàng)和基本目錄項(xiàng)兩部分，其中符號(hào)目錄項(xiàng)大小為10B：（8分）

1.基本目錄項(xiàng)大小為多少字節(jié)？（2分）

2.假設(shè)某一目錄文件共有254個(gè)FCB，試分別給出采用分解法之前和之后，對(duì)該目錄文件分別的平均訪問(wèn)磁盤次數(shù)：（3分）

3.一般地，若目錄文件分解前占用N個(gè)盤塊，分解后符號(hào)目錄文件占用M個(gè)盤塊，請(qǐng)給出訪問(wèn)磁盤次數(shù)減少的條件：（3分）

（三）在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，規(guī)律地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一規(guī)律地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址為多少？（6分）

（一）系統(tǒng)中磁頭停留在磁道號(hào)為70的磁道上，這時(shí)先后有4個(gè)進(jìn)程提出了磁

盤

訪問(wèn)請(qǐng)求，要訪問(wèn)磁盤的磁道號(hào)按申請(qǐng)到達(dá)的先后順序依次為：45，68，28，90。移動(dòng)臂的運(yùn)動(dòng)方向：沿磁道號(hào)遞減的方向移動(dòng)。若分別采用FCFS磁盤調(diào)度算法、SSTF算法，SCAN算法時(shí)，所需尋道長(zhǎng)度分別為多少（走過(guò)多少柱面）？0號(hào)磁道是最里面還是最外面的一個(gè)磁道？（10分）

（二）某系統(tǒng)采用UNIX操作系統(tǒng)的專用塊內(nèi)容為：空閑塊數(shù)3，然后依次登記的空閑塊號(hào)為77,89,60，問(wèn)此時(shí)若一個(gè)文件A需要5個(gè)盤塊，系統(tǒng)進(jìn)行分派后有個(gè)文件B被刪除，它占用的盤塊塊號(hào)為100,101,109,500，則回收這些盤塊后專用塊的內(nèi)容是什么？寫出整個(gè)分析過(guò)程。（10分）

（一）假定磁盤轉(zhuǎn)速為6000r/min，磁盤格式化時(shí)每個(gè)盤面被分為8個(gè)扇區(qū)，現(xiàn)有一個(gè)文件共有A——H八個(gè)規(guī)律記錄要存放在同一磁道上供處理程序使用，假設(shè)每個(gè)記錄的大小與扇區(qū)的大小一致，處理程序每次從磁盤讀出一個(gè)記錄后要花2.5ms的時(shí)間。若忽略其他輔助時(shí)間，請(qǐng)回復(fù)以下問(wèn)題：

1.在假設(shè)已經(jīng)順序存放好這8個(gè)記錄，那么讀出該文件需要多少時(shí)間？（3分）2.采用一個(gè)優(yōu)化的數(shù)據(jù)存放方法，畫出各個(gè)記錄的存放位置，計(jì)算該文件的讀出時(shí)間，并與1進(jìn)行比較說(shuō)明。（3分）

（二）假定分頁(yè)虛擬存儲(chǔ)系統(tǒng)中，某進(jìn)程的頁(yè)面訪問(wèn)蹤跡為：4，3，2，1，4，3，5，4，3，2，1，5，分派給它的內(nèi)存物理塊數(shù)為3。1.按LRU頁(yè)面置換算法，計(jì)算缺頁(yè)率。（3分）2.按最正確頁(yè)面置換算法，計(jì)算缺頁(yè)率。（3分）

（三）在單機(jī)系統(tǒng)中，系統(tǒng)中各個(gè)進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻、執(zhí)行時(shí)間和優(yōu)先級(jí)（越小者越高）如下表所示。假設(shè)進(jìn)程的調(diào)度時(shí)間忽略不計(jì)。請(qǐng)分別給出采用剝奪式優(yōu)先級(jí)調(diào)度算法時(shí)各個(gè)進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間：（8分）

進(jìn)程P1P2P3P4到達(dá)就緒隊(duì)列的時(shí)刻0246執(zhí)行時(shí)間(ms)3645優(yōu)先級(jí)3512

P5824

（一）某系統(tǒng)中磁盤的每個(gè)盤塊大小為1KB，外存分派方法采用中的混合索引結(jié)構(gòu)，

其中索引節(jié)點(diǎn)中直接地址6項(xiàng)，一級(jí)索引地址2項(xiàng)，二級(jí)索引地址1項(xiàng)，每個(gè)盤塊號(hào)占用4個(gè)字節(jié)，請(qǐng)問(wèn)該系統(tǒng)中允許的文件最大長(zhǎng)度是多少？（7分）（二）現(xiàn)有一分頁(yè)虛擬存取管理系統(tǒng)，其頁(yè)表保存在寄放器中。若有一個(gè)可用的空頁(yè)或被替換的頁(yè)未被修改，則它處理一個(gè)缺頁(yè)中斷需要8ms。假使被替換的頁(yè)已被修改，則處理一個(gè)缺頁(yè)中斷需要20ms。內(nèi)存存取時(shí)間為1μs。假定70％被替換的頁(yè)被修改過(guò)，為保證有效存取時(shí)間不超過(guò)2μs，可接受的最大缺頁(yè)率是多少？（6分）

（三）在一個(gè)單道批處理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當(dāng)一個(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開(kāi)始調(diào)度，假定作業(yè)都是僅計(jì)算，忽略調(diào)度花費(fèi)的時(shí)間。現(xiàn)有三個(gè)作業(yè)，進(jìn)入系統(tǒng)的時(shí)間和需要計(jì)算的時(shí)間如表所示：作業(yè)123進(jìn)入系統(tǒng)時(shí)間9:009:109:15需要計(jì)算時(shí)間60分鐘45分鐘25分鐘開(kāi)始時(shí)間9:00⑵⑸完成時(shí)間10:00⑶⑹周轉(zhuǎn)時(shí)間⑴⑷⑺求出每個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。（7分）

（一）有一個(gè)大小為500M的硬盤，盤塊的大小為1KB,試計(jì)算其FAT的大小。（5分）

（二）某虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁(yè)面，每頁(yè)1KB，內(nèi)存16KB。假定某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁(yè)分別分派的物理塊號(hào)為5、10、4、7，給定虛擬地址093CH，請(qǐng)將其變換為物埋地址。（5分）

（三）若程序Pa，Pb和Pc單獨(dú)執(zhí)行時(shí)間分別Ta，Tb和Tc，Ta=1小時(shí)，Tb=1.5小時(shí)，Tc=2小時(shí)，其中處理機(jī)工作時(shí)間分別為Ta=10分鐘，Tb=15分鐘，Tc=35分鐘。假使采用多道程序設(shè)計(jì)的方法，讓Pa，Pb和Pc并行工作，假定處理機(jī)利用率達(dá)到60%，另加20分鐘系統(tǒng)開(kāi)銷，請(qǐng)問(wèn)系統(tǒng)效率能提高百分之幾？（10分）

（一）當(dāng)前系統(tǒng)中出現(xiàn)下述資源分派狀況：

P0P1P2P3P4Allocation0110000330305312042401200Need0736615555206261Available622利用銀行家算法，試問(wèn)假使進(jìn)程P2提出資源請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分派給它？（6分）

（二）有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，有如下表所示的作業(yè)序列（表中所列作業(yè)優(yōu)先級(jí)即為進(jìn)程優(yōu)先級(jí)，數(shù)值越小優(yōu)先級(jí)越高）。列出下面狀況下所有作業(yè)進(jìn)入內(nèi)存時(shí)刻及終止時(shí)刻，并計(jì)算其平均周轉(zhuǎn)時(shí)間。

作業(yè)名ABCD到達(dá)時(shí)刻10：0010：2010：3010：40估計(jì)運(yùn)行時(shí)間（分）40305020優(yōu)先級(jí)5346假設(shè)采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用優(yōu)先級(jí)為基礎(chǔ)的剝奪式算法。（8分）

（三）在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，規(guī)律地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一規(guī)律地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問(wèn)相應(yīng)的物理地址為多少？（6分）

（一）系統(tǒng)采用不能移動(dòng)已在內(nèi)存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理內(nèi)存儲(chǔ)器，現(xiàn)有供用戶使用的內(nèi)存空間200K，內(nèi)存空間的分派算法為最先適應(yīng)分派算法，進(jìn)程調(diào)度算法采用先來(lái)先服務(wù)算法，有一批作業(yè)見(jiàn)表。

作業(yè)序號(hào)123進(jìn)輸入井時(shí)間l0:0010:3010:40要求計(jì)算時(shí)間60分鐘20分鐘10分鐘需要主存量160K100K80K該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，

請(qǐng)分別寫出采用“響應(yīng)比高者優(yōu)先算法〞選中作業(yè)執(zhí)行的次序以及各個(gè)作業(yè)的裝入內(nèi)存時(shí)間、開(kāi)始執(zhí)行時(shí)間、完成時(shí)間。（8分）

（二）若系統(tǒng)有某類資源m×n+1個(gè)，允許進(jìn)程執(zhí)行過(guò)程中動(dòng)態(tài)申請(qǐng)?jiān)擃愘Y源，但在該系統(tǒng)上運(yùn)行的每一個(gè)進(jìn)程對(duì)該資源的占有量任何時(shí)刻都不會(huì)超過(guò)m+1個(gè)。當(dāng)進(jìn)程申請(qǐng)資源時(shí)只要有資源尚未分派完則滿足它的申請(qǐng)，但用限制系統(tǒng)中可同時(shí)執(zhí)行的進(jìn)程數(shù)來(lái)防止發(fā)生死鎖，你認(rèn)為進(jìn)程調(diào)度允許同時(shí)執(zhí)行的最大進(jìn)程數(shù)應(yīng)當(dāng)是多少？并說(shuō)明原因。（7分）

（三）假定盤塊的大小為1KB，硬盤的大小為10GB，采用顯示鏈接分派方式時(shí)，請(qǐng)問(wèn)文件分派表只是占用多大空間?（5分）

（一）存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分派方式，其FCB中共有13個(gè)地址項(xiàng)，第0～9個(gè)地址項(xiàng)為直接地址，第10個(gè)地址項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接地址，第12個(gè)地址項(xiàng)為三次間接地址。假使每個(gè)盤塊的大小為4K字節(jié)，若盤塊號(hào)需要用4個(gè)字節(jié)來(lái)描述，請(qǐng)問(wèn)該系統(tǒng)中允許的文件最大長(zhǎng)度是多少？（6分）

（二）就緒隊(duì)列中有4個(gè)進(jìn)程P1，P2，P3，P4同時(shí)進(jìn)入就緒隊(duì)列，它們進(jìn)入就緒隊(duì)列10秒之后開(kāi)始進(jìn)程調(diào)度，它們需要的處理器時(shí)間如表所示。

進(jìn)程P1P2

處理器時(shí)間（秒）1015進(jìn)程P3P4處理器時(shí)間（秒）45忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間，且進(jìn)程執(zhí)行過(guò)程中不會(huì)發(fā)生阻塞，請(qǐng)回復(fù)以下問(wèn)題：分別寫出采用時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片為4秒）、響應(yīng)比高者優(yōu)先調(diào)度算法選中進(jìn)程執(zhí)行的次序。(6分)

（三）在某虛擬頁(yè)式系統(tǒng)中，假定訪問(wèn)一次內(nèi)存的平均時(shí)間是10ms，平均缺頁(yè)中斷處理時(shí)間為250ms。系統(tǒng)發(fā)生缺頁(yè)中斷率為5%。試計(jì)算，在該虛擬存儲(chǔ)系統(tǒng)中，平均有效訪問(wèn)時(shí)間是多少？（8分）

（一）在一個(gè)段式存儲(chǔ)管理系統(tǒng)中，其段表為：

段號(hào)內(nèi)存起始地址段長(zhǎng)01234210235010013501938500209059095試求以下規(guī)律地址對(duì)應(yīng)的物理地址是什么？（8分）

段號(hào)0123

（二）一個(gè)可移動(dòng)磁頭的磁盤具有200個(gè)磁道，其編號(hào)為0～199，當(dāng)它剛剛終止了125道的存取后，現(xiàn)正在處理143道的請(qǐng)求，假設(shè)系統(tǒng)當(dāng)前I/0請(qǐng)求序列以FIFO順序排列如下：86，147，91，177，94，150，102，175，130。試問(wèn)對(duì)以下幾種磁盤調(diào)度算法而言，滿足以上請(qǐng)求序列，磁頭將如何移動(dòng)？（6分）1.掃描法SCAN

2.最短查找時(shí)間優(yōu)先算法SSTF

3.在一個(gè)具有快表的虛擬頁(yè)式內(nèi)存系統(tǒng)中，快表的命中率為95%，指令和數(shù)據(jù)的緩存命