操作系統(tǒng)期末復(fù)習(xí)卷(終極版)

1、操作系統(tǒng)原理練習(xí)題一、填空題1. 每個(gè)進(jìn)程都有一個(gè)生命周期，這個(gè)周期從_(1)進(jìn)程被創(chuàng)建_開(kāi)始，到_(2)進(jìn)程被撤消_而結(jié)束。2. 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：_(3)封閉性_和可再現(xiàn)性。3. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為_(kāi)(4)臨界區(qū)_。4. 一個(gè)進(jìn)程或者由系統(tǒng)創(chuàng)建，或者由_(5)父進(jìn)程_創(chuàng)建。5. 一個(gè)進(jìn)程的靜態(tài)描述是處理機(jī)的一個(gè)執(zhí)行環(huán)境，被稱為_(kāi)(6)進(jìn)程上下文_。6. 信號(hào)量的物理意義是：信號(hào)量大于0，其值為_(kāi)(7)可用資源數(shù)_；信號(hào)量小于0，其絕對(duì)值為_(kāi)(8)阻塞資源數(shù)_。7. 系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程最多申請(qǐng)_(9)2_個(gè)該類資源，

2、則系統(tǒng)是安全的。8. 不可中斷的過(guò)程稱為_(kāi)(10)原語(yǔ)_。9. 操作系統(tǒng)中，進(jìn)程可以分為_(kāi)(11)系統(tǒng)_進(jìn)程和_(12)用戶_進(jìn)程兩類。10. 操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是_(13)用戶_接口和_(14)程序_接口。11. 批處理操作系統(tǒng)中，操作員根據(jù)作業(yè)需要把一批作業(yè)的有關(guān)信息輸入計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)選擇作業(yè)并根據(jù)_(15)作業(yè)控制說(shuō)明書(shū)_的要求自動(dòng)控制作業(yè)的執(zhí)行。12. 在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為_(kāi)(16)后臺(tái)_作業(yè)。13. 采用SPOOL技術(shù)的計(jì)算機(jī)系統(tǒng)中，操作員只要啟動(dòng)_(17)預(yù)輸入_程序工作，就可以把作

3、業(yè)存放到_(18)輸入井_中等待處理。14. 作業(yè)控制方式有_(19)脫機(jī)_方式和_(20)聯(lián)機(jī)_方式二種。15. 對(duì)資源采用搶奪式分配可以防止死鎖，能對(duì)處理器進(jìn)行搶奪式分配的算法有_(21)時(shí)間片輪機(jī)_算法和_(22)可搶占最高優(yōu)先級(jí)_算法。16. 因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、_(23)保持與等待_、不可搶占和_(24)循環(huán)等待_。17. 死鎖的形成，除了與資源的_(25)分配策略_有關(guān)外，也與并發(fā)進(jìn)程的_(26)執(zhí)行速度_有關(guān)。18. 為破壞進(jìn)程循環(huán)等待條件，從而防止死鎖，通常采用的方法是把系統(tǒng)中所有資源類進(jìn)行_(27)順序編號(hào)_，當(dāng)任何一個(gè)進(jìn)程申請(qǐng)兩個(gè)以上資源時(shí)，總是要求按對(duì)應(yīng)資

4、源號(hào)_(28)遞增的（或遞減的）_次序申請(qǐng)這些資源。19. 內(nèi)存管理的核心問(wèn)題是如何實(shí)現(xiàn)_(29)內(nèi)存和外存_的統(tǒng)一，以及它們之間的_(30)數(shù)據(jù)交換_問(wèn)題。20. 頁(yè)式存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是_(31)頁(yè)表始址_寄存器。21. 在頁(yè)式和段式存儲(chǔ)管理中，_(32)頁(yè)式_存儲(chǔ)管理提供的邏輯地址是連續(xù)的。22. 實(shí)現(xiàn)地址重定位或地址映射的方法有兩種：_(33)靜態(tài)地址重定位_和_(34)動(dòng)態(tài)地址重定位_。23. 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，_(35)運(yùn)行時(shí)間短_的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，_(36)等待時(shí)間長(zhǎng)_的作業(yè)得到優(yōu)先

5、調(diào)度。24. 確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，即使CPU繁忙的作業(yè)和_(37)I/O繁忙_的作業(yè)搭配使用。25. 按照組織形式分類文件，可以將文件分為普通文件、目錄文件和_(38)特殊文件_。26. 文件系統(tǒng)為用戶提供了_(39)按名存取_的功能，以使得用戶能透明地存儲(chǔ)訪問(wèn)文件。27. 文件名或記錄名與物理地址之間的轉(zhuǎn)換通過(guò)_(40)文件目錄_實(shí)現(xiàn)。28. 文件的_(41)存取控制_與文件共享、保護(hù)和保密緊密相關(guān)。29. 三種常用的文件存取方法是順序存取法、隨機(jī)存取法(直接存取法)和_(42)按鍵存取_。30. UNIX系統(tǒng)規(guī)定用戶使用文件的權(quán)限是讀、_(43)寫(xiě)_和_(44)執(zhí)行

6、_三種。31. 磁盤(pán)是一種可共享設(shè)備，在處理磁盤(pán)I/O請(qǐng)求時(shí)，系統(tǒng)要進(jìn)行磁盤(pán)的驅(qū)動(dòng)調(diào)度，驅(qū)動(dòng)調(diào)度由_(45)移臂調(diào)度_和_(46)旋轉(zhuǎn)調(diào)度_組成。32. 磁盤(pán)移臂調(diào)度的目的是盡量減少_(47)尋找時(shí)間，而磁盤(pán)旋轉(zhuǎn)調(diào)度的目的是盡量減少_(48)延遲時(shí)間_。33. 在UNIX系統(tǒng)中，對(duì)磁盤(pán)空閑塊的管理采用成組鏈接方式，每一組最后分配的空閑塊用來(lái)存放前一組空閑塊的_(49)塊數(shù)_和_(50)塊號(hào)_。34. UNIX系統(tǒng)按設(shè)備與內(nèi)存之間信息交換的物理單位將設(shè)備分成兩類：_(51)字符設(shè)備_和_(52)塊設(shè)備_。35. 緩沖是為了匹配_(53)CPU_和_(54)外部設(shè)備_的處理速度，以及為了進(jìn)一步減少

