操作系統(tǒng)4套綜合測(cè)試題期末試卷及答案

1、共 NUMPAGES 17頁(yè)，第 PAGE 17頁(yè)系部： 班級(jí)： 學(xué)號(hào)： 姓名： XX職業(yè)技術(shù)學(xué)院20XX20XY學(xué)年度第X學(xué)期操作系統(tǒng)期末試卷A卷考試班級(jí)：題號(hào)一二三四五六七八總分得分一、選擇題（202=40分）1. 剛剛被創(chuàng)建的進(jìn)程將處于（ A/D ）。A. 就緒態(tài)B. 等待態(tài)C. 運(yùn)行態(tài)D. 不確定2. 下面所述步驟中，（ A ）不是創(chuàng)建進(jìn)程所必須的。A. 由調(diào)度程序?yàn)檫M(jìn)程分配CPUB. 建立一個(gè)進(jìn)程控制塊C. 為進(jìn)程分配內(nèi)存D. 將進(jìn)程控制塊鏈入就緒隊(duì)列3. 在下列進(jìn)程的狀態(tài)轉(zhuǎn)換中，（ A ）是不可能會(huì)發(fā)生的。A. 等待態(tài)運(yùn)行態(tài)B. 運(yùn)行態(tài)就緒態(tài)C. 運(yùn)行態(tài)等待態(tài)D. 就緒態(tài)運(yùn)行態(tài)4.

2、 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ C ）為基本單位。A. 程序B. 指令C. 進(jìn)程D. 作業(yè)5. 操作系統(tǒng)通過(guò)（ B ）對(duì)進(jìn)程進(jìn)行管理。A. 進(jìn)程B. 進(jìn)程控制塊C. 進(jìn)程啟動(dòng)程序D. 進(jìn)程控制區(qū)6. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ A ）。A. 響應(yīng)比高者優(yōu)先B. 短作業(yè)優(yōu)先C. 優(yōu)先級(jí)調(diào)度D. 先來(lái)先服務(wù)7. 多道程序設(shè)計(jì)是指（ B ）。A. 在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序B. 在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序C. 在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序D. 在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序8. 設(shè)計(jì)實(shí)時(shí)操作時(shí)（ B ）不是主要的追求目標(biāo)。A. 安全可靠B. 資源利用

3、率C. 及時(shí)響應(yīng)D. 快速處理9. 存儲(chǔ)管理的目的是（ B ）。A. 方便用戶(hù)B. 提高內(nèi)存空間利用率C. 方便用戶(hù)和提高內(nèi)存空間利用率D. 增加內(nèi)存實(shí)際容量10. （ C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A. 段式B. 頁(yè)式C. 固定分區(qū)D. 段頁(yè)式11. 以下解決內(nèi)存碎片問(wèn)題較好的存儲(chǔ)管理方式是（ B ）。A. 可變分區(qū)B. 頁(yè)式存儲(chǔ)管理C. 段式存儲(chǔ)管理D. 單一用戶(hù)連續(xù)存儲(chǔ)管理12. 用PV操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋?B ）。A. 等待B. 就緒C. 運(yùn)行D. 完成13. 固定分區(qū)中，每個(gè)分區(qū)的大小是（C ）。A. 相同B. 隨作業(yè)長(zhǎng)度變化C.

4、可以不同但預(yù)先固定D. 可以不同但根據(jù)作業(yè)長(zhǎng)度固定14. 銀行家算法是一種（ B ）算法。A. 互鎖解除B. 死鎖避免C. 死鎖防止D. 死鎖檢測(cè)15. 最優(yōu)適應(yīng)算法的空閑區(qū)是（ B ）。A. 按空閑區(qū)長(zhǎng)度大小遞減順序排列B. 按空閑區(qū)長(zhǎng)度大小遞增順序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列關(guān)于“進(jìn)程”概念的敘述中，錯(cuò)誤的是（ A ）。A. 進(jìn)程和程序是一一對(duì)應(yīng)的B. 進(jìn)程是分配資源的基本單位C. 進(jìn)程是可調(diào)度的實(shí)體D. 進(jìn)程是程序的動(dòng)態(tài)執(zhí)行過(guò)程17. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋?A ）。A. 就緒B. 等待C. 運(yùn)行D. 由用戶(hù)自己確定18

