操作系統(tǒng)典型題匯總習(xí)題

1、專升本權(quán)威資料86185981答：為了提高文件檢索速度，文件系統(tǒng)向用戶提供了一個(gè)當(dāng)前正在使用的目錄，稱為當(dāng)前目錄。查找一個(gè)文件可從當(dāng)前目錄開始，使用部分路徑名；當(dāng)前目錄可根據(jù)需要任意改變。當(dāng)前目錄一般存放在內(nèi)存。16快表/（聯(lián)想）器答：在頁(yè)式管理中，存放在高速緩沖17作業(yè)調(diào)度器的部分頁(yè)表稱為快表，可提高內(nèi)存的速度。答：又稱高級(jí)調(diào)度，調(diào)度，根據(jù)一定的原則，從外存的后備作業(yè)隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)，將它們調(diào)入內(nèi)存,為它創(chuàng)建進(jìn)程,分配內(nèi)存等18原語(yǔ)，并將其排入就緒隊(duì)列。答：是由若干多在執(zhí)行過程中不指令的完成某種特定功能的一段程序，具有不可分割性。即原語(yǔ)的執(zhí)行必須是連續(xù)的，被中斷。19地址答：為了保證 C

2、PU 執(zhí)行指令正確單元，需將用戶程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)由直接尋址的物理地址，這一過程稱為地址20文件目錄：答：把所有的 FCB 組織在一起，就了文件目錄，即文件塊的有序集合。21死鎖避免答：在系統(tǒng)運(yùn)行過程中，對(duì)進(jìn)程發(fā)出的每一個(gè)系統(tǒng)能夠滿足的申請(qǐng)進(jìn)行動(dòng)態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配。22系統(tǒng)狀態(tài)：答：系統(tǒng)可處于兩種狀態(tài)：系統(tǒng)態(tài)(管態(tài))：能執(zhí)行指令全集(包括，非指令),具有改變 CPU 狀態(tài)的能力,操作系統(tǒng)在管態(tài)下運(yùn)行.用戶態(tài)（目態(tài))：只能執(zhí)行非指令,用戶程序在目態(tài)下運(yùn)行.23. 虛存答：把內(nèi)存與外存有機(jī)的結(jié)合起來使用，從而得到一個(gè)容量

3、很大的“內(nèi)存”，這就是虛存。24. 磁盤調(diào)度答：當(dāng)多個(gè)訪盤請(qǐng)求在等待時(shí)，采用一定的策略，對(duì)這些請(qǐng)求的服務(wù)順序調(diào)整安排，旨在降低平均磁盤服務(wù)時(shí)間，達(dá)到公平、高效。25進(jìn)程調(diào)度答：進(jìn)程調(diào)度的任務(wù)是協(xié)調(diào)進(jìn)程對(duì) CPU 的競(jìng)爭(zhēng)即按一定的調(diào)度算法從就緒隊(duì)列中選中一個(gè)進(jìn)程，把 CPU 的使用權(quán)交給被選中的進(jìn)程。26死鎖預(yù)防答：在系統(tǒng)設(shè)計(jì)時(shí)確定分配算法，保證不發(fā)生死鎖。具體的做法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。27臨界區(qū)（臨界段）答：在每個(gè)進(jìn)程中臨界的那段程序代碼28臨界答：一次僅一個(gè)進(jìn)程的，臨界可能是硬件，也可能是軟件。29對(duì)換技術(shù)答：當(dāng)內(nèi)存空間緊張時(shí)，系統(tǒng)將內(nèi)存中某些進(jìn)程暫時(shí)移到外存，把外存中某些進(jìn)程

4、換進(jìn)內(nèi)存，占據(jù)前者所占用的區(qū)域，這種技術(shù)是進(jìn)程在內(nèi)存與外存之間的動(dòng)態(tài)調(diào)度。多用于分時(shí)系統(tǒng)中。30. 頁(yè)面置換答：在進(jìn)程運(yùn)行過程中，若換31. 緩沖技術(shù)的頁(yè)面不在內(nèi)存，需調(diào)入，但內(nèi)存無空閑空間，則須選擇一頁(yè)調(diào)出，稱為頁(yè)面置答：為了緩和 CPU 與 I/O 設(shè)備之間速度不匹配的設(shè)備的并行性。32安全狀態(tài)，在內(nèi)存中開辟一塊區(qū)域用于暫存數(shù)據(jù)，提高了 CPU 與 I/O答：系統(tǒng)能按某種進(jìn)程順序（P1，P2。Pn），來為每個(gè)進(jìn)程 Pi 分配其所需的最大需求，使每個(gè)進(jìn)程都可順利地完成，即系統(tǒng)處于安全狀態(tài)。33分時(shí)系統(tǒng)，直至滿足每個(gè)進(jìn)程對(duì)答：在一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤的終端，同時(shí)多個(gè)用戶共享主機(jī)中

5、的，每個(gè)用戶都可以通過的終端以交互的方式使用計(jì)算機(jī)。2專升本權(quán)威資料8618598134. 搶占方式答：系統(tǒng)將 CPU 分配給某進(jìn)程開始執(zhí)行，在執(zhí)行過程中，又出現(xiàn)了另一個(gè)優(yōu)先權(quán)更高的進(jìn)程，則立即停止當(dāng)前進(jìn)程的執(zhí)行，將 CPU 分配給新到的優(yōu)先權(quán)更高的進(jìn)程，為搶占方式。35. 周轉(zhuǎn)時(shí)間答：從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。36. 并發(fā)答：在內(nèi)存中放多道作業(yè)， 在一個(gè)時(shí)間段上來看，每一道作業(yè)都能不同程度地向前推進(jìn)。但在任何一個(gè)時(shí)間點(diǎn)上只能有一道占用 CPU。37. 靜態(tài)優(yōu)先權(quán)答：優(yōu)先權(quán)在創(chuàng)建進(jìn)程時(shí)確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變。38. 靜態(tài)重答：地址變換是在裝入時(shí)一次完

6、成，以后不再改變，稱為靜態(tài)重39邏輯地址。答：用戶的每一條程序指令要的地址，因此又被稱為相對(duì)地址。40SPOOLing 技術(shù)的數(shù)據(jù)一個(gè)對(duì)應(yīng)的地址，這個(gè)地址被稱為邏輯地址。由于它是相對(duì)于 0答：利用一道程序來模擬脫機(jī) I/O 中的機(jī)，實(shí)現(xiàn)在主機(jī)下的脫機(jī) I/O 功能，把這種在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)操作稱為 SPOOLing，也稱為假脫機(jī)操作。通過 spooling 技術(shù)便可將一臺(tái)物理 I/O 設(shè)備虛擬為多臺(tái)邏輯I/O 設(shè)備，41互斥多個(gè)用戶共享一臺(tái)物理 I/O 設(shè)備。答：互斥就是當(dāng)有若干進(jìn)程都要使用某一共享時(shí)，任何時(shí)刻最多只能一個(gè)進(jìn)程使用，其它要使用該的進(jìn)程必須等待，直到占用42進(jìn)程通信者了該。答

