在分页存储管理系统中,页内地址12位。现开 始执行一进程,第3号逻辑页面已经在内存, 连续访问3EAFH、7E4EH、535FH、3EA8H、 7E49H、6B41H、230AH、5E40H、7D99H逻辑 地址上的数据。假设:该进程分配了4个物理 块;采用局部置换策略;缺页处理后指令重新 并始执行,筷表容量是够天,采角的LRU置换 算法,试求: 1)页面太小是多少? (2这个进程会依次访问哪些逻辑页面? 3)访问上述地址序列时,,哪些地址发生了缺页 串断?共发生几次?(请写出分析过程)
时间: 2024-04-01 10:37:15 浏览: 30
由题可得,页内地址为12位,故一个逻辑页面大小为$2^{12}=4096$B,即4KB。该进程共有$\frac{2^{20}}{2^{12}}=2^{8}$个逻辑页面,即256个逻辑页面。
因为该进程分配了4个物理块,故可知内存中最多只能存放4个页面,因此页面大小最小为$4\times 4096=16KB$。
根据题目描述,该进程依次访问的逻辑页面为:
3, 7, 5, 3, 7, 6, 2, 5, 7
其中数字表示逻辑页面号。
接下来分析缺页情况。初始时,第3号逻辑页面已经在内存中,因此访问3EAFH时不发生缺页,访问7E4EH时发生缺页,因为页面7不在内存中。此时,采用LRU算法,将最近最少使用的页面2(最近没有被访问过)替换出内存,将页面7调入内存,因此访问7E4EH时缺页次数为1。
接着访问535FH时发生缺页,因为页面5不在内存中。此时,采用LRU算法,将页面3替换出内存,将页面5调入内存,因此访问535FH时缺页次数为2。
接下来访问3EA8H时不发生缺页,因为页面3已经在内存中。访问7E49H时发生缺页,因为页面7不在内存中。此时,采用LRU算法,将最近最少使用的页面6替换出内存,将页面7调入内存,因此访问7E49H时缺页次数为3。
接着访问6B41H时发生缺页,因为页面6不在内存中。此时,采用LRU算法,将页面5替换出内存,将页面6调入内存,因此访问6B41H时缺页次数为4。
接下来访问230AH时发生缺页,因为页面2不在内存中。此时,采用LRU算法,将页面7替换出内存,将页面2调入内存,因此访问230AH时缺页次数为5。
接着访问5E40H时不发生缺页,因为页面5已经在内存中。最后访问7D99H时发生缺页,因为页面7已经被替换出内存了。此时,采用LRU算法,将页面3替换出内存,将页面7调入内存,因此访问7D99H时缺页次数为6。
综上所述,上述地址序列中,发生缺页的地址为7E4EH、535FH、7E49H、6B41H、230AH、7D99H,共发生6次缺页。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)