操作系統(tǒng)原理復(fù)習(xí)試題(帶答案)1

1、 操作系統(tǒng)原理試題一. 名詞解釋題 1. 中斷 2. 進(jìn)程控制塊(PCB) 3. 虛時(shí)鐘 4. 段式管理 5. 文件控制塊(FCB) 6. 對(duì)換(SWAPPING) 7. 系統(tǒng)調(diào)用 8. 絕對(duì)路徑名 9. 特別文件10. 虛設(shè)備技術(shù)11. 管道 12. 中斷接收 13. 恢復(fù)現(xiàn)場(chǎng) 14. 頁(yè)式管理 15. 作業(yè)步16. 字符流文件 17. 通道 18. 頁(yè)面淘汰 19. 多道程序設(shè)計(jì) 20. 死鎖21. 當(dāng)前目錄 22. 快表 23. 作業(yè)調(diào)度 24. 原語(yǔ) 25. 中斷屏蔽 26. 地址映射27. 文件目錄 28. 死鎖避免 29. 原語(yǔ) 30. 作業(yè)控制塊 31. CPU狀態(tài) 32. 虛存

2、 33. 磁盤(pán)調(diào)度 34. 緩沖技術(shù) 35. 中斷 36. 進(jìn)程調(diào)度 37. 虛設(shè)備39. 死鎖預(yù)防 40. 文件目錄 41. 原語(yǔ) 42. 交換技術(shù) 43. 互斥區(qū)二. 填空題 1. 分時(shí)系統(tǒng)追求的目標(biāo)是_. 2. 用戶進(jìn)程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是_. 3. 從靜態(tài)的觀點(diǎn)看, 操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和_三部分組成. 4. 在系統(tǒng)內(nèi)核中必須包括的處理模塊有進(jìn)程調(diào)度、原語(yǔ)管理和_. 5. 批處理操作系統(tǒng)中, 作業(yè)存在的唯一標(biāo)志是_. 6. 操作系統(tǒng)中的一種同步機(jī)制, 由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成, 該同步機(jī)制稱為_(kāi). 7. 在可變分區(qū)存儲(chǔ)管理中, 為

3、實(shí)現(xiàn)地址映射, 一般由硬件提供兩個(gè)寄存器, 一個(gè)是基址寄存器, 另一個(gè)是_. 8. 聯(lián)想寄存器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是_. 9. 在虛擬段式存儲(chǔ)管理中, 若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng), 則發(fā)生_中斷.10. 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu), 則文件控制快FCB 中關(guān)于文件的物理位置應(yīng)包括_.11. 在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法, 以消除發(fā)生死鎖的任何可能性, 這種解決死鎖的方法是_.12. 選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配, 并投入運(yùn)行是由_來(lái)完成的.13. 實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征: 及時(shí)性和_.14. 磁帶上的文件只能采用_存取方式.15. 不讓

4、死鎖發(fā)生的策略可以分成靜態(tài)和動(dòng)態(tài)的兩種, 死鎖避免屬于_.16. 在UNIX系統(tǒng)中, 文件分成三類, 即普通文件, 目錄文件和_.17. 在磁盤(pán)調(diào)度策略中有可能使I/O請(qǐng)求無(wú)限期等待的調(diào)度算法是_.18. 進(jìn)程獲得了除CPU外的所有資源, 一旦獲得CPU即可執(zhí)行, 這時(shí)進(jìn)程處于_狀態(tài).19. 為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作, 系統(tǒng)必須引入_硬件基礎(chǔ).20. 操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán), 任何其它用戶不能使用該文件所提出的解決措施是_.21. 兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開(kāi)始和結(jié)束之間的狀態(tài), 這就稱為_(kāi).22. 在操作系統(tǒng)的存儲(chǔ)管理中, 存儲(chǔ)共享的兩個(gè)目的是_和實(shí)現(xiàn)進(jìn)程通信.

