計(jì)算機(jī)操作系統(tǒng)期末試題與答案7

.Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBeginS1;signal<a>;sigan<b>;signal<c>;end;Beginwait<a>;S2;signal<d>;end;Beginwait<c>;S3;signal<e>;end;Beginwait<d>;S4;signal<f>;end;Beginwait<b>;wait<e>;wait<f>;S5;end;parendend3、假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有２００個(gè)磁道,其編號(hào)為０～１９９,當(dāng)前它剛剛結(jié)束了１２５道的存取,正在處理１４９道的服務(wù)請(qǐng)求,假設(shè)系統(tǒng)當(dāng)前Ｉ／Ｏ請(qǐng)求序列為：８８,１４７,９５,１７７,９４,１５０,１０２,１７５,１３８。試問(wèn)對(duì)以下的磁盤Ｉ／Ｏ調(diào)度算法而言,滿足以上請(qǐng)求序列,磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)?！?先來(lái)先服務(wù)算法〔ＦＣＦＳ〔2掃描法〔ＳＣＡＮ<1>FCFS算法：當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551<2>SCAN算法：當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=1174、設(shè)系統(tǒng)中有三種類型的資源〔A,B,C和五個(gè)進(jìn)程〔P1,P2,P3,P4,P5,A資源的數(shù)量17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來(lái)避免死鎖。請(qǐng)回答下列問(wèn)題：〔1T0時(shí)刻是否為安全狀態(tài)？若是,請(qǐng)給出安全序列?！?若進(jìn)程P4請(qǐng)求資源〔2,0,1,能否實(shí)現(xiàn)資源分配？為什么？〔3在〔2的基礎(chǔ)上,若進(jìn)程P1請(qǐng)求資源〔0,2,0,能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314〔1T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為〔P4,P5,P3,P2,P1〔其他可能的安全序列有：〔P4,P5,X,X,X,〔P4,P2,X,X,X,〔P4,P3,X,X,X,〔P5,X,X,X,X〔2可以為P4分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2,3,3分配給P4：〔2,0,10,3,2P40,3,20,2,04,0,54,3,7TrueP54,3,71,1,03,1,47,4,11TrueP17,4,113,4,72,1,29,5,13TrueP29,5,131,3,44,0,213,5,15TrueP313,5,150,0,64,0,517,5,20True〔3進(jìn)程P1再請(qǐng)求資源〔0,2,0,則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表：WORKNEEDALLOCATION新WORKFINISH0,3,2分配給P1：〔0,2,00,1,2P40,2,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀態(tài)。FalseP51,1,0FalseP13,2,7FalseP21,3,4FalseP30,0,6False5、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表頁(yè)面走向1236473214756521物理頁(yè)0111111111物理頁(yè)122222222物理頁(yè)23333455物理頁(yè)3647776缺頁(yè)否YYYYYYYYY缺頁(yè)次數(shù)為9,缺頁(yè)率為9/16LRU算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)011114441111666物理頁(yè)12222777444422物理頁(yè)2333333377771物理頁(yè)366622225555缺頁(yè)否YYYYYYYYYYYYYY缺頁(yè)次數(shù)為14,缺頁(yè)率為14/16FIFO算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)01111444455物理頁(yè)1222277776物理頁(yè)233332222物理頁(yè)36666111缺頁(yè)否YYYYYYYYYY缺頁(yè)次數(shù)為10,缺頁(yè)率為10/16在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分配給該作業(yè)的物理塊數(shù)M為4時(shí),分別采用最佳置換算法、LRU和FIFO頁(yè)面置換算法,計(jì)算訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。答：最佳置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)0444441物理頁(yè)133333物理頁(yè)22222物理頁(yè)3155缺頁(yè)否YYYYYY缺頁(yè)次數(shù)為6,缺頁(yè)率為6/12LRU置換算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)044444445物理頁(yè)13333333物理頁(yè)2225511物理頁(yè)311222缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8,缺頁(yè)率為8/12FIFO算法的情況如下表：頁(yè)面走向432143543215物理頁(yè)04444555511物理頁(yè)1333344445物理頁(yè)222223333物理頁(yè)31111222缺頁(yè)否YYYYYYYYYY缺頁(yè)次數(shù)為10,缺頁(yè)率為10/126簡(jiǎn)述死鎖產(chǎn)生的必要條件答：〔1互斥條件：進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用。〔2分〔2請(qǐng)求和保持條件：進(jìn)程在保持資源的同時(shí),又去申請(qǐng)新的資源?！?分〔3不剝奪條件：進(jìn)程已獲得的資源,在未使用完之前,不能被剝奪?！?分〔4循環(huán)等待條件：存在資源-進(jìn)程的循環(huán)鏈?！?分7簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略,進(jìn)程按規(guī)定申請(qǐng)資源,系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配,從而防止死鎖的發(fā)生。<3分>

