《操作系统存储管理习题PowerPoint演示文稿》由会员分享，可在线阅读，更多相关《操作系统存储管理习题PowerPoint演示文稿（42页珍藏版）》请在金锄头文库上搜索。
1、第四章第五章第四章第五章存储管理习存储管理习题题11、某系统采用、某系统采用动态分区动态分区存储管理技术，某时刻内存存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：中有三个空闲区，它们的首地址和大小分别为：空闲区空闲区1(100KB,10KB)空闲区空闲区2(200KB,30KB)空闲区空闲区3(300KB,15KB)(1)画出该时刻内存分配图；画出该时刻内存分配图；(2)用首次适应法和最佳适应法画出此时的空闲分区用首次适应法和最佳适应法画出此时的空闲分区链；链；(3)有如下作业序列：有如下作业序列：作业作业1需求需求15KB，作业，作业2需求需求16KB，作业作业3需求需求
2、10KB，用哪种算法能将该作业序列装入内存？用哪种算法能将该作业序列装入内存？(给出简要分给出简要分配过程配过程)2100K(1)110K200K230K300K315K10KB30KB15KB3(2)100K10KB200K30KB300K15KB首次适应法首次适应法最佳适应法最佳适应法100K10KB300K15KB200K30KB4100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作业作业1215K首首次次适适应应法法5100K110K200K230K300K315K作业作业314KB作业
3、作业1作业作业2216K100K110K200K230K300K315K10KB30KB15KB最最佳佳适适应应法法62、考考虑虑一一个个由由8个个页页面面，每每页页1K字字节节组组成成的的逻逻辑辑空空间间，把把它它映映射射到到由由32个个物物理理块块组组成成的存储器。问：的存储器。问：（1）有效的逻辑地址有多少位？）有效的逻辑地址有多少位？（2）有效的物理地址有多少位？）有效的物理地址有多少位？解解此此题题的的关关键键是是要要知知道道在在分分页页管管理理中中，“页页”和和“块块”是是一一样样大大小小的的，这这样样才才知知道道物物理理存存储储器是器是32K。（1）逻辑地址有逻辑地址有13位位（
4、2）物理地址有）物理地址有15位位73、若若在在一一分分页页存存储储管管理理系系统统中中，某某作作业业的的页页表表如如下下所所示示。已已知知页页面面大大小小为为1024字字节节，试试将将逻逻辑辑地地址址1011，2148，3000，5012转化为相应的物理地址。转化为相应的物理地址。页号页号块号块号012323168为了描述方便，设页号为为了描述方便，设页号为P，页内位移为，页内位移为W，逻辑地，逻辑地址为址为A，内存地址为，内存地址为M，页面大小为，页面大小为L，n根据根据P=int(A/L)W=AmodLn对于逻辑地址对于逻辑地址1011qP=int(1011/1024)=0qW=1011
5、mod1024=1011qA=1101=(0,1101)n查页表查页表0号页在号页在2号块，所以物理地址为号块，所以物理地址为M=1024*2+1101=3059。n对于逻辑地址为对于逻辑地址为2148qP=2148/1024=2qW=2148mod1024=100qA=2148=(2,100)n查页表查页表2号页在号页在1号块，所以物理地址为号块，所以物理地址为M=1024*1+100=1124。9n对于逻辑地址为对于逻辑地址为3000qP=3000/1024=2qW=3000mod1024=952qA=3000=(2,952)n查页表查页表2号页在号页在1号块，所以物理地址为号块，所以物理
6、地址为M=1024*1+952=1976n对于逻辑地址对于逻辑地址5012qP=5012/1024=4qW=5012mod1024=916n因页号超过页表长度，该逻辑地址非法。因页号超过页表长度，该逻辑地址非法。104、某虚拟存储器的用户空间共有、某虚拟存储器的用户空间共有32个页面，每页个页面，每页1KB，主，主存存16KB。试问：。试问：（1）逻辑地址的有效位是多少？）逻辑地址的有效位是多少？（2）物理地址需要多少位？）物理地址需要多少位？（3）假定某时刻系统用户的第）假定某时刻系统用户的第0，1，2，3页分别分配的物页分别分配的物理块号为理块号为5，10，4，7，试将虚地址，试将虚地址0
7、A5C和和093C变换为物理变换为物理地址。地址。n（1）程序空间的大小为）程序空间的大小为32KB，因此逻辑地址的有效位数是，因此逻辑地址的有效位数是15位。位。n（2）内存储空间的大小是）内存储空间的大小是16KB，因此物理地址至少需要，因此物理地址至少需要14位。位。n（3）页面大小为）页面大小为1KB，虚地址，虚地址0A5C(000101001011100)表示页号为表示页号为00010，页内地址是，页内地址是1001011100。该页在内存。该页在内存的第的第4块，即块号为块，即块号为0100，因此，因此0A5C的物理地址是的物理地址是01001001011100，即，即125CH。
8、n（4）用同样的方法可以求得，）用同样的方法可以求得，093C的物理地址是的物理地址是113CH。115、考虑一个分页存储器，其页表存放在内存。、考虑一个分页存储器，其页表存放在内存。(*)（1）若若内内存存的的存存取取周周期期为为0.6us，则则CPU从从内内存存取取一一条指令（或一个操作数）需多少时间？条指令（或一个操作数）需多少时间？（2）若若使使用用快快表表且且快快表表的的命命中中率率为为75，则则内内存存的的平均存取周期为多少？平均存取周期为多少？假定访问快表的时间可以忽略不计假定访问快表的时间可以忽略不计（1）因因为为页页表表放放在在内内存存，故故取取一一条条指指令令（或或一一个个
9、操操作作数数）须须访访问问两两次次内内存存，所所以以需需0.6us2=1.2us的的时时间。间。（2）这这里里假假定定访访问问快快表表的的时时间间可可以以忽忽略略不不计计，命命中中快表时取数只要一次访存，故此时的平均存取周期为快表时取数只要一次访存，故此时的平均存取周期为0.6us0.75+1.2us(1-0.75)=0.75us关关键键:要要知知道道访访问问快快表表的的时时间间可可以以忽忽略略不不计计和和平平均均存存取周期的概念。取周期的概念。126、某某段段式式存存储储管管理理系系统统中中，有有一一作作业业的的段段表表（SMT）如如下下表表所所示示，求求逻逻辑辑地地址址0，65，1，55，
10、2，90，3，20对对应应的的主主存存地地址址（按按十十进进制制）。（其其中中方方括括号号中中的的第第一一个个元元素素为为段段号号，第二个元素为段内地址）第二个元素为段内地址）段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态0123200501001506008501000111013逻逻辑辑地地址址0，65：对对应应的的主主存存地地址址为为60065665。逻逻辑辑地地址址1，55：因因段段内内地地址址超超过过段段长长，所所以以产产生段地址越界中断。生段地址越界中断。段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态01232005010015060085010
11、00111014逻逻辑辑地地址址2，90：对对应应的的主主存存地地址址为为1000901090。逻逻辑辑地地址址3，20：因因为为状状态态位位为为0，即即该该段段在在辅辅存中，所以产生缺段中断。存中，所以产生缺段中断。段号段号段长段长（容量）（容量）主存起主存起始地址始地址状态状态0123200501001506008501000111015n虚拟内存的实际大小由系统的逻辑地址结构、虚拟内存的实际大小由系统的逻辑地址结构、主存、辅存容量共同决定。主存、辅存容量共同决定。n虚拟内存容量的理论值是虚拟内存容量的理论值是210*220=1G；n最大段内地址为最大段内地址为220=1M，超过，超过51
12、2K的内存容量，的内存容量，故最大实际段长为故最大实际段长为512k而不是而不是1M。n所以可计算虚拟存储容量为所以可计算虚拟存储容量为n210*512K=210*0.5M=0.5G。n0.5G2G，因此虚拟存储器的实际容量是，因此虚拟存储器的实际容量是0.5G。7、有一计算机系统，内存容量为、有一计算机系统，内存容量为512K，辅存容量，辅存容量为为2G，逻辑地址形式为：段号，逻辑地址形式为：段号2920bit段内地址段内地址190bit。求其虚拟存储器的实际容量？。求其虚拟存储器的实际容量？(*)16n8、在请求分页存储管理系统中，存取一次、在请求分页存储管理系统中，存取一次内存的时间是内
13、存的时间是8us，查询一次快表的时间是，查询一次快表的时间是1us，缺页中断的时间是，缺页中断的时间是20us，n假设页表的查询与快表的查询同时进行假设页表的查询与快表的查询同时进行。当查询页表时，如果该页在内存但快表中当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送没有页表项，系统将自动把该页页表项送入快表。入快表。(*)n1、求对某一数据进行一次存取可能需要的、求对某一数据进行一次存取可能需要的时间？时间？n2、连续对同一页面上的数据进行、连续对同一页面上的数据进行4次连续次连续读取，求每次读取数据可能需要的时间读取，求每次读取数据可能需要的时间?17当系统对数据进
14、行存取时，有当系统对数据进行存取时，有3种可能性。种可能性。1、所存取的数据的页面在内存，其页表项已经存所存取的数据的页面在内存，其页表项已经存储到快表，储到快表，此时存取数据的时间是：查询快表的时间此时存取数据的时间是：查询快表的时间+存取内存数据的时间存取内存数据的时间=1us+8us=9us2、所存取的数据的页面在内存，但是其页表项没所存取的数据的页面在内存，但是其页表项没有存储到快表有存储到快表，没有命中快表，此时存取数据的时间，没有命中快表，此时存取数据的时间是：查询页表的时间是：查询页表的时间+存取内存数据的时间存取内存数据的时间=8us+8us=16us3、所存取的数据的页面不在
15、内存，发生缺页中断，所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：此时存取数据的时间是：查询页表的时间查询页表的时间+缺页中断的时间缺页中断的时间+访问页表的时访问页表的时间间+存取内存数据的时间存取内存数据的时间=8us+20us+8us+8us=44us18当对某一数据进行当对某一数据进行4次连续读取时：次连续读取时：第第1次可能的时间分别为：次可能的时间分别为：1us+8us=9us；8us+8us=16us；8us+20us+8us+8us=44us。第第2次时，对应页面的页表项已经交换到快表次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰的
16、中。因为存取是连续的，不存在页面被淘汰的可能性，所以第可能性，所以第2次、第次、第3次、第次、第4次的存取时次的存取时间是一样的，消耗的时间为间是一样的，消耗的时间为1us+8us=9us。199、考虑一个有快表的请求分页系统、考虑一个有快表的请求分页系统设内存的读写周期为设内存的读写周期为1us,内外存之间传送一个页面的平均时间内外存之间传送一个页面的平均时间为为5ms，其中，其中，80%情况下命中快表，情况下命中快表，10%情情况下页面失效（缺页）况下页面失效（缺页）求内存的有效存取时间。求内存的有效存取时间。(*)20n内存的有效存取时间内存的有效存取时间EAT(EfficentAcce
17、ssTime)也叫平均存取时间也叫平均存取时间AAT(AverageAccessTime)，其计算公式如下：，其计算公式如下：EAT命中快表时的存取时间命中快表时的存取时间快表命中率快表命中率命中内存时的存取时间命中内存时的存取时间内存命中率内存命中率页面失效时的存取时间页面失效时的存取时间页面失效率页面失效率将题中的已知条件代入可得将题中的已知条件代入可得EAT=1us80%+2us（100-80-10）%+(1us+5000us+1us+1us)10%=0.8us+0.2us+500.3us=501.3us2110、一个使用快表的页式虚存，（、一个使用快表的页式虚存，（1）快表的命中率为快
18、表的命中率为70，内存的存取周，内存的存取周期为期为1us；（；（2）缺页时，若内存有可）缺页时，若内存有可用空间或被置换的页面在内存未被修用空间或被置换的页面在内存未被修改过，则处理一个缺页需改过，则处理一个缺页需8ms，否则，否则需需20ms，假定被置换的页面，假定被置换的页面60是属是属于后一种情况。于后一种情况。问：为了保证有效存取时间不超过问：为了保证有效存取时间不超过2us，问可接受的最大缺页率是多少？，问可接受的最大缺页率是多少？22设可接受的最大缺页率为设可接受的最大缺页率为p，则有，则有1us0.7+命中快表命中快表2us(1-0.7-p)+命中页表命中页表(0.48ms+0
19、.620ms)p缺页缺页=2us即即0.7+0.6-2p+3200p+1200p=215198p=0.7p=0.0000462311、在分页存储管理系统中，存取一次内存的时间、在分页存储管理系统中，存取一次内存的时间是是8us，查询一次快表的时间是，查询一次快表的时间是1us，缺页中断的时，缺页中断的时间是间是20us。假设页表的查询与快表的查询同时进行，当查询页假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。将自动把该页页表项送入快表。一个作业最多可保留一个作业最多可保留3个页面在
20、内存。个页面在内存。现开始执行一作业，系统连续对作业的、现开始执行一作业，系统连续对作业的、5、7、6、4、2各页面的数据进行各页面的数据进行1次存取，如分别次存取，如分别采用采用FIFO算法和最优页面置换算法，求每种算法下算法和最优页面置换算法，求每种算法下存取这些数据需要的总时间存取这些数据需要的总时间？24nLRUn第第2页面：页面：208*3n第第4页面：页面：20+8*3n第第5页面：页面：20+8*3n第第2页面：页面：8+1n第第7页面：页面：20+8*3n第第6页面：页面：20+8*3n第第4页面：页面：20+8*3第第8页面：页面：20+8*3n因此总的时间是（因此总的时间是
21、（208*3）*7+（8+1）=31725nOPTn第第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=247261212、在某分页虚存系统中，测得、在某分页虚存系统中，测得CPU和磁盘的利用和磁盘的利用率如下，试指出每种情况下的问题和措施。率如下，试指出每种情况下的问题和措施。* *(1)CPU的利用率为的利用率为15，盘利用率为，盘利用率为95；(
22、2)CPU的利用率为的利用率为88，盘利用率为，盘利用率为3；(3)CPU的利用率为的利用率为13，盘利用率为，盘利用率为5。n（1）可可能能已已出出现现了了抖抖动动现现象象，应应减减少少系系统统的的进程数；进程数；n（2）系系统统比比较较正正常常，可可考考虑虑适适当当增增加加进进程程数数以提高资源利用率；以提高资源利用率；n（3）CPU和和磁磁盘盘的的利利用用率率都都较较低低，必必须须增增加加并发进程数。并发进程数。27在内存管理中，在内存管理中，“内零头内零头”和和“外零头外零头”各指的是什么？在固定式分区分配、各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、可变式分区分
23、配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种段式虚拟存储系统中，各会存在何种零头？为什么？零头？为什么？28n内零头（又称内部碎片）：给一个作业分配的存内零头（又称内部碎片）：给一个作业分配的存储块长度为储块长度为n，在其中存储的作业长度为，在其中存储的作业长度为m，则剩，则剩下的长度为（下的长度为（n-m）的空间，成为该存储块的内）的空间，成为该存储块的内部碎片；部碎片；n若存储块长度为若存储块长度为n，在该系统所采用的调度算法下，在该系统所采用的调度算法下，较长时间内无法选出一道长度不超过该块的作业，较长时间内无法选出一道长度不超过该块的作业，则称该块为外零头（外部碎片）。则称该
24、块为外零头（外部碎片）。n在固定式分区分配中两种零头均会存在，因为空在固定式分区分配中两种零头均会存在，因为空间划分是固定的，无论作业长短，存储单元均不间划分是固定的，无论作业长短，存储单元均不会随之变化，若作业短而存储块长则产生内零头，会随之变化，若作业短而存储块长则产生内零头，若作业长而存储块短则产生外零头。若作业长而存储块短则产生外零头。n在可变式分区分配中只有外零头而无内零头，因在可变式分区分配中只有外零头而无内零头，因为空间划分是依作业长度进行的，是要多少给多为空间划分是依作业长度进行的，是要多少给多少，但剩下的部分太短而无法再分，则称为外零少，但剩下的部分太短而无法再分，则称为外零
25、头。头。29n页式虚存中会存在内零头而无外零头，因存储空页式虚存中会存在内零头而无外零头，因存储空间与作业均分为等长单元，所以不存在无法分配间与作业均分为等长单元，所以不存在无法分配的单元，但作业长度并不刚好为页面大小的整数的单元，但作业长度并不刚好为页面大小的整数倍，因此在最后一页会有剩余空间，即为内零头。倍，因此在最后一页会有剩余空间，即为内零头。n段式虚存中会存在外零头而无内零头，因段式的段式虚存中会存在外零头而无内零头，因段式的空间划分类似于可变分区分配，根据段长分配，空间划分类似于可变分区分配，根据段长分配，要多少给多少，但会剩余小空间无法分配，则为要多少给多少，但会剩余小空间无法分
26、配，则为外零头。外零头。30为什么要引入逻辑地址？为什么要引入逻辑地址？n(1)使使用用物物理理地地址址的的程程序序只只有有装装入入程程序序所所规规定定的的内内存存空空间间上上才才能能正正确确执执行行，如如果果程程序序所所规规定定内内存存空空间间不不空空闲闲或或不不存存在，程序都无法执行；在，程序都无法执行；n(2)使使用用物物理理地地址址编编程程意意味味着着由由程程序序员员分分配配内内存存空空间间，程程序序员员无无法法事事先先协协商商每每个个程程序序所所应应占占的的内内存存空空间间的的位位置置,这这在在多道程序系统中，势必造成程序所占内存空间的相互冲突；多道程序系统中，势必造成程序所占内存空
27、间的相互冲突；n(3)在在多多道道程程序序系系统统中中，系系统统无无法法保保证证程程序序执执行行时时，它它所所需的内存空间都空闲。需的内存空间都空闲。n基基于于上上述述原原因因，必必须须引引入入一一个个统统一一的的、在在编编程程时时使使用用的的地地址址，它它能能够够在在程程序序执执行行时时根根据据所所分分配配的的内内存存空空间间将将其其转转换换为对应的物理地址，这个地址就是逻辑地址。为对应的物理地址，这个地址就是逻辑地址。n逻辑地址的引入为内存的共享、保护和扩充提供方便。逻辑地址的引入为内存的共享、保护和扩充提供方便。31试比较静态重定位和动态重定位试比较静态重定位和动态重定位n“重重定定位位
28、”实实际际上上指指的的是是相相互互联联系系的的两两件件事情：事情：n一是确定一个待执行程序在内存中的位置；一是确定一个待执行程序在内存中的位置；n二是将程序中的逻辑地址转换成物理地址。二是将程序中的逻辑地址转换成物理地址。n后一件事情是由前一件事情决定的。后一件事情是由前一件事情决定的。32试比较静态重定位和动态重定位。试比较静态重定位和动态重定位。n静态重定位的特点静态重定位的特点q实现容易，无需增加硬件地址变换机构；实现容易，无需增加硬件地址变换机构；q一般要求为每个程序分配一个连续的存储区；一般要求为每个程序分配一个连续的存储区；q在重定位过程中，装入内存的代码发生了改在重定位过程中，装
29、入内存的代码发生了改变；变；q在程序执行期间不再发生地址的变换；在程序执行期间不再发生地址的变换；q在程序执行期间不能移动，且难以做到程序在程序执行期间不能移动，且难以做到程序和数据的共享，其内存利用率低。和数据的共享，其内存利用率低。33动态重定位特点动态重定位特点 实现要依靠硬件地址变换机构，且存储管理软件算法较复实现要依靠硬件地址变换机构，且存储管理软件算法较复杂；杂；n程序代码是按原样装入内存的，在重定位的过程中也不程序代码是按原样装入内存的，在重定位的过程中也不发生变化发生变化(重定位产生的物理地址存放在内存地址寄存重定位产生的物理地址存放在内存地址寄存器中器中)n同一代码中的同一逻
30、辑地址，每执行一次都要重定位一同一代码中的同一逻辑地址，每执行一次都要重定位一次；次；n只要改变基地址，就可以很容易地实现代码在内存中的只要改变基地址，就可以很容易地实现代码在内存中的移动；移动；n动态重定位可以将程序分配到不连续的存储区中；动态重定位可以将程序分配到不连续的存储区中；所以，尽管动态重定位需要硬件支持，但支持程序浮动，所以，尽管动态重定位需要硬件支持，但支持程序浮动，便于利用零散的内存空间，利于实现信息共享和虚拟存便于利用零散的内存空间，利于实现信息共享和虚拟存储，所以现代计算机大都采用动态重定位。另外，实现储，所以现代计算机大都采用动态重定位。另外，实现虚拟存储器需要动态重定
31、位技术的支持。虚拟存储器需要动态重定位技术的支持。34在实存管理上，管理方法主要分成在实存管理上，管理方法主要分成哪两种类型？哪两种类型？实存管理的方法主要分成：实存管理的方法主要分成：n(1)连连续续:用用户户程程序序需需要要占占用用连连续续的的内内存存空空间间，如如分区存储管理；分区存储管理；n(2)离离散散:用用户户程程序序不不需需要要占占用用连连续续的的内内存存空空间间，如如分分页页、分分段段、段段页页等等管管理理，一一个个用用户户程程序序在在内内存存可可能能是是不不连连续续的的，如如果果它它有有不不只只一一页页或或一一段的话。段的话。35为什么在分页和分段管理下取一条指令或一为什么在
32、分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一问个操作数通常需两次访存？如何解决这一问题？题？n因为用于地址变换的页表或段表也是存放在内存的，因为用于地址变换的页表或段表也是存放在内存的，n为为了了将将CPU给给出出的的逻逻辑辑地地址址变变成成物物理理地地址址，首首先先就就要要访访问问内内存存的的页页表表和和段段表表，然然后后，根根据据形形成成的的物物理理地地址址再取指令或数据，这就要两次访存。再取指令或数据，这就要两次访存。n解解决决这这一一问问题题的的办办法法是是提提供供一一个个称称之之为为“快快表表”的的硬硬件件，用用以以存存放放当当前前运运行行进进程程的的页页表表或
33、或段段表表的的部部分分内内容容，“快快表表”的的访访问问时时间间很很快快，因因此此可可以以节节约约访访问问页页表表和和段段表的时间。表的时间。n存存储储器器访访问问具具有有时时间间和和空空间间的的“局局部部性性”，因因此此快快表表的的命命中中率率一一般般可可达达70%到到90%；页页表表和和段段表表是是在在系系统统执执行行过过程程中中，每每时时每每刻刻都都需需要要访访问问的的，因因此此，访访问问时时间间的微小缩短，其累计节约的时间却可以达到很大。的微小缩短，其累计节约的时间却可以达到很大。36为什么分段管理下的程序共享和保为什么分段管理下的程序共享和保护比分页管理更有意义护比分页管理更有意义.
34、 .n因因为为段段是是一一个个有有意意义义的的逻逻辑辑整整体体，如如主主程程序序、子子程程序序、数数据据表表格格、工工作作空空间间等等，就就如如书书本本上上的一章或一个自然段。的一章或一个自然段。n而而页页只只是是一一个个物物理理尺尺寸寸，不不一一定定有有完完整整的的意意义义，如书本上的一页。如书本上的一页。n程程序序共共享享当当然然希希望望被被共共享享的的对对象象是是一一个个有有意意义义的整体，如一个子程序；的整体，如一个子程序；n至至于于程程序序保保护护，指指的的是是每每个个进进程程都都应应按按所所拥拥有有的的存存取取权权访访问问不不同同的的程程序序，而而存存取取权权(R,W,E,W,E等
35、等) )当然对一个有完整意义的对象才更有意义。当然对一个有完整意义的对象才更有意义。n所所以以就就共共享享和和保保护护而而言言，分分段段管管理理比比分分页页管管理理更有意义。更有意义。37什么是抖动现象？如何消除这种现象？什么是抖动现象？如何消除这种现象？n抖动现象，是在虚存管理下，用于页面（在内、外存抖动现象，是在虚存管理下，用于页面（在内、外存之间）对换的时间比程序的有效运行时间还要多的这之间）对换的时间比程序的有效运行时间还要多的这样一种现象。它可以是一进程内部的局部性抖动，也样一种现象。它可以是一进程内部的局部性抖动，也可以是整个系统的全局性抖动。可以是整个系统的全局性抖动。n造成这种
36、情况固然与置换算法和页面走向有关，但其造成这种情况固然与置换算法和页面走向有关，但其根本原因是多道系统内的进程数太多，从而分给每个根本原因是多道系统内的进程数太多，从而分给每个进程的页面数太少。进程的页面数太少。n因此，解决这一问题的最有效的办法是减少系统内的因此，解决这一问题的最有效的办法是减少系统内的进程数。进程数。nDenning于于1980年提出了年提出了“L=S准则准则”，即调整系统内，即调整系统内的进程数，使得产生缺页的平均间隔时间（的进程数，使得产生缺页的平均间隔时间（L）等于）等于系统处理进程缺页的平均时间（系统处理进程缺页的平均时间（S）。理论和实践表）。理论和实践表明，此时
37、的明，此时的CPU利用率最高。利用率最高。39覆盖技术的基本思想是什么？覆盖技术的基本思想是什么？n若一个大的程序是由多个相对独立的程序模块若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就组成，且有些模块是相互排斥的，即执行甲就不会执行乙，不会执行乙，n在这种情况下，就没有必要将该程序的所有模在这种情况下，就没有必要将该程序的所有模块装入内存，块装入内存，n可将那些二者（或多者）执行时取其一的模块可将那些二者（或多者）执行时取其一的模块处理成处理成“覆盖覆盖”，让它们共享内存的一个，让它们共享内存的一个“覆覆盖区盖区”。n这样就可大大节省内存空间，达到用小内存运
38、这样就可大大节省内存空间，达到用小内存运行大程序的目的。行大程序的目的。40覆盖技术与虚拟存储技术有何本质不同？覆盖技术与虚拟存储技术有何本质不同？n虚拟存储器对于程序员时虚拟存储器对于程序员时透明透明的，不需要的，不需要程序员了解程序结构、覆盖的区域、时机，程序员了解程序结构、覆盖的区域、时机，不需要精心的设计程序及其数据结构，所不需要精心的设计程序及其数据结构，所有的操作由操作系统自动完成。有的操作由操作系统自动完成。n覆盖的程序段的覆盖的程序段的最大长度最大长度要受到物理内存要受到物理内存容量的限制，而虚拟存储器的最大长度不容量的限制，而虚拟存储器的最大长度不受物理内存容量的限制，只受计
39、算机地址受物理内存容量的限制，只受计算机地址结构的限制。结构的限制。41交换技术与虚存中使用的调入调出技交换技术与虚存中使用的调入调出技术有何相同和不同之处？术有何相同和不同之处？主要相同点主要相同点:是都要在内存与外存之间交换信息是都要在内存与外存之间交换信息主要区别主要区别:交换技术换出换进一般是整个进程交换技术换出换进一般是整个进程(proc结构和结构和共享正文段除外共享正文段除外)，因此一个进程的大小受物，因此一个进程的大小受物理存储器的限制；理存储器的限制；而虚存中使用的调入调出技术在内存与外存之间而虚存中使用的调入调出技术在内存与外存之间来回传递的是存储页或存储段，而不是整个进来回传递的是存储页或存储段，而不是整个进程，从而使得进程映射具有了更大的灵活性，程，从而使得进程映射具有了更大的灵活性，且允许进程的大小比可用的物理存储空间大的且允许进程的大小比可用的物理存储空间大的多。多。42
