計算機(jī)考研操作系統(tǒng)統(tǒng)考?xì)v年真題20092015

1、目前剛整理了2009-2015的試題 過幾天2016的也會上傳上去 希望對你有幫助。200923.單處理機(jī)系統(tǒng)中，可并行的是  I進(jìn)程與進(jìn)程 II處理機(jī)與設(shè)備 III處理機(jī)與通道 IV設(shè)備與設(shè)備  A I、II和III  B.I、II和IV  C.I、III和IV D.II、III和IV  24.下列調(diào)度算法中綜合考慮進(jìn)程等待時間和執(zhí)行時間的是  A時間片輪轉(zhuǎn)調(diào)度算法  B.短進(jìn)程優(yōu)先調(diào)度算法   C.先來先服務(wù)調(diào)度算法  &

2、#160;D.高響應(yīng)比優(yōu)先調(diào)度算法    25.某計算機(jī)系統(tǒng)中有8臺打印機(jī)，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是 （）A2    B.3     C.4     D.5    26分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是  A界地址保護(hù)    B.程序代碼保護(hù)

3、0;  C.數(shù)據(jù)保護(hù)     D.棧保護(hù)    27.一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大 A2的8次方字節(jié)  B.2的16次方字節(jié)  C.2的24次方字節(jié)  D.2的32次方字節(jié)    28.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的  A連續(xù)結(jié)構(gòu)       

4、; B.索引結(jié)構(gòu)  C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長   D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長    29.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是  A110，170，180，195，68，45，35，12  B.110，68，45，35，12，170，180，195  C.110，170，180，195，12，3

5、5，45，68  D.12，35，45，68，110，170，180，195  30.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是   A文件控制塊 B.文件分配表 C.用戶口令表D.系統(tǒng)注冊表 31設(shè)文件F1的當(dāng)前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是  A0、1  B.1、1  C.1、2  D.2、1 

6、60;32程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是  A邏輯設(shè)備名  B.物理設(shè)備名  C.主設(shè)備號  D.從設(shè)備號   45.（7分）三個進(jìn)程P1、P2、P3互斥使用一個包含N（N>0）個單元的緩沖區(qū)。P1每次用produce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)個數(shù)。請用

7、信號量機(jī)制實現(xiàn)這三個進(jìn)程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。     46.（8分）請求分頁管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表內(nèi)容如下表所示。 頁號頁框號有效位（存在位）0101H11-02254H1 頁面大小為4KB，一次內(nèi)存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)TLB初始為空；地址轉(zhuǎn)換時先訪問TLB，若TLB未命中，再訪問頁表（忽

8、略訪問頁表之后的TLB更新時間）；有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、1565H、25A5H，請問：  （1）依次訪問上述三個虛地址，各需多少時間？給出計算過程。  （2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。   201023、下列選項中，操作S提供的給應(yīng)用程序的接口是（ ）A：系統(tǒng)調(diào)用 B：中斷 C：庫函數(shù) D：原語24、下列選項中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（ ）I用戶成功登陸   II設(shè)備

9、分配   III啟動程序執(zhí)行A：僅I和II B：僅II和III C：僅I和III D：I，II，III25、設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（ ）A：0，1 B：1，0 C：1，2 D：2，026、下列選項中，降低進(jìn)程優(yōu)先權(quán)級的合理時機(jī)是（ ）A：進(jìn)程的時間片用完 B：進(jìn)程剛完成I/O，進(jìn)入就緒隊列C：進(jìn)程長期處于就緒隊列中 D：進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)27、進(jìn)行P0和P1的共享變量定義及其初值為（ ）boolean flag2；int turn=0；flag0=faulse；flag1=faul