而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配,僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程,使系統(tǒng)一直處于安全狀態(tài)之中,從而避免死鎖。<3分>8Spooling系統(tǒng)由幾部分組成？Spooling系統(tǒng)有哪些特點(diǎn)？答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程和輸出進(jìn)程共3部分組成?！?分Spooling系統(tǒng)的優(yōu)點(diǎn)有：〔1提高了I/O速度。I/O操作時(shí)針對(duì)輸入井和輸出井,避免了操作低速I/O設(shè)備的速度不匹配。〔2將獨(dú)占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒(méi)有為任何進(jìn)程實(shí)際分配設(shè)備,只是在輸入井或輸出井中為進(jìn)程分配一個(gè)存儲(chǔ)區(qū)和建立一張I/O請(qǐng)求表。〔3實(shí)現(xiàn)了虛擬設(shè)備功能。宏觀上有多個(gè)進(jìn)程在同時(shí)使用一臺(tái)獨(dú)占設(shè)備,但對(duì)于每一個(gè)進(jìn)程而言,他們認(rèn)為自己獨(dú)占了一個(gè)設(shè)備。9．試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)?！?作業(yè)調(diào)度是宏觀調(diào)度,它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度,它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)?！?分〔或作業(yè)調(diào)度是高級(jí)調(diào)度,它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度,它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層?！?作業(yè)調(diào)度是選符合條件的<收容態(tài)>作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)?！?分10簡(jiǎn)述操作系統(tǒng)中的調(diào)度有哪些類型？1高級(jí)調(diào)度,又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度,用于決定把后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存；〔2分2低級(jí)調(diào)度,又稱進(jìn)程調(diào)度或短程調(diào)度,用來(lái)決定就緒隊(duì)列中哪個(gè)進(jìn)程應(yīng)先獲得處理機(jī)；〔2分3中級(jí)調(diào)度,又稱中程調(diào)度,它按一定的算法將外存中已具備運(yùn)行條件的進(jìn)程換入內(nèi)存,而將內(nèi)存中處于阻塞狀態(tài)的某些進(jìn)程換出至外存。〔2分11．銀行家算法中的安全狀態(tài)是一個(gè)什么樣的狀態(tài)？在系統(tǒng)中的若干并發(fā)進(jìn)程,如果存在一個(gè)進(jìn)程的順序序列,按照這個(gè)順序去執(zhí)行,每個(gè)進(jìn)程都能獲得自己所需的資源而執(zhí)行,那么當(dāng)前進(jìn)程所處于的狀態(tài)就是安全狀態(tài)。12若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的磁道為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間,移動(dòng)臂當(dāng)前位于41號(hào)磁道,請(qǐng)按最短尋道時(shí)間優(yōu)先算法計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。要求寫出過(guò)程,也就是寫出使移動(dòng)臂移動(dòng)的移動(dòng)次序和移動(dòng)的磁道數(shù)。答：按最短尋道時(shí)間優(yōu)先算法調(diào)度移動(dòng)臂移動(dòng),移動(dòng)臂移動(dòng)的情況如下表：當(dāng)前位于41號(hào)磁道被訪問(wèn)的下一磁道號(hào)4044201247680移動(dòng)距離142488724總移動(dòng)距離121〔1分則完成全部訪問(wèn)總共花費(fèi)的尋找時(shí)間為121*3ms=363ms。〔2分設(shè)系統(tǒng)中有四種類型的資源〔A,B,C,D和五個(gè)進(jìn)程〔P1,P2,P3,P4,P5,A資源的數(shù)量6,B資源的數(shù)量為3,C資源的數(shù)量為4,D資源的數(shù)量為2。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來(lái)避免死鎖。請(qǐng)回答下列問(wèn)題：〔1T0時(shí)刻是否為安全狀態(tài)？若是,請(qǐng)給出安全序列?！?若進(jìn)程P2請(qǐng)求資源〔0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？〔3在〔2的基礎(chǔ)上,若進(jìn)程P5請(qǐng)求資源〔0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式,哪一種系統(tǒng)的開(kāi)銷更大？為什么？-可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大?？蓳屨际秸{(diào)度是嚴(yán)格保證任何時(shí)刻,讓具有最高優(yōu)先數(shù)〔權(quán)的進(jìn)程占有處理機(jī)運(yùn)行,因此增加了處理機(jī)調(diào)度的時(shí)機(jī),引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng),為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間〔和空間開(kāi)銷增大。2操作系統(tǒng)在發(fā)展過(guò)程中經(jīng)歷過(guò)哪些形式？無(wú)OS〔人工操作方式、脫機(jī)輸入\輸出方式、單道批處理、多道批處理、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、網(wǎng)絡(luò)及分布式系統(tǒng)進(jìn)程的三種狀態(tài)"就緒"、"執(zhí)行"、"阻塞"之間的轉(zhuǎn)換關(guān)系中,從哪個(gè)狀態(tài)到哪個(gè)狀態(tài)的轉(zhuǎn)換會(huì)引起進(jìn)程調(diào)度？1>"執(zhí)行"轉(zhuǎn)換成"阻塞",由于此時(shí)沒(méi)有運(yùn)行的進(jìn)程,要選擇一個(gè)來(lái)運(yùn)行,這是一定會(huì)引起調(diào)度的；2>"阻塞"轉(zhuǎn)換成"就緒",由于新轉(zhuǎn)換成"就緒"狀態(tài)的進(jìn)程的優(yōu)先級(jí)可能比正在執(zhí)行的進(jìn)程的優(yōu)先級(jí)高,所以可能會(huì)引起進(jìn)程調(diào)度。一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?1>優(yōu)先接納終端作業(yè),僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí),可以調(diào)度批處理作業(yè)。2>允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行。3>把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列,把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中。4>有終端作業(yè)進(jìn)程就緒時(shí),優(yōu)先讓其按"時(shí)間片輪轉(zhuǎn)"法先運(yùn)行。沒(méi)有終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間,移動(dòng)臂當(dāng)前位于40號(hào)柱面,請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間?！?先來(lái)先服務(wù)算法；〔2最短尋找時(shí)間優(yōu)先算法。<1>先來(lái)先服務(wù)算法:3毫秒×292=876毫秒使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù):40→20→44→40→4→80→12→76〔20〔24<4〔36〔76〔68〔64共移動(dòng)292柱面<2>最短尋找時(shí)間優(yōu)先算法:3毫秒×120=360毫秒使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù):40→44→20→12→4→76→80〔4〔24〔8〔8〔72〔4共移動(dòng)120柱面在一個(gè)多道程序系統(tǒng)中,采用先來(lái)先服務(wù)算法管理作業(yè)。今有如下所示的作業(yè)序列,請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間,并填寫在下表的適當(dāng)位置?！沧ⅲ汉雎韵到y(tǒng)開(kāi)銷,時(shí)間為秒。作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P125275P2457128P354121611P4781624171、考慮下面的頁(yè)訪問(wèn)串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理塊數(shù)為3,若應(yīng)用下面的頁(yè)面替換算法,分別會(huì)出現(xiàn)多少次缺頁(yè)？〔1LRU替換法算法〔2FIFO替換算法〔3Optimal替換算法答：LRU算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12FIFO算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12Optimal算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8假設(shè)某系統(tǒng)中有三種資源〔R1、R2、R3,在某時(shí)刻系統(tǒng)中共有四個(gè)進(jìn)程。進(jìn)程P1,P2,P3,P4的最大資源需求數(shù)向量和此時(shí)已分配的資源數(shù)向量分別是：進(jìn)程當(dāng)前已分配到的資源最大資源需求P1〔1,0,0〔3,2,2P2〔5,1,1〔6,1,3P3〔2,1,1〔3,1,4P4〔0,0,2〔4,2,2系統(tǒng)中當(dāng)前可用資源向量為〔1,1,2。問(wèn)：如果進(jìn)程P1發(fā)出資源請(qǐng)求向量〔1,0,1,系統(tǒng)能否將資源分配給它？如果進(jìn)程P2發(fā)出請(qǐng)求向量〔1,0,1呢？答〔1不可以分配,因?yàn)榉峙浜蟛淮嬖诎踩蛄?。分析如下：WORKNEEDALLOCATION新WORKFINISH1,1,2分配給P1：〔1,0,10,1,1P20,1,11,0,25,1,1FalseP11,2,12,0,1FalseP31,0,32,1,1FalseP44,2,00,0,2False〔2可以分配,因?yàn)榇嬖诎踩蛄?分析如下：WORKNEEDALLOCATION新WORKFINISH1,1,2分配給P2：〔1,0,10,1,1P20,1,10,0,16,1,26,2,3TrueP16,2,32,2,21,0,07,2,3TrueP37,2,31,0,32,1,19,3,4TrueP49,3,44,2,00,0,29,3,6True1在一個(gè)多道程序系統(tǒng)中,采用非搶占的最短作業(yè)優(yōu)先算法管理作業(yè)。今有如下所示的作業(yè)序列,請(qǐng)列出各個(gè)作業(yè)開(kāi)始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間,并填寫在下表的適當(dāng)位置?！沧ⅲ汉雎韵到y(tǒng)開(kāi)銷,時(shí)間為秒。作業(yè)到達(dá)時(shí)間需執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間P116176P24671311P358202823P477132013〔1T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為〔P4,P5,P1,P3,P2〔其他可能的安全序列有：〔P4,P5,P1,P2,P3,〔P4,P1,X,X,X〔2可以為P2分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配給P2：〔0,0,1,01,0,1,0P41,0,1,00,0,1,01,1,0,12,1,1,1TrueP52,1,1,12,1,1,00,0,0,02,1,1,1TrueP12,1,1,11,1,0,03,0,1,15,1,2,2TrueP25,1,2,20,1,0,20,1,1,05,2,3,2TrueP35,2,3,23,1,0,01,1,1,06,3,4,2True〔3進(jìn)程P5再請(qǐng)求資源〔0,0,1,0,則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5：〔0,0,1,01,0,0,0P11,1,0,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False1、考慮下面的頁(yè)訪問(wèn)串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理塊數(shù)為3,若應(yīng)用下面的頁(yè)面替換算法,分別會(huì)出現(xiàn)多少次缺頁(yè)？〔1LRU替換法算法〔2FIFO替換算法〔3Optimal替換算法答：LRU算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12〔4分FIFO算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12〔4分Optimal算法的情況如下表：頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為82、假設(shè)某系統(tǒng)中有三種資源〔R1、R2、R3,在某時(shí)刻系統(tǒng)中共有四個(gè)進(jìn)程。進(jìn)程P1,P2,P3,P4的最大資源需求數(shù)向量和此時(shí)已分配的資源數(shù)向量分別是：進(jìn)程當(dāng)前已分配到的資源最大資源需求P1〔1,0,0〔3,2,2P2〔5,1,1〔6,1,3P3〔2,1,1〔3,1,4P4〔0,0,2〔4,2,2系統(tǒng)中當(dāng)前可用資源向量為〔1,1,2。問(wèn)：1如果進(jìn)程P1發(fā)出資源請(qǐng)求向量〔1,0,1,系統(tǒng)能否將資源分配給它？2如果進(jìn)程P2發(fā)出請(qǐng)求向量〔1,0,1呢？〔1不可以分配,因?yàn)榉峙浜蟛淮嬖诎踩蛄?。分析如下：WORKNEEDALLOCATION新WORKFINISH1,1,2分配給P1：〔1,0,10,1,1P20,1,11,0,25,1,1FalseP11,2,12,0,1FalseP31,0,32,1,1FalseP44,2,00,0,2False〔6分〔2可以分配,因?yàn)榇嬖诎踩蛄?分析如下：WORKNEEDALLOCATION新WORKFINISH1,1,2分配給P2：〔1,0,10,1,1P20,1,10,0,16,1,26,2,3TrueP16,2,32,2,21,0,07,2,3TrueP37,2,31,0,32,1,19,3,4TrueP49,3,44,2,00,0,29,3,6True〔6分3、若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間,移動(dòng)臂當(dāng)前位于40號(hào)柱面,請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間?！?先來(lái)先服務(wù)算法；〔2最短尋找時(shí)間優(yōu)先算法。<寫出過(guò)程>〔1先來(lái)先服務(wù)算法:3毫秒×292=876毫秒〔3分使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)<3分>:40→20→44→40→4→80→12→76〔20〔24<4〔36〔76〔68〔64共移動(dòng)292柱面〔2最短尋找時(shí)間優(yōu)先算法:3毫秒×120=360毫秒〔3分使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)<3分>:40→44→20→12→4→76→80〔4〔24〔8〔8〔72〔4共移動(dòng)120柱面XX大學(xué)2007～2008學(xué)年第二學(xué)期期末考試試卷B某系統(tǒng)中有10臺(tái)打印機(jī),有三個(gè)進(jìn)程P1,P2,P3分別需要8臺(tái),7臺(tái)和4臺(tái)。P1,P2,P3已申請(qǐng)到4臺(tái),2臺(tái)和2臺(tái)。若此時(shí)P3提出還需要使用2臺(tái)打印機(jī)的請(qǐng)求,試問(wèn)：按銀行家算法能分配給P3嗎？答：系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P14臺(tái),P22臺(tái)和P34臺(tái),全部分配完,但P3已分配到所需要的全部4臺(tái)打印機(jī),它不會(huì)對(duì)打印機(jī)再提出申請(qǐng),所以它能順利運(yùn)行下去,能釋放占用的4臺(tái)打印機(jī),使進(jìn)程P1,P2均可能獲得乘余的要求4臺(tái)和5臺(tái),按銀行家算法是安全的。有一個(gè)倉(cāng)庫(kù),可以存放A和B兩種產(chǎn)品,但要求：〔1每次只能存放一種產(chǎn)品〔A或B；〔2－N<A產(chǎn)品數(shù)量－B產(chǎn)品數(shù)量<M；其中N和M是正整數(shù)。試用p、v操作描述產(chǎn)品A和產(chǎn)品B的入庫(kù)過(guò)程。答：信號(hào)量的定義如下：Varmutex,SA,SB：semphore＝1,M-1,N-1；〔M,N為題目中給出的整數(shù)值。這里mutex用來(lái)做為互斥的信號(hào)量,保證每次只能存放一種產(chǎn)品〔A或B；SA用來(lái)保證<A產(chǎn)品數(shù)量－B產(chǎn)品數(shù)量<M,SB用來(lái)保證－N<A產(chǎn)品數(shù)量－B產(chǎn)品數(shù)量即B產(chǎn)品數(shù)量－A產(chǎn)品數(shù)量<N。對(duì)這兩個(gè)信號(hào)量的具體操作是,每當(dāng)放入一個(gè)A產(chǎn)品,SA的值就減1,SB的值就加1；,每當(dāng)放入一個(gè)B產(chǎn)品,SA的值就加1,SB的值就減1；當(dāng)然這些操作都是由pv操作來(lái)完成的。具體程序如下：<用C或者類C來(lái)寫都可以>BeginPrabeginPA:<表示A產(chǎn)品放置動(dòng)作對(duì)應(yīng)的進(jìn)程>BeginRepeatP<SA>P<mutex>放入一個(gè)A產(chǎn)品；V<mutex>;V<SB>;Untilfalse;EndPB:<表示B產(chǎn)品放置動(dòng)作對(duì)應(yīng)的進(jìn)程>BeginRepeatP<SB>P<mutex>放入一個(gè)B產(chǎn)品；V<mutex>;V<SA>;Untilfalse;End假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程,到達(dá)時(shí)間和服務(wù)時(shí)間見(jiàn)下表,請(qǐng)按照先來(lái)先服務(wù)、非搶占及搶占式的短作業(yè)優(yōu)先、響應(yīng)比高者優(yōu)先、時(shí)間片輪轉(zhuǎn)〔q=1、多級(jí)反饋隊(duì)列〔第i級(jí)隊(duì)列的時(shí)間片=2i-1進(jìn)行調(diào)度,算出各種方法得到的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間及平均帶權(quán)周轉(zhuǎn)時(shí)間。進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82算法進(jìn)程名創(chuàng)建時(shí)刻結(jié)束時(shí)刻周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間/ms先來(lái)先服務(wù)P1033<3+7+912+12>/5=8.60P2297P34139P461812P582012時(shí)間片輪轉(zhuǎn)P1044<4+16+13+14+7>/5=10.80P221816P341713P462014P58157非剝奪式優(yōu)先級(jí)P1033<3+7+9+12+12>/5=8.60P2297P34139P461812P582012剝奪式優(yōu)先級(jí)P1033<3+18+4+7+7>=7.80P222018P3484P46137P58157假設(shè)一個(gè)可移動(dòng)磁頭的磁盤具有２００個(gè)磁道,其編號(hào)為０～１９９,當(dāng)前它剛剛結(jié)束了１２５道的存取,正在處理１４９道的服務(wù)請(qǐng)求,假設(shè)系統(tǒng)當(dāng)前Ｉ／Ｏ請(qǐng)求序列為：８８,１４７,９５,１７７,９４,１５０,１０２,１７５,１３８。試問(wèn)對(duì)以下的磁盤Ｉ／Ｏ調(diào)度算法而言,滿足以上請(qǐng)求序列,磁頭將如何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。〔1先來(lái)先服務(wù)算法〔ＦＣＦＳ〔2掃描法〔ＳＣＡＮ<1>FCFS算法：5分當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551<2>SCAN算法：5分當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=117設(shè)系統(tǒng)中有四種類型的資源〔A,B,C,D和五個(gè)進(jìn)程〔P1,P2,P3,P4,P5,A資源的數(shù)量6,B資源的數(shù)量為3,C資源的數(shù)量為4,D資源的數(shù)量為2。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來(lái)避免死鎖。請(qǐng)回答下列問(wèn)題：〔1T0時(shí)刻是否為安全狀態(tài)？若是,請(qǐng)給出安全序列?！?若進(jìn)程P2請(qǐng)求資源〔0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？〔3在〔2的基礎(chǔ)上,若進(jìn)程P5請(qǐng)求資源〔0,0,1,0,能否實(shí)現(xiàn)資源分配？為什么？T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000〔1T0時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為〔P4,P5,P1,P3,P2〔其他可能的安全序列有：〔P4,P5,P1,P2,P3,〔P4,P1,X,X,X〔2可以為P2分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,2,0分配給P2：〔0,0,1,01,0,1,0P41,0,1,00,0,1,01,1,0,12,1,1,1TrueP52,1,1,12,1,1,00,0,0,02,1,1,1TrueP12,1,1,11,1,0,03,0,1,15,1,2,2TrueP25,1,2,20,1,0,20,1,1,05,2,3,2TrueP35,2,3,23,1,0,01,1,1,06,3,4,2True〔3進(jìn)程P5再請(qǐng)求資源〔0,0,1,0,則不能為之分配資源。因?yàn)榉峙滟Y源后,不存在安全序列,其分析如下表：WORKNEEDALLOCATION新WORKFINISH1,0,1,0分配給P5：〔0,0,1,01,0,0,0P11,1,0,0此時(shí),WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束,即進(jìn)入了不安全狀態(tài)。FalseP20,1,0,2FalseP33,1,0,0FalseP40,0,1,0FalseP52,1,0,0False考慮下面的頁(yè)訪問(wèn)串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。假定物理塊數(shù)為3,若應(yīng)用下面的頁(yè)面替換算法,分別會(huì)出現(xiàn)多少次缺頁(yè)？〔1LRU替換法算法〔2FIFO替換算法〔3Optimal替換算法答：LRU算法的情況如下表：〔4分頁(yè)面走向123421562123763物理頁(yè)0111445551177物理頁(yè)122222666333物理頁(yè)23311122226缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12?！?分FIFO算法的情況如下表：〔4分頁(yè)面走向123421562123763物理頁(yè)0111444666333物理頁(yè)122211122277物理頁(yè)23335551116缺頁(yè)否YYYYYYYYYYYY缺頁(yè)次數(shù)為12?！?分Optimal算法的情況如下表：〔4分頁(yè)面走向123421562123763物理頁(yè)011111133物理頁(yè)12222227物理頁(yè)2345666缺頁(yè)否YYYYYYYY缺頁(yè)次數(shù)為8。〔1分一、單項(xiàng)選擇題〔每題1分,共20分1．操作系統(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)2．用戶程序中的輸入、輸出操作實(shí)際上是由<B>完成。A、程序設(shè)計(jì)語(yǔ)言B、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫(kù)程序3．進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是<C>。A、作業(yè),從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程,從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程,從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè),從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是<A、動(dòng)態(tài)重定位>A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換C、頁(yè)式地址轉(zhuǎn)換D、靜態(tài)重定位5．在可變分區(qū)存儲(chǔ)管理中,最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按<C>進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大D、尺寸從大到小6．設(shè)計(jì)批處理多道系統(tǒng)時(shí),首先要考慮的是<系統(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)?lt; B>狀態(tài)。A、等待B、就緒C、運(yùn)行D、完成8．文件的保密是指防止文件被<C>。A、篡改B、破壞C、竊取D、刪除9．若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由<D>臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)10．按邏輯結(jié)構(gòu)劃分,文件主要有兩類：〔記錄式文件和流式文件。A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11．UNIX中的文件系統(tǒng)采用〔、流式文件。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12．文件系統(tǒng)的主要目的是〔A。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用〔D管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁(yè)表D、目錄14．為了允許不同用戶的文件具有相同的文件名,通常在文件系統(tǒng)中采用〔B。A、重名翻譯B、多級(jí)目錄C、約定D、文件名15．在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會(huì)因競(jìng)爭(zhēng)<C>而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤16．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是<C>。A、先來(lái)先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中,一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息,或者建立某個(gè)條件后再向前執(zhí)行,這種制約性合作關(guān)系被稱為進(jìn)程的〔B。A、互斥B、同步C、調(diào)度D、伙伴18．當(dāng)每類資源只有一個(gè)個(gè)體時(shí),下列說(shuō)法中不正確的是〔C。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19．?dāng)?shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí),采用的邏輯組織形式是與<A>有關(guān)的。A、文件邏輯結(jié)構(gòu)B、存儲(chǔ)介質(zhì)特性C、主存儲(chǔ)器管理方式D、分配外設(shè)方式20．在單處理器的多進(jìn)程系統(tǒng)中,進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間,取決于<B>。A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能二、填空題〔每空2分,共20分1．若信號(hào)量S的初值定義為10,則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為〔9。2．進(jìn)程調(diào)度的方式通常有〔搶占和〔非搶占兩種方式。3．每個(gè)索引文件都必須有一張〔索引結(jié)點(diǎn)表,其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。4．在一請(qǐng)求分頁(yè)系統(tǒng)中,假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)為4時(shí)〔開(kāi)始時(shí)沒(méi)有裝入頁(yè)面,采用LRU頁(yè)面淘汰算法將產(chǎn)生<8>次缺頁(yè)中斷。5．信號(hào)量被廣泛用于三個(gè)目的是<同步>、<互斥>和描述前趨關(guān)系。6．程序并發(fā)執(zhí)行時(shí)的特征是<間斷性>、<失去了封閉性>、<不可再現(xiàn)性>和獨(dú)立性。三、判斷題〔每題1分,共10分<對(duì)>1．文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。<F>2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。<T>3．虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器,它并不是實(shí)際的內(nèi)存,其大小可比內(nèi)存空間大得多。<T>4．批處理系統(tǒng)的〔主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開(kāi)銷較小。<F>5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。<F>6．即使在多道程序環(huán)境下,普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。<F>7．順序文件適合建立在順序存儲(chǔ)設(shè)備上,而不適合建立在磁盤上。<T>8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù),即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。<F>9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口,它屬于核心程序。在層次結(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)程將P中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位,試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,要求寫出信號(hào)量的初值。解：semaphore