5、23. 在存儲(chǔ)管理中, 為進(jìn)程分配內(nèi)存時(shí), 取滿足申請(qǐng)要求且長(zhǎng)度最大的空閑區(qū)域, 這一算法稱為_(kāi).24. 兩個(gè)或兩個(gè)以上進(jìn)程均需要訪問(wèn)的變量成為_(kāi).25. 實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_和可靠性.26. 磁盤(pán)上的文件可以采用_存取方式.27. 在UNIX文件系統(tǒng)中文件分成三類，即普通文件、_和特殊文件.28. 用戶程序通過(guò)_向操作系統(tǒng)提出各種資源要求和服務(wù)請(qǐng)求.29. SPOOLing（同時(shí)的外部設(shè)備聯(lián)機(jī)操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種典型的_技術(shù).30. 在頁(yè)式存儲(chǔ)管理中，由_將用戶程序劃分為若干相等的頁(yè).31. 為防止用戶對(duì)文件進(jìn)行非法的或不適宜的訪問(wèn)所采取的措施

6、稱為_(kāi).32. 文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是_.33. 在操作系統(tǒng)的存儲(chǔ)管理中，由于進(jìn)行動(dòng)態(tài)不等長(zhǎng)存儲(chǔ)分配，在內(nèi)存中形成一些很小的空閑區(qū)域，稱之為_(kāi).34. 在選擇作業(yè)調(diào)度算法時(shí)應(yīng)該考慮公平性和_.35. 兩個(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與_有關(guān)的錯(cuò)誤.36. 用戶在一次解題或一個(gè)事務(wù)處理過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱為_(kāi).37. 緩沖技術(shù)中的緩沖池是放在_中.38. 在存儲(chǔ)管理中，引入快表的目的是_.39. 等待輸入輸出工作完成的進(jìn)程，一旦I/O 完成，其狀態(tài)變?yōu)開(kāi).40. 清內(nèi)存指令只

7、能在_狀態(tài)下執(zhí)行.41. 在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁(yè)面淘汰算法標(biāo)準(zhǔn)的頁(yè)面淘汰算法是_.42. 完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是_.43. 產(chǎn)生死鎖的四個(gè)必要條件是_、_、_和_.44. 采用鏈接結(jié)構(gòu)的文件適合于_存取.45. 從資源分配的角度可將設(shè)備分類為_(kāi)、共享設(shè)備和_.47. 進(jìn)程獲得CPU而運(yùn)行是通過(guò)_得到的.48. 設(shè)系統(tǒng)中有N 個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為_(kāi)個(gè).50. 活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括_、_和_.51. 如果信號(hào)量S<0，則表示有_個(gè)進(jìn)程等在S信號(hào)量的等待隊(duì)列上.52. 根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為若干個(gè)級(jí)別，稱為_(kāi).

8、53. 采用鏈接結(jié)構(gòu)的文件適合于_存取方式.54. 在各類通道中支持通道程序并發(fā)執(zhí)行的通道是_.55. 在虛擬頁(yè)式存儲(chǔ)管理中設(shè)置了快表，用于保存正在運(yùn)行進(jìn)程頁(yè)表的子集，通常快表存放在_中.56. 在虛擬段式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存則發(fā)_中斷.57. 創(chuàng)建進(jìn)程的主要任務(wù)是建立_.58. 程序中一旦某個(gè)位置或數(shù)據(jù)被訪問(wèn)到，它常常很快又要再次被訪問(wèn)，這一現(xiàn)象稱之為程序的_.59. 在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的技術(shù)是_.60. _作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時(shí)間.61. 在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為_(kāi)操作.62. 當(dāng)有一個(gè)進(jìn)程從運(yùn)行態(tài)到等待態(tài)，則一定有一個(gè)進(jìn)程_.