7、中斷次數(shù)和解決DMA方式或通道方式時(shí)的瓶頸問(wèn)題引入的。36. 中斷是計(jì)算機(jī)系統(tǒng)的一個(gè)重要部分，中斷機(jī)制包括硬件的中斷裝置和_(55)OS的中斷服務(wù)程序_。37. 中央處理機(jī)執(zhí)行_(56)啟動(dòng)I/O_指令啟動(dòng)通道工作。38. 在有通道的系統(tǒng)中，_(57)I/O請(qǐng)求處理模塊_還將按I/O請(qǐng)求命令的要求編制出通道程序。39. I/O控制過(guò)程為進(jìn)程分配設(shè)備和緩沖區(qū)之后，可以使用設(shè)備開(kāi)關(guān)表調(diào)用所需的_(58)驅(qū)動(dòng)程序_進(jìn)行I/O操作。40. 如果I/O控制由一個(gè)專門(mén)的系統(tǒng)進(jìn)程(I/O進(jìn)程)完成。_(59)用戶發(fā)出I/O請(qǐng)求_之后，系統(tǒng)調(diào)用I/O進(jìn)程執(zhí)行，控制I/O操作。同樣，在_(60)外設(shè)發(fā)出中斷請(qǐng)求

8、_之后，I/O進(jìn)程也被調(diào)度執(zhí)行以響應(yīng)中斷。二、判斷題(用“”表示正確，“×”表示錯(cuò)誤。)1. 聯(lián)機(jī)用戶接口是指用戶與操作系統(tǒng)之間的接口，它不是命令接口。（ × ）2. 系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶進(jìn)程的接口。（ × ）3. 程序并發(fā)執(zhí)行不具備封閉性和可再現(xiàn)性。（ ）4. 并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（ × ）5. 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（ × ）6. 對(duì)臨界資源，應(yīng)采用互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（ ）7. 進(jìn)程的互斥是指兩個(gè)進(jìn)程不能同時(shí)進(jìn)入訪問(wèn)同一臨界資源的臨界區(qū)。（ ）8. 對(duì)批處理作

9、業(yè)，運(yùn)行時(shí)不須提供相應(yīng)的作業(yè)控制信息。（ × ）9. 在分時(shí)系統(tǒng)中，時(shí)間片越小越好。（ × ）10. 一個(gè)作業(yè)或任務(wù)在運(yùn)行時(shí)，可以對(duì)應(yīng)于多個(gè)進(jìn)程執(zhí)行。（ ）11. 當(dāng)一個(gè)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)，則一定有一個(gè)進(jìn)程從就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)。（ × ）12. 若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。（ × ）13. 銀行家算法是防止死鎖發(fā)生的方法之一。（ × ）14. 資源分配圖RAG中的環(huán)路是產(chǎn)生死鎖的必要條件。（ ）15. 在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖。（ × ）16. 在動(dòng)態(tài)優(yōu)先級(jí)調(diào)度中，隨著進(jìn)程執(zhí)行時(shí)間的增

10、加，其優(yōu)先級(jí)降低。（ ）17. 分區(qū)式管理方式使用覆蓋或交換技術(shù)來(lái)擴(kuò)充內(nèi)存，可以實(shí)現(xiàn)那種用戶進(jìn)程所需內(nèi)存容量只受內(nèi)存和外存容量之和限制的虛擬存儲(chǔ)器。（ × ）18. 虛地址即程序執(zhí)行時(shí)所要訪問(wèn)的內(nèi)存地址。（ × ）19. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，為了提高內(nèi)存的利用率，允許用戶使用大小不同的內(nèi)存頁(yè)面。（ × ）20. 采用靜態(tài)地址重定位必須借助硬件的地址轉(zhuǎn)換機(jī)構(gòu)，程序執(zhí)行過(guò)程中可在主存中移動(dòng)。（ × ）21. 軟硬件結(jié)合的內(nèi)存信息保護(hù)方法中，常用的保護(hù)方法有界限寄存器與CPU的用戶態(tài)核心態(tài)結(jié)合的方法。核心態(tài)進(jìn)程可以訪問(wèn)整個(gè)內(nèi)存地址空間，用戶態(tài)進(jìn)程只能訪問(wèn)界限

11、寄存器所規(guī)定范圍的內(nèi)存部分。（ ）22. 順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤(pán)上。（ × ）23. 連續(xù)文件適合存放用戶文件、數(shù)據(jù)庫(kù)文件等經(jīng)常被修改的文件。（ × ）24. 磁盤(pán)設(shè)備既適合文件的連續(xù)存放，也適合文件的串聯(lián)存放和索引存放。磁盤(pán)設(shè)備上的文件既可以是順序存取，也可以是直接存取或按鍵存取。（ ）25. 開(kāi)中斷與關(guān)中斷不能保證某些程序執(zhí)行的原子性。（ × ）26. 在數(shù)據(jù)傳送結(jié)束后，外設(shè)發(fā)出中斷請(qǐng)求，I/O控制過(guò)程將調(diào)用中斷處理程序和做出中斷響應(yīng)。對(duì)于不同的中斷，其善后處理不同。（ ）27. 緩沖區(qū)申請(qǐng)只能在設(shè)備分配之后進(jìn)行。（ ×

12、; ）28. 目前用得最多的緩沖技術(shù)是硬件緩沖，可以隨意改變緩沖區(qū)的大小。（ × ）29. 程序直接控制方式耗費(fèi)大量的CPU時(shí)間，而且無(wú)法檢查發(fā)現(xiàn)設(shè)備或其它硬件產(chǎn)生的錯(cuò)誤，設(shè)備和CPU、設(shè)備和設(shè)備只能串行工作。（ ）30. 虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。（ ）三、單選題1. 操作系統(tǒng)為用戶程序完成與（ B ）的工作。A. 硬件無(wú)關(guān)和應(yīng)用無(wú)關(guān)B. 硬件相關(guān)和應(yīng)用無(wú)關(guān)C. 硬件無(wú)關(guān)和應(yīng)用相關(guān)D. 硬件相關(guān)和應(yīng)用相關(guān)2. 操作系統(tǒng)的基本功能不包括（ C ）。A. 處理器管理B. 存儲(chǔ)管理C. 用戶管理D. 設(shè)備管理3. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指

