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

1、一、單項(xiàng)選擇(每題 2 分，共 20 分) 1以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是()ADOS系統(tǒng)BUNIX系統(tǒng)CWindows NT系統(tǒng)DOS2 系統(tǒng)2在操作系統(tǒng)中，進(jìn)程的最根本的特征是() 。 A動(dòng)態(tài)性和并發(fā)性B順序性和可再現(xiàn)C與程序的對(duì)應(yīng)性D執(zhí)行過(guò)程的封閉性3操作系統(tǒng)中利用信號(hào)量和P、V操作，() 。 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)鍵在于()。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)是指()。A使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象 BC系統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D被

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

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

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

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

6、3 分)操作系統(tǒng)的主要功能包括：存儲(chǔ)器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5 分)2答：(共 8 分)存儲(chǔ)器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。(4 分) 的特大存儲(chǔ)器。(4 分)3答：(共 4 分)文件的邏輯組織用戶對(duì)文件的觀察和使用是從自身處理文件中數(shù)據(jù)時(shí)采用為文件的邏輯組織。文件的物理組織五、應(yīng)用題(20 分)1解：(8分)該分時(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ì)列尾部。(1 6 分) 2解：(12 分(1)根據(jù)所給頁(yè)面走向，使用最正確頁(yè)面置換算法時(shí)，頁(yè)面置換情況如下：7；(112分6。(112分由上述結(jié)果可以看出，增加分配給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁(yè)次數(shù)。(2 分(