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

1、vip會員免費操作系統(tǒng)、單項選擇題（每題2分，共20分）1.以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（A. DOS系統(tǒng)B. UNIX系統(tǒng)D . OS/ 2系統(tǒng)C. Windows NT 系統(tǒng)2 .在操作系統(tǒng)中，進程的最基本的特征是（A .動態(tài)性和并發(fā)性B .順序性和可再現(xiàn)性C.與程序的對應(yīng)性D .執(zhí)行過程的封閉性3 .操作系統(tǒng)中利用信號量和P、V操作，（A .只能實現(xiàn)進程的互斥B .只能實現(xiàn)進程的同步C.可實現(xiàn)進程的互斥和同步D .可完成進程調(diào)度4.作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M程管理程序B .用戶作業(yè)準備充分C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D .有一個較好的操作環(huán)境5 .系統(tǒng)抖動是

2、指（）。A .使用機器時，屏幕閃爍的現(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. PCB7 .在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)構(gòu)是（）A .單級目錄B .二級目錄C.純樹型目錄D.非循環(huán)圖目錄8. SPO0Ling技術(shù)可以實現(xiàn)設(shè)備的（）分配。A .獨占B .共享C.虛擬D.物理9 .避免死鎖的一個著名的算法是（A .先人先出算法B .優(yōu)先級算法C .銀行家算法D.

3、資源按序分配法10 .下列關(guān)于進程和線程的敘述中，正確的是 （）。A .一個進程只可擁有一個線程B .一個線程只可擁有一個進程C. 一個進程可擁有若干個線程D. 一個線程可擁有若干個進程二、判斷題（選擇你認為正確的敘述劃認為錯誤的劃X并說明原因。每題2分,共10分）1.簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應(yīng)的。（ ）2 . V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加I后如 果信號量的值小于等于零，則從等待隊列中喚醒一個進程，使該進程變?yōu)樽枞麪?態(tài)，而現(xiàn)進程繼續(xù)進行。（ ）3 .段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了 頁式和段式管理的基本

4、思想，即用分段方法來分配和管理用戶地址空間， 用分頁 方法來管理物理存儲空間。（）4 .在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。）5.用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。 ）三、填空題（每空2分，共30分）和.這三1.通常，進程實體是由部分組成，其中 是進程存在的惟一標(biāo)志。2 .從用戶的源程序進入系統(tǒng)到相應(yīng)程序在機器上運行，所經(jīng)歷的主要處理 階段有編輯階段，連接階段，和運行階段。3 .在UNIX系統(tǒng)中，文件的類型主要包 括，。4 .虛擬設(shè)備是通過 的設(shè)備。，技術(shù)把設(shè)備變成能為若干用戶5. Windows NT是采用吉構(gòu)的操作系統(tǒng)，它的進程的功能發(fā)

5、生了變化，它只是資源分配的單位，不是 的單位，后者的功能由 完成。四、解答題（共20分）1.什么是操作系統(tǒng)？它的主要功能是什么?（共8分）2 .操作系統(tǒng)中存儲器管理的主要功能是什么？什么叫虛擬存儲器?（共8分）3 .什么是文件的邏輯組織和物理組織 ?（共4分）五、應(yīng)用題（共20分）1 . （8分）某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。試問：（1）你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？（2）寫出圖中所示的每一個狀態(tài)變化的原因（從到）。2 . （12分）在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為 3、4時,試計算采

6、用下述頁面淘汰算法時的缺頁次數(shù)(假設(shè)開始執(zhí)行時主存中沒有頁面), 并比較所得結(jié)果。(1)最佳置換法(OPT)(2)先進先出法(FIFO)答案及評分標(biāo)準、單項選擇題（每題2分，共20分）7. D3. C4. C5. D10. CX并說明原因。每題2分,二、判斷題（選擇你認為正確的敘述劃認為錯誤的劃 共10分）1. （ X改正為：進程和程序不是一一對應(yīng)的。4.相同。2 . （ X改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源， 加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)?就緒狀態(tài)，否則現(xiàn)進程繼續(xù)進行。（X改正為：在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文

7、件名可以三、填空題（每空2分，共30分）1 . PCB（或進程控制塊）程序數(shù)據(jù)集合PCB2 .編譯階段裝入階段3 .普通文件目錄文件特別文件4. SPOOLing獨占共享5.微內(nèi)核調(diào)度運行線程四、解答題（共20分）1.答：（共8分）操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道 程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。 （3分）操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理 以及用戶接口管理。（5分）2 .答：（共8分）存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護，內(nèi)存擴充。（4分）虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空

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