13、令，它只允許（ C ）使用。A. 操作員B. 聯(lián)機(jī)用戶C. 操作系統(tǒng)D. 目標(biāo)程序4. 只能在核心態(tài)下執(zhí)行的指令是（ B ）。A. 讀時(shí)鐘日期B. 屏蔽所有中斷C. 改變文件內(nèi)容D. 調(diào)用庫(kù)函數(shù)5. 中央處理器處于目態(tài)時(shí)，執(zhí)行（ A ）將產(chǎn)生“非法操作”事件。A. 特權(quán)指令B. 非特權(quán)指令C. 用戶程序D. 訪管指令6. 當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（ B ）工作。A. 維持在目態(tài)B. 從目態(tài)轉(zhuǎn)換到管態(tài)C. 維持在管態(tài)D. 從管態(tài)轉(zhuǎn)換到目態(tài)7. 操作系統(tǒng)之所以能夠控制各個(gè)程序的執(zhí)行，為用戶提供服務(wù)，主要是因?yàn)椴僮飨到y(tǒng)利用了（ C ）。A. 系統(tǒng)軟件B. CPUC. 硬件的中

14、斷裝置D. 中斷服務(wù)程序8. 進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（ D ）。A. 運(yùn)行態(tài)變?yōu)榫途w態(tài)B. 運(yùn)行態(tài)變?yōu)榈却龖B(tài)C. 就緒態(tài)變?yōu)檫\(yùn)行態(tài)D. 等待態(tài)變?yōu)榫途w態(tài)9. 進(jìn)程控制塊中的現(xiàn)場(chǎng)信息是在（ D ）保存的。A. 創(chuàng)建進(jìn)程時(shí)B. 處理器執(zhí)行指令時(shí)C. 中斷源申請(qǐng)中斷時(shí)D. 中斷處理程序處理中斷前10. 一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請(qǐng)求打印輸出，此間該進(jìn)程的狀態(tài)變化是（ C ）。A. 運(yùn)行態(tài)就緒態(tài)等待態(tài)B. 等待態(tài)就緒態(tài)運(yùn)行態(tài)C. 就緒態(tài)運(yùn)行態(tài)等待態(tài)D. 就緒態(tài)等待態(tài)運(yùn)行態(tài)11. 在操作系統(tǒng)的處理器管理中，每一個(gè)進(jìn)程唯一的標(biāo)志是（

15、B ）。A. PSWB. PCBC. CAWD. CSW12. 進(jìn)程管理中，在（ D ）的情況下，進(jìn)程將從等待狀態(tài)變?yōu)榫途w狀態(tài)。A. 時(shí)間片用完B. 等待某一事件C. 進(jìn)程被進(jìn)程調(diào)度程序選中D. 等待的事件發(fā)生13. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ D ）。A. 短作業(yè)優(yōu)先B. 先來(lái)先服務(wù)C. 優(yōu)先級(jí)調(diào)度D. 響應(yīng)比高者優(yōu)先14. 對(duì)進(jìn)程的管理和控制使用（ B ）。A. 信號(hào)量B. 原語(yǔ)C. 中斷D. 指令15. 下列不屬于進(jìn)程控制原語(yǔ)的是（ C ）。A. 創(chuàng)建原語(yǔ)B. 阻塞原語(yǔ)C. 發(fā)送原語(yǔ)D. 撤消原語(yǔ)16. 一個(gè)執(zhí)行中的進(jìn)程時(shí)間片用完后，狀態(tài)將變?yōu)椋?B ）。A.

16、等待B. 就緒C. 運(yùn)行D. 自由17. 若某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源單位數(shù)是（ C ）。A. 8B. 9C. 10D. 1118. 在下列的進(jìn)程狀態(tài)變換中，（ C ）是不可能發(fā)生的。A. 執(zhí)行等待B. 執(zhí)行就緒C. 等待執(zhí)行D. 等待就緒19. 若有四個(gè)進(jìn)程共享同一程序段，而且每次最多允許三個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（ B ）。A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-220. （ A ）不是作業(yè)所經(jīng)歷的作業(yè)步。A. 編輯B. 編譯C. 連接分配D. 運(yùn)行21. 提供交互式控制

17、方式的操作系統(tǒng)中，操作系統(tǒng)可以直接解釋執(zhí)行一些命令，但是有的命令必須創(chuàng)建用戶進(jìn)程才能解釋執(zhí)行，如（ D ）。A. 注冊(cè)命令B. 刪除目錄C. 操作方式轉(zhuǎn)換D. 編譯22. 共享變量是指（ D ）訪問(wèn)的變量。A. 只能被系統(tǒng)進(jìn)程B. 只能被多個(gè)進(jìn)程互斥C. 只能被用戶進(jìn)程D. 可被多個(gè)進(jìn)程23. 臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（ D ）段。A. 管理信息B. 信息存儲(chǔ)C. 數(shù)據(jù)D. 程序24. “相關(guān)臨界區(qū)”是指并發(fā)進(jìn)程中（ D ）。A. 有關(guān)共享變量B. 與共享變量有關(guān)的程序段C. 有關(guān)的相同變量D. 涉及到相同變量的程序段25. 采用（ C ）的手段可以防止系統(tǒng)出現(xiàn)死鎖。A. PV操作管

18、理共享資源B. 限制進(jìn)程互斥使用共享資源C. 資源靜態(tài)分配策略D. 定時(shí)運(yùn)行死鎖檢測(cè)程序26. 作業(yè)調(diào)度是從輸入井中處于（ B ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A. 運(yùn)行B. 收容C. 輸入D. 就緒27. 若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（ D ）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A. 5B. 2C. 3D. 428. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（ A ）。A. 進(jìn)程的時(shí)間片用完B. 進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C. 進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)29. 一個(gè)作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初

