操作系統(tǒng)題目及答案

1、2004年05月21日 九江電大 中央廣播電視大學(xué)20022003學(xué)年度第一學(xué)期“開放?？啤逼谀┛荚囉?jì)算機(jī)各專業(yè)操作系統(tǒng)試題 2003年1月 一、單項(xiàng)選擇題(每題2分，共20分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是( B )。 ADOS系統(tǒng) BUNIX系統(tǒng) CWindows NT系統(tǒng) DOS2系統(tǒng) 2在操作系統(tǒng)中，進(jìn)程的最基本的特征是( A )。 A動(dòng)態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對(duì)應(yīng)性 D執(zhí)行過程的封閉性 3操作系統(tǒng)中利用信號(hào)量和P、V操作，( C )。 A只能實(shí)現(xiàn)進(jìn)程的互斥 B只能實(shí)現(xiàn)進(jìn)程的同步 C可實(shí)現(xiàn)進(jìn)程的互斥和同步 D可完成進(jìn)程調(diào)度 4作業(yè)調(diào)度的關(guān)鍵在于(

2、 C )。 A選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B用戶作業(yè)準(zhǔn)備充分 C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 D有一個(gè)較好的操作環(huán)境 5系統(tǒng)抖動(dòng)是指( D )。 A使用機(jī)器時(shí)，屏幕閃爍的現(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在分頁存儲(chǔ)管理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過( B )實(shí)現(xiàn)的。A段表 B頁表C. PCB DJCB 7在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是( B )A單級(jí)目錄 B二級(jí)目錄C純樹型目錄 D非循環(huán)圖目錄 8SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的( B )分配。

3、A獨(dú)占 B共享C虛擬 D物理 9避免死鎖的一個(gè)著名的算法是( C )。A先人先出算法 B優(yōu)先級(jí)算法C銀行家算法 D資源按序分配法 10下列關(guān)于進(jìn)程和線程的敘述中，正確的是( C )。A一個(gè)進(jìn)程只可擁有一個(gè)線程B一個(gè)線程只可擁有一個(gè)進(jìn)程C一個(gè)進(jìn)程可擁有若干個(gè)線程D一個(gè)線程可擁有若干個(gè)進(jìn)程 二、判斷題(選擇你認(rèn)為正確的敘述劃 T，認(rèn)為錯(cuò)誤的劃× F并說明原因。每題2分，共10分) 1簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。( F ) 不是一一對(duì)應(yīng)的 2V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加l后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，使

4、該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。( T F )改正為：現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行3段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。( T ) 4在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。( T F )改正為：不同用戶的文件名可以相同。5用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( T ) 三、填空題(每空2分，共30分) 1通常，進(jìn)程實(shí)體是由 程序 ， 進(jìn)程控制塊 和 數(shù)據(jù)集合 進(jìn)程 這三部分組成，其中 PCB 是進(jìn)程存在的惟一標(biāo)

5、志。 2從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有編輯階段， 編譯階段 調(diào)入內(nèi)存 ，連接階段， 裝入階段 分配資源 和運(yùn)行階段。 3在UNIX系統(tǒng)中，文件的類型主要包括 普通文件 ， 目錄文件 ， 特別文件 。 4虛擬設(shè)備是通過 脫機(jī) SPOOLing 技術(shù)把 獨(dú)占外存 設(shè)備變成能為若干用戶 共享 的設(shè)備。5. Windows NT是采用 微內(nèi)核 樹 結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是 調(diào)度運(yùn)行 的單位，后者的功能由 線程 完成。 四、解答題(共20分) 1什么是操作系統(tǒng)?它的主要功能是什么?(共8分)操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)

6、各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口。(3分) 操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分)2操作系統(tǒng)中存儲(chǔ)器管理的主要功能是什么?什么叫虛擬存儲(chǔ)器?(共8分)存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分) 虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址?；蛘撸汉唵蔚卣f，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。(4分)3什么是文件的邏輯組織和物理組織?(共4分)文件的邏輯組織用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)

7、據(jù)時(shí)采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組織。 五、應(yīng)用題(共20分)1(8分)某分時(shí)系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。 試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法?時(shí)間片輪轉(zhuǎn)法 (2)寫出圖中所示的每一個(gè)狀態(tài)變化的原因(從到)。進(jìn)程被選中，變成運(yùn)行態(tài)； 時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部； 運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打印； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。 2(12分)在一個(gè)請(qǐng)求分頁存儲(chǔ)管

8、理系統(tǒng)中，一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時(shí)，試計(jì)算采用下述頁面淘汰算法時(shí)的缺頁次數(shù)(假設(shè)開始執(zhí)行時(shí)主存中沒有頁面)，并比較所得結(jié)果。 (1)最佳置換法(OPT)(2)先進(jìn)先出法(FIFO) 答案及評(píng)分標(biāo)準(zhǔn) 一、單項(xiàng)選擇題(每題2分，共20分) 1B 2A 3C 4C 5D6B 7D 8C 9C 10C 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯(cuò)誤的劃×并說明原因。每題2分，共10分) 1(×)改正為：進(jìn)程和程序不是一一對(duì)應(yīng)的。 2(×)改正為：V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位

9、資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(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ì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口。(3分) 操作系統(tǒng)的主要功能包括

10、：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分) 2答：(共8分) 存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4分) 虛擬存儲(chǔ)器是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址?；蛘撸汉唵蔚卣f，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。(4分) 3答：(共4分) 文件的邏輯組織用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的邏輯組織。文件的物理組織文件在存儲(chǔ)設(shè)備上的存儲(chǔ)組織形式稱為文件的物理組織。 五、應(yīng)用題(共20分) 1解：(共8分) (1)該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下： 進(jìn)程被選中，變成運(yùn)行態(tài)； 時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部； 運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打印； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊(duì)列尾部。(每個(gè)1分，共6分) 2解：(共12分)(1)根據(jù)所給頁面走向，使用最佳頁面置換算法時(shí)，頁面置換情況如下： 因此，缺頁次數(shù)為7；(計(jì)算過程1分，結(jié)果正確1分，共2分) 因此，缺頁次數(shù)為6。(計(jì)算過程1分，結(jié)果正確1分，共2分) 由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