9、63. 活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括_、_和_.64. _存儲(chǔ)管理方案解決了外碎片問(wèn)題.三. 判斷題 1. 操作系統(tǒng)的所有程序都必須常駐內(nèi)存. 2. 進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的. 3. 通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換. 4. 進(jìn)程控制塊中的所有信息必須常駐內(nèi)存. 5. 一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行. 6. 所有進(jìn)程都掛起時(shí), 系統(tǒng)陷入死鎖. 7. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 一旦確定不能改變. 8. 同一文件系統(tǒng)中不允許文件同名, 否則會(huì)引起混亂. 9. 用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行.10. 虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn).11. 進(jìn)程在運(yùn)行中, 可以

10、自行修改自己的進(jìn)程控制塊.12. 進(jìn)程申請(qǐng)CPU得不到滿足時(shí), 其狀態(tài)變?yōu)榈却龖B(tài).13. 在虛存系統(tǒng)中, 只要磁盤(pán)空間無(wú)限大, 作業(yè)就能擁有任意大的編址空間.14. 在內(nèi)存為M的分時(shí)系統(tǒng)中, 當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15. 特殊文件是指其用途由用戶特殊規(guī)定的文件.16. 由于P、V操作描述同步、互斥等問(wèn)題的能力不足, 所以有必要引入其它的通訊原語(yǔ)或機(jī)制, 如send, receive或Monitor等.17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率.18. 實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.19. 文件的索引表全部存放在文件控制

11、塊中.20. 打印機(jī)是一類典型的塊設(shè)備.21. 當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài), 則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).22. 執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.23. 在作業(yè)調(diào)度時(shí), 采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間.24. 在請(qǐng)求頁(yè)式存儲(chǔ)管理中, 頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷.25. 進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 必須根據(jù)進(jìn)程運(yùn)行情況動(dòng)態(tài)改變.26. 流式文件是指無(wú)結(jié)構(gòu)的文件.27. 參與死鎖的所有進(jìn)程都占有資源.28. 頁(yè)式存儲(chǔ)管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁(yè).29. 引入當(dāng)前目錄是為了減少啟動(dòng)磁盤(pán)的次數(shù).30. 文件目錄必須常駐內(nèi)存.31. 固

12、定頭磁盤(pán)存儲(chǔ)器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.32. 在文件系統(tǒng)中, 打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊.33. 存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配.34. 原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同.35. 清內(nèi)存指令只能在管態(tài)下執(zhí)行.36. 在大型多道程序設(shè)計(jì)系統(tǒng)中, 為充分利用外部設(shè)備, 應(yīng)使運(yùn)行的若干程序都是I/O型的.37. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中, 頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的.38. 如果信號(hào)量S的當(dāng)前值為-5, 則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.39. 磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.40. 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).41. 有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)

13、死鎖時(shí), 死鎖進(jìn)程的個(gè)數(shù)為1<km.42. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對(duì)用戶是透明的.43. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行.44. 文件系統(tǒng)的主要目的是存儲(chǔ)系統(tǒng)文檔.45. 對(duì)文件進(jìn)行讀寫(xiě)前，要先打開(kāi)文件.46. 所謂最近最少使用（LRU）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉.47. 由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.48. 參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.49. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性.50. 不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法一定會(huì)引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行.5

14、1. 設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.52. 選擇通道主要用于連接低速設(shè)備.53. 存儲(chǔ)保護(hù)的功能是限制內(nèi)存存取.54. 如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.55. 進(jìn)程間的互斥是一種特殊的同步關(guān)系.56. 所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.57. 引入緩沖的主要目的是提高I/O設(shè)備的利用率.58. 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生.59. 文件目錄一般存放在外存.四. 回答下列問(wèn)題 1. (1) 什么是先來(lái)先服務(wù)的作業(yè)調(diào)度算法? (2) 什么是短作業(yè)優(yōu)先的作業(yè)調(diào)度算法? (3) 什么是最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法? (4) 試評(píng)述以上三者之間的關(guān)系.