7、：進(jìn)程通信是指進(jìn)程間的信息交換。有高級(jí)通信與低級(jí)統(tǒng)和管道通信。分，高級(jí)括共享器系統(tǒng)，消息傳遞系43設(shè)備答：設(shè)備性性也稱設(shè)備無關(guān)性，它是指用戶程序于具體使用的物理設(shè)備。用戶使用邏輯設(shè)備名來申請(qǐng)使用某類物理設(shè)備。44. 缺頁(yè)中斷答：在請(qǐng)求分頁(yè)系統(tǒng)中，每當(dāng)所要45. 文件系統(tǒng)的頁(yè)面不在內(nèi)存時(shí)，便產(chǎn)生一缺頁(yè)中斷，請(qǐng)求 OS 將所缺之頁(yè)調(diào)入內(nèi)存。答：文件系統(tǒng)是操作系統(tǒng)中與文件管理有關(guān)的那部分軟件以及被它們管理的文件和文件屬性的集合。46共享答：指系統(tǒng)中的可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。實(shí)現(xiàn)共享的方式有兩種：互斥共享同時(shí)方式。47可重入代碼答：多個(gè)進(jìn)程同時(shí)的代碼。48層次結(jié)構(gòu)法答：操作系統(tǒng)層次結(jié)構(gòu)法

8、把整體問題局部化，把操作系統(tǒng)分解成若干單向依賴的層次。操作系統(tǒng)的層次結(jié)構(gòu)以硬件為基礎(chǔ)，自底向上添加軟件層，每一層都實(shí)現(xiàn)若干功能，各層之間只存在著單向的依賴關(guān)系，即次依賴于緊鄰它的低層。二、簡(jiǎn)答或問答題1什么是計(jì)算機(jī)操作系統(tǒng)？答：操作系統(tǒng)是一種系統(tǒng)軟件，它是一組方便用戶的程序的集合。和管理計(jì)算機(jī)硬件和軟件、合理地對(duì)各類作業(yè)進(jìn)行調(diào)度，以及3專升本權(quán)威資料？861859812操作系統(tǒng)管理哪些答：操作系統(tǒng)管理的包括硬件如處理器、器、 I/O 設(shè)備以及軟件(數(shù)據(jù)和程序)。3批處理系統(tǒng)、實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)各有什么特點(diǎn)？答：批處理系統(tǒng)是將一批作業(yè)的數(shù)據(jù)交給系統(tǒng)后，系統(tǒng)順序作業(yè)的執(zhí)行，當(dāng)一個(gè)作業(yè)執(zhí)行結(jié)束后自動(dòng)

9、轉(zhuǎn)入下一個(gè)作業(yè)的執(zhí)行。多道批處理操作系統(tǒng)，若干個(gè)作業(yè)同時(shí)裝入內(nèi)存，CPU 輪流地執(zhí)行各個(gè)作業(yè)，各作業(yè)共享系統(tǒng)各類，可提高利用率和系統(tǒng)吞吐量。實(shí)時(shí)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并且要在嚴(yán)格的時(shí)限內(nèi)處理完接收的可靠性。，實(shí)時(shí)系統(tǒng)強(qiáng)調(diào)實(shí)時(shí)性和分時(shí)系統(tǒng)是在一臺(tái)主機(jī)上連接了多個(gè)帶有顯示器和鍵盤的終端，同時(shí)多個(gè)用戶共享主機(jī)中的，每個(gè)用戶都可以通過的終端以交互的方式使用計(jì)算機(jī)。它強(qiáng)調(diào)的是交互性和及時(shí)性。4系統(tǒng)對(duì)于臨界區(qū)的管理遵循哪個(gè)準(zhǔn)則答：進(jìn)：當(dāng)無進(jìn)程處于臨界區(qū)時(shí)，一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入的臨界區(qū)。忙則等待：當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)它試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。有限等待：對(duì)要求臨界的進(jìn)程，應(yīng)保證在

10、有限時(shí)間內(nèi)進(jìn)入的臨界區(qū)時(shí)，應(yīng)立即CPU。的臨界區(qū)。讓權(quán)等待：當(dāng)進(jìn)程不能進(jìn)入5. 從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類？答：批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)，網(wǎng)絡(luò)操作系統(tǒng)，分布式操作系統(tǒng)。6. 選擇進(jìn)程調(diào)度算法的準(zhǔn)則答：面向用戶的準(zhǔn)則：周轉(zhuǎn)時(shí)間短，響應(yīng)時(shí)間快，截止時(shí)間的保證，優(yōu)先權(quán)準(zhǔn)則。面向系統(tǒng)的準(zhǔn)則：系統(tǒng)吞吐量高，CPU 利用率好，7處理死鎖的基本方法平衡利用。答：預(yù)防死鎖：通過設(shè)置某些限制條件，破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件，來預(yù)防發(fā)生死鎖。避免死鎖：在的動(dòng)態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。檢測(cè)死鎖：系統(tǒng)發(fā)生死鎖，通過系統(tǒng)所設(shè)

11、置的檢測(cè)機(jī)構(gòu)，及時(shí)檢測(cè)出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進(jìn)程和。解除死鎖：與檢測(cè)死鎖相配，檢測(cè)到系統(tǒng)中已發(fā)生死鎖，將進(jìn)程從死鎖狀態(tài)中解脫出來。8產(chǎn)生死鎖的是什么？答：競(jìng)爭(zhēng)：因?yàn)閿?shù)目不足，引起諸進(jìn)程對(duì)的競(jìng)爭(zhēng)產(chǎn)生死鎖。的順序不當(dāng)，而導(dǎo)致產(chǎn)生進(jìn)程死鎖。進(jìn)程間推進(jìn)順序：進(jìn)程在運(yùn)行過程中，請(qǐng)求和9. 影響缺頁(yè)中斷率的因素有哪些？答：分配的內(nèi)存塊數(shù)，頁(yè)面大小，程序編制方法，頁(yè)面調(diào)度算法10. 磁盤調(diào)度的目的是什么？常用磁盤調(diào)度算法有哪些？答：磁盤調(diào)度的目的是盡可能減少尋道時(shí)間。常用的磁盤調(diào)度算法有：先來先服務(wù)算法，最短尋道時(shí)間優(yōu)先，掃描算法，循環(huán)掃描算法。11. 常用的作業(yè)調(diào)度算法答：先來先服務(wù)算法，

12、短作業(yè)優(yōu)先算法，響應(yīng)比高者優(yōu)先，基于優(yōu)先權(quán)的調(diào)度算法12. 何為頁(yè)表和快表，它們各起什么作用？答：頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占內(nèi)存塊號(hào)的對(duì)應(yīng)關(guān)系。在頁(yè)式管理中，利用頁(yè)表進(jìn)行地址轉(zhuǎn)換?？毂硎谴娣旁诟咚倬彺嫫鞯牟糠猪?yè)表。它也是用于地址轉(zhuǎn)換。采用頁(yè)表做地址轉(zhuǎn)換讀寫內(nèi)存數(shù)據(jù)時(shí)要速度。兩次內(nèi)存，而采用快表，大多數(shù)只需一次內(nèi)存，提高了數(shù)據(jù)讀寫13共享設(shè)備多個(gè)作業(yè)同時(shí)使用，這里的同時(shí)使用的含義是什么？答：同時(shí)使用是指多個(gè)作業(yè)可以交替地啟動(dòng)共享設(shè)備，在某一時(shí)刻仍只有一個(gè)作業(yè)占有。14簡(jiǎn)述打開文件操作的系統(tǒng)處理答：用戶要使用一個(gè)已經(jīng)存放在外存上的文件前，必須先進(jìn)行打開文件操作。所謂打開，就是指系統(tǒng)將指名文件的

