操作系统存储管理习题.优秀PPT.ppt

《操作系统存储管理习题.优秀PPT.ppt》由会员分享，可在线阅读，更多相关《操作系统存储管理习题.优秀PPT.ppt（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章第五章第四章第五章 存储管理习存储管理习题题1、某系统接受动态分区存储管理技术，某时刻内存、某系统接受动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：中有三个空闲区，它们的首地址和大小分别为：空闲区空闲区1(100KB,10KB)空闲区空闲区2(200KB,30KB)空闲区空闲区3(300KB,15KB)(1)画出该时刻内存安排图；画出该时刻内存安排图；(2)用首次适应法和最佳适应法画出此时的空闲分区用首次适应法和最佳适应法画出此时的空闲分区链；链；(3)有如下作业序列：有如下作业序列：作业作业1需求需求15KB，作业，作业2需求需求16KB，作业作业3需求需求

2、10KB，用哪种算法能将该作业序列装入内存？用哪种算法能将该作业序列装入内存？(给出简要安给出简要安排过程排过程)100K(1)110K200K230K300K315K10KB30KB15KB(2)100K10KB200K30KB300K15KB首次适应法首次适应法最佳适应法最佳适应法100K10KB300K15KB200K30KB100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业作业1215K首首次次适适应应法法100K110K200K230K300K315K作业作业314KB作业作业1作

3、业作业2216K100K110K200K230K300K315K10KB30KB15KB最最佳佳适适应应法法2、考考虑虑一一个个由由8个个页页面面，每每页页1K字字节节组组成成的的逻逻辑辑空空间间，把把它它映映射射到到由由32个个物物理理块块组组成的存储器。问：成的存储器。问：（1）有效的逻辑地址有多少位？）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？）有效的物理地址有多少位？解解此此题题的的关关键键是是要要知知道道在在分分页页管管理理中中，“页页”和和“块块”是是一一样样大大小小的的，这这样样才才知知道道物物理存储器是理存储器是32K。（1）逻辑地址有逻辑地址有13位位（2）物理地

4、址有）物理地址有15位位3、若若在在一一分分页页存存储储管管理理系系统统中中，某某作作业业的的页页表表如如下下所所示示。已已知知页页面面大大小小为为1024字字节节，试试将将逻逻辑辑地地址址1011，2148，3000，5012转化为相应的物理地址。转化为相应的物理地址。页号页号块号块号01232316为了描述便利，设页号为为了描述便利，设页号为P，页内位移为，页内位移为W，逻辑地，逻辑地址为址为A，内存地址为，内存地址为M，页面大小为，页面大小为L，n依据依据P=int(A/L)W=AmodLn对于逻辑地址对于逻辑地址1011nP=int(1011/1024)=0nW=1011mod1024

5、=1011nA=1101=(0,1101)n查页表查页表0号页在号页在2号块，所以物理地址为号块，所以物理地址为M=1024*2+1101=3059。n对于逻辑地址为对于逻辑地址为2148nP=2148/1024=2nW=2148mod1024=100nA=2148=(2,100)n查页表查页表2号页在号页在1号块，所以物理地址为号块，所以物理地址为M=1024*1+100=1124。n对于逻辑地址为对于逻辑地址为3000qP=3000/1024=2qW=3000mod1024=952qA=3000=(2,952)n查页表查页表2号页在号页在1号块，所以物理地址为号块，所以物理地址为M=102

6、4*1+952=1976n对于逻辑地址对于逻辑地址5012qP=5012/1024=4qW=5012mod1024=916n因页号超过页表长度，该逻辑地址非法。因页号超过页表长度，该逻辑地址非法。4、某虚拟存储器的用户空间共有、某虚拟存储器的用户空间共有32个页面，每页个页面，每页1KB，主存，主存16KB。试问：。试问：（1）逻辑地址的有效位是多少？）逻辑地址的有效位是多少？（2）物理地址须要多少位？）物理地址须要多少位？（3）假定某时刻系统用户的第）假定某时刻系统用户的第0，1，2，3页分别安排的物理页分别安排的物理块号为块号为5，10，4，7，试将虚地址，试将虚地址0A5C和和093C变

