山東農業(yè)大學2014-2015學年第1學期《操作系統(tǒng)》試題B

1、山東農業(yè)大學課程考試專用2014 -2015 學年第 1 學期操作系統(tǒng)試題（B卷）課程代碼 BB002388 考試方式 閉卷 考試時長 100 分鐘姓名 學號 教學班號 專業(yè) 級 班題 號一二三四五合計滿 分30101050100得 分閱卷人得分：一、選擇題（1分30=30分）1. 現(xiàn)代操作系統(tǒng)的兩個基本特征是( )和資源共享。 A.多道程序設計 B中斷處理 C程序的并發(fā)執(zhí)行 D實現(xiàn)分時與實時2. 已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài) A.內存 BI/O設備 CCPU D磁盤空間 3. 一個進程被喚醒意味著( ) A.該進程重新占有CPU B進程狀態(tài)變?yōu)榫途w C它的優(yōu)先權變

2、為最大 D.該進程會立即執(zhí)行 4. 在下列情況( )，一定要進行進程調度。 A. 某一進程正在訪問臨界資源B某一進程運行時因缺乏資源進入阻塞狀態(tài) C某一進程處于運行狀態(tài)，而另一進程處于阻塞狀態(tài) D某一進程正在訪問打印機，而另一進程處于就緒狀態(tài) 5. Signal原語對信號量做運算后，( ) A當S0時進程繼續(xù)執(zhí)行 B. 當S0）個單元的緩沖區(qū)。P1每次用produce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)

3、個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。解釋你定義的信號量的作用，并給出合適的初值：寫出你的偽代碼：注：考試期間試卷不允許拆開。 第 11 頁 共 11 頁2. （5分）非搶占式調度方式中，什么情況下正在運行的進程會放棄CPU？進程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P5001406563. （4分）某系統(tǒng)有A、B、C、D四類資源可供五個進程P1.P2.P3.P4.P5共享。系統(tǒng)對這四類資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進程對資源

4、的需求和分配情況如下,請問現(xiàn)在是否是安全狀態(tài)，請說明原因及判斷過程。4. （8分）某計算機主存按字節(jié)編址，使用一級頁表的請求分頁存儲管理方式，邏輯地址和物理地址都是32位。若邏輯地址中后12位用于記錄頁內偏移量，頁表項大小為4字節(jié)。問：a) 頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？b) 頁表內容如下表（標記為0表示頁未調入），設采用局部置換策略、最近最久未使用頁面置換算法，頁面歷史使用序列為3、2、1、0、1，現(xiàn)要訪問邏輯地址0000 2160H的數(shù)據(jù)，請寫出其物理地址并說明計算的過程。頁號物理塊號存在標記051110120305. （4分）某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主

5、存緩沖區(qū)，并送用戶區(qū)進行分析。假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100s，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50s，CPU對一塊數(shù)據(jù)進行分析的時間為50s。試計算在單緩沖區(qū)和雙緩沖區(qū)結構下，讀入并分析該文件的時間分別是多少，并畫圖說明計算過程。6. （4分）畫圖說明I/O系統(tǒng)的軟件層次模型。7. （6分）某磁盤文件系統(tǒng)，采用混合索引分配方式，13個地址項記錄在FCB中，第0-9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址項為三次間接地址。如果每個盤塊的大小為512字節(jié)，盤塊號需要用3個字節(jié)來描述，問：1）該文件系統(tǒng)允許文件的最大長度是多少？2）若要讀取字節(jié)地址為