13、屬性從外存拷貝到內(nèi)存打開文件表的一個(gè)中，并將該的編號(hào)返回給用戶。引入打開文件操作節(jié)省了大4專升本權(quán)威資料86185981量對(duì)文件檢索的開銷，提高了對(duì)文件的操作速度。15簡(jiǎn)述信號(hào)量 S 的物理含義答：S>0 時(shí)，S 表示可使用數(shù)S=0 時(shí)，表示無可用S<0 時(shí)，S 的絕對(duì)值表示等待使用的進(jìn)程個(gè)數(shù)。16. 給出系統(tǒng)總體上的中斷處理過程答：保護(hù)被中斷進(jìn)程的 CPU 環(huán)境。分析是何種中斷。轉(zhuǎn)入相應(yīng)的設(shè)備處理程序。中斷處理?；謴?fù)現(xiàn)場(chǎng)，繼續(xù)執(zhí)行原先被中斷的進(jìn)程。17. 死鎖發(fā)生的必要條件有哪些？答：互斥條件：進(jìn)程所競(jìng)爭(zhēng)的請(qǐng)求和保持條件：當(dāng)前已擁有必須被互斥的使用的進(jìn)程，仍能申請(qǐng)新的；而且當(dāng)該進(jìn)

14、程因新的被其他的進(jìn)程占用而阻塞時(shí)，它對(duì)已獲得的仍保持不放。不條件：進(jìn)程已獲得的，只能在使用自行。環(huán)路等待條件：存在一個(gè)至少包括兩個(gè)進(jìn)程的循環(huán)等待鏈，鏈中的每個(gè)進(jìn)程都正在等待下一個(gè)進(jìn)程所占有的資源。18試說明的靜態(tài)分配策略能防止死鎖的答：的靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部，僅在系統(tǒng)為之分配了所需的全部后，該進(jìn)程才開始執(zhí)行。這樣進(jìn)程在執(zhí)行過程中不再申請(qǐng)持”，從而防止死鎖的發(fā)生。19空閑磁盤空間的管理常采用哪幾種方法？，從而破壞了死鎖的四個(gè)必要條件之一“請(qǐng)求和保答：空閑表法：系統(tǒng)為外存上所有的空閑區(qū)建立一張空閑表，每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)空閑區(qū)，該空閑區(qū)的起始盤塊號(hào)和塊數(shù)空閑鏈表法：系統(tǒng)將

15、所有空閑盤接在一起形成一條空閑鏈，可分為空閑盤塊鏈和空閑盤位示圖法：利用二進(jìn)制的一位表示磁盤中一個(gè)盤塊的使用情況。20作業(yè)在系統(tǒng)中有哪幾種狀態(tài)答：一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷進(jìn)入、后備、運(yùn)行和完成四個(gè)階段，相應(yīng)的作業(yè)有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)。進(jìn)入狀態(tài)：作業(yè)的信息從輸入設(shè)備輸入到磁盤中。后備狀態(tài)：作業(yè)的全部信息輸入完，放入外存后備隊(duì)列中。運(yùn)行狀態(tài)：處于后備狀態(tài)的作業(yè)被作業(yè)調(diào)度選中，分配必要的，進(jìn)入內(nèi)存。完成狀態(tài)：作業(yè)正常運(yùn)行完畢或因發(fā)生錯(cuò)誤21提高內(nèi)存利用率的途徑有哪些？答：內(nèi)存利用率不高，主要表現(xiàn)在以下四個(gè)方面內(nèi)存中存在大量的、分散的，難以利用的碎片終止。暫時(shí)或長(zhǎng)期不能運(yùn)行的

16、數(shù)據(jù)，占據(jù)了大量的空間當(dāng)作業(yè)較大時(shí)，內(nèi)存中只能裝入少量作業(yè)，當(dāng)它們被阻塞時(shí)，將使 CPU 空閑，從而降低低內(nèi)存利用率。內(nèi)存中存在著重復(fù)的拷貝。上述問題，可采用下述方法提高內(nèi)存的利用率改連續(xù)分配方式為非連續(xù)分配方式，以減少內(nèi)存中的碎片增加對(duì)換機(jī)制，將那些暫時(shí)不能運(yùn)行的進(jìn)程或暫不需要的數(shù)據(jù)，換出至外存引入動(dòng)態(tài)引入虛擬機(jī)制，當(dāng)程序在運(yùn)行中需要調(diào)用某段，該段外存裝入內(nèi)存器機(jī)制，使作業(yè)能裝入內(nèi)存。引入器共享機(jī)制，以減少內(nèi)存中的重復(fù)拷貝。5專升本權(quán)威資料8618598122什么是多道程序技術(shù)？在 OS 中引入該技術(shù)帶來了哪些好處？答：多道程序技術(shù)是指在內(nèi)存中同時(shí)存放若干個(gè)作業(yè)，它們共享系統(tǒng)的在 OS 中引

17、入多道程序技術(shù)有如下好處：提高 CPU 的利用率提高內(nèi)存和 I/O 設(shè)備的利用率增加系統(tǒng)的吞吐量，同時(shí)運(yùn)行的技術(shù)。23虛擬器具有哪些基本特征？實(shí)現(xiàn)虛擬器的幾個(gè)是什么？答：基本特征多次性：一個(gè)作業(yè)可能要成多次裝入內(nèi)存對(duì)換性：在作業(yè)的運(yùn)行過程中進(jìn)行換進(jìn)、換出。虛擬性：能從邏輯上擴(kuò)充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠(yuǎn)大于實(shí)際內(nèi)存容量。實(shí)現(xiàn)虛擬器的是請(qǐng)求調(diào)頁(yè)（段）技術(shù)和置換頁(yè)（段）技術(shù)。24. 在操作系統(tǒng)中為什么要引入線程？答：引入線程是為了減少程序并發(fā)執(zhí)行時(shí)所付出的時(shí)空開銷，提高程序執(zhí)行時(shí)的并發(fā)度。25. 如何用 P，V 操作實(shí)現(xiàn)進(jìn)程互斥的？答：為使多個(gè)進(jìn)程能互斥地某臨界，只須為該設(shè)置一個(gè)互斥信號(hào)量

18、 mutex，并設(shè)其初始值為 1，然后將各進(jìn)程中該的臨界區(qū)之前加該信號(hào)量的 P 操作，之后加該信號(hào)量的 V 操作即可。方式有哪幾種？26在設(shè)備管理中，I/O答：有四種：程序 I/O斷方式，DMA方式，通道方式。27什么是核態(tài)與用戶態(tài)？為什么需要區(qū)別出二態(tài)？系統(tǒng)如何區(qū)分出二態(tài)？二態(tài)在什么情況下相互轉(zhuǎn)換？答：（1）內(nèi)核態(tài)與用戶態(tài)是操作系統(tǒng)的兩種運(yùn)行級(jí)別，內(nèi)核態(tài)又稱管態(tài)、狀態(tài)、系統(tǒng)態(tài)或態(tài)。通常，操作系統(tǒng)在管態(tài)下運(yùn)行，CPU 在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。用戶態(tài)又稱目態(tài)或常態(tài)，處于目態(tài)時(shí)，程序只能執(zhí)行非指令，用戶程序只能在目態(tài)下運(yùn)行。（2） 區(qū)別出二態(tài)，用戶態(tài)的程序就不能隨意操作內(nèi)核地址空間，具有一

