計算機操作系統(tǒng)期末考試

1、考試科目 ： 操作系統(tǒng)原理考試時間 ：120分鐘 試卷總分 100分課程名稱：操作系統(tǒng)原理 班級：計算機科學與技術(shù)題號一二三四總分得分評卷教師得分一、選擇題(在每個小題四個備選答案中選出一個正確答案，填在題 末的橫線上) (本大題共 10 小題，每小題 2分，總計 20分)1. 進程控制塊的英文簡稱為 ( ) 。A. JCBB. PCBC. DCBD. FCB2. 為使進程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)應(yīng)利用 ( ) 原語。A. 創(chuàng)建 B. 撤消C. 阻塞D.喚醒3. 可變分區(qū)系統(tǒng)中在回收內(nèi)存時可能出現(xiàn)下述情況： 釋放區(qū)只與插入點前一空閑分區(qū) F19020 班 學號姓名相鄰接，此時應(yīng) ( ) 。A.

2、為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大小和始址B. 以 F1 分區(qū)的表項作為新表項且不做任何改變C. 以 F1 分區(qū)的表項作為新表項，修改新表項的大小D. 以 F1 分區(qū)的表項作為新表項，同時修改新表項的大小和始址4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是( )A. 被選中占有處理機 B. 等待某一事件 C. 時間片用完D.等待的事件已發(fā)生5、磁盤訪問時間 不包括 ( )A. 尋道時間B. 旋轉(zhuǎn)延遲時間 C.傳輸時間 D. 安全性檢查時間6、文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以( ) 。A. 提高磁盤 I/O 速度B. 節(jié)省磁盤空間C. 解決文件命名沖突D. 實現(xiàn)文件保護7、程序的鏈接方式 不包括 (

3、) 。A. 靜態(tài)鏈接B. 運行時靜態(tài)鏈接C. 裝入時動態(tài)鏈接D. 運行時動態(tài)鏈接8、可以滿足用戶交互式任務(wù)需求的系統(tǒng)是( )A.分時系統(tǒng)B. 實時系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.批處理系統(tǒng)9、從下面關(guān)于設(shè)備獨立性的論述中，正確的論述是( ) 。A. 設(shè)備獨立性是指 I O設(shè)備具有獨立執(zhí)行 I O功能的一種特性B. 設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性C. 設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性D. 設(shè)備獨立性是指設(shè)備不需要計算機控制就能自行工作的一種特性 10、進程獲得了除 CPU外的所有資源 , 一旦獲得 CPU即可執(zhí)行 , 這時進程處于 ( )狀態(tài) .A. 阻塞 B. 就緒 C

4、. 執(zhí)行 D. 掛起 答案： 1、 2 、 3 、 4 、 5 、 6 、 7 、 8 、 9 、 10得分正確的在題后橫線上打 ，錯的打 。二、判斷題 ( 判斷下列各題，每小題 1分，共 10 分)1. 在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是管理系統(tǒng)中的資源，方便用戶。 ( )2. 虛擬內(nèi)存技術(shù)得以實現(xiàn)依賴于進程執(zhí)行時的局部性特征。 ( )3. 請求頁式管理中的置換算法是為了解決邏輯地址與物理地址的映射問題。 ( )4. 請求頁式管理中，當發(fā)生缺頁中斷時，應(yīng)淘汰內(nèi)存中的一頁，然后將當前要訪問的頁 放入內(nèi)存。 ( )5. 刪除文件意味著只需刪除文件在內(nèi)存中的有關(guān)說明信息。 ( )6. FAT

5、文件系統(tǒng)中，要求每個文件獲得的物理存儲空間必須是連續(xù)的。 ( )7. 管道通信方式的優(yōu)點是在通信的進程間不需要同步。 ( )8. 多線程操作系統(tǒng)中，線程是處理機調(diào)度的單位 ( )9. 死鎖就是死循環(huán)。 ( )10. 并發(fā)進程相互間可以是無關(guān)的，也可以有聯(lián)系。( )8 、 9 、 10答案： 1、 2 、 3 、 4 、 5 、 6 、 7得分三、簡答題(本大題共6 小題，每小題5 分，總計 30 分)1、選擇處理機調(diào)度策略時，可依據(jù)的準則為何有很多種？2、哪種實存管理方案不是為了解決內(nèi)存碎片問題而引入的？說明原因。課程名稱3、哪種技術(shù)可以用來實現(xiàn)設(shè)備虛擬？說明原因。4、操作系統(tǒng)中采用設(shè)備無關(guān)技

6、術(shù)有何好處？5、什么是臨界資源？什么是臨界區(qū)？6、頁式存儲管理系統(tǒng)中需要采用快表機制的原因是什么？得分四、綜合題（本大題共4 小題，每小題 10 分，總計 40 分）1、某虛擬存儲器系統(tǒng)的主存空間共16KB，分為 16個頁架（物理塊） ，系統(tǒng)為每個用戶進程固定分配 3 個實頁架（物理塊）并采用 LRU頁面置換策略。設(shè) T 時刻用戶進程 P的頁 表如下所示， P 過去一段時間內(nèi)的頁面走向為 0 1 4 2 0 5 1 3 6 3 0 6 若 T 時刻進程 P 訪問邏輯地址 0A3C，請給出該邏輯地址的對應(yīng)物理地址。頁號頁架號狀態(tài)位013115402200321421056206412、在單道程序環(huán)境下若有四道作業(yè)，其進入系統(tǒng)及所需的執(zhí)行時間如下表所示：作業(yè)到達時間（小時）執(zhí)行時間（小時）18.02.028.50.539.00.149.50.2請分別計算按先進先出算法、非搶占短作業(yè)優(yōu)先算法時，其平均帶權(quán)周轉(zhuǎn)時間。3、寫出一種不會發(fā)生死鎖的哲學家進餐問題的解法。4、某工廠有三個生產(chǎn)車間和一個裝配車間，三個生產(chǎn)車間分別生產(chǎn)a、b、c 三種零件，裝配車間的任務(wù)是把 a、b、c 三種零件組成成品，三個生產(chǎn)車間每生產(chǎn)一個零件后都 要分別把他們送到裝配車間的貨架f1 ，f2 和 f3 上，f1 存放零件 a，f2 存放