操作系統(tǒng)復習題

1、精選優(yōu)質文檔-傾情為你奉上 操作系統(tǒng) 一、單項選擇題（共20分，每題1分）1操作系統(tǒng)是一種（ ）。A、應用軟件 B、系統(tǒng)軟件C、通用軟件 D、工具軟件2 操作系統(tǒng)的（ ）管理部分負責對進程進行調度A、存儲器 B、設備B、文件 D、處理機3（ ）要保證系統(tǒng)有較高的吞吐能力。A、批處理系統(tǒng) B、分時系統(tǒng)C、網絡操作系統(tǒng) D、分布式操作系統(tǒng)4 操作系統(tǒng)的基本類型主要有（ ）。A、批處理系統(tǒng)、分時系統(tǒng)和多任務系統(tǒng)B、單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C、批處理操作系統(tǒng)、分時操作系統(tǒng)及實時操作系統(tǒng)D、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)5使多個用戶通過與計算機相連的終端、以交互方式同時使用計算機的操作系統(tǒng)是（

2、 ）。A、單道批處理系統(tǒng) B、多道批處理系統(tǒng)C、分時系統(tǒng) D、實時系統(tǒng)6下面對進程的描述中，錯誤的是（ ）。A、進程是動態(tài)的概念B、進程執(zhí)行需要處理機C、進程是有生命周期的D、進程是指令的集合7進程的組成部分中（ ）是進程存在的惟一標志。A、PCB B、數據集合 C、共享程序 D、非共享程序 8.進程從運行狀態(tài)到阻塞狀態(tài)可能是由于( )。A、現運行進程執(zhí)行了P操作 B、現運行進程時間片用完C、現運行進程執(zhí)行了V操作 D、進程調度程序的調度9進程從運行態(tài)到阻塞態(tài)不可能是由于現運行進程( )。A、出現缺頁中斷 B、發(fā)生越界中斷 C、申請磁帶讀/寫 D、執(zhí)行了V操作10在進程管理中，當（ ）時，進程

3、從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A、進程被進程調度程序選中B、等待某一事件C、等待的事件發(fā)生D、時間片用完11位示圖法可用于（ ）。A、頁式虛擬存儲管理中頁面置換B、可變式分區(qū)存儲管理中空閑區(qū)的分配和回收C、分頁式存儲管理中主存空閑塊的分配和回收D、文件目錄的查找12下列（ ）存儲方式不能實現虛擬存儲器。A、分區(qū) B、頁式 C、段式 D、段頁式13操作系統(tǒng)處理缺頁中斷時，選擇一種好的調度算法對主存和輔存中的信息進行高效調度盡可能地避免（ ）。A、碎片 B、CPU空閑 C、多重中斷 D、抖動14分頁式存儲管理的主要特點是（ ）。A、要求處理缺頁中斷B、要求擴充主存容量C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域D

4、、不要求作業(yè)全部同時裝人主存15LRU頁面調度算法淘汰（ ）的頁。A、最近最少使用 B、最近最久未使用C、最先進入主存 D、將來最久使用16位示圖可用于( )。A、從磁盤空間的分配和回收B、頁式虛存中的頁面置換C、固定分區(qū)的存儲管理D、動態(tài)分區(qū)存儲管理中空閑區(qū)的分配回收17文件的邏輯組織將文件分為記錄式文件和（ ）文件。A、索引文件B、流式文件C、字符文件D、讀寫文件18UNIX操作系統(tǒng)中，對磁盤存儲空間的空閑塊進行管理時采用( )A、位示圖 B、空閑塊成組鏈接法C、FAT表 D、空閑塊多級目錄法19防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（ ）。A、建立副本和定時轉儲B、對每個文件規(guī)定使用權限

5、C、為文件設置口令D、把文件信息翻譯成密文20對隨機存取的文件只能在磁盤上組織成( )。A、順序文件 B、索引文件C、連續(xù)文件 D、鏈接文件二、填空題（共20分，每空1分）1計算機系統(tǒng)由硬件子系統(tǒng)和 兩大部分組成。2如果一個操作系統(tǒng)兼有批處理、分時和實時操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_。3計算機系統(tǒng)能及時處理過程控制數據并做出響應的操作系統(tǒng)稱為 。4允許若干個作業(yè)同時裝入主存儲器，使一個中央處理器輪流地執(zhí)行各個作業(yè)，各作業(yè)可以同時使用各自所需的外圍設備，提高資源利用率，但作業(yè)執(zhí)行時用戶不能直接干預的操作系統(tǒng)是 。5進程的基本特征有 、 、獨立性、異步性和結構特征。6把一個程序