19、定的安全保護(hù)作用。（3） CPU 的狀態(tài)屬于程序狀態(tài)字 PSW 的一位來區(qū)分當(dāng)前處于何態(tài)。（4） 用戶在進(jìn)行系統(tǒng)調(diào)用的時(shí)候會(huì)發(fā)生二態(tài)的轉(zhuǎn)換，如：用戶運(yùn)行一個(gè)程序，該程序所創(chuàng)建的進(jìn)程開始是運(yùn)行在用戶態(tài)的，如果要執(zhí)行文件操作，網(wǎng)絡(luò)數(shù)據(jù) 等操作，必須通過 write，send 等系統(tǒng)調(diào)用，這些系統(tǒng)調(diào)用會(huì)調(diào)用內(nèi)核中的代碼來完成操作，這時(shí)，必須切換到內(nèi)核態(tài)，完成后，再回到用戶態(tài)。28什么是順序文件？什么是文件？什么是索引文件？三者各有何優(yōu)缺點(diǎn)？答：順序文件，文件，索引文件是根據(jù)文件的物理結(jié)構(gòu)來分的。（1）順序文件。將一個(gè)邏輯上連續(xù)文件依次存放到外存連續(xù)的物理塊中，以這種方式存放的文件稱為順序文件。優(yōu)點(diǎn)：

20、實(shí)現(xiàn)簡(jiǎn)單，存取速度快；缺點(diǎn)：必須連續(xù)存放，不采用連續(xù)結(jié)構(gòu)，以便快速存取。動(dòng)態(tài)增長(zhǎng)，不靈活，易產(chǎn)生碎片。通常系統(tǒng)文件都（2）文件。將邏輯文件中的存放在一組物理塊（物理塊不必連續(xù)）中，每個(gè)物理塊中設(shè)置一個(gè)指針，指向文件存放的下一個(gè)物理塊的地址。以這種方式存放的文件稱為文件。優(yōu)點(diǎn)：文件動(dòng)態(tài)修改，克服了碎片；缺點(diǎn)：不隨機(jī)存取。（3）索引文件。將邏輯文件中的存放在一組物理塊（物理塊不必連續(xù)）中，并為每個(gè)文件另外建立一張指示邏輯和物理塊之間對(duì)應(yīng)關(guān)系的表（此表稱為索引表），以實(shí)現(xiàn)邏輯與物理塊之間的。以這種方式存放的文件稱為索引文件。優(yōu)點(diǎn)：兩次。文件動(dòng)態(tài)修改，可直接對(duì)文件進(jìn)行存取；缺點(diǎn)：檢索文件至少需要存29

21、. 解釋操作系統(tǒng)中為什么要引入 Spooling 技術(shù)。答：SPOOLing 的意思是外部設(shè)備同時(shí)聯(lián)機(jī)操作，又稱為假脫機(jī)輸入/輸出操作，是操作系統(tǒng)中采用的一項(xiàng)將獨(dú)占設(shè)備改造成共享設(shè)備的技術(shù)。引入 Spooling 技術(shù)為了滿足多道程序或多進(jìn)程對(duì)獨(dú)占設(shè)備的共享使用，這種技術(shù)不僅提高了設(shè)備的利用率，而且縮短了用戶進(jìn)程的周轉(zhuǎn)時(shí)間，它是一種以空間換取時(shí)間的技術(shù)。30. 下列問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)？（1）發(fā)生時(shí)間片中斷后，決定將處理機(jī)分給哪一個(gè)就緒進(jìn)程？6專升本權(quán)威資料（2）在短期繁重負(fù)荷情況下，86185981哪個(gè)進(jìn)程掛起？（3）一個(gè)作業(yè)運(yùn)行結(jié)束后，從后備作業(yè)隊(duì)列中選具備能夠裝入內(nèi)存的作業(yè)？答：（

22、1）發(fā)生時(shí)間片中斷后，決定將處理機(jī)分給哪一個(gè)就緒進(jìn)程由低級(jí)調(diào)度即進(jìn)程調(diào)度程序負(fù)責(zé)。（2）在短期繁重負(fù)荷情況下，哪個(gè)進(jìn)程掛起由中級(jí)調(diào)度程序負(fù)責(zé)。（3）一個(gè)作業(yè)運(yùn)行結(jié)束后，從后備作業(yè)隊(duì)列中選具備能夠裝入內(nèi)存的作業(yè)由高級(jí)調(diào)度即作業(yè)調(diào)度程序負(fù)責(zé)。31什么是分頁(yè)？什么是分段？二者主要有何區(qū)別？答：分頁(yè)管理，系統(tǒng)將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁(yè)，相應(yīng)地，將內(nèi)存空間分成若干個(gè)與頁(yè)面同樣大小的塊。內(nèi)存分配以塊為的物理塊中。，并將一個(gè)進(jìn)程的若干頁(yè)分別裝入到多個(gè)不相鄰分段管理，作業(yè)地址空間中的用戶程序被劃分成若干個(gè)從 0 開始編號(hào)的邏輯段，每個(gè)段都具有相對(duì)完段長(zhǎng)，并都采用首地址為 0 的一段

23、連續(xù)地址空間；內(nèi)存空間的劃分則與動(dòng)態(tài)分區(qū)相似，整的意義，有不過將分配放。的由整個(gè)程序變?yōu)槎?，即每個(gè)段分配續(xù)的內(nèi)存區(qū)，邏輯上連續(xù)的多個(gè)內(nèi)存中不必連續(xù)存兩者的主要區(qū)別表現(xiàn)在三個(gè)方面：（1）頁(yè)是信息的物理，分頁(yè)的目的是為了提高內(nèi)存的利用率。信息的邏輯，它含有一組其意義相對(duì)完整的信息，分段的目的是為了能更好地滿足用戶的需要。（2）頁(yè)的大小固定且決定的。段的長(zhǎng)度不固定，且由用戶編寫的程序決定。（3）分頁(yè)的地址空間是一維的。分段的地址空間是二維的。32. 什么是文件的重名？如何解決重名問題？答：文件重名就是不同用戶對(duì)于不同的文件采用相同的名字。使用兩級(jí)目錄管理就可以解決文件重名問題，在不同的用戶目錄下，可

24、以使用相同的文件名。33. 什么是 PCB，它的三個(gè)主要組成部分是什么？答：為了描述和進(jìn)程的運(yùn)行，系統(tǒng)為每個(gè)進(jìn)程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)-進(jìn)程塊（PCB），進(jìn)程塊是進(jìn)程存在的唯一標(biāo)識(shí)，它了操作系統(tǒng)所需的用于描述進(jìn)程的當(dāng)前情況以及進(jìn)程運(yùn)行的全部信息。它的三個(gè)主要組成部分是進(jìn)程標(biāo)識(shí)，處理機(jī)狀態(tài)，進(jìn)程調(diào)度和34試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型答：就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到就緒：時(shí)間片用完執(zhí)行到阻塞：I/O 請(qǐng)求阻塞到就緒：I/O 完成信息。就緒時(shí)間片完I/O完成進(jìn)程調(diào)度阻塞執(zhí)行I/O請(qǐng)求35試說明頁(yè)面置換算法中的 clock 算法的基本思想答：在 clock 算法中，為每個(gè)頁(yè)設(shè)置一位位，再將內(nèi)存中的