19、始時(shí)處于（ C ）狀態(tài)。A. 運(yùn)行B. 等待C. 就緒D. 收容30. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ C ）。A. 進(jìn)程釋放資源B. 一個(gè)進(jìn)程進(jìn)入死循環(huán)C. 多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D. 多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備31. 當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來(lái)看，應(yīng)提高（ B ）進(jìn)程的優(yōu)先級(jí)。A. 連續(xù)占用處理器時(shí)間長(zhǎng)的B. 在就緒隊(duì)列中等待時(shí)間長(zhǎng)的C. 以計(jì)算為主的D. 用戶32. 單處理機(jī)系統(tǒng)中，可并行的是（ D ）。A. 進(jìn)程與進(jìn)程、處理機(jī)與設(shè)備、處理機(jī)與通道B. 進(jìn)程與進(jìn)程、處理機(jī)與設(shè)備、設(shè)備與設(shè)備C. 進(jìn)程與進(jìn)程、處理機(jī)與通道、設(shè)備與設(shè)備D. 處理機(jī)與設(shè)備、

20、處理機(jī)與通道、設(shè)備與設(shè)備33. 下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ D ）。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)度算法34. 某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（ C ）。A. 2B. 3C. 4D. 535. 關(guān)于線程以下的說(shuō)法正確的是（ A ）。A. 線程是處理器的獨(dú)立調(diào)度單位B. 線程是資源分配的獨(dú)立單位C. 同一進(jìn)程中多線程不能獨(dú)立執(zhí)行D. 同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空間36. 下列選項(xiàng)中，在用戶態(tài)執(zhí)行的是（ A ）。A. 命令解

21、釋程序B. 缺頁(yè)處理程序C. 進(jìn)程調(diào)度程序D. 時(shí)鐘中斷處理程序37. 在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是（ D ）。A. 進(jìn)程P的代碼段B. 進(jìn)程P中打開(kāi)的文件C. 進(jìn)程P的全局變量D. 進(jìn)程P中某線程的棧指針38. 死鎖的解除方法有（ C ）。A. 允許進(jìn)程共享資源B. 靜態(tài)分配資源C. 搶奪資源D. 采用銀行家算法39. 主要由于（ D ）原因，使UNIX易于移植。A. UNIX是由機(jī)器指令書(shū)寫(xiě)的B. UNIX大部分由匯編少部分用C語(yǔ)言編寫(xiě)C. UNIX是用匯編語(yǔ)言編寫(xiě)的D. UNIX小部分由匯編大部分用C語(yǔ)言編寫(xiě)40. UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是（ D

22、）。A. 時(shí)間片輪轉(zhuǎn)B. 先來(lái)先服務(wù)C. 靜態(tài)優(yōu)先數(shù)D. 動(dòng)態(tài)優(yōu)先數(shù)41. 在UNIX系統(tǒng)中，進(jìn)程調(diào)度工作是由（D ）程序來(lái)完成的。A. shellB. trapC. swapD. swtch42. 資源按序分配策略可以破壞（ D ）。A. 非剝奪條件B. 互斥使用條件C. 占有且等待條件D. 循環(huán)等待條件43. 在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ B ）。A. 編輯B. 編譯C. 鏈接D. 裝載44. 下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（ B ）。A. 先來(lái)先服務(wù)B. 高響應(yīng)比優(yōu)先C. 時(shí)間片輪轉(zhuǎn)D. 非搶占式短任務(wù)優(yōu)先45

23、. 選擇作業(yè)調(diào)度算法時(shí)，從系統(tǒng)角度主要是希望進(jìn)入“輸入井”的作業(yè)的（ B ）。A. 響應(yīng)時(shí)間短B. 平均周轉(zhuǎn)時(shí)間短C. 服務(wù)費(fèi)用低D. 優(yōu)先權(quán)高的作業(yè)能優(yōu)先得到服務(wù)46. 當(dāng)系統(tǒng)發(fā)生抖動(dòng)(thrashing)時(shí)，可以采取的有效措施是（ A ）。A. 撤銷部分進(jìn)程B. 增加磁盤(pán)交換區(qū)的容量C. 提高用戶進(jìn)程的優(yōu)先級(jí)D. A和B47. 在作業(yè)調(diào)度算法不包括（ C ）。A. 先來(lái)先服務(wù)算法B. 響應(yīng)比最高者優(yōu)先算法C. 銀行家算法D. 計(jì)算時(shí)間短的優(yōu)先算法 48. 采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過(guò)程中（ D ）進(jìn)行地址轉(zhuǎn)換。A. 由軟件和硬件相互配合B. 由軟件獨(dú)立C. 只需要硬件D. 不

24、需要49. 關(guān)于虛擬存儲(chǔ)器不正確的說(shuō)法是（ D ）。A. 由進(jìn)程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲(chǔ)器B. 每個(gè)進(jìn)程都擁有自己的虛擬存儲(chǔ)器C. 每個(gè)進(jìn)程虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)和尋址方式來(lái)確定D. 虛擬存儲(chǔ)器考慮物理存儲(chǔ)器的大小和信息存放的實(shí)際位置50. 采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C ）將其移動(dòng)。A. 用戶有條件地B. 用戶無(wú)條件地C. 操作系統(tǒng)有條件地D. 操作系統(tǒng)無(wú)條件地51. 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB(初始為空閑)，采用最佳適配(Best fit)算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15

25、MB，分配8MB，分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（ B ）。A. 7MBB. 9MBC. 10MBD. 15MB52. 將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查找空閑區(qū)表，此種分配算法稱為（ A ）分配算法。A. 最先適應(yīng)B. 最優(yōu)適應(yīng)C. 最壞適應(yīng)D. 隨機(jī)適應(yīng)53. 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ A ）。A. 界地址保護(hù)B. 程序代碼保護(hù)C. 數(shù)據(jù)保護(hù)D. 棧保護(hù)54. 分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（ A ）完成的。A. 硬件B. 地址轉(zhuǎn)換程序C. 用戶程序D. 裝入程序55. 頁(yè)式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，要（ B