10、se；則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是：A：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象28、某基于動態(tài)分區(qū)存儲管理的計算機(jī)，其主存容量為55mb（初始為空），采用最佳適配（Best fit）算法，分配和釋放的順序為：分配15mb，分配30mb，釋放15mb，分配8mb，分配 6mb，此時主存中最大空閑分區(qū)的大小是（ ）A：7mb B：9mb C：10mb D：15mb29、某計算機(jī)采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為21

11、0字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為頁目編號頁號頁內(nèi)偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ ）A：64 B：128 C：256 D：51230、設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（ ）A：33kb B：519kb C：1057kb D：16513kb31、設(shè)置當(dāng)前工作目錄的主要目的是（ ）A：節(jié)省外存空間 B：節(jié)省內(nèi)容空間C：加快文件的檢索速度 D：加快文

12、件的讀寫速度32、本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（ ）A：命令解釋程序 B：中斷處理程序C：系統(tǒng)調(diào)用程序 D：用戶登錄程序46.（8分）設(shè)某計算機(jī)的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進(jìn)程最多需要6頁（Page）數(shù)據(jù)存儲空間，頁的大小為1KB.操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個頁框（Page Fame）.頁號頁根號裝入時刻訪問位071301142301222001391601當(dāng)該進(jìn)程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)，請問答下列問題：（1）、該邏輯地址對應(yīng)的頁號是多少？（2）、若采用先進(jìn)先出（FIFO）置換算法，該邏

13、輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（3）、若采用時鐘（CLOCK）置換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向2號頁框，示意圖如下。）201123下列選項中，滿足短任務(wù)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的調(diào)度算法是 A先來先服務(wù) B高響應(yīng)比優(yōu)先 C時間片輪轉(zhuǎn) D非搶占式短任務(wù)優(yōu)先 24下列選項中，在用戶態(tài)執(zhí)行的是 A命令解釋程序 B缺頁處理程序 C進(jìn)程調(diào)度程序 D時鐘中斷處理程序 25在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個線程不能共享的是 A進(jìn)程P的代碼段 B進(jìn)程P中打開的文件 C進(jìn)程P的全局變量 D進(jìn)程P中某線程的棧指針 26

14、用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的正確處理流程是 A用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動程序 B用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動程序中斷處理程序 C用戶程序設(shè)備驅(qū)動程序系統(tǒng)調(diào)用處理程序中斷處理程序 D用戶程序設(shè)備驅(qū)動程序中斷處理程序系統(tǒng)調(diào)用處理程序 27某時刻進(jìn)程的資源使用情況如下表所示。 進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時的安全序列是（）。A. P1, P2, P3, P4B. P1, P3, P2, P4C. P1, P4, P3, P2D. 不存在28在缺頁處理過程中，操作

15、系統(tǒng)執(zhí)行的操作可能是 I修改頁表 II磁盤I/O III分配頁框 A僅I、II B僅II C僅III DI、II和III 29當(dāng)系統(tǒng)發(fā)生抖動（thrashing）時，可以采取的有效措施是 I 撤銷部分進(jìn)程 II 增加磁盤交換區(qū)的容量 III提高用戶進(jìn)程的優(yōu)先級 A僅I B僅II C僅III D僅I、II 30在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是 A編輯 B編譯 C鏈接 D裝載 31某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100 s，將緩沖區(qū)的數(shù)據(jù)傳

16、送到用戶區(qū)的時間是50 s， CPU對一塊數(shù)據(jù)進(jìn)行分析的時間為50 s。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是 A1500 s、1000 s B1550 s、1100 s C1550 s、1550 s D2000 s、2000 s 32. 有兩個并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/加1操作/減1操作load R1,x /取x到寄存器R1中l(wèi)oad R2,xinc R1dec R2store x,R1 /將R1的內(nèi)容存入xstore x,R2兩個操作完成后，x的值是（）。A. 可能為-1或3B. 只能為

