某系统采用动态分区存储管理技术某时刻内存中三个空.ppt

虚拟内存的实际大小由系统的逻辑地址结构、主存辅存容量共同决定。 虚拟内存容量的理论值是210 *220=1G； 最大段内地址为220=1M，远大于内存容量，其段长超过512K的内存容量，故最大实际段长为512k而不是1M。 所以可计算虚拟存储容量为 210 *512K =210 *0.5M=0.5G。 0.5G2G，因此虚拟存储器的实际容量是0.5G。 在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us， 假设页表的查询与快表的查询同时进行 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。 求对某一数据进行一次存取可能需要的时间？ 现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间? 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。 （1）程序空间的大小为32KB，因此逻辑地址的有效位数是15位。 （2）内存储空间的大小是16KB，因此物理地址至少需要14位。 （3）当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是1001011100。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是01001001011100，即125CH。 （4）用同样的方法可以求得，093C的物理地址是113CH。 考虑一个有快表的请求分页系统，设内存的读写周期为1us,内外存之间传送一个页面的平均时间为5ms，快表的命中率为80%，页面失效率为10％，求内存的有效存取时间。 内存的有效存取时间EAT(Efficent Access Time)也叫平均存取时间AAT(Average Access Time)，其计算公式如下： EAT＝命中快表时的存取时间×快表命中率＋命中内存时的存取时间×内存命中率＋页面失效时的存取时间×页面失效率 将题中的已知条件代入可得 EAT=1us×80%+2us×10%+(5000us+2us)×10% =0.8us+0.2us+500.2us =501.2us 说明：解此题除了要了解“有效存取时间”的计算公式外，还应了解在命中快表、命中内存和页面失效三种情况下存取时间的计算方法。特别是，当页面失效时，除了页面传送时间，还应加上2次访问内存的时间，因为页面失效的前提是不命中快表。 对于一个使用快表的页式虚存，设快表的命中率为70％，内存的存取周期为1us；缺页处理时，若内存有可用空间或被置换的页面在内存未被修改过，则处理一个缺页中断需8ms，否则需20ms。假定被置换的页面60％是属于后一种情况，则为了保证有效存取时间不超过2us，问可接受的最大缺页率是多少？ 设可接受的最大缺页率为p，则有 1us×0.7+ 2us×(1-0.7-p)+ (0.4×8ms+0.6×20ms) × p =2us 即 0.7+0.6-2p+3200p+1200p=2 15198p=0.7 p=0.000046 在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。(1)??? CPU的利用率为15％，盘利用率为95％；(2)??? CPU的利用率为88％，盘利用率为3％；(3)??? CPU的利用率为13％，盘利用率为5％。 （1）可能已出现了抖动现象，应减少系统的进程数； （2）系统比较正常，可考虑适当增加进程数以提高资源利用率； （3）CPU和磁盘的利用率都较低，必须增加并发进程数。 在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现开始执行一作业，系统连续对作业的２、４、5、２、7、6、4、2各页面的数据进行1次存取，如分别采用FIFO算法和最优页面置换算法，求每种算法下存取这些数据需要的总时间 ？ LRU 第2页面：20＋8*3 第4页面：20 +8*3 第5页面：20 +8*3 第2页面：8+1 第7页面：20 +8*3 第6页面：20+8*3 第4页面：20+ 8*3 第8页面：20+8*3 因此总的时间是（20＋8*3）*7+（8+1） OPT 第2页面：20＋8*3 第4页面：20 +8*3 第5页面：20 +8*3 第2页面：8+1 第7页面：20 +8*3 第6页面：20+8*3 第4页面：