操作系統(tǒng)試題2009-A卷.pdf

信息學院 08 09 下學期期末考試 操作系統(tǒng) 試卷 第1頁 共 5 頁 廣東外語外貿(mào)大學信息學院 操作系統(tǒng) 操作系統(tǒng) 2008 2009 學年下學期期末考試試卷 A 考核對象 07 年級 網(wǎng)絡 專業(yè) 考試時間 120 分鐘 班級 學號 姓名 成績 題號題號 一一 二二 三三 四四 五五 總分總分 得分得分 一 單項選擇題 選擇 A B C D 之一 本大題共 15 小題 每小題 1 分 共 15 分 1 操作系統(tǒng)主要功能是 存儲器管理 設備管理 文件管理 用戶接口和 A 內(nèi)存管理 B 操作系統(tǒng)管理 C 處理機管理 D 資源管理 2 操作系統(tǒng)的基本職能是控制和管理計算機系統(tǒng)內(nèi)各種資源和 A 控制硬件 B 控制硬件和軟件 C 控制軟件 D 有效地組織多道程序的運行 3 現(xiàn)代操作系統(tǒng)的兩個基本特征是資源共享和 A 多道程序設計 B 中斷處理 C 程序的并發(fā)執(zhí)行 D 實現(xiàn)分時與實時處理 4 在計算機系統(tǒng)中 操作系統(tǒng)是 A 處于裸機之上的第一層軟件 B 處于硬件之下的低層軟件 C 處于應用軟件之上的系統(tǒng)軟件 D 處于系統(tǒng)軟件之上的用戶軟件 5 使用一個信號量協(xié)調(diào) 5個進程對 3個同類臨界資源的訪問 下列哪個信號量 值不應該出現(xiàn) A 3 B 0 C 1 D 3 6 哪種設備屬于字符設備 A 磁盤 B 磁帶 C 光盤 D 鍵盤 7 各種作業(yè)調(diào)度算法中 若所有作業(yè)同時到達 則平均等待時間最短的算法是 A 先來先服務 B 優(yōu)先數(shù) C 最高響應比優(yōu)先 D 短作業(yè)優(yōu)先 8 下述作業(yè)調(diào)度算法中 與作業(yè)估計運行時間有關(guān)的調(diào)度算法是 A 先來先服務 B 短作業(yè)優(yōu)先 C 均衡 D 時間片輪轉(zhuǎn) 9 緊湊 技術(shù)是用來解決 A 內(nèi)零頭 B 外零頭 C 頁內(nèi)零頭 D 頁表零頭 10 文件管理系統(tǒng)中 二級索引方式主要是應對 A 小的文件 B 小的目錄 C 大的文件 D 大的目錄 1 信息學院 08 09 下學期期末考試 操作系統(tǒng) 試卷 第2頁 共 5 頁 二 判斷題 每題 1 分 共 10 分 1 1 系統(tǒng)調(diào)用是系統(tǒng)和用戶進程的接口 庫函數(shù)也是操作系統(tǒng)和用戶的接口 2 2 UNIX 的 i 節(jié)點是文件除文件名之外的說明部分 3 3 邏輯地址即程序執(zhí)行時所要訪問的內(nèi)存地址 4 4 在進程的相互制約中 互斥與同步往往同時存在 5 5 磁盤調(diào)度算法中 SCAN 算法是平均尋道最短的算法 6 6 一般的分時操作系統(tǒng)無法應用于實時控制工作要求 7 7 進程和線程的不同點之一是 進程作為資源的分配單位 而線程不是 8 8 虛擬內(nèi)存管理就是實現(xiàn)了請求式分配 9 9 在處理機管理中 輪轉(zhuǎn)調(diào)度算法是不可剝奪的調(diào)度算法 10 10 緩沖池緩沖管理是針對高速打印設備的管理技術(shù) 三 術(shù)語 概念簡要解釋 1 2 題 3 分 3 4 5 題 4 分 共 18 分 1 1 LRU 2 2 HRP 3 3 分時系統(tǒng)的主要特征是什么 3 點即可 4 4 在存貯管理中 分頁與分段的主要區(qū)別是什么 5 5 在文件管理系統(tǒng)中 建立索引接點 i 接點 的目的是什么 2 信息學院 08 09 下學期期末考試 操作系統(tǒng) 試卷 第3頁 共 5 頁 四 計算題 1 2 題 7 分 3 題 16 分 共 30 分 1 1 對于文件分配 假定 一個塊的大小就為一個扇區(qū) 且塊號用 4 個字節(jié)表示 則在 二級索引下 一個文件的最大字節(jié)數(shù)是多少 2 2 一個由 3 個頁面 頁號為 0 1 2 每頁有 2048 個字節(jié)組成的程序 假定在某時刻 調(diào)入 8 個物理塊的內(nèi)存 其頁面的頁號和物理塊號的對照表如下 邏輯頁號 主存塊號 0 4 1 7 2 1 請根據(jù)頁表 計算下列給出的邏輯地址 十進制 對應的絕對地址 1 100 2 5196 3 3 在請求調(diào)頁系統(tǒng)中 有下面的頁訪問流 請給出分配給該進程的存儲塊數(shù)為 3 時的 FIFO 和 LRU 置換過程 缺頁處打 X 頭 3 頁不計算缺頁 并計算缺頁率 FIFO FIFO 2 3 1 4 1 2 5 1 2 3 4 3 0 1 2 缺頁率 LRU LRU 2 3 1 4 1 2 5 1 2 3 4 3 0 1 2 缺頁率 3 信息學院 08 09 下學期期末考試 操作系統(tǒng) 試卷 第4頁 共 5 頁 五 綜合題 每題 16 分 共 32 分 1 1 8 分 已知 某系統(tǒng)有三類非剝奪性資源 其中 r1 類有 2個 r2 類有 2個 r3 類有 4 個 當前有三個進程 P1 P2 P3 對資源的占用和請求如下表 1 畫出當前資源分配圖 2 通過化簡資源分配圖判斷是否發(fā)生死鎖 進程 占用情況 請求情況 r1 r2 r3 r1 r2 r3 P1 1 個 2 個 1 個 P2 2 個 1 個 P3 2 個 2 個 1 個 4 信息學院 08 09 下學期期末考試 操作系統(tǒng) 試卷 第5頁 共 5 頁 2 2 在下面的利用 P V 操作實現(xiàn)的讀者優(yōu)先讀 寫問題程序中 請在空白處 畫線處 補上適當?shù)?P V 操作 并說明讀者進程為什么需要互斥 主程序如下 void main Semaphore mutex 1 Semaphore wrt 1 int readcount 0 cobegin reader writer coend void reader while true r