虚拟存储管理系统的基础是程序的—49281.docx

《虚拟存储管理系统的基础是程序的—49281.docx》由会员分享，可在线阅读，更多相关《虚拟存储管理系统的基础是程序的—49281.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二讲 操作系统基础知识1. 虚拟存储管理系统的基础是程序的 (1) 理论，其基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 (2) 内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。(1) A全局性 B局部性 C时间全局性 D空间全局性(2) A主存储器 B虚拟存储器器 CC辅助存储储器 DU盘解析本题考查虚拟存存储管理知识识点，考生了了解基本原理理即可做答。虚虚拟存储管理理系统的理论论基础是局部部性理论，它它包括时间局局部性和空间间局部性两个个

2、方面。虚拟拟存储管理主主要是针对主主存储器而言言，主要研究究页面调度问问题。答案 (11)B (2)A第三讲 系统配配置方法2. 设计算机系统由由CPU、存储储器、I/OO 3部分组成成，其可靠性性分别为0.95、0.91和0.98，则计算机系系统的可靠性性为 。 A0.95 B，0.91 C0.832 D0.73解析本题考查串行系系统的可靠性性知识点。这这是计算机系系统中最基本本的知识，一一定要牢固掌掌握。解：R=R1R2R3=0.950.900.85=0.73，计算机机系统的可靠靠性为0.73。答案 DD3. 发展容错技术可可提高计算机机系统的可靠靠性。利用元元件冗余可保保证在局部有有故障

3、的情况况下系统正常常工作。带有有热备份的系系统称为 (1) 系统。它是是 (2) ，因此此只要有一个个子系统能正正常工作整个个系统仍能正正常工作。当子系统只能处处于正常工作作和不工作两两种状态时，可可以采用如图图1的并联模模型，若单个个子系统的可可靠性都为00.8时，图所示示的三个子系系统并联后的的系统可靠性性为 (3) 。若子系系统能处于正正常和不正常常状态时，我我们可以采用用如图2所示示的表决模型型，若图中有有任何两个以以上子系统输输出相同时，则则选择该输出出作为系统输输出。设单个个子系统的可可靠性为0.8时，整个系系统的可靠性性为 (44) ；若若单个子系统统的可靠性为为0.5时，整个系

4、系统的可靠性性为 (55) 。子系统1子系统12/3子系统2子系统2 输入 输出 输出子系统3子系统3图1 图22 (1) A并发 B双上上 CC双重 D并行行(2) A.两子系统统同时同步运运行，当联机机子系统出错错时，退出服服务，由备份份系统接替B.备份系统处处于电源开机机状态，一旦旦联机子系统统出错，立即即切换到备份份系统C.两子系统交交替处于工作作和自检状态态，当发现一一子系统出错错时，它不再再交替到工作作状态D.两子系统并并行工作，提提高机器速度度，一旦一个个子系统出错错，放弃并行行工作(3) A0.9 B0.94 C0.992 D0.996(4) A0.8822 BB0.896 C

5、0.925 D0.94(5) A0.5 B0.54 C0.62 D0.65解析热备份系统又称称双重系统。两两套系统同时时同步运行，当当联机子系统统检测到错误误时，退出服服务并进行检检修，由热备备份子系统接接替工作。冷备份系统又称称双工系统。处处理冷备份的的子系统平时时停机或者运运行与联机系系统无关的运运算，当联机机子系统产生生故障时，人人工或自动进进行切换，使使冷备份系统统成为联机系系统。在冷备备份时，不能能保证从程序序断点处精确确地连续工作作，因为备份份机不能取得得原来机器上上当前运行的的全部数据。并联系统的可靠靠性： R=1-(1-R11)(1-RR2)(1-RN)=1-(1-00.8)(

6、1-0.8)(1-0.8)=0.992单个系统的可靠靠性为0.8时，有： R=30.80.8(1-0.8)+0.80.80.8=0.896单个系统的可靠靠性为0.5时，有： R=30.50.5(1-0.5)+0.50.50.5=0.5答案 (1)CC (2)A (33)C (4)B (5)A4. 一个复杂的系统统可由若干简简单的系统串串联或并联构构成。已知两两个简单系统统I和J的失效率分分为I2510-5/h和J510-4/h，则由I和J经如图所示示的串联和并并联构成的复复合系统P和Q的失效率分分为P (11) /hh和Q (22) /hh，平均无故障障时间分别为为MTBFP= (3) h和M

