黃淮學(xué)院操作系統(tǒng)08-09附部分答案A

1、姓名:_ 學(xué)號:_ 年級:_ 專業(yè):_.密封線黃淮學(xué)院計算機科學(xué)系（院）20082009年度第一學(xué)期期末考試計算機操作系統(tǒng)A卷 注意事項：本試卷適用于2006 級本科和2008級專升本計算機科學(xué)與技術(shù)學(xué)生使用題號一二三四五六總分核分人得分得分評卷人一、單項選擇題（每題1分，共20分）1設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( B ) A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實時性和可靠性2進(jìn)程最基本的特征是( C )。A、并發(fā)性 B、獨立性 C、動態(tài)性 D、異步性3進(jìn)程與線程的根本區(qū)別是( D )。A、進(jìn)程要占用一個PCB，開銷較大，而線程無此開銷。 B、進(jìn)程增加會增

2、加死鎖機會，而線程有效避免了這一問題。C、進(jìn)程是調(diào)度和執(zhí)行單位，而線程是資源分配單位。D、進(jìn)程是資源分配單位，而線程是調(diào)度和執(zhí)行的單位。4在固定分區(qū)分配中，每個分區(qū)的大?。?A )A、可以不同但預(yù)先固定 B、隨作業(yè)長度變化C、相同 D、可以不同但根據(jù)作業(yè)長度固定5在可變分區(qū)存儲管理中，最先適應(yīng)分配算法要求對空閑區(qū)表項按( A )進(jìn)行排列。A、地址從小到大 B、地址從大到小C、尺寸從小到大 D、尺寸從大到小6段式存儲管理中，若采用直接地址轉(zhuǎn)換，為訪問一內(nèi)存數(shù)據(jù)，至少需要（ B ）次訪問內(nèi)存。A、1 B、2 C、3 D、47當(dāng)進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? C )狀態(tài)。A、等待

3、B、運行 C、就緒 D、完成8采用段頁式管理，一個程序被分為4個段，這4個段共有20個頁，裝入內(nèi)存時，最多有( D )個頁存在碎片。A、16 B、8 C、20 D、49在動態(tài)分區(qū)（可變分區(qū)）的存儲過程中，回收一個分區(qū)時，會使空閑分區(qū)個數(shù)增加一個的情況是（ A ） A.既無上鄰又無下鄰 B.只有上鄰或只有下鄰 C. 既有上鄰又有下鄰 D. 不存在10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（ B ）和流式文件。 A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件11有4個進(jìn)程需要訪問同類資源，假定每個進(jìn)程需要3個資源，系統(tǒng)至少要提供（ C ）個資源才能保證不會死鎖。A、3 B、6 C、9 D、12

4、12從用戶角度看，文件系統(tǒng)的主要目的是（ D ）。A、用于存貯系統(tǒng)文檔 B、實現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、實現(xiàn)對文件的按名存取13以下哪項不是UNIX系統(tǒng)的特征。（ D ）A、開放性 B、多用戶、多任務(wù)環(huán)境 C、支持多處理機 D、網(wǎng)絡(luò)安全性不高14為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ B ）。姓名:_ 學(xué)號:_ 年級:_ 專業(yè):_.密封線A、重名翻譯 B、多級目錄 C、約定 D、文件名15根據(jù)文件的性質(zhì)和用途的不同來分類，可以把文件分為（ C ）。A、執(zhí)行文件、只讀文件、讀寫文件 B、源文件、目標(biāo)文件、可執(zhí)行文件C、只系統(tǒng)文件、庫文件、用戶文件D、

5、隱藏文件、系統(tǒng)文件、可執(zhí)行文件16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( A )。A、最高響應(yīng)比優(yōu)先 B、輪轉(zhuǎn) C、均衡調(diào)度 D、先來先服務(wù)17兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ A ）。A、同步 B、互斥 C、調(diào)度 D、伙伴 18當(dāng)每類資源只有一個時，下列說法中不正確的是（ B ）。A、死鎖必有環(huán) B、有環(huán)必死鎖C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中19系統(tǒng)在為進(jìn)程分配設(shè)備時，會考慮很多因素，以下哪項不是考慮的因素。（ B ）A、設(shè)備固有的屬性 B、設(shè)備傳輸?shù)乃俾?C、設(shè)備

6、的分配算法 D、設(shè)備分配中的安全性20在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于( D )。A、進(jìn)程相應(yīng)的程序段的長度 B、進(jìn)程完成什么功能C、進(jìn)程總共需要運行時間多少 D、進(jìn)程自身和進(jìn)程調(diào)度策略得分評卷人二、填空題（每空1分，共10分）1操作系統(tǒng)的基本特征有并發(fā)、 共享 、 虛擬 和異步性。2程序并發(fā)執(zhí)行時的特征是 間斷性 、 失去封閉性 、不可再現(xiàn)性。3若信號量S的初值定義為1，則在S上調(diào)用了16次wait操作和10次signal操作后S的值應(yīng)該為 -5 。4進(jìn)程控制塊（PCB）是操作系統(tǒng)感知進(jìn)程存在的惟一實體，它的組織方式有 鏈接方式 方式和索引方式。5假定

7、當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)是 。6假設(shè)某采用分頁式虛擬存儲管理的系統(tǒng)中，主存容量為1MB，被分為512塊，某用戶作業(yè)的地址空間占4頁，那么主存地址是用 位來表示，作業(yè)每一頁的長度為 。7按處理信息的方式分類，可以把設(shè)備分為塊設(shè)備和 兩大類。得分評卷人三、判斷題（每題1分，共10分）( T )1聯(lián)機輸入/輸出技術(shù)的出現(xiàn)，提高了I/O速度，緩解了CPU和I/O設(shè)備之間速度不匹配的矛盾。( F )2物理地址到邏輯地址的變換過程叫地址的重定位（即地址的映射）。( F )3

