13.采用LRU置换算法的页式虚拟存储系统,其页面尺寸为4KB,内存访问速度为100ns,快表访问速度为20ns,缺页异常处理耗时25ms。现有一个长度为30KB的进程A进入系统,分配给A的页框三块,进程所有的页面都在运动时动态装入。若A访问快表的命中率为20%,对下列页面访问序号:7/0/1/2/0/3/0/4、2/3/0/3/2/1/2/0/1/7/0/1.试问:平均有效访问时间是多少?
时间: 2023-07-07 22:26:00 浏览: 65
首先,我们需要计算出页面数量,即:
30KB / 4KB = 7680
进程A被分配了3个页框,因此可以容纳3个页面。
对于页面访问序列1:7/0/1/2/0/3/0/4,其中包含8个页面访问。
当第1个页面7被访问时,由于它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当7被调入内存后,它会被存储在一个页框中。
当第2个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第3个页面1被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当1被调入内存后,它会被存储在一个页框中。
当第4个页面2被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当2被调入内存后,它会被存储在一个页框中。
当第5个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第6个页面3被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当3被调入内存后,它会被存储在一个页框中。
当第7个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第8个页面4被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当4被调入内存后,它会被存储在一个页框中。
因此,页面访问序列1的平均访问时间为:
(25000000 + 20 + 25000000 + 25000000 + 20 + 25000000 + 20 + 25000000) / 8 = 7812500ns
对于页面访问序列2:2/3/0/3/2/1/2/0/1/7/0/1,其中包含12个页面访问。
当第1个页面2被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当2被调入内存后,它会被存储在一个页框中。
当第2个页面3被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当3被调入内存后,它会被存储在一个页框中。
当第3个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第4个页面3被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第5个页面2被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第6个页面1被访问时,它没有在内存中,因此会发生缺页异常。处理缺页异常的时间为25ms,即25000000ns。当1被调入内存后,它会被存储在一个页框中。
当第7个页面2被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第8个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第9个页面1被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第10个页面7被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第11个页面0被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
当第12个页面1被访问时,它已经在内存中,因此快表命中,访问速度为20ns。
因此,页面访问序列2的平均访问时间为:
(25000000 + 25000000 + 20 + 20 + 20 + 25000000 + 20 + 20 + 20 + 20 + 20 + 20) / 12 = 2072916.67ns
最终,平均有效访问时间为:
(0.2 * 7812500 + 0.8 * 2072916.67) = 2812500ns
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![gz](https://img-home.csdnimg.cn/images/20210720083447.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)