15、 2. (1) 什么是文件的邏輯結(jié)構(gòu)? (2) 什么是文件的物理結(jié)構(gòu)? (3) 什么是文件的存取方式? (4) 試敘述文件的結(jié)構(gòu)與文件存儲(chǔ)設(shè)備、存取方式之間的關(guān)系. 3. 試敘述在網(wǎng)絡(luò)操作系統(tǒng)中, 文件管理應(yīng)提供哪些功能? 4. 死鎖的預(yù)防, 避免和檢測(cè)三者有什么不同之處? 5. (1) 什么是用戶態(tài)? (2) 什么是核心態(tài)? (3) 通過(guò)什么途徑可以實(shí)現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換? 6. 在許多操作系統(tǒng)中, 都支持用戶設(shè)立當(dāng)前目錄. 問(wèn): (1) 什么是當(dāng)前目錄? (2) 設(shè)立當(dāng)前目錄的主要好處是什么? 7. 多道程序在單CPU上并發(fā)運(yùn)行和多道程序在多CPU上并行執(zhí)行，這兩者在本質(zhì)上是否相同？為

16、什么？ 8. 系統(tǒng)產(chǎn)生顛簸（抖動(dòng)）的原因是什么？系統(tǒng)如何檢測(cè)顛簸？ 9. (1) 什么是先來(lái)先服務(wù)磁盤(pán)調(diào)度調(diào)度算法? (2) 什么是最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法? (3) 什么是掃描磁盤(pán)調(diào)度算法? (4) 試評(píng)述以上三者之間的關(guān)系. 10請(qǐng)敘述頁(yè)式存儲(chǔ)管理方案的基本工作原理；硬件的支持及其作用；地址映射過(guò)程； 該存儲(chǔ)管理方案的優(yōu)缺點(diǎn). 11請(qǐng)敘述虛擬存儲(chǔ)管理方案的基本工作原理；頁(yè)表的內(nèi)容；缺頁(yè)中斷處理；及 可能遇到的性能問(wèn)題和解決方法.五. 簡(jiǎn)答題 1. 簡(jiǎn)述SPOOLing(斯普林)系統(tǒng)的工作原理.2. 請(qǐng)論述操作系統(tǒng)的發(fā)展方向及新技術(shù). 3. 為什么在操作系統(tǒng)中引入信號(hào)量及P、V操作？ 4

17、. 在信號(hào)量S上執(zhí)行P、V操作時(shí)，S的值發(fā)生變化，當(dāng)S>0，S=0，S<0時(shí)，它們的物理意義是什么？P（S）、V（S）的物理意義又是什么？ 5. 試列舉一個(gè)日常生活中進(jìn)程的實(shí)例，說(shuō)明進(jìn)程間的同步關(guān)系. 6. 試列舉一個(gè)日常生活中進(jìn)程的實(shí)例，說(shuō)明進(jìn)程間的互斥關(guān)系.7. 一些操作系統(tǒng)提供了COPY系統(tǒng)調(diào)用，用于復(fù)制文件(COPY file1 file2). 試設(shè)計(jì)一種實(shí)現(xiàn)COPY系統(tǒng)調(diào)用的方案（請(qǐng)給出具體設(shè)計(jì)細(xì)節(jié)）.8. 試列舉至少8項(xiàng)進(jìn)程控制塊的項(xiàng)目.9. 試敘述操作系統(tǒng)中一種用時(shí)間換取空間的技術(shù).10. 計(jì)算機(jī)系統(tǒng)采用通道部件后，已能實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要引入多

18、道程序設(shè)計(jì)？六. 計(jì)算題1. 假設(shè)一個(gè)活動(dòng)頭磁盤(pán)有200道, 編號(hào)從0-199. 當(dāng)前磁頭正在143道上服務(wù), 并且剛剛完成了125道的請(qǐng)求. 現(xiàn)有如下訪盤(pán)請(qǐng)求序列(磁道號(hào)): 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù)). (1). 先來(lái)先服務(wù)(FCFS)磁盤(pán)調(diào)度算法. (2). 最短尋道時(shí)間優(yōu)先(SSTF)磁盤(pán)調(diào)度算法. (3). 掃描法(SCAN)磁盤(pán)調(diào)度算法.(假設(shè)沿磁頭移動(dòng)方向不再有訪問(wèn)請(qǐng)求時(shí), 磁頭沿相反方向移動(dòng).)2.有一個(gè)虛擬存儲(chǔ)系統(tǒng), 每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū)、1頁(yè)程序區(qū). 剛開(kāi)