6、在某個數據集合上的一次執(zhí)行稱為一個 。7按進程執(zhí)行過程中不同時刻的不同狀況定義三種基本狀態(tài)為 、 、 。8在存儲器管理中，頁是信息的_單位，段是信息的_單位。頁面大小由_確定，段的大小由_確定。9將作業(yè)地址空間中的邏輯地址轉換為主存中的物理地址的過程稱為 。10為了解決碎片問題，可采用一種方法，將內存中的所有作業(yè)進行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為 。11覆蓋技術的關鍵是提供正確的 。12頁表的作用是 。13程序執(zhí)行的局部性原理體現在 局部性和 局部性兩個方面。三、問答題（共20分，每小題4分）1什么是計算機操作系統(tǒng)？2某系統(tǒng)采用時間片輪轉調度算法，某個時刻根據用戶要

7、求創(chuàng)建了一個進程P，進程P在其存在過程中依次經歷了：進程調度選中了進程P占用處理器運行；進程P運行一個時間片后被迫讓出處理器；進程調度再次選中了進程P占用處理器運行，進程P運行中提出資源申請，要求增加主存使用量，沒有得到；分析進程在其整個生命過程中的狀態(tài)變化。3試述缺頁中斷與一般中斷的主要區(qū)別。4交換擴充了內存，因此，交換也實現了虛擬存儲器。這句話對嗎？為什么？5假定某文件系統(tǒng)把文件存儲到磁盤上時采用鏈接結構，磁盤的塊大小為512個字符，邏輯記錄的大小為48個字符，回答下列問題：一個邏輯記錄占用一個物理塊，磁盤空間的利用率如何？怎樣才能有效地利用磁盤空間？若記錄不能跨塊，磁盤空間利用率最大可達

8、多少？四、計算題（共40分，每小題10分）1桌子上有一只盤子，每次只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。用PV操作實現他們之間的同步機制。2 采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）調度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時各會產生缺頁中斷？如果采用先進先出（FIFO）調度算法又會有怎樣的結果？3用戶A有名為W1，W2和W3的三個私有文件，用戶B有名為J1和J2的兩個

9、私有文件，這兩個用戶都需要使用共享文件T。文件系統(tǒng)對所有用戶提供按名存取的功能，為保證存取的正確性，文件系統(tǒng)應設置合理的目錄結構，請畫出文件系統(tǒng)設計的目錄結構。4圖給出了四個進程合作完成某一任務的前驅圖，試說明這四個進程的同步關系，并用信號量描述它。S1S2S3S4圖 四個合作進程的前驅圖一、單項選擇題（共20分，每題1分）1B 2.D 3.A 4.C 5.C 6.D 7.A 8.A 9.D 10.C 11.C 12.A 13.D 14.C 15.B 16A 17.B 18B 19A 20B 二、填空題（共20分，每空1分）1. 軟件子系統(tǒng) 2. 通用操作系統(tǒng) 3. 實時操作系統(tǒng) 4. 批處理

10、操作系統(tǒng)5. 動態(tài)性 并發(fā)性 6. 進程 7就緒態(tài) 運行態(tài) 阻塞態(tài) 8物理 邏輯 系統(tǒng) 用戶作業(yè)本身9地址轉換10緊湊11覆蓋結構12實現從頁號到物理塊號的映射13時間 空間三、問答題（共20分，每小題4分）1什么是計算機操作系統(tǒng)？操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計算機系統(tǒng)的資源，控制程序的執(zhí)行，是配置在計算機硬件上的第一層軟件，是對硬件系統(tǒng)的首次擴充。2某系統(tǒng)采用時間片輪轉調度算法，某個時刻根據用戶要求創(chuàng)建了一個進程P，進程P在其存在過程中依次經歷了：進程調度選中了進程P占用處理器運行；進程P運行一個時間片后被迫讓出處理器；進程調度再次選中了進程P占用處理器運行，進程P運行中提

