操作系統(tǒng)課程考試試題

1、操作系統(tǒng)課程考試試題一、填空題（每空分，共分）操作系統(tǒng)的四個最基本的特征是、虛擬和異步。進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)它們是、和。矚慫潤厲釤瘞睞櫪廡賴賃軔。信號量的物理含義是當(dāng)信號量大于零時(shí)表示；當(dāng)信號量小于零時(shí)，其絕對值為。聞創(chuàng)溝燴鐺險(xiǎn)愛氌譴凈禍測。死鎖的四個必要條件是、不可搶占資源和循環(huán)等待資源。將地址轉(zhuǎn)換為地址稱為地址映射。在存儲器管理中，頁面是信息的單位，分段是信息的單位。頁面大小由確定，分段大小由確定。殘騖樓諍錈瀨濟(jì)溆塹籟婭騍。虛擬設(shè)備是通過技術(shù)把獨(dú)享設(shè)備變成能為若干用戶共享的設(shè)備。在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是。從資源分配的角度可將設(shè)備分類為、共享設(shè)備和。作業(yè)調(diào)度又稱

2、。其主要功能是按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)，并為作業(yè)做好去、運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。釅錒極額閉鎮(zhèn)檜豬訣錐顧葒。二、選擇題（每小題分，共分）以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是()。系統(tǒng)系統(tǒng) 系統(tǒng)系統(tǒng)在操作系統(tǒng)中，進(jìn)程的最基本的特征是()。動態(tài)性和并發(fā)性順序性和可再現(xiàn)性與程序的對應(yīng)性執(zhí)行過程的封閉性操作系統(tǒng)中利用信號量和、操作，()。只能實(shí)現(xiàn)進(jìn)程的互斥只能實(shí)現(xiàn)進(jìn)程的同步可實(shí)現(xiàn)進(jìn)程的互斥和同步可完成進(jìn)程調(diào)度作業(yè)調(diào)度的關(guān)鍵在于()。選擇恰當(dāng)?shù)倪M(jìn)程管理程序用戶作業(yè)準(zhǔn)備充分選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法有一個較好的操作環(huán)境系統(tǒng)抖動是指()。使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象由于主存

