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

1、一、單項選擇(每題 2 分，共 20 分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是()ADOS系統(tǒng)BUNIX系統(tǒng)CWindows NT系統(tǒng)DOS2 系統(tǒng)2在操作系統(tǒng)中，進程的最根本的特征是() 。 A動態(tài)性和并發(fā)性B順序性和可再現(xiàn)C與程序的對應性D執(zhí)行過程的封閉性3操作系統(tǒng)中利用信號量和P、V操作，() 。 A只能實現(xiàn)進程的互斥B只能實現(xiàn)進程的同C可實現(xiàn)進程的互斥和同步D可完成進程調4作業(yè)調度的關鍵在于()。A選擇恰當?shù)倪M程管理程序B用戶作業(yè)準備充分C選擇恰當?shù)淖鳂I(yè)調度算法D有一個較好的操作環(huán)5系統(tǒng)抖動是指()。A使用機器時，屏幕閃爍的現(xiàn)象 BC系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被

2、調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象 6在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過()現(xiàn)的。A段表C.PCBDJCB7在下述文件系統(tǒng)目錄結構中，能夠用多條路徑訪問同一文件(或目錄)目錄結構是()A單級目錄B二級目錄C純樹型目錄D非循環(huán)圖目8SPOOLing技術可以實現(xiàn)設備的()分配。A獨占C虛擬D物理9防止死鎖的一個著名的算法是() 。 A先人先出算法B優(yōu)先級算C銀行家算法D資源按序分配10以下關于進程和線程的表達中，正確的選項是()。A一個進程只可擁有一個線程B一個線程只可擁有一個進程C一個進程可擁有假設干個線程D一個線程可擁有假設干個進程(選擇你認為正確的表達劃2 分

3、，共 10 分)1簡單地說，進程是程序的執(zhí)行過程。因而，進程和程序是一一對應的()2V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零那么從等待隊列中喚醒一個進程使該進程變?yōu)樽锠顟B(tài)，而現(xiàn)進程繼續(xù)進行。() 3段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的根本思想即用分段方法來分配和管理用戶地址空間用分頁方來管理物理存儲空間。()在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同()用戶程序應與實際使用的物理設備無關，這種特性就稱作與設備無關性。()三、填空題(每空 2 分，共 30 分) 1階段有編輯階段，連接階段，和運

4、行階段。UNIX系統(tǒng)中，文件的類型主要包括，。虛擬設備是通過技術把設備變成能為假設干用戶的設備。WindowsNT源分配的單位，不是的單位，后者的功能由完成。四、解答題(共 20 分)什么是操作系統(tǒng)?它的主要功能是什么?(8分)操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(8分)什么是文件的邏輯組織和物理組織?(4分)五、應用題(共 20 分)1(8 分)某分時系統(tǒng)的進程出現(xiàn)如以下圖所示的狀態(tài)變化。試問：(1)你認為該系統(tǒng)采用的是哪一種進程調度算法?(2)寫出圖中所示的每一個狀態(tài)變化的原因(從到)。2(12 分)在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為 4、3、21342

5、1534時， 試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設開始執(zhí)行時主存中沒有頁面并比擬所得結果。最正確置換法(2)先進先出法(FIFO)答案及評分標準一、單項選擇題(每題 2 分，共 20 分)1B2A3C5D(選擇你認為正確的表達劃2分，共 10 分)1()改正為：進程和程序不是一一對應的。1 1 為就緒狀態(tài)，否那么現(xiàn)進程繼續(xù)進行。3()相同。5()三、填空題(每空 2 分，共 30 分)PCB(或進程控制塊)程序數(shù)據集合PCB編譯階段裝入階段普通文件目錄文件特別文件SPOOLing獨占共享四、解答題(20 分)1答：(共 8 分)運行的系統(tǒng)軟件(或程序集合)，是用戶與計算機之間的接口。(

6、3 分)操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設備管理、文件管理以及用戶接口管理。(5 分)2答：(共 8 分)存儲器管理的主要功能是：內存分配，地址映射，內存保護，內存擴充。(4 分) 的特大存儲器。(4 分)3答：(共 4 分)文件的邏輯組織用戶對文件的觀察和使用是從自身處理文件中數(shù)據時采用為文件的邏輯組織。文件的物理組織五、應用題(20 分)1解：(8分)該分時系統(tǒng)采用的進程調度算法是時間片輪轉法。(2 分(2)狀態(tài)變化的原因如下：進程被選中，變成運行態(tài)；時間片到，運行的進程排入就緒隊列尾部；運行的進程啟動打印機，等待打印；打印工作結束，阻塞的進程排入就緒隊列尾部；等待磁盤讀文件工作；磁盤傳輸信息結束，阻塞的進程排入就緒隊列尾部。(1 6 分) 2解：(12 分(1)根據所給頁面走向，使用最正確頁面置換算法時，頁面置換情況如下：7；(112分6。(112分由上述結果可以看出，增加分配給作業(yè)的內存塊數(shù)可以降低缺頁次數(shù)。(2 分(