mutex=1;semaphore

empty=20;semaphore

full=0;int

in,out

=

0;itemp[20];void

Producer<>{while<ture>{

produceraniteminnextp;wait<empty>;wait<mutex>;p[in]:=nextp;in:=<in+1>mod20;signal<mutex>;signal<full>;

}}void

Consumer<>{while<ture>{wait<full>;wait<mutex>;nextc:=p[out];out:=<out+1>mod20;signal<mutex>;signal<empty>;}}五、問(wèn)答題〔共16分某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程P1、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問(wèn)題：〔1現(xiàn)在系統(tǒng)中的各類資源還剩余多少？〔4分〔2現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？〔6分〔3如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè),系統(tǒng)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因?！?〔1A：1；B：5；C：2；D：0〔2need矩陣為：P10000P20750P31002P40020P50642存在安全序列,如P1,P3,P4,P5,P2,所以安全〔3能,因?yàn)樵囂椒峙浜?可用資源為1,1,0,0?？烧业桨踩蛄?所以可分配。六、計(jì)算題〔第1題6分；第2題10分；第3題8分；共24分1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面,每頁(yè)為1KB,內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5D〔H所對(duì)應(yīng)的物理地址是什么？〔6分0A5D〔H=00001010010111012號(hào)頁(yè)對(duì)應(yīng)4號(hào)塊,所以物理地址是0001001001011101即125D〔H。2、設(shè)有三道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.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分FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時(shí)間=<2.0+2.9+3.2>/3=2.7<小時(shí)>SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時(shí)間=<2.0+3.4+1.6>/3=2.3<小時(shí)>3、假定當(dāng)前磁頭位于100號(hào)磁道,進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55,58,39,18,90,160,150,38,180。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí),總的移動(dòng)的磁道數(shù)分別是多少？〔請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)〔8分FCFS:服務(wù)序列依次為:55,58,39,18,90,160,150,38,180移動(dòng)的磁道數(shù)分別是:45,3,19,21,72,70,10,112,142總的移動(dòng)的磁道數(shù)是:494SSTF:服務(wù)序列依次為:90,58,55,39,38,18,150,160,180移動(dòng)的磁道數(shù)分別是:10,32,3,16,1,20,132,10,20總的移動(dòng)的磁道數(shù)是:244一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了〔D,從而使并發(fā)和共享成為可能。A.單道程序B.磁盤C.對(duì)象D.多道程序2、<>操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)3、從用戶的觀點(diǎn)看,操作系統(tǒng)是〔A。A.用戶與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者4、當(dāng)CPU處于管態(tài)時(shí),它可以執(zhí)行的指令是〔A。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令5、用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí),使用操作系統(tǒng)提供的〔A接口。A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語(yǔ)D.鍵盤命令6、下列幾種關(guān)于進(jìn)程的敘述,〔A最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程,它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于〔B狀態(tài)時(shí),稱其為等待〔或阻塞狀態(tài)。A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待分給它一個(gè)時(shí)間片D.它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程〔D。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒9、下面關(guān)于線程的敘述中,正確的是〔C。A.不論是系統(tǒng)支持線程還是用戶級(jí)線程,其切換都需要內(nèi)核的支持。B.線程是資源的分配單位,進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線程,進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中,進(jìn)程仍是資源分配和調(diào)度分派的基本單位。10、設(shè)有3個(gè)作業(yè),它們同時(shí)到達(dá),運(yùn)行時(shí)間分別為T1、T2和T3,且T1≤T2≤T3,若它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行,采用短作業(yè)優(yōu)先調(diào)度算法,則平均周轉(zhuǎn)時(shí)間為〔D。A.T1+T2+T3B.<T1+T2+T3>/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中,需要CPU干預(yù)最少的方式是〔D。A．程序I/O方式B．中斷驅(qū)動(dòng)I/O控制方式C．直接存儲(chǔ)器訪問(wèn)DMA控制方式D．I/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源,若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問(wèn),則信號(hào)量的變化范圍是〔A。A.1至–<m-1>B.1至m-1C.1至–mD.1至m13、對(duì)資源編號(hào),要求進(jìn)程按照序號(hào)順序申請(qǐng)資源,是破壞了死鎖必要條件中的哪一條？〔DA.互斥B.請(qǐng)求與保持C.不可剝奪D.循環(huán)等待14、某系統(tǒng)采用了銀行家算法,則下列敘述正確的是〔B。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為解決這一矛盾,可采用〔BA．并行技術(shù)