26、）次訪問(wèn)主存。A. 1次B. 2次C. 3次D. 4次56. 下面四種內(nèi)存管理方法中哪種不能實(shí)現(xiàn)虛存（ A ）。A. 靜態(tài)頁(yè)式管理B. 動(dòng)態(tài)頁(yè)式管理C. 段式管理D. 段頁(yè)式管理57. 內(nèi)外存數(shù)據(jù)傳送的控制方式中，由用戶程序自己控制的方式是（ A ）。A. 覆蓋B. 交換C. 請(qǐng)求調(diào)入方式D. 預(yù)調(diào)入方式58. 請(qǐng)求頁(yè)式管理中，采用FIFO頁(yè)面置換算法，當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（ C ），這就是“Belady”現(xiàn)象。A. 可能減少B. 一定減少C. 反而增加D. 沒(méi)有影響59. 在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，（ B ）。A. 不可以把作業(yè)分散到幾個(gè)不連續(xù)的主存區(qū)域B. 不需要采用移動(dòng)

27、技術(shù)移動(dòng)作業(yè)區(qū)C. 不需要硬件支持D. 不采用動(dòng)態(tài)重定位的方式裝入作業(yè)60. 在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是（ D ）。A. 修改頁(yè)表和磁盤(pán)I/OB. 磁盤(pán)I/OC. 分配頁(yè)框D. 修改頁(yè)表、磁盤(pán)I/O和分配頁(yè)框61. 文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是（ A ）。A. 文件控制塊B. 文件分配表C. 用戶口令表D. 系統(tǒng)注冊(cè)表62. 設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接(軟鏈接)文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是（ B ）。A. 0, 1B. 1, 1C. 1, 2D. 2, 163. 設(shè)文件索引節(jié)點(diǎn)中

28、有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件的最大長(zhǎng)度是（ C ）。A. 33KBB. 519KBC. 1057KBD. 16513KB 64. 設(shè)置當(dāng)前工作目錄的主要目的是（ C ）。A. 節(jié)省外存空間B. 節(jié)省內(nèi)存空間C. 加快文件的檢索速度D. 加快文件的讀/寫(xiě)速度65. 某文件占10個(gè)磁盤(pán)塊，現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同，把一個(gè)磁盤(pán)塊讀入緩沖區(qū)的時(shí)間為100ms，將緩沖區(qū)的數(shù)據(jù)傳

29、送到用戶區(qū)的時(shí)間是50ms，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50ms。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是（ B ）。A. 1500ms, 1000msB. 1550ms, 1100msC. 1550ms, 1550msD. 2000ms, 2000ms66. 文件系統(tǒng)中文件被按照名字存取是為了（ B ）。A. 方便操作系統(tǒng)對(duì)信息的管理B. 方便用戶的使用C. 確定文件的存取權(quán)限D(zhuǎn). 加強(qiáng)對(duì)文件內(nèi)容的保密67. 系統(tǒng)在接到用戶關(guān)于文件的（ A ）操作命令后，就在文件目錄中尋找空目錄項(xiàng)進(jìn)行登記。A. 建立B. 打開(kāi)C. 讀D. 寫(xiě)68. 文件系統(tǒng)與（ B ）密切相關(guān)，它們共

30、同為用戶使用文件提供方便。A. 處理器管理B. 存儲(chǔ)管理C. 設(shè)備管理D. 作業(yè)管理69. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ D ）來(lái)保證按名存取的安全。A. 重名翻譯機(jī)構(gòu)B. 建立索引表C. 建立指針D. 多級(jí)目錄結(jié)構(gòu)70. 從文件的邏輯結(jié)構(gòu)來(lái)看，文件可分為（ C ）和記錄式文件兩類。A. 索引文件B. 輸入文件C. 流式文件D. 系統(tǒng)文件71. UNIX系統(tǒng)中，采用的文件邏輯結(jié)構(gòu)是（ A ）。A. 流式文件B. 記錄文件C. 索引文件D. 多級(jí)索引文件72. 對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（ C ）。A. 字符B. 數(shù)據(jù)項(xiàng)C. 記錄D. 文件73

31、. 操作系統(tǒng)為用戶提供按名存取的功能，在以下目錄結(jié)構(gòu)中，不能解決文件重名問(wèn)題的是（ A ）。A. 一級(jí)目錄結(jié)構(gòu)B. 二級(jí)目錄結(jié)構(gòu)C. 樹(shù)形目錄結(jié)構(gòu)D. 以上三個(gè)答案都不對(duì)74. 在磁盤(pán)文件的物理結(jié)構(gòu)中，（ C ）既適合順序存取，又方便隨機(jī)存取。A. 順序結(jié)構(gòu)B. 鏈?zhǔn)浇Y(jié)構(gòu)C. 索引結(jié)構(gòu)D. 文件的目錄結(jié)構(gòu)75. 對(duì)磁盤(pán)進(jìn)行移臂調(diào)度時(shí)，既考慮了減少尋找時(shí)間，又不頻繁改變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是（ C ）。A. 先來(lái)先服務(wù)B. 最短尋找時(shí)間優(yōu)先C. 電梯調(diào)度D. 優(yōu)先級(jí)高者優(yōu)先76. 設(shè)磁盤(pán)的轉(zhuǎn)速為10ms/轉(zhuǎn)，盤(pán)面劃分10個(gè)扇區(qū)，當(dāng)前磁頭在第三塊的開(kāi)始位置，則花費(fèi)（ D ）毫秒的時(shí)間可以把第

32、二塊的信息讀到主存（假設(shè)旋轉(zhuǎn)是按由塊號(hào)從小到大的方向）。A. 1B. 2C. 9D. 1077. 空白文件目錄法是用于（ B ）。A. 主存空間管理B. 文件存儲(chǔ)空間管理C. 虛存空間管理D. 外設(shè)的分配與回收78. 在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是（ A ）。A. 連續(xù)結(jié)構(gòu)B. 串聯(lián)結(jié)構(gòu)C. 索引結(jié)構(gòu)D. Hash結(jié)構(gòu)79. UNIX系統(tǒng)中，文件存貯器的管理采用的是（ C ）。A. 位示圖法B. 空閑塊表法C. 成組鏈接法D. 單塊鏈接法80. 實(shí)現(xiàn)文件共享的一種有效方法是采用基本文件目錄表BFD方法。此方法的文件目錄內(nèi)容被分為兩部分，即BFD和SFD。BFD中

