虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的—

1、設(shè)單個(gè)子系統(tǒng)的可靠性為0.5時(shí)，整個(gè)系統(tǒng)的可靠性為0.8 時(shí),(5)。子系統(tǒng)1子系統(tǒng)3圖1子系統(tǒng)2輸出圖2第二講操作系統(tǒng)根底知識(shí)1.虛擬存儲(chǔ)管理系統(tǒng)的根底是程序的理論，其根本含義是指程序執(zhí)行時(shí)往往會(huì)不均勻地訪問主存儲(chǔ)器的單元。根據(jù)這個(gè)理論，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問的頁面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作集頁面都在(2)，能夠使該進(jìn)程有效地運(yùn)行，否那么會(huì)出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。(1) A .全局性B .局部性C時(shí)間全局性D.空間全局性(2) A 主存儲(chǔ)器B 虛擬存儲(chǔ)器C 輔助存儲(chǔ)器D . U盤解析此題考查虛擬存儲(chǔ)管理知識(shí)點(diǎn)，考生了解根本原理即可做答。虛擬

2、存儲(chǔ)管理 系統(tǒng)的理論根底是局部性理論，它包括時(shí)間局部性和空間局部性兩個(gè)方面。虛擬 存儲(chǔ)管理主要是針對主存儲(chǔ)器而言，主要研究頁面調(diào)度問題。答案(1)B(2)A第三講系統(tǒng)配置方法2. 設(shè)計(jì)算機(jī)系統(tǒng)由CPU、存儲(chǔ)器、I/O 3局部組成，其可靠性分別為0.95、0.91和0.98，那么計(jì)算 機(jī)系統(tǒng)的可靠性為。A . 0.95 B , 0.91 C . 0.832 D . 0.73解析此題考查 串行系 統(tǒng)的可 靠性知識(shí) 點(diǎn)。這是計(jì) 算機(jī)系統(tǒng)中 最根本 的知識(shí)，一定要牢固 掌握。解：R=R 1 X R2X R3=0.95 X 0.90 X 0.85=0.73，計(jì)算機(jī)系統(tǒng) 的可靠 性為 0.73。 答案 D

3、3. 開展容錯(cuò)技術(shù)可提高計(jì)算機(jī)系統(tǒng)的可靠性。利用元件冗余可保證在局部有故障的情況下系統(tǒng)正常工作。帶有熱備份的系統(tǒng)稱為 (1) 系統(tǒng)。它是 ,因此只要有一個(gè)子系統(tǒng)能正常工作整個(gè)系統(tǒng)仍能正常工作。1的并聯(lián)模型，假設(shè)單當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，可以采用如圖個(gè)子系統(tǒng)的可靠性都為0.8時(shí)，圖所示的三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為系統(tǒng)能處于正常和不正常狀態(tài)時(shí)，我們可以采用如圖2所示的表決模型，假設(shè)圖中有任何兩個(gè)以上子系統(tǒng)輸出相同時(shí)，那么選擇該輸出作為系統(tǒng)輸出。整個(gè)系統(tǒng)的可靠性為(4)；假設(shè)單個(gè)子系統(tǒng)的可靠性為(1) A .并發(fā)B .雙上C.雙重D .并行 A.兩子系統(tǒng)同時(shí)同步運(yùn)行，當(dāng)聯(lián)機(jī)子

