1、共 NUMPAGES 17頁，第 PAGE 17頁系部： 班級： 學號： 姓名： XX職業技術學院20XX20XY學年度第X學期操作系統期末試卷A卷考試班級：題號一二三四五六七八總分得分一、選擇題（202=40分）1. 剛剛被創建的進程將處于（ A/D ）。A. 就緒態B. 等待態C. 運行態D. 不確定2. 下面所述步驟中，（ A ）不是創建進程所必須的。A. 由調度程序為進程分配CPUB. 建立一個進程控制塊C. 為進程分配內存D. 將進程控制塊鏈入就緒隊列3. 在下列進程的狀態轉換中，（ A ）是不可能會發生的。A. 等待態運行態B. 運行態就緒態C. 運行態等待態D. 就緒態運行態4.

2、 多道程序環境下，操作系統分配資源以（ C ）為基本單位。A. 程序B. 指令C. 進程D. 作業5. 操作系統通過（ B ）對進程進行管理。A. 進程B. 進程控制塊C. 進程啟動程序D. 進程控制區6. 既考慮作業等待時間，又考慮作業執行時間的調度算法是（ A ）。A. 響應比高者優先B. 短作業優先C. 優先級調度D. 先來先服務7. 多道程序設計是指（ B ）。A. 在一臺處理機上同一時刻運行多個程序B. 在一臺處理機上并發運行多個程序C. 在實時系統中并發運行多個程序D. 在分布式系統中同一時刻運行多個程序8. 設計實時操作時（ B ）不是主要的追求目標。A. 安全可靠B. 資源利用

3、率C. 及時響應D. 快速處理9. 存儲管理的目的是（ B ）。A. 方便用戶B. 提高內存空間利用率C. 方便用戶和提高內存空間利用率D. 增加內存實際容量10. （ C ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A. 段式B. 頁式C. 固定分區D. 段頁式11. 以下解決內存碎片問題較好的存儲管理方式是（ B ）。A. 可變分區B. 頁式存儲管理C. 段式存儲管理D. 單一用戶連續存儲管理12. 用PV操作喚醒一個等待進程時，被喚醒進程的狀態變為（ B ）。A. 等待B. 就緒C. 運行D. 完成13. 固定分區中，每個分區的大小是（C ）。A. 相同B. 隨作業長度變化C.

4、可以不同但預先固定D. 可以不同但根據作業長度固定14. 銀行家算法是一種（ B ）算法。A. 互鎖解除B. 死鎖避免C. 死鎖防止D. 死鎖檢測15. 最優適應算法的空閑區是（ B ）。A. 按空閑區長度大小遞減順序排列B. 按空閑區長度大小遞增順序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列關于“進程”概念的敘述中，錯誤的是（ A ）。A. 進程和程序是一一對應的B. 進程是分配資源的基本單位C. 進程是可調度的實體D. 進程是程序的動態執行過程17. 一個運行的進程用完了分配給它的時間片后，它的狀態變為（ A ）。A. 就緒B. 等待C. 運行D. 由用戶自己確定18

5、. 一個進程被喚醒意味著（ D ）。A. 該進程重新占有了CPUB. 它的優先權變為最大C. 其PCB移至等待隊列隊首D. 進程變為就緒狀態19. 作業調度程序從處于（ D ）狀態的隊列中選擇適當的作業投入運行。A. 運行B. 提交 C. 完成D. 后備20. 數據庫文件的邏輯結構是（ ）。A. 鏈接文件 B. 流式文件C. 記錄式文件 D. 只讀文件二、填空題（124=24分）1. 用戶和操作系統之間的接口主要分為命令接口和程序員接口。2. 把邏輯地址轉換為物理地址的過程稱為_地址映射_。3. 靜態重定位在程序裝入時時進行；而動態重定位在執行時進行。程序裝入內存，程序執行4. 在文件系統中，

6、若按邏輯結構劃分，可將文件劃分成流式文件、記錄文件兩大類。5. 文件的結構就是文件的組織形式，從用戶角度出發所看到的文件組織形式稱為文件的邏輯結構；從實現觀點出發，文件在外存上的存放組織形式稱為文件的物理結構6. 按設備共享分類，I/O可分為獨占、共享和虛擬三種類型。7. 常用的I/O控制方式有程序控制方式，中斷控制方式，DMA方式，通道控制方式。8. 臨界資源的概念是: 一次僅允許一個進程訪問的資源 ，而臨界區是指進程中訪問臨界資源的那段程序代碼。9. 在一個單處理機系統中，若有4個用戶進程，且假設當前時刻為用戶態，則處于就緒狀態的用戶進程最多有3個，最少有0個。10. 進程與程序的本質區別