19、始時(shí)數(shù)據(jù)區(qū)為空. 有以下訪頁(yè)序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1 試給出下列情形下的缺頁(yè)次數(shù): (1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法. (2)系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3)若采用優(yōu)化(OPT)淘汰算法呢?3. 有個(gè)一虛擬存儲(chǔ)系統(tǒng), 每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū), 剛開(kāi)始時(shí)數(shù)據(jù)區(qū)為 空. 有以下訪頁(yè)序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 試給出下列情形下的缺頁(yè)次數(shù): (1) 系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法. (2) 系統(tǒng)采用最近最少使用(LRU)淘汰算法. (3) 系統(tǒng)采用優(yōu)化(OPT)淘

20、汰算法.4. 有一個(gè)文件系統(tǒng), 根目錄長(zhǎng)駐內(nèi)存, 如圖所示: 目錄文件采用拉鏈?zhǔn)? 每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述, 最多存放40個(gè)下級(jí)文件. 若下級(jí)文件為目錄文件, 上級(jí)目錄指向該目錄文件的第一塊, 否則指 向普通文件的文件控制塊. 普通文件采用三級(jí)索引形式, 文件控制塊中給出13個(gè)磁盤(pán)地址, 前10個(gè)磁盤(pán)地址指出前10頁(yè)的物理地址, 第11個(gè)磁盤(pán)地址指向一級(jí)索引表, 一級(jí)索引表給出256個(gè)磁盤(pán)地址, 即指出該文件第11頁(yè)至第266頁(yè)的地址; 第12個(gè)磁盤(pán)地址指向二級(jí)索引表, 二級(jí)索引表中指出256個(gè)一級(jí)索引表的地址; 第13個(gè)磁盤(pán)地址指向三級(jí)索引表, 三級(jí)索引表中指出256個(gè)二級(jí)索引表

21、的地址. (1) 該文件系統(tǒng)中的普通文件最大可有多少頁(yè)? (2) 若要讀文件/A/D/K/Q中的某一頁(yè), 最少要啟動(dòng)磁盤(pán)幾次? 最多要啟動(dòng)磁盤(pán)幾次? (3) 若想減少啟動(dòng)磁盤(pán)的次數(shù), 可采用什么辦法?5. 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4和P5.在T0時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量A B CA B CA B C P1 8 6 41 2 12 1 1 P2 4 3 33 1 1 P3 10 1 34 1 3 P4 3 3 33 2 2 P5 5 4 61 1 3(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列.(2) 如果進(jìn)程P5

22、申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分配？為什么？6. 在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí)間和優(yōu)先級(jí)如下表所示. 作業(yè)號(hào) 進(jìn)入時(shí)刻 估計(jì)運(yùn)行時(shí)間 優(yōu)先級(jí) JOB1 8：00 90分鐘 5 JOB2 8：10 30分鐘 6 JOB3 8：30 20分鐘 3 JOB4 8：50 15分鐘 8 JOB5 9：20 10分鐘 2 JOB6 9：40 5分鐘 4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出.但當(dāng)有新的作業(yè)投入運(yùn)行時(shí)，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度.（1） 試給出各個(gè)作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1：8：00-8：