7、TBFQ= (4) h。系统P开始运行后后2万小时内能能正常运行的的概率RP= (5) 。IJ复合系统PIJJ复合系统Q(1)(2) A. 2510-5 B. 3310-5 C. 6610-5 D. 7510-5(3)(4) A. 13333 B. 15000 C. 30000 D. 40000 (5) A. e-3 B. e-4 C. e-5 D. e-6解析系统的失效率指的是单位位时间内失效效的元件数与与元件总数的的比例。在稳稳定使用的阶阶段可以认为为是常数。系统统从开始运行行(t=0)到某时刻刻t这段时间内内能正常运行行的概率称为为系统的可靠靠性，是t的函数，用用R(t)表示示，可以证明

8、明：R(t)=ee-t。如果把系统故障障发生的时刻刻看成是随机机变量e，则该随机机变量的概率率分布函数：F(t)=Pt=1-Pt=1-RR(t)=l- e-t平均无故障时间间MTBF(Mean Time Betweeen Failuures)就就是从时刻00开始到故障障发生时刻时时间间隔的平平均数，即随随机变量e的平均值，可可算得：MTBF= =N个可靠性分别别为Rk、失效率分分别为k(k=-II，2，N)的子系统统串联构成的的复合系统，只只有在每个子子系统都可靠靠时才工作，故故其可靠性RR及失效率别为：R=R1R22RN=由此可求得符合合系统P的失效率P=12=7510-5h，因此MTBFP

9、=1333hh RRP(t)=当t=2X1004时，犬忒忒0=ell对于N个子系统并并联的情况，系系统只有在所所有子系统均均失效时才失失效，故有当t=21004时，RP(t)=对于N个子系统统并联的情况况，系统只有有在所有子系系统均失效时时才失效，故故有：R=1-若N个子系统的的失效率都是是一样的，即即k=(k=1,2,.N)，则有有R(t)=1-(1-e-t)N , F(tt)= (1-e-t)N复合系统的平均均无故障时间间为：MTBFQ=本题复合系统QQ先由系统JJ和系统I串串联(不妨记记为I)，再并联联系统J构成成。复合系统统I的失效率为为：r=12=510-4h， J=JN=2时并联系

10、系统平均无故故障时间为：MTBFQ=答案 (11)D (2)BB (3)A (4)C (5)C5. N模冗余系统如如图所示，由由N(N=2nn+1)个相相同部件的副本和和一个(n+1)/N表决器组组成，表决器器把N个副本中占占多数的输出出作为系统的的输出。设表表决器完全可可靠，且每个个副本的可靠靠性为R，则该N模模冗余系统的的可靠性R= (1) 。若RR0= e-t；当t= (2) ，R0= (3) ,R是不倚赖于于N的恒定值值 (4) ；当R0小于(3)，R是N的 (5) 。12N输入 输出(1) A. B. C. D. (2)(4) A. 0.1 B. 00.347 CC. 0.55 D.

11、 0.693 E. 0.8669 F. 00.9(5) A单调递增函函数 B. 单调递减减函数 C对数函数 D. 指数数函数解析在上图给出的由由N(N=22n+1)个个相同部件的的副本和一个个(n+1)N表决器组成成的N模冗余系统统中，只要有有n+1个以上上的副本正常常工作，就认认为系统工作作正常，输出出正确。因此此，若假设表表决器完全可可靠，且每个个副本的可靠靠性为R0，由概率论论的有关理论论可推出该NN模冗余系统统的可靠性为为：若R0= e-t，则R是t和N的函数数，只有当t=0.6993时，R0=0.5，则则R是一个不依赖赖于N的恒定定值0.5。当天R0小于00.5时，意味着着单个副本产产生正确结果果的可能性小小于产生错误误结果的可能能性(1-R0)，而N模冗余系统统又以多数副副本的表决结结果作为系统统的输出。显显然，此时副副本的个数(N)越多，就就越容易引起起错误，即整整个系统的可可靠性(R)就越小。换换言之，R是N的单调调递减函数。答案 (1)D (2)D (3)CC (44)C (5)B