7、是動態與靜態。11. 進程主要由程序、數據和PCB三部分內容組成（進程三要素），其中PCB是進程存在的唯一標志。三、簡答題（45=20分）1. 什么是操作系統？操作系統是：（1）管理和控制計算機的軟、硬件資源；（2）合理組織計算機工作流程；（3）提供方便用戶操作的接口的軟件的集合。2. 進程的調度算法？（1）先來先服務；（2）時間片輪轉法；（3）優先級調度。3. 銀行家算法？（1）當顧客對資金的最大申請量不超過銀行家現金時就可接納一個新顧客；（2）顧客可以分期借款，但借款的總數不能超過最大申請量；（3）銀行家對顧客的借款可以推遲支付，但使顧客總能在有限的時間里得到借款；（4）當顧客得到需要的全

8、部資金后，他一定能在有限時間里歸還所有的資金。4. 存儲管理的功能？（1）內存分配（2）地址映射（3）內存共享（4）內存擴展5. 臨界區管理有哪三個要求？（1）互斥訪問臨界區；（2）不能允許一個進程永遠占用CPU運行；（3）也不能強迫一個進程無限等待進入臨界區。四、計算題（82=16分）1. 假定有4個作業，它們的提交、運行、完成的情況如表1表所示。按先來先服務調度算法進行調度，其平均周轉時間和平均帶權周轉時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉時間?（2）平均帶權周轉時間?表1 先來先服務算法例題作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.

9、02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8答案：平均周轉時間表T=1.725平均帶權周轉時間6.875表1 先來先服務算法例題作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.02.01.028.50.510.010.52.04.039.00.110.510.61.616.049.50.210.610.81.36.52. 在一個分頁存儲管理中，某作業的頁表如表2所示。已知頁面大小為1024B，共有4頁，物理地址空間128KB。計算：（1）邏輯地址與物理地址位數。（2）將邏輯地址2500轉化為相

10、應的物理地址。表2 頁表頁號塊號02132136答案：（1）41024B=22210=212，邏輯地址線數：12128KB=27210=217，地址線數：17（2）頁號=2500/1024=2頁內地址=2500%1024=52物理地址=11024+52=1076系部： 班級： 學號： 姓名： XX職業技術學院20XX20XY學年度第X學期操作系統期末試卷考試班級： 題號一二三四五六七八總分得分一、選擇題（202=40分）1. 下列關于“進程”概念的敘述中，錯誤的是（ ）。A. 進程和程序是一一對應的B. 進程是分配資源的基本單位C. 進程是可調度的實體D. 進程是程序的動態執行過程2. 在下列

11、進程的狀態轉換中，（ ）是不可能會發生的。A. 等待態運行態B. 運行態就緒態C. 運行態等待態D. 就緒態運行態3. 一個進程被喚醒意味著（ ）。A. 該進程重新占有了CPUB. 它的優先權變為最大C. 其PCB移至等待隊列隊首D. 進程變為就緒狀態4. 多道程序環境下，操作系統分配資源以（ ）為基本單位。A. 程序B. 指令C. 進程D. 作業5. 在各種作業調度算法中，若所有作業同時到達，則平均等待時間最短的算法是（ ）。A. 短作業優先B. 優先數C. 響應比高都優先D. 先來先服務6. 作業調度程序從處于（ ）狀態的隊列中選擇適當的作業投入運行。A. 運行B. 提交 C. 完成D.

12、后備7. 關于操作系統，下列敘述不正確的是（ ）。A. 管理系統資源B. 控制程序執行C. 改善人機界面D. 提高用戶軟件運行速度8. 計算機中配置操作系統屬于（ ）。A. 增強計算機系統功能B. 提高系統資源利用率C. 提高系統運行速度 D. 提高系統呑吐量9. ( )存儲管理不適合多道程序系統。A. 單一連續存儲管理B. 固定分區存儲管理C. 可變分區存儲D. 頁式存儲管理10. 碎片是指（ ）。A. 存儲分配完后所剩的空閑區 B. 沒有被使用的存儲區C. 不能被使用的存儲區D. 未被使用，而又暫時不能使用的存儲區11. 操作系統采用頁式存儲管理方式，要求（ ）。A. 每個進程擁有一張頁表

