曲阜師范大學(xué)計算機(jī)操作系統(tǒng)期末復(fù)習(xí)題

《計算機(jī)操作系統(tǒng)》復(fù)習(xí)資料1一、選擇題1.()是設(shè)計操作系統(tǒng)最重要的兩個目標(biāo)。A可擴(kuò)充性和開放性B方便性和開放性C可擴(kuò)充性和有效性D方便性和有效性2為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（）。A約定的方法B多級目錄C路徑D索引3.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)可供分配的頁幀數(shù)增加時，缺頁中斷的次數(shù)（）。A減少B增加C無影響D可能增加也可能減少4.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是()。A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理5.任何兩個并發(fā)進(jìn)程之間()。A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系6.用磁帶作為文件存貯介質(zhì)時，文件只能組織()。A.順序文件B.鏈接文件C.索引文件D.目錄文件7..MS－DOS中的文件物理結(jié)構(gòu)采用（）。A連續(xù)組織方式B鏈接組織方式C索引組織方式D哈希表8.多道程序設(shè)計是指()。A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布系統(tǒng)中同一時刻運行多個程序C.在一臺處理機(jī)上同一時刻運行多個程序D.在一臺處理機(jī)上并發(fā)運行多個程序9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與()有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式10.通常不采用()方法來解除死鎖。A.終止一個死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源二、簡答題1.產(chǎn)生死鎖的必要條件是什么？判定S為死鎖狀態(tài)的充分條件是什么？2.簡述進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。三、綜合應(yīng)用題1.現(xiàn)有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動，請采用SCAN調(diào)度(電梯調(diào)度)算法給出磁盤的調(diào)度順序并計算出平均尋道長度。參考答案一、選擇題1-5DBDAD6-10ABCBD二、簡答題1.答：產(chǎn)生死鎖的必要條件：互斥；請求與保持；不剝奪；環(huán)路等待。S為死鎖狀態(tài)的充分條件是：當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡化的。2.答：進(jìn)程的三個基本狀態(tài)是執(zhí)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)。它們之間轉(zhuǎn)換的典型原因如下：(1)處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序為之分配了處理機(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。(2)當(dāng)前進(jìn)程因時間片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。(3)當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就會使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。(4)當(dāng)阻塞進(jìn)程請求的事件完成時，該進(jìn)程便由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。三、綜合應(yīng)用題1磁道號移動磁道數(shù)110517060180101951568127452335101223總尋道數(shù)=SUM(ABOVE)273平均尋道數(shù)34.125《計算機(jī)操作系統(tǒng)》復(fù)習(xí)資料2判斷題1.所謂線程，就是在系統(tǒng)中獨立運行并能作為資源分配的基本單位。（）2.陷入是一種由CPU外部事件所引起的中斷。（）3.在一個單處理器系統(tǒng)中，處于運行狀態(tài)的進(jìn)程可以有多個。（）4．如果文件系統(tǒng)中有兩個文件重名，可以采用一級目錄結(jié)構(gòu)。（）5．在頁式存儲管理中碎片的長度不可能大于頁。（）簡答題1.簡述進(jìn)程與程序的主要區(qū)別。2.簡述進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。3.簡述預(yù)防死鎖的幾種方法。綜合應(yīng)用題1.一條小河上有一座獨木橋，規(guī)定每次只允許一個人過橋，現(xiàn)在河?xùn)|河西都有人要過橋，如果把每個過橋者看作一個進(jìn)程，為保證安全，請用wait、signal實現(xiàn)橋的正確管理。參考答案判斷題1-5FFFFT簡答題1.答：2.答：進(jìn)程的三個基本狀態(tài)是執(zhí)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)。它們之間轉(zhuǎn)換的典型原因如下：(1)處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序為之分配了處理機(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。(2)當(dāng)前進(jìn)程因時間片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。(3)當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就會使進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。(4)當(dāng)阻塞進(jìn)程請求的事件完成時，該進(jìn)程便由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。3.破壞“請求和保持條件”（破壞“不可搶占”條件破壞“循環(huán)等待”條件綜合應(yīng)用題1semaphores=1;河?xùn)|進(jìn)程河西進(jìn)程while(1)while(1){{wait(s);wait(s);過橋;過橋;signal(s);signal(s);}}《計算機(jī)操作系統(tǒng)》復(fù)習(xí)資料3一、選擇題1.操作系統(tǒng)是一種()。A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件2.MS—DOS的存貯管理采用了()。A.段式存貯管理B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理3.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于()。A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷4.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是()。A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理5.任何兩個并發(fā)進(jìn)程之間()。A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系6.用磁帶作為文件存貯介質(zhì)時，文件只能組織()。A.順序文件B.鏈接文件C.索引文件D.目錄文件7.用戶程序中的輸入，輸出操作實際上是由()完成。A.程序設(shè)計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫程序8.多道程序設(shè)計是指()。A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布系統(tǒng)中同一時刻運行多個程序C.在一臺處理機(jī)上同一時刻運行多個程序D.在一臺處理機(jī)上并發(fā)運行多個程序9.邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與()有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式10.通常不采用()方法來解除死鎖。A.終止一個死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源11.在分時系統(tǒng)中,時間片固定時，（）響應(yīng)時間越長。A用戶數(shù)目越多 B用戶數(shù)目越少C內(nèi)存越多 D內(nèi)存越少12.下面對線程的描述中，錯誤的是（）。A同一進(jìn)程中的線程可共享該進(jìn)程的主存空間B線程是資源分配單位C不同的線程可執(zhí)行相同的程序D線程是調(diào)度和執(zhí)行單位13.用信箱實現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個通信原語，它們是（）。A“發(fā)送”原語和“執(zhí)行”原語B“就緒”原語和“執(zhí)行”原語C“發(fā)送”原語和“接收”原語D“就緒”原語和“接收”原語14.操作系統(tǒng)根據(jù)（）控制和管理進(jìn)程，它是進(jìn)程存在的標(biāo)志。A中斷裝置 B中斷寄存器C程序狀態(tài)字 D進(jìn)程控制塊15.如果有4個進(jìn)程共享同一程序段，每次允許3個進(jìn)程進(jìn)入該程序段，若采用記錄型信號量機(jī)制，則信號量的取值范圍是（）。A4,3,2,1,-1 B2,1,0,-1,-2C3,2,1,0,-1 D2,1,0,-2,-3二、判斷題1.用信號量和P、V原語操作可解決互斥問題，互斥信號量的初值一定為1。（）2.進(jìn)程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。（）3.分時系統(tǒng)中，時間片越小越好。（）4.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）5.銀行家算法是防止死鎖發(fā)生的方法之一。（）三、簡答題1.什么是計算機(jī)操作系統(tǒng)？并列出目操作系統(tǒng)的五大類型及五大功能。2.簡述進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。參考答案一、選擇題1-5ACBAD6-10ACCBD11-15ABCDC二、判斷題1-5FTFTF三、簡答題1.答：(1)計算機(jī)操作系統(tǒng)是方便用戶、管理和控制計算機(jī)軟硬件資源的系統(tǒng)軟件(或程序集合)。(2)操作系統(tǒng)目前有五大類型(批處理、分時、實時、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲管理、設(shè)備管理和進(jìn)程管