操作系統(tǒng)真題

1、2012年全國碩士研究生入學統(tǒng)一考試計算機科學與技術學科聯(lián)考計算機學科專業(yè)基礎綜合試題（操作系統(tǒng)部分）、單項選擇題：140小題，每小題2分，共80分。下列每題給出的四個選項中,只有一個選項是最符合題目要求的。23. 下列選項中，不可能.在用戶態(tài)發(fā)生的事件是A. 系統(tǒng)調用B.外部中斷C.進程切換D.缺頁24. 中斷處理和子程序調用都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調 用不需要保存的是A. 程序計數(shù)器B.程序狀態(tài)字寄存器C.通用數(shù)據(jù)寄存器D.通用地址寄存器25. 下列關于虛擬存儲器的敘述中，正確的是A. 虛擬存儲器只能基于連續(xù)分配技術B. 虛擬存儲器只能基于非連續(xù)分配技術C. 虛擬存

2、儲器只受外存容量的限制D. 虛擬存儲器只受內存容量的限制26. 操作系統(tǒng)的I/O子系統(tǒng)通常由四個層次組成，每一層明確定義了與鄰近層次的接 口，其合理的層次組織排列順序是A. 用戶級I/O軟件、設備無關軟件、設備驅動程序、中斷處理程序B. 用戶級I/O軟件、設備無關軟件、中斷處理程序、設備驅動程序C. 用戶級I/O軟件、設備驅動程序、設備無關軟件、中斷處理程序D. 用戶級I/O軟件、中斷處理程序、設備無關軟件、設備驅動程序27. 假設5個進程PO、P1、P2、P3、P4的共享3類資源R1、R2、R3，這些資源總 數(shù)分別為18、6、22。TO時刻的資源分配情況如下表所示，此時存在的一個安全 序列是

3、進程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4324424A. P0, P2, P4, P1 , P3B. P1 , P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P028. 若一個用戶過程通過 Read系統(tǒng)調用讀取一個磁盤文件中的數(shù)據(jù)，則下列關于此 過程的敘述中，正確的是I若該文件的數(shù)據(jù)不在內存，則該進程進入睡眠等待狀態(tài) n請求Read系統(tǒng)調用會導致CPU從用戶態(tài)切換到核心態(tài) 川Read系統(tǒng)調用的參數(shù)應包含文件的名稱A.僅i、nB.僅I、川C.僅n、川d.

4、 i、n和川29. 一個多道批處理系統(tǒng)中僅有P1和P2兩個作業(yè)，P2比P1晚5 ms到達。它們的計算和I/O操作順序如下：P1:計算 60 ms, I/O 80 ms，計算 20 msP2：計算 120 ms, I/O 40 ms，計算 40 ms若不考慮調度和切換時間，則完成兩個作業(yè)需要的時間最少是A. 240 msB. 260 msC. 340 msD. 360ms30. 若某單處理器多進程系統(tǒng)中有多個就緒態(tài)進程，則下列關于處理機調度的敘述中 錯誤的是A. 在進程結束時能進行處理機調度B. 創(chuàng)建新進程后能進行處理機調度C. 在進程處于臨界區(qū)時不能進行處理機調度D. 在系統(tǒng)調用完成并返回用戶

5、態(tài)時能進行處理機調度31. 下列關于進程和線程的敘述中，正確的是A. 不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位B. 線程是資源分配的基本單位，進程是調度的基本單位C. 系統(tǒng)級線程和用戶級線程的切換都需要內核的支持D. 同一進程中的各個線程擁有各自不同的地址空間32. 下列選項中，不能改善.磁盤設備I/O性能的是A.重排I/O請求次序B.在一個磁盤上設置多個分區(qū)C.預讀和滯后寫D.優(yōu)化文件物理的分布二、綜合應用題：第 4147小題，共70分。45. （ 7分）某請求分頁系統(tǒng)的頁面置換策略如下：系統(tǒng)從0時刻開始掃描，每隔5個時間單位掃描一輪駐留集（掃描時間忽略不計） 本輪沒有被訪問過的頁框

6、將被系統(tǒng)回收，并放入到空閑頁框鏈尾，其中內容在下一次被分配之前不被清空。當發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁框第2頁共3頁鏈表中， 則重新放回進程的駐留集中； 否則，從空閑頁框鏈表頭部取出一個頁框。假設不考慮其它進程的影響和系統(tǒng)開銷， 初始時進程駐留集為空。 目前系統(tǒng)空閑 頁框鏈表中頁框號依次為：32、15、21、41。進程P依次訪問的 虛擬頁號，訪問時刻 是： 1 ，1、 3，2、 0，4、 0，6、 1，11、 0，13、 2，14。 請回答下列問題。（1）訪問 0， 4時，對應的頁框號是什么？（2）訪問 1， 11時，對應的頁框號是什么？說明理由。（3）訪問 2， 14時，對應的頁框號是什么？說明理由。（4）該策略是否適合于時間局部性好的程序？說明理由。46（8分）某文件系統(tǒng)空間的最大容量為 4 TB（1 T =240），以磁盤塊為基本分配單 位，磁盤塊大小為1 KB。文件控制塊（FCB）包含一個512 B的索引表區(qū)。請回 答下列問題。（ 1）假設索引表區(qū)僅采用直接索引結構，索引表區(qū)存放文件占用的磁盤塊號。索 引表項中塊號最少占多少字節(jié)？可支持的單個文件最大長度是多少字節(jié)？（2）假設索引表區(qū)采用如下結構：第07字節(jié)采用 起始塊號，塊數(shù) 格式表示文件創(chuàng)建時預分配的連續(xù)存儲空間，其中起始塊號占6