17、1C. 可能為0、1或2D. 可能為-1、0、1或245.（8 分）某銀行提供1 個服務(wù)窗口和10 個供顧客等待的座位。顧客到達(dá)銀行時，若有空座位，則到取號機(jī)上領(lǐng)取一個號，等待叫號。取號機(jī)每次僅允許一位顧客使用。當(dāng)營業(yè)員空閑時，通過叫號選取一位顧客，并為其服務(wù)。顧客和營業(yè)員的活動過程描述如下： cobegin process 顧客i 從取號機(jī)獲得一個號碼； 等待叫號； 獲得服務(wù)； process 營業(yè)員 while (TRUE) 叫號； 為顧客服務(wù)； coend 請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()）操作，實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義

18、并賦初值。 46.（7分）某文件系統(tǒng)為一級目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修改，但可多次創(chuàng)建新文件。請回答如下問題。 （1）在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。為定位文件數(shù)據(jù)塊，需在FCB中設(shè)計哪些相關(guān)描述字段？ （2）為快速找到文件，對于 FCB，是集中存儲好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲好？要求說明理由。 201223. 下列選項中，不可能在用戶態(tài)發(fā)生的事件是（）。A. 系統(tǒng)調(diào)用B. 外部中斷C. 進(jìn)程切換D. 缺頁24. 中斷處理和子程序調(diào)用都需要壓棧以保護(hù)現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是（）。A. 程序計

19、數(shù)器B. 程序狀態(tài)字寄存器C. 通用數(shù)據(jù)寄存器D. 通用地址寄存器25. 下列關(guān)于虛擬存儲的敘述中，正確的是（）。A. 虛擬存儲只能基于連續(xù)分配技術(shù)B. 虛擬存儲只能基于非連續(xù)分配技術(shù)C. 虛擬存儲容量只受外存容量的限制D. 虛擬存儲容量只受內(nèi)存容量的限制26. 操作系統(tǒng)的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接口。其合理的層次組織排列順序是（）。A. 用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序B. 用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序C. 用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序D. 用戶級I/O軟件、中斷處理程序

20、、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序27. 假設(shè)5個進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是（）。進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424A. P0, P1, P2, P3, P4B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，

21、正確的是（）。.若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài). 請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到核心態(tài). read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱A. 僅、B. 僅C. 僅D. 、和29. 一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5ms到達(dá)。它們的計算和I/O操作順序如下：P1：計算60ms，I/O80ms，計算20msP2：計算120ms，I/O40ms，計算40ms若不考慮調(diào)度和切換時間，則完成兩個作業(yè)需要的時間最少是（）。A. 240msB. 260msC. 340msD. 360ms30. 若某單處理器多進(jìn)程系統(tǒng)中有多個就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的

22、敘述中，錯誤的是（）。A. 在進(jìn)程結(jié)束時能進(jìn)行處理機(jī)調(diào)度B. 創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C. 在進(jìn)程處于臨界區(qū)時不能進(jìn)行處理機(jī)調(diào)度D. 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進(jìn)行處理機(jī)調(diào)度31. 下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B. 線程是資源分配的基本單位，進(jìn)程是調(diào)度的基本單位C. 系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D. 同一進(jìn)程中的各個線程擁有各自不同的地址空間32. 下列選項中，不能改善磁盤設(shè)備I/O性能的是（）。A. 重排I/O請求次序B. 在一個磁盤上設(shè)置多個分區(qū)C. 預(yù)讀和滯后寫D. 優(yōu)化文件物理塊的分布45.（7

23、分）某請求分頁系統(tǒng)的局部頁面置換策略如下：系統(tǒng)從0時刻開始掃描，每隔5個時間單位掃描一輪駐留集（掃描時間忽略不計），本輪沒有被訪問過的頁框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁框鏈尾，其中內(nèi)容在下一次被分配之前不被清空。當(dāng)發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁框鏈表中，則重新放回進(jìn)程的駐留集中；否則，從空閑頁框鏈表頭部取出一個頁框。假設(shè)不考慮其它進(jìn)程的影響和系統(tǒng)開銷，初始時進(jìn)程駐留集為空。目前系統(tǒng)空閑頁框鏈表中頁框號依次為32、15、21、41。進(jìn)程P依次訪問的 <虛擬頁號，訪問時刻> 是：<1, 1>、<3, 2>、<0, 4>、<0, 6&g