5、. 一個(gè)進(jìn)程被喚醒意味著（ D ）。A. 該進(jìn)程重新占有了CPUB. 它的優(yōu)先權(quán)變?yōu)樽畲驝. 其PCB移至等待隊(duì)列隊(duì)首D. 進(jìn)程變?yōu)榫途w狀態(tài)19. 作業(yè)調(diào)度程序從處于（ D ）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A. 運(yùn)行B. 提交 C. 完成D. 后備20. 數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（ ）。A. 鏈接文件 B. 流式文件C. 記錄式文件 D. 只讀文件二、填空題（124=24分）1. 用戶(hù)和操作系統(tǒng)之間的接口主要分為命令接口和程序員接口。2. 把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱(chēng)為_(kāi)地址映射_。3. 靜態(tài)重定位在程序裝入時(shí)時(shí)進(jìn)行；而動(dòng)態(tài)重定位在執(zhí)行時(shí)進(jìn)行。程序裝入內(nèi)存，程序執(zhí)行4. 在文件系統(tǒng)中，

6、若按邏輯結(jié)構(gòu)劃分，可將文件劃分成流式文件、記錄文件兩大類(lèi)。5. 文件的結(jié)構(gòu)就是文件的組織形式，從用戶(hù)角度出發(fā)所看到的文件組織形式稱(chēng)為文件的邏輯結(jié)構(gòu)；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱(chēng)為文件的物理結(jié)構(gòu)6. 按設(shè)備共享分類(lèi)，I/O可分為獨(dú)占、共享和虛擬三種類(lèi)型。7. 常用的I/O控制方式有程序控制方式，中斷控制方式，DMA方式，通道控制方式。8. 臨界資源的概念是: 一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源 ，而臨界區(qū)是指進(jìn)程中訪問(wèn)臨界資源的那段程序代碼。9. 在一個(gè)單處理機(jī)系統(tǒng)中，若有4個(gè)用戶(hù)進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶(hù)態(tài)，則處于就緒狀態(tài)的用戶(hù)進(jìn)程最多有3個(gè)，最少有0個(gè)。10. 進(jìn)程與程序的本質(zhì)區(qū)別

7、是動(dòng)態(tài)與靜態(tài)。11. 進(jìn)程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成（進(jìn)程三要素），其中PCB是進(jìn)程存在的唯一標(biāo)志。三、簡(jiǎn)答題（45=20分）1. 什么是操作系統(tǒng)？操作系統(tǒng)是：（1）管理和控制計(jì)算機(jī)的軟、硬件資源；（2）合理組織計(jì)算機(jī)工作流程；（3）提供方便用戶(hù)操作的接口的軟件的集合。2. 進(jìn)程的調(diào)度算法？（1）先來(lái)先服務(wù)；（2）時(shí)間片輪轉(zhuǎn)法；（3）優(yōu)先級(jí)調(diào)度。3. 銀行家算法？（1）當(dāng)顧客對(duì)資金的最大申請(qǐng)量不超過(guò)銀行家現(xiàn)金時(shí)就可接納一個(gè)新顧客；（2）顧客可以分期借款，但借款的總數(shù)不能超過(guò)最大申請(qǐng)量；（3）銀行家對(duì)顧客的借款可以推遲支付，但使顧客總能在有限的時(shí)間里得到借款；（4）當(dāng)顧客得到需要的全

8、部資金后，他一定能在有限時(shí)間里歸還所有的資金。4. 存儲(chǔ)管理的功能？（1）內(nèi)存分配（2）地址映射（3）內(nèi)存共享（4）內(nèi)存擴(kuò)展5. 臨界區(qū)管理有哪三個(gè)要求？（1）互斥訪問(wèn)臨界區(qū)；（2）不能允許一個(gè)進(jìn)程永遠(yuǎn)占用CPU運(yùn)行；（3）也不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限等待進(jìn)入臨界區(qū)。四、計(jì)算題（82=16分）1. 假定有4個(gè)作業(yè)，它們的提交、運(yùn)行、完成的情況如表1表所示。按先來(lái)先服務(wù)調(diào)度算法進(jìn)行調(diào)度，其平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間也在表中給出（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。計(jì)算：（1）平均周轉(zhuǎn)時(shí)間?（2）平均帶權(quán)周轉(zhuǎn)時(shí)間?表1 先來(lái)先服務(wù)算法例題作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.