13、，且進程的頁表駐留在內存中B. 每個進程擁有一張頁表，但只有執行進程的頁表駐留在內存中C. 所有進程擁有一張頁表，以節約有限的內存空間，但頁表必須駐留在內存中D. 所有進程擁有一張頁表，只有頁表中當前使用的頁面必須駐留在內存中，以最大限地節省有限的內存空間12. 在文件系統中，（ ）要求邏輯記錄順序與磁盤塊順序一致。A. 順序文件 B. 鏈接文件C. 索引文件 D. 串連文件13. 存放在磁盤上的文件（ ）。A. 既可以隨機訪問可可以順序訪問 B. 只能順序訪問C. 只能隨機訪問 D. 必須通過操作系統訪問14. 文件系統采用二級目錄結構，這樣可以（ ）。A. 縮短訪問文件存取時間 B. 實現

14、文件共享C. 節省內存空間 D. 解決不同用戶之間文件的命名沖突15. 用磁帶作為文件存儲介質時，文件只能組織成（ ）。A. 順序文件 B. 鏈接文件C. 索引文件 D. 目錄文件16. 對磁盤而言，輸入輸出操作的信息傳送單位為：（）A. 字符B. 字C. 塊D. 文件17. 如果I/O設備與存儲設備進行數據交換不經過CPU來完成，這種數據交換方式是（ ）。A. DMAB. 程序查詢C. 中斷方式D. 無條件存取方式18. 操作系統中的SPOOLING技術，實質是將（ ）轉化為共享設備的技術。A. 虛擬設備B. 獨占設備C. 覆蓋與交換技術D. 通道技術19. 為了使兩個進程能同步運行，最少需

15、要（ ）個信號量。A. 1B. 2C. 3D. 420. 固定分區中，每個分區的大小是（ ）。A. 相同B. 隨作業長度變化C. 可以不同但預先固定D. 可以不同但根據作業長度固定二、填空題（124=24分）1. 用戶和操作系統之間的接口主要分為_和_。2. 把邏輯地址轉換為物理地址的過程稱為_。3. 頁表的表目含有_。4. 文件的物理結構有_、_ 、_。5. 在文件系統中，要求物理塊必須連續的文件是_。6. 內存儲器與外圍設備之間的信息傳送操作稱為_。7. 按所屬關系對I/O設備分類，可分為系統設備和_兩類。8. 線程與進程的根本區別是把進程作為 ，而線程是 。9. 用PV操作管理臨界區時，

16、任何一個進程進入臨界區之間必須應用 ，退出臨界區必須調用 。10. 信息分 ，信箱頭中存放有關信箱的描述，信箱體由若干格子組成，每格存放一封信件，格子的數目和大小在創建信箱時確定。11. 進程在運行過程中有三種基本狀態，它們分別是_、_、_。12. 一個作業進入系統到運行結束，一般需要經歷_、_、_三個階段。13. 從設備共享分類，I/O可分為_、_和_三種類型。三、簡單題（45=20分）1. 操作系統的基本功能可分成哪些部分?2. 對相關臨界區的管理有哪些要求？3. 可變分區空閑區分配算法？4. 存儲管理的功能？5. I/O控制方式有哪幾種？四、計算題（28=16分）1. 假定有4個作業，它

17、們的提交、運行、完成的情況如表1所示。按先來先服務調度算法進行調度，其平均周轉時間和平均帶權周轉時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉時間?（2）平均帶權周轉時間?表1 先來先服務算法作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.82. 在一個分頁存儲管理中，某作業的頁表如表2所示。已知頁面大小為1024B，共有4頁，物理地址空間128KB，。計算：（1）邏輯地址與物理地址位數。（2）將邏輯地址2500轉化為相應的物理地址。表2 頁表

18、頁號塊號02132136系部： 班級： 學號： 姓名： XX職業技術學院20XX20XY學年度第X學期操作系統期末試卷考試班級：題號一二三四五總分得分一、選擇題（202=40分）1. 剛剛被創建的進程將處于（ ）。A. 就緒態B. 等待態C. 運行態D. 不確定2. 下面所述步驟中，（ ）不是創建進程所必須的。A. 由調度程序為進程分配CPUB. 建立一個進程控制塊C. 為進程分配內存D. 將進程控制塊鏈入就緒隊列3. 在下列進程的狀態轉換中，（ ）是不可能會發生的。A. 等待態運行態B. 運行態就緒態C. 運行態等待態D. 就緒態運行態4. 多道程序系統中，操作系統分配資源以（ ）為基本單位

