2025年計(jì)算機(jī)操作系統(tǒng)模擬試卷考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（每題2分，共40分）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的系統(tǒng)軟件，它的主要功能不包括A.處理機(jī)管理B.存儲(chǔ)管理C.設(shè)備管理D.應(yīng)用軟件的開發(fā)2.在操作系統(tǒng)中，進(jìn)程可以被描述為A.一個(gè)應(yīng)用程序B.一個(gè)程序在內(nèi)存中的一次執(zhí)行過程C.一個(gè)文件D.系統(tǒng)中的所有程序3.下列關(guān)于進(jìn)程狀態(tài)轉(zhuǎn)換的描述中，錯(cuò)誤的是A.就緒態(tài)的進(jìn)程可以獲得CPUB.運(yùn)行態(tài)的進(jìn)程可能轉(zhuǎn)換為就緒態(tài)C.運(yùn)行態(tài)的進(jìn)程可能轉(zhuǎn)換為等待態(tài)D.等待態(tài)的進(jìn)程可以直接轉(zhuǎn)換為運(yùn)行態(tài)4.信號(hào)量機(jī)制中，P操作的含義是A.請求資源B.釋放資源C.檢查資源狀態(tài)D.喚醒等待進(jìn)程5.產(chǎn)生死鎖的一個(gè)必要條件是A.資源互斥使用B.資源有限共享C.進(jìn)程推進(jìn)順序不當(dāng)D.以上都是6.下列進(jìn)程調(diào)度算法中，平均等待時(shí)間最短的是A.先來先服務(wù)（FCFS）B.短作業(yè)優(yōu)先（SJF）C.優(yōu)先級調(diào)度D.時(shí)間片輪轉(zhuǎn)（RR）7.分頁管理中，地址空間是A.連續(xù)的B.不連續(xù)的C.固定大小的D.上述都不對8.頁面置換算法中，總是選擇最久未使用（LRU）的頁面替換，這種算法的缺點(diǎn)是A.實(shí)現(xiàn)簡單B.可能產(chǎn)生Belady現(xiàn)象C.需要硬件支持D.缺頁率高9.文件系統(tǒng)中，文件控制塊（FCB）通常包含的信息不包括A.文件名B.文件大小C.文件物理位置D.用戶密碼10.下列磁盤調(diào)度算法中，公平性最好的是A.最短尋道時(shí)間優(yōu)先（SSTF）B.掃描（SCAN）C.循環(huán)掃描（C-SCAN）D.FCFS11.I/O控制方式中，DMA（直接內(nèi)存訪問）方式的主要優(yōu)點(diǎn)是A.速度快，CPU參與少B.速度慢，CPU參與多C.控制簡單D.實(shí)時(shí)性好12.在操作系統(tǒng)中，設(shè)備分配算法的目標(biāo)之一是A.盡可能提高設(shè)備利用率B.盡可能減少設(shè)備等待時(shí)間C.保證設(shè)備分配的公平性D.以上都是13.進(jìn)程同步的主要目的是A.實(shí)現(xiàn)進(jìn)程通信B.避免死鎖C.解決資源競爭D.提高進(jìn)程執(zhí)行速度14.下列關(guān)于虛擬內(nèi)存的描述中，錯(cuò)誤的是A.可以讓用戶程序的地址空間大于物理內(nèi)存大小B.可以提高內(nèi)存的利用率C.實(shí)現(xiàn)方式需要硬件支持D.會(huì)導(dǎo)致內(nèi)存碎片問題15.在段式存儲(chǔ)管理中，地址是A.邏輯地址，分為頁號(hào)和頁內(nèi)偏移B.物理地址，分為段號(hào)和段內(nèi)偏移C.邏輯地址，分為段號(hào)和段內(nèi)偏移D.物理地址，分為段號(hào)和段內(nèi)偏移16.文件系統(tǒng)提供的一致性保護(hù)機(jī)制主要防止A.數(shù)據(jù)丟失B.數(shù)據(jù)被非法訪問C.并發(fā)訪問時(shí)數(shù)據(jù)不一致D.磁盤空間不足17.以下哪個(gè)不是操作系統(tǒng)的基本類型A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.分布式操作系統(tǒng)18.優(yōu)先級調(diào)度算法中，若優(yōu)先級相同，通常采用什么策略選擇進(jìn)程A.先來先服務(wù)B.最短作業(yè)優(yōu)先C.隨機(jī)選擇D.必須由操作系統(tǒng)決定，用戶不能改變19.采用時(shí)間片輪轉(zhuǎn)（RR）調(diào)度算法時(shí)，若時(shí)間片大小為T，則一個(gè)進(jìn)程在連續(xù)運(yùn)行T個(gè)時(shí)間片后，其狀態(tài)最可能變?yōu)锳.等待態(tài)B.運(yùn)行態(tài)C.就緒態(tài)D.創(chuàng)建態(tài)20.頁面置換算法FIFO（先進(jìn)先出）的缺點(diǎn)是可能發(fā)生Belady現(xiàn)象，即增加物理頁框數(shù)有時(shí)反而會(huì)導(dǎo)致缺頁率上升，這種現(xiàn)象主要發(fā)生在A.內(nèi)存頁面置換時(shí)B.磁盤調(diào)度時(shí)C.文件訪問時(shí)D.進(jìn)程切換時(shí)二、判斷題（每題1分，共10分，請?jiān)诶ㄌ?hào)內(nèi)打√或×）1.并發(fā)是指多個(gè)進(jìn)程宏觀上同時(shí)執(zhí)行，微觀上可能是順序執(zhí)行的。（）2.進(jìn)程和程序是相同的概念。（）3.信號(hào)量S的初值為0時(shí)，P(S)和V(S)操作都會(huì)阻塞進(jìn)程。（）4.任何資源都可以被進(jìn)程共享。（）5.分段管理比分頁管理更能保證內(nèi)存保護(hù)。（）6.虛擬內(nèi)存只是一種存儲(chǔ)管理技術(shù)，它不依賴于硬件。（）7.磁盤調(diào)度算法的目標(biāo)是盡可能減少磁頭移動(dòng)距離。（）8.I/O請求隊(duì)列是指等待使用I/O設(shè)備的進(jìn)程隊(duì)列。（）9.死鎖是指兩個(gè)或多個(gè)進(jìn)程無限期地等待對方釋放資源。（）10.在單道程序系統(tǒng)中，不存在進(jìn)程調(diào)度問題。（）三、簡答題（每題5分，共20分）1.簡述進(jìn)程狀態(tài)及其轉(zhuǎn)換的原因。2.說明進(jìn)程與線程的主要區(qū)別。3.解釋什么是死鎖，并列舉產(chǎn)生死鎖的四個(gè)必要條件。4.什么是虛擬內(nèi)存？它有哪些主要優(yōu)勢？四、計(jì)算題（每題7分，共14分）1.假設(shè)有5個(gè)進(jìn)程P1,P2,P3,P4,P5同時(shí)到達(dá)，它們的CPUburst時(shí)間分別為：T1=3,T2=6,T3=4,T4=5,T5=2。若采用短作業(yè)優(yōu)先（SJF）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均等待時(shí)間。（假設(shè)系統(tǒng)初始時(shí)刻為0）2.設(shè)內(nèi)存共有4個(gè)頁框，初始時(shí)為空。進(jìn)程訪問頁面的順序?yàn)椋?,2,3,1,4,2。若采用LRU頁面置換算法，計(jì)算缺頁次數(shù)。五、綜合應(yīng)用題（10分）假設(shè)一個(gè)系統(tǒng)中有3個(gè)進(jìn)程P0,P1,P2和兩個(gè)資源R0,R1。資源R0和R1都是1個(gè)單位。各進(jìn)程的最大需求量和當(dāng)前已分配資源如下表所示：|進(jìn)程|最大需求量|已分配資源||:---|:---------|:---------||P0|R0=2,R1=0|R0=1,R1=0||P1|R0=0,R1=1|R0=0,R1=1||P2|R0=1,R1=2|R0=0,R1=1|當(dāng)前系統(tǒng)可用資源為（R0=1,R1=0）。請使用銀行家算法判斷系統(tǒng)是否處于安全狀態(tài)？如果處于安全狀態(tài)，請給出一個(gè)安全序列。如果不處于安全狀態(tài)，請說明理由。試卷答案一、單項(xiàng)選擇題1.D2.B3.D4.A5.D6.B7.B8.B9.D10.D11.A12.D13.C14.D15.C16.C17.D18.A19.C20.A解析1.操作系統(tǒng)的功能主要包括處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和提供用戶接口。應(yīng)用軟件的開發(fā)不屬于操作系統(tǒng)的功能范疇。2.進(jìn)程是計(jì)算機(jī)系統(tǒng)中正在運(yùn)行的程序的一個(gè)實(shí)例，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。它具有動(dòng)態(tài)性、并發(fā)性、獨(dú)立性和異步性等特點(diǎn)。應(yīng)用程序是靜態(tài)的代碼，而進(jìn)程是代碼的動(dòng)態(tài)執(zhí)行過程。3.進(jìn)程狀態(tài)轉(zhuǎn)換包括就緒態(tài)、運(yùn)行態(tài)和等待態(tài)。運(yùn)行態(tài)的進(jìn)程在時(shí)間片用完或發(fā)生中斷時(shí)，可能會(huì)轉(zhuǎn)換為就緒態(tài)；運(yùn)行態(tài)的進(jìn)程在需要等待資源時(shí)，會(huì)轉(zhuǎn)換為等待態(tài)；等待態(tài)的進(jìn)程在等待的資源成為可用時(shí)，會(huì)轉(zhuǎn)換為就緒態(tài)。運(yùn)行態(tài)的進(jìn)程不能直接轉(zhuǎn)換為等待態(tài)，必須經(jīng)過就緒態(tài)。4.在信號(hào)量機(jī)制中，P操作（Proberen，檢查）用于請求資源，其作用是當(dāng)信號(hào)量S的值大于0時(shí)，將S的值減1，進(jìn)程繼續(xù)執(zhí)行；當(dāng)S的值等于0時(shí)，進(jìn)程阻塞等待。V操作（Verhogen，增加）用于釋放資源。5.死鎖產(chǎn)生的必要條件包括：資源互斥使用、資源有限共享、非搶占式分配和循環(huán)等待。只要這四個(gè)條件之一不成立，死鎖就不會(huì)發(fā)生。因此，選項(xiàng)D“以上都是”是正確的。6.短作業(yè)優(yōu)先（SJF）調(diào)度算法總是選擇下一個(gè)CPUburst時(shí)間最短的進(jìn)程進(jìn)行執(zhí)行，這使得平均等待時(shí)間最短。FCFS可能使短進(jìn)程等待長進(jìn)程，導(dǎo)致平均等待時(shí)間較長。優(yōu)先級調(diào)度和RR調(diào)度在特定情況下可能使平均等待時(shí)間比SJF長。7.分頁管理將進(jìn)程的邏輯地址空間劃分為固定大小的頁，將內(nèi)存物理空間劃分為固定大小的頁框。進(jìn)程的地址空間在邏輯上是連續(xù)的，但在物理上是不連續(xù)的，由頁框的重新組合而成。8.FIFO頁面置換算法簡單易實(shí)現(xiàn)，但其缺點(diǎn)是可能發(fā)生Belady現(xiàn)象，即增加物理頁框數(shù)有時(shí)反而會(huì)導(dǎo)致缺頁率上升。這是因?yàn)镕IFO算法不考慮頁面訪問的局部性，可能會(huì)頻繁置換最近將要訪問的頁面。9.文件控制塊（FCB）是操作系統(tǒng)中用于管理文件的信息結(jié)構(gòu)，通常包含文件名、文件大小、文件物理位置（如磁盤塊號(hào)）、訪問權(quán)限、創(chuàng)建時(shí)間等信息。用戶密碼通常存儲(chǔ)在用戶賬戶信息中，不屬于FCB的常規(guī)內(nèi)容。10.FCFS（先來先服務(wù)）磁盤調(diào)度算法按請求順序執(zhí)行，其公平性最好，但效率不高。SSTF、SCAN、C-SCAN在公平性上不如FCFS。11.DMA（直接內(nèi)存訪問）方式允許I/O設(shè)備直接與內(nèi)存進(jìn)行數(shù)據(jù)交換，不需要CPU介入數(shù)據(jù)傳輸過程，只需在數(shù)據(jù)傳輸開始和結(jié)束時(shí)由CPU進(jìn)行干預(yù)。這大大減輕了CPU的負(fù)擔(dān)，提高了I/O傳輸速度。12.設(shè)備分配算法的目標(biāo)是高效、公平、安全地分配設(shè)備資源。這包括盡可能提高設(shè)備利用率（減少閑置時(shí)間），盡可能減少設(shè)備等待時(shí)間（提高響應(yīng)速度），保證設(shè)備分配的公平性（對所有進(jìn)程一視同仁），以及避免死鎖（確保系統(tǒng)能夠恢復(fù)到安全狀態(tài)）。因此，選項(xiàng)D“以上都是”是正確的。13.進(jìn)程同步的主要目的是解決多個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)出現(xiàn)的資源共享和相互制約問題，確保并發(fā)執(zhí)行的正確性和數(shù)據(jù)的一致性。例如，防止多個(gè)進(jìn)程同時(shí)寫入同一個(gè)文件導(dǎo)致數(shù)據(jù)損壞。避免死鎖是死鎖避免機(jī)制的目標(biāo)，實(shí)現(xiàn)進(jìn)程通信是進(jìn)程通信機(jī)制的目標(biāo)，提高進(jìn)程執(zhí)行速度不是同步的主要目的。14.虛擬內(nèi)存是一種存儲(chǔ)管理技術(shù)，它將物理內(nèi)存和磁盤空間結(jié)合起來，為用戶程序提供一個(gè)比實(shí)際物理內(nèi)存更大的邏輯地址空間。虛擬內(nèi)存的實(shí)現(xiàn)依賴于硬件支持（如MMU），它可以提高內(nèi)存利用率，但也可能導(dǎo)致內(nèi)存碎片問題。15.在段式存儲(chǔ)管理中，地址是邏輯地址，分為段號(hào)和段內(nèi)偏移量。段號(hào)用于選擇用戶程序中的某個(gè)段，段內(nèi)偏移量用于定位段內(nèi)的具體字節(jié)。頁式存儲(chǔ)管理中，地址是邏輯地址，分為頁號(hào)和頁內(nèi)偏移量。16.文件系統(tǒng)的一致性保護(hù)機(jī)制主要防止并發(fā)訪問時(shí)數(shù)據(jù)不一致的問題。例如，通過使用鎖機(jī)制或?qū)懬叭罩荆╓rite-AheadLogging）來確保多個(gè)進(jìn)程同時(shí)訪問或修改同一個(gè)文件時(shí)，數(shù)據(jù)能夠保持一致。17.操作系統(tǒng)的基本類型主要包括批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)和單用戶操作系統(tǒng)。分布式操作系統(tǒng)雖然也是一種重要的操作系統(tǒng)類型，但根據(jù)常見分類，它不一定是所有課程的基本類型。題目可能意在考察前三種基本類型。18.在優(yōu)先級調(diào)度算法中，當(dāng)多個(gè)進(jìn)程具有相同優(yōu)先級時(shí)，通常采用先來先服務(wù)（FCFS）的策略來選擇下一個(gè)要執(zhí)行的進(jìn)程，即按照進(jìn)程到達(dá)就緒隊(duì)列的順序選擇。19.時(shí)間片輪轉(zhuǎn)（RR）調(diào)度算法中，每個(gè)進(jìn)程都分配到一個(gè)固定的時(shí)間片T。當(dāng)一個(gè)進(jìn)程在時(shí)間片用完后，如果它還沒有執(zhí)行完成，則會(huì)被移到就緒隊(duì)列的末尾，等待下一個(gè)時(shí)間片的機(jī)會(huì)。因此，在連續(xù)運(yùn)行T個(gè)時(shí)間片后，該進(jìn)程的狀態(tài)最可能變?yōu)榫途w態(tài)。20.Belady現(xiàn)象是FIFO頁面置換算法的一個(gè)著名缺點(diǎn)。它指的是在某些情況下，增加可用物理頁框的數(shù)量反而會(huì)導(dǎo)致缺頁率上升。這是因?yàn)镕IFO算法不考慮頁面訪問的局部性，可能會(huì)頻繁地置換那些不久后又要被訪問的頁面。二、判斷題1.√2.×3.×4.×5.√6.×7.√8.√9.√10.×解析1.并發(fā)是指多個(gè)進(jìn)程在宏觀上看起來同時(shí)在執(zhí)行，但在微觀上可能是交替執(zhí)行的。多個(gè)進(jìn)程宏觀上同時(shí)執(zhí)行，微觀上也可能順序執(zhí)行，這更像是并行。因此，該描述基本正確。2.進(jìn)程是程序在內(nèi)存中的執(zhí)行實(shí)例，具有動(dòng)態(tài)性、并發(fā)性等特點(diǎn)。程序是靜態(tài)的代碼，是進(jìn)程運(yùn)行的基礎(chǔ)。因此，進(jìn)程和程序不是相同的概念。3.當(dāng)信號(hào)量S的初值為0時(shí)，P(S)操作會(huì)檢查S的值，發(fā)現(xiàn)為0，則阻塞該進(jìn)程。V(S)操作會(huì)檢查是否有等待該資源的進(jìn)程，如果有，則喚醒一個(gè)等待的進(jìn)程。只有當(dāng)S的值小于0時(shí)，P(S)操作才會(huì)阻塞進(jìn)程。因此，該描述錯(cuò)誤。4.資源通常具有互斥性，即一次只能被一個(gè)進(jìn)程使用。但有些資源是可以共享的，例如共享數(shù)據(jù)段、文件等。因此，并非任何資源都可以被進(jìn)程共享。5.分段管理是基于邏輯單元（段）進(jìn)行管理的，每個(gè)段具有獨(dú)立的意義，可以保證段之間的保護(hù)。分頁管理是基于物理單元（頁）進(jìn)行管理的，頁之間沒有獨(dú)立的意義，保護(hù)主要在頁表層面。因此，分段管理比分頁管理更能保證內(nèi)存保護(hù)。6.虛擬內(nèi)存需要硬件支持，主要是內(nèi)存管理單元（MMU），它負(fù)責(zé)將邏輯地址轉(zhuǎn)換為物理地址。如果沒有MMU的支持，虛擬內(nèi)存就無法實(shí)現(xiàn)。7.磁盤調(diào)度算法的目標(biāo)是減少磁頭移動(dòng)的總距離，從而提高磁盤I/O的效率。減少磁頭移動(dòng)距離是磁盤調(diào)度算法的核心目標(biāo)。8.I/O請求隊(duì)列是指等待使用I/O設(shè)備的進(jìn)程隊(duì)列。當(dāng)一個(gè)進(jìn)程需要使用I/O設(shè)備時(shí)，它會(huì)將請求放入隊(duì)列中，然后等待設(shè)備空閑。設(shè)備控制器會(huì)按照一定的策略從隊(duì)列中取出請求并執(zhí)行。9.死鎖是指兩個(gè)或多個(gè)進(jìn)程因互相等待對方持有的資源而無限期地阻塞，導(dǎo)致系統(tǒng)無法繼續(xù)運(yùn)行的狀態(tài)。題目描述符合死鎖的定義。10.在單道程序系統(tǒng)中，只有一個(gè)進(jìn)程在內(nèi)存中運(yùn)行，因此不存在進(jìn)程調(diào)度問題。進(jìn)程調(diào)度問題是在多道程序系統(tǒng)中出現(xiàn)的，需要操作系統(tǒng)決定哪個(gè)進(jìn)程在何時(shí)使用CPU。三、簡答題1.進(jìn)程狀態(tài)包括就緒態(tài)、運(yùn)行態(tài)和等待態(tài)。*就緒態(tài)：進(jìn)程已準(zhǔn)備好運(yùn)行，但由于其他進(jìn)程正在占用CPU，所以暫時(shí)等待CPU。*運(yùn)行態(tài)：進(jìn)程正在占用CPU執(zhí)行。*等待態(tài)：進(jìn)程因等待某個(gè)事件（如I/O完成、資源分配）而暫停執(zhí)行。進(jìn)程狀態(tài)轉(zhuǎn)換的原因包括：*運(yùn)行態(tài)轉(zhuǎn)為就緒態(tài)：時(shí)間片用完、發(fā)生中斷、優(yōu)先級降低。*就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)：調(diào)度程序選擇該進(jìn)程，分配CPU。*運(yùn)行態(tài)轉(zhuǎn)為等待態(tài)：需要等待資源、需要執(zhí)行I/O操作。*等待態(tài)轉(zhuǎn)為就緒態(tài)：等待的資源成為可用、I/O操作完成。2.進(jìn)程與線程的主要區(qū)別：*調(diào)度單位：進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位。*資源擁有：進(jìn)程擁有獨(dú)立的資源，如內(nèi)存地址空間、打開的文件等；線程只擁有必要的資源，如程序計(jì)數(shù)器、寄存器集和堆棧，共享所屬進(jìn)程的資源。*并發(fā)性：一個(gè)進(jìn)程可以創(chuàng)建多個(gè)線程，多個(gè)線程可以并發(fā)執(zhí)行；多個(gè)進(jìn)程也可以并發(fā)執(zhí)行。*創(chuàng)建和銷毀：創(chuàng)建和銷毀進(jìn)程的開銷較大，因?yàn)樾枰峙浜突厥召Y源；創(chuàng)建和銷毀線程的開銷較小。*系統(tǒng)：支持線程的操作系統(tǒng)稱為線程操作系統(tǒng)，如UNIX、WindowsNT等；不支持線程的操作系統(tǒng)稱為進(jìn)程式操作系統(tǒng)。3.死鎖是指兩個(gè)或多個(gè)進(jìn)程因互相等待對方持有的資源而無限期地阻塞，導(dǎo)致系統(tǒng)無法繼續(xù)運(yùn)行的狀態(tài)。產(chǎn)生死鎖的四個(gè)必要條件：*資源互斥使用：資源不能被共享，一次只能被一個(gè)進(jìn)程使用。*資源有限共享：系統(tǒng)中某種資源的實(shí)例數(shù)量是有限的，當(dāng)一個(gè)進(jìn)程請求時(shí)，如果資源不存在，則必須等待。*非搶占式分配：資源不能被強(qiáng)制剝奪，只能由持有進(jìn)程自愿釋放。*循環(huán)等待：存在一個(gè)進(jìn)程循環(huán)鏈，每個(gè)進(jìn)程等待下一個(gè)進(jìn)程持有的資源。4.虛擬內(nèi)存是一種存儲(chǔ)管理技術(shù)，它將物理內(nèi)存和磁盤空間結(jié)合起來，為用戶程序提供一個(gè)比實(shí)際物理內(nèi)存更大的邏輯地址空間。虛擬內(nèi)存的主要優(yōu)勢：*擴(kuò)展邏輯地址空間：允許用戶程序使用比實(shí)際物理內(nèi)存更大的地址空間，可以運(yùn)行更大的程序。*提高內(nèi)存利用率：通過頁面置換算法，可以將暫時(shí)不使用的頁面換出到磁盤上，將常用的頁面保留在內(nèi)存中，從而提高內(nèi)存利用率。*內(nèi)存保護(hù)：每個(gè)進(jìn)程擁有獨(dú)立的虛擬地址空間，可以防止進(jìn)程之間互相干擾，提高系統(tǒng)安全性。*段頁式管理：可以將虛擬內(nèi)存管理與程序邏輯結(jié)構(gòu)（段）和物理內(nèi)存管理（頁）結(jié)合起來，實(shí)現(xiàn)更靈活的內(nèi)存管理。四、計(jì)算題1.采用短作業(yè)優(yōu)先（SJF）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均等待時(shí)間。進(jìn)程：P1,P2,P3,P4,P5CPUburst時(shí)間：T1=3,T2=6,T3=4,T4=5,T5=2假設(shè)系統(tǒng)初始時(shí)刻為0。調(diào)度順序：P5(2),P1(3),P3(4),P4(5),P2(6)周轉(zhuǎn)時(shí)間：T5=2,T1=3,T3=4+3=7,T4=5+4=9,T2=6+5=11平均周轉(zhuǎn)時(shí)間=(2+3+7+9+11)/5=32/5=6.4等待時(shí)間：W5=0,W1=0,W3=3,W4=4,W2=5平均等待時(shí)間=(0+0+3+4+5)/5=12/5=2.42.設(shè)內(nèi)存共有4個(gè)頁框，初始時(shí)為空。進(jìn)程訪問頁面的順序?yàn)椋?,2,3,1,4,2。若采用LRU頁面置換算法，計(jì)算缺頁次數(shù)。訪問序列：1,2,3,1,4,2頁框狀態(tài)：[,,,](初始為空)缺頁次數(shù)：01：缺頁，頁框[1],[,,]，缺頁次數(shù)=12：缺頁，頁框[1,2],[,]，缺頁次數(shù)=23：缺頁，頁框[1,2,3],[]，缺頁次數(shù)=31：已在頁框中，頁框[1,2,3],[]4：缺頁，替換最久未使用頁（LRU是3），頁框[1,2,4],[]，缺頁次數(shù)=42：已在頁框中，頁框[1,2,4],[]缺頁次數(shù)總和：4五、綜合應(yīng)用題假設(shè)一個(gè)系統(tǒng)中有3個(gè)進(jìn)程P0,P1,P2和兩個(gè)資源R0,R1。資源R0和R1都是1個(gè)單位。各進(jìn)程的最大需求量和當(dāng)前已分配資源如下表所示：|進(jìn)程|最大需求量|已分