25、所有頁(yè)面通過指針鏈成一個(gè)循環(huán)隊(duì)列。當(dāng)某頁(yè)被位由硬件置 1。置換算法從替換指針開始順序檢查循環(huán)隊(duì)列中的各個(gè)頁(yè)，如果其位為 0就選擇該頁(yè)換出并將替換指針指向下一個(gè)頁(yè)面；若位為 1，則將它置 0，并繼續(xù)向下查找。36試比較進(jìn)程與程序的區(qū)別答：進(jìn)程與程序的主要區(qū)別如下：（1）進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過程，是一個(gè)動(dòng)態(tài)的概念；而程序是代碼的有序集合，其本身沒有任何運(yùn)行的含義，是靜態(tài)的概念。（2）進(jìn)程是一個(gè)狀態(tài)變化的過程，是有生命周期的（因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到而暫停等，7專升本權(quán)威資料86185981因撤消而消亡）；而程序是的，可以長(zhǎng)久保存。（3）進(jìn)程與程序的組成不同。進(jìn)程是由程序、數(shù)據(jù)

26、和進(jìn)程塊組成的；是代碼的有序集合。（4）進(jìn)程與程序之間不是一一對(duì)應(yīng)的。通過多次運(yùn)行，同一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程；通過調(diào)用關(guān)系，一個(gè)進(jìn)程可以包含多個(gè)程序。37試比較進(jìn)程與線程的區(qū)別答：（1）調(diào)度方面：線程作為調(diào)度和分派的基本（2）并發(fā)性方面：進(jìn)程之間可以并發(fā)執(zhí)行，一個(gè)進(jìn)程中的若干線程也可以并發(fā)執(zhí)行。（3）擁有方面：進(jìn)程作為擁有的基本，線程除少量必不可少的外，基本上不擁有，但它可以其隸屬進(jìn)程的（4）系統(tǒng)開銷：進(jìn)程間切換時(shí)，要涉及到進(jìn)程環(huán)境的切換，開銷比較大。而線程間切換只需保存和設(shè)置少量的寄存器內(nèi)容，因此進(jìn)程切換的系統(tǒng)開銷遠(yuǎn)大于線程間切換的開銷。38簡(jiǎn)述管理的主要功能答：管理系統(tǒng)的主要功能是：內(nèi)存

27、的分配與回收，地址變換，擴(kuò)充內(nèi)存容量，保護(hù)。39為何引入多道程序設(shè)計(jì)? 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好? 請(qǐng)說明。答：引入多道程序設(shè)計(jì)技術(shù)是為了提高計(jì)算機(jī)系統(tǒng)的利用率。在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)并非越多越好。一個(gè)計(jì)算機(jī)系統(tǒng)中的內(nèi)存、外設(shè)等是有限的，只能容納適當(dāng)數(shù)量的作業(yè)，當(dāng)作業(yè)道數(shù)增加時(shí)，將導(dǎo)致對(duì)的競(jìng)爭(zhēng)激烈，系統(tǒng)開銷增大，從而導(dǎo)致作業(yè)的執(zhí)行緩慢，系統(tǒng)效率下降。40有幾種類型進(jìn)程隊(duì)列？每類各應(yīng)設(shè)置幾個(gè)隊(duì)列？ 答：通常，系統(tǒng)中的進(jìn)程隊(duì)列分為如下三類：(1) 就緒隊(duì)列：整個(gè)系統(tǒng)一個(gè)。所有處于就緒狀態(tài)的進(jìn)程按照某種組織方式排在這一隊(duì)列中，進(jìn)程入隊(duì)列和出隊(duì)列的次序與處理機(jī)調(diào)度算法

28、有關(guān)。在某些系統(tǒng)中，就緒隊(duì)列可能有多個(gè)，用以對(duì)就緒進(jìn)程分類，以方便某種調(diào)度策略的實(shí)施。(2) 等待隊(duì)列：每個(gè)等待一個(gè)，當(dāng)進(jìn)程等待某一時(shí)，進(jìn)入與該相關(guān)的等待隊(duì)列中；當(dāng)某發(fā)生時(shí)，與該相關(guān)的一個(gè)或多個(gè)進(jìn)程離開相應(yīng)的等待隊(duì)列，進(jìn)入就緒隊(duì)列。(3) 運(yùn)行隊(duì)列：在單 CPU 系統(tǒng)中只有一個(gè)，在多 CPU 系統(tǒng)中每個(gè) CPU 各有一個(gè)，每個(gè)隊(duì)列中只有一個(gè)進(jìn)程，指向運(yùn)行隊(duì)列頭部的指針被稱作運(yùn)行指示字。41什么是虛擬設(shè)備,圖示其在假脫機(jī)輸入系統(tǒng)中的實(shí)現(xiàn)將一臺(tái)物理 I/O 設(shè)備虛擬為多臺(tái)邏輯上的 I/O 設(shè)備，使原來僅在一段時(shí)間內(nèi)由一個(gè)用戶的設(shè)備，變?yōu)樵谝欢螘r(shí)間內(nèi)多個(gè)用戶同時(shí)的共享設(shè)備。在假脫機(jī)輸入/輸出系統(tǒng)中(

29、以打印機(jī)為例)，當(dāng)用戶進(jìn)程請(qǐng)求輸出時(shí)，SPOOLing 同意為它打印，但并不真正立即把打印機(jī)分配給用戶，而只為它做兩件事： 由輸出進(jìn)程在輸出井中為之申請(qǐng)一個(gè)空閑磁盤塊區(qū)， 并將要打印的數(shù)據(jù)送入其中； 輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶請(qǐng)求打印表，并將用戶的打印要求填入其中，再將該表掛到請(qǐng)求打印隊(duì)列上。這樣多個(gè)用戶的請(qǐng)求被同時(shí)接受，而在一段時(shí)間內(nèi)數(shù)據(jù)會(huì)被打印完成，好象一段時(shí)間內(nèi)多個(gè)用戶同時(shí)此設(shè)備，因此打印機(jī)被虛擬為共享設(shè)備。42解釋 P，V 操作的含義及其信號(hào)量的物理意義答：P 操作表示申請(qǐng)一個(gè)，V 操作表示。信號(hào)量 S 的物理意義：S>=0 時(shí)表示某一個(gè)的可用數(shù)，s<0絕對(duì)值表

30、示阻塞隊(duì)列中等待該的進(jìn)程數(shù)。P、V 操作是實(shí)現(xiàn)進(jìn)程同步與互斥的常用方法。43設(shè)備管理的基本任務(wù)是什么？實(shí)現(xiàn)設(shè)備分配一般需要哪些數(shù)據(jù)結(jié)構(gòu)？答：設(shè)備管理的基本任務(wù)是完成用戶提出的 I/O 請(qǐng)求，為用戶分配 I/O 設(shè)備，提高 CPU 與 I/O 設(shè)備的利用率，提高 I/O 設(shè)備的速度，方便用戶使用 I/O 設(shè)備。8專升本權(quán)威資料86185981表，系統(tǒng)設(shè)備表。實(shí)現(xiàn)設(shè)備分配一般需要：設(shè)備表，器表，通道44從管理的角度來看，OS 的主要功能是什么？答：處理器管理，器管理，I/O 設(shè)備管理，文件管理。45說調(diào)用與一般過程調(diào)用之間的差別。答：運(yùn)行在不同的系統(tǒng)狀態(tài)。系統(tǒng)調(diào)用程序是運(yùn)行在用戶態(tài)，而被調(diào)用程序是

