1、目前剛整理了2009-2015的試題 過幾天2016的也會上傳上去 希望對你有幫助。200923.單處理機系統中，可并行的是  I進程與進程 II處理機與設備 III處理機與通道 IV設備與設備  A I、II和III  B.I、II和IV  C.I、III和IV D.II、III和IV  24.下列調度算法中綜合考慮進程等待時間和執行時間的是  A時間片輪轉調度算法  B.短進程優先調度算法   C.先來先服務調度算法  &

2、#160;D.高響應比優先調度算法    25.某計算機系統中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會發生死鎖的K的最小值是 （）A2    B.3     C.4     D.5    26分區分配內存管理方式的主要保護措施是  A界地址保護    B.程序代碼保護

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

4、; B.索引結構  C.鏈式結構且磁盤塊定長   D.鏈式結構且磁盤塊變長    29.假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是  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.文件系統中，文件訪問控制信息存儲的合理位置是   A文件控制塊 B.文件分配表 C.用戶口令表D.系統注冊表 31設文件F1的當前引用計數值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F2和F3的引用計數值分別是  A0、1  B.1、1  C.1、2  D.2、1 

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

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

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

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

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

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

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

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

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

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

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

17、1C. 可能為0、1或2D. 可能為-1、0、1或245.（8 分）某銀行提供1 個服務窗口和10 個供顧客等待的座位。顧客到達銀行時，若有空座位，則到取號機上領取一個號，等待叫號。取號機每次僅允許一位顧客使用。當營業員空閑時，通過叫號選取一位顧客，并為其服務。顧客和營業員的活動過程描述如下： cobegin process 顧客i 從取號機獲得一個號碼； 等待叫號； 獲得服務； process 營業員 while (TRUE) 叫號； 為顧客服務； coend 請添加必要的信號量和P、V（或wait()、signal()）操作，實現上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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