9、02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8答案：平均周轉(zhuǎn)時(shí)間表T=1.725平均帶權(quán)周轉(zhuǎn)時(shí)間6.875表1 先來(lái)先服務(wù)算法例題作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間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. 在一個(gè)分頁(yè)存儲(chǔ)管理中，某作業(yè)的頁(yè)表如表2所示。已知頁(yè)面大小為1024B，共有4頁(yè)，物理地址空間128KB。計(jì)算：（1）邏輯地址與物理地址位數(shù)。（2）將邏輯地址2500轉(zhuǎn)化為相

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

11、進(jìn)程的狀態(tài)轉(zhuǎn)換中，（ ）是不可能會(huì)發(fā)生的。A. 等待態(tài)運(yùn)行態(tài)B. 運(yùn)行態(tài)就緒態(tài)C. 運(yùn)行態(tài)等待態(tài)D. 就緒態(tài)運(yùn)行態(tài)3. 一個(gè)進(jìn)程被喚醒意味著（ ）。A. 該進(jìn)程重新占有了CPUB. 它的優(yōu)先權(quán)變?yōu)樽畲驝. 其PCB移至等待隊(duì)列隊(duì)首D. 進(jìn)程變?yōu)榫途w狀態(tài)4. 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。A. 程序B. 指令C. 進(jìn)程D. 作業(yè)5. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（ ）。A. 短作業(yè)優(yōu)先B. 優(yōu)先數(shù)C. 響應(yīng)比高都優(yōu)先D. 先來(lái)先服務(wù)6. 作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A. 運(yùn)行B. 提交 C. 完成D.

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

13、，且進(jìn)程的頁(yè)表駐留在內(nèi)存中B. 每個(gè)進(jìn)程擁有一張頁(yè)表，但只有執(zhí)行進(jìn)程的頁(yè)表駐留在內(nèi)存中C. 所有進(jìn)程擁有一張頁(yè)表，以節(jié)約有限的內(nèi)存空間，但頁(yè)表必須駐留在內(nèi)存中D. 所有進(jìn)程擁有一張頁(yè)表，只有頁(yè)表中當(dāng)前使用的頁(yè)面必須駐留在內(nèi)存中，以最大限地節(jié)省有限的內(nèi)存空間12. 在文件系統(tǒng)中，（ ）要求邏輯記錄順序與磁盤(pán)塊順序一致。A. 順序文件 B. 鏈接文件C. 索引文件 D. 串連文件13. 存放在磁盤(pán)上的文件（ ）。A. 既可以隨機(jī)訪問(wèn)可可以順序訪問(wèn) B. 只能順序訪問(wèn)C. 只能隨機(jī)訪問(wèn) D. 必須通過(guò)操作系統(tǒng)訪問(wèn)14. 文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（ ）。A. 縮短訪問(wèn)文件存取時(shí)間 B. 實(shí)現(xiàn)

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

15、要（ ）個(gè)信號(hào)量。A. 1B. 2C. 3D. 420. 固定分區(qū)中，每個(gè)分區(qū)的大小是（ ）。A. 相同B. 隨作業(yè)長(zhǎng)度變化C. 可以不同但預(yù)先固定D. 可以不同但根據(jù)作業(yè)長(zhǎng)度固定二、填空題（124=24分）1. 用戶(hù)和操作系統(tǒng)之間的接口主要分為_(kāi)和_。2. 把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱(chēng)為_(kāi)。3. 頁(yè)表的表目含有_。4. 文件的物理結(jié)構(gòu)有_、_ 、_。5. 在文件系統(tǒng)中，要求物理塊必須連續(xù)的文件是_。6. 內(nèi)存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱(chēng)為_(kāi)。7. 按所屬關(guān)系對(duì)I/O設(shè)備分類(lèi)，可分為系統(tǒng)設(shè)備和_兩類(lèi)。8. 線程與進(jìn)程的根本區(qū)別是把進(jìn)程作為 ，而線程是 。9. 用PV操作管理臨界區(qū)時(shí)，

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

17、們的提交、運(yùn)行、完成的情況如表1所示。按先來(lái)先服務(wù)調(diào)度算法進(jìn)行調(diào)度，其平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間也在表中給出（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。計(jì)算：（1）平均周轉(zhuǎn)時(shí)間?（2）平均帶權(quán)周轉(zhuǎn)時(shí)間?表1 先來(lái)先服務(wù)算法作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.82. 在一個(gè)分頁(yè)存儲(chǔ)管理中，某作業(yè)的頁(yè)表如表2所示。已知頁(yè)面大小為1024B，共有4頁(yè)，物理地址空間128KB，。計(jì)算：（1）邏輯地址與物理地址位數(shù)。（2）將邏輯地址2500轉(zhuǎn)化為相應(yīng)的物理地址。表2 頁(yè)表

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

