計(jì)算機(jī)操作系統(tǒng)試題和答案

1、操作糸統(tǒng)期末考試試卷班 級(jí)2 學(xué) 號(hào)j j 成績(jī)j題號(hào)三0五總分得分救師簽字一. 單項(xiàng)選擇題（本題滿分20分每題1分，共含20道小題丿（填篆親處，篆秦不填在此處不給分丿1234567891011121314151617181920BCBDBCDDABAAAcDBcBcc1一個(gè)作業(yè)笫一次軌行對(duì)用了 5分鐘，而弟二次軌行對(duì)用了 6分鐘.這說(shuō)刖了棵作系統(tǒng)的A共享性B 不確岌性C 并發(fā)性 D 機(jī)樂(lè)有問(wèn)題2. 操作糸統(tǒng)對(duì)進(jìn)程進(jìn)行管理與核制的基本散據(jù)結(jié)構(gòu)是A JCB B DCBC PCBD FCB3. 堆.分區(qū)存待管理方式中，如果在按地址升序排刃的未分配分區(qū)表中順序蜃記了下刃未分 配分區(qū)：1 起胎地址：1

2、7K.,分區(qū)長(zhǎng)19K； 2起始地址54K,分區(qū)長(zhǎng)度13K,現(xiàn)有一個(gè)分區(qū)彼釋放，其起始地址為39K,分區(qū)長(zhǎng)度為15K,則糸統(tǒng)要A 合并笫一個(gè)未分配分區(qū)B 令并弟二個(gè)未分配分區(qū)C 仝并笫一個(gè)及笫二個(gè)未分配分區(qū)D不仝并任何分區(qū)4. 一個(gè)進(jìn)程生祈處于尋符狀態(tài)，則A它可以彼調(diào)度而荻得戲理機(jī)B它可能變成就蠟狀態(tài)，也可能直接灰得戍理機(jī)C它永遠(yuǎn)不會(huì)放執(zhí)行D多I/O兜成后，它將變成就緒狀態(tài)5丈件的馮號(hào)右與物理地址的轉(zhuǎn)換是通過(guò)什么來(lái)賣(mài)現(xiàn)的。A索引 B丈件目錄 C二級(jí)丈件目錄D二級(jí)索引6下列存待管理方親中，哪個(gè)存疫碎片問(wèn)幾A固岌分區(qū) B頁(yè)式管理7. 進(jìn)程和程序的本施區(qū)別是A存待A存和外存C分肘使用或獨(dú)占計(jì)算機(jī)濟(jì)源8

3、. 傳號(hào)燈可以用來(lái)實(shí)現(xiàn)進(jìn)程之間的A調(diào)度 B同步9. 用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)冇C段式管理D段頁(yè)式管理B順序或非順序地蛻行其指令D動(dòng)態(tài)或績(jī)態(tài)互斤D同步與互斥A糸統(tǒng)沒(méi)備表C存取控制表10.進(jìn)程和線程的區(qū)別是A大、不同C是公順序軌行11 虎擬存待管理策咯可以A護(hù)大夏卻存家量 c護(hù)大沒(méi)輯外存彖量12.通道又彼稱為I/O戍理森,B設(shè)備開(kāi)關(guān)表D丈件控制痕B是丟擁有濟(jì)源D對(duì)應(yīng)的分別是程序和過(guò)程B護(hù)丸賜理存彖量D護(hù)大場(chǎng)理外存家量它用于賣(mài)現(xiàn)下面什么之間的信怎傳輸A主存與外設(shè)B CPU與外設(shè)C外設(shè)與外設(shè)D CPU與軸存13設(shè)有三個(gè)進(jìn)程共享一個(gè)姿源，如果每次只允許一個(gè)進(jìn)程使用該涂陽(yáng) 則用PV#作管理 肘信號(hào)量S的可能