3、分配不當(dāng)，偶然造成主存不夠的現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過()實(shí)現(xiàn)的。段表頁表.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄 )的目錄結(jié)構(gòu)是()單級目錄二級目錄純樹型目錄非循環(huán)圖目錄一作業(yè)：到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為小時(shí)，若：開始執(zhí)行該作業(yè)，其響應(yīng)比是()1 / 8優(yōu)先級算法資源按序分配法)。彈貿(mào)攝爾霽斃攬磚鹵廡詒爾。避免死鎖的一個著名的算法是 ( )。先入先出算法銀行家算法下列關(guān)于進(jìn)程和線程的敘述中，正確的是 ( 一個進(jìn)程只可擁有一個線程一個線程只可擁有一個進(jìn)程一個進(jìn)程

4、可擁有若干個線程一個線程可擁有若干個進(jìn)程三、名詞解釋（每題分，共分）、操作系統(tǒng)、線程、死鎖、低級調(diào)度、位示圖四、簡答題（每題分，共分）、簡介推動操作系統(tǒng)發(fā)展的主要動力有哪些、解釋進(jìn)程概念，為什么說進(jìn)程與程序并不一一對應(yīng)？、簡述分頁與分段的區(qū)別。、什么是緩沖？試述在設(shè)備管理中引入緩沖的原因。、文件系統(tǒng)中是什么？一般包括哪些內(nèi)容？、系統(tǒng)如何實(shí)現(xiàn)虛擬打印機(jī)？五、計(jì)算題（每題分，共分）、 一個數(shù)據(jù)采集系統(tǒng)，有采樣進(jìn)程、數(shù)據(jù)處理進(jìn)程、以及數(shù)據(jù)輸出進(jìn)程。采樣進(jìn)程把采到的數(shù)據(jù)送入中，由數(shù)據(jù)處理進(jìn)程取出處理再存入，然后由數(shù)據(jù)輸出進(jìn)程從中獲得結(jié)果輸出，和都只能放一個數(shù)據(jù)。謀蕎摶篋飆鐸懟類蔣薔點(diǎn)鉍。（）已經(jīng)給采樣

5、進(jìn)程算法，請解釋其中的信號量含義，并給出合適的初值。（）寫出其余兩個進(jìn)程的同步算法，需要定義的信號量需寫明含義及初始值。廈礴懇蹣駢時(shí)盡繼價(jià)騷巹癩。、假定系統(tǒng)中有五個進(jìn)程 和三類資源 ，各種資源的數(shù)量分采樣進(jìn)程 :別為、，在時(shí)刻的資源分配情況如下圖所示。煢楨廣鰳鯡選塊網(wǎng)羈淚鍍齊。采集一個數(shù)據(jù) ;();將數(shù)據(jù)存入中；();資源情況進(jìn)程2 / 8問：（）時(shí)刻安全嗎？為什么？（）請求資源：發(fā)出請求向量(), 請用銀行家算法判斷系統(tǒng)能否滿足的請求，給出過程。損鵪慘歷蘢鴛賴縈詰。一、填空題（每空分，共分）、操作系統(tǒng)的基本功能包括管理、管理、管理、管理，除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。 籟叢媽羥

6、為贍僨蟶練淨(jìng)櫧撻。、進(jìn)程的基本特征有、 、獨(dú)立性、異步性及結(jié)構(gòu)特征。、操作管理臨界區(qū)之前應(yīng)調(diào)用操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用操作。、預(yù)防死鎖的方法是破壞死鎖的必要條件之一，分別是破壞不可搶占條件、破壞和破壞。儐歲齦訝驊糴買闥。、在首次適應(yīng)算法中，要求空閑分區(qū)按順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中按順序形成空閑分區(qū)鏈。 滲釤嗆儼勻諤鱉調(diào)硯錦鋇絨。、頁表表目的主要內(nèi)容包括和。、常用的控制方式有程序直接控制方式、中斷控制方式、和。鐃誅臥瀉噦圣騁貺頂廡縫勵。、實(shí)現(xiàn)系統(tǒng)時(shí)，必須在磁盤上開辟出稱為和的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。襪備訊顎輪爛薔報(bào)贏。、文件的物理組織有順序、和索引。、算法選擇與當(dāng)前磁頭

7、所在的磁道距離最近的請求作為下一次服務(wù)的對象。二、選擇題（每小題分，共分）操作系統(tǒng)是一種()。.通用軟件.系統(tǒng)軟件.應(yīng)用軟件.軟件包操作系統(tǒng)的 ()管理部分對進(jìn)程進(jìn)行調(diào)度。.主存儲器.控制器.運(yùn)算器.處理器在進(jìn)程管理中，當(dāng)()時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)；.進(jìn)程被進(jìn)程調(diào)度選中.等待某一事件.等待的事件發(fā)生.時(shí)間片用完若操作的信號量初值為，當(dāng)前值為，則表示有()個等待進(jìn)程。個個個個操作系統(tǒng)通過()對進(jìn)程進(jìn)行管理。鵝婭盡預(yù)頌圣鉉擁締鳳某系統(tǒng)有個并發(fā)進(jìn)程，都需要同類資源個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是() 。輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用()。.并行技術(shù).

8、通道技術(shù).緩沖技術(shù).虛存技術(shù)通道是一種 ()。端口.數(shù)據(jù)通道專用處理器.軟件工具3 / 8文件系統(tǒng)中用()管理文件。.作業(yè)控制塊.外頁表.目錄.軟硬件結(jié)合的方法位示圖可用于()。.文件上當(dāng)?shù)牟檎?磁盤空間的管理.主存空間的共享.實(shí)現(xiàn)文件的保護(hù)和保密三、名詞解釋（每題分，共分）、臨界資源、進(jìn)程通信、地址重定位、進(jìn)程、多道程序設(shè)計(jì)四、簡答題（每題分，共分）、簡述什么是操作系統(tǒng)？操作系統(tǒng)經(jīng)歷了哪些發(fā)展階段。、在單環(huán)境下，設(shè)有道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下：試采用先來先服務(wù)調(diào)度算法 ()調(diào)度算法計(jì)算作業(yè)的周轉(zhuǎn)時(shí) 作業(yè) 提交時(shí)間 執(zhí)行時(shí)間間、帶權(quán)周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。贓熱俁閫歲

9、匱閶鄴鎵騷鯛漢。、在一個分時(shí)操作系統(tǒng)中，進(jìn)程可能出現(xiàn)如下圖所示的變化：請寫出產(chǎn)生每一種變化的具體原因。、對于如下存儲管理方式來說，進(jìn)程地址空間各是幾維的？（）頁式；（）段式；（）段頁式、控制的四種基本方式是？、系統(tǒng)是什么？簡介其主要的組成部分？五、計(jì)算題（每題分，共分）、假設(shè)一個活動頭磁盤有道，編號,當(dāng)前磁頭正在道上服務(wù)，并且剛剛完成了道的請求，現(xiàn)有如下4 / 8訪盤請求序列 （磁道號），試給出采用下列算法后磁頭移動的順序和移動總量（總磁道數(shù)） )最短尋道時(shí)間優(yōu)先 () 磁盤調(diào)度算法）掃描法（）磁盤調(diào)度算法（假設(shè)沿磁頭移動方向不再有訪問請求，磁頭沿相反方向移動） 壇摶鄉(xiāng)囂懺蔞鍥鈴氈淚躋馱。某請