7、换为物理地变换为物理地址。址。n（1）程序空间的大小为）程序空间的大小为32KB，因此逻辑地址的有效位数是，因此逻辑地址的有效位数是15位。位。n（2）内存储空间的大小是）内存储空间的大小是16KB，因此物理地址至少须要，因此物理地址至少须要14位。位。n（4）用同样的方法可以求得，）用同样的方法可以求得，093C的物理地址是的物理地址是113CH。5、考虑一个分页存储器，其页表存放在内存。、考虑一个分页存储器，其页表存放在内存。(*)（1）若若内内存存的的存存取取周周期期为为0.6us，则则CPU从从内内存存取取一一条指令（或一个操作数）需多少时间？条指令（或一个操作数）需多少时间？（2）若

8、若运运用用快快表表且且快快表表的的命命中中率率为为75，则则内内存存的的平均存取周期为多少？平均存取周期为多少？假定访问快表的时间可以忽视不计假定访问快表的时间可以忽视不计（1）因因为为页页表表放放在在内内存存，故故取取一一条条指指令令（或或一一个个操操作作数数）须须访访问问两两次次内内存存，所所以以需需0.6us2=1.2us的的时时间。间。（2）这这里里假假定定访访问问快快表表的的时时间间可可以以忽忽视视不不计计，命命中中快表时取数只要一次访存，故此时的平均存取周期为快表时取数只要一次访存，故此时的平均存取周期为0.6us0.75+1.2us(1-0.75)=0.75us关关键键:要要知知

9、道道访访问问快快表表的的时时间间可可以以忽忽视视不不计计和和平平均均存存取周期的概念。取周期的概念。6、某某段段式式存存储储管管理理系系统统中中，有有一一作作业业的的段段表表（SMT）如如下下表表所所示示，求求逻逻辑辑地地址址0，65，1，55，2，90，3，20对对应应的的主主存存地地址址（按按十十进进制制）。（其其中中方方括括号号中中的的第第一一个个元元素素为为段段号号，其次个元素为段内地址）其次个元素为段内地址）段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态01232005010015060085010001110逻逻辑辑地地址址0，65：对对应应的的主主存存地地址址为

10、为60065665。逻逻辑辑地地址址1，55：因因段段内内地地址址超超过过段段长长，所所以以产生段地址越界中断。产生段地址越界中断。段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态01232005010015060085010001110逻逻辑辑地地址址2，90：对对应应的的主主存存地地址址为为1000901090。逻逻辑辑地地址址3，20：因因为为状状态态位位为为0，即即该该段段在在辅辅存中，所以产生缺段中断。存中，所以产生缺段中断。段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态01232005010015060085010001110n虚拟内存的实际大小由

11、系统的逻辑地址结构、虚拟内存的实际大小由系统的逻辑地址结构、主存、辅存容量共同确定。主存、辅存容量共同确定。n虚拟内存容量的理论值是虚拟内存容量的理论值是210*220=1G；n最大段内地址为最大段内地址为220=1M，超过，超过512K的内存容的内存容量，故最大实际段长为量，故最大实际段长为512k而不是而不是1M。n所以可计算虚拟存储容量为所以可计算虚拟存储容量为n210*512K=210*0.5M=0.5G。n0.5G2G，因此虚拟存储器的实际容量是，因此虚拟存储器的实际容量是0.5G。7、有一计算机系统，内存容量为、有一计算机系统，内存容量为512K，辅存容量，辅存容量为为2G，逻辑地

12、址形式为：段号，逻辑地址形式为：段号2920bit段内地址段内地址190bit。求其虚拟存储器的实际容量？。求其虚拟存储器的实际容量？(*)n8、在恳求分页存储管理系统中，存取一次、在恳求分页存储管理系统中，存取一次内存的时间是内存的时间是8us，查询一次快表的时间是，查询一次快表的时间是1us，缺页中断的时间是，缺页中断的时间是20us，n假设页表的查询与快表的查询同时进行假设页表的查询与快表的查询同时进行。当查询页表时，假如该页在内存但快表中当查询页表时，假如该页在内存但快表中没有页表项，系统将自动把该页页表项送没有页表项，系统将自动把该页页表项送入快表。入快表。(*)n1、求对某一数据进

