共37頁，第37頁系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、選擇題（20×2=40分）1.剛剛被創(chuàng)建的進程將處于（A/D）。A.就緒態(tài) B.等待態(tài) C.運行態(tài) D.不確定2.下面所述步驟中，（A）不是創(chuàng)建進程所必須的。A.由調(diào)度程序為進程分配CPU B.建立一個進程控制塊C.為進程分配內(nèi)存 D.將進程控制塊鏈入就緒隊列3.在下列進程的狀態(tài)轉(zhuǎn)換中，（A）是不可能會發(fā)生的。 A.等待態(tài)→運行態(tài) B.運行態(tài)→就緒態(tài) C.運行態(tài)→等待態(tài) D.就緒態(tài)→運行態(tài)4.多道程序環(huán)境下，操作系統(tǒng)分配資源以（C）為基本單位。A.程序 B.指令 C.進程 D.作業(yè)5.操作系統(tǒng)通過（B）對進程進行管理。A.進程 B.進程控制塊 C.進程啟動程序 D.進程控制區(qū)6.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（A）。A.響應比高者優(yōu)先 B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務7.多道程序設計是指（B）。A.在一臺處理機上同一時刻運行多個程序 B.在一臺處理機上并發(fā)運行多個程序C.在實時系統(tǒng)中并發(fā)運行多個程序D.在分布式系統(tǒng)中同一時刻運行多個程序8.設計實時操作時（B）不是主要的追求目標。A.安全可靠B.資源利用率C.及時響應D.快速處理9.存儲管理的目的是（B）。A.方便用戶 B.提高內(nèi)存空間利用率 C.方便用戶和提高內(nèi)存空間利用率 D.增加內(nèi)存實際容量10.（C）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式 B.頁式C.固定分區(qū) D.段頁式11.以下解決內(nèi)存碎片問題較好的存儲管理方式是（B）。A.可變分區(qū) B.頁式存儲管理C.段式存儲管理 D.單一用戶連續(xù)存儲管理12.用PV操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋˙）。A.等待 B.就緒 C.運行 D.完成13.固定分區(qū)中，每個分區(qū)的大小是（C）。A.相同 B.隨作業(yè)長度變化C.可以不同但預先固定 D.可以不同但根據(jù)作業(yè)長度固定14.銀行家算法是一種（B）算法。A.互鎖解除B.死鎖避免 C.死鎖防止 D.死鎖檢測15.最優(yōu)適應算法的空閑區(qū)是（B）。A.按空閑區(qū)長度大小遞減順序排列 B.按空閑區(qū)長度大小遞增順序排列C.按地址由小到大排列 D.按地址由大到小排列16.下列關(guān)于“進程”概念的敘述中，錯誤的是（A）。 A.進程和程序是一一對應的 B.進程是分配資源的基本單位 C.進程是可調(diào)度的實體 D.進程是程序的動態(tài)執(zhí)行過程17.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋ˋ）。A.就緒 B.等待 C.運行 D.由用戶自己確定18.一個進程被喚醒意味著（D）。A.該進程重新占有了CPU B.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊列隊首 D.進程變?yōu)榫途w狀態(tài)19.作業(yè)調(diào)度程序從處于（D）狀態(tài)的隊列中選擇適當?shù)淖鳂I(yè)投入運行。A.運行 B.提交 C.完成 D.后備20.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)是（）。A.鏈接文件 B.流式文件C.記錄式文件 D.只讀文件二、填空題（1×24=24分）1.用戶和操作系統(tǒng)之間的接口主要分為命令接口和程序員接口。2.把邏輯地址轉(zhuǎn)換為物理地址的過程稱為___地址映射______。3.靜態(tài)重定位在程序裝入時時進行；而動態(tài)重定位在執(zhí)行時進行。程序裝入內(nèi)存，程序執(zhí)行4.在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成流式文件、記錄文件兩大類。5.文件的結(jié)構(gòu)就是文件的組織形式，從用戶角度出發(fā)所看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的物理結(jié)構(gòu)6.按設備共享分類，I/O可分為獨占、共享和虛擬三種類型。7.常用的I/O控制方式有程序控制方式，中斷控制方式，DMA方式，通道控制方式。8.臨界資源的概念是:一次僅允許一個進程訪問的資源，而臨界區(qū)是指進程中訪問臨界資源的那段程序代碼。9.在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有3個，最少有0個。10.進程與程序的本質(zhì)區(qū)別是動態(tài)與靜態(tài)。11.進程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成（進程三要素），其中PCB是進程存在的唯一標志。三、簡答題（4×5=20分）1.什么是操作系統(tǒng)？操作系統(tǒng)是：（1）管理和控制計算機的軟、硬件資源；（2）合理組織計算機工作流程；（3）提供方便用戶操作的接口的軟件的集合。2.進程的調(diào)度算法？（1）先來先服務；（2）時間片輪轉(zhuǎn)法；（3）優(yōu)先級調(diào)度。3.銀行家算法？（1）當顧客對資金的最大申請量不超過銀行家現(xiàn)金時就可接納一個新顧客；（2）顧客可以分期借款，但借款的總數(shù)不能超過最大申請量；（3）銀行家對顧客的借款可以推遲支付，但使顧客總能在有限的時間里得到借款；（4）當顧客得到需要的全部資金后，他一定能在有限時間里歸還所有的資金。4.存儲管理的功能？（1）內(nèi)存分配（2）地址映射（3）內(nèi)存共享（4）內(nèi)存擴展5.臨界區(qū)管理有哪三個要求？（1）互斥訪問臨界區(qū)；（2）不能允許一個進程永遠占用CPU運行；（3）也不能強迫一個進程無限等待進入臨界區(qū)。四、計算題（8×2=16分）1.假定有4個作業(yè)，它們的提交、運行、完成的情況如表1表所示。按先來先服務調(diào)度算法進行調(diào)度，其平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉(zhuǎn)時間?（2）平均帶權(quán)周轉(zhuǎn)時間?表1先來先服務算法例題作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8答案：平均周轉(zhuǎn)時間表T=1.725平均帶權(quán)周轉(zhuǎn)時間Ｗ＝6.875表1先來先服務算法例題作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間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.在一個分頁存儲管理中，某作業(yè)的頁表如表2所示。已知頁面大小為1024B，共有4頁，物理地址空間128KB。計算：（1）邏輯地址與物理地址位數(shù)。（2）將邏輯地址2500轉(zhuǎn)化為相應的物理地址。表2頁表頁號塊號02132136答案：（1） 4×1024B=22×210=212，邏輯地址線數(shù)：12128KB=27×210=217，地址線數(shù)：17（2）頁號=2500/1024=2頁內(nèi)地址=2500%1024=52物理地址=1×1024+52=1076系部：班級：學號：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分一、選擇題（20×2=40分）1.下列關(guān)于“進程”概念的敘述中，錯誤的是（）。 A.進程和程序是一一對應的 B.進程是分配資源的基本單位 C.進程是可調(diào)度的實體 D.進程是程序的動態(tài)執(zhí)行過程2.在下列進程的狀態(tài)轉(zhuǎn)換中，（）是不可能會發(fā)生的。 A.等待態(tài)→運行態(tài) B.運行態(tài)→就緒態(tài) C.運行態(tài)→等待態(tài) D.就緒態(tài)→運行態(tài)3.一個進程被喚醒意味著（）。A.該進程重新占有了CPU B.它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊列隊首 D.進程變?yōu)榫途w狀態(tài)4.多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A.程序 B.指令 C.進程 D.作業(yè)5.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是（）。A.短作業(yè)優(yōu)先 B.優(yōu)先數(shù)C.響應比高都優(yōu)先 D.先來先服務6.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊列中選擇適當?shù)淖鳂I(yè)投入運行。A.運行 B.提交 C.完成 D.后備7.關(guān)于操作系統(tǒng)，下列敘述不正確的是（）。A.管理系統(tǒng)資源B.控制程序執(zhí)行C.改善人機界面D.提高用戶軟件運行速度8.計算機中配置操作系統(tǒng)屬于（）。A.增強計算機系統(tǒng)功能 B.提高系統(tǒng)資源利用率C.提高系統(tǒng)運行速度 D.提高系統(tǒng)呑吐量9.()存儲管理不適合多道程序系統(tǒng)。A.單一連續(xù)存儲管理 B.固定分區(qū)存儲管理C.可變分區(qū)存儲 D.頁式存儲管理10.碎片是指（）。A.存儲分配完后所剩的空閑區(qū) B.沒有被使用的存儲區(qū)C.不能被使用的存儲區(qū) D.未被使用，而又暫時不能使用的存儲區(qū)11.操作系統(tǒng)采用頁式存儲管理方式，要求（）。A.每個進程擁有一張頁表，且進程的頁表駐留在內(nèi)存中B.每個進程擁有一張頁表，但只有執(zhí)行進程的頁表駐留在內(nèi)存中C.所有進程擁有一張頁表，以節(jié)約有限的內(nèi)存空間，但頁表必須駐留在內(nèi)存中D.所有進程擁有一張頁表，只有頁表中當前使用的頁面必須駐留在內(nèi)存中，以最大限地節(jié)省有限的內(nèi)存空間12.在文件系統(tǒng)中，（）要求邏輯記錄順序與磁盤塊順序一致。A.順序文件 B.鏈接文件C.索引文件 D.串連文件13.存放在磁盤上的文件（）。A.既可以隨機訪問可可以順序訪問 B.只能順序訪問C.只能隨機訪問 D.必須通過操作系統(tǒng)訪問14.文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以（）。A.縮短訪問文件存取時間 B.實現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不同用戶之間文件的命名沖突15.用磁帶作為文件存儲介質(zhì)時，文件只能組織成（）。A.順序文件 B.鏈接文件C.索引文件 D.目錄文件16.對磁盤而言，輸入輸出操作的信息傳送單位為：（）A.字符B.字C.塊D.文件17.如果I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）。A.DMAB.程序查詢C.中斷方式D.無條件存取方式18.操作系統(tǒng)中的SPOOLING技術(shù)，實質(zhì)是將（）轉(zhuǎn)化為共享設備的技術(shù)。A.虛擬設備B.獨占設備C.覆蓋與交換技術(shù)D.通道技術(shù)19.為了使兩個進程能同步運行，最少需要（）個信號量。A.1B.2C.3D.420.固定分區(qū)中，每個分區(qū)的大小是（）。A.相同 B.隨作業(yè)長度變化C.可以不同但預先固定 D.可以不同但根據(jù)作業(yè)長度固定二、填空題（1×24=24分）1.用戶和操作系統(tǒng)之間的接口主要分為____________和_________。2.把邏輯地址轉(zhuǎn)換為物理地址的過程稱為_________。3.頁表的表目含有____________。4.文件的物理結(jié)構(gòu)有____、_____、_____。5.在文件系統(tǒng)中，要求物理塊必須連續(xù)的文件是________。6.內(nèi)存儲器與外圍設備之間的信息傳送操作稱為_______________。7.按所屬關(guān)系對I/O設備分類，可分為系統(tǒng)設備和________兩類。8.線程與進程的根本區(qū)別是把進程作為，而線程是。9.用PV操作管理臨界區(qū)時，任何一個進程進入臨界區(qū)之間必須應用，退出臨界區(qū)必須調(diào)用。10.信息分，信箱頭中存放有關(guān)信箱的描述，信箱體由若干格子組成，每格存放一封信件，格子的數(shù)目和大小在創(chuàng)建信箱時確定。11.進程在運行過程中有三種基本狀態(tài)，它們分別是______、_________、_________。12.一個作業(yè)進入系統(tǒng)到運行結(jié)束，一般需要經(jīng)歷______、_________、_________三個階段。13.從設備共享分類，I/O可分為______、___________和___________三種類型。三、簡單題（4×5=20分）1.操作系統(tǒng)的基本功能可分成哪些部分?2.對相關(guān)臨界區(qū)的管理有哪些要求？3.可變分區(qū)空閑區(qū)分配算法？4.存儲管理的功能？5.I/O控制方式有哪幾種？四、計算題（2×8=16分）1.假定有4個作業(yè)，它們的提交、運行、完成的情況如表1所示。按先來先服務調(diào)度算法進行調(diào)度，其平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉(zhuǎn)時間?（2）平均帶權(quán)周轉(zhuǎn)時間?表1先來先服務算法作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.82.在一個分頁存儲管理中，某作業(yè)的頁表如表2所示。已知頁面大小為1024B，共有4頁，物理地址空間128KB，。計算：（1）邏輯地址與物理地址位數(shù)。（2）將邏輯地址2500轉(zhuǎn)化為相應的物理地址。表2頁表頁號塊號02132136系部：班級：學號：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五總分得分一、選擇題（20×2=40分）1.剛剛被創(chuàng)建的進程將處于（）。A.就緒態(tài) B.等待態(tài) C.運行態(tài) D.不確定2.下面所述步驟中，（）不是創(chuàng)建進程所必須的。A.由調(diào)度程序為進程分配CPU B.建立一個進程控制塊C.為進程分配內(nèi)存 D.將進程控制塊鏈入就緒隊列3.在下列進程的狀態(tài)轉(zhuǎn)換中，（）是不可能會發(fā)生的。 A.等待態(tài)→運行態(tài) B.運行態(tài)→就緒態(tài) C.運行態(tài)→等待態(tài) D.就緒態(tài)→運行態(tài)4.多道程序系統(tǒng)中，操作系統(tǒng)分配資源以（）為基本單位。A.程序 B.指令 C.進程 D.作業(yè)5.操作系統(tǒng)通過（）對進程進行管理。A.進程 B.進程控制塊 C.進程啟動程序 D.進程控制區(qū)6.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）。A.響應比高者優(yōu)先 B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務7.多道程序設計是指（）。A.在一臺處理機上同一時刻運行多個程序 B.在一臺處理機上并發(fā)運行多個程序C.在實時系統(tǒng)中并發(fā)運行多個程序D.在分布式系統(tǒng)中同一時刻運行多個程序8.設計實時操作時（）不是主要的追求目標。A.安全可靠B.資源利用率C.及時響應D.快速處理9.存儲管理的目的是（）。A.方便用戶 B.提高內(nèi)存空間利用率 C.方便用戶和提高內(nèi)存空間利用率 D.增加內(nèi)存實際容量10.（）存儲管理不支持多道程序設計。A.單用戶連續(xù)存儲管理 B.可變分區(qū)存儲管理C.固定分區(qū)存儲管理 D.頁式存儲管理11.以下解決內(nèi)存碎片問題較好的存儲管理方式是（）。A.可變分區(qū) B.頁式存儲管理C.段式存儲管理 D.單一用戶連續(xù)存儲管理12.用PV操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)椋ǎ?。A.等待 B.就緒 C.運行 D.完成13.固定分區(qū)中，每個分區(qū)的大小是（）。A.相同 B.隨作業(yè)長度變化C.可以不同但預先固定 D.可以不同但根據(jù)作業(yè)長度動態(tài)調(diào)整14.銀行家算法是一種（）算法。A.互鎖解除B.死鎖避免 C.死鎖防止 D.死鎖檢測15.最優(yōu)適應算法的空閑區(qū)是（）。A.按空閑區(qū)長度大小遞減順序排列 B.按空閑區(qū)長度大小遞增順序排列C.按地址由小到大排列 D.按地址由大到小排列16.下列關(guān)于“進程”概念的敘述中，錯誤的是（）。 A.進程和程序是一一對應的 B.進程是分配資源的基本單位 C.進程是可調(diào)度的實體 D.進程是程序的動態(tài)執(zhí)行過程17.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椋ǎ?。A.就緒 B.等待 C.運行 D.由用戶自己確定18.采用多級目錄結(jié)構(gòu)主要解決（）。A.文件的“按名存取” B.實現(xiàn)文件共享C.提高文件讀寫速度 D.實現(xiàn)對文件的保護19.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊列中選擇適當?shù)淖鳂I(yè)投入運行。A.運行 B.提交 C.完成 D.后備20.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)是（）。A.鏈接文件 B.流式文件C.記錄式文件 D.只讀文件二、填空題（1×24=24分）1.用戶和操作系統(tǒng)之間的接口主要分為____________和_________。2.把邏輯地址轉(zhuǎn)換為物理地址的過程稱為_________。3.靜態(tài)重定位在________時進行；而動態(tài)重定位在_________進行。4.在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成______、________文件兩大類。5.文件的結(jié)構(gòu)就是文件的組織形式，從用戶角度出發(fā)所看到的文件組織形式稱為文件的_______；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的_______。6.按設備共享分類，I/O可分為___________、___________和___________三種類型。7.常用的I/O控制方式有_________、____________、__________、__________。8.臨界資源的概念是:一次僅允許訪問的資源，而臨界區(qū)是指進程中訪問臨界資源的那段。9.把頁表的一部分或全部裝入到高速緩沖存儲器中稱為。10.進程與程序的本質(zhì)區(qū)別是__________。11.進程主要由______、_________、_________三部分內(nèi)容組成（進程三要素），其中______是進程存在的唯一標志。三、簡答題（4×5=20分）1.什么是操作系統(tǒng)？2.進程的調(diào)度算法？3.可變分區(qū)的三個分配算法？4.存儲管理的功能？5.產(chǎn)生死鎖的四個必要條件是什么？四、計算題（8分）假定有4個作業(yè)，它們的提交、運行、完成的情況如表1所示。按先來先服務調(diào)度算法進行調(diào)度，其平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間也在表中給出（時間單位：小時，以十進制進行計算）。計算：（1）平均周轉(zhuǎn)時間?（2）平均帶權(quán)周轉(zhuǎn)時間?表1先來先服務算法例題作業(yè)提交時間運行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8五、擴展題（8分）你對學習“操作系統(tǒng)”有何感受？并簡述操作系統(tǒng)所學內(nèi)容。系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分選擇題（30×2=60）1、操作系統(tǒng)最基本的特征是()。A并發(fā)性和共享性 B共享性和虛擬性C虛擬性和不確定性 D并發(fā)性和不確定性2、操作系統(tǒng)的基本類型是（）。A批處理操作系統(tǒng)、分時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)B批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng) C分時理操作系統(tǒng)、實時操作系統(tǒng)、分布式操作系統(tǒng) D批處理操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、分布式操作系統(tǒng)3、采用多道程序設計能（）。A增加平均周轉(zhuǎn)時間 B發(fā)揮且提高了并行工作能力C縮短每道程序執(zhí)行時間 D降低對處理器調(diào)度的要求4、下面對進程的描述中，錯誤的是（）。A進程是動態(tài)的概念B進程執(zhí)行需要處理機C進程是有生命期的D進程是指令的集合5、進程在時間片到后插入到（）隊列中。A就緒隊列B等待隊列C運行隊列 D其他隊列6、在單處理器系統(tǒng)中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（）個。A1B8C9D107、為了對緊急進程或重要進程進行調(diào)度，應采用（）調(diào)度算法。A先來先服務 B時間片輪轉(zhuǎn) C優(yōu)先數(shù) D短作業(yè)優(yōu)先8、在創(chuàng)建一個進程的過程中，（）不是必須的步驟。A申請一個PCB空記錄 B為進程分配CPU時間C將進程標記等填入PCB D將PCB鏈入就緒隊列9、操作系統(tǒng)通過（）對進程進行管理。A進程 B進程控制塊 C進程啟動程序 D進程控制區(qū)10、一組作業(yè)，它們的提交時間及運行時間如下：作業(yè)號提交時間運行時間（分鐘）19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是（）。A1、2、3、4B1、4、3、2C4、3、2、1D4、2、3、111、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為（）。