4、系統(tǒng)出錯(cuò)時(shí)，退出效勞，由備份系統(tǒng)接替B. 備份系統(tǒng)處于電源開機(jī)狀態(tài)，一旦聯(lián)機(jī)子系統(tǒng)出錯(cuò)，立即切換到備份系統(tǒng)C. 兩子系統(tǒng)交替處于工作和自檢狀態(tài)，當(dāng)發(fā)現(xiàn)一子系統(tǒng)出錯(cuò)時(shí)，它不再交替到工作狀 態(tài)D. 兩子系統(tǒng)并行工作，提高機(jī)器速度，一旦一個(gè)子系統(tǒng)出錯(cuò)，放棄并行工作A .0.9B .0.94C .0.992A .0.882B.0.896C. 0.925A .0.5B .0.54C .0.62D . 0.996D . 0.94D. 0.65解析熱備份系統(tǒng)又稱雙重系統(tǒng)。兩套系統(tǒng)同時(shí)同步運(yùn)行，當(dāng)聯(lián)機(jī)子系統(tǒng)檢測到錯(cuò)誤時(shí)，退出效勞并進(jìn)行檢修，由熱備份子系統(tǒng)接替工作。冷備份系統(tǒng)又稱雙工系統(tǒng)。處理冷備份的子系統(tǒng)平時(shí)

5、停機(jī)或者運(yùn)行與聯(lián)機(jī)系統(tǒng)無關(guān) 的運(yùn)算，當(dāng)聯(lián)機(jī)子系統(tǒng)產(chǎn)生故障時(shí)，人工或自動(dòng)進(jìn)行切換，使冷備份系統(tǒng)成為聯(lián)機(jī)系統(tǒng)。 在冷備份時(shí)，不能保證從程序斷點(diǎn)處精確地連續(xù)工作，因?yàn)閭浞輽C(jī)不能取得原來機(jī)器上 當(dāng)前運(yùn)行的全部數(shù)據(jù)。并聯(lián)系統(tǒng)的可靠性：R=1-(1-R i)(1-R 2)(1-Rn)=1-(1-0.8)(1-0.8)(1-0.8)=0.992單個(gè)系統(tǒng)的可靠性為0.8時(shí)，有：R=3 X 0.8 X 0.8 x (1-0.8)+0.8 X 0.8 X 0.8=0.896單個(gè)系統(tǒng)的可靠性為0.5時(shí)，有：R=3 X 0.5 X 0.5 X (1-0.5)+0.5 X 0.5 X 0.5=0.5答案(1)C(2)A

6、(3)C(4)B(5)A4. 一個(gè)復(fù)雜的系統(tǒng)可由假設(shè)干簡單的系統(tǒng)串聯(lián)或并聯(lián)構(gòu)成。兩個(gè)簡單系統(tǒng)I和J 的失效率分為入=25 X10-5/h和入J = 5 X10-4/h ,貝U由I和J經(jīng)如下圖的串聯(lián)和并聯(lián)構(gòu)成 的復(fù)合系統(tǒng)P和Q的失效率分為沁=(1) /h和入q =(2) /h ,平均無故障時(shí)間分別為MTBF p=(3) h和MTBF q=(4) h。系統(tǒng)P開始運(yùn)行后2萬小時(shí)能正常運(yùn)行的概率Rp=(5)。復(fù)合系統(tǒng)Q(1)A. 25 X0-5B. 33 10-5C. 66 10-5D. 75 10-(3)(4)A.1333B.1500C. 3000D.4000A. e-3B. e-4C. e-5D.

7、 e-6解析系統(tǒng)的失效率潔旨的是單位時(shí)間失效的元件數(shù)與元件總數(shù)的比例。在穩(wěn)定 使用的階段可以認(rèn)為入是常數(shù)。系統(tǒng)從開始運(yùn)行(t=0)到某時(shí)刻t這段時(shí)間能正常 運(yùn)行的概率稱為系統(tǒng)的可靠性，是t的函數(shù)，用R(t)表示，可以證明：R(t)=e - u。如果把系統(tǒng)故障發(fā)生的時(shí)刻看成是隨機(jī)變量e,那么該隨機(jī) 變量的概率分布函 數(shù)：F(t)=Pt=1-P& > t=1-R(t)=l- e -xt平均無故 障時(shí)間 MTBF(Mean Time Between Failures)就是從 時(shí)刻0開始到故 障發(fā)生時(shí) 刻時(shí)間 間隔的 平均數(shù)，即隨機(jī) 變量e的平均值，可算 得：1MTBF= tF'