31、運(yùn)行在系統(tǒng)態(tài)。一般過程調(diào)用，其調(diào)用程序與被調(diào)用程序都運(yùn)行在相同的狀態(tài)。通過軟中斷進(jìn)入。運(yùn)行系統(tǒng)調(diào)用時(shí)，由于調(diào)用和被調(diào)用過程是工作在不同系統(tǒng)狀態(tài)，因而不由調(diào)用過程直接轉(zhuǎn)向被調(diào)用過程，通常都是通過軟中斷機(jī)制。先由用戶態(tài)轉(zhuǎn)換成系統(tǒng)態(tài)，經(jīng)過的系統(tǒng)調(diào)用處理子程序。一般過程調(diào)用不涉及系統(tǒng)狀態(tài)轉(zhuǎn)換問題。返回問題。對(duì)于系統(tǒng)調(diào)用，如果系統(tǒng)采用搶占調(diào)度方式，則在被調(diào)用過程執(zhí)行分析后，才能轉(zhuǎn)向相應(yīng)，必須對(duì)系統(tǒng)中所有要求運(yùn)行的進(jìn)程做優(yōu)先權(quán)分析。只有當(dāng)調(diào)用進(jìn)程仍具有最高優(yōu)先權(quán)時(shí)，才返回到調(diào)用進(jìn)程繼續(xù)執(zhí)行；否則，將引起重新調(diào)度。嵌套調(diào)用。系統(tǒng)調(diào)用也可以嵌套進(jìn)行，即在一個(gè)被調(diào)用過程的執(zhí)行期間，還可以利用系統(tǒng)調(diào)用命令去調(diào)用另

32、一個(gè)系統(tǒng)調(diào)用。三、計(jì)算題（一）、進(jìn)程(作業(yè))調(diào)度算法（p91）n先來先服務(wù)調(diào)度算法（FCFS）：每次調(diào)度是從就緒隊(duì)列中，選擇一個(gè)最先進(jìn)入就緒隊(duì)列的進(jìn)程，把處理器分配給該進(jìn)程，使之得到執(zhí)行。該進(jìn)程一旦占有了處理器，它就一直運(yùn)行下去，直到該進(jìn)程完成或因發(fā)生而阻塞，才處理器。特點(diǎn)：利于長(zhǎng)進(jìn)程，而不利于短進(jìn)程。n短進(jìn)程（作業(yè)）優(yōu)先調(diào)度算法(SPF)：它是從就緒隊(duì)列中選擇一個(gè)估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，將處理器分配給該進(jìn)程，使之占有處理器并執(zhí)行，直到該進(jìn)程完成或因發(fā)生而阻塞，然后處理器，再重新調(diào)度。n時(shí)間片輪轉(zhuǎn)調(diào)度算法 ：系統(tǒng)將所有的就緒進(jìn)程按進(jìn)入就緒隊(duì)列的先后次序排列。每次調(diào)度時(shí)把 CPU 分配給隊(duì)首進(jìn)程

33、，讓其執(zhí)行一個(gè)時(shí)間片，當(dāng)時(shí)間片用完，由計(jì)時(shí)器發(fā)出時(shí)鐘中斷，調(diào)度程序則暫停該進(jìn)程的執(zhí)行，使其處理器，并將它送到就緒隊(duì)列的末尾，等待下一輪調(diào)度執(zhí)行。nn優(yōu)先權(quán)調(diào)度算法 ：它是從就緒隊(duì)列中選擇一個(gè)優(yōu)先權(quán)最高的進(jìn)程，讓其獲得處理器并執(zhí)行。高響應(yīng)比優(yōu)先調(diào)度算法：它是從就緒隊(duì)列中選擇一個(gè)響應(yīng)比最高的進(jìn)程，讓其獲得處理器執(zhí)行，直到該進(jìn)程完成或因等待而處理器為止。特點(diǎn)：既照顧了短進(jìn)程，又考慮了進(jìn)程到達(dá)的先后次序，也使長(zhǎng)進(jìn)程長(zhǎng)期得不到服務(wù)，因此是一個(gè)比較全面考慮的算法，但每次進(jìn)行調(diào)度時(shí)，都需要對(duì)各個(gè)進(jìn)程計(jì)算響應(yīng)比。所以系統(tǒng)開銷很大，比較復(fù)雜?；靖拍睿鹤鳂I(yè)周轉(zhuǎn)時(shí)間（Ti）完成時(shí)間提交時(shí)間作業(yè)平均周轉(zhuǎn)時(shí)間(T)周

34、轉(zhuǎn)時(shí)間/作業(yè)個(gè)數(shù)作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間（Wi）周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間響應(yīng)比1+等待時(shí)間/運(yùn)行時(shí)間1假設(shè)有 4 道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下圖給出。計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法，搶占式短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。2假設(shè)有三個(gè)作業(yè)，它們的進(jìn)入時(shí)間及估計(jì)運(yùn)行時(shí)間如下：9作業(yè)號(hào)進(jìn)入時(shí)刻估計(jì)運(yùn)行時(shí)間（分鐘）110:0060作業(yè)號(hào)提交時(shí)刻（小時(shí)）執(zhí)行時(shí)間（小時(shí)）110：002210：201310：4030 分鐘410：5020 分鐘專升本權(quán)威資料86185981在單道批處理，采用先來先服務(wù)算法和最短作業(yè)優(yōu)先算法進(jìn)行作業(yè)調(diào)度

35、。請(qǐng)給出它們的調(diào)度順序，并分別計(jì)算出作業(yè)平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。請(qǐng)對(duì)計(jì)算結(jié)果進(jìn)行解釋。3有一個(gè)兩道的批處理系統(tǒng)，作業(yè)調(diào)度采用最短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法，有如業(yè)序列：其中優(yōu)先數(shù)數(shù)值越小優(yōu)先級(jí)越高。（1） 列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及運(yùn)行結(jié)束時(shí)間。（2） 計(jì)算作業(yè)平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。4在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中，有四個(gè)進(jìn)程 P1，P2，P3，P4 的到達(dá)時(shí)間和所需要的運(yùn)行時(shí)間如下表所示（時(shí)間：小時(shí)，以十進(jìn)制計(jì)算），請(qǐng)問（1） 分別寫出采用“先來先服務(wù)”調(diào)度算法、“短進(jìn)程優(yōu)先”和“響應(yīng)比高者優(yōu)先”調(diào)度算法選中進(jìn)程運(yùn)行的次序。（2） 分別計(jì)算上述三

36、種算法使各進(jìn)程在就緒隊(duì)列中的平均等待時(shí)間以及三種算法下的平均周轉(zhuǎn)時(shí)間。（3） 是否存在縮短平均周轉(zhuǎn)時(shí)間的調(diào)度策略，如果存在，請(qǐng)?zhí)岢鰜恚瑢懗鲞x中進(jìn)程運(yùn)行的次序，并計(jì)算在就緒隊(duì)列中的平均等待時(shí)間以及平均周轉(zhuǎn)時(shí)間？5假四道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表單道運(yùn)行，用先來先服務(wù)算法（1）計(jì)算平均周轉(zhuǎn)時(shí)間(注：提交時(shí)刻小數(shù)點(diǎn)后的計(jì)時(shí)是小時(shí)即 8.50 相當(dāng)干 8:30)(2)寫出調(diào)度作業(yè)的順序。【】1（1）采用先來先服務(wù)調(diào)度算法則平均周轉(zhuǎn)時(shí)間為（120+160+170+180）/4=157.5 分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間為（1+16/6+17/3+9）/4=4.58其調(diào)度順序?yàn)?1，2，3，410作業(yè)到達(dá)