A重定位B物理化C邏輯化D加載12、在下列存儲管理方案中，不要求將作業(yè)全部調(diào)入并且也不要求連續(xù)存儲空間的是（）。A可變分區(qū)B頁式虛擬存儲器C頁式存儲管理D固定分區(qū)13、（）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出主存空間以調(diào)入其他所需的信息。A覆蓋技術(shù) B交換技術(shù)C緊湊技術(shù) D虛擬技術(shù)14、文件系統(tǒng)對文件進行統(tǒng)一管理，目的是方便用戶用保證文件的安全可靠。為此，面向用戶文件系統(tǒng)實現(xiàn)的主要功能稱為（）。A按名存取 B文件的操作C文件的組織 D文件的安全操作15、通過（）表示磁盤上每一磁盤塊的唯一地址。A柱面號、扇區(qū)號 B磁頭號、扇區(qū)號C柱面號、磁頭號 D柱面號、磁頭號、扇區(qū)號16、文件的物理結(jié)構(gòu)不包括的類型（）。A順序結(jié)構(gòu) B鏈接結(jié)構(gòu) C流式 D索引結(jié)構(gòu)17、為了避免一個共享文件被幾個用戶同時使用而造成的混亂，規(guī)定使用文件前必須調(diào)用（）文件操作。A打開 B讀寫 C關(guān)閉 D刪除 18、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)是（）。A鏈接文件 B流式文件C記錄式文件 D只讀文件19、為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進入注冊，這一級安全管理是（）安全管理。A系統(tǒng)級 B目錄級C用戶級 D文件級20、如果文件采用直接存取方式且文件大小不固定，則易選擇（）文件結(jié)構(gòu)。A直接B順序C隨機D索引21、對一個文件的訪問，常由（）共同限制。A用戶訪問權(quán)限和文件屬性 B用戶訪問權(quán)限和用戶優(yōu)先級C優(yōu)先級和文件屬性 D文件屬性和口令22、文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以（）。A縮短訪問文件存儲器時間B實現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶之間文件名沖突問題23、文件系統(tǒng)是指（）。A文件的集合B實現(xiàn)文件管理的一組軟件C文件的目錄D文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體24、通道是一種（）。AI/O端口B數(shù)據(jù)通道C軟件工具DI/O專用處理器25、通過軟件手段，把獨立設備改造成若干個用戶共享的設備，這種設備稱為（）。A系統(tǒng)設備 B存儲設備 C用戶設備 D虛擬設備26、兩個進程合作完成一個任務，并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（）。A同步B互斥C調(diào)度D執(zhí)行27、操作系統(tǒng)提供給程序員的接口是（）。A庫函數(shù)B進程C線程 D系統(tǒng)調(diào)用28、下列解決死鎖的方法中，屬于死鎖預防策略是（）。A銀行家算法 B資源有序分配法C定時運行死鎖檢測程序 D死鎖的解除29、某系統(tǒng)中僅有5個并發(fā)進程競爭某類資源，并都需要該類資源4個，如要使這個系統(tǒng)不發(fā)生死鎖，那么該類資源至少有（）個。A19B16C12D1430、一個進程可以包含多個線程，各線程（）A必須串行工作 B共享分配給進程的主存地址空間C共享進程的PCB D是獨立的資源分配單位二、填空題（4×1=4）1、是指系統(tǒng)中多個進程無休止地等待永遠不會發(fā)生的條件，若無外力作用。這些進程都將無法向前推進。用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應該執(zhí)行，在退出臨界區(qū)時應執(zhí)行。3、按照所屬關(guān)系對I/O設備分類，可分為系統(tǒng)設備和。三、簡答題(共16分)1、什么是操作系統(tǒng)？操作系統(tǒng)的基本功能有哪些？（4分）2、進程狀態(tài)與狀態(tài)轉(zhuǎn)換？3、什么是邏輯結(jié)構(gòu)與物理結(jié)構(gòu)？4、互斥與同步？三、綜合應用題（共20分）設有兩個優(yōu)先級相同的進程P1和P2如下，信號量S1和S2的初值均為0，試問P1和P2并發(fā)執(zhí)行結(jié)束后，x，y，z的值各為多少？（4分）進程一進程二y=2；x=2；y=y+3；x=x+2；V（S1）；P（S1）；z=y+1；x=x+z；P（S2）；V（S2）；y=z+y；z=x+y；假定一磁盤有200個柱面，編號為0—199，磁頭在滿足165處請求后正在143處，若請求隊列的先后順序為：86，147，91，177，94，150，102，175，130，試求當采用最短尋找時間優(yōu)先算法，磁頭移動順序如何？總尋道長度為多少？（4分）注：請給出詳細求解過程3、在一個分頁存儲管理中，某作業(yè)的頁表如下所示。已知頁面大小為1024B，試將邏輯地址2148、5012轉(zhuǎn)化為相應的物理地址。（4分）注：請給出詳細求解過程頁號塊號021321364、一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)執(zhí)行時頁面訪問次序為：4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數(shù)為3時，試計算采用LRU淘汰算法時的缺頁率（假設開始執(zhí)行時主存中沒有頁面）。（4分）注：請給出詳細求解過程5、設有4個作業(yè)，它們的提交時間、所需運行時間如表所示，若采用先來先服務調(diào)度算法，則平均周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間是多少？（4分）作業(yè)提交時間運行時間（小時）114229331448系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、選擇題（16×3=48分）1、用戶“實現(xiàn)按名存取”屬于操作系統(tǒng)中的(C)A、處理器管理 B、存儲管理轉(zhuǎn) C、文件管理 D、設備管理2、能使計算機網(wǎng)絡中的若干臺計算機系統(tǒng)相互協(xié)作完成一個共同任務的操作系統(tǒng)是(A)A、分布式操作系統(tǒng)B、網(wǎng)絡操作系統(tǒng)C、多處理器操作系統(tǒng)D、嵌入式操作系統(tǒng)3、當硬件的中斷裝置發(fā)現(xiàn)有中斷事件發(fā)生時，就會中斷原來程序的執(zhí)行，然后在CPU上執(zhí)行的是操作系統(tǒng)的(B)A、系統(tǒng)調(diào)用程序B、中斷處理服務程序C、系統(tǒng)核心程序D、系統(tǒng)引導程序4、不是進程基本狀態(tài)的是(A)A、后備態(tài)B、就緒態(tài)C、等待態(tài)D、運行態(tài)5、“程序狀態(tài)字寄存器內(nèi)容”屬于進程控制塊的(C)A、標識信息B、說明信息C、現(xiàn)場信息D、管理信息6、能使作業(yè)平均周轉(zhuǎn)時間最小的作業(yè)調(diào)度算法是(B)A、先來先服務算法B、計算時間最短的作業(yè)優(yōu)先算法C、優(yōu)先級調(diào)度算法D、均衡調(diào)度算法7、把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時順序查找空閑區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。這樣的算法是()A、先進先出分配算法B、最先適應分配算法C、最優(yōu)適應分配算法D、最壞適應分配算法8、在頁式虛擬存儲管理中，LFU頁面調(diào)度算法是指先調(diào)出()A、最先進入主存的頁面B、近期最長時間沒有被訪問的頁面C、近期被訪問次數(shù)最少的頁面D、以后不再訪問的頁面或距當前最長時間后再訪問的頁面9、目錄文件的目錄項包含的內(nèi)容有()A、文件管理信息、文件結(jié)構(gòu)信息、文件存取位置信息B、文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息C、文件結(jié)構(gòu)信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息10、斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有(D)A、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)B、輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)C、輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)D、輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)11、進程的并發(fā)性是指(A)A、一組進程可同時執(zhí)行B、每個進程的執(zhí)行結(jié)果不受其它進程的影響C、每個進程的執(zhí)行都是可再現(xiàn)的D、通過一個進程創(chuàng)建出多個進程12、進程的臨界區(qū)是指(C)A、記錄進程執(zhí)行狀況的臨時區(qū)域B、進程執(zhí)行時存放臨時數(shù)據(jù)的區(qū)域C、進程中與共享變量有關(guān)的程序段D、可供各進程共享的子程序段13、采用按序分配資源策略可以防止死鎖，這是因為它能破壞產(chǎn)生死鎖的四個必要條件之一。它所破壞的條件是(D)A、資源互斥使用B、占有且等待資源C、不可搶奪資源D、循環(huán)等待資源14、若系統(tǒng)在分配資源時不加以特別的限制，則可采用死鎖檢測的方法來解決死鎖問題。所以該系統(tǒng)()A、提高了資源利用率B、不會發(fā)生死鎖C、有時要搶奪某進程的資源進行再分配D、能加快進程的執(zhí)行速度15、下面關(guān)于訪管指令的敘述中，不正確的是(A)A、訪管指令是一條可在管態(tài)下執(zhí)行的指令B、用戶程序中使用訪管指令請求系統(tǒng)調(diào)用C、當執(zhí)行到訪管指令時產(chǎn)生一個訪管中斷D、訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)16、不屬于設備管理的功能有(D)A、實現(xiàn)設備的分配和回收B、實現(xiàn)磁盤的驅(qū)動調(diào)度C、處理外圍設備的中斷事件D、實現(xiàn)進程的調(diào)度二、填空題(每空2分，共20分)17、批處理多道系統(tǒng)是實現(xiàn)_______的系統(tǒng)，而分時系統(tǒng)是實現(xiàn)_______的系統(tǒng)。18、“原語”是操作系統(tǒng)中一些能完成_______且執(zhí)行時_______的過程。19、文件目錄是用于_______的，它是文件系統(tǒng)實現(xiàn)_______存取的重要手段。20、操作系統(tǒng)在主存中設置一組緩沖區(qū)，常稱為__________，其中的各緩沖區(qū)是系統(tǒng)的_______，可供各進程共享。21、采用高級通信方式的系統(tǒng)中，可以有兩種通信方式，它們是__________方式和_______方式。三、簡答題(本大題共4小題，每小題5分，共20分)22、存儲管理方式有哪幾種？23、死鎖的四個必要條件？24、簡述操作系統(tǒng)的基本功能？25、進程調(diào)度算法有哪幾種？四、綜合題(每小題6分，共12分)26、在單道批處理系統(tǒng)中，有下表所示的四個作業(yè)，約定從9.0時開始調(diào)度，忽略系統(tǒng)開銷。請計算：采用時間短的作業(yè)優(yōu)先調(diào)度算法時各作業(yè)的周轉(zhuǎn)時間;27、假定有一個盤組共有100個柱面，編號為0~99。每個柱面上有8個磁道，編號為0~7。每個盤面被分成8個扇區(qū)，編號為0~7?，F(xiàn)采用位示圖的方法管理磁盤空間。請回答下列問題：(1)該盤組共被劃分成多少個物理塊?(2)若采用字長為32位的字來組成位示圖，共需多少個字?(3)若從位示圖中查到字號為40，位號為24對應的位是“0”，計算其對應的空閑塊所在的柱面號、磁頭號和扇區(qū)號。系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分一、單項選擇題（本大題共20小題，每小題2分，共40分）1.下列軟件中不屬于應用軟件的是（D）A.人口普查軟件 B.財務管理軟件C.飛機訂票軟件 D.接口軟件2.在由若干臺計算機組成的系統(tǒng)中，能使各臺計算機相互協(xié)作完成一個共同任務的操作系統(tǒng)是（C）A.分時操作系統(tǒng) B.批處理操作系統(tǒng)C.分布式操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng)3.中央處理器有兩種工作狀態(tài)，當它處于目態(tài)時不允許執(zhí)行的指令是（B）A.訪管指令 B.I/O指令C.比較指令 D.算術(shù)運算指令4.有關(guān)程序狀態(tài)字(PSW)的錯誤說法是（B）A.每個程序都要有一個PSWB.程序執(zhí)行時PSW內(nèi)容不能改變C.程序狀態(tài)字寄存器總是存放當前運行程序的PSWD.每個處理器都應有一個程序狀態(tài)字寄存器5.多道程序設計的意義是（D）A.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)有可能同時使用所需的外圍設備B.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)同時使用所需的外圍設備C.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)輪流使用所需的外圍設備D.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)不同時使用所需的外圍設備6.采用多道程序設計方法的計算機系統(tǒng)，（D）A.提高了處理器的利用率和增加了完成計算所需的總時間，提高了單位時間內(nèi)的算題能力B.提高了處理器的利用率和增加了完成計算所需的總時間，降低了單位時間內(nèi)的算題能力C.降低了處理器的利用率和單位時間內(nèi)的算題能力，增加了完成計算所需的總時間D.提高了處理器的利用率和單位時間內(nèi)的算題能力，可能延長完成某算題所需的總時間7.進程有三種基本狀態(tài)，不可能的狀態(tài)轉(zhuǎn)換是（D）A.運行態(tài)到就緒態(tài)、運行態(tài)到等待態(tài) B.就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)C.運行態(tài)到就緒態(tài)、等待態(tài)到就緒態(tài) D.運行態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)8.價格昂貴、存取速度最快，但容量較小的存儲器是（A）A.寄存器 B.高速緩沖存儲器C.主存儲器 D.輔助存儲器9.程序狀態(tài)字寄存器是屬于（C）A.指令寄存器 B.通用寄存器C.控制寄存器 D.時鐘寄存器10.處理器中僅設置一個界限寄存器的存儲管理方式是（D）A.頁式存儲管理 B.可變分區(qū)存儲管理C.固定分區(qū)存儲管理 D.單用戶連續(xù)存儲管理11.文件使用者的職責之一是（A）A.為文件命名 B.為文件分配存儲空間C.實現(xiàn)對文件的讀或?qū)?D.保證文件的安全12.對于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，為實現(xiàn)不同用戶對同一個文件的共享，必須要求各用戶（C）A.采用相同的絕對路徑訪問該文件B.采用相同的相對路徑訪問該文件C.文件目錄表中都有存放該文件的位置的目錄項D.文件目錄表中都有存放該文件的名字的目錄項13.并非在打開文件時完成的操作是（D）A.把文件目錄讀入主存儲器 B.按文件名檢索文件目錄C.把文件的索引表讀入主存儲器 D.根據(jù)索引表確定文件在磁盤中的位置14.校友會的文件系統(tǒng)磁盤庫中，“畢業(yè)生檔案”文件的記錄包含的數(shù)據(jù)項是畢業(yè)年份、身份證號和在校時檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業(yè)年份，然后按身份證序號在磁盤中順序存放。使用這個文件的方式是按畢業(yè)年份和身份證號快速查出此人的檔案材料。適合這個文件的存儲結(jié)構(gòu)是（D）A.順序結(jié)構(gòu) B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu) D.索引順序結(jié)構(gòu)15.現(xiàn)代計算機系統(tǒng)不允許用戶直接啟動外圍設備，這是為了（C）A.統(tǒng)一由通道程序控制 B.統(tǒng)一由通道程序啟動C.防止用戶錯誤啟動外設 D.處理外圍設備的中斷事件16.當通道發(fā)出I/O中斷請求后，需要操作員進行干預的情況是（D）A.了解I/O操作的執(zhí)行情況 B.轉(zhuǎn)入操作系統(tǒng)進行中斷處理C.若I/O操作異常，啟動I/O復執(zhí) D.I/O復執(zhí)失敗17.把打印機歸入獨占設備類的原因是（C）A.任何時候都只能夠由一個作業(yè)在使用它B.任何時候都只能夠由一個進程在使用它C.一旦被一個作業(yè)占用，在該作業(yè)結(jié)束前不允許其他作業(yè)使用它D.一旦被一個作業(yè)占用，在該作業(yè)放棄它之前不允許其他作業(yè)使用它18.進程間采用信箱方式進行通信時，在信件中應指出（B）A.接收者名 B.發(fā)送者名C.信件名 D.信箱名19.對資源采用按序分配策略可以（A）A.防止死鎖 B.避免死鎖C.檢測死鎖 D.解除死鎖20.用PV操作管理臨界區(qū)時，若有n個進程在等待進入臨界區(qū)，則這時的信號量值為（D）A.n B.lC.0 D.-n二、填空題(共10小題，每小題2分，共20分)21.計算機系統(tǒng)一般都采用層次結(jié)構(gòu)。處于計算機系統(tǒng)最內(nèi)層的是硬件。22.操作系統(tǒng)為程序員提供的接口是一組系統(tǒng)功能調(diào)用。23.一個程序在一個數(shù)據(jù)集上的一次運行稱為一個進程。24.進程撤銷原語的功能是：收回相應進程的工作區(qū)和進程控制塊。25.計算機系統(tǒng)有多種中斷事件，其中的硬件故障中斷事件的處理必須人工干預。26.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無需再進行地址轉(zhuǎn)換的定位方式稱為靜態(tài)重定位。27.可變分區(qū)存儲管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是最優(yōu)分配算法。28.頁式存儲管理中，對于多個作業(yè)共享的塊，限制各作業(yè)訪問。29.一片光盤、一個磁盤組或一盤磁帶這樣整體的存儲介質(zhì)物理單位稱為卷。30.采用樹形目錄結(jié)構(gòu)時，允許不同的用戶用相同的文件名去命名文件。這是因為訪問這些相同名字的文件時，使用的路徑名都是不同的，所以不會引起混淆。三、簡答題(本大題共5小題，每小題4分，共20分)31.簡述分時操作系統(tǒng)的主要特點。答：分時系統(tǒng)讓用戶通過與計算機相連接的終端來使用計算機系統(tǒng)，允許多個用戶同時與計算機系統(tǒng)進行一系列交往。用戶在各自的終端上輸入各種命令，系統(tǒng)把作業(yè)的執(zhí)行的情況也通過終端向用戶報告。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速地對用戶提出的請求給予應答，使得每個用戶都感到好像各自有一臺獨立的支持自己請求服務的計算機。32.說明可變分區(qū)存儲管理中的最壞適應算法的執(zhí)行過程，以及該算法的優(yōu)缺點。答：最壞使用算法總是挑選一個最大的空閑區(qū)分割一部分給作業(yè)使用，使剩下的部分不至于太小，仍可供分配使用。優(yōu)點：由于空閑表中第一個登記項所對應的空間總是最大的，所以作業(yè)可以快速地分配到主存空間。缺點：空閑表登記項必須按照空閑區(qū)長度以遞減順序排列，對后進入的大作業(yè)容易出現(xiàn)無足夠主存空間分配的情況。33.請從文件用戶的角度說明文件的“關(guān)閉”操作和“刪除”操作在功能方面的區(qū)別。答：“關(guān)閉”操作：用戶只能關(guān)閉自己打開或建立的文件?！皠h除”操作：用戶調(diào)用“刪除”操作可請求文件系統(tǒng)刪除一個保存在磁盤或磁帶上的文件。34.什么叫原語?PV操作由哪兩條原語組成?它們有什么共同特點?答：操作系統(tǒng)中往往設計一些能完成特定功能且不可中斷的過程。這些不可中斷的過程稱為原語。PV操作由P操作原語和V操作原語組成。它們都是對信號量進行操作。35.操作系統(tǒng)的基本功能？五、綜合題(共2小題，每小題10分，共20分)36.在一個多道程序系統(tǒng)，采用響應比高者優(yōu)先調(diào)度算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運行時間如下表中所列。當?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度。假定作業(yè)都是僅作計算。請列出各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號到達輸入井時刻（時）需計算時間110.02小時210.21小時310.50.2小時411.00.1小時答：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110.02小時10.012.02小時210.21小時12.313.33.1小時310.50.2小時12.112.31.8小時411.00.1小時12.012.11.1小時37.某采用頁式存儲管理的系統(tǒng)接受了一個共7頁的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應淘汰的頁。答：采用先進先出(FIFO)算法：→1444→4333→322→242→2→211→1→144→477→7333→3222→255→5661234123452采用先進先出(FIFO)算法共產(chǎn)生10次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法：12344113245272342123245276342123245276413413452采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷。系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、單項選擇題（本大題共20小題，每小題2分，共40分）1．在配置多道批處理操作系統(tǒng)的計算機系統(tǒng)中(D)A．用戶可聯(lián)機、調(diào)試自己的程序 B．允許用戶直接干預作業(yè)的執(zhí)行C．能對外部事件實時響應 D．允許多個作業(yè)同時使用不同的外圍設備2．UNIX操作系統(tǒng)是一個(A)A．交互式分時操作系統(tǒng) B．多道批處理操作系統(tǒng)C．實時操作系統(tǒng) D．分布式操作系統(tǒng)3．若操作系統(tǒng)管理的某用戶程序當前正占有中央處理器，該用戶程序欲讀磁盤上的文件信息，那么用戶程序中相應的指令應該是(D)A．啟動I/O指令 B．等待I/O指令 C．轉(zhuǎn)移指令 D．訪管指令4．當一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(C)A．保持管態(tài) B．保持目態(tài)C．從管態(tài)轉(zhuǎn)換成目態(tài) D．從目態(tài)轉(zhuǎn)換成管態(tài)5．分布式操作系統(tǒng)的特點是(C)A．資源共享 B．資源地理位置分散C．資源位置透明 D．多個用戶的程序并行運行6．引入進程的原因是(B)A．提高資源的利用率和控制程序的執(zhí)行B．提高資源的利用率和正確描述程序的執(zhí)行情況C．提高程序的執(zhí)行速度和控制程序的執(zhí)行D．提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況7．進程有三種基本狀態(tài)，可能的狀態(tài)轉(zhuǎn)換是(A)A．就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、運行態(tài)到等待態(tài)B．就緒態(tài)到運行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)C．就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)D．運行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運行態(tài)8．處理器不能直接訪問的存儲器是(D)A．寄存器 B．高速緩沖存儲器 C．主存儲器 D．輔助存儲器9．斷電停機后，存儲信息隨之消失的存儲器是(C)A．磁盤 B．磁帶 C．主存儲器 D．U盤10．處于運行狀態(tài)的操作系統(tǒng)程序應放在(C)A．寄存器中 B．高速緩沖存儲器中C．主存儲器中 D．輔助存儲器中11．對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是(C)A．連續(xù)分布在一片磁盤區(qū)域中的信息集合B．采用鏈接方式連接起來的多個磁盤塊組成的信息集合C．邏輯上具有完整意義的信息集合D．屬于同一個用戶的一個信息集合12．一級目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點是(B)A．適用于多道程序設計 B．適用于單用戶系統(tǒng)C．無需把索引表放到磁盤上 D．存取所有文件都無需用到索引表13．在文件目錄的目錄項中主要存放的是(A)A．文件的名字、文件的類型和文件的物理地址等B．文件的名字、文件的類型和文件的摘要等C．文件的名字、文件記錄的長度和文件的結(jié)構(gòu)等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非在“打開”文件時進行的操作是(D)A．把存儲介質(zhì)上的文件目錄讀入主存儲器B．核對存取方式C．找出文件在存儲介質(zhì)上的起始位置D．決定文件在主存儲器中的起始位置15．在計算機系統(tǒng)中引入通道結(jié)構(gòu)后仍然無法做到的是(B)A．主存儲器和外圍設備之間傳送信息的操作直接通過通道進行B．通道完全獨立運行，無需由CPU啟動C．外圍設備可以和CPU并行工作D．各通道上的外圍設備可以并行工作16．通過操作系統(tǒng)對外圍設備的管理實現(xiàn)了“設備處理的一致性”。這種“一致性”是指(D)A．外圍設備硬件的處理一致性 B．通道硬件設計的處理一致性C．通道程序設計的處理一致性 D．用戶可不考慮設備的具體物理特性17．當采用單緩沖技術(shù)進行磁盤輸入時，設從磁盤上讀入1塊的時間為T，將數(shù)據(jù)從單緩沖區(qū)送入用戶區(qū)所需時間為t，用戶程序處理這塊數(shù)據(jù)的時間為p，且T>t，T>p。如果需從磁盤上讀入2塊數(shù)據(jù)，并進行處理，則總共需要花費的時間為(B)A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p18．若進程用信件來傳遞信息，那么發(fā)送信息者的進程名應(A)A．存放在信件中 B．作為send原語的參數(shù)C．作為receive原語的參數(shù) D．存放在信箱說明中19．不能防止死鎖的資源分配策略是(D)A．剝奪式分配方式 B．按序分配方式C．靜態(tài)分配方式 D．互斥使用分配方式20．系統(tǒng)有某類資源5個，供3個進程共享，為保證系統(tǒng)的安全，應限定每個進程申請的資源數(shù)不超過(B)A．1個 B．2個 C．3個 D．4個二、填空題（共14小題，每小題2分，共28分）21．采用層次結(jié)構(gòu)的計算機系統(tǒng)中，人與計算機硬件之間的界面是軟件。22．網(wǎng)絡操作系統(tǒng)的主要功能是網(wǎng)絡中各種資源的共享和各臺計算機之間的通信。23．多道程序系統(tǒng)中，有關(guān)程序的執(zhí)行可能受到另一個程序的制約。24．進程有三個特性，它們是動態(tài)性、并發(fā)性和異步性。25．計算機系統(tǒng)中，處理器是按程序狀態(tài)字寄存器中的指示控制程序的執(zhí)行。26．把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為重定位。27．可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是最壞適應分配算法。28．允許用戶的邏輯地址空間大于主存儲器的絕對地址的存儲管理方法稱為虛擬存儲管理。29．文件系統(tǒng)的功能之一是實現(xiàn)邏輯文件到物理文件的轉(zhuǎn)換。30．邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)被稱為順序文件。31．鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點是文件占用的存儲空間塊在存儲空間中的位置不必是連續(xù)的。32．如果把一本詞典的內(nèi)容作為一個文件存放，每個單詞和對它的解釋組成一個記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個文件的存儲結(jié)構(gòu)采用索引文件結(jié)構(gòu)比較合適。33．通過操作系統(tǒng)對外圍設備的管理，可以實現(xiàn)外圍設備和計算機系統(tǒng)的其他部件（CPU）之間的并行操作。34．當一個進程獨占處理器順序執(zhí)行時，其執(zhí)行結(jié)果只取決于進程本身，不受外界影響，則稱該進程具有封閉性。三、簡答題（本大題共5小題，每小題4分，共20分）35．簡述操作系統(tǒng)在計算機系統(tǒng)中的作用。答：（1）、操作系統(tǒng)管理計算機系統(tǒng)的資源。這些資源包括著硬件資源和軟件資源。（2）、操作系統(tǒng)為用戶提供方便的使用接口。用戶可以按照需要輸入輸入操作命令或從提供的“菜單”中選擇命令。（3）、操作系統(tǒng)具有擴充硬件的功能。36．簡述存儲管理中移動技術(shù)的優(yōu)缺點。答：優(yōu)點：（1）、集中分散的空閑區(qū)。（2）、便于作業(yè)動態(tài)擴充主存。缺點：（1）、移動會增加系統(tǒng)開銷。（2）、移動是有條件的。37．設計操作系統(tǒng)時對并發(fā)進程的管理主要應解決哪三方面的問題?解決這些問題的目的是什么?答：解決：進程的同步和互斥，進程間通信，死鎖。進程間的同步和互斥：保證并發(fā)進程共享資源時不發(fā)生與時間有關(guān)的錯誤。進程間通信：實現(xiàn)進程間交換信息達到協(xié)調(diào)完成合作任務的目的。死鎖：防止進程因競爭資源而引起的永遠等待。38.簡述存儲管理方式有哪幾種？四、綜合題（本大題共2小題，每小題6分，共12分）39．一個多道程序系統(tǒng)，有一個作業(yè)序列，作業(yè)的提交時間及運行時間在下表中所列。當?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務算法或計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號到達輸入井時刻需計算時間110∶002小時210∶101小時310∶200.5小時410∶300.2小時答：采用先來先服務算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:0013:002小時50分鐘310:200.5小時13:0013:303小時10分鐘410:300.2小時13:3013:423小時12分鐘采用計算時間短服務算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:4213:423小時32分鐘310:200.5小時12:1212:422小時22分鐘410:300.2小時12:0012:121小時42分鐘40．現(xiàn)有一臺16位字長的專用機，采用頁式存儲管理。主存儲器共有4096塊(塊號為0～4095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個字?(2)主存塊號3999對應位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應主存的塊號是多少?答：（1）、4096÷16=256個字（2）、3999=字號×16＋位號即字號=249，位號=15（3）、199×16+9=3193系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分一、單項選擇題（共15小題，每小題3分，共45分）1．按照操作系統(tǒng)提供的服務進行分類，______是基本的操作系統(tǒng)。（）A．批處理操作系統(tǒng)、分時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)B．批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)C．批處理操作系統(tǒng)、分時操作系統(tǒng)、分布式操作系統(tǒng)D．分時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)、分布式操作系統(tǒng)2．在______操作系統(tǒng)的控制下，計算機能及時處理過程控制裝置反饋的信息，并作出響應。（）A．網(wǎng)絡B．分時C．實時D．批處理3．在計算機系統(tǒng)中，通常把財務管理程序看作是（）A．系統(tǒng)軟件B．支援軟件C．接口軟件D．應用軟件4．對計算機系統(tǒng)起著控制和管理作用的是（）A．硬件B．操作系統(tǒng)C．編譯系統(tǒng)D．應用程序5．進程在執(zhí)行中狀態(tài)會發(fā)生變化，不可能出現(xiàn)的狀態(tài)變化情況是（）A．運行變?yōu)榫途wB．運行變?yōu)榈却鼵．等待變?yōu)榫途wD．等待變?yōu)檫\行6．若在一個單處理器的計算機系統(tǒng)中同時存在5個并發(fā)進程，則任何時刻允許占用處理器的進程數(shù)為（）A．至少1個B．最多1個C．至少5個D．最多5個7．實存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱為（）A．最優(yōu)適應算法B．最壞適應算法C．最先適應算法D．循環(huán)最先適應算法8．虛擬存儲系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（）A．硬件B．地址轉(zhuǎn)換程序C．裝入程序和地址轉(zhuǎn)換程序D．裝入程序9．通過______表示磁盤上每一磁盤塊的唯一地址。（）A．柱面號、扇區(qū)號B．磁頭號、扇區(qū)號C．柱面號、磁頭號D．柱面號、磁頭號、扇區(qū)號10．屬共享型設備的是（）A．打印機B．磁帶機C．磁盤機D．輸入機11．等待當前磁道上的某指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時間稱為（）A．尋找時間B．啟動時間C．延遲時間D．傳送時間12．作業(yè)調(diào)度選中一個作業(yè)并把它裝入主存，就為該作業(yè)創(chuàng)建一個進程，這個進程的初始狀態(tài)為（）A．收容狀態(tài)B．就緒狀態(tài)C．執(zhí)行狀態(tài)D．等待狀態(tài)13．能使平均周轉(zhuǎn)時間最小的作業(yè)調(diào)度算法是（）A．計算時間短的作業(yè)優(yōu)先算法B．響應比最高者優(yōu)先算法C．優(yōu)先數(shù)調(diào)度算法D．均衡調(diào)度算法14．對資源采用按序分配的策略可以使產(chǎn)生死鎖的______條件不成立。（）A．互斥使用資源B．占有并等待資源C．不可搶奪資源D．循環(huán)等待資源二、填空題（每空1分，共12分）16．網(wǎng)絡操作系統(tǒng)把計算機網(wǎng)絡中的各臺計算機有機地互連起來，實現(xiàn)各臺計算機之間的___________及網(wǎng)絡中各種資源的___________。17．為減少處理器的空閑時間，提高它的利用率，可采用___________技術(shù)。18．頁式虛擬存儲管理是在___________的基礎(chǔ)上實現(xiàn)虛擬存儲器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時，把作業(yè)的__________裝入主存儲器。19．能實現(xiàn)文件長度可變的磁盤文件物理結(jié)構(gòu)是___________和___________。20．當若干進程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時，進程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進程競爭的資源___________就會引起死鎖。21.操作系統(tǒng)的功能：_________、___________、_____________、________等。四、簡答題（本大題共5小題，每小題6分，共30分）22．進程與程序有什么區(qū)別？為什么要引入進程？23．當磁頭處于70號磁道時，有9個進程先后提出讀寫請求，涉及盤的柱面號為63、57、24、88、91、103、76、18和128，約定down方向提供服務。要求：（1）寫出按單向掃描CSCAN調(diào)度算法的調(diào)度次序。（2）計算按這種調(diào)度算法時的平均尋道數(shù)。25．簡述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。26、管理臨界區(qū)的三個要求是什么？四、綜合題（本大題共2小題，共16分）