B．緩沖技術(shù)C．虛擬存儲(chǔ)器技術(shù)

D．覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是〔A。A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中,正確的是〔B。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存18、采用段式存儲(chǔ)管理的系統(tǒng)中,若地址用24位表示,其中8位表示段號(hào),則允許每段的最大長(zhǎng)度是〔B。A.224B.216C.2819、在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是〔D。A.無(wú)上鄰空閑區(qū),也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū),但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū),但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū),也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于〔B。A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件二、填空題21、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)___系統(tǒng)軟件_______,它管理和控制計(jì)算機(jī)系統(tǒng)中的___資源_________。22、進(jìn)程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三部分內(nèi)容組成,其中____PCB____是進(jìn)程存在的惟一標(biāo)識(shí),而_____數(shù)據(jù)_____部分也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程,在不考慮進(jìn)程狀態(tài)過(guò)渡的情況下,阻塞進(jìn)程隊(duì)列中最多有__n___個(gè)進(jìn)程。某一時(shí)刻,處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè),且當(dāng)前處理機(jī)空閑,處于就緒狀態(tài)的進(jìn)程有___n____個(gè)。24、當(dāng)處理器空閑時(shí),調(diào)度程序從__就緒_____進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU,處于____阻塞________狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中,當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí),運(yùn)行時(shí)間短_____的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí),___等待時(shí)間長(zhǎng)___的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng),每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī),那么當(dāng)m的取值為_(kāi)不超過(guò)4的整數(shù)___時(shí),系統(tǒng)不會(huì)發(fā)生死鎖。27、設(shè)有8頁(yè)的邏輯空間,每頁(yè)有1024字節(jié),它們被映射32塊的物理存儲(chǔ)區(qū)中,那么,邏輯地址的有效位是__13________位,物理地址至少是_____15_____位。28、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中,頁(yè)長(zhǎng)為4KB,頁(yè)號(hào)物理塊號(hào)031426某一作業(yè)的頁(yè)表如圖1所示,虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888。圖1作業(yè)頁(yè)表29、虛擬設(shè)備是通過(guò)__SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為若干用戶____圖1作業(yè)頁(yè)表30、已知某文件采用串聯(lián)結(jié)構(gòu),它由10個(gè)邏輯記錄組成,每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上,都為1024字節(jié),并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息,則要訪問(wèn)的磁盤塊塊號(hào)為_(kāi)___37_____,塊內(nèi)的偏移量是____486________。31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？答：〔1進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程?！?分〔2線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元?！?分〔3進(jìn)程和線程的區(qū)別：〔a不同進(jìn)程的地址空間是獨(dú)立的,而同一進(jìn)程內(nèi)的線程共享同一地址空間。一個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見(jiàn)的。<b>在引入線程的操作系統(tǒng)中,進(jìn)程是資源分配和調(diào)度的單位,線程是處理機(jī)調(diào)度和分配的單位,資源是分配給進(jìn)程的,線程只擁有很少資源,因而切換代價(jià)比進(jìn)程切換低。〔2分說(shuō)明：論述條理清晰,包含上述要點(diǎn),本題即可得滿分32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：〔1在多道程序系統(tǒng)中,當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源,此時(shí)的系統(tǒng)處于死鎖狀態(tài),簡(jiǎn)稱死鎖?！?分〔2死鎖產(chǎn)生的原因：〔a系統(tǒng)提供的資源有限；〔b進(jìn)程推進(jìn)順序不當(dāng)?！?分〔3產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。〔2分說(shuō)明：論述條理清晰,包含上述要點(diǎn),本題即可得滿分33、說(shuō)明作業(yè)調(diào)度,中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別,并分析下述問(wèn)題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。<1>在可獲得處理機(jī)時(shí),應(yīng)將它分給哪個(gè)就緒進(jìn)程；<2>在短期繁重負(fù)載下,應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。答：<1>作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進(jìn)程,分配資源,然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)存放,但內(nèi)存空閑時(shí),又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。〔4分〔2進(jìn)程調(diào)度、中級(jí)調(diào)度〔2分說(shuō)明：論述條理清晰,包含上述要點(diǎn),本題即可得滿分四、綜合題〔本大題共2小題,第1題9分,第2題13分,計(jì)22分34、〔9分在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中,假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開(kāi)始時(shí)內(nèi)存為空,執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列：1,2,3,4,1,2,5,1,2,3,4,5試說(shuō)明采用先進(jìn)先出<FIFO>、最近最少使用〔LRU和最佳置換算法<OPT>進(jìn)行頁(yè)面置換時(shí),缺頁(yè)次數(shù)各是多少？答：〔1FIFO:9次〔3分〔2LRU：10次〔3分〔3OPT：7次〔3分說(shuō)明：沒(méi)有計(jì)算過(guò)程,本題不得分。如果結(jié)果有誤,根據(jù)步驟酌情給分。35、〔13分如圖2所示,系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT,共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個(gè)信息,現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸入信息送入BUF1中,PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理,并將處理結(jié)果送到BUF2中,PUT進(jìn)程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法〔要求：〔1用類C語(yǔ)言描述,條理清楚,注釋恰當(dāng)；〔2信號(hào)量原語(yǔ)統(tǒng)一使用wait和signal。PUTPROGETBUF2BUF1PUTPROGETBUF2BUF1圖2進(jìn)程合作答：.semaphoreempty1=9;//空buf1的數(shù)目full1=2;//有數(shù)據(jù)的buf1的數(shù)目empty2=5;//空buf2的數(shù)目full1=0;//有數(shù)據(jù)的buf2的數(shù)目mutex1=mutex2=1;//互斥信號(hào)量intmain<>{Cobegin//并發(fā)開(kāi)始GET<>;PRO<>;PUT<>;Coend//并發(fā)結(jié)束return0;}<3分>//GET進(jìn)程voidGET〔{while<1>{…wait<empty1>;wait<mutex1>;將信息送入buf1;signal<mutex1>;signal<full1>;…}}<3分>//PRO進(jìn)程voidPRO〔{while<1>{wait<full1>;wait<mutex1>;從buf1中取出信息;signal<mutex1>;signal<empty1>;wait<empty2>;wait<mutex2>;將信息送入buf2;signal<mutex2>;signal<full2>;}}<4分>//PUT進(jìn)程voidPUT〔{while<1>{wait<full2>;wait<mutex2>;從buf2中取出信息;signal<mutex2>;signal<empty2>;}<3分>.一、填空〔每空0.5分,共10分,請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案12．在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為<C>。1．存儲(chǔ)分配方式分為分區(qū)1、分頁(yè)2、分段3三種方式。A、終端作業(yè) B、長(zhǎng)作業(yè)2．文件的目錄結(jié)構(gòu)有4單級(jí)目錄結(jié)構(gòu)、5二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。C、后臺(tái)作業(yè)D、批量型作業(yè)3．文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和6索引結(jié)構(gòu)。13.下列進(jìn)程的實(shí)體的轉(zhuǎn)換中,哪一個(gè)是不正確的<C>。4．操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用。p22A.就緒->運(yùn)行B.運(yùn)行->就緒C.就緒->阻塞D.阻塞->就緒5．重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換,根據(jù)定位時(shí)機(jī)可分為靜態(tài)重定位和14.下列不屬于排除死鎖的方法是<D>9動(dòng)態(tài)地址重定位兩種。A.預(yù)防B.回避C.檢測(cè)和恢復(fù)D.加鎖6．1．實(shí)現(xiàn)臨界區(qū)互斥的方法有開(kāi)關(guān)中斷法、10加鎖和PV操作法。15．在下列操作系統(tǒng)的各個(gè)功能組成部分中,〔A不需要硬件的支持。7．每個(gè)索引文件都必須有一張11索引表,其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)A、進(jìn)程調(diào)度B、時(shí)鐘管理C、地址映射D、中斷系統(tǒng)邏輯記錄的12物理塊號(hào)。16．進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到〔A狀態(tài)。8．打開(kāi)文件的主要工作是把文件13目錄讀入內(nèi)存。A.執(zhí)行B.創(chuàng)建C.封鎖D.終止9．進(jìn)程存在的唯一標(biāo)志是進(jìn)程14控制塊〔PCB17．產(chǎn)生死鎖的必要條件不包括〔D。10．進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器,它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài)A.互斥作用B.非剝奪分配C.部分分配D.非環(huán)路條件11．并發(fā)程序中涉及共享變量訪問(wèn)操作的程序段被稱為16臨界區(qū)。18．下列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的〔D。12．每執(zhí)行一次P操作,信號(hào)量的數(shù)值S減1。若S=0,則該進(jìn)程17繼續(xù)執(zhí)行；A.提高存儲(chǔ)利用率B.防止用戶破壞操作系統(tǒng)若S<0,則該進(jìn)程18被阻塞后進(jìn)入等待隊(duì)列。C.防止用戶相互干擾D.為了使用Spooling13．CPU的工作分為19管態(tài)和目態(tài)兩種,在20目態(tài)下不能執(zhí)行特權(quán)指令。P14719.通道在輸入輸出操作完成或出錯(cuò)時(shí),就形成〔D等待CPU來(lái)。A．硬件故障中斷B．程序中斷C．外部中斷D．I／O中斷二、選擇題<每題1分,共30分,請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案>20．文件系統(tǒng)采用二級(jí)文件目錄可以〔D。1.系統(tǒng)在〔C時(shí),發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換．A．縮短訪問(wèn)存儲(chǔ)器的時(shí)間?B.實(shí)現(xiàn)文件共享A、發(fā)出P操作 B、發(fā)出V操作C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突C、執(zhí)行系統(tǒng)調(diào)用 D、執(zhí)行中斷21．用戶要在程序一級(jí)獲得系統(tǒng)幫助,必須通過(guò)〔D。2．已經(jīng)獲得除〔C以外的所有資源的進(jìn)程處于就緒狀態(tài)。A．進(jìn)程調(diào)度B．鍵盤命令C．作業(yè)調(diào)度D．系統(tǒng)調(diào)用A．打印機(jī)B．存儲(chǔ)器C．CPUD．磁盤空間22．下列不屬于一級(jí)目錄結(jié)構(gòu)特點(diǎn)的有〔D。3．動(dòng)態(tài)重定位技術(shù)依賴于〔B．A．一個(gè)文件卷只有一張目錄表B．安全性差A(yù)、重定位裝入程序 B、重定位寄存器C．有重名問(wèn)題D．系統(tǒng)建有一張主目錄表C、地址機(jī)構(gòu) D、目標(biāo)程序23．操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序,它不能被系統(tǒng)中斷,4．分段管理提供〔B維的地址結(jié)構(gòu)。在操作系統(tǒng)中稱為〔B。A.1B.2C.3D.4A．初始化程序B．原語(yǔ)C．子程序D5．〔A是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。24．在一段時(shí)間內(nèi),只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為〔C。A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件A．共享資源B．臨界區(qū)?C．臨界資源D．共享區(qū)6.進(jìn)程狀態(tài)轉(zhuǎn)換圖中,當(dāng)?shù)却呈录l(fā)生時(shí),進(jìn)程處于〔A狀態(tài)。25．程序執(zhí)行過(guò)程中,可申請(qǐng)附加空間的存儲(chǔ)分配方式是〔C。A．就緒B．終止C．阻塞D．執(zhí)行A．靜態(tài)分配B．直接分配C．動(dòng)態(tài)分配D．其它分配方式7．臨界區(qū)是〔C26.采用〔D調(diào)度算法可以提高作業(yè)吞吐量。A．一段共享數(shù)據(jù)區(qū)B．一個(gè)緩沖區(qū)C．一段程序D．一個(gè)互斥資源A．先來(lái)先服務(wù)B．時(shí)間片輪轉(zhuǎn)法C．多級(jí)對(duì)列法D．短作業(yè)優(yōu)先8．下列進(jìn)程狀態(tài)的轉(zhuǎn)換中,哪一個(gè)是不正確的〔C。27．一個(gè)作業(yè)可以包括多個(gè)程序和多個(gè)數(shù)據(jù)集,但至少包含一個(gè)〔A。A．就緒→運(yùn)行B．阻塞→就緒C．就緒→阻塞D．運(yùn)行→就緒A．程序B．狀態(tài)C．作業(yè)說(shuō)明書D．JCB9．分頁(yè)式存儲(chǔ)管理系統(tǒng)中的分頁(yè)是由〔B完成的。28．選擇內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)面作為淘汰對(duì)象的算法是〔A。A.用戶B.系統(tǒng)C.系統(tǒng)和用戶D.不確定A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法10．在下列特性中,哪一個(gè)不是進(jìn)程的特性〔C。29.用磁帶作為文件存貯介質(zhì)時(shí),文件只能組織成〔AA．異步性B．并發(fā)性C．靜態(tài)性D．動(dòng)態(tài)性A.順序文件B.鏈接文件C.索引文件D.目錄文件11．動(dòng)態(tài)重定位是在〔C完成的。30．在操作系統(tǒng)中,對(duì)信號(hào)量S的P原語(yǔ)操作定義中,使進(jìn)程進(jìn)入相應(yīng)A．作業(yè)執(zhí)行過(guò)程中由用戶B．作業(yè)執(zhí)行過(guò)程中集中一次阻塞隊(duì)列等待的條件是〔C。C．作業(yè)執(zhí)行過(guò)程中D．作業(yè)執(zhí)行前集中一次A.S>0B.S=0C.S<0D.S<>0一、填空〔每空0.5分,共10分,請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案7．在段式存儲(chǔ)管理中,最壞適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按〔B排列。P1181．當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后,系統(tǒng)收回這個(gè)進(jìn)程所占的1資源A．尺寸從小到大

