學(xué)習(xí)文檔僅供參考學(xué)習(xí)文檔僅供參考洛陽師范學(xué)院2010—2011學(xué)年第二學(xué)期期末考試電腦科學(xué)與技術(shù)、物聯(lián)網(wǎng)、網(wǎng)絡(luò)工程專業(yè)2009級操作系統(tǒng)試卷〔B卷〕得分評卷人得分評卷人一、單項選擇題〔每題1分，共20分〕題號二三四總分得分1.下面關(guān)于并發(fā)性的論述中，正確的論述是〔〕。A）并發(fā)性是指假設(shè)干事件在同一時刻發(fā)生B）并發(fā)性是指假設(shè)干事件在不同時刻發(fā)生C）并發(fā)性是指假設(shè)干事件在同一時間間隔內(nèi)發(fā)生D）并發(fā)性是指假設(shè)干事件在不同時間間隔內(nèi)發(fā)生2.在以下的存儲管理方案中，能擴充主存容量的是〔〕。心固定式分區(qū)分配C）頁式存儲管理3.下面不適合于磁盤調(diào)度算法的是〔A）FCFSC）SSTF4.最正確適應(yīng)算法的空閑區(qū)是〔〕。0按容量由大到小排列0按地址由小到大排列B）可變式分區(qū)分配D）請求分頁存儲管理〕。B）SCAND）時間片輪換算法8）按容量由小到大排列力按地址由大到小排列TOC\o"1-5"\h\z.如果每一個作業(yè)只建立一個進程，為能照顧緊急作業(yè)的用戶，應(yīng)采用〔 〕。A）FCFS調(diào)度算法B）A）FCFS調(diào)度算法C）時間片輪轉(zhuǎn)法 D）基于優(yōu)先權(quán)的剝奪調(diào)度算法.由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是為了〔 〕。A）提高主存的利用率 B）提高系統(tǒng)的吞吐量C）滿足用戶需要D）C）滿足用戶需要.用P、V操作管理臨界區(qū)時，信號量的初值一般應(yīng)定義為〔〕。A）-1 B）0C）1 D）任意值.在UNIX系統(tǒng)中，文件的邏輯結(jié)構(gòu)采用了〔〕。A）索引文件 B）鏈?zhǔn)轿募﨏）記錄式文件 D）流式文件.如果每一個作業(yè)只建立一個進程，為能實現(xiàn)人機交互作用應(yīng)采用〔 〕。