19、。A. 程序B. 指令C. 進(jìn)程D. 作業(yè)5. 操作系統(tǒng)通過(guò)（ ）對(duì)進(jìn)程進(jìn)行管理。A. 進(jìn)程B. 進(jìn)程控制塊C. 進(jìn)程啟動(dòng)程序D. 進(jìn)程控制區(qū)6. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（ ）。A. 響應(yīng)比高者優(yōu)先B. 短作業(yè)優(yōu)先C. 優(yōu)先級(jí)調(diào)度D. 先來(lái)先服務(wù)7. 多道程序設(shè)計(jì)是指（ ）。A. 在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序B. 在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序C. 在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序D. 在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序8. 設(shè)計(jì)實(shí)時(shí)操作時(shí)（ ）不是主要的追求目標(biāo)。A. 安全可靠B. 資源利用率C. 及時(shí)響應(yīng)D. 快速處理9. 存儲(chǔ)管理的目的是（ ）。A. 方便用

20、戶(hù)B. 提高內(nèi)存空間利用率C. 方便用戶(hù)和提高內(nèi)存空間利用率D. 增加內(nèi)存實(shí)際容量10. （ ）存儲(chǔ)管理不支持多道程序設(shè)計(jì)。A. 單用戶(hù)連續(xù)存儲(chǔ)管理B. 可變分區(qū)存儲(chǔ)管理C. 固定分區(qū)存儲(chǔ)管理D.頁(yè)式存儲(chǔ)管理11. 以下解決內(nèi)存碎片問(wèn)題較好的存儲(chǔ)管理方式是（ ）。A. 可變分區(qū)B. 頁(yè)式存儲(chǔ)管理C. 段式存儲(chǔ)管理D. 單一用戶(hù)連續(xù)存儲(chǔ)管理12. 用PV操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋?）。A. 等待B. 就緒C. 運(yùn)行D. 完成13. 固定分區(qū)中，每個(gè)分區(qū)的大小是（ ）。A. 相同B. 隨作業(yè)長(zhǎng)度變化C. 可以不同但預(yù)先固定D. 可以不同但根據(jù)作業(yè)長(zhǎng)度動(dòng)態(tài)調(diào)整14. 銀行家算法是

21、一種（ ）算法。A. 互鎖解除B. 死鎖避免C. 死鎖防止D. 死鎖檢測(cè)15. 最優(yōu)適應(yīng)算法的空閑區(qū)是（ ）。A. 按空閑區(qū)長(zhǎng)度大小遞減順序排列B. 按空閑區(qū)長(zhǎng)度大小遞增順序排列C. 按地址由小到大排列D. 按地址由大到小排列16. 下列關(guān)于“進(jìn)程”概念的敘述中，錯(cuò)誤的是（ ）。A. 進(jìn)程和程序是一一對(duì)應(yīng)的B. 進(jìn)程是分配資源的基本單位C. 進(jìn)程是可調(diào)度的實(shí)體D. 進(jìn)程是程序的動(dòng)態(tài)執(zhí)行過(guò)程17. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋?）。A. 就緒B. 等待C. 運(yùn)行D. 由用戶(hù)自己確定18. 采用多級(jí)目錄結(jié)構(gòu)主要解決（ ）。A. 文件的“按名存取”B. 實(shí)現(xiàn)文件共享C. 提

22、高文件讀寫(xiě)速度D. 實(shí)現(xiàn)對(duì)文件的保護(hù)19. 作業(yè)調(diào)度程序從處于（ ）狀態(tài)的隊(duì)列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A. 運(yùn)行B. 提交 C. 完成D. 后備20. 數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（ ）。A. 鏈接文件 B. 流式文件C. 記錄式文件 D. 只讀文件二、填空題（124=24分）1. 用戶(hù)和操作系統(tǒng)之間的接口主要分為_(kāi)和_。2. 把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱(chēng)為_(kāi)。3. 靜態(tài)重定位在_時(shí)進(jìn)行；而動(dòng)態(tài)重定位在_進(jìn)行。4. 在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成_、_文件兩大類(lèi)。5. 文件的結(jié)構(gòu)就是文件的組織形式，從用戶(hù)角度出發(fā)所看到的文件組織形式稱(chēng)為文件的_；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存

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