4、取值是A1O12B2O2C LO1 D 321.014.役冇10個(gè)同類(lèi)脊源可供凹個(gè)進(jìn)程共拿.濟(jì)源分配情況如表:進(jìn)程己占用脊源數(shù)黃丸需求數(shù)P115P225P346P414目詢剣余法源數(shù)為2。生進(jìn)程P1, P2, P3, P4又都相堆提出申詩(shī)要求，為使糸疣不歡 死堿，應(yīng)丸滿足哪個(gè)進(jìn)程的要求。A賣(mài)時(shí) B*L處理C分肘 D分布式16固定分區(qū)存待管理中，處理森需設(shè).1.下面什么寺存睜以保證作業(yè)在所A分區(qū)運(yùn)行。At址 B上.下限 C段長(zhǎng)17. A生糸統(tǒng)死荻的慮因可能是A遺程釋放資源C多個(gè)進(jìn)程克爭(zhēng)濟(jì)源出現(xiàn)了循環(huán)等待18. 丈件糸統(tǒng)采用多級(jí)目錄結(jié)構(gòu)可以D基址B 一個(gè)進(jìn)程進(jìn)入死循環(huán)D多個(gè)進(jìn)程克爭(zhēng)共享型設(shè)備A節(jié)石

5、存赭空間B解決命右沖史C編怨丈件傳送對(duì)間D減少糸統(tǒng)開(kāi)儁A PlB P2 C P3 D P4 15下述燥作糸統(tǒng)類(lèi)型中，哪個(gè)樣作糸統(tǒng)一主是由多臺(tái)計(jì)算機(jī)組成的糸疣。19. 對(duì)于訶錄型傳號(hào)量.農(nóng)執(zhí)行一次P操作肘，信號(hào)量的值應(yīng)由A不變B加1C減1D 加指定數(shù)伎20.設(shè)主存的彖量為128MB,捅存的彖量為256MB,計(jì)算機(jī)的地址線24後，則慮存的呆丸 彖量是A 128MB B 8MB+128MB C 16MB D 24MB二、判新題（本題滿分20分，每題1分，共含20道小題。丿（填篆親處，篆案不填在此處不給分。正確/ .*1234567891011121314151617181920XZXXXXXXMZX

6、X1. 多道程序設(shè)計(jì)就是多個(gè)程序疫某一時(shí)刻同肘運(yùn)行。2. 糸疣調(diào)用是樣作糸統(tǒng)給程序員的接D。3. 動(dòng)態(tài)重龍住就旻動(dòng)態(tài)。4. SPOOLing技術(shù)將一臺(tái)楊理上的I/O設(shè)備虛妝為多臺(tái)逆輯上的I/O設(shè)備。5. 創(chuàng)建慮語(yǔ)用來(lái)創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入就緒隊(duì)刃。6. 信號(hào)燈只能描述進(jìn)程之河的互斤關(guān)糸。7. 可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目疫攧作糸統(tǒng)運(yùn)行期間是支化的。8. 死堿的發(fā)生只與濟(jì)源分配策咯冇關(guān)，與并發(fā)進(jìn)程的執(zhí)行速度無(wú)關(guān)。9. 順序執(zhí)行的程序具有可再現(xiàn)性。10. 并發(fā)執(zhí)行的程序具有可冉現(xiàn)性。11. 中斷屛筱是通過(guò)中斯源很置一個(gè)中浙屛拔觸發(fā)森來(lái)屛狡它們的中斷請(qǐng)求。12. 慮語(yǔ)疫軌行對(duì)能彼中新

7、的。13核級(jí)線程是用戶通過(guò)建立線程庫(kù)來(lái)實(shí)現(xiàn)的。14. 銀行家算法可用于檢測(cè)糸統(tǒng)中旻丟發(fā)生了死鐵。15. 解除死鎖的方出之一是殺死糸統(tǒng)中任何一個(gè)遺程。16. 多級(jí)反饋隊(duì)列算出是一種分配設(shè)備的算法。17. 將程序的沒(méi)輯地址轉(zhuǎn)換成賜理地址的過(guò)程叫做重定住。18. 快表是為了賣(mài)現(xiàn)虛擬存待森而引入的。19. 佞示圖是一科丈件的楊理級(jí)織方出。20. 熱修復(fù)重沱向和寫(xiě)后讀校酸用于對(duì)礙盤(pán)的壞塊進(jìn)行管理。三. 填咗題（本題滿分20分，每空1分，共含10道小題丿（填篆親處，篆案不填在此處不給分丿134578910弄發(fā)餐緣不足ifl *Am 42拝行交RAID1PCB行位11121314151617181920S!