33、沒(méi)有（ A ）。A. 文件名B. 系統(tǒng)賦予的唯一的內(nèi)部標(biāo)識(shí)符C. 文件結(jié)構(gòu)信息D. 物理塊號(hào)、存取控制信息和管理信息等81. 有一磁盤(pán)組共有10個(gè)盤(pán)面，每個(gè)盤(pán)面有100個(gè)磁道，每個(gè)磁道有16個(gè)扇區(qū)。設(shè)分配以扇區(qū)為單位，每個(gè)扇區(qū)0.5K，若使用位示圖管理磁盤(pán)空間，位示圖需要占用的字節(jié)數(shù)為（ B ）。A. 16000B. 2000C. 1600D. 100082. 某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)，若磁盤(pán)塊的大小為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)4字節(jié)，當(dāng)根索引采用二級(jí)索引時(shí)，文件的最大長(zhǎng)度為（ C ）字節(jié)。A. 512KB. 1024KC. 8192KD. 16384K83. 用戶程序發(fā)出磁盤(pán)I/O請(qǐng)求后，系統(tǒng)

34、的正確處理流程是（ B ）。A. 用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動(dòng)程序B. 用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動(dòng)程序中斷處理程序C. 用戶程序設(shè)備驅(qū)動(dòng)程序系統(tǒng)調(diào)用處理程序中斷處理程序D. 用戶程序設(shè)備驅(qū)動(dòng)程序中斷處理程序系統(tǒng)調(diào)用處理程序84. 為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（ A ）號(hào)。A. 設(shè)備類相對(duì)B. 設(shè)備類絕對(duì)C. 相對(duì)D. 絕對(duì)85. 為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，操作系統(tǒng)讓用戶使用（ A ）。A. 邏輯設(shè)備名B. 獨(dú)立設(shè)備名C. 物理設(shè)備名D. 共享設(shè)備名86. 通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)（ A ）之間的信息傳送。A. 主存和外設(shè)B. CPU與外設(shè)C. 主存和

35、外存D. CPU和外存87. CPU啟動(dòng)通道工作時(shí)，通過(guò)通道程序執(zhí)行通道命令，這時(shí)第一條通道命令是由（ A ）來(lái)指示的。A. CAWB. CSWC. CCWD. PSW88. 通常把通道程序的執(zhí)行情況記錄在（ D ）中。A. PSWB. PCBC. CAWD. CSW89. 設(shè)備管理程序借助一些表格進(jìn)行設(shè)備的分配和控制，整個(gè)系統(tǒng)只有一張的表是（ C ）。A. COCTB. CHCTC. SDTD. DCT90. 假設(shè)I/O控制由一個(gè)專門(mén)的系統(tǒng)進(jìn)程(I/O進(jìn)程)完成。在數(shù)據(jù)傳送結(jié)束，外設(shè)發(fā)出中斷請(qǐng)求之后，I/O進(jìn)程被調(diào)度執(zhí)行以響應(yīng)中斷。此時(shí)有關(guān)I/O進(jìn)程所做工作的錯(cuò)誤說(shuō)法是（ D ）。A. 釋放

36、相應(yīng)的設(shè)備、控制器和通道B. 喚醒正在等待該操作完成的進(jìn)程C. 檢查是否有等待該設(shè)備的I/O請(qǐng)求命令，如有要通知I/O控制過(guò)程進(jìn)行下一個(gè)I/O傳送D. 當(dāng)I/O中斷處理完成時(shí)，I/O進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)四、簡(jiǎn)答題1. 簡(jiǎn)述進(jìn)程與程序的區(qū)別和聯(lián)系。(1) 進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的；(2) 進(jìn)程具有并行特征，而程序沒(méi)有；(3) 進(jìn)程有資源，而程序沒(méi)有；(4) 不同的進(jìn)程可以包含同一程序。2. 簡(jiǎn)述進(jìn)程的三種基本狀態(tài)及其相互轉(zhuǎn)換。 進(jìn)程的三種基本狀態(tài)：就緒、運(yùn)行和等待。進(jìn)程狀態(tài)間的4種轉(zhuǎn)換如下：(1) 進(jìn)程被調(diào)度，從就緒態(tài)轉(zhuǎn)換為運(yùn)行態(tài)。(2) 時(shí)間片用完，從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)。(3) 等待

37、某事件，從運(yùn)行態(tài)轉(zhuǎn)換為等待態(tài)。(4) 等待事件發(fā)生，從等待態(tài)轉(zhuǎn)換為就緒態(tài)。3. 采用多道程序設(shè)計(jì)有什么好處？ 提高了處理器的利用率，充分利用了外部設(shè)備資源，發(fā)揮了處理器與外部設(shè)備以及外部設(shè)備之間并行工作的能力。4. 在SPOOL系統(tǒng)的輸入井中作業(yè)有哪幾種狀態(tài)？簡(jiǎn)要說(shuō)明之。(1) 輸入狀態(tài)：預(yù)輸入程序啟動(dòng)了輸入機(jī)正在把該作業(yè)的信息傳輸?shù)健拜斎刖保?2) 收容狀態(tài)：作業(yè)的信息已經(jīng)存放在“輸入井”中，但尚未被選中執(zhí)行；(3) 執(zhí)行狀態(tài)：作業(yè)已被選中并裝入主存開(kāi)始執(zhí)行； (4) 完成狀態(tài)：作業(yè)已執(zhí)行結(jié)束，其執(zhí)行結(jié)果在“輸出井”中等待打印輸出。5. 在生產(chǎn)者和消費(fèi)者問(wèn)題中，如果將P操作位置互換，會(huì)產(chǎn)生