24、完成的情況如表1所示。按先來(lái)先服務(wù)調(diào)度算法進(jìn)行調(diào)度，其平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間也在表中給出（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。計(jì)算：（1）平均周轉(zhuǎn)時(shí)間?（2）平均帶權(quán)周轉(zhuǎn)時(shí)間?表1 先來(lái)先服務(wù)算法例題作業(yè)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、擴(kuò)展題（8分）你對(duì)學(xué)習(xí)“操作系統(tǒng)”有何感受？并簡(jiǎn)述操作系統(tǒng)所學(xué)內(nèi)容。系部： 班級(jí)： 學(xué)號(hào)： 姓名： XX職業(yè)技術(shù)學(xué)院20XX20XY學(xué)年度第X學(xué)期操作系統(tǒng)期末試卷 考試班級(jí)：題號(hào)一二三四五六七八總分得分選擇題（30

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

26、合5、進(jìn)程在時(shí)間片到后插入到（ ）隊(duì)列中。A 就緒隊(duì)列 B 等待隊(duì)列 C 運(yùn)行隊(duì)列D 其他隊(duì)列6、在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（ ）個(gè)。 A 1 B 8 C 9 D 10 7、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，應(yīng)采用（ ）調(diào)度算法。A 先來(lái)先服務(wù)B 時(shí)間片輪轉(zhuǎn)C 優(yōu)先數(shù)D 短作業(yè)優(yōu)先8、 在創(chuàng)建一個(gè)進(jìn)程的過(guò)程中，（ ）不是必須的步驟。A 申請(qǐng)一個(gè)PCB空記錄B 為進(jìn)程分配CPU時(shí)間C 將進(jìn)程標(biāo)記等填入PCBD 將PCB鏈入就緒隊(duì)列9、 操作系統(tǒng)通過(guò)（ ）對(duì)進(jìn)程進(jìn)行管理。A 進(jìn)程 B 進(jìn)程控制塊 C 進(jìn)程啟動(dòng)程序 D 進(jìn)程控制區(qū)10、一組作業(yè)，它們的提

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

28、調(diào)入其他所需的信息。 A 覆蓋技術(shù) B 交換技術(shù) C 緊湊技術(shù) D 虛擬技術(shù)14、文件系統(tǒng)對(duì)文件進(jìn)行統(tǒng)一管理，目的是方便用戶(hù)用保證文件的安全可靠。為此，面向用戶(hù)文件系統(tǒng)實(shí)現(xiàn)的主要功能稱(chēng)為（ ）。A 按名存取 B 文件的操作C 文件的組織 D 文件的安全操作15、通過(guò)（ ）表示磁盤(pán)上每一磁盤(pán)塊的唯一地址。A 柱面號(hào)、扇區(qū)號(hào) B 磁頭號(hào)、扇區(qū)號(hào)C 柱面號(hào)、磁頭號(hào) D 柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)16、文件的物理結(jié)構(gòu)不包括的類(lèi)型（ ）。A 順序結(jié)構(gòu)B 鏈接結(jié)構(gòu)C 流式D 索引結(jié)構(gòu)17、為了避免一個(gè)共享文件被幾個(gè)用戶(hù)同時(shí)使用而造成的混亂，規(guī)定使用文件前必須調(diào)用（ ）文件操作。A 打開(kāi) B 讀寫(xiě) C 關(guān)閉D

29、刪除18、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)是（ ）。A 鏈接文件 B 流式文件C 記錄式文件 D 只讀文件19、為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶(hù)在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)入注冊(cè)，這一級(jí)安全管理是（ ）安全管理。A 系統(tǒng)級(jí) B 目錄級(jí) C 用戶(hù)級(jí) D 文件級(jí)20、如果文件采用直接存取方式且文件大小不固定，則易選擇（ ）文件結(jié)構(gòu)。A 直接 B 順序 C 隨機(jī) D 索引21、對(duì)一個(gè)文件的訪問(wèn)，常由（ ）共同限制。A 用戶(hù)訪問(wèn)權(quán)限和文件屬性 B 用戶(hù)訪問(wèn)權(quán)限和用戶(hù)優(yōu)先級(jí)C 優(yōu)先級(jí)和文件屬性 D 文件屬性和口令22、文件系統(tǒng)采用二級(jí)目錄結(jié)構(gòu)，這樣可以（ ）。 A 縮短訪問(wèn)文件存儲(chǔ)器時(shí)間 B 實(shí)現(xiàn)文件共享C

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