37、時(shí)刻運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110：002 小時(shí)10：0012：00120 分鐘1210：201 小時(shí)12：0013：00160 分鐘16/6310：4030 分鐘13：0013：30170 分鐘17/3410：5020 分鐘13：3013：50180 分鐘9作業(yè)提交時(shí)間運(yùn)行時(shí)間18.002.0028.500.5039.000.1049.500.20作業(yè)進(jìn)入時(shí)間估計(jì)運(yùn)行時(shí)間（分鐘）優(yōu)先數(shù)110:00405210:20303310:30504410:50205210:1060310:2515專升本權(quán)威資料86185981（2）采用短作業(yè)優(yōu)先調(diào)度算法（非搶占式）則平均周轉(zhuǎn)時(shí)間為

38、（120+210+130+90）/4=157.5 分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間為（1+7/2+13/3+9/2）/4=40/3=3.3 其調(diào)度順序?yàn)椋?，4，3，2(3)若采用搶占式短作業(yè)優(yōu)先調(diào)度算法。由圖可知作業(yè) 1 的周轉(zhuǎn)時(shí)間為 230 分鐘，作業(yè) 2 為 110 分鐘，作業(yè) 3 為 50 分鐘，作業(yè) 4 為 20 分鐘，則平均周轉(zhuǎn)時(shí)間為(230+110+50+20)/4=102.5。平均帶權(quán)周轉(zhuǎn)時(shí)間為（23/12+11/6+5/3+1）/4=1.62（1）采用先來先服務(wù)調(diào)度算法則平均周轉(zhuǎn)時(shí)間為（60+110+110）/4=70 分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間為（1+11/6+22/3）/4=10.1 其調(diào)

39、度順序?yàn)?1，2，3（2）采用短作業(yè)優(yōu)先調(diào)度算法（非搶占式）則平均周轉(zhuǎn)時(shí)間為（60+130+50）/4=60 分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間為（1+13/6+10/3）/4=40/3=6.5 其調(diào)度順序?yàn)椋?， 3，2（3）由以上兩個(gè)結(jié)果可看出，一般情況下采用短作業(yè)優(yōu)先算法平均周轉(zhuǎn)時(shí)間與平均帶權(quán)周轉(zhuǎn)時(shí)間明顯，尤其是對(duì)短作業(yè)3明顯，這說明短作業(yè)調(diào)度算法能有效地降低作業(yè)的平均等待時(shí)間，提高系統(tǒng)吞吐量。10:00 時(shí)刻，作業(yè) 1 進(jìn)入內(nèi)存，只有作業(yè) 1 則運(yùn)行作業(yè) 1，10：00-10：20；10:20 時(shí)刻，作業(yè) 2 進(jìn)入內(nèi)存，作業(yè) 2 的優(yōu)先數(shù)為 3，優(yōu)先級(jí)高于作業(yè) 1，則搶占作業(yè) 1 的 CPU，進(jìn)程調(diào)

40、度作業(yè) 2，作業(yè) 2 開始運(yùn)行，10：20-10：50；10:30 時(shí)刻，作業(yè) 3 到來，但因?yàn)槭莾傻琅幚硐到y(tǒng)，內(nèi)存中只能駐留兩道，所以處于后備隊(duì)列。仍繼續(xù)運(yùn)行作業(yè) 2；10:50 時(shí)刻，作業(yè) 4 到來，作業(yè) 2 完成，需從作業(yè) 3 和作業(yè) 4 選一個(gè)進(jìn)入內(nèi)存，作業(yè) 4 的執(zhí)行時(shí)間短，按照短作業(yè)優(yōu)先，選作業(yè) 4 進(jìn)入內(nèi)存，在內(nèi)存中，作業(yè) 4 的優(yōu)先數(shù)與作業(yè) 1 相同，則執(zhí)行先進(jìn)入的作業(yè)，則運(yùn)行作業(yè) 1，10：50-11：10；11:10 時(shí)刻，作業(yè) 1 完成，內(nèi)存中只有一道作業(yè)，則將外存后備隊(duì)列中的作業(yè) 3 調(diào)入內(nèi)存，作業(yè) 3 的優(yōu)先級(jí)高于11作業(yè)到達(dá)時(shí)刻運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)

41、周轉(zhuǎn)時(shí)間110：0060 分鐘10：0011：0060 分鐘1210：1060 分鐘11：1512：15130 分鐘13/6310：2515 分鐘11：0011：1550 分鐘10/3作業(yè)到達(dá)時(shí)刻運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110：0060 分鐘10：0011：0060 分鐘1210：1060 分鐘11：0012：00110 分鐘11/6310：2515 分鐘12：0012：15110 分鐘22/3作業(yè)110:00-10:2012:10-13:50210:20-10:4011:30-12:10310:40-10:5011:10-11:30410:50-11:10作業(yè)到達(dá)時(shí)刻運(yùn)行

42、時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110：002 小時(shí)10：0012：00120 分鐘1210：201 小時(shí)12：5013：50210 分鐘7/2310：4030 分鐘12：2012：50130 分鐘13/3410：5020 分鐘12：0012：2090 分鐘9/2專升本權(quán)威資料86185981作業(yè) 4，則運(yùn)行作業(yè) 3，11：10-12：00；11:30 時(shí)刻，內(nèi)存中只剩業(yè) 4，外存中已無等待作業(yè)，運(yùn)行作業(yè) 4，12：00-12：20。（1）由上面分析可知，作業(yè) 1 進(jìn)入內(nèi)存時(shí)間為 10：00，運(yùn)行結(jié)束時(shí)間為 11：10作業(yè) 2 進(jìn)入內(nèi)存時(shí)間為 10：20，運(yùn)行結(jié)束時(shí)間為 10：50 作

43、業(yè) 3 進(jìn)入內(nèi)存時(shí)間為 11：10，運(yùn)行結(jié)束時(shí)間為 12：00 作業(yè) 4 進(jìn)入內(nèi)存時(shí)間為 10：50，運(yùn)行結(jié)束時(shí)間為 12：20（2）作業(yè)的平均周轉(zhuǎn)時(shí)間為（70+30+90+90）/4=70 分鐘平均帶權(quán)周轉(zhuǎn)時(shí)間為（7/4+1+9/5+9/2）/4=2.264（1）先來先服務(wù),調(diào)度次序?yàn)?P1，P2，P3，P4短進(jìn)程優(yōu)先,調(diào)度次序?yàn)?P1，P3，P4，P2。響應(yīng)比高者優(yōu)先,調(diào)度次序?yàn)?P1，P3，P2，P4。（2） 從上面表格中可看出：先來先服務(wù)算法的平均等待時(shí)間為：(0+7.6+11+9)/4=6.9平均周轉(zhuǎn)時(shí)間為：（8+11.6+12+12）/4=10.9短進(jìn)程優(yōu)先算法的平均等待時(shí)間為：（