24、t;、<1, 11>、<0, 13>、<2, 14>。請回答下列問題。（1）訪問 <0, 4> 時，對應(yīng)的頁框號是什么？說明理由。（2）訪問 <1, 11> 時，對應(yīng)的頁框號是什么？說明理由。（3）訪問 <2, 14> 時，對應(yīng)的頁框號是什么？說明理由。（4）該策略是否適合于時間局部性好的程序？說明理由。46.（8分）某文件系統(tǒng)空間的最大容量為4TB（1T=240），以磁盤塊為基本分配單位，磁盤塊大小為1KB。文件控制塊（FCB）包含一個512B的索引表區(qū)。請回答下列問題：（1）假設(shè)索引表區(qū)僅采用直接索引結(jié)構(gòu)，索引表區(qū)存放

25、文件占用的磁盤塊號。索引表項中塊號最少占多少字節(jié)？可支持的單個文件最大長度是多少字節(jié)？（2）假設(shè)索引表區(qū)采用如下結(jié)構(gòu)：第07字節(jié)采用 <起始塊號，塊數(shù)> 格式表示文件創(chuàng)建時預(yù)分配的連續(xù)存儲空間，其中起始塊號占6B，塊數(shù)占2B；剩余504字節(jié)采用直接索引結(jié)構(gòu)，一個索引項占6B，則可支持的單個文件最大長度是多少字節(jié)？為了使單個文件的長度達(dá)到最大，請指出起始塊號和塊數(shù)分別所占字節(jié)數(shù)的合理值并說明理由。201323 . 用戶在刪除某文件的過程中，操作系統(tǒng)不可能執(zhí)行是（ ）。A. 刪除此文件所在的目錄 B. 刪除與此文件關(guān)聯(lián)的目錄項C. 刪除與此文件對應(yīng)的控制塊 D. 釋放與此文件關(guān)聯(lián)的內(nèi)存

26、級沖區(qū)24. 為支持CD-ROM中視頻文件的快速隨機(jī)播放，播放性能最好的文件數(shù)據(jù)塊組織方式是（ ）。A. 連續(xù)結(jié)構(gòu) B. 鏈?zhǔn)浇Y(jié)構(gòu) C. 直接索引結(jié)構(gòu) D. 多級索引結(jié)鉤25. 用戶程序發(fā)出磁盤I/O請求后，系統(tǒng)的處理流程是：用戶程序系統(tǒng)調(diào)用處理程序設(shè)備駱動程序中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁頭號、扇區(qū)號的程序是（ ）。A. 用戶程序 B. 系統(tǒng)調(diào)用處理程序C. 設(shè)備驅(qū)動程序 D. 中斷處理程序26. 若某文件系統(tǒng)索引結(jié)點(inode)中有直接地址項和間接地址項，則下列選項中，與單個文件長度無關(guān)的因素是（ ）。A. 索引結(jié)點的總數(shù) B. 間接地址索引的級數(shù)C. 地址項的個數(shù) D

27、. 文件塊大小27 . 設(shè)系統(tǒng)緩沖區(qū)和用戶工作均采單，從外讀入1個數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時間為100，從系統(tǒng)緩沖區(qū)讀入 1個數(shù)據(jù)塊到用戶工作區(qū)的時間為5，對用戶工作區(qū)中的1個數(shù)據(jù)塊進(jìn)行分析的時間為90(如下圖所示)。進(jìn)程從外設(shè)讀入并分析2個數(shù)據(jù)塊的最短時間是（ ）。A. 200 B. 295 C. 300 D .39028. 下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核的操作是（ ）。I. 整數(shù)除以零 II. sin( )函數(shù)調(diào)用 III. read系統(tǒng)調(diào)用A. 僅 I、II B. 僅 I、III C. 僅 II 、III D. I、II和III29. 計算機(jī)開后 ，操作系統(tǒng)最終被加載到（ ）。