B．尺寸從大到小和取消該進(jìn)程的__2PCB結(jié)構(gòu)__就撤消了該進(jìn)程。C．地址從小到大

D．地址從大到小2．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為3作業(yè)。8.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用,它不能被系統(tǒng)中斷,稱之為：B3．為了保證操作的正確性,CPU設(shè)置有兩種工作狀態(tài)：4系統(tǒng)態(tài)和5用戶態(tài)A.初始化程序B.原語(yǔ)C.子程序D.控制模塊5．虛擬設(shè)備是指采用某種I／O技術(shù),將某個(gè)6以硬件為基礎(chǔ)設(shè)備改進(jìn)為多9．置換算法是在〔B時(shí)被調(diào)用。個(gè)用戶可共享的設(shè)備。A．所需頁(yè)面不在內(nèi)存B．內(nèi)存中無(wú)空閑頁(yè)面6．死鎖的形成,除了與資源的7有限性有關(guān)外,也與并發(fā)進(jìn)程的8競(jìng)爭(zhēng)有關(guān)。C．產(chǎn)生地址越界中斷D．產(chǎn)生缺頁(yè)中斷7．用戶程序使用9系統(tǒng)調(diào)用請(qǐng)求操作系統(tǒng)服務(wù)。10．選擇內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)面作為淘汰對(duì)象的算法是〔A。8．PCB是操作系統(tǒng)感知