13、行一次存取可能须要的、求对某一数据进行一次存取可能须要的时间？时间？n2、连续对同一页面上的数据进行、连续对同一页面上的数据进行4次连续次连续读取，求每次读取数据可能须要的时间读取，求每次读取数据可能须要的时间?当系统对数据进行存取时，有当系统对数据进行存取时，有3种可能性。种可能性。1、所存取的数据的页面在内存，其页表项已经存所存取的数据的页面在内存，其页表项已经存储到快表，储到快表，此时存取数据的时间是：查询快表的时间此时存取数据的时间是：查询快表的时间+存取内存数据的时间存取内存数据的时间=1us+8us=9us2、所存取的数据的页面在内存，但是其页表项没所存取的数据的页面在内存，但是其

14、页表项没有存储到快表有存储到快表，没有命中快表，此时存取数据的时间，没有命中快表，此时存取数据的时间是：查询页表的时间是：查询页表的时间+存取内存数据的时间存取内存数据的时间=8us+8us=16us3、所存取的数据的页面不在内存，发生缺页中断，所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：此时存取数据的时间是：查询页表的时间查询页表的时间+缺页中断的时间缺页中断的时间+访问页表的时访问页表的时间间+存取内存数据的时间存取内存数据的时间=8us+20us+8us+8us=44us当对某一数据进行当对某一数据进行4次连续读取时：次连续读取时：第第1次可能的时间分别为：次可能的时

15、间分别为：1us+8us=9us；8us+8us=16us；8us+20us+8us+8us=44us。第第2次时，对应页面的页表项已经交换到快次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰表中。因为存取是连续的，不存在页面被淘汰的可能性，所以第的可能性，所以第2次、第次、第3次、第次、第4次的存取次的存取时间是一样的，消耗的时间为时间是一样的，消耗的时间为1us+8us=9us。9、考虑一个有快表的恳求分页系统、考虑一个有快表的恳求分页系统设内存的读写周期为设内存的读写周期为1us,内外存之间传送一个页面的平均时间内外存之间传送一个页面的平均时间为为5ms，其中，

16、其中，80%状况下命中快表，状况下命中快表，10%状状况下页面失效（缺页）况下页面失效（缺页）求内存的有效存取时间。求内存的有效存取时间。(*)n内存的有效存取时间内存的有效存取时间EAT(EfficentAccessTime)也叫平均存取时间也叫平均存取时间AAT(AverageAccessTime)，其计算公式如下：，其计算公式如下：EAT命中快表时的存取时间命中快表时的存取时间快表命中率快表命中率命中内存时的存取时间命中内存时的存取时间内存命中率内存命中率页面失效时的存取时间页面失效时的存取时间页面失效率页面失效率将题中的已知条件代入可得将题中的已知条件代入可得EAT=1us80%+2u

17、s（100-80-10）%+(1us+5000us+1us+1us)10%=0.8us+0.2us+500.3us=501.3us10、一个运用快表的页式虚存，（、一个运用快表的页式虚存，（1）快表的命中率为快表的命中率为70，内存的存取周，内存的存取周期为期为1us；（；（2）缺页时，若内存有可）缺页时，若内存有可用空间或被置换的页面在内存未被修用空间或被置换的页面在内存未被修改过，则处理一个缺页需改过，则处理一个缺页需8ms，否则，否则需需20ms，假定被置换的页面，假定被置换的页面60是属是属于后一种状况。于后一种状况。问：为了保证有效存取时间不超过问：为了保证有效存取时间不超过2us，