8、丸的中併DMA通道SSTFSCANAddr741641.葆作條統(tǒng)的切個(gè)特枉旻1.2、3和不確主性。2產(chǎn)生死鎖的慮因可歸結(jié)為而點(diǎn)：4和5。3. 使用RAID技術(shù)通過(guò)數(shù)據(jù)冗余來(lái)提離條統(tǒng)的可索性，通過(guò)并行交又訪問(wèn)來(lái)提為該盤(pán)的訪 問(wèn)速度。其中RAID0能夠賣(mài)現(xiàn)6；而7采用銃像盤(pán)技術(shù)來(lái)提離糸妮的可喬性。4. 進(jìn)程存亦的唯一標(biāo)志是81 o5Bernstein條件用于判斯進(jìn)程能否9。6.分頁(yè)與分段的區(qū)別是.頁(yè)旻傳息的物理單住，而段是傳息的10；頁(yè)的大小旻11 的，而段的大小是不固主的；分頁(yè)的逆輯地址噸間是一維的，而分段的逆輯地址噸間是 的。7.1/0柱制方式冇凹科.它們是程序技制方虬 13樁制方214柱制方

9、扎和15控制方式4。8在礙盤(pán)調(diào)度算比中，16算法璘頭的移動(dòng)距窗汝短，17算出彼成為電榻算比。 9存放在臬個(gè)瑙盤(pán)上的丈件糸統(tǒng)，釆用混合素引分紀(jì)方式，其FCB中共有10個(gè)地址頊.Addr0Addr7地址頊為直接地址.Addr8地址頊為一次間接池址，Addr9地址頊 為二次間接地址。如果每個(gè)盤(pán)塊的丸小為512字節(jié)，將丈件的字節(jié)偏移量4000無(wú)換得 刊的物理塊，它存18 號(hào)地址項(xiàng)中，塊偏移量是19。10. 假設(shè)糸統(tǒng)中冇9個(gè)濟(jì)源，N個(gè)進(jìn)程。每個(gè)進(jìn)程需要濟(jì)源數(shù)呆多為M問(wèn)若使糸統(tǒng)不發(fā)生 死鐵，N浚大為20四. 應(yīng)用題(本題滿分40分每題8分，共含5小題丿1.有5個(gè)進(jìn)程按A. B、C. D. E次序.它們幾乎

10、同對(duì)列達(dá)，預(yù)計(jì)它們的運(yùn)行對(duì)間10ms,6ms, 2ms, 4ms, 8ms,其優(yōu)丸級(jí)分別為 3, 5, 2, 1, 4。(1丿采用優(yōu)丸級(jí)算出(5為Z優(yōu)丸級(jí)人進(jìn)程的執(zhí)行順序赴什么？其平均周轉(zhuǎn)時(shí)間為多少？ 其平均帯權(quán)周轉(zhuǎn)對(duì)間為多少？(2丿假支肘間片為2ms釆用時(shí)間片輪轉(zhuǎn)比.遺程的軌行順序是什么？其平均周轉(zhuǎn)時(shí)間為多 少？其平均帶權(quán)周轉(zhuǎn)時(shí)間為多少？HfX：(1) 采用優(yōu)丸級(jí)算矗,5個(gè)進(jìn)程的執(zhí)行戀序殆B. E. A、C. D進(jìn)穩(wěn)名開(kāi)始時(shí)網(wǎng)克成對(duì)網(wǎng)舄林對(duì)問(wèn)簾權(quán)局轉(zhuǎn)對(duì)間B0666/6=1E6141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/4=7.5平

11、溝罔樣財(cái)同 T= (6+14+24+26+30)/5=100/5=20平均帶權(quán)用轉(zhuǎn)對(duì)網(wǎng) W= (l+1.75+24H3+7.5)/5=6.6/5=53(2) 采用時(shí)同片輪樣出.5個(gè)進(jìn)程的軌行廉厚為A. B、C. D. E 對(duì)同片輪滯Cq=2J：此&名開(kāi)*對(duì)間龍成時(shí)同眉樣對(duì)同帶權(quán)局林對(duì)間A02B24C466-0=66/2 = 3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=733E222424-0=2424/8=3A242626-0=2626/10=2.6平均眉轉(zhuǎn)對(duì)同T= (6+16+22+24+26)/5=94/5=

12、18.8平均帶權(quán)用轉(zhuǎn)時(shí)訶(3+4+733+3+2.6)/5=9.4/5=3.9862UNIX糸疣金網(wǎng)塊管理釆用成級(jí)比。如采要?jiǎng)?chuàng)建一個(gè)新丈件F1,該丈件占用4個(gè)盤(pán)盤(pán)塊. 次問(wèn)糸統(tǒng)將會(huì)分配嘟4塊給孩丈件，西出該丈件創(chuàng)建后上圖的變化情況。（S.free為空聞盤(pán) 塊棧的指針丿N101N4801N4901創(chuàng)建一個(gè)新丈件FT 糸統(tǒng)將會(huì)分電交訊塊N099, N100, N10L N102 it 4塊給該丈件, 丈件創(chuàng)建斤上圖的支化惜況如下：N201N4801N49013.疫賣(mài)現(xiàn)丈件糸統(tǒng)對(duì)，為了加快丈件目錄的檢索遂.度，可利用“丈件控制塊分解法”。假 設(shè)目錄丈件存放心滋盤(pán)上，毎個(gè)盤(pán)塊的大小為512B。丈件控制

13、塊占用64B,其中丈件名占 8Bo通常將丈件拉制塊分鮮成兩部分，笫一部分占10B (包朽丈件右和丈件號(hào)幾 弟二部分 占56B (包據(jù)丈件號(hào)和其他丈件為性傳息丿。假設(shè)臬一目錄共有256個(gè)丈件拉制塊，次分別 給出分解祈和分鮮后，杳找孩fl錄丈件的禁一丈件樁制塊平均訪問(wèn)璘盤(pán)的次數(shù)。C1J分鮮首去桟該Q朵丈件的漿一丈件雄創(chuàng)決平均訪同吸盍的次敘=64*256/512；/2=16C2丿分解斤去找毬9錄文件的*一艾件拴創(chuàng)塊平均訪問(wèn)0氏的次=C10*256/512J/2+1=44禁請(qǐng)頁(yè)式糸統(tǒng)，主存彖量為1MB,彼分成256頁(yè)，頁(yè)而丸小為4KB,丸冇一進(jìn)程的頁(yè)表如下：頁(yè)號(hào)狀態(tài)塊號(hào)0124112621323040

14、()若給:tit輯地址為9016(十進(jìn)制人其楊理地址為多少？ ()若給定沒(méi)輯地址為12300 r + it制兒其楊理地址為多少？毎篆：CU追料地址9016=2*4KB+824,頁(yè)號(hào) 2,去頁(yè)表知，快號(hào)為32, 暢理丸址=32*4KB+824=131896Bo(2)還輯地址123OO=3*4KB+12,頁(yè)號(hào)為3.左買(mǎi)表知，缺丸 產(chǎn)生鐵頁(yè)中斷。5. 有一只籠孑.每次只能放一只動(dòng)楊，貓手向籠子中放猴子，農(nóng)氏向籠子中放豬.動(dòng)腸囲 等待奚籠中的推孑.飯龍尋待洪籠中的赭，忒用PV樣作寫(xiě)出它們能同步執(zhí)行的程序。ifX：萇伶號(hào)H S2=S3=O;於手：農(nóng)民：筱龍:P(S1)；P(SI)；P(S2)P(S3)向籠中枚義子；向籠中枚抽；矣筆中猴子；矣筆中持;V(S2);V(S3);V(S1);V(si);五. 附加題(本題滿分10分丿c本題供同學(xué)追住J現(xiàn)有一按行連續(xù)存放的二維數(shù)組a：int a100100;將這個(gè)100X100的整禮數(shù)組初妗化為0的程序描述如下：for(j=0;jv100:j+)for(i=0;ivl00：i+)ai