10進(jìn)程存在的唯一實(shí)體。A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法9．文件的組織形式分11邏輯文件和物理文件二種。P199書上分類方式與此不同11．并發(fā)執(zhí)行是為了〔B。10．請(qǐng)求頁(yè)式和請(qǐng)求段式存儲(chǔ)器管理,從內(nèi)存利用率上講12頁(yè)式方式更好。A.提高系統(tǒng)的吞吐量B.提高資源利用率11．分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)相比,從可靠性講13實(shí)時(shí)更強(qiáng),從交互性比C.提高外存利用率D.提高系統(tǒng)效率14分時(shí)更強(qiáng)。12．通道在輸入輸出操作完成或出錯(cuò)時(shí),就形成〔D等待CPU來(lái)12．15先進(jìn)先出淘汰算法可能產(chǎn)生Berayd現(xiàn)象。A．硬件故障中斷B．程序中斷C．外部中斷D．I／O中斷13．設(shè)系統(tǒng)對(duì)互斥資源R共有m個(gè),n個(gè)進(jìn)程共享〔n>m；用P.V操作實(shí)現(xiàn)13．對(duì)記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位時(shí)〔C。其互斥,則信號(hào)量S的變化范圍為_(kāi)_16[m-n,m]____。A．文件

B．物理塊