19、。A. 程序B. 指令C. 進程D. 作業5. 操作系統通過（ ）對進程進行管理。A. 進程B. 進程控制塊C. 進程啟動程序D. 進程控制區6. 既考慮作業等待時間，又考慮作業執行時間的調度算法是（ ）。A. 響應比高者優先B. 短作業優先C. 優先級調度D. 先來先服務7. 多道程序設計是指（ ）。A. 在一臺處理機上同一時刻運行多個程序B. 在一臺處理機上并發運行多個程序C. 在實時系統中并發運行多個程序D. 在分布式系統中同一時刻運行多個程序8. 設計實時操作時（ ）不是主要的追求目標。A. 安全可靠B. 資源利用率C. 及時響應D. 快速處理9. 存儲管理的目的是（ ）。A. 方便用

20、戶B. 提高內存空間利用率C. 方便用戶和提高內存空間利用率D. 增加內存實際容量10. （ ）存儲管理不支持多道程序設計。A. 單用戶連續存儲管理B. 可變分區存儲管理C. 固定分區存儲管理D.頁式存儲管理11. 以下解決內存碎片問題較好的存儲管理方式是（ ）。A. 可變分區B. 頁式存儲管理C. 段式存儲管理D. 單一用戶連續存儲管理12. 用PV操作喚醒一個等待進程時，被喚醒進程的狀態變為（ ）。A. 等待B. 就緒C. 運行D. 完成13. 固定分區中，每個分區的大小是（ ）。A. 相同B. 隨作業長度變化C. 可以不同但預先固定D. 可以不同但根據作業長度動態調整14. 銀行家算法是

21、一種（ ）算法。A. 互鎖解除B. 死鎖避免C. 死鎖防止D. 死鎖檢測15. 最優適應算法的空閑區是（ ）。A. 按空閑區長度大小遞減順序排列B. 按空閑區長度大小遞增順序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列關于“進程”概念的敘述中，錯誤的是（ ）。A. 進程和程序是一一對應的B. 進程是分配資源的基本單位C. 進程是可調度的實體D. 進程是程序的動態執行過程17. 一個運行的進程用完了分配給它的時間片后，它的狀態變為（ ）。A. 就緒B. 等待C. 運行D. 由用戶自己確定18. 采用多級目錄結構主要解決（ ）。A. 文件的“按名存取”B. 實現文件共享C. 提

22、高文件讀寫速度D. 實現對文件的保護19. 作業調度程序從處于（ ）狀態的隊列中選擇適當的作業投入運行。A. 運行B. 提交 C. 完成D. 后備20. 數據庫文件的邏輯結構是（ ）。A. 鏈接文件 B. 流式文件C. 記錄式文件 D. 只讀文件二、填空題（124=24分）1. 用戶和操作系統之間的接口主要分為_和_。2. 把邏輯地址轉換為物理地址的過程稱為_。3. 靜態重定位在_時進行；而動態重定位在_進行。4. 在文件系統中，若按邏輯結構劃分，可將文件劃分成_、_文件兩大類。5. 文件的結構就是文件的組織形式，從用戶角度出發所看到的文件組織形式稱為文件的_；從實現觀點出發，文件在外存上的存

23、放組織形式稱為文件的_。6. 按設備共享分類，I/O可分為_、_和_三種類型。7. 常用的I/O控制方式有_、_、_、_。8. 臨界資源的概念是: 一次僅允許 訪問的資源 ，而臨界區是指進程中訪問臨界資源的那段 。9. 把頁表的一部分或全部裝入到高速緩沖存儲器中稱為 。10. 進程與程序的本質區別是_。11. 進程主要由_、_、_三部分內容組成（進程三要素），其中_是進程存在的唯一標志。三、簡答題（45=20分）1. 什么是操作系統？2. 進程的調度算法？3. 可變分區的三個分配算法？4. 存儲管理的功能？5. 產生死鎖的四個必要條件是什么？四、計算題（8分）假定有4個作業，它們的提交、運行、

24、完成的情況如表1所示。按先來先服務調度算法進行調度，其平均周轉時間和平均帶權周轉時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉時間?（2）平均帶權周轉時間?表1 先來先服務算法例題作業提交時間運行時間開始時間完成時間周轉時間帶權周轉時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、擴展題（8分）你對學習“操作系統”有何感受？并簡述操作系統所學內容。系部： 班級： 學號： 姓名： XX職業技術學院20XX20XY學年度第X學期操作系統期末試卷 考試班級：題號一二三四五六七八總分得分選擇題（30