38、什么結(jié)果？如果只將V操作互換，又會(huì)產(chǎn)生什么結(jié)果？ P操作位置互換，可能會(huì)產(chǎn)生死鎖；V操作互換，不會(huì)影響運(yùn)行結(jié)果。6. 什么是死鎖？引起死鎖的原因是什么？ 若系統(tǒng)中存在一組進(jìn)程(兩個(gè)或兩個(gè)以上進(jìn)程)，其中每一個(gè)進(jìn)程都占用了某種資源而又都在等待其中的另一個(gè)進(jìn)程所占用的資源，這種等待永遠(yuǎn)不能結(jié)束，則說(shuō)系統(tǒng)發(fā)生了死鎖。引起死鎖的原因主要有兩個(gè)，一是與資源的分配策略有關(guān)，二是與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)。7. 進(jìn)程調(diào)度與作業(yè)調(diào)度有什么不同？(1) 作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。(2) 作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。

39、進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。8. 簡(jiǎn)述文件的保護(hù)與保密的區(qū)別。 文件的保護(hù)是指防止系統(tǒng)故障或用戶共享文件時(shí)造成文件被破壞，文件的保密是防止不經(jīng)文件擁有者授權(quán)而竊取文件。9. 簡(jiǎn)述DMA方式與通道方式的區(qū)別。 DMA方式要求CPU執(zhí)行設(shè)備驅(qū)動(dòng)程序啟動(dòng)設(shè)備，給出存放數(shù)據(jù)的內(nèi)存始址以及操作方式和傳送的字節(jié)長(zhǎng)度等；通道控制方式則是在CPU發(fā)出I/O啟動(dòng)命令之后，由通道指令來(lái)完成這些工作。10. I/O進(jìn)程中應(yīng)該包括哪些處理模塊？分別說(shuō)明當(dāng)I/O請(qǐng)求與I/O中斷發(fā)生時(shí)，喚醒I/O進(jìn)程的過(guò)程。 I/O請(qǐng)求處理模塊、設(shè)備分配模塊、緩沖區(qū)管理模塊、中斷原因分析模塊、中斷處理模塊、設(shè)備驅(qū)動(dòng)程序模塊

40、等。五、綜合題1. 頁(yè)式存儲(chǔ)管理中，主存空間按頁(yè)面分配，可用一張“位示圖”構(gòu)成主存分配表。設(shè)主存容量為8M字節(jié)，頁(yè)面長(zhǎng)度為1K字節(jié)，若字長(zhǎng)為32位，頁(yè)面號(hào)從0開(kāi)始，字號(hào)和字內(nèi)位號(hào)（從低位到高位）均從0開(kāi)始，試求： (1) “位示圖”需要的字?jǐn)?shù)； (2) 第2030頁(yè)面對(duì)應(yīng)的字號(hào)和位號(hào)；(3) 90字16位對(duì)應(yīng)的頁(yè)面號(hào)。1. (1) “位示圖”需要256個(gè)字；(2) 63字、14位；(3) 2896。2. 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167。若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配

41、給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： (1) 按FIFO調(diào)度算法將產(chǎn)生_次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為_(kāi)，缺頁(yè)中斷率為_(kāi)。(2) 按LRU調(diào)度算法將產(chǎn)生_次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為_(kāi)，缺頁(yè)中斷率為_(kāi)。2. (1) 5 0、1、2 50% (2) 6 2、0、1、3 60%3. 若干個(gè)磁盤(pán)I/O請(qǐng)求依次要訪問(wèn)的柱面為20，44，40，4，80，12，76。假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。 (1) 先來(lái)先服務(wù)算法；(2) 最短尋找時(shí)間優(yōu)先算法。3. (1) 876ms (2) 360ms

42、4. 某移動(dòng)臂磁盤(pán)的柱面由外向里從0開(kāi)始順序編號(hào)，假定當(dāng)前磁頭停在100號(hào)柱面而且移動(dòng)方向是向外的，現(xiàn)有一個(gè)請(qǐng)求隊(duì)列在等待訪問(wèn)磁盤(pán)，訪問(wèn)的柱面號(hào)分別為190、10、160、80、90、125、30、20、140和25。請(qǐng)寫(xiě)出分別采用最短尋找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述請(qǐng)求的次序。4. (1) 最短尋找時(shí)間優(yōu)先：90、80、125、140、160、190、30、25、20、10 (2) 電梯調(diào)度：90、80、30、25、10、125、140、160、1905. 某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問(wèn)：按銀行家

43、算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程。5. 按銀行家算法能安全分配。分配過(guò)程：P32臺(tái)，P14臺(tái)，P25臺(tái)。6. 某段式存儲(chǔ)管理采用如下表所示的段表。試計(jì)算0，500，1，100，2，50，3，70的主存地址。當(dāng)無(wú)法進(jìn)行地址變換時(shí)，應(yīng)說(shuō)明產(chǎn)生何種中斷。段號(hào)段長(zhǎng)主存起始地址是否在主存06002100是1402800是2100否3804000是6. (1) 0，500的主存地址為2100+500。 (2) 1，100在地址變換過(guò)程中產(chǎn)生“越界中斷”。 (3) 2，50在地址變換過(guò)程中產(chǎn)生“缺段中斷”。 (4) 3，70 的主存地址為4000+70。7. 假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如下所示：P1

44、3;·P2·P3R1R2R3 (1) 分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。(2) 若進(jìn)程P3再申請(qǐng)R3時(shí)，系統(tǒng)將發(fā)生什么變化，說(shuō)明原因。(3)7. (1) 因?yàn)楫?dāng)時(shí)系統(tǒng)的資源分配圖中不存在環(huán)路，所以不存在死鎖。 (2) 當(dāng)進(jìn)程P3申請(qǐng)資源R3后，資源分配圖中形成環(huán)路P2 ® R2 ® P3 ® R3 ® P2，而R2，R3都是單個(gè)資源的類，該環(huán)路無(wú)法消除，所以進(jìn)程P2，P3永遠(yuǎn)處于等待狀態(tài)，從而引起死鎖。8. 在某采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，所有作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)號(hào)是：1，2，3，4，3，1，5，4，6，2，1，2，5，7，3，2，4。假定開(kāi)

