桂林电子科技大学信息科技学院操作系统习题复习课.ppt

*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1,习题复习课,2,第一部分,同步和互斥问题,3,1.,有三个进程，进程,get,从输入设备上不断读数据，并存入,buffer1;,进程,cut,不断将,buffer1,的内容剪切到缓冲区,buffer2,，进程,put,则不断将,buffer2,的内容在打印机上输出。三个进程并发执行，协调工作。写出该三个进程并发执行的同步模型。,get,cut,put,buffer1,buffer2,4,buffer1,buffer2,ge,t,cut,put,empty1,empty2,full1,full2,分析存在如下,同步,关系：,(1),只有,buffer1,为空，,get,才能工作，并使,buffer1,为满。,(2),要求,buffer1,为满，同时,buffer2,为空，,cut,才能工作，工作结果使,buffer1,为空，,buffer2,为满。,(3),只有,buffer2,为满，,put,才能工作，并使,buffer2,为空。,5,解答：,（,1,）设置信号量,设信号量,empty1,表示缓冲区,buffer1,为空,初值为,1,设信号量,full1,表示缓冲区,buffer1,为满,初值为,0,设信号量,empty2,表示缓冲区,buffer2,为空,初值为,1,设信号量,full2,表示缓冲区,buffer2,为满,初值为,0,buffer1,buffer2,ge,t,cut,put,empty1,empty2,full1,full2,6,（,2,）同步算法描述如下：,cut(),while(true),Wait(full1),Wait(empty2),cut,操作,Signal(empty1),Signal(full2),get(),while(true),Wait(empty1),get,操作,Signal(full1),put(),while(true),Wait(full2),put,操作,Signal(empty2),buffer1,buffer2,ge,t,cut,put,empty1,empty2,full1,full2,7,semaphore empty1=1,full1=0,empty2=1,full2=0;,get(),while(true),Wait(empty1);,get,操作,;,Signal(full1);,cut(),while(true),Wait(full1);,Wait(empty2);,cut,操作,;,Signal(empty1);,Signal(full2);,put(),while(true),Wait(full2);,put,操作,;,Signal(empty2);,main(),parbegin(get,cut,put);,8,2.,用,PV,操作解决司机和售票员的问题。,司机进程：,while(true),启动车辆,正常驾驶,到站停车,售票员进程：,while(true),关门,售票,开门,分析存在如下同步关系：,(1),售票员关门后，司机才能开车。,(2),司机到站停车后，售票员才能开门。,设信号量,close,表示关门开车,初值为,0,；,设信号量,stop,表示到站开门,初值为,0,9,semaphore close=0,open=0;,driver(),while(true),Wait(close),启动车辆,;,正常行驶,;,到站停车,;,Signal(stop),seller(),while(true),关门,Signal(close),售票,Wait(stop),开门,main(),parbegin(driver,seller);,10,3.,有一个阅览室，共有,100,个座位，读者进入时必须先在一张登记表上登记，该表为每一位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息。试用,PV,操作描述读者进程之间的同步关系。,分析：,读者填表进入阅览室，这时要考虑阅览室里是否有座位；同时还要考虑登记表的互斥使用。,设,信号量,seats=100,，,mutex=1,。,前者用于约束只能有,100,个进程共享阅览室，后者用来约束登记表的互斥使用。,11,semaphore seats=100,reader(),while(true),Wait,（,seats,）；,选书读书；,Signal,（,seats,）；,Wait,（,mutex,）；,填写登记表；,Signal,（,mutex,）；,Wait,（,mutex,）；,消掉登记；,Signal,（,mutex,）；,12,思考题,某小型超级市场，可容纳,50,个人同时购物。入口处备有篮子，每个购物者可拿一只篮子入内购物。出口处结帐，并归还篮子（出、入口禁止多人同时通过）。试用,PV,操作写出购物者的同步算法。,第二部分,单道程序和多道程序,13,2,.2操作系统的发展过程,2,.2.2单道批处理系统,(Simple Batch Processing System),（,1955-1965,，晶体管时代，,出现监控程序）,编程语言：汇编语言,单道：内存中仅有一道作业在运行,批处理：计算机系统对一批作业自动进行处理,2,.2操作系统的发展过程,2,.2.2单道批处理系统,1处理过程,把一,批,作业(用户程序+数据+作业说明书)以,脱机,方式输入到,磁盘,上，并在系统中配以,监督程序(Monitor,，OS雏形),将作业,逐个,送入,内存,并运行,。,2,.2操作系统的发展过程,2,.2.2单道批处理系统,2特征：单道性、顺序性、自动性,优点：减少CPU空闲时间，提高资源利用率和系统吞吐量。,缺点：,人机交互性差，,CPU和I/O设备忙闲不均(取决于作业的特性)。,解决办法：多道程序设计技术,2,.2操作系统的发展过程,2,.2.3多道批处理系统,(Multiprogrammed Batch Processing System),（,1965-1980,，,半导体、小规模,集成电路时代）,1多道程序设计的基本概念,在,内存中同时存放多个作业,，使之同时处于运行状态(,均已开始运行但尚未结束,)共享系统资源。,单CPU系统中的多道程序运行的特征,宏观上并行：,并发程序都已开始执行，但都未结束,微观上串行：,并发程序轮流占有CPU,交替,执行,t,A,A,t,等待,I/O,的时间（,6,个,t,）,（,a,）单道情况,11,0,7,8,B,B,t,A,A,t,（,b,）两道情况,11,0,7,1,8,9,t,t,（,c,）四道情况,11,0,7,1,8,9,B,B,A,A,C,D,C,D,2,3,10,单道、两道和四道情况,1,4,2,1/8,t,=0.125,道程序,/,t,2/9,t,=0.222,道程序,/,t,AI/O,AI/O,BI/O,4/11,t,=0.363,道程序,/,t,下一步,A,B,C,D,为程序，忽略外设；假定,4,个程序都需,运行,2,个,t,时间，在,期间有,6,个,t,时间的,I/O,操作,；,吞吐率分别为：,1/8=0.125 2/9=0.222 4/11=0.363 4,道程序情况比单道提高了近,3,倍,。显然不仅使内存充分利用，还带来处理机利用率的提高，使整个系统效率得以提高。,下一步,结束,下一步,多道程序设计的基本概念,（,a,）单道情形：,打印请求,打印请求,单道与,多道程序运行情况,（,b,）多道情形：,程序,A,OS,I/O,设备,绘图仪请求,t,1,t,2,t,3,t,4,t,5,t,6,t,7,t,8,CPU,打印机,绘图仪,程序,B,打印完成,绘图完成,CPU,空闲,t,9,t,10,仍有空闲,A/B,运行,?,用户程序,监督程序,I/O,操作,I/O,中断,请求,启动,I/O,I/O,完成中断,I/O,中断请求,启动,I/O,t,1,I/O,中断,处理结束,t,2,t,3,t,4,t,5,t,6,t,7,t,8,CPU,CPU,空闲,空闲,多道程序设计的基本概念,例题,1,若内存中有,3,道程序,A,、,B,、,C,，它们按,A,、,B,、,C,优先次序运行。各程序的计算轨迹为：,A,：计算,(20),、,I/O(30),、计算,(10),B,：计算,(40),、,I/O(20),、计算,(10),C,：计算,(10),、,I/O(30),、计算,(20),如果三道程序都使用相同设备进行,I/O(,即程序用串行方式使用设备，调度开销忽略不计,),。试分别画出单道和多道运行的时间关系图。两种情况下，,CPU,的平均利用率各为多少,?,20,单道,21,多道,22,例题,2,理解单道和多道程序执行时的不同,例：,A,、,B,两个程序，程序,A,按顺序使用,CPU 10s,，设备甲,5s,，,CPU 5s,，设备乙,10s,，,CPU 10s,，程序按顺序使用设备甲,10s,，,CPU 10s,，设备乙,5s,，,CPU 5s,，设备乙,10s,。问：在顺序环境下执行程序,A,和,B,，,CPU,利用率多少？在多道环境下呢？,答：,A,和,B,顺序执行时，,A,执行完毕,B,才开始，总共耗时,80s,，占用,CPU40s,，故,CPU,利用率为,40/80=50%,。,多道时，两程序共耗时,45s,，故,CPU,利用率为,40/45=88.89%,CPU:,A:,B:,CPU,甲,乙,CPU,等待,乙,CPU,甲,CPU,等待,乙,CPU,A,B,A,B,空闲,A,10s,20s,30s,40s,45s,24,第三部分,处理机调度,25,3.,低级调度的功能和类型,1.,低级调度的主要功能,调度程序两项任务：调度和分派。,调度实现调度策略，确定就绪进程,/,线程竞争使用处理器的次序的裁决原则，即进程,/,线程何时应放弃,CPU,和选择哪个来执行；,分派实现调度机制，确定如何时分复用,CPU,，处理上下文交换细节，完成进程,/,线程和,CPU,的绑定和放弃的实际工作。,26,调度机制逻辑功能程序模块组成,队列管理程序：管理等待调度的进程,/,线程（排队）。,上下文切换程序时：当发生进程,/,线程切换时，用来保存旧现场，调入新现场。,分派程序：分派,CPU,给选中的进程,/,线程。,27,3.1.,低级调度的基本类型,第一类称剥夺式：,两种处理器剥夺原则,一是高优先级进程,/,线程可剥夺低优先级进程,/,线程，,二是当运行进程,/,线程时间片用完后被剥夺。,第二类称非剥夺式：,一旦某个进程,/,线程开始运行后便不再让出处理器。,比较,剥夺式策略的开销大，但可以避免进程,/,线程长时间的独占处理器；,很多操作系统使用两种测略的组合，内核关键程序是非剥夺式的，用户进程是剥夺式的。,28,1,、先到先服务调度（,first-come,first-served,FCFS,）,先请求,CPU,的进程被首先分配到,CPU,，可用,FIFO,队列来实现,平均周转时间通常相当长，与作业的提交和调度顺序有关,非抢占调度,例,进程,区间时间,P1 24,P2 3,P3 3,P1,P2,P3,0 24 27 30,平均周转时间,(24+27+30)/3=27,P2,P3,P1,0 3 6 30,平均周转时间,(3+6+30)/3=13,3.2,作业调度和低级调度算法,29,2.,最短作业优先算法,SJF,算法以进入系统的作业所要求的,CPU,时间为标准，总选取估计计算时间最短的作业投入运行。,算法易于实现，效率不高，主要弱点是忽视了作业等待时间。,会出现饥饿现象。,SJF,的平均作业周转时间比,FCFS,要小，故它的调度性能比,FCFS,好。,实现,SJF,调度算法需要知道作业所需运行时间，否则调度就没有依据，要精确知道一个作业的运行时间是办不到的。,30,3.,最短剩余时间优先算法,SRTF,把,SJF,算法改为抢占式的。一个新作业进入就绪状态，如果新作业需要的,CPU,时间比当前正在执行的作业剩余下来还需的,CPU,时间短，,SRTF,强行赶走当前正在执行作业。称最短剩余时间优先算法,此算法不但适用于,JOB,调度，同样也适用于进程调度。,31,SJF,调度例：,进程,区间时间,P1 6,P2 8,P3 7,P4 3,SRTF,调度例：,进程,到达时间,区间时间,P1 0 8,P2 1 4,P3 2 9,P4 3 5,P4,P1,P3,P2,P1,P2,P4,P1,P3,0 3 9 16 24,平均周转时间：,(9+24+16+3)/4=13,0 1 5 10 17 26,平均周转时间：,(17-0)+(5-1)+(26-2)+(10-3)/4,=13,32,1,、,设作业,J1,和,J2,的运行时间,t1=t2,，,当采用短作业优先时，调度顺序为,J1,、,J2,，平均周转时间为,(t1+(t1+t2)/2=,(2t1+t2)/2,。,不采用短作业优先时，调度顺序为,J2,、,J1,，平均周转时间为,(t2+(t2+t1)/2,(t1+2t2)/2,。显然，得证。,2,、,假设当,n=k,时成立，则当,n=k+1,时，,J1,，,J2,，,，,J,k,，,J,k+1,，它们的运行时间分别为：,t1,，,t2,，,，,t,k,，,t,k+1,。,(t,i,=0,。得证。,证明：采用,SJF,调度算法可以使平均周转时间最少。,33,1.,系统 有,5,个进程,:A,B,C,D,E,。它们的到达时间以及估计运行的时间如下图所示：,请计算使用下述调度算法时，进程的周转时间和进程流的平均周转时间。,(1)FCFS (2)SPN (3)HRRN (4)RR(q=1),进程,到达时间,(ms),估计运行时间,(ms),A,0,3,B,2,6,C,4,4,D,6,5,E,8,2,34,(1)FCFS,算法：按照先来先服务原则，调度顺序为,A,B,C,D,E,，详细情况如下图所示,因此，,A,的周转时间为,3ms,；,B,的周转时间为,9-2=7ms,；,C,的周转时间为,13-4=9ms,；,D,的周转时间为,18-6=12ms,；,E,的周转时间为,20-8=12ms,；,平均周转时间为（,3+7+9+12+12,）,/5=8.6ms,35,(2)SPN,算法：按照短进程原则，调度顺序为,A,B,E,C,D,，详细情况如下图所示,因此，,A,的周转时间为,3ms,；,B,的周转时间为,9-2=7ms,；,C,的周转时间为,15-4=11ms,；,D,的周转时间为,20-6=14ms,；,E,的周转时间为,11-8=3ms,；,平均周转时间为（,3+7+11+14+3,）,/5=7.6ms,0,5,10,15,20,1,2,3,4,5,36,(3)HRRN,算法：,初始时刻只有,A,，因此先调度,A,执行。,A,的周转时间为,3ms,。,A,执行完，只有,B,就绪，因此再调度,B,执行。,B,的周转时间为,9-2=7ms,；,B,执行后，,C,D,E,均就绪，按照最高响应比调度原则，,Rc=(9+4-4)/4=2.25,，,Rd=(9+5-6)/5=1.6,，,Re=(9+2-8)/2=1.5,因此再调度,C,执行，,C,的周转时间为,13-4=9ms,；,C,执行后，,Rd=(13+5-6)/5=2.4,Re=(13+2-8)/2=3.5,因此调度,E,执行，,E,的周转时间为,15-8=7ms,；,最后调度,D,，,D,的周转时间为,20-6=14ms,37,即，调度过程如图所示,1,2,3,4,5,0,5,10,15,20,平均周转时间为（,3+7+9+7+14,）,/5=8ms,38,(4)RR(,q=1,),算法：按照时间片轮转法原则，调度情况如下图所示,因此，,A,的周转时间为,4ms,；,B,的周转时间为,18-2=16ms,；,C,的周转时间为,17-4=13ms,；,D,的周转时间为,20-6=14ms,；,E,的周转时间为,15-8=7ms,；,平均周转时间为（,4+16+13+14+7,）,/5=10.8ms,39,点评：,各种调度算法下，进程的调度顺序及调度执行的详细过程需要以图或文字的形式进行说明。仅给出最后的结果是不完整的。,40,第四部分,死锁,41,考虑有,5,个进程共享,4,类资源，它们的占有量和尚需量如下：,进程,已分配,尚需,可用,P0,0 0 2 3,0 0 1 2,1 6 2 3,P1,1 0 0 0,2 0 0 0,P2,0 3 3 0,0 1 4 0,P3,1 0 1 0,0 8 1 3,P4,0 0 1 4,3 0 0 0,(1),当前状态安全吗,?,(2),如果进程,2,提出资源请求,(0,1,2,0),按照银行家算法，能否满足要求？,42,(1),利用安全性算法对上述状态进行分析，如下表所示，,Work,A B C D,Need,A B C D,Allocation,A B C D,Finish,P0,P2,P3,P1,P4,1 6 2 3,1 6 4 6,1 9 7 6,2 9 8 6,3 9 8 6,0 0 1 2,0 1 4 0,0 8 1 3,2 0 0 0,3 0 0 0,0 0 2 3,0 3 3 0,1 0 1 0,1 0 0 0,0 0 1 4,true,true,true,true,true,因为存在安全序列,P0,、,P2,、,P3,、,P1,、,P4,，,所以系统是安全的。,43,(2)P2,发出请求,(0,1,2,0),后，系统按银行家算法进行检查：,Request(0,1,2,0)=Need,2,(0,1,4,0);,Request(0,1,2,0)=Available(1,6,2,3);,试探为,P2,分配资源，并修改数据：,Available=(1,5,0,3);Allocation,2,=(0,4,5,0),Need,2,=(0,0,2,0),。,进行安全性检查，发现,Available(1,5,0,3)10,超过作业的地址空间长度，系统发生地址越界中断，程序运行终止。,练习题,1.一分页存储管理系统中逻辑地址长度为16位，页面大小为1KB字节，现有一逻辑地址为0A6FH，且第0、1、2、3、页依次存放在物理块3、7、11、10中。逻辑地址0A6FH对应的物理地址是多少？,逻辑地址0A6FH的二进制表示如下：,页号 页内地址,0000，10,10，0110，1111,由此可知逻辑地址0A6FH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，,所以物理地址为：,0010，11,10，0110，1111，即2E6FH,。,练习题,2.有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、A、5块，试将虚地址0AFEH，1ADDH转换成内存地址。,虚地址0AFEH,0000 1,010 1111 1110,P,1,W,010 1111 1110,PA,00100 1,010 1111 1110,4AFEH,虚地址1ADDH,0001 1,010 1101 1101,P3,W010 1101 1101,PA,0010 1,010 1101 1101,2ADDH,若在一分页存储管理系统中，某作业的页表如右所示。已知页面大小为1024字节，试将逻辑地址0A5CH，07EFH，3000，5012转化为相应的物理地址。,页号,块号,0,2,1,3,2,1,3,6,对于逻辑地址0A5CH,0A5CH=0000 1010 0101 1100 页号2，对应物理块1,物理地址为0000 0110 0101 1100 即065CH,对于逻辑地址07EFH,0A5CH=0000 0111 1110 1111 页号1，对应物理块3,物理地址为0000 1111 1110 1111 即0FEFH,对于逻辑地址3000,Pint(3000/1024)2,W3000 mod 1024952,查页表第2页在第1块，所以物理地址为1976。,对于逻辑地址5012,Pint(5012/1024)4,W5012 mod 1024916,因页号超过页表长度，该逻辑地址非法。,习题解答,3 有一系统采用页式存储管理，有一作业大小是8KB，页大小为2KB，依次装入内存的第7、9、10、5块，试将虚地址7145，3412转换成内存地址。,虚地址 3412,P3412 2048 1,W 3412 mod 2048,1364,MR=9*2048+1364=19796,虚地址3412的内存地址,是：19796,虚地址 7145,P7145 2048 3,W7145 mod 2048,1001,MR=5*2048+1001,=11241,虚地址7145的内存地址是：11241,六,.,磁盘的调度算法,磁盘是典型的共享设备。在用户处理的信息量越来越大的情况下，对磁盘等共享设备的访问也越来越频繁，因而访问调度是否得当直接影响到系统的效率。,磁盘调度的目标：减少寻道时间,有如下五种磁盘调度算法：,一、FCFS（Fisrt Come First Second）,二、SSTF（最短寻道优先）,三、扫描算法。,四、循环扫描CSCAN,五、N,Step,SCAN和FSCAN算法。,图 5-23 FCFS调度算法,1.先来先服务FCFS(First-Come,First Served),仅用于请求磁盘I/O的进程数目较少的场合。,图 5-24 SSTF调度算法,2.最短寻道时间优先SSTF(Shortest Seek Time First),要求访问的磁道与当前磁头距离最近，使每次的寻道时间最短,SSTF算法虽然能获得较好的寻道性能，却可能导致某个进程发生,“,饥饿,”,(Starvation)现象。,Scan算法该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。,其原理是访问的下一个对象应是同方向的，且又距离最近的。一般自里向外访问，直至再无更外的磁道需要访问，才将磁臂换向自外向里，往返反复。这种算法又称为,“,电梯算法,”,3.扫描(SCAN)算法,SCAN调度算法,100道开始，增加方向,被访问下一个磁道,移动距离,150,50,160,10,184,24,90,94,58,32,55,3,39,16,38,1,18,20,平均寻道长度：27.8,Cscan算法规定磁头单项移动，进行循环扫描。一个方向读完，不是象SCAN那样回头，而是循环。,访问时间：2T,T+Smax,T是从外向里或从里向外单向,扫描完要访问的磁道的寻道时间,。,而Smax是将磁头从最外面被访问的磁道,直接移到,最里面欲访问的磁道的寻道时间。,4.循环扫描(CSCAN)算法,CSCAN调度算法,100道开始，增加方向,被访问的下一个磁道,移动距离,150,50,160,10,184,24,18,166,38,20,39,1,55,16,58,3,90,32,平均寻道长度：27.5,若某磁盘共有200个柱面，其编号为0199，假设已完成96号柱面的访问请求，还有若干个请求者在等待服务，它们依次要访问的柱面号为：175，52，157，36，159、106，l08，72，分别用,先来先服务调度算法、最短寻道时间调度算法、电梯调度算法和单向扫描调度算法（向序号增加的方向移动）,来确定实际服务的次序，并计算上述两种算法下移动臂需移动的距离。,(1)先来先服务调度算法：,实际服务的次序：96175521573615910610872,移动臂需移动的距离为：,(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642 移动臂需移动642柱面的距离。,(2)最短寻找时间优先调度算法：,实际服务的次序：96106108725236157159175,移动臂需移动的距离为：,(106-96)+(108-l06)+(108-72)+(72-52)+(52-36)+(157-36)+(159-l57)+(175-159)=223 移动臂需移动223个柱面的距离。,(1)电梯调度算法：,实际服务的次序：96106108157159175725236 (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218 移动臂需移动218个柱面的距离。,(2)单向扫描调度算法：,实际服务的次序：96106108157159175365272,(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-36)+(52-36)+(72-52)=254 除了移动臂由里向外返回所用的时间外，还需移动254个柱面的距离。,七、,最佳置换算法和先进先出算法,1,、FIFO,淘汰,最先进入内存的页面,，即选择在内存中驻留时间最久的页面予以淘汰。,出发点：最早调入主存中的页面不再使用的可能性越大，应该最先淘汰。算法简单对具有按线性顺序访问的程序比较合适，而对其它情况效率不高,最佳置换算法和先进先出算法,进程P执行时的页面走向为：1,2,3,4,1,2,5,1,2,3,4,5；,如果在内存中分配3个页面，则缺页情况如下：12次访问中有缺页9次；,如果在内存中分配4个页面，则缺页情况如下：12次访问中有缺页10次；,Belady现象的,原因,：FIFO算法的,置换特征,与进程,访问内存的动态特征,是,矛盾,的，即被置换的页面并不是进程不会访问的。,习题,1某进程执行时的页面走向为1 2 3 4 1 2 5 1 2 3 4 5，分别画出其分配物理块为3的最佳置换算法的置换图。,2某进程执行时的页面走向为1 2 3 4 1 2 5 1 2 3 4 5，分别画出其分配物理块为3和4的FIFO算法的置换图。,3在请求分页管理系统中，一个作业要依次访问如下页面：3 4 2 1 4 3 1 4 3 1 4 5，采用LRU置换算法求出访问过程中发生的缺页中断的次数及缺页率。设分给作业的存储块数为3.,4在请求分页管理系统中，一个作业要依次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，设分给作业的存储块数为3。若用最佳置换算法，先进先出，LRU置换算法求出访问过程中发生的缺页次数及缺页率。,习题,1某进程执行时的页面走向为1 2 3 4 1 2 5 1 2 3 4 5，分别画出其分配物理块为3的最佳置换算法的置换图。,习题,2某进程执行时的页面走向为1 2 3 4 1 2 5 1 2 3 4 5，分别画出其分配物理块为3和4的FIFO算法的置换图。,习题,3在请求分页管理系统中，一个作业要依次访问如下页面：3 4 2 1 4 3 1 4 3 1 4 5，采用LRU置换算法求出访问过程中发生的缺页中断的次数及缺页率。设分给作业的存储块数为3.,4在请求分页管理系统中，一个作业要依次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，设分给作业的存储块数为3。若用最佳置换算法，先进先出，LRU置换算法求出访问过程中发生的缺页次数及缺页率。,请求分页存储管理方式中，假定系统为某进程分配了4个页框，页面的引用顺序为：6、1、2、0、3、0、4、2、3、0、3、2、6、0，采用FIFO置换算法产生多少次页面置换？缺页率是多少？,(2)页面置换次数为3次,(3)缺页率为：7/14=50%,请求分页存储管理方式中，假设分配给某进程的页框数为3，若程序的页面引用顺序为：0、2、3、4、1、2、5、0、2、3、2、5，采用最佳置换算法产生多少次页面置换？缺页率是多少？,(2)页面置换次数为4次,(3)缺页率为：7/12=58%,