1、 010 2011學(xué)年度第二 學(xué)期一、單項(xiàng)選擇題( 每題 1分，共 20分）。操作系統(tǒng)得發(fā)展過(guò)程就是( c）a、原始操作系統(tǒng), 管理程序 , 操作系統(tǒng)b、原始操作系統(tǒng)，操作系統(tǒng)，管理程序c、管理程序, 原始操作系統(tǒng)，操作系統(tǒng)d、管理程序，操作系統(tǒng), 原始操作系統(tǒng)。用戶程序中得輸入、輸出操作實(shí)際上就是由a、程序設(shè)計(jì)語(yǔ)言b、操作系統(tǒng)(b）完成。c、編譯系統(tǒng)、標(biāo)準(zhǔn)庫(kù)程序。進(jìn)程調(diào)度 得對(duì)象與任務(wù)分別就是（c).a、作業(yè) , 從就緒隊(duì)列中按一定得調(diào)度策略選擇一個(gè)進(jìn)程占用cpb、進(jìn)程, 從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用cpu、進(jìn)程 , 從就緒隊(duì)列中按一定得調(diào)度策略選擇一個(gè)進(jìn)程占用c ud、作業(yè)，

2、從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用cpu4。支持程序浮動(dòng)得地址轉(zhuǎn)換機(jī)制就是(a、動(dòng)態(tài)重定位)a、動(dòng)態(tài)重定位、段式地址轉(zhuǎn)換、頁(yè)式地址轉(zhuǎn)換d、靜態(tài)重定位5. 在可變分區(qū) 存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按 () 進(jìn)行排列。a、地址從大到小b、地址從小到大c、尺寸從小到大6。設(shè)計(jì)批處理多道系統(tǒng)時(shí),d、尺寸從大到小首先要考慮得就是(系統(tǒng)效率與吞吐量)。a、靈活性與可適應(yīng)性b、系統(tǒng)效率與吞吐量c、交互性與響應(yīng)時(shí)間d 、實(shí)時(shí)性與可靠性7. 當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí), 該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?(?b )狀態(tài) .a、等待b、就緒c 、運(yùn)行、完成8。文件得保密就是指防止文件被（c)。a、篡改b

3、 、破壞c、竊取d 、刪除9若系統(tǒng)中有五個(gè) 并發(fā) 進(jìn)程涉及某個(gè)相同得變量a, 則變量 a 得相關(guān)臨界區(qū)就是由 （d) 臨界區(qū)構(gòu)成。、 2 個(gè)b 、3 個(gè)、 4 個(gè)d、 5 個(gè)10。按 邏輯結(jié)構(gòu) 劃分 , 文件主要有兩類 :( 記錄式文件)與流式文件。a、記錄式文件b、網(wǎng)狀文件c 、索引文件d 、流式文件11 u ix 中得文件系統(tǒng)采用( 、流式文件).、網(wǎng)狀文件b 、記錄式文件c 、索引文件、流式文件12.文件系統(tǒng)得主要目得就是( a）。、實(shí)現(xiàn)對(duì)文件得按名存取b、實(shí)現(xiàn)虛擬存貯器、提高外圍設(shè)備得輸入輸出速度d 、用于存貯系統(tǒng)文檔13文件系統(tǒng)中用（d )管理文件。a、堆棧結(jié)構(gòu)b、指針c、頁(yè)表d、目

4、錄14.為了允許 不同用戶 得文件具有 相同 得文件名 , 通常在文件系統(tǒng)中采用(） .a、重名翻譯、多級(jí)目錄、約定d、文件名 5. 在多進(jìn)程得并發(fā)系統(tǒng)中, 肯定不會(huì)因競(jìng)爭(zhēng) ()而產(chǎn)生死鎖 .、打印機(jī)b 、磁帶機(jī)、 pud 、 磁盤1. 一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)得作業(yè)調(diào)度算法就是（c）。a、先來(lái)先服務(wù)b、輪轉(zhuǎn)c、最高響應(yīng)比優(yōu)先d 、均衡調(diào)度1。兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中, 一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程得（b).a、互斥b、同步 8. 當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中、調(diào)度不正確 得就是（c)d、伙伴。a、

5、有環(huán)必死鎖b、死鎖必有環(huán)c、有環(huán)不一定死鎖d、被鎖者一定全在環(huán)中 9。數(shù)據(jù)文件 存放在到存儲(chǔ)介質(zhì)上時(shí)，采用得邏輯組織 形式就是與（a、文件邏輯結(jié)構(gòu)、存儲(chǔ)介質(zhì)特性a) 有關(guān)得。c、主存儲(chǔ)器管理方式d、分配外設(shè)方式20。在 單處理器 得多進(jìn)程系 統(tǒng)中 , 進(jìn)程什么時(shí)候占用處理器與能占用多長(zhǎng)時(shí)間, 取決于(b)。a、進(jìn)程相應(yīng)得程序段得長(zhǎng)度、進(jìn)程自身與進(jìn)程調(diào)度策略、進(jìn)程總共需要運(yùn)行時(shí)間多少、進(jìn)程完成什么功能二、填空題( 每空2 分, 共 20 分 )1。若信號(hào)量s 得初值定義為0,則在s 上調(diào)用了16 次p 操作與15 次v操作后s 得值應(yīng)該為(9)。進(jìn)程調(diào)度得方式通常有（搶占）與（ 非搶占 )兩種方