45、始時(shí)先把前4頁(yè)裝入內(nèi)存。要求完成： (1) 先進(jìn)先出調(diào)度算法，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生_次缺頁(yè)中斷。依次淘汰的頁(yè)號(hào)是_。(2) 最近最少使用算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生_次缺頁(yè)中斷。依次淘汰的頁(yè)號(hào)是_。8. (1) 先進(jìn)先出調(diào)度算法，作業(yè)執(zhí)行中會(huì)產(chǎn)生7次缺頁(yè)中斷。依次淘汰的頁(yè)號(hào)是1、2、3、4、5、6、2。 (2) 最近最少使用算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生8次缺頁(yè)中斷。依次淘汰的頁(yè)號(hào)是2、3、1、5、4、6、1、5。9. 假定某移動(dòng)磁盤(pán)上，處理了訪問(wèn)56號(hào)柱面的請(qǐng)求后，現(xiàn)在正在70號(hào)柱面上讀信息，目前有下面的請(qǐng)求訪問(wèn)磁盤(pán)柱面的序列：73，68，100，120，60，108，8，50。請(qǐng)寫(xiě)出： (1

46、) 用最短查找時(shí)間優(yōu)先算法，列出響應(yīng)的次序。(2) 用電梯調(diào)度算法，列出響應(yīng)的次序。9. (1) 用最短查找時(shí)間優(yōu)先算法，響應(yīng)的次序?yàn)?8、73、60、50、8、100、108、120。 (2) 用電梯調(diào)度算法，響應(yīng)的次序?yàn)?3、100、108、120、68、60、50、8。10. 在一個(gè)批處理單道系統(tǒng)中，假設(shè)有四道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間在下表中所列，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開(kāi)始調(diào)度，假定作業(yè)都是僅作計(jì)算，采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法，忽略調(diào)度花費(fèi)時(shí)間。作業(yè)進(jìn)入系統(tǒng)時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18：002小時(shí)8:0010:00120分鐘28：5030分鐘10:1810:481

47、18分鐘39：006分鐘10:0010:0666分鐘49：3012分鐘10:0610:1848分鐘 (1) 求出每個(gè)作業(yè)開(kāi)始時(shí)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。(2) 計(jì)算四個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為_(kāi)88_。11. 在一個(gè)單CPU的計(jì)算機(jī)系統(tǒng)中，有兩臺(tái)輸入輸出設(shè)備IO1、IO2和三個(gè)進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備時(shí)間如下表所示：進(jìn)程優(yōu)先級(jí)使用設(shè)備的先后順序和占用設(shè)備時(shí)間P1高IO2(30ms)CPU(10ms)IO1(30ms)CPU(10ms)P2中IO1(20ms)CPU(20ms

48、)IO2(40ms)P3低CPU (30ms)IO1(30ms)假設(shè)操作系統(tǒng)的開(kāi)銷忽略不計(jì)，請(qǐng)回答下列問(wèn)題： (1) 三個(gè)進(jìn)程從投入運(yùn)行到完成，所用的時(shí)間分別是多少？(2) 三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率為多少？IO1和IO2的利用率分別為多少？(設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率)。11. (1) 三個(gè)進(jìn)程從投入運(yùn)行到完成，所用的時(shí)間分別是80、90、100。 (2) CPU的利用率為70%，IO1和IO2的利用率分別為80%、70%。12. 桌上有一個(gè)空盤(pán)，允許存放一個(gè)水果。爸爸可以向盤(pán)中放蘋(píng)果，也可以向盤(pán)中放橘子，兒子專等吃盤(pán)中的橘子，女兒專等吃

49、盤(pán)中的蘋(píng)果。規(guī)定當(dāng)盤(pán)空時(shí)一次放一個(gè)水果供吃者取用，請(qǐng)用P，V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。12. 設(shè)置三個(gè)信號(hào)量S，SA，SO；初值S=1，SA=0，SO=0父親進(jìn)程：L1：P(S) 將水果放入盤(pán)中 if (放入是橘子) V(SO) else V(SA) goto L1兒子進(jìn)程：L2：P(SO) 從盤(pán)中取走橘子 V(S) 吃橘子 goto L2女兒進(jìn)程：L3：P(SA) 從盤(pán)中取走蘋(píng)果 V(S) 吃蘋(píng)果 goto L313. 用PV操作解決讀者寫(xiě)者問(wèn)題的正確程序如下：begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;

50、cobegin19 PROCESS Reader i ( i=1,2,) begin P(Sr); rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1; if rc=0 thenV(S); V(Sr) end; PROCESS Writer j (j=1,2,) begin P(S); Write file; V(S)end; coend;end;請(qǐng)回答： (1) 信號(hào)量 Sr的作用； (2) 程序中什么語(yǔ)句用于讀寫(xiě)互斥，寫(xiě)寫(xiě)互斥；(3) 若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？13. (1) Sr用于讀者計(jì)數(shù)rc的互斥

51、信號(hào)量。 (2) if rc=1 then P(S)中的P(S)用于讀寫(xiě)互斥；寫(xiě)者進(jìn)程中的P(S)用于寫(xiě)寫(xiě)互斥和讀寫(xiě)互斥。 (3) 在程序中增加一個(gè)信號(hào)量S5，初值為5，P(S5)語(yǔ)句加在讀者進(jìn)程中第1個(gè)P(Sr)之前，V(S5)語(yǔ)句加在讀者進(jìn)程中第2個(gè)V(Sr)之后。14. A、B兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)車輛行駛的自動(dòng)管理系統(tǒng)。管理規(guī)則如下：當(dāng)A、B之間有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)階B段，但另一方向的車必須在AB段外等待；當(dāng)A、B之間無(wú)車輛在行駛時(shí)，到達(dá)A點(diǎn)(或B點(diǎn))的車輛可以進(jìn)入AB段，但不能從A點(diǎn)和B點(diǎn)同時(shí)駛?cè)?；?dāng)某方向的車從AB段駛出且暫無(wú)車輛進(jìn)入AB段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入AB段行駛?，F(xiàn)定義兩個(gè)計(jì)數(shù)器CountE和CountW分別記錄東行和西行車輛進(jìn)程數(shù)。用PV操作進(jìn)行管理時(shí)的三個(gè)信號(hào)量為SAB、SE、SW，實(shí)現(xiàn)上述功能的算法如下： typedef int semaphore ; semaphore SAB = _(1)_ ; semaphore SE = _(2)_