44、0+11.6+7+5）/4=5.9平均周轉(zhuǎn)時(shí)間為：(8+15.6+8+8)/4=9.9高響應(yīng)比者優(yōu)先算法的平均等待時(shí)間為：（0+8.6+7+9）/4=6.15平均周轉(zhuǎn)時(shí)間為：(8+12.6+8+12)/4=10.15（3） 可采用搶占式短作業(yè)優(yōu)先算法。執(zhí)行過程如圖：12執(zhí)行時(shí)間周轉(zhuǎn)時(shí)間等待時(shí)間P10.0-0.48.4-16168P20.4-1.02.0-5.451P31.0-2.010P45.4-8.44.41.4進(jìn)程P1P2P3P4到達(dá)時(shí)間0.00.41.04.0服務(wù)時(shí)間8.04.01.03.0開始運(yùn)行時(shí)間0.09.08.013.0完成時(shí)間8.013.09.016.0周轉(zhuǎn)時(shí)間8.012.68

45、.012.0等待時(shí)間0.08.67.09.0進(jìn)程P1P2P3P4到達(dá)時(shí)間0.00.41.04.0服務(wù)時(shí)間8.04.01.03.0開始運(yùn)行時(shí)間0.012.08.09.0完成時(shí)間8.016.09.012.0周轉(zhuǎn)時(shí)間8.015.68.08.0等待時(shí)間0.011.67.05.0進(jìn)程P1P2P3P4到達(dá)時(shí)間0.00.41.04.0服務(wù)時(shí)間8.04.01.03.0開始運(yùn)行時(shí)間0.08.012.013.0完成時(shí)間8.012.013.016.0周轉(zhuǎn)時(shí)間8.011.612.012.0等待時(shí)間0.07.611.09.0專升本權(quán)威資料86185981其平均周轉(zhuǎn)時(shí)間為 6.6，平均等待時(shí)間為 2.6。5（1）平均周轉(zhuǎn)

46、時(shí)間為：（120+120+96+78）/4=103.5 分鐘（2）調(diào)度順序?yàn)?P1，P2，P3，P4的要求是按地址遞增的順序排列的，每次分配時(shí)，總是從第，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，分割這個(gè)空閑區(qū)，一部分部分的大空閑區(qū)。循環(huán)首次適應(yīng)算法：每次分配均從上次分配的位置之后開始查找。 使內(nèi)存中的空閑區(qū)分布得更均勻最佳適應(yīng)分配算法(BF)：是按作業(yè)要求從所有的空閑分區(qū)中挑選一個(gè)能滿足作業(yè)要求的最小空閑區(qū)，這樣可保證不去分割一個(gè)更大的區(qū)域，使裝入大作業(yè)時(shí)比較容易得到滿足。為實(shí)現(xiàn)這種算法，把空閑區(qū)按長(zhǎng)中，分配時(shí)，順序查找。nnn最壞適應(yīng)分配算法（WF）：將作業(yè)申請(qǐng)大小與內(nèi)存分配區(qū)的大小進(jìn)行比較，

47、直到找到最大的或等于作業(yè)空間的區(qū)分配給作業(yè)。要求按空閑區(qū)大小從大到小的次序組成空閑。優(yōu)先使用大的自由空間，在進(jìn)行分割后剩余空間還可以被使用。大的自由空間無法保留給需要大空間的作業(yè)。1某基于動(dòng)態(tài)分區(qū)管理的計(jì)算機(jī)，其主存容量為 55MB（初始為空），采用最佳適應(yīng)分配（Best Fit）算法，分配和的順序?yàn)椋悍峙?15MB，分配 30MB，小是（）15MB，分配 8MB，分配 6MB，此時(shí)主存中最大空閑分區(qū)的大A、7MBB、9MBC、10MBD、15MB2某操作系統(tǒng)采用動(dòng)態(tài)分區(qū)分配管理方法，用戶區(qū)為 512KB 且始址為 0，用空閑分管理空閑分區(qū)，若分配時(shí)采用分配空閑區(qū)低地址部分的方案，且初始時(shí)用戶

48、區(qū)的 512KB 的空間是空閑的，對(duì)下述的申請(qǐng)序列：申請(qǐng) 300KB，申請(qǐng) 100KB，300KB，申請(qǐng) 150KB，申請(qǐng) 30KB，申請(qǐng) 40KB，申請(qǐng) 60KB，30KB。（1） 采用首先適應(yīng)算法，空閑分區(qū)中有哪些空塊，給出始址、大小，以空閑分（2） 采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊，給出始址、大小，以空閑分的形式表現(xiàn)出來。的形式表現(xiàn)出來。3假定磁盤空閑空間表表明有下列盤塊。塊空閑：13、11、18、9、20 塊。有一個(gè)要求為某文件分配 10 個(gè)連續(xù)磁（1） 如果采用首次適應(yīng)分配策略，那么將分配哪個(gè)塊？（2） 如果采用最佳適應(yīng)分配策略，那么將分配哪個(gè)塊？（3）如果采用適應(yīng)分配策略，那

49、么將分配哪個(gè)塊？【1【】B】分配 15M 和 30M 之后，內(nèi)存中還剩下一個(gè) 10MB 的空閑區(qū)15MB，則內(nèi)存中有兩個(gè)空閑區(qū)，一個(gè) 10MB，一個(gè) 15MB，最佳適應(yīng)分配算法是將空閑區(qū)按大小排序，分配第一個(gè)適合的分區(qū)，則先分配了 10MB 的分區(qū)，分配8Mb 后內(nèi)存有兩個(gè)空閑分區(qū)，一個(gè) 2MB，一個(gè) 15MB，在分配 6MB，此時(shí)只有 15MB 可滿足，因此分配， 兩個(gè)空閑區(qū)，一個(gè) 2MB，一個(gè) 9MB，所以此時(shí)內(nèi)存中最大空閑分區(qū)的大小是 9MB。2 （1）內(nèi)存有13分區(qū)大小/KB起始地址030150度遞增次序登記在空閑分配給作業(yè)，另一部分仍為空閑區(qū)。保留了1 條開始順序查找空閑分n 首次適

50、應(yīng)分配算法（FF）：對(duì)空閑分進(jìn)程P1P2P3P4到達(dá)時(shí)間8：008：309：009：30服務(wù)時(shí)間（分鐘）12030612開始運(yùn)行時(shí)間8：0010：0010：3010：36完成時(shí)間10：0010：3010：3610：48周轉(zhuǎn)時(shí)間（分鐘）1201209678專升本權(quán)威資料86185981（2）3（1）分配第一個(gè)遇到滿足要求的大小為 13 塊的空閑區(qū)。（2） 將空閑塊按大小遞增順序排列，9、11、13、18、20，分配第一個(gè)遇到滿足要求的，大小為 11 塊的空閑區(qū)。（3） 將空閑塊按大小遞減順序排列，20、18、13、11、9，分配第一個(gè)遇到滿足要求的，大小為 20 塊的空閑區(qū)。（三）頁(yè)面置換算法(p149)nnn最佳置換算法（OPT) ：選擇以后永不使用或在最長(zhǎng)時(shí)間內(nèi)不再被先進(jìn)先出置換算法（FIFO）：選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰。的內(nèi)存頁(yè)面予以淘汰。最近最久未使用算RU）：選擇在最近一段時(shí)間內(nèi)最久沒有使用過的頁(yè)，把它淘汰。n時(shí)鐘算法（CLOCK）：選擇