18、问可接受的最大缺页率是多少？，问可接受的最大缺页率是多少？设可接受的最大缺页率为设可接受的最大缺页率为p，则有，则有1us0.7+命中快表命中快表2us(1-0.7-p)+命中页表命中页表(0.48ms+0.620ms)p缺页缺页=2us即即0.7+0.6-2p+3200p+1200p=215198p=0.7p=0.00004611、在分页存储管理系统中，存取一次内存的时间、在分页存储管理系统中，存取一次内存的时间是是8us，查询一次快表的时间是，查询一次快表的时间是1us，缺页中断的时，缺页中断的时间是间是20us。假设页表的查询与快表的查询同时进行，当查询页假设页表的查询与快表的查询同时进

19、行，当查询页表时，假如该页在内存但快表中没有页表项，系统表时，假如该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。将自动把该页页表项送入快表。一个作业最多可保留一个作业最多可保留3个页面在内存。个页面在内存。现起先执行一作业，系统连续对作业的、现起先执行一作业，系统连续对作业的、5、7、6、4、2各页面的数据进行各页面的数据进行1次存取，如分别次存取，如分别接受接受FIFO算法和最优页面置换算法，求每种算法下算法和最优页面置换算法，求每种算法下存取这些数据须要的总时间存取这些数据须要的总时间？nLRUn第第2页面：页面：208*3n第第4页面：页面：20+8*3n第第5页面：页面

