自考操作系統(tǒng)概論試題及答案一、單項選擇題（本大題共20小題，每小題1分，共20分）1.操作系統(tǒng)是一種（）A.系統(tǒng)軟件B.應(yīng)用軟件C.工具軟件D.調(diào)試軟件答案：A。操作系統(tǒng)是管理計算機硬件與軟件資源的計算機程序，屬于系統(tǒng)軟件，它為其他軟件的運行提供基礎(chǔ)環(huán)境。2.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)，以提高CPU和外部設(shè)備的（）A.利用率B.可靠性C.穩(wěn)定性D.兼容性答案：A。多道程序設(shè)計技術(shù)允許同時把多個程序放入內(nèi)存并允許它們交替在CPU中運行，這樣可以使CPU和外部設(shè)備能充分地并行工作，從而提高了它們的利用率。3.進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個進程被喚醒答案：A。當(dāng)進程需要進行輸入或輸出操作時，由于此時需要等待外部設(shè)備完成相應(yīng)的操作，進程會進入阻塞狀態(tài)，直到輸入或輸出事件完成。時間片到會使進程從運行狀態(tài)變?yōu)榫途w狀態(tài)；輸入或輸出事件完成會使進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)；某個進程被喚醒也是使進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。4.一個進程被喚醒意味著（）A.該進程重新占有了CPUB.進程狀態(tài)變?yōu)榫途w狀態(tài)C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊列的隊首答案：B。進程被喚醒是指進程從阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)，進入就緒隊列等待CPU調(diào)度，但此時并不一定能馬上占有CPU。進程的優(yōu)先權(quán)和PCB在就緒隊列中的位置與被喚醒操作并無直接關(guān)聯(lián)。5.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（）A.可以有多個進程控制塊B.可以和其他進程共用一個進程控制塊C.可以沒有進程控制塊D.只能有唯一的進程控制塊答案：D。進程控制塊（PCB）是進程存在的唯一標(biāo)志，每個進程都有且只有一個唯一的PCB來記錄其狀態(tài)、程序計數(shù)器、寄存器值等重要信息。6.若系統(tǒng)中有五臺打印機，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則在不發(fā)生死鎖的情況下，允許同時申請打印機的進程最多有（）A.2個B.3個C.4個D.5個答案：C。設(shè)允許同時申請打印機的進程最多有n個。每個進程一次申請一臺，為了不發(fā)生死鎖，當(dāng)每個進程都獲得了一臺打印機后，只要系統(tǒng)還剩下一臺打印機，就可以保證至少有一個進程能獲得第二臺打印機從而運行完畢并釋放資源。所以\(n\times1+1\leqslant5\)，解得\(n\leqslant4\)，即允許同時申請打印機的進程最多有4個。7.在存儲管理中，采用覆蓋與交換技術(shù)的目的是（）A.節(jié)省主存空間B.物理上擴充主存容量C.提高CPU效率D.實現(xiàn)主存共享答案：A。覆蓋技術(shù)是把程序劃分為若干個功能上相對獨立的程序段，讓那些不會同時執(zhí)行的程序段共享同一塊內(nèi)存區(qū)域，從而節(jié)省主存空間；交換技術(shù)是將暫時不用的進程或程序段換出到外存，需要時再換入內(nèi)存，同樣也是為了節(jié)省主存空間。8.在頁式存儲管理中，頁表的作用是實現(xiàn)從（）A.頁號到物理塊號的映射B.物理塊號到頁號的映射C.邏輯地址到物理地址的映射D.物理地址到邏輯地址的映射答案：A。頁式存儲管理中，將程序的邏輯地址空間劃分成若干個固定大小的頁，內(nèi)存的物理地址空間劃分成與頁大小相同的物理塊。頁表記錄了每個頁號對應(yīng)的物理塊號，通過頁表可以實現(xiàn)從頁號到物理塊號的映射，進而實現(xiàn)邏輯地址到物理地址的轉(zhuǎn)換。9.在可變分區(qū)存儲管理中，采用最優(yōu)適應(yīng)分配算法時，應(yīng)將空閑區(qū)按（）A.長度遞增順序登記在空閑區(qū)表中B.長度遞減順序登記在空閑區(qū)表中C.地址遞增順序登記在空閑區(qū)表中D.地址遞減順序登記在空閑區(qū)表中答案：A。最優(yōu)適應(yīng)分配算法是從空閑區(qū)中挑選一個能滿足作業(yè)要求的最小空閑區(qū)進行分配，所以應(yīng)將空閑區(qū)按長度遞增順序登記在空閑區(qū)表中，這樣可以快速找到滿足需求的最小空閑區(qū)。10.虛擬存儲器的最大容量（）A.為內(nèi)外存容量之和B.由計算機的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定答案：B。虛擬存儲器的最大容量取決于計算機的地址結(jié)構(gòu)，例如，若計算機的地址線有n位，則虛擬存儲器的最大容量為\(2^n\)字節(jié)，它與內(nèi)外存的實際容量并無直接關(guān)系，也不是任意的，更不是由作業(yè)的地址空間決定。11.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是（）A.流式文件和記錄式文件B.字符文件和二進制文件C.程序文件和數(shù)據(jù)文件D.內(nèi)存文件和外存文件答案：A。文件的邏輯結(jié)構(gòu)是從用戶觀點出發(fā)所看到的文件組織形式，可分為流式文件和記錄式文件。流式文件是指文件內(nèi)的數(shù)據(jù)不再組成記錄，只是依次的一串信息集合；記錄式文件是由若干個記錄組成的文件。12.按文件的物理結(jié)構(gòu)劃分，連續(xù)文件適合于（）A.隨機存取B.順序存取C.索引存取D.散列存取答案：B。連續(xù)文件是將文件的數(shù)據(jù)連續(xù)存放在外存的連續(xù)物理塊中，這種結(jié)構(gòu)對于順序存取非常高效，因為可以按照物理塊的順序依次讀取數(shù)據(jù)。而隨機存取需要頻繁地移動磁頭到不同的物理位置，連續(xù)文件在隨機存取時效率較低；索引存取和散列存取主要適用于索引文件和散列文件等其他文件結(jié)構(gòu)。13.在文件系統(tǒng)中，用戶通過（）方式來訪問文件。A.邏輯地址B.物理地址C.文件名D.內(nèi)存地址答案：C。在文件系統(tǒng)中，用戶使用文件名來標(biāo)識和訪問文件，文件系統(tǒng)會根據(jù)文件名找到對應(yīng)的文件控制塊，進而獲取文件的物理存儲位置等信息，實現(xiàn)對文件的訪問。邏輯地址和內(nèi)存地址主要用于內(nèi)存管理；物理地址是文件在存儲設(shè)備上的實際地址，用戶一般不需要直接使用物理地址來訪問文件。14.磁盤調(diào)度算法中，（）算法可能會隨時改變磁頭的運動方向。A.先來先服務(wù)B.最短尋道時間優(yōu)先C.電梯調(diào)度D.單向掃描答案：A。先來先服務(wù)（FCFS）磁盤調(diào)度算法按照請求訪問磁盤的先后順序進行調(diào)度，下一個要處理的請求可能來自任意方向，所以磁頭的運動方向可能會隨時改變。最短尋道時間優(yōu)先（SSTF）算法總是選擇距離當(dāng)前磁頭位置最近的請求進行處理，磁頭運動方向相對較有規(guī)律；電梯調(diào)度算法（SCAN）和單向掃描算法（C-SCAN）都有一定的掃描方向規(guī)則，磁頭運動方向不會隨意改變。15.操作系統(tǒng)中設(shè)備管理的主要功能是（）A.實現(xiàn)外部設(shè)備的分配與回收B.實現(xiàn)按名存取C.實現(xiàn)文件的保護與保密D.實現(xiàn)虛擬存儲答案：A。設(shè)備管理的主要功能包括設(shè)備的分配與回收、設(shè)備的控制和驅(qū)動、緩沖區(qū)管理等。按名存取是文件系統(tǒng)的功能；文件的保護與保密也是文件系統(tǒng)的任務(wù)；虛擬存儲是存儲管理的內(nèi)容。16.通道是一種（）A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具答案：C。通道是一種專門用于控制輸入輸出操作的I/O專用處理機，它可以獨立于CPU完成I/O設(shè)備與內(nèi)存之間的數(shù)據(jù)傳輸，減輕了CPU的負擔(dān)。I/O端口是CPU與外部設(shè)備進行數(shù)據(jù)交換的接口；數(shù)據(jù)通道是數(shù)據(jù)傳輸?shù)耐罚煌ǖ朗怯布O(shè)備，不是軟件工具。17.緩沖技術(shù)中的緩沖池在（）中。A.主存B.外存C.ROMD.寄存器答案：A。緩沖池是在主存中開辟的一組緩沖區(qū)，用于緩和CPU與I/O設(shè)備之間速度不匹配的矛盾，提高設(shè)備的并行性和系統(tǒng)的效率。外存速度較慢，不適合作為緩沖池的存儲介質(zhì)；ROM是只讀存儲器，不能用于緩沖池；寄存器數(shù)量有限，主要用于CPU內(nèi)部的臨時數(shù)據(jù)存儲，也不適合作為緩沖池。18.在多道程序設(shè)計系統(tǒng)中，多個進程可以（）使用系統(tǒng)中的資源。A.互斥B.同時C.按順序D.獨占答案：B。多道程序設(shè)計的核心思想就是允許多個進程同時在系統(tǒng)中運行，這些進程可以同時使用系統(tǒng)中的不同資源，如CPU、內(nèi)存、外部設(shè)備等，從而提高系統(tǒng)資源的利用率?；コ馐侵付鄠€進程對某些資源的使用需要相互排斥，不能同時使用；按順序使用資源效率較低，不符合多道程序設(shè)計的初衷；獨占是指一個進程獨自占有資源，與多道程序設(shè)計中資源共享的概念不符。19.作業(yè)調(diào)度的關(guān)鍵在于（）A.選擇恰當(dāng)?shù)倪M程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分D.有一個較好的操作環(huán)境答案：B。作業(yè)調(diào)度的主要任務(wù)是從后備作業(yè)隊列中選擇作業(yè)進入內(nèi)存，并為其分配必要的資源。選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法可以提高系統(tǒng)的性能和效率，如提高CPU的利用率、縮短作業(yè)的平均周轉(zhuǎn)時間等。進程管理程序與作業(yè)調(diào)度并無直接關(guān)聯(lián)；用戶作業(yè)準(zhǔn)備充分和操作環(huán)境好壞對作業(yè)調(diào)度的影響較小。20.分時操作系統(tǒng)通常采用（）策略為用戶服務(wù)。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.最高響應(yīng)比優(yōu)先答案：C。分時操作系統(tǒng)允許多個用戶通過終端同時使用計算機系統(tǒng)，為了保證每個用戶都能得到及時的響應(yīng)，通常采用時間片輪轉(zhuǎn)的調(diào)度策略。每個進程被分配一個固定的時間片，當(dāng)時間片用完后，該進程會被暫停并放入就緒隊列末尾，等待下一次調(diào)度。先來先服務(wù)、短作業(yè)優(yōu)先和最高響應(yīng)比優(yōu)先等算法一般用于批處理系統(tǒng)或其他類型的操作系統(tǒng)中。二、多項選擇題（本大題共5小題，每小題2分，共10分）1.以下屬于操作系統(tǒng)基本功能的有（）A.處理機管理B.存儲管理C.設(shè)備管理D.文件管理E.作業(yè)管理答案：ABCDE。操作系統(tǒng)的基本功能包括處理機管理（進程管理），負責(zé)對CPU進行分配和調(diào)度；存儲管理，負責(zé)管理計算機的內(nèi)存資源；設(shè)備管理，負責(zé)管理計算機的外部設(shè)備；文件管理，負責(zé)管理計算機的文件系統(tǒng)；作業(yè)管理，負責(zé)對用戶作業(yè)進行組織和調(diào)度。2.進程的基本狀態(tài)有（）A.運行狀態(tài)B.就緒狀態(tài)C.阻塞狀態(tài)D.創(chuàng)建狀態(tài)E.終止?fàn)顟B(tài)答案：ABC。進程的基本狀態(tài)有運行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)。運行狀態(tài)是指進程正在CPU上執(zhí)行；就緒狀態(tài)是指進程已經(jīng)準(zhǔn)備好，等待CPU調(diào)度；阻塞狀態(tài)是指進程因等待某一事件（如I/O操作）而暫停執(zhí)行。創(chuàng)建狀態(tài)和終止?fàn)顟B(tài)是進程生命周期中的過渡狀態(tài)，不屬于基本狀態(tài)。3.下列關(guān)于死鎖的說法正確的有（）A.死鎖是指多個進程因競爭資源而造成的一種僵局B.產(chǎn)生死鎖的必要條件之一是進程對所分配到的資源不能剝奪C.死鎖的預(yù)防是通過破壞死鎖產(chǎn)生的必要條件來實現(xiàn)的D.銀行家算法是一種死鎖檢測算法E.死鎖的解除可以通過撤銷進程或剝奪資源來實現(xiàn)答案：ABCE。死鎖是指多個進程因競爭資源而造成的一種相互等待的僵局，每個進程都在等待其他進程釋放其所占用的資源，從而導(dǎo)致所有進程都無法繼續(xù)執(zhí)行。產(chǎn)生死鎖的四個必要條件包括互斥條件、占有并等待條件、不剝奪條件和循環(huán)等待條件，其中不剝奪條件是指進程對所分配到的資源不能剝奪。死鎖的預(yù)防就是通過破壞死鎖產(chǎn)生的必要條件來避免死鎖的發(fā)生。銀行家算法是一種死鎖避免算法，用于在資源分配前判斷是否會導(dǎo)致死鎖。死鎖的解除可以通過撤銷一些進程或剝奪某些進程的資源來打破死鎖狀態(tài)。4.以下屬于文件物理結(jié)構(gòu)的有（）A.連續(xù)文件B.鏈接文件C.索引文件D.流式文件E.記錄式文件答案：ABC。文件的物理結(jié)構(gòu)是指文件在存儲設(shè)備上的存儲方式，包括連續(xù)文件、鏈接文件和索引文件。連續(xù)文件將文件的數(shù)據(jù)連續(xù)存放在外存的連續(xù)物理塊中；鏈接文件將文件的數(shù)據(jù)分散存放在外存的不同物理塊中，通過指針將這些物理塊鏈接起來；索引文件通過索引表來記錄文件的數(shù)據(jù)所在的物理塊號。流式文件和記錄式文件是文件的邏輯結(jié)構(gòu)，從用戶的角度來描述文件的組織形式。5.設(shè)備分配時應(yīng)考慮的因素有（）A.設(shè)備的固有屬性B.設(shè)備的分配算法C.設(shè)備的獨立性D.安全性E.系統(tǒng)的性能答案：ABCDE。設(shè)備分配時需要考慮多個因素。設(shè)備的固有屬性包括設(shè)備是獨占設(shè)備、共享設(shè)備還是虛擬設(shè)備等，不同的屬性決定了不同的分配方式。設(shè)備的分配算法如先來先服務(wù)、優(yōu)先級調(diào)度等，會影響設(shè)備的分配效率。設(shè)備的獨立性是指用戶程序與實際使用的物理設(shè)備無關(guān)，提高設(shè)備的獨立性可以方便用戶使用設(shè)備。安全性是指在設(shè)備分配過程中要保證系統(tǒng)和數(shù)據(jù)的安全，避免因設(shè)備分配不當(dāng)導(dǎo)致的安全問題。系統(tǒng)的性能也是一個重要因素，合理的設(shè)備分配可以提高系統(tǒng)的整體性能，如提高CPU和設(shè)備的利用率等。三、簡答題（本大題共5小題，每小題6分，共30分）1.簡述操作系統(tǒng)的定義和作用。操作系統(tǒng)是管理計算機硬件與軟件資源的計算機程序，是計算機系統(tǒng)的核心控制軟件。其作用主要體現(xiàn)在以下幾個方面：-管理系統(tǒng)資源：操作系統(tǒng)負責(zé)管理計算機的硬件資源（如CPU、內(nèi)存、外部設(shè)備等）和軟件資源（如文件、程序等），合理分配和調(diào)度這些資源，提高資源的利用率。-提供用戶接口：為用戶提供了方便、友好的使用界面，使用戶可以通過命令、圖形界面等方式方便地使用計算機，而無需了解計算機硬件的具體細節(jié)。-控制程序執(zhí)行：對計算機系統(tǒng)中的程序進行控制和協(xié)調(diào)，確保各個程序能夠正確、高效地運行，避免程序之間的沖突和干擾。-提供安全保護：對計算機系統(tǒng)的資源和數(shù)據(jù)進行保護，防止非法訪問和破壞，保證系統(tǒng)的安全性和可靠性。2.簡述進程與程序的區(qū)別和聯(lián)系。區(qū)別：-程序是靜態(tài)的，它是一組指令的有序集合，存放在磁盤等存儲介質(zhì)上；而進程是動態(tài)的，它是程序在執(zhí)行過程中的一次執(zhí)行活動，有自己的生命周期，包括創(chuàng)建、運行、阻塞、終止等狀態(tài)。-程序可以長期保存在存儲介質(zhì)上，不依賴于計算機的運行狀態(tài)；而進程是暫時的，當(dāng)程序執(zhí)行完畢或因某種原因終止時，進程就會消失。-一個程序可以對應(yīng)多個進程，例如同一個程序可以被多個用戶同時執(zhí)行，從而產(chǎn)生多個不同的進程。聯(lián)系：-進程是程序的一次執(zhí)行過程，進程的執(zhí)行需要依賴于程序的指令。-程序是進程存在的基礎(chǔ)，沒有程序就不會有進程的產(chǎn)生。3.簡述死鎖產(chǎn)生的原因和必要條件。死鎖產(chǎn)生的原因主要有以下兩個方面：-競爭資源：當(dāng)多個進程競爭有限的資源時，如果資源分配不當(dāng)，就可能導(dǎo)致死鎖。例如，多個進程同時競爭打印機、內(nèi)存等資源，而這些資源的數(shù)量有限，無法滿足所有進程的需求。-進程推進順序不當(dāng)：在進程執(zhí)行過程中，如果進程的推進順序不當(dāng)，也可能導(dǎo)致死鎖。例如，進程A占有資源R1并請求資源R2，而進程B占有資源R2并請求資源R1，此時如果兩個進程都不釋放自己已經(jīng)占有的資源，就會形成死鎖。死鎖產(chǎn)生的必要條件包括：-互斥條件：進程對所分配到的資源進行排他性使用，即在一段時間內(nèi)某資源只由一個進程占用。-占有并等待條件：進程已經(jīng)占有了至少一個資源，又要申請新的資源，而該資源已被其他進程占有，此時該進程阻塞，但又不釋放自己已經(jīng)占有的資源。-不剝奪條件：進程對所分配到的資源不能被剝奪，只能在使用完后自行釋放。-循環(huán)等待條件：在發(fā)生死鎖時，必然存在一個進程——資源的環(huán)形鏈，即進程集合{P0，P1，P2，…，Pn}中的P0正在等待一個P1占用的資源；P1正在等待P2占用的資源，……，Pn正在等待已被P0占用的資源。4.簡述虛擬存儲器的概念和實現(xiàn)原理。虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。它允許用戶程序使用比實際物理內(nèi)存大得多的地址空間。虛擬存儲器的實現(xiàn)原理主要基于以下兩點：-局部性原理：程序在執(zhí)行過程中，往往會在一段時間內(nèi)集中訪問程序的某一部分代碼或數(shù)據(jù)，這種局部性包括時間局部性和空間局部性。時間局部性是指如果一個數(shù)據(jù)被訪問，那么在不久的將來它很可能會再次被訪問；空間局部性是指如果一個數(shù)據(jù)被訪問，那么與它相鄰的數(shù)據(jù)也很可能會被訪問。-交換技術(shù)和請求調(diào)頁技術(shù)：虛擬存儲器通過交換技術(shù)將暫時不用的程序或數(shù)據(jù)換出到外存，需要時再換入內(nèi)存。請求調(diào)頁技術(shù)是指當(dāng)進程訪問的頁面不在內(nèi)存時，系統(tǒng)會自動將該頁面從外存調(diào)入內(nèi)存。同時，為了保證內(nèi)存的有效利用，當(dāng)內(nèi)存空間不足時，會使用頁面置換算法將一些不再使用或近期不會使用的頁面置換到外存。5.簡述設(shè)備獨立性的概念和優(yōu)點。設(shè)備獨立性是指用戶程序與實際使用的物理設(shè)備無關(guān)，用戶程序只需要使用邏輯設(shè)備名來請求使用設(shè)備，而不需要關(guān)心實際使用的是哪一臺物理設(shè)備。設(shè)備獨立性的優(yōu)點主要有以下幾點：-方便用戶編程：用戶可以使用統(tǒng)一的方式來使用各種設(shè)備，無需了解設(shè)備的具體物理特性和操作方法，提高了編程的效率和靈活性。-提高設(shè)備的利用率：系統(tǒng)可以根據(jù)設(shè)備的使用情況和性能，動態(tài)地分配設(shè)備，將用戶的請求分配到最合適的物理設(shè)備上，從而提高設(shè)備的利用率。-易于實現(xiàn)設(shè)備的更換和升級：當(dāng)設(shè)備發(fā)生故障或需要升級時，由于用戶程序與物理設(shè)備無關(guān)，只需要在系統(tǒng)中進行相應(yīng)的配置更改，而不需要修改用戶程序，降低了設(shè)備更換和升級的成本。-增加系統(tǒng)的可靠性：設(shè)備獨立性使得系統(tǒng)可以在設(shè)備出現(xiàn)故障時，自動將用戶的請求轉(zhuǎn)移到其他可用的設(shè)備上，提高了系統(tǒng)的可靠性和容錯能力。四、綜合題（本大題共3小題，每小題10分，共30分）1.假設(shè)有5個進程P1、P2、P3、P4、P5，它們的到達時間和服務(wù)時間如下表所示：|進程|到達時間|服務(wù)時間||----|----|----||P1|0|3||P2|1|6||P3|2|4||P4|3|5||P5|4|2|試分別計算采用先來先服務(wù)（FCFS）和短作業(yè)優(yōu)先（SJF）調(diào)度算法時，各進程的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。（1）先來先服務(wù)（FCFS）調(diào)度算法按照進程到達的先后順序進行調(diào)度，調(diào)度順序為P1、P2、P3、P4、P5。-P1：到達時間為0，服務(wù)時間為3，完成時間為3，周轉(zhuǎn)時間=完成時間-到達時間=3-0=3。-P2：到達時間為1，服務(wù)時間為6，由于P1先到達并執(zhí)行，P2需等待P1執(zhí)行完畢，P2的完成時間為3+6=9，周轉(zhuǎn)時間=9-1=8。-P3：到達時間為2，服務(wù)時間為4，P3的完成時間為9+4=13，周轉(zhuǎn)時間=13-2=11。-P4：到達時間為3，服務(wù)時間為5，P4的完成時間為13+5=18，周轉(zhuǎn)時間=18-3=15。-P5：到達時間為4，服務(wù)時間為2，P5的完成時間為18+2=20，周轉(zhuǎn)時間=20-4=16。平均周轉(zhuǎn)時間=(3+8+11+15+16)/5=10.6。（2）短作業(yè)優(yōu)先（SJF）調(diào)度算法在P1執(zhí)行完后，根據(jù)剩余進程的服務(wù)時間進行調(diào)度。-P1：到達時間為0，服務(wù)時間為3，完成時間為3，周轉(zhuǎn)時間=3-0=3。-此時剩余進程為P2、P3、P4、P5，服務(wù)時間分別為6、4、5、2，選擇服務(wù)時間最短的P5執(zhí)行。-P5：到達時間為4，由于P1執(zhí)行完時P5還未到達，P5需等待P1執(zhí)行完畢且等待到其到達時間，P5的完成時間為3+2=5，周轉(zhuǎn)時間=5-4=1。-此時剩余進程為P2、P3、P4，服務(wù)時間分別為6、4、5，選擇服務(wù)時間最短的P3執(zhí)行。-P3：到達時間為2，P3的完成時間為5+4=9，周轉(zhuǎn)時間=9-2=7。-此時剩余進程為P2、P4，服務(wù)時間分別為6、5，選擇服務(wù)時間最短的P4執(zhí)行。-P4：到達時間為3，P4的完成時間為9+5=14，周轉(zhuǎn)時間=14-3=11。-P2：到達時間為1，P2的完成時間為14+6=20，周轉(zhuǎn)時間=20-1=19。平均周轉(zhuǎn)時間=(3+1+7+11+19)/5=8.2。2.有一個具有200個磁道的磁盤，其編號為0-199，當(dāng)前磁頭位于120號磁道上，且正在向磁道號增加的方向移動?，F(xiàn)有如下磁道訪問請求序列：86，147，91，177，94，150，102，175，130。試分別計算采用先來先服務(wù)（FCFS）、最短尋道時間優(yōu)先（SSTF）和電梯調(diào)度（SCAN）算法時，磁頭移動的總距離。（1）先來先服務(wù)（FCFS）算法磁頭移動順序為120->86->147->91->177->94->150->102->175->130。磁頭移動總距離=|120-86|+|86-147|+|147-91|+|91-177|+|177-94|+|94-150|+|150-102|+|102-175|+|175-130|=34+61+56+86+