C．記錄

D．?dāng)?shù)據(jù)項(xiàng)14．在頁(yè)式管理中,系統(tǒng)把指令中訪問(wèn)的17虛地址分為頁(yè)號(hào)和頁(yè)內(nèi)相對(duì)地14．虛擬存儲(chǔ)管理中,用戶的虛擬空間體現(xiàn)在〔B中。址兩部分。A．主存

B．輔存C．段表D．頁(yè)表16．處理機(jī)在執(zhí)行系統(tǒng)程序時(shí)的狀態(tài)稱為18系統(tǒng)態(tài),在執(zhí)行用戶程序時(shí)15.一個(gè)死鎖進(jìn)程一定是在〔B。的狀態(tài)稱為

19用戶態(tài)。A．就緒狀態(tài)B．阻塞狀態(tài)C．執(zhí)行狀態(tài)D．后備狀態(tài)17．每個(gè)索引文件都必須有一張索引表,其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯16.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在<D>。記錄的20邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。A.頁(yè)式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位

D.動(dòng)態(tài)重定位二、選擇題<每題1分,共20分,請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案>17．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是<D>。1.段式存儲(chǔ)管理中的地址格式是〔C地址。A.頁(yè)式地址轉(zhuǎn)換

B.段式地址轉(zhuǎn)換A．線性

