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

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

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

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

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