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

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

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

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

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

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

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

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

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

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

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

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

12、已填用戶信息 ; ;Leave /離開(kāi)閱覽室 end得分評(píng)卷人六、計(jì)算題（第1題6分；第2題6分；第3題8分；第4題8分；共28分）1某存儲(chǔ)器采用頁(yè)式管理，有一用戶程序編程空間共3個(gè)頁(yè)面，每頁(yè)為2KB，裝入對(duì)應(yīng)內(nèi)存的物理塊號(hào)如下面頁(yè)表所示：頁(yè)號(hào)物理塊號(hào)0511024請(qǐng)計(jì)算邏輯地址3857對(duì)應(yīng)的物理地址是多少？（6分）2.某系統(tǒng)有A、B、C、D四類資源可供三個(gè)進(jìn)程P1、P2、P3共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類6個(gè)、C類9個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：進(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按銀行家算法回答下列問(wèn)題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（2分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（4分）3.在一個(gè)批處理單道系統(tǒng)中，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開(kāi)始調(diào)度，假定作業(yè)都是僅做計(jì)算，忽略調(diào)度花費(fèi)的時(shí)間。現(xiàn)有4個(gè)作業(yè)，進(jìn)入系統(tǒng)的時(shí)間和需要計(jì)算的時(shí)間如表所示：作業(yè)提交時(shí)間運(yùn)行時(shí)間Tr/小時(shí)開(kāi)始時(shí)間Tb完成時(shí)間Tc周轉(zhuǎn)時(shí)間Ti/小時(shí)帶權(quán)周轉(zhuǎn)時(shí)間Wi/小時(shí)18002.0028300.5039000.1049500.20姓名:_ 學(xué)號(hào):_ 年級(jí):_ 專業(yè):_.密封線FCFS（先來(lái)先服務(wù)）SJF（短作業(yè)優(yōu)先）作業(yè)提交時(shí)間運(yùn)行時(shí)間Tr/小時(shí)開(kāi)始時(shí)間Tb完成時(shí)間Tc周轉(zhuǎn)時(shí)間Ti/小時(shí)帶權(quán)周轉(zhuǎn)時(shí)間Wi/小時(shí)18002.0028300.5039000.1049500.20（1）、分別用先來(lái)先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法，求出每個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間以及帶權(quán)周轉(zhuǎn)時(shí)間并填入上面兩個(gè)對(duì)應(yīng)算法的表中。(4分)（2）、分別計(jì)算出采用