8、(t)dt= te tdtN個(gè)可靠性分別為Rk、失效率分別為Zk(k=-I , 2，N)的子系統(tǒng)串聯(lián)構(gòu)成 的復(fù)合系 統(tǒng)，只 有在每 個(gè)子系統(tǒng) 都可靠 時(shí)才工 作，故其 可靠性R及失效率入別為：NR=Ri X R2Rn=ek 1N ktk 1當(dāng) t=2 X 104 時(shí),MTBFP丄1333hRp(t)= e75 10Rp(t)= e15對于N個(gè)子系統(tǒng)并聯(lián)的情況，系統(tǒng)只有在所有子系統(tǒng)均失效時(shí)才失效，故有:NR=1 -(1k 1Rk)假設(shè)N個(gè)子系統(tǒng)的失效率都是一樣的，即Xr=巡=1,2,.N)，那么有R(t)=1-(1-e- xt)N,F(t)= (1-e"t)N復(fù)合系統(tǒng)的平均無故障時(shí)間為

9、：MTBF q= 0 tF'(t)dt此題復(fù)合系統(tǒng) Q先由系統(tǒng)J和系統(tǒng)I串聯(lián)(不妨記為 統(tǒng)I'的失效率為：I')，再并聯(lián)系統(tǒng)J構(gòu)成。復(fù)合系Xr= X X A2=5 X 10-4/ h,N=2時(shí)并聯(lián)系統(tǒng)平均無故障時(shí)間為：1MTBF q=-J3000hQMTBFq3310 5h由此可求得符合系統(tǒng) P的失效率Ap=入i X入2=75 X 10-5/ h，因此答案(1)D(2)B(3)A(4)C(5)C5. N模冗余系統(tǒng)如下圖，由N(N=2n+1) 個(gè)相同部件的副本和一個(gè)(n+1)/N表決器組成， 表決器把N個(gè)副本中占多數(shù)的輸出作為系統(tǒng)的輸出。設(shè)表決器完全可靠，且每個(gè)副本的可靠

10、性為R,那么該N模冗余系統(tǒng)的可靠性R= (1)。假設(shè)R0= e-xt ；當(dāng)2= ,R°= (3) ,R是不倚賴于N的恒定值 ;當(dāng)R0小于，R是N的。當(dāng)t=2X104時(shí)，犬忒0=e I '對于N個(gè)子系統(tǒng)并聯(lián)的情況，系統(tǒng)只有在所有子 系統(tǒng)均失效時(shí)才失效，故有A(4) A. 0.1 B. 0.347單調(diào)遞增函數(shù)C. 0.5 D. 0.693 E. 0.869 F. 0.9B.單調(diào)遞減函數(shù)C對數(shù)函數(shù)D.指數(shù)函數(shù)解析在上圖給出的由N(N=2n+1) 個(gè)相同部件的副本和一個(gè)(n +1) / N表決器組成的N模冗余系統(tǒng)中，只要有n+1個(gè)以上的副本正常工作，就認(rèn)為系統(tǒng)工i n 1作正常，輸出正確。因此，假設(shè)假設(shè)表決器完全可靠，且每個(gè)副本的可靠性為Ro,由概率論的有關(guān)理論可推出該N模冗余系統(tǒng)的可靠性為：NRcNrO(1 Ro)Nin 1cnR0(i R°)Nii 0NC；R0(1 Ro)n i(1) A.ncnR0(1i 0R0)N iB.C.Nc；r0(1i nR0)NiD假設(shè)Ro=,那么R是肚和N的函數(shù)，只有當(dāng)入t=0.693時(shí)，Ro=o .5，那么N2n 1彳 NiiN iNiN 1iR CN (0.5) (10.5)(0.5) CN (0.5)CN 0.5i n 1i n 12 i 0R是