B．一維C．二維

D．三維C.靜態(tài)重定位

D.動(dòng)態(tài)重定位2．網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是〔B18．文件的保密是指防止文件被<C>。訪問(wèn)A．是否連接多臺(tái)計(jì)算機(jī)

B．各臺(tái)計(jì)算機(jī)有沒(méi)有主次之分A.篡改

B.破壞C．計(jì)算機(jī)之間能否通信

D．網(wǎng)上資源能否共享

C.竊取

D.刪除3．分頁(yè)式存儲(chǔ)管理中,地址轉(zhuǎn)換工作是由〔A完成的。19．對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短<D>時(shí)間。A.硬件

B.地址轉(zhuǎn)換程序

C.用戶程序

D.裝入程序A.尋找B.延遲

C.傳送

D.啟動(dòng)4.任何兩個(gè)并發(fā)進(jìn)程之間〔D。20．在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,

A.一定存在互斥關(guān)系

B.一定存在同步關(guān)系并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的

C.一定彼此獨(dú)立無(wú)關(guān)

D.可能存在同步或互斥關(guān)系情況是〔D。5.計(jì)算時(shí)間短的作業(yè)優(yōu)先的調(diào)度算法會(huì)使〔BA．無(wú)上鄰空閑區(qū),也無(wú)下鄰空閑區(qū)A．每個(gè)作業(yè)等待時(shí)間較短

B．平均周轉(zhuǎn)時(shí)間最短