最新操作系統(tǒng)試題及答案.docx

一、單項選擇題(每題2分，共20分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( )。 ADOS系統(tǒng) BUNIX系統(tǒng) CWindows NT系統(tǒng) DOS2系統(tǒng) 2在操作系統(tǒng)中，進(jìn)程的最基本的特征是( )。 A動態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對應(yīng)性 D執(zhí)行過程的封閉性 3操作系統(tǒng)中利用信號量和P、V操作，( )。 A只能實現(xiàn)進(jìn)程的互斥 B只能實現(xiàn)進(jìn)程的同步 C可實現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)度 4作業(yè)調(diào)度的關(guān)鍵在于( )。 A選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B用戶作業(yè)準(zhǔn)備充分 C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D有一個較好的操作環(huán)境 5系統(tǒng)抖動是指( )。 A使用機(jī)器時，屏幕閃爍的現(xiàn)象 B由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象 C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 6在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過( )實現(xiàn)的。A段表 B頁表C. PCB DJCB 7在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是( )A單級目錄 B二級目錄C純樹型目錄 D非循環(huán)圖目錄 8SPOOLing技術(shù)可以實現(xiàn)設(shè)備的( )分配。A獨(dú)占 B共享C虛擬 D物理 9避免死鎖的一個著名的算法是( )。A先人先出算法 B優(yōu)先級算法C銀行家算法 D資源按序分配法 10下列關(guān)于進(jìn)程和線程的敘述中，正確的是( )。A一個進(jìn)程只可擁有一個線程B一個線程只可擁有一個進(jìn)程C一個進(jìn)程可擁有若干個線程D一個線程可擁有若干個進(jìn)程 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃并說明原因。每題2分，共10分) 1簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。( ) 2V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。( )3段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。( ) 4在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。( )5用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( ) 三、填空題(每空2分，共30分) 1通常，進(jìn)程實體是由 ， 和 這三部分組成，其中 是進(jìn)程存在的惟一標(biāo)志。 2從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段， ，連接階段， 和運(yùn)行階段。 3在UNIX系統(tǒng)中，文件的類型主要包括 ， ， 。 4虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。5. Windows NT是采用 結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 的單位，后者的功能由 完成。 四、解答題(共20分) 1什么是操作系統(tǒng)?它的主要功能是什么?(共8分) 2操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(共8分)3什么是文件的邏輯組織和物理組織?(共4分) 五、應(yīng)用題(共20分)1(8分)某分時系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。 試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法? (2)寫出圖中所示的每一個狀態(tài)變化的原因(從到)。 2(12分)在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時，試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設(shè)開始執(zhí)行時主存中沒有頁面)，并比較所得結(jié)果。 (1)最佳置換法(OPT)(2)先進(jìn)先出法(FIFO) 答案及評分標(biāo)準(zhǔn) 一、單項選擇題(每題2分，共20分) 1B 2A 3C 4C 5D6B 7D 8C 9C 10C 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃并說明原因。每題2分，共10分) 1()改正為：進(jìn)程和程序不是一一對應(yīng)的。 2()改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。 3() 4()改正為：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可以相同。5() 三、填空題(每空2分，共30分) 1PCB(或進(jìn)程控制塊) 程序 數(shù)據(jù)集合 PCB 2編譯階段 裝入階段 3普通文件 目錄文件 特別文件 4SPOOLing 獨(dú)占 共享5微內(nèi)核 調(diào)度運(yùn)行 線程 四、解答題(共20分) 1答：(共8分)操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計算機(jī)之間的接口。(3分) 操作系統(tǒng)的主要功能包括：存儲器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分) 2答：(共8分) 存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分) 虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機(jī)系統(tǒng)中虛地址被映象成實地址?；蛘撸汉唵蔚卣f，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器。(4分) 3答：(共4分) 文件的邏輯組織用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。 五、應(yīng)用題(共20分) 1解：(共8分) (1)該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下： 進(jìn)程被選中，變成運(yùn)行態(tài)； 時間片到，運(yùn)行的進(jìn)程排入就緒隊列尾部； 運(yùn)行的進(jìn)程啟動打印機(jī)，等待打印； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部。(每個1分，共6分) 2解：(共12分)(1)根據(jù)所給頁面走向，使用最佳頁面置換算法時，頁面置換情況如下： 因此，缺頁次數(shù)為7；(計算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為6。(計算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁次數(shù)。(2分)(2)根據(jù)所給頁面走向，使