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

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