25、2=60）1、操作系統最基本的特征是( )。A 并發性和共享性B 共享性和虛擬性C 虛擬性和不確定性D 并發性和不確定性2、操作系統的基本類型是（ ）。A 批處理操作系統、分時操作系統、網絡操作系統B 批處理操作系統、分時操作系統、實時操作系統C 分時理操作系統、實時操作系統、分布式操作系統 D 批處理操作系統、網絡操作系統、分布式操作系統3、采用多道程序設計能（ ）。A 增加平均周轉時間 B 發揮且提高了并行工作能力C 縮短每道程序執行時間 D 降低對處理器調度的要求4、下面對進程的描述中，錯誤的是（ ）。A 進程是動態的概念 B 進程執行需要處理機 C 進程是有生命期的 D 進程是指令的集

26、合5、進程在時間片到后插入到（ ）隊列中。A 就緒隊列 B 等待隊列 C 運行隊列D 其他隊列6、在單處理器系統中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（ ）個。 A 1 B 8 C 9 D 10 7、為了對緊急進程或重要進程進行調度，應采用（ ）調度算法。A 先來先服務B 時間片輪轉C 優先數D 短作業優先8、 在創建一個進程的過程中，（ ）不是必須的步驟。A 申請一個PCB空記錄B 為進程分配CPU時間C 將進程標記等填入PCBD 將PCB鏈入就緒隊列9、 操作系統通過（ ）對進程進行管理。A 進程 B 進程控制塊 C 進程啟動程序 D 進程控制區10、一組作業，它們的提

27、交時間及運行時間如下：作業號 提交時間 運行時間（分鐘）1 9：00 702 9：40 303 9：50 104 10：10 5在單道方式下，采用短作業優先調度算法，作業的執行順序是（ ）。A 1、2、3、4 B 1、4、3、2C 4、3、2、1 D 4、2、3、111、把作業地址空間中使用的邏輯地址變成內存中物理地址的過程稱為（ ）。A 重定位 B 物理化 C 邏輯化 D 加載12、在下列存儲管理方案中，不要求將作業全部調入并且也不要求連續存儲空間的是 （ ）。A 可變分區 B 頁式虛擬存儲器C 頁式存儲管理 D 固定分區13、（ ）是指將作業不需要或暫時不需要的部分移到外存，讓出主存空間以

28、調入其他所需的信息。 A 覆蓋技術 B 交換技術 C 緊湊技術 D 虛擬技術14、文件系統對文件進行統一管理，目的是方便用戶用保證文件的安全可靠。為此，面向用戶文件系統實現的主要功能稱為（ ）。A 按名存取 B 文件的操作C 文件的組織 D 文件的安全操作15、通過（ ）表示磁盤上每一磁盤塊的唯一地址。A 柱面號、扇區號 B 磁頭號、扇區號C 柱面號、磁頭號 D 柱面號、磁頭號、扇區號16、文件的物理結構不包括的類型（ ）。A 順序結構B 鏈接結構C 流式D 索引結構17、為了避免一個共享文件被幾個用戶同時使用而造成的混亂，規定使用文件前必須調用（ ）文件操作。A 打開 B 讀寫 C 關閉D

29、刪除18、數據庫文件的邏輯結構是（ ）。A 鏈接文件 B 流式文件C 記錄式文件 D 只讀文件19、為了對文件系統中的文件進行安全管理，任何一個用戶在進入系統時都必須進入注冊，這一級安全管理是（ ）安全管理。A 系統級 B 目錄級 C 用戶級 D 文件級20、如果文件采用直接存取方式且文件大小不固定，則易選擇（ ）文件結構。A 直接 B 順序 C 隨機 D 索引21、對一個文件的訪問，常由（ ）共同限制。A 用戶訪問權限和文件屬性 B 用戶訪問權限和用戶優先級C 優先級和文件屬性 D 文件屬性和口令22、文件系統采用二級目錄結構，這樣可以（ ）。 A 縮短訪問文件存儲器時間 B 實現文件共享C

30、 節省主存空間 D 解決不同用戶之間文件名沖突問題23、文件系統是指（ ）。A 文件的集合 B 實現文件管理的一組軟件C 文件的目錄 D 文件、管理文件的軟件及數據結構的總體24、通道是一種（ ）。A I/O端口 B 數據通道 C軟件工具 D I/O專用處理器25、通過軟件手段，把獨立設備改造成若干個用戶共享的設備，這種設備稱為（ ）。A 系統設備B 存儲設備C 用戶設備D 虛擬設備26、兩個進程合作完成一個任務，并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的（ ）。A 同步 B 互斥 C 調度 D 執行27、操作系統提供給程序員的接口是（ ）。A 庫函數 B 進程 C 線程D 系統調用28、下列解決死鎖的方法