23、30，9：10-9：20，）（2） 試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.7. 有一個(gè)文件系統(tǒng), 根目錄長(zhǎng)駐內(nèi)存, 如圖所示: 目錄文件采用鏈接式, 每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述, 最多存放50個(gè)下級(jí)文件. 若下級(jí)文件為目錄文件, 上級(jí)目錄指向該目錄文件的第一塊, 否則指向普通文件的文件控制塊. (1) 普通文件采用順序結(jié)構(gòu)，若要讀文件ADGHK中的第375頁(yè)，最少要啟動(dòng)磁盤(pán)幾次? 最多要啟動(dòng)磁盤(pán)幾次? (2) 普通文件采用鏈接結(jié)構(gòu)，若要讀文件ADGHK中的第100頁(yè), 最少要啟動(dòng)磁盤(pán)幾次? 最多要啟動(dòng)磁盤(pán)幾次?8. 有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁(yè)面淘汰算法，每個(gè)作業(yè)占3頁(yè)主存，其

24、中一頁(yè)用來(lái)存放程序和變量i,j（不作他用）.每一頁(yè)可存放150個(gè)整數(shù)變量. 某作業(yè)程序如下：VAR A:ARRAY1.150,1.100 OF integer;i,j:integer;FOR i:=1 to 150 DO FOR j:=1 to 100 DO Ai,j:=0;設(shè)變量i,j放在程序頁(yè)中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁(yè)為空.矩陣A按行序存放.（1） 試問(wèn)當(dāng)程序執(zhí)行完后，共缺頁(yè)多少次？（2）最后留在內(nèi)存中的是矩陣A的哪一部分？ROOTADGHK.KJ.IHC文件系統(tǒng).GFEDBA9. 設(shè)系統(tǒng)中有4個(gè)進(jìn)程P1，P2，P3和P4.在某一時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量 已分配資源