11、出資源申請，要求增加主存使用量，沒有得到；分析進程在其整個生命過程中的狀態(tài)變化。創(chuàng)建進程P：進程處于就緒態(tài)；進程調度選中了進程P占用處理器運行：就緒態(tài)運行態(tài)；進程P運行一個時間片后被迫讓出處理器：運行態(tài)就緒態(tài)進程調度再次選中了進程P占用處理器運行：就緒態(tài)運行態(tài)；進程P運行中提出資源申請，要求增加主存使用量，沒有得到：運行態(tài)等待態(tài)；3試述缺頁中斷與一般中斷的主要區(qū)別。缺頁中斷作為中斷，它同樣需要經歷諸如保護CPU現場環(huán)境、分析中斷原因、轉入缺頁中斷處理程序進行處理、恢復CPU環(huán)境等幾個步驟。但缺頁中斷又是一種特殊的中斷，它與一般的中斷相比有著明顯的區(qū)別，主要表現如下：在指令執(zhí)行期間產生和處理中斷

12、信號。通常，都是在一條指令執(zhí)行完后去檢查是否有中斷產生。若有，便去響應處理中斷；否則，繼續(xù)執(zhí)行下條指令。然而，缺頁中斷是在指令執(zhí)行期間，發(fā)現所要訪問的指令或數據不在內存時產生和處理的。一條指令在執(zhí)行期間，可能產生多次缺頁中斷。4交換擴充了內存，因此，交換也實現了虛擬存儲器。這句話對嗎？為什么？不對。交換是把各個進程完整地調入內存，運行一段時間，再放回磁盤上。虛擬存儲器是使進程在只有一部分在內存的情況下也能運行。交換是把整個進程換入換出主存。而虛擬存儲器的基本思想是程序的大小可以超過物理內存的大小，操作系統(tǒng)把程序的一部分調入主存來運行，而把其他部分保留在磁盤上。故交換并未實現虛擬存儲器。5假定某

13、文件系統(tǒng)把文件存儲到磁盤上時采用鏈接結構，磁盤的塊大小為512個字符，邏輯記錄的大小為48個字符，回答下列問題：一個邏輯記錄占用一個物理塊，磁盤空間的利用率如何？怎樣才能有效地利用磁盤空間？若記錄不能跨塊，磁盤空間利用率最大可達多少？解答：一個邏輯記錄占用一個物理塊，磁盤空間的利用率：48/512=9.375%為了有效地利用磁盤空間，采用記錄成組的辦法。若記錄不能跨塊，則每個盤塊中可記錄：512/48=10空間利用率:48*10/512=93.75%四、計算題（共40分，每小題10分）1桌子上有一只盤子，每次只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子

14、，一個女兒專等吃盤子中的蘋果。用PV操作實現他們之間的同步機制。Semaphore S=1,S1=S2=0;void father（）while(1)準備蘋果;wait(S);將蘋果放在盤子內；signal(S1); void mother() while(1) 準備橘子;wait(S);將橘子放在盤子內；signal(S2); void daughter()while(1)wait(Sl);從盤子里拿走蘋果；signal(S);吃蘋果; void son()while(1)wait(S2);從盤子里拿走橘子；signal(S);吃橘子; main() cobegin father(); mo

15、ther(); daughter(); son();2 采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）調度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時各會產生缺頁中斷？如果采用先進先出（FIFO）調度算法又會有怎樣的結果？解答：最近最少用（LRU）調度算法，作業(yè)在得到兩塊主存空間產生18次缺頁中斷，四塊主存空間時會產生10次缺頁中斷。如先進先出（FIFO）調度算法，作業(yè)在得到兩塊主存空間產生18次缺頁中斷，四塊主存空間時會產生14次缺頁中斷。3用戶A有名為W1，W2和W3的三個私有文件，用戶B有名為J1和J2的兩個私有文件，這兩個用戶都需要使用共享文件T。文件系統(tǒng)對所有用戶提供按名存取的功能，為保證存取的正確性，文件系統(tǒng)應設置合理的目錄結構，請畫出文件系統(tǒng)設計的目錄結構。解答：采用二級或多級目錄主文件目錄A B 文件T J1 J2 W1 W2 W3 T4圖給出了四個進程合作完成某一任務的前驅圖，試說明這四個進程的同步關系，并用信號量描述它。S1S2S3S4圖 四個合作進程的前驅圖分析：圖3-3說明任務啟動后S1先執(zhí)行，當S1結束后，S2、S3可以開始執(zhí)行，S2、S3執(zhí)