28、A. BIOS B. ROM C. EPROM D. RAM30. 若用戶進(jìn)程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項中，操作系統(tǒng)可能執(zhí)行的是（ ）I. 處理越界錯 II. 置換頁 III. 分配內(nèi)存A. 僅 I、II B. 僅 II 、III C. 僅 I、III D. I、II 和 III31. 某系統(tǒng)正在執(zhí)行三個進(jìn)程P1、P2和P3，各進(jìn)程的計算(CPU)時間和I/O時間比例如下表所示：為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級設(shè)置是（ ）。A. P1 >P2 >P3 B. P3>P2 >P1 C. P2>P1 =P3 D. P1>P2=P332 . 下列關(guān)于銀行家

29、算法的敘述中，正確的是（ ）。A. 銀行家算法可以預(yù)防死鎖B. 當(dāng)系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進(jìn)程C. 當(dāng)系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現(xiàn)死鎖進(jìn)程D. 銀行家算法破壞了死鎖必要條件中的“請求和保持”條件45. (7分)某博物館最多可容納500人同時參觀，有一個出入口，該出入口一次僅允許一個人通過。參觀者的活動描述如下：cobegin參觀者進(jìn)程i：進(jìn)門；參觀；出門；coend請?zhí)砑颖匾男盘柫亢蚉、V(或wait()、signal( )操作，以實現(xiàn)上述操作過程中的互斥與同步。要求寫出完整的過程，說明信號量含義并賦初值。46. (8分)某計算機(jī)主存按字節(jié)編址，邏輯地址和物理地址都是3

30、2位，頁表項大小為4字節(jié)。請回答下列問題。(1)若使用一級頁表的分頁存儲管理方式，邏輯地址結(jié)構(gòu)為 ：則頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？ (2)若使用二級頁表的分存儲管理方式，邏輯地址結(jié)構(gòu)為 ：設(shè)邏輯地址為 LA ，請分別給出其對應(yīng)的頁目錄號和頁表索引。(3)采用(1)中的分頁存儲管理方式，一個代碼段起始邏輯地址為0000 8000H，其長度為8KB，被裝載到從物理地址0090 0000H開始的連續(xù)主存空間中。頁表從主存0020 0000H開始的物理地址處連續(xù)存放，如下圖所示(地址大小自下向上遞增)。請計算出該代碼段對應(yīng)的兩個頁表項物理地址、這兩個頁表項中的框號以及代碼頁面2的起始物理

31、地址。201423. 下列調(diào)整中，不可能導(dǎo)致饑餓現(xiàn)象的是A.時間片轉(zhuǎn)移 B.靜態(tài)優(yōu)先及調(diào)度 C.非搶占式作業(yè)優(yōu)先 D.搶占式短作業(yè)優(yōu)先 24. 某系統(tǒng)有n臺互斥使用的同類設(shè)備，3個并發(fā)進(jìn)程需要3,4,5臺設(shè)備，可確保系統(tǒng)發(fā)生死鎖的設(shè)備數(shù)n最小為A.9 B.10 C.11 D.1225. 下列指令中，不能在用戶態(tài)執(zhí)行的是A.trap指令 B.跳轉(zhuǎn)指令C.后棧指令 D.關(guān)斷指令26. 一個進(jìn)程的讀磁區(qū)操作完成后，操作系統(tǒng)針對該進(jìn)程必做的是A.修改進(jìn)程狀態(tài)為就緒態(tài) B.降低進(jìn)程優(yōu)先級C.進(jìn)程分配用戶內(nèi)存空間 D.增加進(jìn)程的時間片大小27. 現(xiàn)有容量為10GB的磁盤分區(qū)，磁盤空間以簇（cluster）

32、為單位進(jìn)行分配，簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位（bit）標(biāo)識一個簇是否被分配，則存放該位圖所需簇的個數(shù)為A.80 B.320 C.80K D.320K 28. 下列措施中，能加快虛實地址轉(zhuǎn)換的是1增大快表（TLB）2讓頁表常駐內(nèi)存3增大交換區(qū)A.僅1 B.僅2 C.僅1,2 D.僅2,329.在一個文件被用戶進(jìn)程首次打開的過程中，操作系統(tǒng)需做的是A.將文件內(nèi)容讀到內(nèi)存中B.將文件控制塊讀到內(nèi)存中C.修改文件控制塊中的讀寫權(quán)限D(zhuǎn).將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進(jìn)程30在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異常現(xiàn)象，即進(jìn)程的缺頁次數(shù)會隨著分

33、配給該進(jìn)程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異?，F(xiàn)象的是.LRU算法 .FIFO算法 .OPT算法A僅B僅C僅D僅 31.下列關(guān)于管道（Pipe）通信的敘述中，正確的是A一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸B管道的容量僅受磁盤容量大小限制C進(jìn)程對管道進(jìn)行讀操作和寫操作都可以被阻塞D一個管道只能有一個讀寫進(jìn)程或一個寫進(jìn)程對其操作32. 下列選項中，屬于多級頁表優(yōu)點的是A.加快地址變換速度 B.減少缺頁中斷次數(shù)C.減少頁表項所占字節(jié)數(shù) D.減少頁表所占的連續(xù)內(nèi)存空間46.文件F由200條記錄組成，記錄從1開始編號，用戶打開文件后，欲將內(nèi)存中的一條記錄插入文件F中，作為其第30條記錄，請

34、回答下列問題，并說明理由。1）若文件系統(tǒng)為順序分配方式，每個存儲塊存放一條記錄，文件F的存儲區(qū)域前后均有足夠空閑的存儲空間，則要完成上述操作最少要訪問多少存儲塊？F的文件控制區(qū)內(nèi)容會有哪些改變？2）若文件系統(tǒng)為鏈接分配方式，每個存儲塊存放的一條記錄和一個鏈接指針，則要完成上述操作最少要訪問多少存儲塊？若每個存儲塊大小為1KB，其中4個字節(jié)存放指針，則該系統(tǒng)支撐文件的最大長度是多少？47.系統(tǒng)中有多個生產(chǎn)者進(jìn)程和消費者進(jìn)程，共享用一個可以存1000個產(chǎn)品的緩沖區(qū)（初始為空），當(dāng) 緩 沖 區(qū) 為 未 滿 時，生 產(chǎn) 者 進(jìn) 程 可 以 放 入 一 件 其 生 產(chǎn) 的 產(chǎn) 品 ， 否 則 等 待；當(dāng)

35、 緩 沖區(qū) 為未空時，消費者進(jìn)程可以取走一件產(chǎn)品，否則等待。要求一個消費者進(jìn)程從緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費者進(jìn)程才可以取產(chǎn)品，請用信號量P，V（wait，signed）操 作 實 現(xiàn)進(jìn)程間的互斥和同步，要求寫出完整的過程；并指出所用信號量的含義和初值201523處理外部中斷時，應(yīng)該由操作系統(tǒng)保存的是( ) A程序計數(shù)器(PC)的內(nèi)容B通用寄存器的內(nèi)容C塊表(TLB)的內(nèi)容DCache中的內(nèi)容24假定下列指令已裝入指令寄存器。則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)(系統(tǒng)態(tài))的是( ) ADIV R0，R1;(R0)/(R1)R0 BINT n；產(chǎn)生軟中斷CNOT R0；寄存器R0的內(nèi)容取非DMOV R0,addr；把地址處的內(nèi)