25、量 P1 6 2 P2 7 4 P3 3 2 P4 2 0剩余資源量 1(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進(jìn)程安全序列.(2) 如果進(jìn)程P4申請(qǐng)2個(gè)資源，能否實(shí)施分配？為什么？七. 關(guān)于P、V操作: 1. 為什么說(shuō)P、V操作必須設(shè)計(jì)成原語(yǔ)(即同一信號(hào)量上的P、V操作必須互斥)? 2. 有四個(gè)進(jìn)程A、B、C、D (1) 進(jìn)程A通過(guò)一個(gè)緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息, A 每向緩沖區(qū)送入一個(gè)信息后, 必須等進(jìn)程B、C、D都取走后才可以發(fā)送下一個(gè)信息, B、C、D對(duì)A 送入的每一信息各取一次, 試用P、V操作實(shí)現(xiàn)它們之間的正確通訊. (2) 試用最少個(gè)數(shù)的信號(hào)量實(shí)現(xiàn)進(jìn)程A、B、C

26、、D間的正確通訊. 3. 寫(xiě)出P、V操作的定義. 4. 有n+1個(gè)進(jìn)程A1, A2, .An 和 B: (1) A1,.An通過(guò)同一個(gè)緩沖區(qū)各自不斷地向B發(fā)送消息, B不斷地取消息, 它必 須取走發(fā)來(lái)的每一個(gè)消息. 剛開(kāi)始時(shí)緩沖區(qū)為空. 試用P、V操作正確實(shí)現(xiàn)之. (2) 若緩沖區(qū)個(gè)數(shù)增至m個(gè), 試用P、V操作實(shí)現(xiàn)正確的通訊. 5. 請(qǐng)給出V操作的定義. 6. 用P、V操作實(shí)現(xiàn)PA, PB兩個(gè)進(jìn)程的同步問(wèn)題如下所示: 其中, 信號(hào)S1, S2的初值均為1. 試問(wèn)該解法正確嗎? 請(qǐng)說(shuō)明理由. 7. 把學(xué)生和監(jiān)考老師都看作進(jìn)程, 學(xué)生有N人, 教師1人. 考場(chǎng)門(mén)口每次只能進(jìn)出一個(gè)人, 進(jìn)考場(chǎng)原則是

27、先來(lái)先進(jìn). 當(dāng)N個(gè)學(xué)生都進(jìn)入考場(chǎng)后, 教師才能發(fā)卷子. 學(xué)生交卷后可以離開(kāi)考場(chǎng). 教師要等收上來(lái)全部卷子并封裝卷子后才能離開(kāi)考場(chǎng). (1) 問(wèn)共需設(shè)置幾個(gè)進(jìn)程? (2) 試用P、V操作解決上述問(wèn)題中的同步和互斥關(guān)系.8. 某商店有兩種食品A和B, 最大數(shù)量各為m個(gè). 該商店將A,B兩種食品搭配出售, 每次各取一個(gè). 為避免食品變質(zhì), 遵循先到食品先出售的原則, 有兩個(gè)食品公司分別不斷地供應(yīng)A,B兩種食品(每次一個(gè)). 為保證正常銷售, 當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過(guò)k(k<m)個(gè)時(shí), 暫停對(duì)數(shù)量大的食品進(jìn)貨, 補(bǔ)充數(shù)量少的食品.(1) 問(wèn)共需設(shè)置幾個(gè)進(jìn)程?(2) 試用P,V操作解決上

28、述問(wèn)題中的同步和互斥關(guān)系.9. 兩個(gè)進(jìn)程PA、PB通過(guò)兩個(gè)FIFO（先進(jìn)先出）緩沖區(qū)隊(duì)列連接（如圖）. PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個(gè)緩沖區(qū)長(zhǎng)度等于傳送消息長(zhǎng)度. Q1隊(duì)列長(zhǎng)度為n，Q2隊(duì)列長(zhǎng)度為m. 假設(shè)開(kāi)始時(shí)Q1中裝滿了消息，試用P、V操作解決上述進(jìn)程間通訊問(wèn)題.二. 填空題 1.（及時(shí)響應(yīng)） 2.（中斷） 3. 進(jìn)程控制塊PCB） 4.（中斷處理） 5.（作業(yè)控制塊JCB） 6.（管程） 7.（限長(zhǎng)寄存器或長(zhǎng)度寄存器） 8.（按內(nèi)容并行查找） 9.（地址越界）10.（首塊地址和文件長(zhǎng)度）11.（死鎖預(yù)防）12.（作業(yè)調(diào)度算法）13.（可靠

29、性）14.（順序）15.（動(dòng)態(tài)的）16.（特殊文件）17. （最短尋道時(shí)間優(yōu)先）18.（就緒）19.（通道）20.（文件保密）21.（并發(fā)）22.（節(jié)省內(nèi)存）23.（最壞適配算法）24.（共享變量）25. 實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_和可靠性.（及時(shí)性）26. 磁盤(pán)上的文件可以采用_存取方式.（隨機(jī)）27.（目錄文件）28.（系統(tǒng)調(diào)用）29.（虛設(shè)備）30.（系統(tǒng)）31. （文件保密）32.（文件備份，文件轉(zhuǎn)儲(chǔ)）33.（碎片）34.（高效性）35.（時(shí)間）36.（作業(yè)）37.（內(nèi)存）38.（加快地址映射速度）三. 判斷題 1. 操作系統(tǒng)的所有程序都必須常駐內(nèi)存. 2. 進(jìn)程獲得處理機(jī)而運(yùn)行是

30、通過(guò)申請(qǐng)而得到的. 3. 通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換. 4. 進(jìn)程控制塊中的所有信息必須常駐內(nèi)存. 5. 一旦出現(xiàn)死鎖, 所有進(jìn)程都不能運(yùn)行. 6. 所有進(jìn)程都掛起時(shí), 系統(tǒng)陷入死鎖. 7. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 一旦確定不能改變. 8. 同一文件系統(tǒng)中不允許文件同名, 否則會(huì)引起混亂. 9. 用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行. 10. 虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn). 11. 進(jìn)程在運(yùn)行中, 可以自行修改自己的進(jìn)程控制塊. 12. 進(jìn)程申請(qǐng)CPU得不到滿足時(shí), 其狀態(tài)變?yōu)榈却龖B(tài). 13. 在虛存系統(tǒng)中, 只要磁盤(pán)空間無(wú)限大, 作業(yè)就能擁有任意大的編址空間.