8、并發(fā)性是指兩個或多個事件在同一時刻發(fā)生，并行性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。姓名:_ 學(xué)號:_ 年級:_ 專業(yè):_.密封線( )4臨界區(qū)就是訪問臨界資源的那一段程序代碼。( )5文件系統(tǒng)中源程序是無結(jié)構(gòu)的流式文件。( )6所謂固定分區(qū)是指分區(qū)的大小一樣，并且在進(jìn)程運行的過程中，各 分區(qū)的大小保持不變。( )7順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。( )8SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè)備。( )9系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序，因此它比命令接口和圖形接口更重要。( )10在請求分頁管理中，若采用FIFO的

9、頁面淘汰算法，當(dāng)分配的頁面數(shù)增加時，缺頁次數(shù)不一定減少。得分評卷人四、簡答題（每題4分，共24分）1 操作系統(tǒng)有哪些主要功能？處理機管理功能，存儲器管理功能，設(shè)備管理功能，文件管理功能， 2 進(jìn)程有哪些基本狀態(tài)？引起狀態(tài)變化的可能的原因是什么？(4分)進(jìn)程的基本狀態(tài)有：就緒、執(zhí)行、阻塞三種基本狀態(tài)；引起狀態(tài)變化的可能的原因有I/O中斷、時間片用完、作業(yè)完成等。3 何謂死鎖?產(chǎn)生死鎖的原因和必要條件是什么?進(jìn)程之間由于競爭資源，彼此陷入僵持狀態(tài)，若無外力，不能向前推進(jìn)。原因：競爭資源、推進(jìn)順序不當(dāng)；互斥條件、請求和保持條件、不剝奪條件、環(huán)路等待條件4 分頁管理和分段管理的主要區(qū)別有哪些？1）頁是

10、信息的物理單位，分頁是為了實現(xiàn)離散分配方式，以削減內(nèi)存的零頭，提高內(nèi)存利用率。段是信息邏輯單位，分頁管理面向系統(tǒng)，分段管理面向用戶，它有一組意義相對完整的信息。2）頁的大小固定，段不固定3）分頁地址是一維的，而分段地址是二維的5.引入緩沖的原因是什么?緩沖的類型有哪些？引入緩沖技術(shù)的目的是為了緩和高速的處理機和慢速的外設(shè)之間的矛盾，減少CPU中斷的次數(shù)，讓CPU解放出來，用于處理數(shù)據(jù)計算。常用的緩沖技術(shù)有單緩沖、雙緩沖、多緩沖和緩沖池。5 I/O控制方式有哪些？程序直接控制方式、I/O控制方式、DMA控制方式、通道控制方式得分評卷人五、程序與算法（每空1分，共8分）有一閱覽室，共有150個座位

11、。讀者進(jìn)入時必須在一張登記表上登記（只有一張），該登記表每一座位列一表目，包括座號和讀者姓名。讀者離開時要消去登記表上已登記的內(nèi)容。請用wait、signal原語描述讀者進(jìn)程。(進(jìn)程結(jié)構(gòu)已給出，請把空格處的信號量初值、wiat和signal原語補充完整)信號量定義：int Sseats= ; /定義座位這種臨界資源int Stable= ; /定義登記表這種臨界資源Readeri: /第i個讀者進(jìn)程 begin ; ;Fill in the table ; /在登記表填寫用戶信息 ;Reading /進(jìn)入閱覽室讀書 ;Erase information of the table; /消去登記表

12、已填用戶信息 ; ;Leave /離開閱覽室 end得分評卷人六、計算題（第1題6分；第2題6分；第3題8分；第4題8分；共28分）1某存儲器采用頁式管理，有一用戶程序編程空間共3個頁面，每頁為2KB，裝入對應(yīng)內(nèi)存的物理塊號如下面頁表所示：頁號物理塊號0511024請計算邏輯地址3857對應(yīng)的物理地址是多少？（6分）2.某系統(tǒng)有A、B、C、D四類資源可供三個進(jìn)程P1、P2、P3共享。系統(tǒng)對這四類資源的擁有量為:A類3個、B類6個、C類9個、D類12個。進(jìn)程對資源的需求和分配情況如下：進(jìn)程AllocationNeedA B C DA B C DP11 0 0 11 0 1 2P20 0 1 01

13、 3 6 0P31 3 3 42 3 1 6按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（2分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（4分）3.在一個批處理單道系統(tǒng)中，當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅做計算，忽略調(diào)度花費的時間?，F(xiàn)有4個作業(yè)，進(jìn)入系統(tǒng)的時間和需要計算的時間如表所示：作業(yè)提交時間運行時間Tr/小時開始時間Tb完成時間Tc周轉(zhuǎn)時間Ti/小時帶權(quán)周轉(zhuǎn)時間Wi/小時18002.0028300.5039000.1049500.20姓名:_ 學(xué)號:_ 年級:_ 專業(yè):_.密封線FCFS（先來先服務(wù)）SJF（短作業(yè)優(yōu)先）作業(yè)提交時間運行時間Tr/小時開始時間Tb完成時間Tc周轉(zhuǎn)時間Ti/小時帶權(quán)周轉(zhuǎn)時間Wi/小時18002.0028300.5039000.1049500.20（1）、分別用先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法，求出每個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間以及帶權(quán)周轉(zhuǎn)時間并填入上面兩個對應(yīng)算法的表中。(4分)（2）、分別計算出采用