虚拟存储管理系统的基础是程序的

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

2、言，主要研究页面调度问题。答案b(2)a第三讲系统配置方法2 .设计算机系统由cpu、存储器、i/o3部分组成，其可靠性分别为 0.95、0.91和0.98 ,则计算机系 统的可靠性为。a. 0.95b , 0.91c . 0.832d . 0.73解析本题考查串行系统的可靠性知识点。这是计算机系统中最基本的知识，一定要牢固掌握。解：r=ri xr2xr3=0.95 x0.90 x0.85=0.73，计算机系统的可靠性为 0.73。答案d3 .发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(1)系统。它是 (2),因此只要有一个子

3、系统能正常工作整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图1的并联模型，若单个子系统的可靠性都为0.8时，图所示的三个子系统并联后的系统可靠性为(3) q若子系统能处于正常和不正常状态时，我们可以采用如图2所示的表决模型，若图中有任何两个以上子系统输出相同时,则选择该输出作为系统输出。设单个子系统的可靠性为0.8时，整个系统的可靠性为(4);若单个子o系统的可靠性为0.5时，整个系统的可靠性为(5)图1图2(1)a .并发b.双上c.双重d.并行(2)a.两子系统同时同步运行，当联机子系统出错时，退出服务，由备份系统接替b.备份系统处于电源开机状态，一旦联机子

4、系统出错，立即切换到备份系统c.两子系统交替处于工作和自检状态，当发现一子系统出错时，它不再交替到工作状态d.两子系统并行工作，提高机器速度，一旦一个子系统出错，放弃并行工作(3)a . 0.9b . 0.94c , 0.992d . 0.996(4)a . 0.882b . 0.896c . 0.925d . 0.94(5)a . 0.5b . 0.54c , 0.62d . 0.65解析热备份系统又称双重系统。两套系统同时同步运行，当联机子系统检测到错误时，退出服务并进行检修，由热备份子系统接替工作。冷备份系统又称双工系统。处理冷备份的子系统平时停机或者运行与联机系统无关的运算，当 联机子

5、系统产生故障时，人工或自动进行切换，使冷备份系统成为联机系统。在冷备份时，不能保 证从程序断点处精确地连续工作，因为备份机不能取得原来机器上当前运行的全部数据。并联系统的可靠性:r=1-(1-r i)(1-r 2)(1-r n)=1-(1-0.8)(1-0.8)(1-0.8)=0.992单个系统的可靠性为0.8时，有：r=3 x0.8 x0.8 x(1-0.8)+0.8 x0.8 x0.8=0.896单个系统的可靠性为0.5时，有：r=3 x0.5 x0.5 x(1-0.5)+0.5 x0.5 x0.5=0.5答案(1)c(2)a(3)c(4)b(5)a4.一个复杂的系统可由若干简单的系统串联

6、或并联构成。已知两个简单系统i和j的失效率分为入尸25 x 105/h和入j=5x 104/h ,则由i和j经如图所示的串联和并联构成的复合系统p和q的失效率分为(i)/h和入q=(2) /h ,平均无故障时间分另1j为mtbfp=(3) h和mtbfq= (4) h。系统p开始运行后2万小时内能正常运行的概率rp=。复合系统q(1)(2)a.25 x10-5 b.33 x10-5 c.66 x10 -5 d.75 x10-5(4)a.1333b.1500c.3000d.4000(5)a.e-3b.e-4c.e-5d.e-6解析系统的失效率入指的是单位时间内失效的元件数与元件总数的比例。在稳定

7、使用的阶段可以认为入是常数。系统从开始运行(t=0)到某时刻t这段时间内能正常运行的概率称为系统的可靠性，是t的函数，用r(t)表示，可以证明：r(t)=e如果把系统故障发生的时刻看成是随机变量e,则该随机变量的概率分布函数:f(t)=p e4=1-p t=1-r(t)=l-e一入t平均无故障时间 mtbf(meantimebetweenfailures)就是从时刻0开始到故障发生时刻时间间隔的平均数，即随机变量 e的平均值,可算得:tf(t)dtmtbf= 0te tdt -n个可靠性分别为rk、失效率分别为入k(k=-i2,，n)的子系统串联构成的复合系统，只有在每个子系统都可靠时才工作，

8、故其可靠性r及失效率入别为:nkter=r1xr2 rn= k 1n ktk 1由此可求得符合系统 p的失效率入p=入1 x加=75 xlo-5/h ,因此mtbf p=1333hr p(t)= e_ 575 10 5r=1-若n个子系统的失效率都是一样的，即ak= mk=1,2,.n),则有r(t)=1-(1-e m)n,f(t)=(1-e 力n15当 t=2 x104 时，rp(t)= e对于n个子系统并联的情况，系统只有在所有子系统均失效时才失效，故有:n(1rk)k 1复合系统的平均无故障时间为:0mtbf q =tf(t)dt本题复合系统 q先由系统j和系统i串联(不妨记为i),再并

9、联系统j构成。复合系统i的失效率为:卜=入1x 加=5 x10-4/h,入j，n=2时并联系统平均无故障时间为:当t=2x104时，犬忒0=e l 对于n个子系统并联的情况，系统只有在所有子系统均失效时才失效，故有mtbf q= j k 1k3000h15q33 10 5hmtbfq答案(1)d(2)b(3)a(4)c(5)c5.n模冗余系统如图所示，由 n(n=2n+1)个相同部件的副本和一个 (n+1)/n 表决器组成，表决器把n个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为r,则该n模冗余系统的可靠性r= 。若r0=e- 当 代 (2), r0=(3) ,r是

10、不倚赖于n的恒定值(4);当r0小于(3), r是n的 。nn 1c；r0(1r0)n ic：r0(1r0)n(1)a. i 0b. i 0nc；r0(1ro)n ic. i nnc；k(iro)n id. i n 1(2)(4)a.0.1b.0.347c.0.5d.0.693e.0.869f.0.9(5)a .单调递增函数b.单调递减函数c.对数函数d.指数函数解析在上图给出的由n(n=2n+1) 个相同部件的副本和一个(n+1) /n表决器组成的n模冗余系统中，只要有n+1个以上的副本正常工作，就认为系统工作正常，输出正确。因此，r0,由概率论的有关理论可推出该n模冗若假设表决器完全可靠，且每个副本的可靠性为余系统的可靠性为:nr cnr0(1ro)n ii n 1若ro=e-% 则r是入t和n的函数，只有当入t=0.693时，ro=0.5 ,则n2n 1n nr cn(0.5)i(1 0.5)n i (0.5)n cn (0.5)n cn 0.5i n 1i n 12 i 0r是一