B）短作業(yè)優(yōu)先調(diào)度算法D）B）短作業(yè)優(yōu)先調(diào)度算法D）基于優(yōu)先權(quán)的剝奪調(diào)度算法〕。8）按空閑區(qū)大小遞增排列力按空閑區(qū)地址遞減排列B）提高存儲空間的利用率D）提高換入/換出的速度〔 〕。B）節(jié)省存儲空間D）縮短傳送時間C）時間片輪轉(zhuǎn)法.在首次適應(yīng)算法中，要求空閑分區(qū)鏈〔2按空閑區(qū)大小遞減排列。按空閑區(qū)地址遞增排列.外存對換區(qū)管理的主要目標(biāo)是〔〕。A）提高系統(tǒng)吞吐量C）降低存儲費用.文件系統(tǒng)采用多級目錄結(jié)構(gòu)的主要目的是A）減少系統(tǒng)開銷C）解決命名沖突.作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱〔〕。A）周轉(zhuǎn)時間 B）響應(yīng)時間C）等待時間 D）觸發(fā)時間.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程〔 〕。A）可以有多個進程控制塊 B）可以和其他進程共用一個進程控制塊C）可以沒有進程控制塊 D）只能有唯一的進程控制塊.先來先服務(wù)調(diào)度算法FCFS有利于〔〕。A）CPU繁忙型作業(yè) B）I/0繁忙性作業(yè)C）緊急進程 D）短進程.設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前值為1,假設(shè)M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M，N分別是〔〕。A）0,1 B）1,0C）1,2 D）2,0.多用戶分時系統(tǒng)最突出的特征是〔〕。A〕實時性 B〕交互性C〕共享性 D〕運行效率.某基于動態(tài)分區(qū)存儲管理的電腦，其主存容量為55MB〔初始為空〕，采用首次適應(yīng)算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB。此時主存中最大空閑分區(qū)的大小是〔〕。B)9MBA)7MBB)9MBC）10MB D）15MB.以下關(guān)于虛擬存儲器的表達中,正確的選項是〔〕。A）虛擬存儲只能基于連續(xù)分配技術(shù)C）A）虛擬存儲只能基于連續(xù)分配技術(shù)C）虛擬存儲容量只受外存容量的限制20．在可變分區(qū)存儲管理中的緊湊技術(shù)可以〔A〕集中空閑區(qū)C〕縮短訪問時間B）虛擬存儲只能基于非連續(xù)分配技術(shù)D）虛擬存儲容量只受內(nèi)存容量的限制〕。B〕增加主存容量D〕加速地址變換得分評卷人得分評卷人二、判斷題（每題1分，共10分）〔〕1.在各種作業(yè)調(diào)度算法中，短作業(yè)優(yōu)先調(diào)度算法會使每個作業(yè)的等待時間最短?！病?.在分頁存儲管理中，由于地址由頁號和頁內(nèi)地址組成，所以作業(yè)的邏輯地址空間是二維的?！病?.在分頁系統(tǒng)環(huán)境中，程序員編制的程序，其地址空間為連續(xù)時，分頁由程序員完成?！病?.按首次適應(yīng)算法分配的分區(qū)，一定與作業(yè)要求的容量大小最接近?！病?.操作系統(tǒng)屬于最重要的、最不可缺少的應(yīng)用軟件。〔〕7.并發(fā)是并行的不同表述，其原理相同?！病?.一個臨界資源可以對應(yīng)多個臨界區(qū)?！病?.作業(yè)調(diào)度能夠使作業(yè)獲得CPU。〔〕10.頁表的作用是實現(xiàn)邏輯地址到物理地址的映射。得分評卷人得分評卷人三、分析題〔每題10分，共30分〕1.如果系統(tǒng)中有N個進程，單CPU環(huán)境下，請答復(fù)以下問題:〔1〕進程的概念?！?〕運行的進程最多幾個，最少幾個？〔3〕就緒進程最多幾個，最少幾個？〔4〕等待進程〔阻塞〕最多幾個，最少幾個？2.一臺電腦有8臺磁帶機，它們由N個進程競爭使用，每個進程可能需要3臺磁帶機?！?〕請答復(fù)產(chǎn)生死鎖的四個必要條件；〔2〕N最大為多少時，系統(tǒng)沒有死鎖危險，并說明理由。

3.某分頁地址中的地址結(jié)構(gòu)如下：頁號〔20位〕頁內(nèi)偏移量〔12位〕請答復(fù)：〔1〕什么是邏輯地址？〔2〕每個頁面的大小是多少？〔3〕本邏輯地址空間最多允許劃分有多少頁面？〔4〕頁表中有多少個頁表項？得分評卷人得分評卷人四、應(yīng)用題〔每題10分，共40分〕1.假設(shè)干個等待訪問磁盤的進程依次要訪問的磁道為30，50，42，8，65，19，72，假設(shè)每移動一個磁道需要3毫秒時間，移動臂當(dāng)前位于35號磁道，磁頭正向磁道號增加的方向移動，請按以下算法分別寫出磁道訪問序列并計算為完成上述各次訪問總共花費的尋找時間?！?〕SCAN〔電梯調(diào)度〕算法；〔2〕最短尋道時間優(yōu)先算法。2.在一個請求分頁系統(tǒng)中，假設(shè)一個作業(yè)的頁面走向為：4，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目為3時，采用LRU〔最近最久未使用算法〕頁面淘汰算法時，給出頁面淘汰序列，并計算訪問過程中所發(fā)生缺頁率。3.某博物館最多可容納500人同時參觀，有一個入口，該入口一次僅允許一個人通過。參觀者的活動描述如下：請?zhí)砑颖匾男盘柫亢蚉、V(或wait()、signal())操作，以實現(xiàn)上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦初值。cobegin參觀者進程i：{…