20、：20+8*3n第第2页面：页面：8+1n第第7页面：页面：20+8*3n第第6页面：页面：20+8*3n第第4页面：页面：20+8*3第第8页面：页面：20+8*3n因此总的时间是（因此总的时间是（208*3）*7+（8+1）=317nOPTn第第2页面：页面：208*3n第第4页面：页面：20+8*3n第第5页面：页面：20+8*3n第第2页面：页面：8+1n第第7页面：页面：20+8*3n第第6页面：页面：20+8*3n第第4页面：页面：8+1第第8页面：页面：8+1n因此总的时间是因此总的时间是(208*3）*5+(8+1)*3=2471212、在某分页虚存系统中，测得、在某分页虚存系

21、统中，测得CPUCPU和磁盘的利用率和磁盘的利用率如下，试指出每种状况下的问题和措施。如下，试指出每种状况下的问题和措施。*(1)CPU(1)CPU的利用率为的利用率为1515，盘利用率为，盘利用率为9595；(2)CPU(2)CPU的利用率为的利用率为8888，盘利用率为，盘利用率为3 3；(3)CPU(3)CPU的利用率为的利用率为1313，盘利用率为，盘利用率为5 5。n（1 1）可可能能已已出出现现了了抖抖动动现现象象，应应削削减减系系统统的的进程数；进程数；n（2 2）系系统统比比较较正正常常，可可考考虑虑适适当当增增加加进进程程数数以提高资源利用率；以提高资源利用率；n（3 3）C

22、PUCPU和和磁磁盘盘的的利利用用率率都都较较低低，必必需需增增加加并并发进程数。发进程数。在内存管理中，在内存管理中，“内零头内零头”和和“外零外零头头”各指的是什么？在固定式分区安各指的是什么？在固定式分区安排、可变式分区安排、页式虚拟存储排、可变式分区安排、页式虚拟存储系统、段式虚拟存储系统中，各会存系统、段式虚拟存储系统中，各会存在何种零头？为什么？在何种零头？为什么？n内零头（又称内部碎片）：给一个作业安排的存内零头（又称内部碎片）：给一个作业安排的存储块长度为储块长度为n，在其中存储的作业长度为，在其中存储的作业长度为m，则剩，则剩下的长度为（下的长度为（n-m）的空间，成为该存储

23、块的内）的空间，成为该存储块的内部碎片；部碎片；n若存储块长度为若存储块长度为n，在该系统所接受的调度算法下，在该系统所接受的调度算法下，较长时间内无法选出一道长度不超过该块的作业，较长时间内无法选出一道长度不超过该块的作业，则称该块为外零头（外部碎片）。则称该块为外零头（外部碎片）。n在固定式分区安排中两种零头均会存在，因为空在固定式分区安排中两种零头均会存在，因为空间划分是固定的，无论作业长短，存储单元均不间划分是固定的，无论作业长短，存储单元均不会随之变更，若作业短而存储块长则产生内零头，会随之变更，若作业短而存储块长则产生内零头，若作业长而存储块短则产生外零头。若作业长而存储块短则产生

24、外零头。n在可变式分区安排中只有外零头而无内零头，因在可变式分区安排中只有外零头而无内零头，因为空间划分是依作业长度进行的，是要多少给多为空间划分是依作业长度进行的，是要多少给多少，但剩下的部分太短而无法再分，则称为外零少，但剩下的部分太短而无法再分，则称为外零头。头。n页式虚存中会存在内零头而无外零头，因存储空页式虚存中会存在内零头而无外零头，因存储空间与作业均分为等长单元，所以不存在无法安排间与作业均分为等长单元，所以不存在无法安排的单元，但作业长度并不刚好为页面大小的整数的单元，但作业长度并不刚好为页面大小的整数倍，因此在最终一页会有剩余空间，即为内零头。倍，因此在最终一页会有剩余空间，

25、即为内零头。n段式虚存中会存在外零头而无内零头，因段式的段式虚存中会存在外零头而无内零头，因段式的空间划分类似于可变分区安排，依据段长安排，空间划分类似于可变分区安排，依据段长安排，要多少给多少，但会剩余小空间无法安排，则为要多少给多少，但会剩余小空间无法安排，则为外零头。外零头。为什么要引入逻辑地址？为什么要引入逻辑地址？n(1)运运用用物物理理地地址址的的程程序序只只有有装装入入程程序序所所规规定定的的内内存存空空间间上上才才能能正正确确执执行行，假假如如程程序序所所规规定定内内存存空空间间不不空空闲闲或不存在，程序都无法执行；或不存在，程序都无法执行；n(2)运运用用物物理理地地址址编编

26、程程意意味味着着由由程程序序员员安安排排内内存存空空间间，程程序序员员无无法法事事先先协协商商每每个个程程序序所所应应占占的的内内存存空空间间的的位位置置,这这在在多多道道程程序序系系统统中中，势势必必造造成成程程序序所所占占内内存存空空间间的的相互冲突；相互冲突；n(3)在在多多道道程程序序系系统统中中，系系统统无无法法保保证证程程序序执执行行时时，它所需的内存空间都空闲。它所需的内存空间都空闲。n基基于于上上述述缘缘由由，必必需需引引入入一一个个统统一一的的、在在编编程程时时运运用用的的地地址址，它它能能够够在在程程序序执执行行时时依依据据所所安安排排的的内内存存空空间间将将其其转转换换为

27、对应的物理地址，这个地址就是逻辑地址。为对应的物理地址，这个地址就是逻辑地址。n逻辑地址的引入为内存的共享、爱护和扩充供应便利。逻辑地址的引入为内存的共享、爱护和扩充供应便利。试比较静态重定位和动态重定位试比较静态重定位和动态重定位n“重重定定位位”事事实实上上指指的的是是相相互互联联系系的的两两件件事情：事情：n一是确定一个待执行程序在内存中的位置；一是确定一个待执行程序在内存中的位置；n二是将程序中的逻辑地址转换成物理地址。二是将程序中的逻辑地址转换成物理地址。n后一件事情是由前一件事情确定的。后一件事情是由前一件事情确定的。试比较静态重定位和动态重定位。试比较静态重定位和动态重定位。n静

28、态重定位的特点静态重定位的特点n实现简洁，无需增加硬件地址变换机构；实现简洁，无需增加硬件地址变换机构；n一般要求为每个程序安排一个连续的存一般要求为每个程序安排一个连续的存储区；储区；n在重定位过程中，装入内存的代码发生在重定位过程中，装入内存的代码发生了变更；了变更；n在程序执行期间不再发生地址的变换；在程序执行期间不再发生地址的变换；n在程序执行期间不能移动，且难以做到在程序执行期间不能移动，且难以做到程序和数据的共享，其内存利用率低。程序和数据的共享，其内存利用率低。动态重定位特点动态重定位特点 实现要依靠硬件地址变换机构，且存储管理软件算法较困实现要依靠硬件地址变换机构，且存储管理软

29、件算法较困难；难；程序代码是按原样装入内存的，在重定位的过程中也不发程序代码是按原样装入内存的，在重定位的过程中也不发生变更生变更(重定位产生的物理地址存放在内存地址寄存器重定位产生的物理地址存放在内存地址寄存器中中)同一代码中的同一逻辑地址，每执行一次都要重定位一次；同一代码中的同一逻辑地址，每执行一次都要重定位一次；只要变更基地址，就可以很简洁地实现代码在内存中的移只要变更基地址，就可以很简洁地实现代码在内存中的移动；动；动态重定位可以将程序安排到不连续的存储区中；动态重定位可以将程序安排到不连续的存储区中；所以，尽管动态重定位须要硬件支持，但支持程序浮动，所以，尽管动态重定位须要硬件支持

30、，但支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都接受动态重定位。另外，实现储，所以现代计算机大都接受动态重定位。另外，实现虚拟存储器须要动态重定位技术的支持。虚拟存储器须要动态重定位技术的支持。在实存管理上，管理方法主要分成在实存管理上，管理方法主要分成哪两种类型？哪两种类型？实存管理的方法主要分成：实存管理的方法主要分成：(1)(1)连连续续:用用户户程程序序须须要要占占用用连连续续的的内内存存空空间间，如如分区存储管理；分区存储管理；(2)(2)离离散散:用用户户程程序序不不须须要要占占用用连连续续的的

31、内内存存空空间间，如如分分页页、分分段段、段段页页等等管管理理，一一个个用用户户程程序序在在内内存存可可能能是是不不连连续续的的，假假如如它它有有不不只只一一页页或或一一段的话。段的话。为什么在分页和分段管理下取一条指令或一为什么在分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一问个操作数通常需两次访存？如何解决这一问题？题？n因为用于地址变换的页表或段表也是存放在内存的，因为用于地址变换的页表或段表也是存放在内存的，n为为了了将将CPUCPU给给出出的的逻逻辑辑地地址址变变成成物物理理地地址址，首首先先就就要要访访问问内内存存的的页页表表和和段段表表，然然后后，依依据据形形

32、成成的的物物理理地地址址再再取指令或数据，这就要两次访存。取指令或数据，这就要两次访存。n解解决决这这一一问问题题的的方方法法是是供供应应一一个个称称之之为为“快快表表”的的硬硬件件，用用以以存存放放当当前前运运行行进进程程的的页页表表或或段段表表的的部部分分内内容容，“快快表表”的的访访问问时时间间很很快快，因因此此可可以以节节约约访访问问页页表表和和段段表的时间。表的时间。n存存储储器器访访问问具具有有时时间间和和空空间间的的“局局部部性性”，因因此此快快表表的的命命中中率率一一般般可可达达70%70%到到90%90%；页页表表和和段段表表是是在在系系统统执执行行过过程程中中，每每时时每每

33、刻刻都都须须要要访访问问的的，因因此此，访访问问时时间间的的微小缩短，其累计节约的时间却可以达到很大。微小缩短，其累计节约的时间却可以达到很大。为什么分段管理下的程序共享和爱为什么分段管理下的程序共享和爱护比分页管理更有意义护比分页管理更有意义.n因因为为段段是是一一个个有有意意义义的的逻逻辑辑整整体体，如如主主程程序序、子子程程序序、数数据据表表格格、工工作作空空间间等等，就就如如书书本本上上的一章或一个自然段。的一章或一个自然段。n而而页页只只是是一一个个物物理理尺尺寸寸，不不确确定定有有完完整整的的意意义义，如书本上的一页。如书本上的一页。n程程序序共共享享当当然然希希望望被被共共享享的

34、的对对象象是是一一个个有有意意义义的整体，如一个子程序；的整体，如一个子程序；n至至于于程程序序爱爱护护，指指的的是是每每个个进进程程都都应应按按所所拥拥有有的的存存取取权权访访问问不不同同的的程程序序，而而存存取取权权(R,W,E(R,W,E等等)当然对一个有完整意义的对象才更有意义。当然对一个有完整意义的对象才更有意义。n所所以以就就共共享享和和爱爱护护而而言言，分分段段管管理理比比分分页页管管理理更有意义。更有意义。什么是抖动现象？如何消退这种现象？什么是抖动现象？如何消退这种现象？n抖动现象，是在虚存管理下，用于页面（在内、外存抖动现象，是在虚存管理下，用于页面（在内、外存之间）对换的

35、时间比程序的有效运行时间还要多的这之间）对换的时间比程序的有效运行时间还要多的这样一种现象。它可以是一进程内部的局部性抖动，也样一种现象。它可以是一进程内部的局部性抖动，也可以是整个系统的全局性抖动。可以是整个系统的全局性抖动。n造成这种状况当然与置换算法和页面走向有关，但其造成这种状况当然与置换算法和页面走向有关，但其根本缘由是多道系统内的进程数太多，从而分给每个根本缘由是多道系统内的进程数太多，从而分给每个进程的页面数太少。进程的页面数太少。n因此，解决这一问题的最有效的方法是削减系统内的因此，解决这一问题的最有效的方法是削减系统内的进程数。进程数。nDenning于于1980年提出了年提

36、出了“L=S准则准则”，即调整系统，即调整系统内的进程数，使得产生缺页的平均间隔时间（内的进程数，使得产生缺页的平均间隔时间（L）等）等于系统处理进程缺页的平均时间（于系统处理进程缺页的平均时间（S）。理论和实践）。理论和实践表明，此时的表明，此时的CPU利用率最高。利用率最高。覆盖技术的基本思想是什么？覆盖技术的基本思想是什么？n若一个大的程序是由多个相对独立的程序模块若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就组成，且有些模块是相互排斥的，即执行甲就不会执行乙，不会执行乙，n在这种状况下，就没有必要将该程序的全部模在这种状况下，就没有必要将该程序的全部模

37、块装入内存，块装入内存，n可将那些二者（或多者）执行时取其一的模块可将那些二者（或多者）执行时取其一的模块处理成处理成“覆盖覆盖”，让它们共享内存的一个，让它们共享内存的一个“覆覆盖区盖区”。n这样就可大大节约内存空间，达到用小内存运这样就可大大节约内存空间，达到用小内存运行大程序的目的。行大程序的目的。覆盖技术与虚拟存储技术有何本质不同？覆盖技术与虚拟存储技术有何本质不同？n虚拟存储器对于程序员时透亮的，不须要虚拟存储器对于程序员时透亮的，不须要程序员了解程序结构、覆盖的区域、时机，程序员了解程序结构、覆盖的区域、时机，不须要细心的设计程序及其数据结构，全不须要细心的设计程序及其数据结构，全

38、部的操作由操作系统自动完成。部的操作由操作系统自动完成。n覆盖的程序段的最大长度要受到物理内存覆盖的程序段的最大长度要受到物理内存容量的限制，而虚拟存储器的最大长度不容量的限制，而虚拟存储器的最大长度不受物理内存容量的限制，只受计算机地址受物理内存容量的限制，只受计算机地址结构的限制。结构的限制。交换技术与虚存中运用的调入调出技交换技术与虚存中运用的调入调出技术有何相同和不同之处？术有何相同和不同之处？主要相同点主要相同点:是都要在内存与外存之间交换信息是都要在内存与外存之间交换信息主要区分主要区分:交换技术换出换进一般是整个进程交换技术换出换进一般是整个进程(proc结构和结构和共享正文段除外共享正文段除外)，因此一个进程的大小受物，因此一个进程的大小受物理存储器的限制；理存储器的限制；而虚存中运用的调入调出技术在内存与外存之间而虚存中运用的调入调出技术在内存与外存之间来回传递的是存储页或存储段，而不是整个进来回传递的是存储页或存储段，而不是整个进程，从而使得进程映射具有了更大的敏捷性，程，从而使得进程映射具有了更大的敏捷性，且允许进程的大小比可用的物理存储空间大的且允许进程的大小比可用的物理存储空间大的多。多。