10、求分頁存儲管理系統(tǒng)中，某進(jìn)程獲得個物理塊(初始為空 )，其頁面走向?yàn)椋?，。試求：分別采用（最近最久未使用）、 (先進(jìn)先出 )、（最優(yōu)）種頁面替換算法時(shí)的缺頁次數(shù)。蠟變黲癟報(bào)倀鉉錨鈰贅籜葦。一、填空題（每空分，共分）、批處理系統(tǒng)一般分為兩種，包括和。買鯛鴯譖曇膚遙閆擷凄屆嬌。、實(shí)時(shí)操作系統(tǒng)的特征包括、有限的交互能力和。、進(jìn)程主要由、 、三部分內(nèi)容組成。、在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：和。、處理死鎖的四種手段分別是、檢測死鎖和解除死鎖。、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為。、虛擬存儲器的基本特征包括、多次性、和。、訪問磁盤時(shí)間由三部分組成，

11、即、和。綾鏑鯛駕櫬鶘蹤韋轔糴飆鈧。、打印機(jī)是設(shè)備，磁盤是共享設(shè)備。、設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：作業(yè)提交時(shí)間運(yùn)行時(shí)間（分鐘）：按照短作業(yè)優(yōu)先調(diào)度算法，調(diào)度順序是。二、選擇題（每小題分，共分）在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。.改善用戶編程環(huán)境.提高的處理速度.提高和設(shè)備之間的并行程度. 實(shí)現(xiàn)與設(shè)備無關(guān)性進(jìn)程和程序的一個本質(zhì)區(qū)別是（）。.前者為動態(tài)的，后者為靜態(tài)的.前者存儲在內(nèi)存，后者存儲在外存.前者在一個文件中，后者在多個文件中.前者分時(shí)使用，后者獨(dú)占下列算法中用于磁盤移臂調(diào)度的是().時(shí)間片輪轉(zhuǎn)法算法.最短尋道時(shí)間優(yōu)先算法.優(yōu)先級高者優(yōu)先算法在以下存貯管理方案中，

12、不適用于多道程序設(shè)計(jì)系統(tǒng)的是().單用戶連續(xù)分配.固定式分區(qū)分配.可變式分區(qū)分配.頁式存貯管理5 / 8任何兩個并發(fā)進(jìn)程之間().一定存在互斥關(guān)系.一定存在同步關(guān)系.一定彼此獨(dú)立無關(guān).可能存在同步或互斥關(guān)系進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是().被選中占有處理機(jī).等待某一事件.等待的事件已發(fā)生.時(shí)間片用完把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（）。.編譯.連接.運(yùn)行.重定位多道程序設(shè)計(jì)是指().在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個程序.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個程序.在一臺處理機(jī)上同一時(shí)刻運(yùn)行多個程序.在一臺處理機(jī)上并發(fā)運(yùn)行多個程序文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名().應(yīng)該

13、相同.應(yīng)該不同.可以相同，也可以不同.受系統(tǒng)約束在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減的情況是()驅(qū)躓髏彥浹綏譎飴憂錦諑瓊。.無上鄰空閑區(qū)，也無下鄰空閑區(qū).有上鄰空閑區(qū)，但無下鄰空閑區(qū).有下鄰空閑區(qū)，但無上鄰空閑區(qū).有上鄰空閑區(qū)，也有下鄰空閑區(qū)三、名詞解釋（每題分，共分）、臨界區(qū)、進(jìn)程同步、原語、虛擬存儲器、四、簡答題（每題分，共分）、什么是死鎖？死鎖的四個必要條件是什么？、考慮下面的段表。計(jì)算下列各邏輯物 理 地 址 ：（，），（，）（，）、進(jìn)程有哪幾種描述它的狀態(tài)轉(zhuǎn)說明轉(zhuǎn)換原因、什么是操作系統(tǒng)段號段基址短長地址所對應(yīng)的（，），（，），基本狀態(tài)？試換圖，并舉例?它的主要功能是什么?6 / 8、操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?、什么是文件的邏輯組織和物理組織?五、計(jì)算題（每題分，共分）、桌上有一個空盒，盒內(nèi)只允許放一個水果，爸爸專向盒內(nèi)放蘋果，媽媽專向盒內(nèi)放桔子。兒子專等吃盒中的桔子， 女兒專等吃盒中的蘋果。 若盒內(nèi)已有水果， 放者必須等待， 若盒內(nèi)沒有水果，吃者必需等待。試在下述類程序中虛線位置分別填上信號量、信號量初值和、操作實(shí)