6、式。每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)）表 ,其中得地址登記項(xiàng)用來(lái)指出文件在外存上得位置信息。 .在一請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)得頁(yè)面走向?yàn)椋?、 3、 2、 1、 3、 5、 4、 3、 2、 1、 5，當(dāng)分配給該作業(yè)得物理塊數(shù)為4 時(shí) (開(kāi)始時(shí)沒(méi)有裝入頁(yè)面)，采用l u頁(yè)面淘汰算法將產(chǎn)生(8)次缺頁(yè)中斷。5。信號(hào)量被廣泛用于三個(gè)目得就是（6。程序并發(fā)執(zhí)行時(shí)得特征就是(同步間斷性）、 (）、（互斥失去了封閉性)、 (）與描述前趨關(guān)系。不可再現(xiàn)性）與獨(dú)立性。三、判斷題( 每題1 分，共10 分 )( 對(duì) ） 1。文件系統(tǒng)中分配存儲(chǔ)空間得基本單位不就是記錄。(f） 2具有多道功能得操作系統(tǒng)一定

7、就是多用戶操作系統(tǒng)。( t)。虛擬存儲(chǔ)器就是由操作系統(tǒng)提供得一個(gè)假想得特大存儲(chǔ)器,它并不就是實(shí)際得內(nèi)存,其大小可比內(nèi)存空間大得多。（ t)。批處理系統(tǒng)得(主要優(yōu)點(diǎn))就是系統(tǒng)得吞吐量大、資源利用率高、系統(tǒng)得開(kāi)銷較小.（f)。文件系統(tǒng)中源程序就是有結(jié)構(gòu)得記錄式文件。( f)6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存得程序( f)7.順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。( ） 8.spooli g 系統(tǒng)實(shí)現(xiàn)設(shè)備管理得虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)/o 得常駐內(nèi)存進(jìn)程以及輸入、輸出井組成.（f)9。系統(tǒng)調(diào)用就是操作系統(tǒng)與外界程序之間得

8、接口,它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。（ f)10若系統(tǒng)中存在一個(gè)循環(huán)等待得進(jìn)程集合，則必定會(huì)死鎖。四、程序與算法( 共 10 分 )設(shè)有一緩沖池p， p 中含有20 個(gè)可用緩沖區(qū),一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入p,另有一個(gè)輸出進(jìn)程將中數(shù)據(jù)取出并輸出.若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程得同步算法,要求寫出信號(hào)量得初值。解:se aphore mut x= ;se o e e p y2；semaphore ul =0；int n， t = ;item p 0; oid pr d cer( ）wh e(tur ） p oducer a it m nwait

9、(em t )； it(mu ex)； i ：nex p； extp ；in : (i +1） mod 20;sign（ mu ex);sign l(full);voi onsumer （） whi e(t e)wa t（ full ） ;wait （ m t x)；nex c:= p o t ；out : (o + )mod2 ;si nal （ mut x)；sig (e pty);五、問(wèn)答題（共 16 分 )某系統(tǒng)有 a、 d 四類資源可供五個(gè)進(jìn)程p1、 p2、 3、 p4、 p5 共享。系統(tǒng)對(duì)這四類資源得擁有量為： a 類個(gè)、 b 類個(gè)、 c 類 12 個(gè)、 d 類 2 個(gè)。進(jìn)程對(duì)資源

10、得需求與分配情況如下:進(jìn)程已占有資源最大需求數(shù)abc d cdp1002002p21001750p32 564p4063252p500140656按銀行家算法回答下列問(wèn)題:(1）現(xiàn)在系統(tǒng)中得各類資源還剩余多少？（4 分）(2)現(xiàn)在系統(tǒng)就是否處于安全狀態(tài)?為什么 ?（分）(3）如果現(xiàn)在進(jìn)程p2 提出需要類資源個(gè)、b 類資源4 個(gè)、 c 類資源個(gè)與類資源個(gè),系統(tǒng)能否去滿足它得請(qǐng)求？請(qǐng)說(shuō)明原因。（ 6)（ 1)a ： 1； b: ;c ： 2;d ：(2)n ed 矩陣為 :p10000p2750 302p40020p5642存在安全序列，如p1,p , ,p， p2，所以安全（ )能 ,因?yàn)樵囂椒?/p>

11、配后,可用資源為1,1, ,0?？烧业桨踩蛄?所以可分配。六、計(jì)算題 ( 第 1 題 6 分；第 2 題 10 分 ;第題8 分; 共 24 分）1、某虛擬存儲(chǔ)器得用戶編程空間共3個(gè)頁(yè)面，每頁(yè)為kb ，內(nèi)存為 16kb 。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存得頁(yè)面得頁(yè)號(hào)與物理塊號(hào)得對(duì)照表如下:頁(yè)號(hào)物理塊號(hào)5112437則邏輯地址 0a5d(h ）所對(duì)應(yīng)得物理地址就是什么？（6 分）0a5 (h)=0000 1 0101 1 02 號(hào)頁(yè)對(duì)應(yīng) 4 號(hào)塊，所以物理地址就是00 1 0 10 0 01 1101即 12 (h) 。、設(shè)有三道作業(yè),它們得提交時(shí)間及執(zhí)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18、 52、 029、 2、 639、 40、 5試計(jì)算在單道程序環(huán)境下,采用先來(lái)先服務(wù)調(diào)度算法與最短作業(yè)優(yōu)先調(diào)度算法時(shí)得平均周轉(zhuǎn)時(shí)間(時(shí)間單位 :小時(shí)，以十進(jìn)制進(jìn)行計(jì)算;要求寫出計(jì)算過(guò)程） （ 10