31、14. 在內(nèi)存為M的分時(shí)系統(tǒng)中, 當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15. 特殊文件是指其用途由用戶特殊規(guī)定的文件. 16. 由于P、V操作描述同步、互斥等問(wèn)題的能力不足, 所以有必要引入其它的通訊原語(yǔ)或機(jī)制, 如send, receive或Monitor等. 17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率. 18. 實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制. 19. 文件的索引表全部存放在文件控制塊中. 20. 打印機(jī)是一類典型的塊設(shè)備. 21. 當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài), 則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài). 22. 執(zhí)行系統(tǒng)調(diào)用時(shí)可以被

32、中斷. 23. 在作業(yè)調(diào)度時(shí), 采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間. 24. 在請(qǐng)求頁(yè)式存儲(chǔ)管理中, 頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷. 25. 進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 必須根據(jù)進(jìn)程運(yùn)行情況動(dòng)態(tài)改變. 26. 流式文件是指無(wú)結(jié)構(gòu)的文件. 27. 參與死鎖的所有進(jìn)程都占有資源. 28. 頁(yè)式存儲(chǔ)管理中, 用戶應(yīng)將自己的程序劃分成若干相等的頁(yè). 29. 引入當(dāng)前目錄是為了減少啟動(dòng)磁盤(pán)的次數(shù). 30. 文件目錄必須常駐內(nèi)存. 31. 固定頭磁盤(pán)存儲(chǔ)器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間. 32. 在文件系統(tǒng)中, 打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊. 33. 存

33、儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配. 34. 原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同. 35. 清內(nèi)存指令只能在管態(tài)下執(zhí)行. 36. 在大型多道程序設(shè)計(jì)系統(tǒng)中, 為充分利用外部設(shè)備, 應(yīng)使運(yùn)行的若干程序都是I/O型的. 37. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中, 頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的. 38. 如果信號(hào)量S的當(dāng)前值為-5, 則表示系統(tǒng)中共有5個(gè)等待進(jìn)程. 39. 磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取. 40. 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài). 41. 有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí), 死鎖進(jìn)程的個(gè)數(shù)為1<km. 42. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對(duì)用戶是透明的.

34、43. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行. 44. 文件系統(tǒng)的主要目的是存儲(chǔ)系統(tǒng)文檔. 45. 對(duì)文件進(jìn)行讀寫(xiě)前，要先打開(kāi)文件. 46. 所謂最近最少使用（LRU）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉. 47. 由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序. 48. 參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源. 49. 在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性. 50. 不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法一定會(huì)引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行. 51. 設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行. 52. 選擇通道主要用于連接低速設(shè)備. 53

35、. 存儲(chǔ)保護(hù)的功能是限制內(nèi)存存取. 54. 如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效. 55. 進(jìn)程間的互斥是一種特殊的同步關(guān)系. 56. 所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖. 57. 引入緩沖的主要目的是提高I/O設(shè)備的利用率. 58. 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生. 59. 文件目錄一般存放在外存. 六1 答案：（1）86，147，91，177，94，150，102，175，130 （2）當(dāng)前磁頭在143道上： 147，150，130，102，94，91，86，175，177 （3）當(dāng)前磁頭在143道上，并且剛剛完成125道的請(qǐng)求 147，150，175

36、，177，130，102，94，91，86 計(jì)算移動(dòng)總量略六5答案：（1） 最大需求量已分配資源量剩余資源量 尚需要量A B CA B CA B C A B C P1 8 6 41 2 12 1 1 7 4 3 P2 4 3 33 1 1 1 2 2 P3 10 1 34 1 3 6 0 0 P4 3 3 33 2 2 0 1 1 P5 5 4 61 1 3 4 3 3 系統(tǒng)是處于安全狀態(tài)，安全序列為：P4，P2，P1，P3，P5 （2）P5申請(qǐng)（1，1，1） 最大需求量已分配資源量剩余資源量 尚需要量 A B CA B CA B C A B C P1 8 6 41 2 11 0 0 7 4 3 P2 4 3