操作系統(tǒng)復(fù)習(xí)題

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

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

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

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

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

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

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

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

9、私有文件，這兩個(gè)用戶都需要使用共享文件T。文件系統(tǒng)對(duì)所有用戶提供按名存取的功能，為保證存取的正確性，文件系統(tǒng)應(yīng)設(shè)置合理的目錄結(jié)構(gòu)，請(qǐng)畫出文件系統(tǒng)設(shè)計(jì)的目錄結(jié)構(gòu)。4圖給出了四個(gè)進(jìn)程合作完成某一任務(wù)的前驅(qū)圖，試說(shuō)明這四個(gè)進(jìn)程的同步關(guān)系，并用信號(hào)量描述它。S1S2S3S4圖 四個(gè)合作進(jìn)程的前驅(qū)圖一、單項(xiàng)選擇題（共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. 實(shí)時(shí)操作系統(tǒng) 4. 批處理

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

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

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

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

14、，一個(gè)女兒專等吃盤子中的蘋果。用PV操作實(shí)現(xiàn)他們之間的同步機(jī)制。Semaphore S=1,S1=S2=0;void father（）while(1)準(zhǔn)備蘋果;wait(S);將蘋果放在盤子內(nèi)；signal(S1); void mother() while(1) 準(zhǔn)備橘子;wait(S);將橘子放在盤子內(nèi)；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 采用請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時(shí)各會(huì)產(chǎn)生缺頁(yè)中斷？如果采用先進(jìn)先出（FIFO）調(diào)度算法又會(huì)有怎樣的結(jié)果？解答：最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間產(chǎn)生18次缺頁(yè)中斷，四塊主存空間時(shí)會(huì)產(chǎn)生10次缺頁(yè)中斷。如先進(jìn)先出（FIFO）調(diào)度算法，作業(yè)在得到兩塊主存空間產(chǎn)生18次缺頁(yè)中斷，四塊主存空間時(shí)會(huì)產(chǎn)生14次缺頁(yè)中斷。3用戶A有名為W1，W2和W3的三個(gè)私有文件，用戶B有名為J1和J2的兩個(gè)私有文件，這兩個(gè)用戶都需要使用共享文件T。文件系統(tǒng)對(duì)所有用戶提供按名存取的功能，為保證存取的正確性，文件系統(tǒng)應(yīng)設(shè)置合理的目錄結(jié)構(gòu)，請(qǐng)畫出文件系統(tǒng)設(shè)計(jì)的目錄結(jié)構(gòu)。解答：采用二級(jí)或多級(jí)目錄主文件目錄A B 文件T J1 J2 W1 W2 W3 T4圖給出了四個(gè)進(jìn)程合作完成某一任務(wù)的前驅(qū)圖，試說(shuō)明這四個(gè)進(jìn)程的同步關(guān)系，并用信號(hào)量描述它。S1S2S3S4圖 四個(gè)合作進(jìn)程的前驅(qū)圖分析：圖3-3說(shuō)明任務(wù)啟動(dòng)后S1先執(zhí)行，當(dāng)S1結(jié)束后，S2、S3可以開始執(zhí)行，S2、S3執(zhí)