27．（1）一個32位計算機系統(tǒng)有主存128M和輔助存儲器10G，這個系統(tǒng)的虛擬空間是多少？

（2）頁式虛擬存儲管理采用位示圖技術(shù)，設主存有16384塊，采用32位的512個字作為位示圖。若塊號、字號和位號（從高位到低位）分別從1、0、0開始。試計算：5998塊對應的字號和位號；198字的20位對應于哪一塊？

28.在一個分頁存儲管理中，某作業(yè)的頁表如下表所示。已知頁面大小為1024B，試將邏輯地址1011、2148、3000、4000轉(zhuǎn)化為相應的物理地址。表頁表頁號塊號02132136系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷A卷考試班級：題號一二三四五六七八總分得分一、單項選擇題(14×3分=42分)1、現(xiàn)代計算機系統(tǒng)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計算機系統(tǒng)的人，介于它們之間的是(B)A、操作系統(tǒng)B、軟件系統(tǒng)C、應用軟件D、支撐軟件2、下面關(guān)于高速緩沖存儲器的敘述中不正確的是(A)A、引入高速緩沖存儲器，加快了程序的執(zhí)行速度B、引入高速緩沖存儲器，增加了主存儲器的容量C、高速緩沖存儲器的存取速度比主存儲器快D、高速緩沖存儲器的存儲容量比主存儲器小3、多道程序設計實際上______硬件中各種資源的并行工作能力。(B)A、增加了 B、利用并發(fā)揮了C、減少了 D、模擬了答案：多道程序設計目的是充分利用系統(tǒng)資源使其實現(xiàn)并行操作，而不希望多道程序使用相同的資源。4、關(guān)于進程與程序關(guān)系說法正確的是()A、不同進程肯定包含相同的程序B、不同進程肯定包含不同的程序C、一個進程肯定包含多個程序D、不同進程可以包含相同的程序5、不屬于進程控制的原語是(C)A、創(chuàng)建原語B、阻塞原語C、等待原語D、喚醒原語6、在不采用進程優(yōu)先級的分時操作系統(tǒng)中，不會引起進程切換的是(C)A、一個進程從運行狀態(tài)變成等待狀態(tài)B、一個進程從運行狀態(tài)變成就緒狀態(tài)C、一個進程從等待狀態(tài)變成就緒狀態(tài)D、一個進程完成工作后被撤消7、可變分區(qū)管理方法采用最優(yōu)適應分配算法時，將空閑區(qū)按______登記到空閑區(qū)表中。(B)A、長度遞增順序B、長度遞減順序C、地址遞增順序D、地址遞減順序8、用戶把作業(yè)劃分成若干段，其中一個是主段。在作業(yè)執(zhí)行期間，讓其主段保留在主存中，其它的段需要執(zhí)行時再將其裝入主存特定區(qū)域。這種技術(shù)稱為(A)A、覆蓋技術(shù)B、對換技術(shù)C、移動技術(shù)D、交換技術(shù)9、在頁式虛存系統(tǒng)中，把以后不再訪問的或距當前最長時間后再訪問的那一頁調(diào)出的頁面調(diào)度算法是(B)A、最佳調(diào)度算法(OPT)B、最近最久未使用調(diào)度算法(LRU)C、最近最不經(jīng)常使用調(diào)度算法(LFU)D、先進先出調(diào)度算法(FIFO)10、面向用戶，文件系統(tǒng)的最主要功能是實現(xiàn)(D)A、文件的安全存儲B、文件的操作C、文件的組織D、文件的按名存取11、進程并發(fā)執(zhí)行時可能產(chǎn)生與時間有關(guān)的錯誤，這是因為()A、進程沒有及時占用處理器B、進程按時間片輪轉(zhuǎn)方式占用處理器C、有若干進程同時進入了相關(guān)臨界區(qū)執(zhí)行D、有多個進程同時被中斷12、如果對系統(tǒng)中的資源管理不當，則可能形成死鎖。為了保證系統(tǒng)不發(fā)生死鎖，可采用的方法是()A、讓進程互斥地使用資源B、用PV操作管理共享資源C、限定進程使用資源的時間D、按序分配資源13、不屬于基本操作系統(tǒng)的是()A、網(wǎng)絡操作系統(tǒng)B、批處理操作系統(tǒng)C、分時操作系統(tǒng)D、分布式操作系統(tǒng)14、不屬于“強迫性中斷事件”的是(E)A、硬件故障中斷B、程序性中斷C、外部中斷D、輸入／輸出中斷E、訪管中斷二、填空題(每空2分，共26分)請在每小題的空格中填上正確答案。錯填、不填均無分。15、操作使用者認為操作系統(tǒng)是一組___命令___的集合，程序設計人員認為操作系統(tǒng)是一組__功能調(diào)用程序（系統(tǒng)功能調(diào)用）____的集合。16、硬件對中央處理器設置兩種工作狀態(tài)：______和______。管態(tài)和目態(tài)17、固定分區(qū)和可變分區(qū)存儲管理的重定位方式是不同的，固定分區(qū)管理采用___靜態(tài)___方式裝入用戶作業(yè)，而可變分區(qū)管理采用__動態(tài)____方式裝入用戶作業(yè)。18、文件的保密是指防止他人竊取文件。常用的保密措施有三種，它們是：_隱藏文件目錄_____，設置口令和__使用密碼____。19、存儲型設備輸入輸出操作的信息傳送單位是__塊____，輸入輸出型設備的信息傳送單位是__字符____。20、銀行家算法是在能確保系統(tǒng)處于___安全___狀態(tài)下才為進程分配資源，其目的是為了__避免____的發(fā)生死鎖。三、簡答題(每小題5分，共20分)21、現(xiàn)代計算機系統(tǒng)采用的多級存儲體系包括哪幾部分?簡述各部分的功能。22、什么是邏輯文件?簡述邏輯文件的幾種形式。23、操作系統(tǒng)的定義？24、可變分區(qū)的三個適應算法？四、綜合題(每小題6分，共12分)25、在一個多道批處理系統(tǒng)中，有如下所示的作業(yè)序列。假定四個作業(yè)進入輸入井后立即開始調(diào)度，并且作業(yè)都是僅作計算的，同時忽略系統(tǒng)開銷的時間。請通過填表分別算出采用先來先服務和最短作業(yè)優(yōu)先算法時的作業(yè)調(diào)度次序和作業(yè)平均周轉(zhuǎn)時間。（試用如下兩種算法之一）采用先來先服務算法時：作業(yè)進入輸入井時間需計算時間裝入主存次序開始時間完成時間周轉(zhuǎn)時間19.0時1小時29.2時0.5小時39.4時0.2小時49.6時0.6小時采用最短作業(yè)優(yōu)先算法時：作業(yè)進入輸入井時間需計算時間裝入主存次序開始時間完成時間周轉(zhuǎn)時間19.0時1小時29.2時0.5小時39.4時0.2小時49.6時0.6小時26、假定某計算機系統(tǒng)配置的主存容量為1GB，當采用頁式虛擬存儲管理時提供給用戶使用的邏輯地址空間為4GB，頁面大小為4KB。訪問主存的時間為200ns，訪問高速緩存的時間為40ns，查快表的命中率為90％，試問：(1)畫出該系統(tǒng)的邏輯地址空間結(jié)構(gòu)示意圖；(2)用戶作業(yè)最多可以有多少頁?(3)主存空間一共被劃分成多少塊?(4)計算按相對地址轉(zhuǎn)換成絕對地址進行存取的平均時間是多少?系部：班級：系部：班級：學號：姓名：《操作系統(tǒng)》期末試卷考試班級：題號一二三四五六七八總分得分(為了規(guī)范閱卷，請閱卷教師只在錯誤題處畫“×，并且只在每“類”題旁標出減分)選擇題（30×2=60）1、從用戶角度來看，操作系統(tǒng)是（）。A用戶與計算機之間的接口B控制和管理計算